《操作系统》第11章：I/O管理和磁盘调度

1，列出并简单定义执行I/O的三种技术。（P337）

程序控制I/O：处理器代表一个进程给I/O模块发送一个I/O命令；该进程进入忙等待，直到操作完成才可以继续执行。

中断驱动I/O：处理器代表进程向I/O模块发出一个I/O命令。有两种可能性：如果来自进程的I/O指令是非阻塞的，那么处理器继续执行发出I/O命令的进程的后续指令。如果I/O指令是阻塞的，那么处理器执行的下一条指令则来自操作系统，它将当前的进程设置为阻塞态并且调度其他进程。

直接存储器访问（DMA）：一个DMA模块控制内存和I/O模块之间的数据交换。为传送一块数据，处理器给DMA模块发请求，并且只有当整个数据块传送结束后，它才被中断。

2，逻辑I/O和设备I/O有什么区别？（P340）

a,逻辑I/O：逻辑I/O模块把设备当做一个逻辑资源来处理，它并不关心实际控制设备的细节。逻辑I/O模块代表用户进程管理的一般的I/O功能，允许用户进程根据设备标识符以及诸如打开，关闭，读，写之类的简单命令与设备打交道。

b,设备I/O：请求的操作和数据（缓冲的数据、记录等）被转换成适当的I/O指令序列、通道命令和控制器指令。可以使用缓冲技术来提高利用率。

3，面向快的设备和面向流的设备有什么区别？各举一些例子。（P342）

a，面向快：面向快的设备将信息保存在块中，块的大小通常是固定的，传送过程中一次传送一块。通常可以通过快号访问数据。如，磁盘和USB智能卡。

b，面向流：面向流的设备以字节流的方式输入/输出数据，没有块结构。如，终端，打印机，通信端口，鼠标和其他指示设备及其他大多数的非辅存设备，都属于面向流的设备。

4，为什么希望用双缓冲而不是单缓冲来提高I/O的性能？

双缓冲允许两个操作并行处理，而不是依次处理。典型的，在一个进程往一个缓冲区中传送数据（从这个缓冲区中取数据）的同时，操作系统正在清空（或者填充）另一个缓冲区。

5，在磁盘读或写时有哪些延迟因素？

寻道时间，旋转延迟，传送时间。

6，简单定义图11.7中描述的磁盘调度策略。（P347-348）

FIFO：最简单的调度，按照先进先出顺序处理队列中的项目。具有公平的特点，因为每个请求都会得到处理，并且是按照接收到的顺序进行处理的。

SSTF：选择使磁头臂从当前位置开始移动最少的磁盘I/O请求。

SCAN：要求磁头臂仅沿一个方向移动，并在途中满足所有未完成的请求，直到它到达这个方向上的最后一个磁道，或者在这个方向上没有别的请求为止。

7，简单定义7个RAID级别。（P350）

0：非冗余

1：被镜像

2：通过汉明码实现冗余

3：交错位奇偶校验

4：交错块奇偶校验

5：交错块分布奇偶校验

6：交错块双重分布奇偶校验

8，典型的磁盘扇区大小是多少？

512bit