《第五章操作系统的资源管理 概述分析ppt课件.ppt》由会员分享，可在线阅读，更多相关《第五章操作系统的资源管理 概述分析ppt课件.ppt（38页珍藏版）》请在三一办公上搜索。
1、第五章 操作系统的资源管理,5.1 资源管理的机制与策略5.2 死锁及其解决方法5.3 处理机管理5.4 主存管理5.5 设备管理5.6 文件系统,5.1 资源管理的机制与策略,资源管理概述资源分配机制资源分配策略,5.1 资源管理的机制与策略,5.1 资源管理的机制与策略,资源管理概述资源分配机制资源分配策略,5.1 资源管理的机制与策略,一、资源管理的目的和任务资源管理的目的和任务保证资源的高利用率；在“合理”时间内使所有顾客有获得所需资源的机会；对不可共享的资源实施互斥使用；防止由资源分配不当而引起的死锁。,5.1 资源管理的机制与策略资源管理概述,一、资源管理的目的和任务对资源的管理应
2、包括以下几个方面：资源数据结构的描述包含资源的物理名、逻辑名、类型、地址、分配状态等信息，以及对该资源的存取权限、密级、最后一次存取时间、记账信息及该类资源使用的特性等。确定资源的分配原则 (调度原则)决定资源应分给谁，何时分配，分配多少等问题。执行资源分配执行资源分配、资源收回工作。存取控制和安全保护 对资源的存取进行控制并对资源实施安全保护措施（在文件系统或信息管理中最为突出）。,5.1 资源管理的机制与策略资源管理概述,二、资源的分类方法根据不同的标准，对资源可以进行以下分类：物理资源和程序资源物理资源是指计算机系统中的各种硬件资源，如CPU、主存、各种外部设备等；程序资源是指即计算机系
3、统中的各种软件资源，如消息、程序等。单一访问入口的资源和多访问入口的资源单一访问入口的资源是指任意时刻最多只能被一个用户访问的资源，如打印机、磁带机等；多访问入口的资源是指可以被多个用户同时访问的资源，如磁盘、被允许读出的公用文件等。,5.1 资源管理的机制与策略资源管理概述,二、资源的分类方法根据不同的标准，对资源可以进行以下分类：等同资源对某类资源，可能有多个完全相同的设备，在某些条件下，在这些设备之间到底选用哪些设备，用户并无要求。在这种情况下，这些设备被说成是等同的。虚拟资源虚拟资源是用户使用的逻辑资源，是操作系统将物理资源改造后，呈献给用户的可供使用的资源。目的：方便用户使用；资源可
4、动态分配，提高资源利用率,5.1 资源管理的机制与策略资源管理概述,5.1 资源管理的机制与策略,资源管理概述资源分配机制资源分配策略,5.1 资源管理的机制与策略,机制指的是进行资源分配所必需的基础设施和部件。包括：1.描述资源状态的数据结构：如资源信息块（描述各类资源）、资源描述器（描述各类资源中最小分配单位）；2.保证不可共享资源互斥使用的同步机构；3.对不能立即得到满足的资源请求进入排队的各种资源队列的结构。,5.1 资源管理的机制与策略资源分配机制,资源描述器描述各类资源的最小分配单位的数据结构称为资源描述器 rd(resource descriptor)。如：主存以主存块为单位进行
5、分配；磁盘以扇区为最小分配单位；文件系统以文件为最小分配单位。资源描述器包含内容：资源名、资源类型、最小分配单位的大小、地址、分配标志、描述器链接信息、存取权限、密级、存取时间,5.1 资源管理的机制与策略资源分配机制,注：对于各类资源，若它具有若干个（n个）资源分配单位，则有n个资源描述器。,资源信息块描述某类资源的请求者、可用资源和该类资源分配程序的地址的数据结构成为资源信息块rib(resource information block)。 资源信息块内容,5.1 资源管理的机制与策略资源分配机制,资源分配程序包括分配程序和回收程序两部分。当进程请求资源时，控制转到相应的资源分配程序，检索
6、可利用资源队列，若有可利用的资源，则予以分配；否则将此进程加入到等待资源队列中。当进程释放资源时，控制转到回收程序，将释放的资源加入到可利用资源的队列中，然后试着释放等待该资源的进程。,资源信息块例中央处理机资源信息块内容,5.1 资源管理的机制与策略资源分配机制,5.1 资源管理的机制与策略,资源管理概述资源分配机制资源分配策略,5.1 资源管理的机制与策略,资源分配有两种方式：静态分配和动态分配资源的静态分配系统对作业一级分配采用方式 系统在调度作业时，根据作业所需资源进行分配；并在作业运行完毕时，收回所分配的全部资源。这种分配通常称为资源的静态分配。资源的动态分配系统对进程一级分配采用方
7、式 系统在进程运行中，根据进程提出的资源需求，进行资源的动态分配和回收。这种分配通常称为资源的动态分配。,5.1 资源管理的机制与策略资源分配策略,效率低,效率高，易死锁,常用的资源分配策略（1）先请求先服务（FIFO）（2）优先调度（3）针对设备特性的调度,5.1 资源管理的机制与策略资源分配策略,（1）先请求先服务FIFO每一个新产生的请求均排在队尾；当资源可用时，取队首元素，并满足其需要。 排序原则：按请求的先后次序排序。,5.1 资源管理的机制与策略资源分配策略,优点：算法简单，易于实现。 缺点：不够灵活。可用于：进程或作业调度，及外设、内存的分配。,（2）优先调度对每一个进程指定一个
8、优先级；每一个新产生的请求，按其优先级的高低插到相应的位置；当资源可用时，取队首元素，并满足其需要。 排序原则：按优先级的高低排序。,5.1 资源管理的机制与策略资源分配策略,优点：灵活缺点：算法较复杂,（3）针对设备特性的调度策略主要讨论对磁盘的调度磁盘空间是一个三维空间，磁盘上的每个盘区均由柱面号（亦称磁道号）、盘面号（亦称磁头号）、扇区号三部分组成。,5.1 资源管理的机制与策略资源分配策略,磁盘访问的时间由下述3个时间组成：（1）寻道时间磁头从当前位置移到所需柱面花费的时间。（2）旋转等待时间欲访问的扇区旋转到磁头下所花费的时间。（3）读写时间读写当前扇区数据所花费的时间。,5.1 资
9、源管理的机制与策略资源分配策略,调度的目标 当有大量I/O请求时，降低完成这些I/O服务的总时间。,例：对磁盘访问有如下5个请求（若当前移动臂处于1号柱面）。,柱面号 盘面号 块号 5 2 1 5 3 8 5 3 5 40 6 3 2 7 7,5.1 资源管理的机制与策略资源分配策略,移臂调度总是选取与当前移动臂前进方向上最近的那个I/O请求，使移臂距离最短。,上例：对磁盘访问的5个请求应作如下调度,柱面号 盘面号 块号 2 7 7 5 2 1 5 3 8 5 3 5 40 6 3,5.1 资源管理的机制与策略资源分配策略,旋转调度总是选取与当前读写头最近的那个I/O请求，使旋转圈数最少。,上
10、例：对磁盘访问的5个请求应作如下调度,柱面号 盘面号 块号 2 7 7 5 2 1 5 3 5 5 3 8 40 6 3,5.1 资源管理的机制与策略资源分配策略,第五章 操作系统的资源管理,5.1 资源管理的机制与策略5.2 死锁及其解决方法5.3 处理机管理5.4 主存管理5.5 设备管理5.6 文件系统,15,例设备共享 进程 p1、p2共享一台打印机和一台输入机 时刻 t1：进程 p1 占用打印机， 进程 p2 占用输入机； 时刻 t2：进程 p1 又请求输入机， 进程 p2 又请求打印机。,一、死锁的概念,5.2 死锁及其解决方法,15,用信号灯的P、V操作描述死锁例设进程p1与进程
11、p2共享一台打印机(r1) 和一台输入机(r2)，用信号灯的p、v操作表示资源的申请和释放。 信号灯设置 s1：表示r1可用，初值为1 s2：表示r2可用，初值为1讨论两种资源请求序列，哪种情况可能产生互相死等的局面。,5.2 死锁及其解决方法,17,进程p1 进程p2 进程p1 进程p2 p(s1)； p(s2)； p(s1)； p(s2)； 占用r1 占用r2 占用r1 占用r2 v(s1)； v(s2)； p(s2)； p(s1)； 又占用r2 又占用r1 p(s2)； p(s1)； 占用r2 占用r1 v(s1)； v(s2)；v(s2)； v(s1)； v(s2)； v(s1)； ,
12、5.2 死锁及其解决方法,18,死锁的定义在两个或多个并发进程中，如果每个进程持有某种资源而又都等待着别的进程释放它或它们现在保持着的资源，否则就不能向前推进。此时，称这一组进程产生了死锁。,二、 死锁的起因和条件,引起死锁的原因系统资源不足进程推进顺序非法,5.2 死锁及其解决方法,19,死锁图解,5.2 死锁及其解决方法,19,用资源进程有向图描述死锁,5.2 死锁及其解决方法,P表示进程，R表示资源。P到R的有向边表示资源请求边；R到P的有向边表示资源分配边。,只要该有向图中有环就说明这一组进程发生了死锁。,20,互斥条件涉及的资源是非共享的，即为临界资源。不剥夺条件进程所获得的资源在未
13、使用完毕之前，不能被其他进程强行夺走。部分分配进程每次申请它所需要的一部分资源。在等待一新资源的同时，进程继续占用已分配到的资源。环路条件存在一个等待进程集合p0,p1, , pn，p0在等待p1占有的资源，p1等待一个p2占有的资源，pn正在等待p0占有的一个资源。由这些进程及请求(分配)的资源构成了一个”进程资源”有向循环图。,产生死锁的必要条件,5.2 死锁及其解决方法,22,三、系统状态分析,初始状态描述假定一个系统包括n个进程和m类资源，表示如下：一组确定的进程集合，记作：p=p1,p2,pi,pn一组不同类型的资源集合，记作：r=r1,r2,ri,rm矢量w说明各类可利用资源的总的
14、数目w=w1,w2,wi,wm,5.2 死锁及其解决方法,22,资源请求矩阵在时刻t资源请求矩阵，表示如下：dij表示进程pi还需要j类资源的数目。,5.2 死锁及其解决方法,d(t)= d11,d12,d1md21,d22,d2m dn1,dn2,dnm,22,资源分配矩阵在时刻t资源分配矩阵，表示如下：aij表示进程pi已占有j类资源的数目。,5.2 死锁及其解决方法,a(t)= a11,a12,a1ma21,a22,a2m an1,an2,anm,什么情况下系统安全？当进程请求某类资源的时候，进程对该类资源的需求量小于当前时刻系统所拥有的该类资源的数目，那么满足进程的这次请求，系统是安全
15、的。,22,四、解决死锁问题的策略,解决死锁的策略采用静态资源分配方法预防死锁采用资源动态分配、有控分配方法避免死锁死锁的检测与修复如撤消或挂起一些进程（代价高）忽略死锁重启系统,5.2 死锁及其解决方法,23,五、死锁的预防,静态预防死锁的方法在作业调度时为选中的作业分配它所需要的所有资源，当资源一旦分配给该作业后，在其整个运行期间这些资源为它独占。缺点：降低了对资源的利用率，降低进程的并发程度；有可能无法预先知道所需资源。,5.2 死锁及其解决方法,（破坏部分分配条件）,23,动态预防死锁的方法有序资源分配法系统中所有资源都给定一个唯一的编号，所有分配请求必须以上升的次序进行，保证不形成环
16、路。当遵守上升次序的规则时，若资源可用，则予以分配；否则，请求者等待。缺点：限制进程对资源的请求；资源的排序占用系统开销。,5.2 死锁及其解决方法,五、死锁的预防,（破坏环路条件）,24,银行家算法申请者事先说明对各类资源的最大需求量。在进程活动期间动态申请某类资源时，由系统审查系统现有该类资源的数目是否能满足当前进程的最大需求量，如能满足就予以分配，否则拒绝。例：系统拥有某类资源10个，现有进程P、Q、R共享该类资源，它们申请该类资源的最大需求量如下。问题：当这些进程动态申请资源时，按银行家算法应如何分配，能保证不发生死锁。,5.2 死锁及其解决方法,进程 最大需求量 已占有资源 P 8 4 Q 4 2 R 9 2,现申请资源个数 1 1 1,26,资源管理功能 资源分配策略先请求先服务 优先调度 针对设备特性的调度死锁定义、 举例引起死锁的原因产生死锁的必要条件死锁预防死锁避免有序资源分配方法银行家算法,操作系统的资源管理 小结,
