第6章多处理器系统和处理器管理.pptVIP

第6章多处理器系统和处理器管理—内容提要（单处理器为主） 多处理器和单处理器 调度的层次：长期、中期和短期（进程） 进程调度 进程树：进程的建立与消亡；父子进程 进程队列：就绪队列；与设备相关的队列 调度程序的功能：挑选下一个占用CPU的进程 调度时机： （中断处理末 OR 系统调用末OR信号处理末）+（进程状态变 OR 进程优先级变） 调度算法 设计目标：资源利用率、公平、及时响应、周转时间、吞吐量 可抢占/不可抢占 调度算法：FIFO、优先级、时间片、最短进程、最短剩余时间、最高响应比、多级反馈队列 习题 多处理系统分类 对称式多处理器系统（SMP） 与单处理器系统的相似点和差异处 从OS角度，差别不属于原理、概念范畴，只是技术一级的，更多的只是同步、互斥和数据一致性问题。 最大的差别在于处理器的管理和调度 多处理器OS的主要设计课题： 多个进程或多个线程同时并发运行：OS代码的重入性 调度：每个处理器的调度与其他处理器的互斥；对于必须在特定处理器上运行的进程的特定队列。 同步和互斥操作对性能的影响：互斥锁的硬件实现 存储管理：数据一致性和互斥问题（例如缓存中数据的更新） 可靠性和容错 调度的层次 长期调度（作业调度）：从磁盘中选取作业进入内存，并为作业做好运行之前准备或完成之后的善后。 中期调度：通过使用挂起/解挂系统中某些进程的机制，以平顺系统操作和改善系统性能。 短期调度（进程调度）：根据系统的目标，按照相应的原则，将处理器分配给进程或线程。该调度的执行最为频繁，是操作系统内核的主要部分，也是本章的重点。 进程树 如何选取进程调度的设计目标 不同的操作系统有不同的设计主目标 批处理：提高资源利用率 实时系统：信息的及时获取、处理和响应 分时系统：对用户请求的及时和公平响应 影响进程调度设计目标的因素 用户需求 操作系统的类型 有可能获得的硬件和软件资源 进程调度的设计目标 资源利用率：充分发挥各种资源的效能，最大限度地使它们忙碌。如CPU与I/O为主的进程的搭配。 公平性：兼顾所有进程的运行要求。如分时、提高长时间等待进程的优先级。 及时响应：根据事件的紧迫程度，为相应进程分配不同的优先级。 周转时间（进程等待时间+执行时间）：使整个系统中进程的平均周转时间尽可能小。 吞吐量：使单位时间内完成执行的进程个数尽可能的大。 调度算法（下面凡是算法名字用斜体标示的均为可抢占算法） FIFO：若单独使用，不适合分时或实时系统 优先级：静态/动态优先级。也可以作为非抢占算法执行。 时间片轮转：时间片长度的选择很重要。 最短进程优先：降低平均周转时间。实现的困难是难以预知进程的实际运行时间。根据进程以前运行的时间，推测未来的运行时间。 最短剩余时间：降低平均周转时间。可用于分时系统。 最高响应比：优先级取决于相对周转时间 优先数=（等待时间+要求服务时间）/要求服务时间 多级反馈队列：兼顾CPU和I/O进程；动态 一个“最短进程优先”的示例 有4个进程A、B、C、D，运行时间分别为8、4、4、4分钟。若按照上图次序运行，平均周转时间为14分钟；若按照下图次序运行，则平均周转时间仅为11分钟。 多级反馈队列 习题 6.6 – 6.9 6.12 * * 多机系统 共享存储器 （紧密耦合） 分布式存储器 或 分布式计算机系统 （松散耦合） 主从式 多机系统 对称式 多机系统 多处理器系统的好处：可靠性、高度并行性、成本不会显著增加、易于管理、易扩充 处理器 缓存 处理器 缓存 处理器 缓存 存储器 I/O I/O 祖先进程（可能让作业调度以进程方式活动，作为该“祖先进程”） Shell1 Shell2 Shelln Shelli 子进程i1 子进程i2 子进程im …… ….. ….. D C B A 4 4 4 8 D C B A 8 4 4 4 时间片最小 优先级最高 时间片最大 优先级最低 ….. ….. ….. 使用CPU 使用CPU 使用CPU 完成 完成 完成 被抢占 被抢占