高级操作系统AdvancedOperatingSystem幻灯片.pptVIP

高级操作系统Advanced Operating System 熊焰 yxiong@ustc.edu.cn 0551_3607394 中国科学技术大学计算机系 第三章 分布式进程和处理机管理 分布式系统模型 分布式处理机分配 分布式进程调度 分布式系统容错 实时分布式系统 3.3 分布式进程调度必要性 在分布式操作系统中，每个处理机只是进行自己的本地进程调度（假定它上面有多个进程在运行），而不管其它处理机正在干什么。 在大多数情况下，这种方式工作得很好。 但当一组相关的、彼此需要通讯的进程在不同的处理机上运行时，那么，各自独立的进程调度就不是最有效的方法了。 3.3 分布式进程调度必要性举例 4个进程：A、B、C、D 2个处理器：0，1，分时调度的时间片长度100ms A、B在处理器0上运行C、D在处理器1上运行 A需要向D发送大量的消息，或者对D进行许多远程调用 一种较坏的情况： A和D在两个处理器上，正好按时间片交叉运行 3.3 分布式进程调度必要性举例 在时间片0，A和C运行 若A启动后立即调用D，但此时C在运行，只有进程切换到D才能处理 100ms后，在时间片1，进程切换到B和D D收到A的消息，处理，并答复，但此时B在运行，只有进程切换到A才能处理 100ms后，在时间片2，进程切换到A和C A收到D的应答消息 综上，每次消息交换需要花费200ms因此，