操作系统原理PPT[参照].pptVIP

一、先请求先服务 按请求发生的先后次序排队 总能调度 简单迅速 短作业响应比问题 * 精品PPT·实用借鉴 二、优先调度 按优先数的大小次序排队 灵活设计 多排队站 优先数设计问题 * 精品PPT·实用借鉴 三、适应调度 按工作集的大小次序排队 主存与CPU合作效率最大 工作集的动态计算问题 实现的复杂度 * 精品PPT·实用借鉴 四、均衡调度 按系统资源空闲的大小次序动态调度 系统效率最大 负载均衡 不适合细化处理 * 精品PPT·实用借鉴 五、针对设备特性的调度 按设备特性次序排队（P107） 服务时间最短 旋转排序 * 精品PPT·实用借鉴 死锁问题 概念 起因分析 解决方法 预防 * 精品PPT·实用借鉴 死锁概念 并发与竞争 部分满足 死锁（P109） * 精品PPT·实用借鉴 死锁起因分析 资源稀缺、鼓励竞争 联合推进路线（P110） 进程-资源有向图（P111） 死锁起因 死锁必要条件 * 精品PPT·实用借鉴 死锁起因 资源不足 进程推进顺序非法 * 精品PPT·实用借鉴 死锁必要条件 资源互斥使用 不剥夺条件 部分分配 环路条件 * 精品PPT·实用借鉴 死锁解决方法 假脱机技术 可抢占的进程调度策略 静态分配资源 动态有控分配 检测并修复 * 精品PPT·实用借鉴 死锁预防 有序资源分配法（P118题） 银行算法（P115） 预先分配资源 * 精品PPT·实用借鉴 一、操作系统的有关概念 二、进程管理 三、存储器管理 * 精品PPT·实用借鉴 Cpu与主存 独占 微观独占，宏观共享 * 精品PPT·实用借鉴 进程优先数调度算法 动态进程优先数： 系统在运行的过程中，根据系统的设计目标，不断地调整进程的优先数，这种方法的优点是能比较客观地反映进程的实际情况和保证达到系统设计目标。 * 精品PPT·实用借鉴 循环轮转调度算法 时间片完，入队列末端；q=t/n 简单循环轮转调度 可变时间片轮转调度 多重时间片循环调度 * 精品PPT·实用借鉴 循环轮转调度 循环轮转调度实际上是一种先来先服务算法的调度算法，它把系统的响应时间分成大小相等（或不相等）的时间单位，称为时间片。每个进程被调度到后，占用一个时间片，片用完后，该进程让出CPU，由运行状态转换成就绪状态，排在就绪队列的队尾。多个进程循环轮转。 * 精品PPT·实用借鉴 循环轮转调度 * 精品PPT·实用借鉴 循环轮转调度 系统按进程转换成就绪状态的时间的降序排队，调度程序每次调度，总是从队首移出一程的PCB，然后，将此进程投入运行（由就绪状态转换成运行状态）。一个运行时间片到的进程从运行状态转换成就绪状态后，排在就绪队列的队尾。 评价： 优点是实现简单、系统开销小 缺点是不灵活，当系统中进程较少时，系统开销变大。 为什么？ 由于该算法简单易于实现，且系统开销较小，早期的分时操作系统和目前一些应用系统中广泛采用了这种调度算法。 * 精品PPT·实用借鉴 循环轮转调度 可变时间片轮转调度 为了克服前种调度算法的缺点，人们设计出一种可变时间片的调度算法，其思想是：时间片的大小是可变的，系统可根据系统中当前的进程数来确定时间片的大小。 这种算法从理论上克服了系统中进程数很少时系统开销大的缺点，但修改时间片的大小，统计系统进程的数量也需要消耗系统时间，还有一个调整时间片大小的周期，太大，等于是固定时间片，太小，系统开销很大，得不尝失。 * 精品PPT·实用借鉴 调度用的进程状态变迁图 在这个图中新创建的进程进入低优就绪状态，一个运行进程因时间片到（实际上是计算量大的进程）而转换成低优就绪；进程因等待I/O完成而转换高优就绪. * 精品PPT·实用借鉴 调度用的进程状态变迁图 调度程序首先看高优就绪进程队列是否为空，若不为空，则从高优就绪进程中选择一个进程占用CPU，否则，从低优就绪队列中选择。 这种调度效果能充分地利用系统资源。为什么？ UNIX系统的进程调度状态变迁图，与前一种调度变迁图有着异曲同功的效果。 * 精品PPT·实用借鉴 调度用进程状态变迁图 中就绪 运行 等待1 低就绪 高就绪 等待2 * 精品PPT·实用借鉴 UNIX中的进程调度 进程调度：调度时机，调度算法 Shell工作原理 系统初启 * 精品PPT·实用借鉴 UNIX系统的进程调度 UNIX调度算法 我们从调度算法、调度时机、调度程序三个方面来分析UNIX系统的进程调度。 调度算法 UNIX系统采用优先数调度算法，每个进程有一个进程优先数，p_pri是proc结构中的一个变量，其取值范围是