试题 1

某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图2-15所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，S2的初值为1。图中的a应填写 （1） ；图中的b、c和d应分别填写 （2） 。

（1）A．P(S1)　B．P(S2)

C．V(S1)　D．V(S2)

（2）A．P(S2)、V(S2)和V(S1)　B．P(S1)、V(S1)和V(S2)

C．V(S1)、P(S2)和V(S2)　D．V(S2)、P(S1)和V(S1)

试题 2

某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，假定系统为每个作业分配 3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下。

设每个页面可存放 150 个整数变量，变量 i 、 j 放在程序页中。初始时，程序及变量 i 、 j 已在内存，其余两页为空，矩阵 A 按行序存放。在上述程序片段执行过程中，共产生 （3） 次缺页中断。最后留在内存中的是矩阵 A 的最后 （4） 。

（3）A．50　B．100　C．150　D．300

（4）A．2行　B．2列　C．3行　D．3列

试题 3

在一个单CPU的计算机系统中，采用可剥夺式（也称抢占式）优先级的进程调度方案，且所有任务可以并行使用I/O设备。表 2-3 列出了 3 个任务T1、T2、T3 的优先级，以及独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，这 3 个任务从同时启动到全部结束的总时间为 （5） ms，CPU的空闲时间共有 （6） ms。

（5）A．28　B．58　C．61　D．64

（6）A．3　B．5　C．8　D．13

试题 4

假设系统中有 3 类互斥资源R1、R2、R3，可用资源数分别是 9、8、5。在 T 0 时刻系统中有P1、P2、P3、P4 和P5 5 个进程，这些进程对资源的最大需求量和已分配资源数如表 2-4所示，如果进程按 （7） 序列执行，那么系统状态是安全的。

（7）A．P ₁ →P ₂ →P ₄ →P ₅ →P ₃ B．P ₂ →P ₁ →P ₄ →P ₅ →P ₃

C．P ₂ →P ₄ →P ₅ →P ₁ →P ₃ D．P ₄ →P ₂ →P ₄ →P ₁ →P ₃

试题 5

在如图 2-16 所示的树形文件中，方框表示目录，圆圈表示文件，“/”表示路径的分隔符，“/”路径之首表示根目录。在图 2-16 中， （8） 。

假设当前目录是D1，进程A以如下两种方式打开文件f1：

方式 1 fd1=open(' （9） /f1',o_RDONLY);

方式 2 fd1=open('/D1/W1/f1',o_RDONLY);

其中，方式 1 的工作效率比方式 2 的工作效率高，因为采用方式 1 的文件系统 （10） 。

（8）A．子目录W2 中文件f2 和子目录D2 中文件f2 是完全相同的

B．子目录W2 中文件f2 和子目录D2 中文件f2 是不相同的

C．子目录W2 中文件f2 和子目录D2 中文件f2 可能相同也可能不相同

D．树形文件系统中不允许出现相同名字的文件

（9）A．/D1/W1　B．D1/W1　C．W1　D．f1

（10）A．可以直接访问根目录下的文件f1

B．可以从当前路径开始查找需要访问的文件f1

C．只需要访问一次磁盘，就可以读取文件f1，而方式 2 需要 2 次

D．只需要访问一次磁盘，就可以读取文件f1，而方式 2 需要 3 次

试题 6

某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。若系统中字长为 32 位，磁盘上的物理块依次编号为：0、1、2……那么 8192 号物理块的使用情况在位示图中的第 （11） 个字中描述。

（11）A．256　B．257　C．512　D．1024

试题 7

页式存储系统的逻辑地址是由页号和页内地址两部分组成的，地址变换过程如图 2-17所示。假定页面的大小为 8KB，图中所示的十进制逻辑地址 9612 经过地址变换后，形成的物理地址a应为十进制 （12） 。

（12）A．42380　B．25996　C．9612　D．8192

试题 8

某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法。假定系统为每个作业分配 3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下。

设每个页面可存放 128 个整数变量，变量 i 、 j 放在程序页中，矩阵 A 按行序存放。初始时，程序及变量 i 、 j 已在内存，其余两页为空。在上述程序片段执行过程中，共产生 （13） 次缺页中断。最后留在内存中的是矩阵 A 的最后 （14） 。

（13）A．64　B．128　C．256　D．512

（14）A．2行　B．2列　C．1行　D．1列

试题 9

假设磁盘上每个磁道划分成 9 个物理块，每块存放 1 个逻辑记录。逻辑记录R0，R1，…，R8 存放在同一个磁道上，记录的安排顺序如表 2-5 所示。

假定磁盘旋转一圈的时间为 27ms，磁头当前处在R0 的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为 3ms，则处理这 9 个记录的最长时间为 （15） ；若对信息存储进行优化分布后，处理 9 个记录的最少时间为 （16） 。

（15）A．243ms　B．246ms　C．254ms　D．280ms

（16）A．30ms　B．36ms　C．54ms　D．60ms NzFj/Pw1wvUXLQpGj7wenyv2pNX36aRRcxP/kzOJAw7+84gOz61lyu/ybXnhfxcj