处理机调度部分理解

概念部分,调度的时机,切换与过程

调度的概念

UUVu6S.png

作业调度

UUVIAA.png

进程调度

UUZljO.png

内存调度(中级调度)

UUZGHH.png

七状态模型

UUZb5R.png

对比

UUuPIJ.png
###概念总结
UUulid.png

  • 注意调度针对的是什么
    • 进程调度针对的是就绪队列里的进程,而其他状态的进程是系统处理
    • 内存调度针对的是挂起队列(就绪挂起队列/阻塞挂起队列)

进程调度的时机

UUWU2Q.png
注意区别

进程在操作系统内核程序临界区不能进行调度和切换
进程处于临界区不能进行处理机调度是错误的
UUf4Sg.png
UUhFk6.png
后者案例:访问普通临界资源
UUh3h8.png
UUhG9S.png

进程调度方式种类

UUhLDA.png

进程的切换过程

UU4qRU.png

调度时机,切换与过程的总结

UU5FzD.png

进程调度方式

调度的基本准则

  1. CPU利用率
    UUOt0S.png
  2. 系统吞吐量
    UUOwfs.png
  3. 周转时间
    对于计算机的用户来说,他很关心自己的作业从提交到完成花了多少时间。
    周转时间,是指从作业被提交给系统开始,到作业完成为止的这段时间间隔。
    它包括四个部分:
  • 作业在外存后备队列上等待作业调度(高级调度)的时间、
  • 进程在就绪队列上等待进程调度(低级调度)的时间、
  • 进程在CPU上执行的时间、
  • 进程等待I/0操作完成的时间。
  • 后三项在一个作业的整个处理过程中,可能发生多次。
(作业)周转时间=作业完成时间-作业提交时间
UUXBUe.png

UUjQMt.png
4. 等待时间
注意的是:进程等待I/O完成的期间不算在等待时间里
UUjHFe.png
5. 响应时间
指从用户提交请求到首次产生响应所用时间
6. 小结
UUv861.png