操作系统课k件-孟庆昌.pptVIP

3．出错报告 根据错误产生的原因，可把I/O错误分为两类： ●程序设计错误 ●实际I/O错误。 4．分配和释放独占设备 ▲处理请求的简单办法是让进程直接打开设备特别文件 ▲另一种办法是设立专门机制，负责独占设备的申请和释放 5．提供与设备无关的块大小 不同磁盘的扇区大小可能不同。通过这部分软件的作用，可隐藏这些差异，向高层提供统一的盘块大小。 7.3.4 用户级I/O软件 多数I/O软件都在操作系统中，用户空间中也有一小部分。通常，它们以库函数形式出现。 用户空间中另一个重要的I/O软件是SPOOLing系统。 7.4 磁盘调度和管理 硬盘结构示意图 磁盘的结构 6.7.2 后备 1．备份介质 目前比较常用的备份介质有软盘、磁带、光盘和硬盘等 2．备份策略 （1）完全备份 也称简单备份，即每隔一定时间就对系统做一次全面备份。 （2）增量备份 在这种备份策略中，首先进行一次完全备份，然后每隔一个较短的时间段进行一次备份，但仅仅备份在这段时间间隔内修改过的数据。 （3）更新备份 增量备份是备份当天更改的数据，而更新备份是备份从上次进行完全备份后至今更改的全部数据文件。 3．备份工具 在UNIX，Linux系统中，备份软件有tar, cpio, dump等 物理转储 从磁盘上第0块开始，把所有的盘块按照顺序写到磁带上；当复制完最后一块时，转储结束。 逻辑转储 从一个或多个指定的目录开始，递归地转储自某个日期以来被修改过的所有文件和目录。 6.7.3 文件系统和一致性 1．盘块一致性检查 检查程序建立两个表格，即使用表和空闲表。 盘块一致性检查示例 2．文件一致性检查 从根目录开始，沿目录树递归向下查找。对于每个目录中的每个文件，其I节点对应的计数器值加1。当检查完毕后，得到一个以I节点号为下标的列表，说明每个文件包含在多少个目录中。然后，把这些数目与存放在I节点中的链接计数进行比较。如果文件系统保持一致性，那么两个值相同；否则，出现两种错误，即I节点中的链接计数太大或太小。 第7章 输入/输出管理 本章内容提要 I/O管理概述 设备分配 I/O软件层次 磁盘调度和管理 7.1 I/O管理概述 7.1.1 I/O设备分类和标识 1．设备分类 可以从不同角度对外部设备进行分类，按照工作特性可把它们分成存储设备和输入/输出设备两大类。 （1）存储设备 它们是计算机用来存储信息的主要设备。 （2）输入/输出设备 ▲输入设备是计算机用来接收来自外部世界信息的设备 ▲输出设备是将计算机加工处理好的信息送向外部世界的设备 还可以从其他角度对设备进行分类。例如：按传输速率的快慢 按设备的共享属性分类，分为独占设备、共享设备和虚拟设备 I/O设备分类和标识 2．设备标识 系统按某种原则为每台设备分配惟一的号码，用做硬件（设备控制器）区分和识别设备的代号，称做设备绝对号（或绝对地址）。 操作系统为每类设备规定了一个编号，称做设备类型号。如在UNIX系统中，设备类型号称做主设备号。 设备相对号，是用户自己规定的所用同类设备中的第几台。 7.1.2 I/O系统结构 不同规模的计算机系统，其I/O系统结构存在差异。 在大多数微型机和小型机中，都使用总线I/O系统结构 总线I/O系统结构示意图 7.1.3 设备控制器 I/O设备一般由机械和电子两部分组成 电子部分称做设备控制器或适配器 操作系统总是通过设备控制器实施对设备的控制和操作 控制器是可编址的设备 1．控制器接口 设备控制器有两个方向的接口： ●与主机之间的系统接口 ●与设备驱动电路之间的低层次接口 2．控制器功能 ① 实现主机和设备之间的通信控制，进行端口地址译码。 ② 把计算机的数字信号转换成机械部分能够识别的模拟信号，或者反过来。 ③ 实现数据的缓冲。 ④ 接收主机发来的控制命令。 ⑤ 将设备和控制器当前所处的状态提供给主机。 3．存储器映像I/O 为了实现与CPU通信，每个控制器都有几个寄存器: 控制寄存器 状态寄存器 数据寄存器 除控制寄存器外，很多设备还有数据缓冲区。 CPU与控制寄存器和设备数据缓冲区的基本通信方式: ●为每个控制寄存器分配一个I/O端口号 ●把所有控制寄存器映像到存储器空间——存储器映像I/O（Memory-Mapped I/O）。 内存和I/O地址空间的三种映像方式 7.1.4 I/O系统的控制方式 1．程序控制直接传递方式 2．程序查询方式 3．中断控制方式 其基本工作过程是： ① CPU发出启动I/O设备的