处理机调度的概念和层次

image_4c3002c6.png

调度的基本概念

image_c28e5687.png

调度的三个层次

高级调度（ 作业调度）

image_ef3dd238.png

中级调度（内存调度）

image_74579010.png

进程的挂起状态与七状态模型

image_da6719f5.png

低级调度（进程调度）

image_1cfe8911.png

三层调度的联系和对比

image_f59c7161.png

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

image_58d759ab.png

时机

什么时候进行进程调度？

image_e837fa00.png

什么时候不能进行进程调度？

image_37f88bae.png

OS内核程序临界区与普通临界区的进程调度情况

image_ea75a3f8.png
image_379fdd96.png

进程调度的方式

  • 所谓进程调度方式，是指当某个进程正在处理机上执行时，若有某个更为重要或紧迫的进程需要处理，即有优先权更高的进程进入就绪队列，此时应如何分配处理机。
    image_c76bf9e8.png

进程的切换和过程

image_bf23e008.png

调度算法的评价指标

image_e92055bb.png

CPU利用率

image_10373cf0.png

系统吞吐量

image_6958c617.png

周转时间

image_8664b81c.pngimage_2221c709.png

等待时间

image_90ef647d.png

响应时间

image_c40e770b.png

调度算法

image_d3eb7fa6.png

先来先服务—FCFS

  • First come first sever
    image_6b8bad7b.png
    image_d1fcb333.png

短作业优先—SJF

  • Shortest Job First

image_8fa9511c.png

  • 非抢占式—SJF
    image_4cd2930b.png
  • 抢占式—SJF(SRTN)
    image_604f210f.png
    image_6a7676db.png
  • 注意几个细节
    image_fb45b122.png

高响应比优先—HRRN

  • Highest Response Ratio Next

image_881e0001.png
image_55541a35.png

image_6010f4df.png

三种算法的对比和总结

image_f62ba347.png

调度算法(二)

image_20111d33.png

时间片轮转—RR

  • Round-Robin
    image_7d78c9f1.png
  • 时间片为2举例
    image_19164680.pngimage_3e90fd88.png
  • 以时间片为5举例
    image_0ed9b671.png
  • 可能出现的问题，比如与FCFS对比
    image_f66ea50c.png
    image_16266305.png

优先级调度算法

image_9ec6f8cc.png

  • 非抢占式例子
    image_f4c87de0.png- 抢占式例子

image_abbe8f68.png

  • 补充
    image_8d851e99.png

多级反馈队列调度算法

image_20bc485a.png
image_04e98994.png

  • 举个例子
    image_663c1614.png
    image_97c12187.png
    image_9bfba998.png
    image_20ba99de.png
    image_05bee194.png
    image_05eb6e95.png

三种算法的对比总结

image_120976bf.png