dilayani (PTPD/ FCFS/FIFO)
Penjadwalan tanpa prioritas tanpa prempsi, Proses yang tiba lebih dahulu akan dilayani lebih dahulu,
jika tiba pada waktu yang bersamaan akan dilayani sesuai dengan urutan pada antrian.
Contoh Algoritma PTPD/FCFS/FIFO
Barisan Proses :
AT : Arrival Time ( Saat Tiba )
BT : Burst Time ( Lama Proses )
ST : Start time ( Saat mulai )
CT : Completion Time ( Saat Rampung )
WT : Waiting Time ( Waktu Tunggu )
TAT : Turn Arround Time ( Lama Tanggap )
ST ( Saat Mulai ) = yaitu Waktu Kapan Mulai Proses Dilayani ,lihat di GANTT CHART
ST Proses A = 0
ST Proses B = 8
ST Proses C = 13
ST Proses D = 20
CT (Saat
Rampung ) yaitu Waktu Kapan Proses Rampung Dilayani, Lihat di GANTT CHART
CT Proses A = 8
CT Proses B = 13
CT Proses C = 20
CT Proses D = 26
WT ( Waktu
Tunggu )
Rumus WT = ST – AT
WT Proses A = 0 – 0 = 0
WT Proses B = 8 – 2 = 6
WT Proses C = 13 – 4 = 9
WT Proses D = 20 – 5 = 15
Daftar Referensi :
http://inst.eecs.berkeley.edu/~cs162/sp11/sections/cs162-sp11-section5-answers.pdf
http://siber.cankaya.edu.tr/OperatingSystems/ceng328/node122.htmlhttp://web.cse.ohio-state.edu/~agrawal/660/Slides/jan18.pdf
https://www.cs.rutgers.edu/~pxk/416/notes/07-scheduling.html
http://ict-by-me.blogspot.co.id