操作系统精髓与设计原理-第11章-IO管理和磁盘调度-第12章-文件管理.pdf

精品文档 第十一章 I/O 管理和磁盘调度 复习题 11.1 列出并简单定义执行 I/O 的三种技术。 ·可编程 I/O ：处理器代表进程给 I/O 模块发送给一个 I/O 命令，该 进程进入忙等待，等待操作的完成，然后才可以继续执行。 ·中断驱动 I/O ：处理器代表进程向 I/O 模块发送一个 I/O 命令，然 后继续执行后续指令，当 I/O 模块完成工作后，处理器被该模块中断。如 果该进程不需要等待 I/O 完成，则后续指令可以仍是该进程中的指令，否 则，该进程在这个中断上被挂起，处理器执行其他工作。 ·直接存储器访问（ DMA）：一个 DMA模块控制主存和 I/O 模块之间的 数据交换。为传送一块数据，处理器给 DMA模块发送请求，只有当整个数 据块传送完成后，处理器才被中断。 11.2 逻辑 I/O 和设备 I/O 有什么区别？ ·逻辑 I/O ：逻辑 I/O 模块把设备当作一个逻辑资源来处理，它并不 关心实际控制设备的细节。逻辑 I/O 模块代表用户进程管理的一般 I/O 功 能，允许它们根据设备标识符以及诸如打开、关闭、读、写之类的简单命 令与设备打交道。 ·设备 I/O ：请求的操作和数据（缓冲的数据、记录等）被转换成适 当的 I/O 指令序列、通道命令和控制器命令。可以使用缓冲技术，以提高 使用率。 11.3 面向块的设备和面向流的设备有什么区别？请举例说明。 面向块的设备将信息保存在块中， 块的大小通常是固定的， 传输过程中 一次传送一块。通常可以通过块号访问数据。磁盘和磁带都是面向块的设 备。 面向流的设备以字节流的方式输入输出数据，其末使用块结构。终端、 打印机通信端口、鼠标和其他指示设备以及大多数非辅存的其他设备，都 属于面向流的设备。 11.4 为什么希望用双缓冲区而不是单缓冲区来提高 I/O 的性能？ 双缓冲允许两个操作并行处理，而不是依次处理。典型的，在一个进 程往一个缓冲区中传送数据（从这个缓冲区中取数据）的同时，操作系统 正在清空（或者填充）另一个缓冲区。 11.5 在磁盘读或写时有哪些延迟因素？ 寻道时间，旋转延迟，传送时间 11.6 简单定义图 11.7 中描述的磁盘调度策略。 FIFO: 按照先来先服务的顺序处理队列中的项目。 SSTF:选择使磁头臂从当前位置开始移动最少的磁盘 I/O 请求。 SCAN:磁头臂仅仅沿一个方向移动， 并在途中满足所有未完成的请求， 直到 。 1欢迎下载 精品文档 它到达这个方向上最后一个磁道，或者在这个方向上没有其他请求为止。 接着反转服务方向，沿相反方向扫描，同样按顺序完成所有请求。 C-SCAN:类似于 SCAN， 11.7 简单定义图 7 层 RAID。 0 ：非冗余 1：被镜像；每个磁盘都有一个包含相同数据的镜像磁盘。 2 ：通过汉明码实现冗余； 对每个数据磁盘中的相应都计算一个错误校正码， 并且这个码位保存在多个奇偶校验磁盘中相应的文件。 3：交错位奇偶校