|
SRT 알고리즘을 이용한 스케줄링, Gantt Chart 및 AWT 와 ART 출력
V. RR() : Round Robin 알고리즘을 이용한 스케줄링, Gantt Chart 및 AWT 와 ART 출력
? 부가적으로 제공되는 함수
I. Return_Size() : 입력 file 로부터 사용할 동적배열의 length 값 리턴
II. getDat
|
|
|
: (11 + 13 + 11 + 3 + 3) = 8.2
7. M F Q(시간량을 모든 큐에서 동일하게 1로 한 경우)
프로세스
번 호
도착시간
C P U
요구시간
C P U
시작시간
C P U
종료시간
C P U
반환시간
C P U
대기시간
1
0
4
0
12
12
8
2
2
8
2
23
21
13
3
4
6
4
21
17
11
4
6
3
6
15
9
6
5
9
2
9
11
2
0
0
5
10
15
|
|
|
|
운영체제에서 중요한 요소 중 하나는 스케쥴링입니다. 스케쥴링 기법엔 여러가지가 있는데 보통 우리가 쉽게 접하는 것은 RR(라운드로빈), FIFO, MLFQ(멀티레벨 피드백큐), SJF, SRT 입니다.
RR과 FIFO는 실제 운영체제에서 구현될 수 있고 조금씩 수
|
|
|
RR(Round Robin) 스케줄링, SRT 등이 있는데, 여기서는 SRT에 대해서 설명한다. SRT(Shortest Remaining Time) 스케줄링은 SJF 알고리즘의 선점 방식 버전으로, 준비 큐에서 기다리는 프로세스 중 남은 실행시간이 가장 짧다고 예상되는 것을 먼저 디스패치하
|
|
|
간은 4.8입니다. 이는 SJF 스케줄링 방식에서 모든 프로세스의 평균적으로 대기하고 실행을 마치는 데 걸린 시간을 의미합니다.
(3) SRT 스케줄링과 RR 스케줄링(시간 할당량=3) 중 하나만 이용하여 프로세스들이 수행되는 순서와 시각, 각 프로세
|
|
메뉴펼치기
