Consider the following set of processes, with the length of the CPU burst time given in milliseconds: Process P1 P2 P3 P4 P5 Draw the Gantt charts illustrating the execution of these processes using: FCFS • SJF (SPN) SRT • HRRN a nonpreemptive priority (a smaller priority number implies a higher priority) . RR (q= 1) RR (q=3) Combining RR (q-2) and priority scheduling . Feedback (q=1) • Feedback (q=2¹) Fill out the following table for each of the scheduling algorithms in part a. Process P1 Arrival Time 0 P2 1 P3 2 P4 3 P5 CPU Burst Time/Service Time/ Arrival Time Priority 0 Processing Time 3 2 1 5 3 2 2 1 3 3 3 4 4 Starting Time Completion Time Response Time Waiting Time Turnaround Time Problem 2 (40 points) Assume that process Pl has a period of pl 90 and a CPU burst of tl = 35. For process P2, the corresponding values are p2 = 40 and 12 = 20. Draw the Gantt charts till the time 160 illustrating the execution of these processes along with their deadlines using: . Rate-monotonic scheduling Earliest-deadline-first (EDF) scheduling Average

C++ for Engineers and Scientists
4th Edition
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Bronson, Gary J.
Chapter2: Problem Solving Using C++using
Section2.3: Data Types
Problem 9E: (Practice) Although the total number of bytes varies from computer to computer, memory sizes of...
icon
Related questions
Question
Solve Both Problem A and B. Use the information from A to solve B
Consider the following set of processes, with the length of the CPU burst time given in milliseconds:
Process
P1
P2
P3
P4
P5
Draw the Gantt charts illustrating the execution of these processes using:
FCFS
•
SJF (SPN)
SRT
•
HRRN
a nonpreemptive priority (a smaller priority number implies a higher priority)
.
RR (q= 1)
RR (q=3)
Combining RR (q-2) and priority scheduling
.
Feedback (q=1)
•
Feedback (q=2¹)
Fill out the following table for each of the scheduling algorithms in part a.
Process
P1
Arrival Time
0
P2
1
P3
2
P4
3
P5
CPU Burst Time/Service Time/
Arrival Time
Priority
0
Processing Time
3
2
1
5
3
2
2
1
3
3
3
4
4
Starting Time
Completion Time
Response Time
Waiting Time
Turnaround Time
Problem 2 (40 points)
Assume that process Pl has a period of pl 90 and a CPU burst of tl = 35.
For process P2, the corresponding values are p2 = 40 and 12 = 20.
Draw the Gantt charts till the time 160 illustrating the execution of these processes along with their deadlines using:
.
Rate-monotonic scheduling
Earliest-deadline-first (EDF) scheduling
Average
Transcribed Image Text:Consider the following set of processes, with the length of the CPU burst time given in milliseconds: Process P1 P2 P3 P4 P5 Draw the Gantt charts illustrating the execution of these processes using: FCFS • SJF (SPN) SRT • HRRN a nonpreemptive priority (a smaller priority number implies a higher priority) . RR (q= 1) RR (q=3) Combining RR (q-2) and priority scheduling . Feedback (q=1) • Feedback (q=2¹) Fill out the following table for each of the scheduling algorithms in part a. Process P1 Arrival Time 0 P2 1 P3 2 P4 3 P5 CPU Burst Time/Service Time/ Arrival Time Priority 0 Processing Time 3 2 1 5 3 2 2 1 3 3 3 4 4 Starting Time Completion Time Response Time Waiting Time Turnaround Time Problem 2 (40 points) Assume that process Pl has a period of pl 90 and a CPU burst of tl = 35. For process P2, the corresponding values are p2 = 40 and 12 = 20. Draw the Gantt charts till the time 160 illustrating the execution of these processes along with their deadlines using: . Rate-monotonic scheduling Earliest-deadline-first (EDF) scheduling Average
Expert Solution
steps

Step by step

Solved in 1 steps

Blurred answer
Similar questions
Recommended textbooks for you
C++ for Engineers and Scientists
C++ for Engineers and Scientists
Computer Science
ISBN:
9781133187844
Author:
Bronson, Gary J.
Publisher:
Course Technology Ptr
Systems Architecture
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781305627482
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781285196145
Author:
Steven, Steven Morris, Carlos Coronel, Carlos, Coronel, Carlos; Morris, Carlos Coronel and Steven Morris, Carlos Coronel; Steven Morris, Steven Morris; Carlos Coronel
Publisher:
Cengage Learning
Operations Research : Applications and Algorithms
Operations Research : Applications and Algorithms
Computer Science
ISBN:
9780534380588
Author:
Wayne L. Winston
Publisher:
Brooks Cole
Principles of Information Systems (MindTap Course…
Principles of Information Systems (MindTap Course…
Computer Science
ISBN:
9781285867168
Author:
Ralph Stair, George Reynolds
Publisher:
Cengage Learning