C.最短寻道时间优先算法 D.优先级高者优先算法
二、填空题
1. I/O控制方式的发展经历了4个阶段，分别是__程序I/O方式__、__中断驱动I/O控制方式、__直接存储器访问DMA I/O控制方式、 I/O通道控制方式。
2. 通道指专用用于负责输入/输出工作的处理机，通道所执行的程序称为_通道程序__。 3. 从资源分配角度看，打印机是__独占__设备，磁盘是__共享___设备。
4. 在实现了设备独立性的系统中，I/O进程申请设备是以 _逻辑设备名__来申请的。
5. Spooling系统由__输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程3部分组成。
6. 设备独立性是指__应用程序独立于具体使用的物理设备____。
7. 在中断驱动方式中，CPU是__以字节__为单位对I/O进行干预；在DMA方式时，是以__连续数据块 _为单位进行干预的；I/O通道方式是以__离散数据块__为单位进行干预的。 8. 引起中断发生的事件称为 中断事件 。
9. I/O控制方式一般有程序I/O方式、__中断驱动方式__、DMA方式和I/O通道控制方式。 10. 为了实现设备的独立性，系统必须设置一张逻辑设备表（LUT），用于将应用程序中所使用的__逻辑设备名___映射为物理设备名。
11. 缓冲池包含的缓冲区有：_空闲缓冲区__、装满输入数据的缓冲区及 装满输出数据的缓冲区。
三、简答题
1. 什么是Spooling技术？Spooling系统由哪几部分组成？
1).即外部设备联机并行操作，是为实现低速输入输出设备与高速的主机之间
的高效率数据交换而设计的。通常称为“假脱机技术”，又称为排队转储技术。
2).组成 ：磁盘上的输入井和输出井，内存中的输入缓冲区和输出缓冲区，输入进程和输出进程。
2. 当前磁头位于100磁道，并朝向磁道数增加的方向移动。假若此时要访问20、150、45、160、90、58、39这几个磁道，试采用SCAN算法写出磁道访问顺序，并计算磁头每次移动的距离和最终磁头的平均寻道长度。
3、简述I/O系统的层次结构。
I/O系统软件的四个层次(1) 中断处理程序(2) 设备驱动程序(3) 与设备无关的I/O软件(4) 用户空间的I/O软件
4、设备分配应该考虑的因素有哪些？
为了使系统有条不紊地工作，系统在进行设备分配时，应考虑这样几个因素： 设备的固有属性； 设备分配算法； 设备分配的安全性； 设备独立性。
四、计算题
1.假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闭状态。（2010年考研计算机专业基础综合） （1）请说明在上述条件下如何进行磁盘块空闲状态管理。
（2）设某单面磁盘旋转速度为每分钟6000转，每个磁道有100个扇区，相临磁道间的平均移动时间为1ms。
若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动（如下图所示），磁道号请求队列为50，90，30，120，对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？要求给出计算过程。
解答：
（1）使用位示图法，每一位表示一个磁盘快是否空闲；
（2）每分钟6000转，转1圈需要0.01秒，通过一个扇区需要0.0001秒。 100-->120：20×1ms（寻道）+0.01×0.2s（寻扇）+0.0001s（读一个扇区）=20ms+2ms+0.1ms 0-->30：30×1ms（寻道）+0.01×0.2s（寻扇）+0.0001s（读一个扇区） 30-->50：20×1ms（寻道）+0.01×0.2s（寻扇）+0.0001s（读一个扇区） 50-->90：40×1ms（寻道）+0.01×0.2s（寻扇）+0.0001s（读一个扇区） sum=110ms+(2ms+0.1ms)×4=118.4ms
2. 假定有一个磁盘组成共有100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。柱面、磁道、扇区的编号均从“0”开始，请问磁盘盘块的编号和磁盘的柱面号、磁头号和扇区有什么关系？
3. 假定磁盘的移动臂现在处于第8号柱面，有如下6个请求者等待访问磁盘，请列出最省时间的响应次序。 序号 1 2 3 4 5 6
4. 系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：45，68，28，90。移动臂的运动方向沿磁道号递减的方向移动。若分别采用FCFS磁盘调度算法、SSTF算法、SCAN算法时，所需寻道长度分别为多少（走过多少柱面）？
柱面号 9 7 15 9 20 7 磁头号 6 5 20 4 9 15 扇区号 3 6 6 4 5 2 五、判断题
1、中断发生时，某些现场信息必须保存。
2、通道是一个能够控制一台或多台处设与CPU并行工作的部件。
六、名词解释
1、SPOOLing技术
外部设备联机并行操作，是为实现低速输入输出设备与高速的主机之间的高效率数据交换而设计的。通常称为“假脱机技术”，又称为排队转储技术。
第六章 文件
一、选择题
1. 位示图可用于（ A ）。
A. 磁盘空间的分配和回收 B. 页式虚存中的页面置换
C. 固定分区的存储管理 D. 动态分区存储管理中空闲区的分配和回收 2. UNIX操作系统中，对磁盘存储空间的空闲块进行管理时采用（ B ） A. 位示图 B. 空闲块成组链接法 C. FAT D. 空闲块多级目录法
3. 防止系统故障造成破坏，文件系统可以采用（ A ）。 A. 建立副本和定时转储 B. 对每个文件规定使用权限 C. 为文件设置口令 D. 把文件信息翻译成密文 4. 对随机存取的文件只能在磁盘上组织成（ B ）。
A. 有序文件 B. 索引文件 C. 连续文件 D. 链接文件 5. 文件的逻辑结构是由（ D ）确定的。 A. 外部设备 B. 虚拟存储
C. 绝对地址空间 D. 用户对信息处理要求
6. 存储设备与存储器之间进行信息交换的物理单位是（ B ）。 A. 卷 B. 块 C. 文件 D. 记录 7. 磁盘上的文件以（ D ）为单位读/写。 A. 块 B. 记录 C. 柱面 D. 磁道 8. 磁带上的文件一般只能（ A ）。
A. 顺序存取 B. 随机存取 C. 按键存取 D. 按字节为单位存取 9 使用文件前必须先（ B ）。
A. 命名 B. 打开 C. 建立 D. 备份
10. 设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是（ C ）（2010年考研计