Scribd
Upload
9 views2 pages

CS3701 Assignment 2 462 CPU Schduling1

The document outlines a scheduling assignment for operating systems, detailing five processes with their arrival times, burst times, and priorities. It includes tasks to complete scheduling charts using various algorithms such as FCFS, SJF, and RR, and requires comparisons of these algorithms based on average response, waiting, and turnaround times. The assignment deadline is set for March 20, 2025.

Uploaded by

Aymen Mohammed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
9 views2 pages

CS3701 Assignment 2 462 CPU Schduling1

The document outlines a scheduling assignment for operating systems, detailing five processes with their arrival times, burst times, and priorities. It includes tasks to complete scheduling charts using various algorithms such as FCFS, SJF, and RR, and requires comparisons of these algorithms based on average response, waiting, and turnaround times. The assignment deadline is set for March 20, 2025.

Uploaded by

Aymen Mohammed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 2

ID: 444051373 ‫اروى بنت محمد بن ناصر اليامي‬ 2504

Process Arrival Time Burst Time Priority Assignment 2 : Operating System CS3701 - UY 2024/2025 - Semester 2 (Deadline: March 20, 2025)
P1 0 19 5 Given the five processes in the left table with their Arrival Time, Burst Time and Priority.
P2 3 16 5 Q1: Complete the scheduling chart using the following algorithms: FCFS, non-preemptive SJF, preemptive SJF, RR (q=4), RR (q=7), non-preemptive Priority and preemptive Priority.
P3 7 18 3 Q2: Compare the 7 algorithms according to the average response time (Fill orange columns in the sheet "Compare Algo").
P4 3 11 2 Q3: Compare the 7 algorithms according to the average waiting time (Fill green columns in the sheet "Compare Algo").
P5 6 16 3 Q4: Compare the 7 algorithms according to the average turnaround time (Fill blue columns in the sheet "Compare Algo").
Time (ms) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80
CPU (FCFS) P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3
P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3
P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3
Ready Queue
P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3
P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3
Time (ms) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80
CPU (SJF (Non Preem.)) P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1
P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1
P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1
Ready Queue
P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1
P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1
Time (ms) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80
CPU (SJF (Preem.))

Ready Queue

