设备管理幻灯片.pptVIP

5.6.5 廉价磁盘冗余阵列 1. 并行交叉存取 图 5-27 磁盘并行交叉存取方式 2. RAID的分级 RAID 0级。 (2) RAID 1级。 (3) RAID 3级。 (4) RAID 5级。 (5) RAID 6级和RAID 7级。 3. RAID的优点 可靠性高。 (2) 磁盘I/O速度高。 (3) 性能/价格比高。 本章作业： 7、8、9、10、11、15、17、 18、19、24 2. 设备独立性软件的功能： ⑤ 存储设备的块分配； ⑥ 独占设备的分配与回收； ⑦ 出错处理； ⑧ 向用户层软件提供统一接口。 3. 逻辑设备名到物理设备名映射的实现 （1）逻辑设备表LUT 逻辑设备名 物理设备名 驱动程序 入口地址 /dev/tty /dev/printer 3 5 1024 2046 … … … ( a ) 逻辑设备名 /dev/tty /dev/printer … 系统设备表指针 3 5 ( b ) 3. 逻辑设备名到物理设备名映射的实现 （2）逻辑设备表LUT的设置： 整个系统设置一张： 每个用户设置一张： 单用户系统 多用户系统 5.5 设备分配 一. 设备分配中的数据结构 设备控制表DCT 每个设备一张表。 设备类型 type 设备标识符： Device ID 设备状态：等待/不等待 忙/闲 指向控制器表的指针 重复执行次数或时间 设备请求队列的队首指针 DCT 1 DCT 2 DCT n 设 备 控 制 表 集 合 设备地址 2. 控制器控制表 控制器标识符： Controller ID 控制器状态：忙/闲 与控制器连接的通道表指针 控制器队列的队首指针 控制器队列的队尾指针 通道标识符： Channel ID 通道状态：忙/闲 与通道连接的控制器表指针 通道队列的队首指针 通道队列的队尾指针 3. 通道控制表 表目 1 … 表目 i … 设备类 设备标识符 DCT指针 驱动程序入口 3. 系统设备表SDT 整个系统一张表。 二. 设备分配时应考虑的因素 1. 设备的固有属性 独占设备：静态分配，在作业调度一级 。 (2) 共享设备: 动态分配。 (3) 虚拟设备。 2. 设备分配算法 先来先服务。 (2) 优先级高者优先。 3. 设备分配中的安全性 安全分配方式 2) 不安全分配方式 三. 独占设备的分配 1. 基本的设备分配程序 （1）分配设备： 物理设备名 查找系统设备表SDT 状态忙？ 是 进入设备 队列等待 否 查找设备控制表DCT 安全性计算 安全吗？ 否 分配设备 是 设备类 设备标识符 DCT指针 驱动程序入口 1. 基本的设备分配程序 （2）分配控制器： 从设备控制表DCT中得到控制器表指针 查找控制器控制表COCT 状态忙？ 是 进入控制器 队列等待 否 分配控制器 1. 基本的设备分配程序 （3）分配通道： 从控制器控制表COCT中得到通道表指针 查找通道控制表CHCT 状态忙？ 是 进入通道 队列等待 否 分配通道 2. 设备分配程序的改进 增加设备的独立性 2) 考虑多通路情况 逻辑设备表LUT 逻辑设备名 物理设备名 驱动程序 入口地址 /dev/tty /dev/printer 3 5 1024 2046 … … … ( a ) 逻辑设备表LUT 逻辑设备名 /dev/tty /dev/printer … 系统设备表指针 3 5 ( b ) 单通路情况 多通路情况 五. SPOOLing技术 1. 什么是SPOOLing 在联机情况下实现的同时外围操作称为SPOOLing，或称为假脱机操作。 2. SPOOLing系统的组成： （1）输入井：模拟脱机输入时的磁盘； 输出井：模拟脱机输出时的磁盘； （2）输入缓冲区和输出缓冲区： （3）输入进程SPi：模拟脱机输入时的外围机； 输出进程SPo：模拟脱机输出时的外围机； （4）井管理程序：输入井读；输出井写 输入井 输出井 磁盘 2. SPOOLing系统的组成： 输入缓冲区 输出缓冲区 输入井 输出井 磁盘 输入设备 输出设备 用户工作区 内存 CPU 输入进程 输出进程 用户进程 井管理程序 3. 共享打印机 （1）当用户进程请求打印时， SPOOLing系统为它做两件事： ① 在输出井中为之申请一个空闲磁盘分区， 并将要打印的数据送入其中； ② 再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中， 再将该表挂到打印请求队列上。 （2）