ch5操作系统第五章教学ppt.pptVIP

操作系统 CHAPTER 5 提前读 读当前盘块时将下一盘块也读入缓冲区 延迟写 直至有新的申请时才将缓冲区的数据写回磁盘 优化物理块的分布 同一磁道上的若干盘块组成一簇 将索引节点存放在磁盘的起始部分、中间 将所有磁道分组，每组含有索引结点、盘块和空闲盘块表 虚拟盘 用内存空间虚拟磁盘 5.6.4 提高磁盘I/O速度的其他方法 5.6.5 廉价磁盘冗余阵列 操作系统 CHAPTER 5 交叉并行存取 将一个盘块中的数据分为若干子盘块存于不同磁盘中的相同位置，对一个盘块的存取可并行进行 5.6.5 廉价磁盘冗余阵列 操作系统 CHAPTER 5 RAID的分级 RAID0：仅提供并行交叉存取 RAID1：具有磁盘镜像功能 RAID3：一台奇偶校验盘完成容错功能 RAID5：每个驱动器有各自独立的数据通路，无专门的校验盘，校验信息已螺旋方式散布在所有数据盘上 RAID6：独立数据通路、异步校验盘 5.6.5 廉价磁盘冗余阵列 操作系统 CHAPTER 5 RAID的优点 可靠性高 I/O速度高 性价比高 5.4.3 设备驱动程序 操作系统 CHAPTER 5 设备驱动程序的特点 是在请求I/O的进程与设备控制器之间的一个通信和转换程序 驱动程序与设备控制器和I/O设备的硬件特性紧密相关， 因而对不同类型的设备应配置不同的驱动程序 驱动程序与I/O设备所采用的I/O控制方式紧密相关 由于驱动程序与硬件紧密相关， 因而其中的一部分必须用汇编语言书写 驱动程序应允许可重入 驱动程序不允许系统调用 5.4.3 设备驱动程序 操作系统 CHAPTER 5 设备驱动程序的处理过程 将抽象要求转换为具体要求 例如将盘块号转换为磁盘的盘面、磁道号和扇区 检查I/O请求的合法性 读出和检查设备的状态 传送必要的参数 如启动磁盘前应先将本次要传送的字节数、数据应到达的主存始址送入控制器的相应寄存器 工作方式的设置 如启动RS-232接口前应先按通信规程设置：波特率、奇偶校验方式、停止位数及数据字节长等 启动I/O设备 驱动程序发出I/O命令后，由设备控制器控制I/O，此时驱动程序将自己阻塞，直到中断到来 5.4.4 设备独立性软件 操作系统 CHAPTER 5 设备独立性的概念 含义：应用程序独立于具体使用的物理设备 在应用程序中使用逻辑设备名称；在实际执行时使用物理设备名称 好处： 设备分配的灵活性 易于实现I/O重定向 5.4.4 设备独立性软件 操作系统 CHAPTER 5 设备独立性软件 在驱动程序之上再设置一层软件，功能包括： 执行所有设备的共有操作 对独立设备的分配与回收 将逻辑设备名映射为物理设备名，进一步可以找到相应物理设备的驱动程序 对设备进行保护，禁止用户直接访问设备 缓冲管理 差错控制 提供独立于设备的逻辑块 向用户层软件提供统一的接口 5.4.4 设备独立性软件 操作系统 CHAPTER 5 逻辑设备名到物理设备名映射的实现 逻辑设备表LUT 系统设置一张逻辑设备表，用于将应用程序中所使用的逻辑设备名映射为物理设备名 5.4.4 设备独立性软件 操作系统 CHAPTER 5 逻辑设备名到物理设备名映射的实现 LUT的设置问题 整个系统设置一张LUT，逻辑设备名不允许重复，主要用于单用户系统 为每个用户设置一张LUT，适用多用户系统 5.4.5 用户层的I/O软件 操作系统 CHAPTER 5 用户层I/O软件 大部分的I/O软件都在操作系统内部，一小部分在用户层 用户层软件必须通过一组系统调用来取得操作系统服务 Spooling以及在网络传输文件时常用的守护进程等都是完全运行在内核之外的程序，但仍属于I/O系统 第五章 设备管理 操作系统 5.5.1 设备分配中的数据结构 操作系统 CHAPTER 5 设备控制表DCT 系统为每个设备配置一张DCT，其中包含如下字段 设备类型type 设备标识符deviceid 设备队列队首指针 设备状态 与设备连接的控制器表指针 重复执行次数 5.5.1 设备分配中的数据结构 操作系统 CHAPTER 5 控制器控制表COCT 系统为每个控制器配置一张COCT 通道控制表CHCT 系统为每个通道配置一张CHCT 系统设备表SDT 系统范围的数据结构，记录了系统中全部设备的情况 5.5.2 设备分配时应考虑的因素 操作系统 CHAPTER 5 设备的固有属性 独占设备 共享设备 虚拟设备 设备分配算法 先来先服务 优先级分配 5.5.2 设备分配时应考虑的因素 操作系统 CHAPTER 5 设备分配中的安全性 安全分配方式 进程发出I/O请求就阻塞，I/O完成才被唤醒，破坏了“请求和保持”条件。 是安全的分配方式，但进程进展缓慢。 不安全分配方式 进程发出I/O请求后还可以继续执行