Tugas 3

Proses Terpendek Dipertamakan (PTD)

Penentuan berdasarkan pendeknya proses yang dilayani Jika proses yang terpendek tersebut belum tiba maka prosesor akan melayani proses yang telah tiba sampai proses tersebut selesai.

AT : Arrival Time ( Saat Tiba )

BT : Burst Time ( Lama Proses ) 

ST : Start time ( Saat mulai )

CT : Completion Time ( Saat Rampung )

WT : Waiting Time ( Waktu Tunggu )

TAT : Turn Arround Time ( Lama Tanggap )

Proses Terpendek Dipertamakan (PTD)

Nama Proses	Saat Tiba	Lama Proses	Saat Mulai	Saat Rampung	Lama Tanggap
A	0	11	0	11	11
B	0	8	19	27	27
C	0	10	27	37	37
D	0	3	11	14	14
E	0	5	14	19	19
				Jumlah	108
				Rerata	21,6

Barisan proses:

Saat	0		1		2		3		4		5		6		7		8		9		10		11		12		13		14		15		16
Proses		A		A		A		A		A		A		A		A		A		A		A		D		D		D		E		E

Saat	16		17		18		19		20		21		22		23		24		25		26		27		28		29		30		31		32
Proses		E		E		E		B		B		B		B		B		B		B		B		C		C		C		C		C

Saat	32		33		34		35		36
Proses		C		C		C		C		C

Proses Pertama Tiba Pertama Dilayani (PTPD)

Penjadwalan tanpa prioritas tanpa prempsi, Proses yang tiba lebih dahulu akan dilayani lebih dahulu, Jika tiba pada waktu yang bersamaan akan dilayani sesuai dengan urutan pada antrian.

Pertama Tiba Pertama Dilayani (PPTD)

Nama Proses	Saat Tiba	Lama Proses	Saat Mulai	Saat Rampung	Lama Tanggap
A	0	9	0	9	9
B	0	30	9	39	39
C	0	4	39	43	43
D	0	8	43	51	51
E	0	12	51	63	63
				Jumlah	205
				Rerata	41

Barisan Proses

Saat	0		1		2		3		4		5		6		7		8		9		10		11		12		13		14		15		16
Proses		A		A		A		A		A		A		A		A		A		B		B		B		B		B		B		B

Saat	16		17		18		19		20		21		22		23		24		25		26		27		28		29		30		31		32
Proses		B		B		B		B		B		B		B		B		B		B		B		B		B		B		B		B

Saat	32		33		34		35		36		37		38		39		40		41		42		43		44		45		46		47		48
Proses		B		B		B		B		B		B		B		C		C		C		C		D		D		D		D		D

Saat	48		49		50		51		52		53		54		55		56		57		58		59		60		61		62		63
Proses		D		D		D		E		E		E		E		E		E		E		E		E		E		E		E