Aşağıdaki tabloda verilen Burst Time(işlem süresi) ve
Priority(öncelik) değerlerine göre soruları cevaplayınız.
Process
|
Burst
Time
|
Priority
|
P1
|
10
|
3
|
P2
|
1
|
1
|
P3
|
2
|
3
|
P4
|
1
|
4
|
P5
|
5
|
2
|
P1, P2, P3, P4,
P5 işlemlerinin time 0 anında CPU'ya vardığını varsayın.
Verilen işlem parçacıkları için kesmeyen işlem zamanlaması
kullanıldığını varsayarak ve çalışma anında sahip olunan bilgilere dayanarak
aşağıdaki soruları FCFS, SJF, a non-preemptive priority (daha küçük sayılar
daha yüksek öncelikli) ve RR (quantum=1) zamanlama algoritmalarına göre Gantt şeması çizerek ve gerekli hesaplamaları yaparak cevaplayınız.
Gantt Charts (Şemaları):
 |
 |
 |
 |
 |
1-
Turnaround Time = Finish Time- Arrival Time
2-
Average Turnaround Time= CPU Burst Time + Wait Time
3-
Average Turnaround Time = Total Turnaround Time / Number of Total Process
arrival time=varış zamanı
finish time=işlem bitiş zamanı
turnaround time=devir zamanı
average turnaround time=ortalama devir zamanı
waiting time=bekleme zamanı
total turnaround time=toplam devir zamanı
number of total process= toplam işlem sayısı
CPU burst time=işlem zamanı
arrival time=varış zamanı
finish time=işlem bitiş zamanı
turnaround time=devir zamanı
average turnaround time=ortalama devir zamanı
waiting time=bekleme zamanı
total turnaround time=toplam devir zamanı
number of total process= toplam işlem sayısı
CPU burst time=işlem zamanı
Bu kural kullanıldığında (Turnaround Time = Finish Time- Arrival Time)
Gantt şeması:
Turnaround Time
|
||||
FCFS
|
RR
|
SJF
|
Priority
|
|
P1
|
10-0=10
|
19-0=19
|
19-0=19
|
16-0=16
|
P2
|
11
|
2
|
1
|
1
|
P3
|
13
|
7
|
4
|
18
|
P4
|
14
|
4
|
2
|
19
|
P5
|
19
|
14
|
9
|
6
|
Average
Turnaround Time
|
13.4
|
9.2
|
7
|
12
|
c) Waiting Time = Turnaround Time - CPU Burst Time
Waiting Time
|
||||
FCFS
|
RR
|
SJF
|
Priority
|
|
P1
|
10-10=0
|
19-10=9
|
19-10=9
|
16-10=6
|
P2
|
10
|
1
|
0
|
0
|
P3
|
11
|
5
|
2
|
16
|
P4
|
13
|
3
|
1
|
18
|
P5
|
14
|
9
|
4
|
1
|
Average
waiting time
|
9.6
|
5.4
|
3.2
|
8.2
|
Burada 0 değerinden çıkarılmalarının
sebebi soruda da Time 0 anında CPU’ya vardığını belirtilmiştir. (arrival
time=0)
Bir sonraki yazımda görüşmek üzere...