多处理器和实时调度课件.pptVIP

多处理机系统：是一个具有两个或多个处理机并能相互进行通信以协同一个大的给定问题求解的计算机系统。 特点： 1）? 有两个或多个处理机 2）? 共享主存或高速通信网络 3）? 共享输入输出子系统 4）? 有单一完整的操作系统 5）? 各级硬件和软件相互作用 松耦合、分布式多处理器、集群： 专门功能的处理器： 紧耦合多处理 使用多处理机系统的主要原因: 提高系统的可靠性 提高系统吞吐 多处理环境下，进程可在各处理机间进行透明迁移 细粒度：同步周期小于20 条指令。 中粒度：同步周期为20-200 条指令。 粗粒度：同步周期为200-2000 条指令。 超粗粒度：同步周期为2000 条指令以上。 独立：进程或线程之间不存在同步，如独立的作业或应用程序。 根据粒度的不同有五类并行度 无约束并行性 粗粒度和非常粗粒度的并行 中等粒度级的并行 细粒度并行 同步粒度:是系统中多个进程之间同步的频率，它是刻画多处理系统特征和描述进程并发度的一个重要指标。 进程或线程之间同步的周期（即每间隔多少条指令发生一次同步事件） 独立并行性的进程来说，多处理器环境将得到比多道程序系统更快的响应 在多数情况下，共享主存的多处理器系统将比那些需要通过分布式处理实现共享的多处理器系统的效率更高 在多处理器环境中，主要关注的是线程的调度。 把进程分配到处理器 在单个处理器上使用多道程序 一个进程的实际分派 如果假设多处理器的结构是统一的，即没有哪个处理器在访问内存和I/O设备时具有特别的物理上的优势，那么最简单的调度方法是把处理器看作是一个资源池，并按照要求把进程分配到相应的处理器。 随之而来的问题是：分配应该是静态的还是动态的？ 静态分配 为每个处理器维护一个专门的短程队列 优点是调度的开销小 缺点是一个处理器可能空闲，这时它的队列为空，而另一个处理器却积压了许多，为防止这种情况发生，需要使用一个公共队列。 动态分配 所有进程都进入一个全局队列，然后调度到任何一个可用的处理器中。这样，在一个进程的生命周期中，它可以在不同的时间在不同的处理器上执行。 我们可以通过两种方法把进程分配给处理器 主从式结构 主处理器负责调度作业，其他处理器可能仅仅用于执行用户程序 操作系统的主要核心功能总是在某个特定的处理器 从处理器需要服务(例如一次I／O调用)，它必须给主处理器发送一个请求 缺点：主处理器的失败导致整个系统失败，主处理器可能成为性能瓶颈 对等式结构 操作系统可以在任何一个处理器中执行 每个处理器从可用进程池中进行自调度 增加了操作系统的复杂性 操作系统必须确保两个处理器不会选择同一个进程 多处理机调度与单机调度的主要区别涉及两个资源分配问题： 1 存放程序或数据的存储器分配及如何访问他们的问题。 在多机系统中，由于各进程在物理上也同时执行而不是单机系统那样的交叉执行，这些在物理上同时执行的进程可能同时访问物理存储器的同一地址。处理机对同一存储块的访问必须是顺序的。各进程同时访问物理存储器上的同一地址是不允许的。 2 将等待执行的就绪进程分配到哪一个处理机上执行的问题 在单机系统中，由于只有一个处理机，在调度程序中选取了某个就绪状态的进程之后，不须再选择处理机。而在多机系统中，为了尽量做到让各处理机负荷平衡，可能会将处理机在进程之间进行多次切换。如果被切换进程正在执行其临界区部分或系统中进程数目相当多，这种频繁的上下文转换将会使系统效率大大下降。 为了解决进程对处理机的分配问题，在有的多处理机系统中采用了局部就绪对列的方法限制进程的转移。 局部就绪对列：就是把处于就绪状态的进程分成不同的组，并使每一组进程和一个处理机对应起来。这样，每个处理机只执行以其对应就绪对列中的进程。各个就绪对列中的进程不断发生横向转移。这种方法减少了调度程序的开销。但是，处理机的使用率却因此下降。例如：系统中某个局部就绪对列中因等待进程较多而使得对应的处理机十分繁忙，而另外的处理机则因就绪对列为空而处于空闲状态。 负载共享：进程不是分配到一个特定的处理器，而是维 护一个就绪线程的全局队列，每个处理器只要空闲就从队列中选择一个线程（负载均分） 组调度：一组相关的线程基于一对一的原则，同时调度到一组处理器上运行 专用处理器分配：通过把线程指定到处理器来定义隐式调度 动态调度：执行期间，进程中线程数目可以改变 实时调度：是为了完成实时处理任务而分配计算机处理器的调度方法。实时处理任务要求计算机在用户允许的时限范围内给出计算机的响应信号。 实时处理任务可分为 硬实时任务（hard real-time task） 软实时任务（soft real-time task）。 其中，前者要求计算机系统必须在用户给定的时