操作系统东南大学滕至阳chapter9

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第十章,多处理机操作系统,10.1 多处理机系统结构,10.1.1 处理器与处理器之间的连接,注：P代表处理器，M代表存储器,图10-1 多端口存储器方式多处理器,1,图10-2 集中控制开关方式多处理器,2,图10-3 带局部存储器的多处理器,3,图10-4 分布式多处理器,图,10-4,被看作是松耦合型,(loosely coupled),，图,10-1,和图,10-2(,图,10-3),被看作是紧耦合型,(tightly coupled),4,第十章,多处理机操作系统,10.2,多处理机操作系统的功能与类型,具有单机操作系统所具有的各种功能,应具有新的进程同步与互斥算法,地址变换机构比单机环境复杂,应使操作系统具有重构能力,5,第十章,多处理机操作系统,10.2,多处理机操作系统的功能与类型,多处理机操作系统，目前有三种类型：,(1),主从式,(2),独立监督式,(3),浮动监督式,中心进程又称协调进程，它是多处理机系统管理程序的一部分,中心进程的作用是安排访问共享资源的顺序,6,第十章,多处理机操作系统,10.3,多处理机调度,10.3.1,调度性能评价,图10-5 表示任务调度的Gantt图,7,第十章,多处理机操作系统,10.3.1,调度性能评价,任务流时间,调度流时间,平均流,处理机的利用率,8,第十章,多处理机操作系统,10.3.1,调度性能评价,处理机平均利用率,最小完成时间,加速比,9,第十章,多处理机操作系统,10.3.2 确定性调度,图10-6 任务的优先图,10,第十章,多处理机操作系统,10.3.2 确定性调度,最小完成时间的抢夺调度,图,10-7 G,图,10-8 G,w,11,第十章,多处理机操作系统,10.3.2 确定性调度,首先考虑的是任何具有彼此可公度结点权的,任务图在,2,台处理机上的执行情况,图10-9 w1的G,w,12,第十章,多处理机操作系统,10.3.2 确定性调度,第二种情况为根树,(a),根树,13,(b) M,调度,14,(c),优化,PS,15,第十章,多处理机操作系统,10.3.2 确定性调度,最小完成时间的非抢夺调度,16,图10-11 按Hu算法标号的根树,17,第十章,多处理机操作系统,10.3.2 确定性调度,对于,3,个处理机,P,1, P,2, P,3,的优化调度如下：,由此可见，对图,10-11,的任务有向图,(,根树,),的最少完成时间,T,min,= 8,18,第十章,多处理机操作系统,10.4 动态负载平衡,接收者开始的负载平衡,发送者开始的负载平衡,混合负载平衡,19,