ANALISIS MULTIPROGRAMMING

Presentasi berjudul: "ANALISIS MULTIPROGRAMMING"— Transcript presentasi:

1 ANALISIS MULTIPROGRAMMING

2 P1 P2 P3 P4 2 10 20 30 P1 pertama kali dijalankan
Saat t = 10, P2 masuk  Selama 10 menit, P1 dijalankan CPU selama (0.2 * 10) = 2 menit

3 P1 2 0.9 P2 0.9 P3 P4 10 15 20 30 Saat t = 15, P3 masuk  Selama 5 menit terakhir, P1 dan P2 dijalankan CPU selama (0.18 * 5) = 0.9 menit

4 P1 2 0.9 0.8 P2 0.9 0.8 P3 0.8 P4 10 15 20 30 Saat t = 20, P4 masuk  Selama 5 menit terakhir, P1, P2 dan P3 dijalankan CPU selama (0.16 * 5) = 0.8 menit

5 P1 2 0.9 0.8 0.3 P2 0.9 0.8 0.3 P3 0.8 0.3 P4 0.3 10 15 20 22 30 Saat t = 20  P1 telah dijalankan selama 3.7 menit, sisa waktu = 4 – 3.7 = 0.3 P2 telah dijalankan selama 1.7 menit, sisa waktu = 3 – 1.7 = 1.3 P3 telah dijalankan selama 0.8 menit, sisa waktu = 2 – 0.8 = 1.2 P4 baru akan dijalankan, sisa waktu = 2 menit Proses yang selesai paling cepat adalah P1 sisa waktu P1 di memory = 0.3 / 0.15 = 2 menit

6 P1 2 0.9 0.8 0.3 P2 0.9 0.8 0.3 0.9 P3 0.8 0.3 0.9 P4 0.3 0.9 10 15 20 22 27.6 30 Saat t = 22  Proses yang ada di memory tinggal P2, P3, dan P4 Proses yang selesai paling cepat adalah P3, dengan sisa waktu = 2 – 1.1 = 0.9 sisa waktu P3 di memory = 0.9 / 0.16 = menit

7 P1 2 0.9 0.8 0.3 P2 0.9 0.8 0.3 0.9 0.1 P3 0.8 0.3 0.9 P4 0.3 0.9 0.1 10 15 20 22 27.6 28.2 Saat t = 27.6  Proses yang ada di memory tinggal P2, dan P4 Proses yang selesai paling cepat adalah P2, dengan sisa waktu = 3 – 2.9 = 0.1 sisa waktu P2 di memory = 0.1 / 0.18 = 0.56 menit

8 P1 2 0.9 0.8 0.3 P2 0.9 0.8 0.3 0.9 0.1 P3 0.8 0.3 0.9 P4 0.3 0.9 0.1 0.7 10 15 20 22 27.6 28.2 31.7 Saat t = 28.2  Proses yang ada di memory tinggal P4  dengan sisa waktu = 2 – 1.3 = 0.7 sisa waktu P2 di memory = 0.7 / 0.2 = 3.5 menit Semua proses selesai dijalankan pada menit ke 31.7