问答题 假设没有输入井，可采用何种作业调度算法？

问答题 某磁盘组共有200个柱面，由外至内依次编号为0，…，199。I/O请求以10，100，191，31，20，150，32的次序到达，假定引臂当前位于柱面98处，对FCFS，SSTF，SCAN，C-SCAN，LOOK，C-LOOK 引臂调度算法分别给出寻道示意图，并计算总移动量．对SCAN和LOOK算法，假定引臂当前移动方向由外向内。对LOOK算法假定回扫方向由内向外。

问答题 假设要修改某一磁盘块上的一部分，而其它部分保持原内容不变，应当如何做？

问答题 在系统中缓冲区空间总长度固定的前提下，一个缓冲区过大或过小各有何优点和缺点？

问答题 与为每个设备配置一个（或若干个）缓冲区相比，采用可为多个设备共用的缓冲池有何优点？

问答题 什么叫缓冲（buffering）？缓冲与缓存（caching）有何差别？

问答题 说明下列术语之间的对应关系 （1）I/O设备 （2）I/O驱动程序 （3）I/O进程

问答题 处理机与通道之间是如何通讯的？通道与处理机之间呢？

问答题 何谓“磁道歧视”？假设每个磁道各有一个磁头，是否还存在磁道歧视问题？

问答题 为何不允许用户程序直接执行设备驱动指令？

问答题 用户申请独占型设备为何不指定具体设备，而仅指定设备类别？

问答题 在下述三种类型通道中，哪种类型支持通道程序的并发执行？ （1）字节多路通道 （2）数据选择通道 （3）数组多路通道

问答题 磁带机为何不适合用作共享型设备？

问答题 下述设备的物理地址各是几维的？为什么在I/O操作之前通常使用一维地址？一维地址与多维地址之间的对应关系是由硬件确定的，还是由操作系统确定的？ （1）磁盘组 （2）磁带 （3）光盘

问答题 通道与DMA之间有何共同点？有何差别？

问答题 简略叙述I/O操作的演变过程：查询方式→中断方式→通道方式，并分析对于多道程序设计所带来的影响。

问答题 在存取方式和速度方面，内存映射文件与传统文件有何不同？

问答题 LFS提出的动机是什么？ Inode map的作用是什么？

问答题 何谓文件连接？如何实现文件连接？

问答题 对于Hash文件结构，回答下述顺序探查法解决冲突方面的问题。 （1）对于一个非空闲记录来说，其键值key的杂凑值hash（key）是否一定与该记录地址addr相同？ （2）当一记录的冲突记数为0时，该记录是否一定空闲？ （3）当一记录空闲时，该记录的冲突记数是否一定为0？