《操作系统》整理

### 5.2调度准则 - 周转时间：从进程提交到进程完成的时间段。周转时间是所有时间段之和，包括等待进入内存，在就绪队列中等待，在CPU上执行和I/O执行。 - 等待时间：（CPU调度算法并不影响进程运行和执行I/O的时间，它只影响进程在就绪队列中等待所花的时间。）等待时间为在就绪队列中等待所花费时间之和。 - 响应时间：从提交请求到产生第一响应的时间。（是开始响应的时间，并不是输出响应所需要的时间） - 带权周转时间：周转时间/执行时间 ### 调度算法 - FCFS： 先到先服务。非抢占 - SJB：最短作业优先调度。可能是抢占的或者非抢占的。若是抢占的，称为**最短剩余时间优先调度**。抢占的最短作业优先调度具有更短的平均等待时间。 - 优先级调度算法：具有最高优先级的进程最先执行。具有相同优先级的调度算法可以按照FCFS的办法来选择。SJB算法可以看做是优先级调度算法的一个特例。可以使抢占的或者非抢占的。**问题：无穷阻塞或者饥饿：即低优先级的进程可能一直处于阻塞状态。解决办法之一是老化：即每隔一段时间增加一定的优先级。** - RR（round-robin）：轮转法调度。如果时间片非常大，变为FCFS调度。如果时间片非常小，变成处理器共享调度。 - HRN：最高响应比优先。响应比R定义如下：R=(W+T)/T=1+W/T。T为作业估计需要的执行时间，W为作业在后备状态队列中的等待时间。 - 多级队列调度：将进程划分为不同的类型。类型之间可以有绝对的优先级。 - 多级反馈队列调度：可以改变进程属于的队列类型。 ### 6.2临界区问题 - 多个进程并发访问和操作同一数据且执行结果与访问发生的特定顺序有关，称为竞争条件。 - 临界区问题的解答必须满足以下三项要求： - 互斥 如果一个进程在其临界区内执行，那么其他进程都不能在临界区内执行 - 前进 如果没有进程在其临界区内执行且有过程需要进入临界区，那么只有那些不在剩余区内执行的进程可参加选择，以确定谁能下一个进入临界区，且这种选择不能无限推迟 - 有限等待 从一个进程做出进入临界区的请求，到该请求进入临界区为止，其他进程允许进入其临界区的次数有上限。 ### 7.2.1死锁的必要条件 - 互斥 - 占有并等待 - 非抢占 - 循环等待