|
선입선처리 순서로 스케줄된다.
SJF 알고리즘은 단순한 우선순위 알고리즘으로서 우선순위(P)는 예측된 다음 중앙처리장치 버스트의 역이다. 중앙처리장치 버스트가 클수록 우선순위가 낮으며, 그 반대도 성립한다. 지금까지 상위 우선순위와
|
|
|
while(k<num){ // fcfs 스케쥴링
if (count < db[k].cpu_arr)
{
count = db[k].cpu_arr;
}
count = count + db[k].cpu_time;
db[k].turn = count - db[k].cpu_arr;
k++;
}
sort_num(db,num,1); // 프로세스 번호순으로 제정렬
간단한 FCFS 처리 소스입니다.
|
|
|
선입, 선처리 알고리즘으로 실행하면 평균 반환 시간은 얼마인가?
○ 선입 선처리 ==> ( 0.9 밀리초)
b. 이들 프로세스들을 SJF 스케줄링 알고리즘으로 실행하면 평균 반환 시간은 얼마인가?
○ SJF ==> ( 1.3 밀리초)
c. SJF 스케줄링 알고리즘이
|
|
|
선입 선처리 정책으로 퇴보한다. 또한 시간 할당량이 너무 작다면 문맥교환시간이 많아지게 되어 효율이 떨어진다.
4. 최단 작업 우선(Shortest-Job-First, SJF), 다단계 큐(Multilevel Queue), 다단계 피드백 큐(Multilevel Feedback Queue) 스케줄링 등등... 있다.
|
|
메뉴펼치기
