第7章 设备管理-zr.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 26 ② UNIX缓冲管理算法 ⅰ 一个buf被分配用于读/写某设备上的块时 置B_ BUSY=1，位于b链上，不在av链上； ⅱ 当读/写操作结束时 释放该buf，置B_BUSY=0，仍留在b链上，并送入av链 尾； ⅲ 若进程需要的信息在buf中时 在该设备的b链上找到，置B_BUSY=1；从av链上摘 除，使用完后，又送入av链，链入队尾。 设备管理——缓冲技术 27 ⅳ 对空闲buf空队列的处理 当需要一个空闲buf时，总是取空闲buf队列(av链) 的首 元素；一个使用过的buf释放时，插入到空闲buf队列 (av链)的队尾。 实现了精确的最久未使用淘汰算法 (LRU算法) ⅴ 对延迟写的处理 当一个具有延迟写标记的buf移到av链头，要用于分配 时，立即进行写操作。从av链上摘除，使用完后又送 入av头部。 设备管理——缓冲技术 设备分配 设备管理——设备分配 28 分配原则 设备管理——设备分配 静态分配 当一个作业运行时，系统如果能满足作业要求的设备，则将其要求的设备全部分配给它，然后开始运行，运行完成释放其占用的所有设备。 优点：系统绝不会出现死锁，缺点是设备利用率太低。 动态分配 在作业（或进程）运行的过程中，需要使用设备时，就向系统申请，系统根据某种分配原则进行分配。 优点：设备的利用率高，缺点是系统有出现死锁的可能。 28 设备分配算法 先来先服务算法 优先级高者优先 设备分配的安全性 对于共享设备，不论采用静态分配还是采用动态分配都不会出现死锁 对于独占设备，采用动态分配有可能造成死锁 独享分配、共享分配和虚拟分配 设备管理——设备分配 28 1. 独享分配 (1) 独享设备 ① 让一个作业在整个运行期间独占使用的设备 ② 特点 ⅰ 临界资源 ⅱ 费时的I/O操作或需人工干预 (2) 独享分配 在一个作业执行前，将它所要使用的设备分配给它；当 它结束撤离时，将分配给它的这类设备收回。 设备管理——设备分配 29 2. 共享分配 (1) 共享设备 ① 由多个作业、进程共同使用的设备称为共享设备。 ② 特点 ⅰ 旋转设备，可直接或随机访问 ⅱ 便于共享，转接简单，耗费较少 (2) 独享分配 在一个作业执行前，将它所要使用的设备分配给它；当 它结束撤离时，将分配给它的这类设备收回。 设备管理——设备分配 30 3. 虚拟分配 (1) 虚拟技术 所谓虚拟技术，是在一类物理设备上模拟另一类物理设 备的技术，是将独占设备转化为共享设备的技术。 (2) 虚拟设备 通常把用来代替独占型设备的那部分外存空间 (包括有关 的控制表格)称为虚拟设备。 设备管理——设备分配 31 (3) 虚拟分配 当进程需要与独占型设备交换信息时，系统将分配磁盘空间，并建立相应的数据结构，这种分配方法称为设备的虚拟分配。 虚宽行1 虚宽行2 进程A 进程B 进程C 进程D 输入井 输出井 输入机 打印机 虚输入机1 虚输入机2 虚拟设备示意图 设备管理——设备分配 32 4. SPOOLING系统 SPOOLING系统提供外围设备同时联机操作的功能。 (1) 设计思想 ① 预输入 在应用程序需要数据前，OS已将所需数据预先输入到辅存 输入井存放。当应用程序 (或进程) 需要数据时，可直接从 辅存中读入主存。 ② 缓输出