第章资源分配与调度.pptVIP

第五章 资源分配与调度 第五章 资源分配与调度 5.1 资源管理概述 5.1.1 资源管理的目的和任务 目的： 1、保证资源的高利用率； 2、在“合理”时间内使所有顾客有获得所需资源的机会； 3、对不可共享的资源实施互斥使用； 4、防止由资源分配不当而引起的死锁。 5.1 资源管理概述 5.1.1 资源管理的目的和任务 任务： 1、资源管理的描述－－数据结构 2、确定资源的分配原则和调度原则 3、执行资源分配（实施） 4、存取控制和安全保护 5.1 资源管理概述 5.1.2 资源的几种分类方法 5.1.3 资源管理的机构和策略 5.2 资源分配机制 描述资源的管理和控制信息的数据结构称为资源分配的机构 。 资源描述器（表5.1） 资源信息块（图5.1） 5.3资源分配策略 5.3.1 概述 资源分配有两种方式： 静态分配：当一个进程（或程序）运行前，将它要求的资源一次分配加该进程，直到该进程终止，释放其占用的所有资源。这种分配方法效率太低； 动态分配：当一个进程要求使用某个（类）资源时，向系统提出资源的请求，系统响应程序的请求将某种资源分配给请求者，这种方法使得系统资源的利用率提高，但有可能造成死锁。 5.3资源分配策略 几种分配策略： 1、先请求先服务（FIFO） 2、优先调度 3、适应