Algoritma Penjadwalan Proses Terpendek Dipertamakan ( PTD/ SJF/ SJN )

Penjadwalan dengan prioritas tanpa prempsi, Terdapat 2 langkah :

Penentuan berdasarkan pendeknya proses yang dilayani Jika proses yang terpendek tersebut belum tiba maka prosesor akan melayani proses yang telah tiba sampai proses tersebut selesai.

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 = 4

ST Proses C = 6

ST Proses D = 9

CT (Saat Rampung ) yaitu Waktu Kapan Proses Rampung Dilayani, Lihat di GANTT CHART

CT Proses A = 8

CT Proses B = 16

CT Proses C = 11

CT Proses D = 24

WT ( Waktu Tunggu )

Rumus  WT = ST – AT

WT Proses A = 0 – 0 = 0

WT Proses B = 11 – 4 = 7

WT Proses C = 8 – 6 = 2

WT Proses D = 16 – 9 = 7

Daftar Referensi :
http://inst.eecs.berkeley.edu/~cs162/sp11/sections/cs162-sp11-section5-answers.pdf
http://siber.cankaya.edu.tr/OperatingSystems/ceng328/node123.html
http://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