Soal 1
Proses berikut ini tiba pada saat seperti ditunjukkan. Pada proses berlangsung selama waktu yang ditunjukan
| Proses | Saat Tiba | Lama Proses |
| A | 0,0 | 8 |
| B | 0,5 | 4 |
| C | 1,0 | 1 |
Dengan menggunakan penjadwalan tanpa pre-empsi hitunglah rerata lama tanggap jika penjadwalan adalah:
a. Pertama tiba pertama dilayani
b. Proses terpendek diutamakan
Jawab:
a. PTPD
| NP | ST | LP | SM | SR | LT |
| A | 0,0 | 8 | 0,0 | 8 | 8,0 |
| B | 0,5 | 4 | 8 | 12 | 11,5 |
| C | 1,0 | 1 | 12 | 13 | 12,0 |
|
| Jumlah | 31,5 | |||
| Rerata | 31,5/3 = 10,5 | ||||
b. PTD
| NP | ST | LP | SM | SR | LT |
| A | 0,0 | 8 | 0,0 | 8 | 8,0 |
| C | 1,0 | 1 | 8 | 9 | 8,0 |
| B | 0,5 | 4 | 9 | 13 | 12,5 |
|
| Jumlah | 28,5 | |||
| Rerata | 28,5/3 = 9,5 | ||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||||||||||||||||||
| Saat | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| ||||||||||||||||||
| Proses | A | A | A | A | A | A | A | A | C | B | B | B | B |
| |||||||||||||||||||
SOAL 2
Pada suatu proses terdapat suatu antrian sebagai berikut
| Proses | Saat Tiba | Lama Proses |
| A | 0 | 8 |
| B | 1 | 4 |
| C | 4 | 2 |
| D | 6 | 5 |
| E | 8 | 7 |
Dengan menggunakan penjadwalan pre-empsi hitunglah rerata lama tanggap
Jawab:
PTDP
| NP | ST | LP | SM | SR | LT |
| A | 0 | 8 | 0 | 19 | 19 |
| B | 1 | 4 | 1 | 8 | 7 |
| C | 4 | 2 | 4 | 6 | 2 |
| D | 6 | 5 | 8 | 13 | 7 |
| E | 8 | 7 | 19 | 26 | 18 |
|
| Jumlah | 53 | |||
| Rerata | 53/5=10,6 | ||||
NP : NAMA PROSES
ST : SAAT TIBA
LP : LAMA PROOSES
SM : SAAT MULAI
SR : SAAT RAMPUNG
LT : LAMA TANGGAP
