|
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//#include <ncurses.h>
#define MAX_SERVICE_TIME 100000
void func_sjf(FILE *fp);
void func_srt(FILE *fp);
void func_mfq(FILE *fp);
void print_table(char (*arr)[256],char *algortihm,int processN);
void print_
|
|
|
|
스케줄링의 결정 시점은 프로세스에서 상태변화가 일어날 때이다.
① Run → Wait
② Run → Ready Queue
③ Wait → Ready Queue
④ Run → Exit
이 중에서 ①, ④의 경우에만 수행되는 스케줄링이 비선점형, Non-preemptive Scheduling 이며, 선점
|
|
|
SJF 알고리즘새로운프로세스가현재실행되고있는프로세스의남은시간보다도더짧은CPU 버스트를가진다면, 선점SJF 알고리즘은이를선점한다. 이계획은최소잔여시간우선(Shortest-Remaining-Time-First (SRTF)) 스케줄링이라고알려져있다.
８) SJF알고리즘
|
|
|
(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
20
|
|
|
때 쌓여있는 것은 B밖에 없으므로 B가 3사이클 동안 실행된다. 그동안C,D,E가 쌓이게 되고, 이중 가장 짧은 실행시간을 가진 C가 1사이클동안 실행되고, 그다음 짧은 시간인 E가 실행되며 마지막으로 D가 실행된다.
따라서 sjf스케줄링에 의해 프
|
|
메뉴펼치기
