资源分配与调度资源分配与调度资源分配与调度资源分配与调度资源管理概述资源管理概述资源分配的机构和策略资源分配的机构和策略死锁死锁1资源分配与调度——主要内容资源分配与调度——主要内容21.1.资源管理功能资源管理功能资源数据结构的描述资源数据结构的描述包含资源的物理名、逻辑名、类型、地址、分配状态等信息。确定资源的分配原则确定资源的分配原则((调度原则调度原则))决定资源应分给谁，何时分配，分配多少等问题。实施资源分配实施资源分配执行资源分配；资源收回工作。存取控制和安全保护存取控制和安全保护对资源的存取进行控制并对资源实施安全保护措施。资源分配与调度——资源管理概述资源分配与调度——资源管理概述32.2.资源资源的静态分配和动态分配资源资源的静态分配和动态分配资源的静态分配资源的静态分配系统对作业一级采用资源静态分配方法。系统在调度作业时，根据作业所需资源进行分配；并在作业运行完毕时，收回所分配的全部资源。这种分配通常称为资源的静态分配。资源的动态分配资源的动态分配系统对进程一级采用资源动态分配方法。系统在进程运行中，根据进程提出的资源需求，进行资源的动态分配和回收。这种分配通常称为资源的动态分配。资源分配与调度——资源管理概述资源分配与调度——资源管理概述43.3.虚拟虚拟资源资源操作系统对资源区分二种不同的概念操作系统对资源区分二种不同的概念物理资源(实资源)虚拟资源(逻辑资源)目的目的方便用户使用资源可动态分配，提高资源利用率资源分配与调度——资源管理概述资源分配与调度——资源管理概述计算机系统中的物理资源与虚拟资源分析计算机系统中的物理资源与虚拟资源分析资源类别物理资源虚拟(逻辑)映射处理机CPU存储器主存设备外部设备信息文件物理结构操作系统采用的技术操作系统采用的技术5程序地址空间逻辑设备名进程调度地址映射设备分配动态映射磁盘空间分配文件目录查找进程虚存虚拟设备文件逻辑结构6资源描述器资源描述器资源描述器定义描述描述各类资源的最小分配单位的数据结构称为资源描述器rd。如：主存分区分配方法中，最小分配单位——主存分区资源描述器内容资源名、资源类型、最小分配单位的大小、地址、分配标志、描述器链接信息、存取权限、密级、存取时间资源分配与调度——资源分配机构和策略资源分配与调度——资源分配机构和策略1.1.资源分配的机构资源分配的机构20KB052KB66KB130KB230KB256KB1主存作业4作业1作业3OS7资源信息块资源信息块资源信息块定义描述某类资源的请求者、可用资源和该类资源分配程序等必要信息的数据结构。资源信息块内容请求者队列可利用资源队列资源分配程序等待队列头指针可利用资源队列头指针资源分配程序入口地址资源分配与调度——资源分配机构和策略资源分配与调度——资源分配机构和策略8资源信息块例资源信息块例中央处理机资源信息块内容pcb1pcb2pcbk进程调度程序ready-q-start可用处理机信息scheduler-addrcpu资源分配与调度——资源分配机构和策略资源分配与调度——资源分配机构和策略92.2.资源分配策略资源分配策略常用的资源分配策略常用的资源分配策略先请求先服务先请求先服务每一个新产生的请求均排在队尾；当资源可用时，取队首元素，并满足其需要。排序原则：按请求的先后次序排序。资源分配与调度——资源分配机构和策略资源分配与调度——资源分配机构和策略表头按请求的先后次序先后按自然顺序排列的队列10优先调度优先调度对每一个进程指定一个优先级；每一个新产生的请求，按其优先级的高低插到相应的位置；当资源可用时，取队首元素，并满足其需要。排序原则：按优先级的高低排序。资源分配与调度——资源分配机构和策略资源分配与调度——资源分配机构和策略表头按按优先级的高低排序高低按优先级高低排列的就绪队列11针对设备特性的调度策略针对设备特性的调度策略调度的目标当有大量I/O请求时，降低完成这些I/O服务的总时间。资源分配与调度——资源分配机构和策略资源分配与调度——资源分配机构和策略例：对磁盘访问有如下5个请求柱面号盘面号块号521538535406327712针对设备特性的调度策略针对设...
VIP
