第5章-资源调度与分配

《第5章-资源调度与分配》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第5章资源(Resource)分配与调度5.1资源管理概述5.2资源分配机制5.3资源分配策略5.4死锁15.1资源管理概述资源管理的目的和任务资源的分类方法资源管理的机构和策略25.1.1资源管理的目的和任务是为用户提供一种简单而有效的使用资源的方法，充分发挥各资源的作用。3其目标是：⑴保证资源的高利用率；⑵在“合理”时间内使所有顾客有获得所需资源的机会；⑶对不可共享的资源实施互斥使用；⑷防止由资源分配不当而引起的死锁；4资源管理模块的任务解决资源分配问题，在资源分配中严防发生死锁现象；解决对资源的存取、使用方法问题，并提供对资源存取的控制和实施安全保护措施

2、。5资源管理的功能确定资源的分配原则描述资源的数据结构实施资源分配存取控制和安全保护65.1.2资源的分类方法物理资源和程序资源单一访问入口的资源和多访问入口的资源等同资源虚拟资源75.1.3资源的动态分配和静态分配系统对作业一级采用资源静态分配方法。系统在调度作业时，根据作业所需资源进行分配。在作业运行完毕后，收回所分配的全部资源。这种分配通常称为资源的静态分配。资源的静态分配8资源的动态分配：系统对进程一级采用资源动态分配方法。系统在进程运行中，根据进程提出的资源需求，进行资源的动态分配和回收。这种分配通常称为资源的动态分配。95.2资源分配机制资源描述器

3、(resourcedescriptor)资源信息块10描述各类资源的最小分配单位的数据结构称为资源描述器.如：主存的最小分配单位：在分页分配中——主存页面磁盘的最小分配单位：磁盘面中的一个扇区存放于一个描述器中的信息取决于资源的特性与对该资源的管理方式。11资源描述器的内容：资源名资源类型最小分配单位的大小最小分配单位的地址分配标志描述器链接信息存取权限密级最后一次存取时间记账信息12资源信息块：resourceinformationblock描述某类资源的请求者、可用资源的情况和该类资源的分配程序等必要信息的数据结构。等待队列头指针可利用资源队列头指针资源

4、分配程序入口地址pcb1pcb2pcbkrd1rd2rdn资源信息块内容：135.3资源分配策略先请求先服务(FIFO(FirstInFirstOut)策略）排序原则：按请求的先后次序排序。每一个新产生的请求均排在队尾，而当资源可用时，资源分配程序则从队列中选取第一个请求，并满足其需要。按请求的先后次序先后表头14适用范围：系统中的一切资源。优点：简单、系统开销小。缺点：有时显得不合理，系统无法进行干预。152.优先调度在优先调度策略下，对于每一个进程(或作业)要指定一个优先级，优先级反映了进程要求处理的紧迫程度。排序原则：按优先级的高低排序。每一个新产

5、生的请求，按其优先级的高低插到相应的位置上。而当资源可用时，选取队列中第一个请求，并满足其需要。16表头按请求的先后次序先后优先级的确定：主要由系统来确定，并可动态改变。适用范围：由于系统开销大，主要适用于系统中的紧缺资源。便于资源的动态分配。175.4死　锁（1）文件共享两个进程p1和p2想修改磁盘上的一个文件d，并且在修改期间请求一个暂存磁带，又设t是仅有的可用的磁带驱动器，并且假设进程p2由于一些其它理由刚好要在修改前马上需要一个暂存磁带。那么，p1和p2可以下面的形式请求文件d和磁带驱动器t:1、死锁的例子：18进程p1:：Request(d);R1

6、:Request(t);：Release(t);Release(d);：进程p2:：Request(t);：R2:Request(d);：Release(d);Release(t);：19(2)设备共享进程p1、p2，共享一台打印机和一台光标记阅读机。时刻t1：进程p1——占用打印机。进程p2——占用光标记阅读机。时刻t2：进程p1——又请求光标记阅读机进程p2——又请求打印机。20(3)不恰当的P操作：p1()p2(){{while(生产未完成)while(还要继续消费){{p(mutex)生产一个产品；p(full)；；p(mutex)；p(empty)

7、；从有界缓冲区中取产品；送一个产品到有界缓冲区；v(mutex)；v(empty)；v(mutex)；v(full)；消费一个产品；}}}}212、用信号灯的P、V操作描述死锁设进程P1与进程P2共享一台打印机(R1)和一台光标记阅读机(R2)。用信号灯的P、V操作表示资源的申请和释放。信号灯设置——s1：表示R1可用，初值为1。s2：表示R2可用，初值为1。讨论两种资源请求序列，哪种情况可能产生互相死等的局面。22进程P1进程P2进程P1进程P2p(s1)；p(s2)；p(s1)；p(s2)；占用R1占用R2占用R1占用R2v(s1)；v(s2)；

8、p(s2)；p(s1)；　又占用R