第六章-输入输出系统（三种磁盘调度算法必考！SWUST操作系统期末复习试题+历届真题）

1.简要说明I/O软件的四个层次的基本功能。
①中断处理程序：用于保存被中断进程的CPU环境，转入相应的中断处理程序进行处理，处理完成后恢复现场，并返回到被中断的进程。
②设备驱动程序：与硬件直接有关，用来具体实现系统对设备发出的操作指令，驱动I/O设备工作。
③设备独立性软件：用于实现用户程序与设备驱动器的统一接口、设备命令、设备保护，以及设备分配与释放等。
④用户层I/O软件：用于实现用户与I/O设备交互。
2.为什么说中断是OS赖以生存的基础？
中断在操作系统中有着特殊重要的地位，它是多道程序得以实现的基础，没有中断，就不可能实现多道程序，因为进程之间的切换是通过中断来完成的。另一方面，中断也是设备管理器的基础，为了提高处理机的利用率和实现CPU和I/O设备并执行，也必需有中断的支持。
3.有哪几种I/O控制方式？各适用于何种场合？
①程序I/O方式，适用于早起的计算机系统中，并且是无中断的计算机系统。
②中断驱动I/O控制方式，普遍用于现代的计算机系统中。
③DMA I/O控制方式，适用于I/O设备为块设备时在和主机进行数据交换的一种I/O控制方式。
④I/O通道控制方式，适用于当I/O设备和主机进行数据交换是一组数据块时。
4.何谓设备虚拟？实现设备虚拟是所依赖的关键技术是什么？
通过虚拟技术可将一台独占设备变换成若干台逻辑设备，供若干个用户(用户)同时使用，通常把这种经过虚拟技术处理后的设备成为虚拟设备。其实现所依赖的关键技术是SPOOLing技术（假脱机技术）
5.引入缓冲的主要原因是什么？
①缓和CPU与I/O设备之间的速度不匹配的矛盾；②减少对CPU的中断频率；放宽对中断响应时间的限制；③解决数据力度不匹配的问题；④提高CPU和I/O设备之间的并行性
6.磁盘访问时间由哪几部分组成？每部分时间应如何计算？
磁盘方式时间由寻道时间Ts、选装延迟时间Tr、传输时间Tt三部分组成。
①Ts是启动磁臂时间s与磁头移动n条磁道的时间和，即Ts=m*n+s;
②Tr是指定扇区移动到磁头下面所经历的时间。硬盘15000r/min时Tr为2ms；软盘300或600r/min时Tr为50~100ms；
③Tt是指数据从磁盘独处或向磁盘写入经历的时间。Tt的大小与每次读/写的字节数b和选装速度有关：Tt=b/rN;
7.目前常用的磁盘调度算法有哪几种？每种算法优先考虑的问题是什么？
先来先服务、最短寻道时间优先、扫描等算法
①先来先服务优先考虑进程请求访问磁盘的先后次序
②最短寻道时间优先算法优先考虑要求访问的磁道与当前磁头所在磁道距离是否最近
③扫描算法考虑欲访问的磁道与当前磁道间的距离，更优先考虑磁头当前的移动方向。

附上磁盘调度算法真题：（注意网上答案有错，以该答案为准）