处理机调度概念、层次

image.png

基本概念

image.png

调度的三个层次:高级调度

image.png

调度的三个层次:中级调度

image.png
Snipaste_2020-06-07_16-56-08.jpg

补充:挂起状态

image.png

调度的三个层次:低级调度

image.png

三层调度的联系、对比

image.png

小结

image.png

进程调度的时机、切换与过程、方式

image.png

进程调度的时机

image.png
Snipaste_2020-06-07_20-55-15.png

image.png

进程调度方式

image.png

进程的切换与过程

image.png

小结

Snipaste_2020-06-07_21-06-01.png

调度算法的评价指标

image.png

CPU 利用率

Snipaste_2020-06-07_21-10-30.png

系统吞吐量

image.png

周转时间

image.png
image.png

等待时间

image.png

响应时间

image.png

小结

image.png

调度算法

image.png

先来先服务 (FCFS First Come First Serve)

image.png
image.png

短作业优先(SJF, Shortest Job First)

image.png
image.png
image.png
image.png
image.png
image.png

高响应比优先算法(HRRN, Highest Response Ratio Next)

  1. ![image.png](https://cdn.nlark.com/yuque/0/2020/png/561286/1591538807136-f9bce7ec-bf26-4b17-9ec2-e01baca1d038.png#align=left&display=inline&height=766&margin=%5Bobject%20Object%5D&name=image.png&originHeight=766&originWidth=1728&size=747765&status=done&style=none&width=1728)<br />![image.png](https://cdn.nlark.com/yuque/0/2020/png/561286/1591538754571-d823d742-c8b4-4d93-b564-857bfe6c246c.png#align=left&display=inline&height=822&margin=%5Bobject%20Object%5D&name=image.png&originHeight=822&originWidth=1675&size=1026747&status=done&style=none&width=1675)

小结

image.png

调度算法二

image.png