操作系统第5章-第9章(华中科大学版).ppt

　5.1 资源管理概述 　　OS的资源：包括各种硬件资源和软件资源。 　　根据对资源的使用方式，可将资源分为： 　● 共享资源。 如： 　　CPU、内存空间、磁头、可重入的程序等 　　使用方式：只让用，不让占 一、资源管理的一般功能 1、构造描述资源的数据结构 操作系统通过这些数据结构而 感知到资源的存在，并对资源进行管理 3. 实施资源的分配(及回收) 根据分配原则，将资源分配给请求的用户 并完成相应操作。 如: CPU：恢复现场 内存：将程序调入内存、改内存分配标志 独占资源：上锁 三. 资源的分配方式(接受者) 1. 静态分配(接受者是作业) 　系统在调度一个作业运行时： 根据作业的需求进行资源的分配 　 在作业运行完毕后，才收回所分配的全部资源 四. 资源的分类 为了简化系统的设计，对不同的资源，可采用不同的方式进行分类。常用的分类方式有： 虚拟资源和实际资源 5. 3 资源分配的策略 　 资源的分配策略 　 指获得资源的先后次序 1. 先请求先服务 ( FIFO — First In First Out) 排序原则：按请求的先后排序。 即：新产生的请求均排在队尾，分配时在队首 2. 优先调度 系统对每个进程(或作业)，都指定一个优先级 以反映请求资源的紧迫程度 　　　　　多优先级队列 适用于：每个优先级上，有很多进程 排序：优先级不同，所排的队列不同 优先级相同，在同一队列中按FIFO排序 　3. 针对设备特性的调度 　 思想：分配策略制定的资源访问次序 应与资源的实际使用次序相一致 目的： 提高资源访问的平均速度 对数据的访问，涉及到磁头定位的： 柱面 (磁道)：由磁头的直线运动得到 耗时较长 扇区：通过磁盘的旋转得到，耗时较短 盘面：由不同的磁头的得到，不耗时 例：不好的访问次序 5. 4 死锁的概念 一. 什么是死锁 1. 死锁的例子 (1) 交通堵塞 (2) 不恰当的 P 操作 当：mutex=1 full=0 empty=n 时 　p1( 　) 　 p2(　 ) 　 { while(生产未完成) 　　　{ while(还要继续消费) 　　 { ．．．　　　　　　　 { p(mutex) 生产一个产品； p(full)； ； p(empty)； 从缓冲区中取产品； p(mutex)； v(mutex)； 送一个产品到缓冲区； v(empty)； v(mutex)； ．．． v(full)； 消费一个产品； } } 　　　} } (3) 设备的共享 例：设系统只有一台打印机(R1)，和一台光标 记阅读机(R2) ，由进程p1、p2 共享。 　 用信号灯的P、V操作，控制资源的申请和释放 进程P1 进程P2 　 p(s1)； p(s2)； 申请R1 申请R2 　　　 ．．．　 　．．． 　 释放R1 释放R2 v(s1)； v(s2)； ．．． ．．． p(s2)； p(s1)； 　　申请R2 　　　申请R1 　　　 ．．． 　 　．．． 　　释放R2 　　　释放R1 v(s2)； v(