|
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 처리 소스입니다.
|
|
|
FCFS
-우선순위가 같은 프로세스들은 선입선처리 순서로 스케줄된다.
d. RR and SJF
-라운드 로빈 스케줄링 알고리즘에서는 한 행에서 1이라는 시간 할당량 이상을 중앙처리장치에 할당하는 프로세스는 없다. 만일 프로세스의 중앙처리장치 버스
|
|
|
선입 선처리 정책으로 퇴보한다. 또한 시간 할당량이 너무 작다면 문맥교환시간이 많아지게 되어 효율이 떨어진다.
4. 최단 작업 우선(Shortest-Job-First, SJF), 다단계 큐(Multilevel Queue), 다단계 피드백 큐(Multilevel Feedback Queue) 스케줄링 등등... 있다.
|
|
|
본 코드의 main함수가 실행되면 FCFS 스케줄링이 어떻게 실행되는지 함수 별로 나누어 그렸다. 직사각형은 연산을, 마름모는 if문을, 동그라미는 상태를 나타낸다. 코드에서는 직접 명시하지 않은 큐도 시각화 했다. 위 차트의 <for문 종료조건&
|
|
|
선입, 선처리 알고리즘으로 실행하면 평균 반환 시간은 얼마인가?
○ 선입 선처리 ==> ( 0.9 밀리초)
b. 이들 프로세스들을 SJF 스케줄링 알고리즘으로 실행하면 평균 반환 시간은 얼마인가?
○ SJF ==> ( 1.3 밀리초)
c. SJF 스케줄링 알고리즘이
|
|
메뉴펼치기
