操作系统—资源分配与调.pptx
《操作系统—资源分配与调.pptx》由会员分享,可在线阅读,更多相关《操作系统—资源分配与调.pptx(35页珍藏版)》请在咨信网上搜索。
1、第五章第五章 资源分配与调度资源分配与调度5.1 资源管理概述资源管理概述5.1.1 资源管理的目的和任务资源管理的目的和任务什么是资源?什么是资源?资源包括硬件资源和软件资源。是指资源包括硬件资源和软件资源。是指执执行一个用户程序行一个用户程序所需要的全部硬件设备、所需要的全部硬件设备、软件设施和数据。软件设施和数据。5.1 资源管理概述资源管理概述5.1.1 资源管理的目的和任务资源管理的目的和任务什么是资源管理?什么是资源管理?根据不同资源的不同特点,按用户要求根据不同资源的不同特点,按用户要求对资源实行合理的对资源实行合理的分配分配,监察监察资源的使资源的使用情况,用情况,回收回收空闲
2、资源,并空闲资源,并保护保护资源不资源不受非法使用。受非法使用。5.1 资源管理概述资源管理概述5.1.1 资源管理的目的和任务资源管理的目的和任务资源管理的目标(从它的反面谈起)资源管理的目标(从它的反面谈起)1.高效(例:高效(例:CPU的利用)的利用)2.合理(例:内存的分配)合理(例:内存的分配)3.安全(例:网络访问,死锁)安全(例:网络访问,死锁)5.1 资源管理概述资源管理概述5.1.1 资源管理的目的和任务资源管理的目的和任务资源管理的任务资源管理的任务1.资源数据结构的描述资源数据结构的描述2.确定资源的分配原则和调度原则确定资源的分配原则和调度原则3.执行资源分配执行资源分
3、配4.存储控制和安全保护存储控制和安全保护 5.1 资源管理概述资源管理概述5.1.2 资源的分类方法(资源的分类方法(p120)物理资源与程序资源物理资源与程序资源单一访问入口资源和多访问入口的资源单一访问入口资源和多访问入口的资源等同资源等同资源虚拟资源虚拟资源5.1 资源管理概述资源管理概述5.1.3 资源管理的机构和策略(资源管理的机构和策略(p121)机构:机构:操作系统实现资源管理的部分操作系统实现资源管理的部分策略:策略:关于这部分操作系统的具体设计关于这部分操作系统的具体设计注意:由于每种资源具有各自的特点,注意:由于每种资源具有各自的特点,分配的机制和策略不尽相同,本章主要分
4、配的机制和策略不尽相同,本章主要从资源的一般共性出发,着重讨论资源从资源的一般共性出发,着重讨论资源分配的一般机制和策略,具体的实施将分配的一般机制和策略,具体的实施将在后续各章中陆续展开讨论。在后续各章中陆续展开讨论。5.2 资源分配机制资源分配机制5.2.1 资源描述器(资源描述器(resource descriptor,RD)资源描述器(资源描述器(表表5.1,p121):):描述资源的数据结构描述资源的数据结构。操作系统通过这些数据结构而感知到资源的存在,并操作系统通过这些数据结构而感知到资源的存在,并对资源进行管理。对资源进行管理。最小分配单位:某一类资源根据需要最小分配单位:某一类
5、资源根据需要划分为不可再分划分为不可再分割的基本分配单位割的基本分配单位。一个最小分配单位通过一个资源。一个最小分配单位通过一个资源描述器加以描述。描述器加以描述。5.2 资源分配机制资源分配机制5.2.1 资源描述器资源描述器资源描述器的组织方式:资源描述器的组织方式:表表:适合于分配单位数量固定不变:适合于分配单位数量固定不变队列队列:适合于分配单位数量是变化的:适合于分配单位数量是变化的最大数组法最大数组法:适合于分配单位的最大数:适合于分配单位的最大数量是已知的。如一个硬盘空间是不变的,量是已知的。如一个硬盘空间是不变的,当确定最小分配单位后,便可生成所有当确定最小分配单位后,便可生成
6、所有的资源描述器。的资源描述器。5.2 资源分配机制资源分配机制5.2.2 资源信息块(资源信息块(rib)()(p122,图,图5.1)资源信息块包含如下内容:资源信息块包含如下内容:1.等待进程队列等待进程队列2.可利用资源队列可利用资源队列3.资源分配程序入口地址资源分配程序入口地址5.3 资源分配策略资源分配策略5.3.1 概述概述资源分配的两个目标:资源分配的两个目标:吞吐率:吞吐率:在单位时间内完成工作量的量度在单位时间内完成工作量的量度。响应时间:响应时间:提交请求和返回该请求的响应之间提交请求和返回该请求的响应之间所使用的时间所使用的时间。吞吐率和响应时间是服务系统(如:数据库
7、服吞吐率和响应时间是服务系统(如:数据库服务器、务器、web服务器等)的两个最为重要的评价服务器等)的两个最为重要的评价指标,所追求的目标就是高吞吐率和短响应时指标,所追求的目标就是高吞吐率和短响应时间。间。5.3 资源分配策略资源分配策略5.3.1 概述概述在其他条件不变的情况下,吞吐率与响应时间在其他条件不变的情况下,吞吐率与响应时间往往存在矛盾的,即以往往存在矛盾的,即以牺牲响应时间来获取高牺牲响应时间来获取高吞吐率,或以牺牲吞吐率来获取短响应时间吞吐率,或以牺牲吞吐率来获取短响应时间。系统设计时需要根据应用环境作出平衡。系统设计时需要根据应用环境作出平衡。ABAABAB5.3 资源分配
8、策略资源分配策略5.3.2 先请求先服务先请求先服务(FIFO First In First Out)排序原则:按请求的先后次序排序。即:新产生的请排序原则:按请求的先后次序排序。即:新产生的请求均排在队尾,分配时在队首。求均排在队尾,分配时在队首。适用范围:系统中的一切资源。适用范围:系统中的一切资源。优点:优点:简单简单、次序不会改变、系统开销小、次序不会改变、系统开销小。缺点:未对请求特征、占用资源时间长短等因素加以缺点:未对请求特征、占用资源时间长短等因素加以考虑,考虑,不利于短作业不利于短作业,系统无法进行干预。,系统无法进行干预。5.3 资源分配策略资源分配策略5.3.3 优先调度
9、优先调度:系统对每个进程:系统对每个进程(或作业或作业),都指定一个优先级以,都指定一个优先级以反映请求资源的紧迫程度反映请求资源的紧迫程度排序原则:按优先级的高低排序。即:新产生的请求,按其优先排序原则:按优先级的高低排序。即:新产生的请求,按其优先级的高低插入到队列中相应的位置。级的高低插入到队列中相应的位置。优点:系统可进行干预,以优化资源的使用方式优点:系统可进行干预,以优化资源的使用方式缺点:插入时缺点:插入时要搜索队列要搜索队列、有时无法用队列实现,另外、有时无法用队列实现,另外如何合理如何合理地分配优先级也是一个问题地分配优先级也是一个问题。适用的资源:由于系统开销较大,适用的资
10、源:由于系统开销较大,主要用于系统中的紧缺资源主要用于系统中的紧缺资源(如处理机的分配如处理机的分配)。5.3 资源分配策略资源分配策略资源分配策略的总原则:资源分配策略的总原则:1.保证紧急事务优先处理保证紧急事务优先处理2.保证低级事务得到处理保证低级事务得到处理3.保证轻量事务及时处理保证轻量事务及时处理5.4 死锁死锁5.4.1 死锁的概念死锁的概念死锁是一个较为复杂的概念,在讲这个概念之死锁是一个较为复杂的概念,在讲这个概念之前,先看一些例子。前,先看一些例子。例例1:网上交易支付问题:网上交易支付问题卖方与买方谈妥后,买方交付了卖方与买方谈妥后,买方交付了60%的货款,的货款,然后
11、卖方向买方发货。当收到货物后,买方不然后卖方向买方发货。当收到货物后,买方不满意货物提出退货,然而卖方认为理由不合理,满意货物提出退货,然而卖方认为理由不合理,不予退货。交易无法推进下去。不予退货。交易无法推进下去。思考:你认为应该怎样解决?思考:你认为应该怎样解决?5.4 死锁死锁例例2:十字路的交通问题:十字路的交通问题 (练习题(练习题 P138 5-7)思考:它们是如何导致死锁的?思考:它们是如何导致死锁的?5.4 死锁死锁例例2:回顾:生产者消费者问题:回顾:生产者消费者问题消费者消费者在未检查缓冲区是否为空的时候便申请了读写许可在未检查缓冲区是否为空的时候便申请了读写许可mutex
12、,当缓冲区为空时,消费者需要等生产者生产产品,然而生产者同当缓冲区为空时,消费者需要等生产者生产产品,然而生产者同样因为在等待消费者释放缓冲区而陷入了死锁。样因为在等待消费者释放缓冲区而陷入了死锁。mutex=1;full=0;empty=n;p1()p2()while(生产未完成生产未完成)while(还要继续消费还要继续消费)p(mutex);生产一个产品;生产一个产品;p(full);p(empty);从缓冲区中取产品;从缓冲区中取产品;p(mutex);v(mutex);送一个产品到缓冲区;送一个产品到缓冲区;v(empty);v(mutex);v(full);消费一个产品;消费一个产
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 资源 分配
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。