




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 仓储管理员岗位面试问题及答案
- 威海市重点中学2025届化学高二下期末预测试题含解析
- 2025届黑龙江省齐齐哈尔市第八中学高二下化学期末统考试题含解析
- 河北省承德市丰宁县凤山第一中学2025年高二下化学期末联考模拟试题含解析
- 2025届广西钦州市灵山县化学高一下期末监测模拟试题含解析
- 江苏装饰装修管理办法
- 新疆旅居人员管理办法
- 机械外协加工管理办法
- 人脸3D建模与渲染-洞察及研究
- 北京隔离薪资管理办法
- 2025年广东高考政治试卷真题答案详解讲评(课件)
- 2025年家庭照护师职业资格考试试题及答案
- 国家开放大学2024年春季学期期末统一考试《中文学科论文写作》试题(试卷代号11332)
- GB/T 33855-2017母婴保健服务场所通用要求
- GB 8109-2005推车式灭火器
- 支架植入知情同意书模板
- 人教版四年级上册语文生字组词
- 茶文化讲座优选ppt资料
- 水不同温度的热焓值
- 绿化工程施工技术方案及措施(可编辑)
- 国航特殊餐食代码表
评论
0/150
提交评论