操作系统(东南大学滕至阳ppt）chapter9.pptVIP

* 第十章 多处理机操作系统 10.1 多处理机系统结构 10.1.1 处理器与处理器之间的连接 注：P代表处理器，M代表存储器 图10-1 多端口存储器方式多处理器 图10-2 集中控制开关方式多处理器 图10-3 带局部存储器的多处理器 图10-4 分布式多处理器 ◆图10-4被看作是松耦合型(loosely coupled)，图10-1 和图10-2(图10-3)被看作是紧耦合型(tightly coupled) 第十章 多处理机操作系统 10.2 多处理机操作系统的功能与类型 ◆具有单机操作系统所具有的各种功能 ◆应具有新的进程同步与互斥算法 ◆地址变换机构比单机环境复杂 ◆应使操作系统具有重构能力 第十章 多处理机操作系统 10.2 多处理机操作系统的功能与类型 ◆多处理机操作系统，目前有三种类型： (1)主从式 (2)独立监督式 (3)浮动监督式 ◆中心进程又称协调进程，它是多处理机系统管理程序的一部分 ◆中心进程的作用是安排访问共享资源的顺序 第十章 多处理机操作系统 10.3 多处理机调度 10.3.1 调度性能评价 图10-5 表示任务调度的Gantt图 第十章 多处理机操作系统 10.3.1 调度性能评价 ◆任务流时间 ◆调度流时间 ◆平均流 ◆处理机的利用率 第十章 多处理机操作系统 10.3.1 调度性能评价 ◆处理机平均利用率 ◆最小完成时间 ◆加速比 第十章 多处理机操作系统 10.3.2 确定性调度 图10-6 任务的优先图 第十章 多处理机操作系统 10.3.2 确定性调度 ◆最小完成时间的抢夺调度 图10-7 G 图10-8 Gw 第十章 多处理机操作系统 10.3.2 确定性调度 ◆首先考虑的是任何具有彼此可公度结点权的 任务图在2台处理机上的执行情况 图10-9 w＝1的Gw 第十章 多处理机操作系统 10.3.2 确定性调度 ◆第二种情况为根树 (a) 根树 (b) M调度 (c) 优化PS 第十章 多处理机操作系统 10.3.2 确定性调度 ◆最小完成时间的非抢夺调度 *