文档介绍：第五章资源分配与调度
资源管理概述
资源分配机制
资源分配策略
死锁
资源管理概述
一. 资源管理的目标
1、保证资源的高利用率;
2、在“合理”时间内使所有顾客有获得所需资源的机会;
3、对不可共享的资源实施互斥使用;
4、防止由资源分配不当而引起的死锁。
二. 资源管理的功能
1、资源数据结构的描述
构造资源分配所需的数据结构,应包含该资源的物理名、逻辑名、类型、地址、分配状态等信息。
2、确定资源的分配原则(调度原则)
确定资源分配原则,即决定资源应分给谁,何时分配,分配多少等问题。
3、实施资源分配
根据所确定的资源分配原则以及用户的要求,执行资源分配。当资源使用完毕后,收回资源以便重新分配给其他作业和进程使用。
4、存取控制和安全保护
对资源的存取进行控制并对资源实施安全保护措施。
三. 资源的静态分配和动态分配
1. 资源的静态分配
系统对作业一级采用资源静态分配方法。
系统在调度作业时,根据作业所需资源进行分配;并在作业运行完毕时,收回所分配的全部资源。这种分配通常称为资源的静态分配。
2. 资源的动态分配
系统对进程一级采用资源静态分配方法。
系统在进程运行中,根据进程提出的资源需求,进行资源的动态分配和回收。这种分配通常称为资源的动态分配。
资源分配机制
描述资源的管理和控制信息的数据结构称为资源分配的机构。
在教材上列出了两种:
资源描述器资源信息块
在实际的系统中,会根据实际需要设计相应的数据结构。例如:进程管理主要管理的机构:PCB、就绪队列和各种等待队列。
一. 资源描述器
资源描述器:描述各类资源的最小分配单位的数据结构。
如:主存最小分配单位:
在分区分配中——主存分区
磁盘最小分配单位:
磁盘面中的一个扇区
资源名
资源类型
最小分配单位的大小
最小分配单位的地址
分配标志
描述器链接信息
存取权限
密级
最后一次存取时间
记帐信息
资源其它特性
资源描述器的内容
二. 资源信息块
资源信息块:描述某类资源的请求者、可用资源情况和该类资源分配程序等必要信息的数据结构。
等待队列头指针
可利用资源队列头指针
资源分配程序入口地址
pcb1
pcb2
pcbk
rd1
rd2
rdn
例1:主存资源描述
等待队列指针
66K
内存分配程序入口地址
标志 0
大小 64K
勾链字
标志 0
大小 64K
勾链字
OS
作业A 46K
64K
作业B
100K
26K
分区主存分布
0
20K
66K
130K
230K
256K
M-rib
pcbi
pcbj
rd1
rd2
…