操作系统东南大学滕至阳chapter9_第1页
操作系统东南大学滕至阳chapter9_第2页
操作系统东南大学滕至阳chapter9_第3页
操作系统东南大学滕至阳chapter9_第4页
操作系统东南大学滕至阳chapter9_第5页
已阅读5页，还剩14页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、第十章多处理机操作系统 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第十

2、章多处理机操作系统 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 确定性调度 图

3、10-6 任务的优先图10第十章多处理机操作系统 10.3.2 确定性调度 最小完成时间的抢夺调度 图10-7 G 图10-8 Gw 11第十章多处理机操作系统 10.3.2 确定性调度 首先考虑的是任何具有彼此可公度结点权的 任务图在2台处理机上的执行情况 图10-9 w1的Gw12第十章多处理机操作系统 10.3.2 确定性调度 第二种情况为根树 (a) 根树 13(b) M调度 14(c) 优化PS 15第十章多处理机操作系统 10.3.2 确定性调度 最小完成时间的非抢夺调度 16图10-11 按Hu算法标号的根树17第十章多处理机操作系统 10.3.2 确定性调度 对于3个处理机P1, P2, P3的优化调度如下： 由此可见，对图10-11的任务有向图(根树)的最少完成时间Tmin = 8 18第十章多处

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论