1. Define the difference between preemptive and non preemptive scheduling.
(가) 선점 스케줄링 : 선점 스케줄링은 한 프로세스가 CPU를 차지하고 있을 때 다른 프로세스가 현재 프로세스를 중단시키고 자신이 CPU를 차지할 수 있는 기법을 말한다. 이 기법은 높은 우선순위를 가진 프로세스들이 빠른 처리를 요구하는 시스템에서 유용하다.
특징 :
1. 우선순위가 높은 프로세스가 먼저 수행할 때 유리하다.
2. 빠른 응답 시간을 요구하는 시분할 시스템에 유용하다.
3. 선점으로 인한 많은 오버헤드를 초래한다.
(나) 비선점 스케줄링 : 비선점 스케줄링은 한 프로세스가 CPU를 할당받으면 다른 프로세스는 CPU를 글 프로세스로부터 점유할 수 없는 기법이다. 이 기법은 모든 프로세스들에 대한 원칙이 짦은 작업이든 혹은 긴 작업이든 공정하게 적용된다. 또한 일정한 CPU 시간 할당량을 부여하므로 응답 시간을 쉽게 예측할 수 있다.
특징 :
1. 모든 프로세스들에 대한 요구를 공정히 처리한다.
2. 응답 시간의 예측이 가능하다.
3. 짧은 작업이 긴 작업을 기다리는 경우가 자주 발생할 수 있다.
2.Consider the following set of processes, with the length of the CPU-burst time given in milliseconds:
|
Process |
Arrival Time |
Burst Time |
|
P1 |
0 |
7 |
|
P2 |
1 |
4 |
|
P3 |
2 |
2 |
|
P4 |
3 |
3 |
|
P5 |
4 |
5 |
a. Draw three Gantt charts that illustrate the execution of these processes using FCFS, SJF, and RR(quntum =1) scheduling.
FCFS
|
P1 |
P2 |
P3 |
P4 |
P5 |
0 (second) 7 11 13 16 21
SJF
|
P1 |
P3 |
P4 |
P2 |
P5 |
0 (second) 7 9 12 16 21
RR(quntum = 1)
|
P1 |
P2 |
P1 |
P3 |
P2 |
P4 |
P1 |
P5 |
P3 |
P2 |
P4 |
P1 |
P5 |
P2 |
P4 |
P1 |
P5 |
P1 |
P5 |
P1 |
P5 |
b. What is the turnaround time of each process for each of the scheduling algorithms in part a?
|
|
turnaround time | ||
|
|
FCFS |
SJF |
RR(quntum = 1) |
|
P1 |
7 |
7 |
20 |
|
P2 |
10 |
15 |
13 |
|
P3 |
11 |
7 |
7 |
|
P4 |
13 |
9 |
12 |
|
P5 |
17 |
17 |
17 |
c. What is waiting time of each process for each of the scheduling algorithms in part a?
|
|
waiting time | ||
|
|
FCFS |
SJF |
RR(quntum = 1) |
|
P1 |
0 |
0 |
13 |
|
P2 |
6 |
11 |
9 |
|
P3 |
9 |
5 |
5 |
|
P4 |
10 |
6 |
9 |
|
P5 |
12 |
12 |
12 |
d Which of the schedules in part a results in the mini average waiting time(over all processes)?
average waiting time
FCFS =(0+6+9+10+12)/5
SJF = (0+11+5+6+12)/5
RR(quntum = 1) =
'OS' 카테고리의 다른 글
| file 내용 지우기 (0) | 2008/10/26 |
|---|---|
| 윈도우 기본 프로세스 (0) | 2008/08/19 |
| msinet.ocx 오류 해결. (0) | 2008/08/15 |
| vb6ko.dll 오류 해결 (0) | 2008/08/15 |
| FCFS, SJF, RR(Round-Robin) scheduling 문제로 풀어보기 (0) | 2008/03/23 |
| FCFS, SJF scheduling 문제로 풀어보기 (0) | 2008/03/18 |
댓글을 달아 주세요