Don Mariano Marcos Memorial State University MLUC

College of Information Technology

Graduate Studies
Center of Development in Information Technology

MITM 205 Advanced Operating System Concepts

Assignment # 3: (Due on August 1, 2015 to be placed on yellow papers front page
only)
A. Given the following set of processes, draw the Gantt Chart that illustrate the execution
of these processes using the following scheduling algorithms: FCFS, SJF, NPP, PP, SRTF
and RR with time slice of 5. Then, determine the CPU Utilization, Throughput, AWT and
ATAT.
Process
J1
J2
J3
J4
J5
J6
J7
J8

AT
1
3
12
15
28
31
38
44

BT
7
14
10
24
36
8
12
3

Priority (H=1,L=4)
2
3
4
1
1
3
4
2

B. Given the following set of processes, draw the Gantt Chart that illustrate the execution
of these processes using the following scheduling algorithms: MLQ and MLFQ. Then,
determine the CPU Utilization, Throughput, AWT and ATAT.
Requirements for MLQ:
1st Q: FCFS, P:1,2
2nd Q: PP, P:3
3rd Q: RR, Q=3 P:4,5
Requirements for MLFQ:
1st Q: RR Q=4
2nd Q: SRTF
3rd Q: SJF
Process
J1
J2
J3
J4
J5
J6

AT
0
2
3
15
17
20

BT
7
4
8
7
5
10

Priority (H=1,L=5)
4
5
1
3
2
1

Prepared by:

Alvin R. Malicdem
Professor