Professional Documents
Culture Documents
OS Activity 3
OS Activity 3
Evaluation/Assessments/Student’s Activities/Worksheets
WORKSHEET ACTIVITY/IES:
2. Five jobs arrive nearly simultaneously for processing and their estimated CPU cycles are,
respectively: Job A = 12, Job B = 2, Job C = 15, Job D = 7, and Job E = 3 ms.
a. Using FCFS, and assuming the difference in arrival time is negligible, in what
order would they be processed? What is the total time required to process all five
jobs? What is the average turnaround time for all five jobs?
The order is Job A to E. The total time required is 26 and the average turnaround time is 24.
b. Using SJN, and assuming the difference in arrival time is negligible, in what order
would they be processed? What is the total time required to process all five jobs?
What is the average turnaround time for all five jobs?
The order is Job B, E, D, A, C. The total time required is 16.4 and the average turnaround time is
14.4.
1|Page
3. Using FCFS, in what order would jobs be processed?
a. Compute for Average Waiting Time (AWT) and Average Turn Around Time
(ATT)
Jobs Arrival Time Burst Time
Job A 4 5
Job B 6 4
Job C 0 3
Job D 6 2
Job E 5 4
The Average Waiting time is 1.4 and The Average turn Around Time is 10.2
The Average Waiting time is 6.25 and The Average turn Around Time is 2.5.
ATT = 0+10+13+2/4
AAT=0-1+0+2+9
2|Page