Daftar Isi:

Bagaimana Round Robin menghitung waktu tunggu rata-rata?
Bagaimana Round Robin menghitung waktu tunggu rata-rata?

Video: Bagaimana Round Robin menghitung waktu tunggu rata-rata?

Video: Bagaimana Round Robin menghitung waktu tunggu rata-rata?
Video: [Algoritma Penjadwalan] Round Robin - C030318099 2024, April
Anonim

Anda dapat menghitung waktu Tunggu dengan menggambar Gantt chart jadi waktu menunggu dari proses ke-i sama dengan Penyelesaian waktu - (Kedatangan waktu + Meledak waktu ). Awal terakhir P1 waktu adalah 24 (ketika P1 berjalan untuk posisi ke-3 waktu di Gannt chart) P1 mendahului 2 waktu dalam masa pakainya Quantum = 4, Arrival = 0.

Juga pertanyaannya adalah, bagaimana Anda menghitung waktu tunggu rata-rata?

  1. Waktu tunggu rata-rata adalah (3 + 16 + 9 + 0) / 4 = 7,0 ms.
  2. SJF optimal karena memberikan waktu tunggu rata-rata minimum untuk serangkaian proses tertentu.
  3. Untuk penjadwalan (pekerjaan) jangka panjang dalam sistem batch, lamanya waktu proses dapat ditentukan oleh pengguna.
  4. Salah satu pendekatan adalah mencoba memperkirakan penjadwalan SJF.

Demikian pula, bagaimana Anda menghitung waktu tunggu dan waktu penyelesaian? Dalam Sistem Operasi, berbagai waktu terkait dengan proses adalah- Kedatangan waktu , Waktu menunggu , Waktu merespon , Meletus waktu , Penyelesaian waktu , Waktu penyelesaian . Waktu penyelesaian = Waktu menunggu + Meledak Waktu.

Dengan mempertimbangkan hal ini, bagaimana Anda menghitung waktu penyelesaian rata-rata dalam penjadwalan round robin?

  1. Waktu Putar Rata-rata = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21,33 unit.
  2. Waktu tunggu rata-rata = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 unit.

Bagaimana cara FCFS menghitung waktu tunggu rata-rata?

Menghitung Waktu Tunggu Rata-Rata

  1. Oleh karena itu, waktu tunggu untuk P1 adalah 0.
  2. P1 membutuhkan 21 ms untuk penyelesaian, maka waktu tunggu untuk P2 adalah 21 ms.
  3. Demikian pula, waktu tunggu untuk proses P3 akan menjadi waktu eksekusi P1 + waktu eksekusi untuk P2, yaitu (21 + 3) ms = 24 ms.

Direkomendasikan: