CONTOH KASUS AKS

Contoh :
Kasus 1
Misalkan sebuah pemrosesan dari program A, B dan C dalam sistem UBRS, dapat terlihat pada tabel di bawah ini :
Program Time Processing time (menit) Arrival sequence
A                            30            Pada waktu 0
B                            55            Setelah 5 menit
C                             5            Setelah 10 menit

Dari kondisi di atas, carilah T, Tm, Tw dan Twm dengan algoritma penjadwalan :
• FCFS (First Come First Serve)
• SJF (Short Job First)
• Future Knowledge
• FCFS (First Come First Serve) pada sistem MBRS

Jawab :
a. FCFS (First Come First Serve) :
       T    Tw
A    30    1          Tm = 63
B    80    1.4    Twm = 6.1
C    80    16

b. SJF (Short Job First) :
       T    Tw
A    30    1       Tm = 46.6
B    85    1.5    Twm = 2.5
C    25    5

c. Future Knowledge :
        T    Tw
A    45    1.5    Tm = 48
B    95    1.7    Twm = 1.4
C    5    1

d. FCFS (First Come First Serve) pada sistem MBRS
        T    Tw
A    60    2       Tm = 53.3
B    85    1.5    Twm = 2.1
C    15    3

RUMUS :
Turnaround time
Defenisi :
• Interval waktu antara program yang siap menjalankan sejumlah proses sistem (secara batch processing) sampai dengan eksekusi berakhir.
Rumus :
Turnaround time = P * R
R = Waktu pembacaan program
P = Waktu pencetakan selesai


Mean Turnaround time
              1 n
Tm = ----- Σ (Pi – Ri)
             n i=1
n = Banyaknya program


Eksternal Turnaround time
Defenisi :
• Waktu interval antara program yang diajukan user sampai dengan hasil yang diterimanya.

Stand-alone Turnaround time atau processing time (Tp)
Definisi : Waktu Turnaround ketika hanya sistem program yang berjalan.



Weighted Turnaround time (Tw)
Defenisi : Perbandingan antara Turnaround time (T) dengan processing time (Tp).
Rumus :
           T
Tw = -----
          Tp

Mean Weighted Turnaround time (Twm)
Defenisi : Jika n pada mean turnaround time kecil, maka defenisi pada rumus Mean Turnaround Time menjadi kurang akurat untuk menentukan efisiensi proses, sehingga digunakan defenisi ini.
Rumus :
                 1 n
Twm = ----- Σ Twi
                n i=1

Ref : Materi BAB I