如果目前磁头处于柱面4的位置，且存在访问柱面1、2、5的请求，柱面号越大的请求时间越早。当前移动臂的移动方向向外。为完成这种情况下的访问请求，在先来先服务、最短寻找时间优先和电梯三种调度算法中，移臂距离最长的是_________。

在一个采用一级目录结构的文件系统中，文件A采用链接存储结构，文件B采用索引存储结构，它们的每个记录都占用一个物理块。如果它们都要读出第2个记录(记录的编号从0开始。假设只需一次读盘就可读出文件目录或索引表。)，请通过填写下列表格，分别说明在这两个文件中读出所需记录的过程，即给出每次读盘读出的内容。(注：如果格子尚未填满，操作就已完成，则后续格子留空)。

页式主存储空间的分配，可以用一张位示图来构成主存分配表。现有一台32位字长的机器，主存储器共有2048块。试问：

(1)该位示图占用几个字?

(2)主存块号为1499的页在位示图对应的字号和位号分别是多少?

(3)位示图字号49，位号19对应主存的块号是多少?(注意：按教材规定：位号、字号和块号均从0开始)

现有A，B两道作业，各自需要执行1小时，其中各自需要使用处理器18分钟。今在一个多道程序设计系统中让A，B两道并行执行，总共花了72分钟使两道作业都执行结束。问：

(1)两道并行执行时处理器的利用率比单道执行时的处理器利用率提高了多少?为什么?

(2)两道并行执行时作业的执行总时间是单道执行时总时间的百分之多少?减少了百分之多少的执行时间?

为什么银行家算法能避免死锁?如果系统有某类资源10个，供3个进程共享，当前的分配情况如下：

为保证系统的安全，应怎样继续为进程分配资源?

为什么说进程互斥是进程同步的特殊情况?

文件系统原来以磁盘上的一个扇面作为一个块，现改成把连续的2个扇面作为一个块。请从磁盘的存储效率、寻找时间和延迟时间的角度评价这一改动带来的变化。

试问：页式存储管理中有没有碎片?试解释之。

操作系统与用户之间有哪几种类型的接口?请说明每种类型的接口方式。

当一组并发进程交替地访问某个共享变量时，可能会产生与时间有关的错误，这种错误表现为_________。

某系统采用PV操作管理可供n个进程共享的缓冲器B，B的容量为m(n≥m)。当进程请求向缓冲器存放物品时，信号量的变化范围是_________。