Welcome back to my blog arybyan

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

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





تعليق واحد

  1. Mantap bang .thanks :-D