操作系统第三章1资料.pptVIP

* 可把处理机调度分成三个层次 * 选择什么样的调度策略取决于操作系统的类型及目标，用户的角度和系统的角度是不同的。 * 处理机是计算机系统中的重要资源；处理机调度算法对整个计算机系统的综合性能指标有重要影响；可把处理机调度分成三个层次：高级调度、中级调度、低级调度 * 作业调度——FCFS，进程调度——FIFO * 各进程为纯计算型，没有输入/输出 * :注意：作业和进程调度的不同之处 * 阻塞队列也可按阻塞原因设置多个 * 在引入中级调度后，可把就绪分为内存就绪和外存就绪（就绪挂起）；阻塞也可分为内存阻塞和外存阻塞（阻塞挂起） * （1）仅当第一队列空闲时，调度程序才调度第二队列中的进程运行；（2）仅当第1~(i-1) 队列均空时，才会调度第i队列中的进程运行 （3）如果处理机正在第i队列中为某进程服务时，又有新进程进入优先权较高的队列(第1~(i-1)中的任何一个队列)，则此时新进程将抢占正在运行进程的处理机，即由调度程序把正在运行的进程放回到第i队列的末尾，把处理机分配给新到的高优先权进程 * 处理机是计算机系统中的重要资源；处理机调度算法对整个计算机系统的综合性能指标有重要影响；可把处理机调度分成三个层次：高级调度、中级调度、低级调度 * * * * * 多处理机类型 （1）紧密偶合MPS ???? 通过高速总线或高速开关实现过个处理机之间的互连，共享存储器、I/O设备、系统中的所有资源和进程，都由OS实施统一的管理和控制。 （2）松散偶合型MPS ???? 通过通道或通信线路实现堕胎计算机之间的互连，每台计算机都有自己的存储器和I/O设备，并配置了OS来管理本地资源和在本地运行的进程。因此，每台计算机都能独立地工作，必要时，可通过通信线路与其他计算机交换信息，以及协调它们之间的操作。 Page * * 多级反馈队列调度算法 多级反馈队列调度算法的性能 终端型作业用户 终端型作业用户所提交的作业多属于交互型作业，通常较小，系统只要能使这些作业在第一队列所规定的时间片内完成即可 短批处理作业用户 若在第1队列中执行一个时间片即可完成，便可获得与终端型作业一样的响应时间 如在第一个队列中不能完成，只需在第2、3队列中各执行一个时间片 长批处理作业用户 长作业将依次在第1，2，3…，n队列中执行，最终按轮转方式运行 Page * * 进程调度的时机 主动放弃CPU 当一个进程运行完毕或由于某种错误而终止运行 当一个进程在运行中处于等待状态（等待I/O） 在进程通信中，执行中的进程执行了某种原语操作（P操作，阻塞原语，唤醒原语） 被迫放弃CPU 分时系统中时间片到 当有一个优先级更高的进程到（可抢占式） 例如：新创建一个进程，一个阻塞进程变成就绪 Page * * 何时切换进程 只要OS取得对CPU的控制，进程切换就可能发生: 超级用户调用 来自程序的显式请求 (如：打开文件)，该进程通常会被阻塞 陷阱 最末一条指令导致出错，会引起进程移至退出状态 中断 外部因素影响当前指令的执行，控制被转移至IH（中断处理程序） Page * * 作业 1 2 3 4 提交时间(时) 8.0 8.5 9.0 9.5 运行时间(小时) 2.0 0.5 0.1 0.2 例1 设某系统的作业提交时间和运行时间如下表,请分别计算采用先来先服务算法和短作业优先算法时的平均周转时间和平均带权周转时间。 进程 A B C D E 提交时间 0 2 4 6 8 运行时间 3 6 4 5 2 Page * * 例2 有5个批处理的作业（A，B，C，D，E）几乎同时到达一个计算中心，估计的运行时间分别为2，4，6，8，10分钟，他们的优先级分别为1，2，3，4，5（1为最底）。对下面的每一种调度算法，分别计算作业的平均周转时间： 1、最高优先级优先； 2、短作业优先； Page * * 作业： 现有5个作业，他们的到达时间和运行时间如下表，请用FCFS、SJF算法分别进行调度，计算平均周转时间和平均带权周转时间。 作业号 A B C D E 到达时间 0 2 4 6 8 运行时间 3 6 4 5 2 2. 在一个单道批处理系统中，有三个作业进入系统的时间和运行的时间如下，计算采用响应比高者优先的调度算法时每个作业的周转时间。 作业 1 2 3 进入系统时间 9:00 9:10 9:15 运行时间 60分钟 45分钟 25分钟 Page * * 第三章 处理机调度与死锁 处理机调度的基本概念 作业调度 进程调度 实时调度 多处理机系统中的调度 产生死锁的原因和必要条件 预防死锁的方法 死锁的检测与解除 实现实时调度需要提供的信息 任务变为就绪状态的时间 开始截止时间或完成截止时间 处理所需时间 资源要求 优先级：根据错