|
11.5
7) 예 2) CPU 사용시간을 알고 있고, 준비 큐에 도착하는 시간이 각기 다른 4개의 프로세스에 대한 평균 반환시간과 평균 대기시간의 계산(SJF 알고리즘)
- CPU 요구시간을 알고 있고, 준비 큐에 도착하는 시간이 각기 다른 4개의 프로세스에 대
|
|
|
algorithm);
int main(int argc, char *argv[])
{
FILE *fp;
char *filename;
char *algorithm;
filename = argv[1];
algorithm = argv[2];
if((fp = fopen(filename,\"r\"))==NULL)
printf(\"File open error!!n\");
if(strcmp(algorithm,\"SJF\")==0)
func_sjf(fp);
else if(strcmp(alg
|
|
|
U 버스트 시간을 정확히 알 수 없으므로 이전의 CPU 버스트 시간과 비슷할 것이라는 가정하에 시간을 예상하여 처리할 수 있다.
3) SJF 알고리즘의 특징
- FCFS보다 평균 대기 시간을 감소시킨다.
- 큰작업에 대해서는 FCFS에 비하여 예측하기 어렵
|
|
|
|
? 기본 제공 기능
I. viewInfo() : 입력되는 file 의 정보를 출력
II. FCFS() : FCFS 알고리즘을 이용한 스케줄링, Gantt Chart 및 AWT 와 ART 출력
III. SJF() : SJF 알고리즘을 이용한 스케줄링, Gantt Chart 및 AWT 와 ART 출력
IV. SRT() : SRT 알고리즘을 이용한 스케
|
|
|
SJF 스케줄링 알고리즘과 HRN 스케줄링 알고리즘을 각각 설명하시오.
①SJF 스케줄링 알고리즘 ②HRN 스케줄링 알고리즘
(2) 프로세스별 도착시간과 필요한 CPU 사이클이 표와 같을 때, SJF 스케줄링 알고리즘과 SRT 스케줄링 알고리즘 각각에
|
|
메뉴펼치기
