A.时间片轮转法 B.LRU算法
C.最短寻道时间优先算法 D.优先级高者优先算法
二、填空题
1. I/O控制方式的发展经历了4个阶段，分别是__________、__________、__________和_____________。
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系统由哪几部分组成？ 2. 当前磁头位于
100磁道，并朝向磁道数增加的方向移动。假若此时
要访问20、150、45、160、90、58、39这几个磁道，试采用SCAN算法写出磁道访问顺序，并计算磁头每次移动的距离和最终磁头的平均寻道长度。
3、简述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 柱面号 9 7 磁头号 6 5 扇区号 3 6 3 4 5 6
15 9 20 7 20 4 9 15 6 4 5 2 4. 系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：45，68，28，90。移动臂的运动方向沿磁道号递减的方向移动。若分别采用FCFS磁盘调度算法、SSTF算法、SCAN算法时，所需寻道长度分别为多少（走过多少柱面）？
五、判断题
1、中断发生时，某些现场信息必须保存。
2、通道是一个能够控制一台或多台处设与CPU并行工作的部件。
六、名词解释
1、SPOOLing技术
第六章 接口
一、名词解释
1. 系统调用：
二、填空题
1、操作系统用户接口的类型有_________、系统调用接口和__________三类。
2、操作系统为用户提供两种类型的使用接口，它们是 接口和
接口。
3、UNIX系统把执行状态分为用户态执行和____________执行两种。
三、选择题
1、下列命令，不属于对目录操作的命令是（ ）。 A rmdir B mkdir C ls D shutdown
2、用户通过终端使用计算机系统控制作业执行的方式称为 控制方式。
A.联机
B.脱机
C.假脱机
D.自动
四、简答题
1、操作系统向用户提供了哪几类接口？请举例说明。
第七章 网络操作系统
1.分布式操作系统与网络操作系统本质上的不同之处在于（实现各计算机之间的通信；共享网络中的资源；满足较大规模的应用；系统中若干台计算机相互协同完成同一任务）