SOAL

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