process scheduling ii ( 5.3)
DESCRIPTION
Process Scheduling II ( 5.3). CPE 261403 - Operating Systems http://www.e-cpe.org/moodle. Scheduling Criteria (5.2). CPU Utilization Throughput Turnaround time Waiting time Response time. Scheduling Algorithms (5.3). FCFS SJF (non-preemptive / preemptive) Priority Scheduling - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Process Scheduling II ( 5.3)](https://reader036.vdocuments.us/reader036/viewer/2022071807/568130f3550346895d9718d2/html5/thumbnails/1.jpg)
Process Scheduling II(5.3)
CPE 261403 - Operating Systemshttp://www.e-cpe.org/moodle
![Page 2: Process Scheduling II ( 5.3)](https://reader036.vdocuments.us/reader036/viewer/2022071807/568130f3550346895d9718d2/html5/thumbnails/2.jpg)
Scheduling Criteria (5.2)
CPU Utilization
Throughput
Turnaround time
Waiting time
Response time
![Page 3: Process Scheduling II ( 5.3)](https://reader036.vdocuments.us/reader036/viewer/2022071807/568130f3550346895d9718d2/html5/thumbnails/3.jpg)
Scheduling Algorithms (5.3)
FCFS SJF (non-preemptive / preemptive) Priority Scheduling Round-Robin Scheduling Multilevel Queue Scheduling Multilevel Feedback-Queue Scheduling
![Page 4: Process Scheduling II ( 5.3)](https://reader036.vdocuments.us/reader036/viewer/2022071807/568130f3550346895d9718d2/html5/thumbnails/4.jpg)
Priority Scheduling
Defining Priorities Internally Defined Priorities
External priorities
![Page 5: Process Scheduling II ( 5.3)](https://reader036.vdocuments.us/reader036/viewer/2022071807/568130f3550346895d9718d2/html5/thumbnails/5.jpg)
Starvation
![Page 6: Process Scheduling II ( 5.3)](https://reader036.vdocuments.us/reader036/viewer/2022071807/568130f3550346895d9718d2/html5/thumbnails/6.jpg)
IBM 7094 at MIT
When closing down in 1973, found a process submitted in 1967 (Myth)
![Page 7: Process Scheduling II ( 5.3)](https://reader036.vdocuments.us/reader036/viewer/2022071807/568130f3550346895d9718d2/html5/thumbnails/7.jpg)
Round Robin Scheduling
Preemptive by Nature
Defines a Time Quantum
Time Quantum >> Context Switch Time
![Page 8: Process Scheduling II ( 5.3)](https://reader036.vdocuments.us/reader036/viewer/2022071807/568130f3550346895d9718d2/html5/thumbnails/8.jpg)
Multilevel Queue Scheduling
Scheduling within & among queues Use simple priority or CPU time slice (quota)
![Page 9: Process Scheduling II ( 5.3)](https://reader036.vdocuments.us/reader036/viewer/2022071807/568130f3550346895d9718d2/html5/thumbnails/9.jpg)
Multilevel Feedback Queue
Example: Q1=RR, Q2=RR, Q3=FCFS
![Page 10: Process Scheduling II ( 5.3)](https://reader036.vdocuments.us/reader036/viewer/2022071807/568130f3550346895d9718d2/html5/thumbnails/10.jpg)
Multilevel Feedback Queue
Parameters: Number of queues
Scheduling algorithms for each queue
When to upgrade a process
When to downgrade a process
Which queue should a new process enter