操作系统第五讲3.pptVIP

操作系统原理（五） ——资源分配与调度 张玉宏 郑州大学升达经贸管理学院资讯系 yhily@126.com 5.1 资源管理的目的和任务 资源管理的目的： 1、保证资源的高利用率； 2、在“合理”时间内使所有“顾客(client)”有获得所需资源的机会； 3、对不可共享的资源实施互斥使用； 4、防止由资源分配不当而引起的死锁。 5.1 资源管理功能 1. 资源数据结构的描述 构造资源分配所需的数据结构，应包含该资源的物理名、逻辑名、类型、地址、分配状态等信息。 2. 确定资源的分配原则 (调度原则) 确定资源分配原则，即决定资源应分给谁，何时分配，分配多少等问题。 5.1 资源管理功能 3. 实施资源分配 根据所确定的资源分配原则以及用户的要求，执行资源分配。当资源使用完毕后，收回资源以便重新分配给其他作业和进程使用。 4. 存取控制和安全保护 对资源的存取进行控制并对资源实施安全保护措施。 （eg:文件的管理,任何一个用户对任一文件的存取都要经过文件管理器系统中的存取控制验证模块的检查） 5.2 资源分配的机构 1. 资源描述器 (1) 什么是资源描述器 描述各类资源的最小分配单位的数据结构称为资源描述器 rd (resource descriptor)。 如：主存最小分配单位： 在分区分配中——主存分区  磁盘最小分配单位： 磁盘面中的一个扇区 什么是资源描述器（resource descriptor？) 资源描述器的内容 2. 资源信息块 为了对每类资源实施有效的分配，我们设置相应的资源信息块rib（resource information blcok）,这样一个数据结构应能说明资源、请求者、实施分配所需的必要信息。 对每一类可利用的资源，可将其组织成可利用资源的队列。 2. 资源信息块 (1) 什么是资源信息块 描述某类资源的请求者、可用资源情况和该类资源分配程序等必要信息的数据结构。 (2) 资源信息块的内容 (3) 中央处理机资源信息块 排序原则：按请求的先后次序排序。每一个新产生的请求均排在队尾，而当资源可用时，资源分配程序则从队列中选取第一个请求，并满足其需要。 在优先调度策略下，对于每一个进程(或作业)要指定一个优先级，优先级反映了进程要求处理的紧迫程度。 排序原则：按优先级的高低排序。 每一个新产生的请求，按其优先级的高低插到相应的位置上。而当资源可用时，选取队列中第一个请求，并满足其需要。 5.3资源分配策略 当资源可用时，满足哪一个请求者？ 常用的分配策略: 先请求先服务（FIFO） 优先调度 针对设备特性的调度 a.先请求先服务FIFO 先请求先服务FIFO (First In First Out) 排序原则：按请求的先后次序排序。??每一个新产生的请求均排在队尾，而当资源可用时，资源分配程序则从队列中选取第一个请求，并满足其需要。 先请求先服务的队列结构 a.先请求先服务FIFO 先请求先服务的队列结构 b.优先调度 在优先调度策略下，对于每一个进程要指定一个优先级，优先级反映了进程要求处理的紧迫程度。 排序原则：按优先级的高低排序。????每一个新产生的请求，按其优先级的高低插到相应的位置上。而当资源可用时，选取队列中第一个请求，并满足其需要。 b.优先调度的对列结构 5.1 死锁的产生 操作系统的基本特征是并发与共享。系统允许多个进程并发执行，并且共享系统的软、硬件资源。 为了最大限度的利用计算机系统的资源，操作系统应采用动态分配系统各种资源的策略。 然而，采用这种策略时，当对某类资源的申请数目超过这类资源的入口数目，若分配不当，可能出现进程之间相互等资源又都不能向前推进的情况。即造成进程相互封锁的危险。 5.4.1 死锁的概念 例子：死锁的生活中的影子 例子：死锁的生活中的影子 分析… 回顾：进程的定义 进程是执行中的程序 ——Ken Thompson 进程是动态的概念。 进程的执行也需要若干资源 什么是死锁？ 死锁的定义：??? 一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而无限期地僵持下去的局面 ，这种现象称为进程死锁。 这一组进程就称为死锁进程 OS中的例子 5.4.1 死锁的概念行家的例子） 银行家问题的例子 银行共有资金10万元，客户u1需贷款3万，客户u2需贷款8万，客户u3需贷款9万 。某一时刻： 5.4.2