admin 管理员组文章数量: 887019
很多小伙伴私信要word下载，我就整理出来了一份pdf，是和线上的完全一样，建议大家看线上的，因为pdf下载需要收费，但是下载有好处就是可以打印出来复习，各位伙伴自行选择吧。现在这里给出pdf完整下载： 操作系统（第四版）期末复习总结.pdf_操作系统复习-OS文档类资源-CSDN下载
操作系统（第四版）期末复习总结（上）
操作系统（第四版）期末复习总结（下）
衔接我的上一篇博文，这片从第三章开始
第三章：处理机调度与死锁
1、处理机调度的三个层次
- 高级调度（也称为作业调度、宏观调度、长程调度）：用于决定外存上处于后备队列中的哪些作业调入内存，并为他们创建进程、分配必要的资源，再将新创建的进程排在就绪队列上，准备执行。
作业调度应解决的两个问题：
接纳多少作业？ 取决于多道程序度
接纳哪些作业？ 取决于所采用的调度算法，如先来先服务调度算法、短作业有限调度算法等
- 中级调度（又称中程调度）：涉及进程在内、外存间的交换，从存储器资源管理的角度来看，把进程的部分或全部换出到外存上，可为当前运行进程的执行提供所需内存空间。
- 低级调度（也称进程调度、微观调度、短程调度）：用来决定就绪队列中哪个进程应获得处理机，再有分派程序执行把处理机分配给改进程
进程调度的两种方式：
非抢占式：不允许某进程抢占已经分配出去的处理机
抢占方式：允许调度程序根据某种原则，暂停正在执行的进程，将处理机重新分配给另一进程
抢占原则：优先权原则、短作业（进程）优先原则、时间片原则
进程调度要解决的问题：
按什么原则分配CPU ——调度算法
何时分配CPU——调度的时机
如何分配CPU——CPU调度过程
进程调度的时机
a、一个进程运行完毕，或因某种错误而终止运行
b、当一个进程在运行时变为等待状态（等待I/O）
c、分时系统中时间片到
d、当有一个优先级更高的进程就绪（抢占式）
例：新创建一个进程；一个等待进程变成就绪
e、在进程通信中，执行中的进程执行了某种原语操作（P操作，阻塞原语）
2、调度算法——调度算法是指根据系统的资源分配策略所规定的资源分配算法。
提交时间Si（并不是开始执行时间）；运行结束时间Ei；
周转时间：Ti=Ei-Si
则作业平均周转时间T：
平均带权周转时间W：（Ts：服务时间）
- 先来先服务调度算法（FCFS）——
应用范围与含义
作业调度：完成选择一个或多个最先进入后备队列的作业，将它们调入内存，为它们分配资源、创建进程，并放入就绪队列。
进程调度：按照进程就绪的先后次序来调度进程，为之分配处理机
优缺点
FCFS调度算法比较有利于长作业（进程），而不利于短作业（进程）。
FCFS调度算法有利于CPU繁忙型的作业，不利于I/O繁忙型的作业。
- 短作业优先调度算法（SJF）——
SJ(P)F调度算法的优缺点
优点：能有效地降低作业的平均等待时间，提高系统吞吐量。
缺点：
对长作业不利
未考虑作业的紧迫程度
作业的估计运行时间不准确
- 高响应比调度算法（HRRN）——响应比Rp = 1 +（作业等待时间 / 作业处理时间）
如作业等待时间相同，则处理时间越短，响应比越高，有利于短作业。
对于长作业，随等待时间增加，响应比增高，最后同样可获得处理机。
如处理时间相同，等待时间越长，响
版权声明：本文标题：操作系统（第四版）期末复习总结（中） 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1727378202h1111160.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论