操作系统课件6.pptxVIP

;;6.1 多处理器系统;多处理器系统的优点;多处理器的硬件组织;单总线结构;多总线结构;交叉开关式结构;多端口存储器结构;6.2 多处理器系统的分类;主/从式处理器系统;主/从处理器系统的缺点;对称式多处理器系统;SMP的组织;6.3 调度的层次;处理机调度的层次;1. 作业调度;作业调度;作业调度程序的功能;选择调度算法时考虑的问题; 调度的性能准则;周转时间：作业从提交到完成（得到结果）所经历的时间。包括：在收容队列中等待，CPU上执行，就绪队列和阻塞队列中等待，结果输出等待－－批处理系统 平均周转时间t 平均带权周转时间（带权周转时间W是 t(周转)/t(CPU执行)〕 响应时间：用户输入一个请求（如击键）到系统给出首次响应（如屏幕显示）的时间－－分时系统 截止时间：开始截止时间和完成截止时间－－实时系统，与周转时间有些相似。 公平性：不因作业或进程本身的特性而使上述指标过分恶化。如长作业等待很长时间。 优先级：可以使关键任务达到更好的指标。;面向用户的调度性能准则;面向用户的调度性能准则;2. 面向系统的调度性能准则;处理器调度的两种方式;处理器调度的两种方式;6.4 单处理调度算法;先进先出调度算法;先进先出调度算法;优先级调度算法;优先级调度算法;时间片轮转算法; 时间片长度的确定;最短进程优先调度算法;最短进程优先调度算法;最短剩余时间优先算法;最高响应比优先调度算法;最高响应比优先调度算法;最高响应比优先调度算法;最高响应比优先调度算法;多级反馈队列算法;基本实现;多级反馈队列;几点说明;;;Windows 2000/XP调度算法 ;;;作业