Time (ms) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80
CPU (RR (q=4)) P1 P1 P1 P1 P1 P2 P2 P2 P2 P3 P3 P3 P3 P4 P4 P4 P4 P5 P5 P5 P5 P1 P1 P1 P1 P2 P2 P2 P2 P3 P3 P3 P3 P4 P4 P4 P4 P5 P5 P5 P5 P1 P1 P1 P1 P2 P2 P2 P2 P3 P3 P3 P3 P4 P4 P4 P5 P5 P5 P5 P1 P1 P1 P1 P2 P2 P2 P2 P3 P3 P3 P3 P5 P5 P5 P5 P1 P1 P1 P3
P2 P2 P2 P2 P3 P3 P3 P3 P4 P4 P4 P4 P5 P5 P5 P5 P1 P1 P1 P1 P2 P2 P2 P2 P3 P3 P3 P3 P4 P4 P4 P4 P5 P5 P5 P5 P1 P1 P1 P1 P2 P2 P2 P2 P3 P3 P3 P3 P4 P4 P4 P4 P5 P5 P5 P1 P1 P1 P1 P2 P2 P2 P2 P3 P3 P3 P3 P5 P5 P5 P5 P1 P1 P1 P1 P3 P3 P3
P3 P3 P3 P3 P4 P4 P4 P4 P5 P5 P5 P5 P1 P1 P1 P1 P2 P2 P2 P2 P3 P3 P3 P3 P4 P4 P4 P4 P5 P5 P5 P5 P1 P1 P1 P1 P2 P2 P2 P2 P3 P3 P3 P3 P4 P4 P4 P4 P5 P5 P5 P5 P1 P1 P1 P2 P2 P2 P2 P3 P3 P3 P3 P5 P5 P5 P5 P1 P1 P1 P1 P3 P3 P3 P3
Ready Queue
P4 P4 P4 P4 P5 P5 P5 P5 P1 P1 P1 P1 P2 P2 P2 P2 P3 P3 P3 P3 P4 P4 P4 P4 P5 P5 P5 P5 P1 P1 P1 P1 P2 P2 P2 P2 P3 P3 P3 P3 P4 P4 P4 P4 P5 P5 P5 P5 P1 P1 P1 P1 P2 P2 P2 P3 P3 P3 P3 P5 P5 P5 P5 P1 P1 P1 P1
P5 P5 P5 P5 P1 P1 P1 P1 P2 P2 P2 P2 P3 P3 P3 P3 P4 P4 P4 P4 P5 P5 P5 P5 P1 P1 P1 P1 P2 P2 P2 P2 P3 P3 P3 P3 P4 P4 P4 P4 P5 P5 P5 P5 P1 P1 P1 P1 P2 P2 P2 P2 P3 P3 P3
Time (ms) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80
CPU (RR (q=7)) P1 P1 P1 P1 P1 P1 P1 P1 P2 P2 P2 P2 P2 P2 P2 P3 P3 P3 P3 P3 P3 P3 P4 P4 P4 P4 P4 P4 P4 P5 P5 P5 P5 P5 P5 P5 P1 P1 P1 P1 P1 P1 P1 P2 P2 P2 P2 P2 P2 P2 P3 P3 P3 P3 P3 P3 P3 P5 P5 P5 P5 P5 P5 P5 P1 P1 P1 P1 P1 P2 P2 P3 P3 P3 P3 P5 P5
P2 P2 P2 P2 P2 P2 P2 P3 P3 P3 P3 P3 P3 P3 P4 P4 P4 P4 P4 P4 P4 P5 P5 P5 P5 P5 P5 P5 P1 P1 P1 P1 P1 P1 P1 P2 P2 P2 P2 P2 P2 P2 P3 P3 P3 P3 P3 P3 P3 P5 P5 P5 P5 P5 P5 P5 P1 P1 P1 P1 P1 P1 P1 P2 P2 P2 P2 P2 P3 P3 P5 P5 P5 P5
P3 P3 P3 P3 P3 P3 P3 P4 P4 P4 P4 P4 P4 P4 P5 P5 P5 P5 P5 P5 P5 P1 P1 P1 P1 P1 P1 P1 P2 P2 P2 P2 P2 P2 P2 P3 P3 P3 P3 P3 P3 P3 P5 P5 P5 P5 P5 P5 P5 P1 P1 P1 P1 P1 P1 P1 P2 P2 P2 P2 P2 P2 P2 P3 P3 P3 P3 P3 P5 P5
Ready Queue
P4 P4 P4 P4 P4 P4 P4 P5 P5 P5 P5 P5 P5 P5 P1 P1 P1 P1 P1 P1 P1 P2 P2 P2 P2 P2 P2 P2 P3 P3 P3 P3 P3 P3 P3 P5 P5 P5 P5 P5 P5 P5 P1 P1 P1 P1 P1 P1 P1 P2 P2 P2 P2 P2 P2 P2 P3 P3 P3 P3 P3 P3 P3 P5 P5 P5 P5 P5
P5 P5 P5 P5 P5 P5 P5 P1 P1 P1 P1 P1 P1 P1 P2 P2 P2 P2 P2 P2 P2 P3 P3 P3 P3 P3 P3 P3 P4 P4 P4 P4 P4 P4 P4
Time (ms) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80
CPU (Priority (Non Preem.)) P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2
P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5 P5
P3 P3 P3 P3 P3 P3 P3 P3 P3 P3 P3
Ready Queue

Time (ms) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80
CPU (Priority (Preem.))

Ready Queue
Response Time Waiting Time Turnaround Time
P1 P2 P3 P4 P5 Average P1 P2 P3 P4 P5 Average P1 P2 P3 P4 P5 Average
FCFS 0 16 32 40 55 28.60 0 16 32 40 55 28.60 19 32 43 56 73 44.60
SJF (Non Prem.) 0 27 16 40 55 27.60 0 27 16 40 55 27.60 19 43 27 56 73 43.60
SJF (Prem.) 0.00 0.00 0.00
RR (q=4) 0.00 51 48 37 52 55 48.60 70 64 48 68 73 64.60
RR (q=7) 0.00 53 55 39 54 55 51.20 72 71 50 70 73 67.20
Priority (Non Prem.) 0.00 53 55 32 40 55 47.00 72 71 43 56 73 63.00
Priority (Prem.) 0.00 53 55 32 40 55 47.00 19 32 43 56 73 44.60

Algorithms Comparaison
80.00

70.00 67.20
64.60 63.00
60.00
51.20
50.00 48.60 47.00 47.00
44.60 43.60 44.60
Waiting Time
40.00
Time

Turnaround Time
Response Time
30.00 28.6028.60 27.6027.60

20.00

10.00

0.00
0.00
0.00 0.00 0.00 0.00 0.00
0.00
FCFS SJF (Non SJF (Prem.) RR (q=4) RR (q=7) Priority (Non Priority
Prem.) Prem.) (Prem.)

Scheduling Algorithms

You might also like