课件ch5-5.4缓冲技术5.5驱动调度技术5.6设备分配5.7虚拟设备.pptVIP

b0 b1 b2 b3 f0(b) f1(b) f2(b) RAID Level 2 (Redundancy through Hamming Code) 独立磁盘冗余阵列(6) RAID level 2 * b0 b1 b2 b3 P(b) RAID Level 3 (Bit interleaved Parity) 独立磁盘冗余阵列(7) RAID level 3 * block0 block4 block8 block12 block1 block5 block9 block13 block3 block7 block15 block11 block2 block6 block14 block10 P(0-3) P(4-7) 90 P(8-11) P(12-15) RAID Level 4 (Block level Parity) 独立磁盘冗余阵列(8) RAID level 4 * 独立磁盘冗余阵列(9) RAID level 5 block0 block4 block8 block12 block1 block5 block9 P(12-15) block3 P(4-7) block14 block10 block2 block6 block13 P(8-11) P(0-3) block7 Block11 Block15 block0 block4 block8 block12 RAID Level 5 (Block level Distributed parity) * 5.5.6提高磁盘I/O速度的方法 提前读 延迟写 虚拟盘 UNIX/Linux提供两种读盘和三种写盘方式： 正常读-把磁盘块信息块读入主存缓冲区； 提前读-读磁盘当前块时，下一磁盘块也读入主存缓冲区； 正常写-把主存缓冲区中的信息写到磁盘块，且写进程应等待写操作完成； 异步写-写进程无需等待写盘结束就可返回工作； 延迟写-仅在缓冲区首部设置延迟写标志，然后，释放此缓冲区，并把该缓冲区链入空闲缓冲区链表的尾部，当其他进程申请到该缓冲区时，才真正把缓冲区信息写回磁盘块。 * 5.6 设备分配 5.6.1 设备独立性 5.6.2 设备分配和设备分配数据结构 * 5.6.1 设备独立性 通常用户不指定特定的设备，而指定逻辑设备，使得用户作业和物理设备独立开来，再通过其它途径建立逻辑设备和物理设备之间的对应关系，称这种特性为“设备独立性”。 设备独立性带来的好处 用户与物理的外围设备无关，系统增减或变更外围设备时程序不必修改；易于对付输入输出设备的故障。 * 5.6.2 设备分配(1) 从设备的特性来看，可以把设备分成独占设备、共享设备和虚拟设备三类： 相应的管理和分配外围设备的技术可分成：独占方式、共享方式和虚拟方式 。 常用的I/O设备分配算法 先请求先服务，优先级高者先服务等。此外，在多进程请求I/O设备分配时，应防止因循环等待对方所占用的设备而产生死锁，应预先进行性检查。 * 设备分配(2)I/O设备分配的实现(1) 设备分配的数据结构：设备类表和设备表。 系统中拥有一张设备类表，每类设备对应于表中一栏，包括内容有：设备类、总台数、空闲台数和设备表起始地址等。 每一类设备都有各自的设备表，用来登记这类设备中每一台设备的状态，包含的内容有：物理设备名、逻辑设备名、占有设备的进程号、已分配/未分配、好/坏等。 * 设备分配(3)I/O设备分配的实现(2) 采用通道结构的系统中，设备分配的数据结构设置：系统设备表、通道控制表、控制器控制表和设备控制表。 系统建立一张系统设备表，记录配置在系统中的所有物理设备的情况。 每个通道、控制器、设备各设置一张表，记录各自的地址(标识符)、状态(忙/闲)、等待获得此部件的进程队列指针、及一次分配后相互勾链的指针，以备分配和执行I/O时使用。 * 5.7 虚拟设备 5.7.1 问题的提出 5.7.2 SPOOLING的设计和实现 5.7.3 SPOOLING应用例子 * 5.7.1问题的提出  静态分配方式是不利于提高系统效率 采用脱机外围设备操作（SPOOLING） 联机同时外围设备操作(又称作假脱机操作) * 5.7.2 斯普林系统的设计和实现(1) “井”是用作缓冲的存储区域，采用井的技术能调节供求之间的矛盾，消除人工干预带来的损失。 “预输入程序” “缓输出程序” “井管理程序” * 预输入程序 作业1信息 … 作业n信息 输入井 作业1结果 … 作业n结果 输出井 缓输出程序 井管