2012年11月系统架构设计师选择题答案及解析.pdfVIP

一、单选题

1、假设系统中有n个进程共享3台打印机，任一进程在任一时刻最多只能使用1台打

印机。若用PV操作控制n个进程使用打印机，则相应信号量s的取值范围为（请作

答此空）；若信号量S的值为-3，则系统中有（）个进程等待使用打印机。

A、0，-1，…，-(n-1)

B、3，2，1，0，-1，…，-(n-3)

C、1，0，-1，…，-(n-1)

D、2，1，0，-1，…，-(n-2)

解析：

根据题意，假设系统中有n个进程共享3台打印机，任一进程在任一时刻最多只能

用1台打印机。因此，使用PV操作控制时，信号量s的取值应保证在任何时刻，最

多只有3个进程能访问打印机。所以，信号量的初值应为3。当信号量S的值为-

3时，表示有3个进程正在使用打印机，而有0个进程在等待使用打印机。因此，相

应信号量s的取值范围为选项B（即3，2，1，0，-1，…，-(n-3)）。

2、假设系统中有n个进程共享3台打印机，任一进程在任一时刻最多只能使用1台打

印机。若用PV操作控制n个进程使用打印机，则相应信号量s的取值范围为（

）；若信号量S的值为-3，则系统中有（请作答此空）个进程等待使用打印机。

A、0

B、1

C、2

D、3

解析：

对于信号量s的取值范围，考虑到系统中只有3台打印机可用，且任一进程在任何时

刻最多只能使用一台打印机，因此信号量s的取值范围应为表示打印机的可用数量

，即0到3之间。当信号量S的值为-

3时，表示有3个进程正在等待使用打印机。因此，相应信号量s的取值范围为选项

D（0到3之间），系统中等待使用打印机的进程数量为3个。

3、假设文件系统采用索引节点管理，且索引节点有8个地址项iaddr[0]～iaddr[7]，

每个地址项大小为4B，iaddr[0]～iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采

用一级间接地址索引，iaddr[7]采用二级间接地址索引。假设磁盘索引块和磁盘数

据块大小均为1KB字节，文件File1的索引节点如下图所示。若用户访问文件File1

中逻辑块号为5和261的信息，则对应的物理块号分别为（请作答此空）；101号物

理块存放的是（）。

A、89和90

B、89和136

C、58和187

D、90和136

解析：

根据题意，磁盘索引块为1KB，每个地址项大小为4B，因此每个磁盘索引块可以

存放256个物理块地址。文件索引节点中有8个地址项，其中5个是直接地址索引，

用于存放逻辑块号为0~4的物理块号。另外，有两个地址项是一级间接地址索引，

用于存放逻辑块号为5~260和261~516的物理块号。根据题目给出的File1的索引节

点图，可以得知逻辑块号为5的信息存放在58号物理块中，逻辑块号为261的信息存

放在187号物理块中。因此，若用户访问文件File1中逻辑块号为5和261的信息，对

应的物理块号分别为58和187。至于101号物理块，由于iaddr[7]采用二级间接地址

索引，所以101号物理块存放的是二级间接地址索引表。因此，答案为C。

4、假设文件系统采用索引节点管理，且索引节点有8个地址项iaddr[0]～iaddr[7]，

每个地址项大小为4B，iaddr[0]～iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采

用一级间接地址索引，iaddr[7]采用二级间接地址索引。假设磁盘索引块和磁盘数

据块大小均为1KB字节，文件File1的索引节点如下图所示。若用户访问文件File1

中逻辑块号为5和261的信息，则对应的物理块号分别为（

）；101号物理块存放的是（请作答此空）。

A、File1的信息

B、直接地址索引表

C、一级地址索引表

D、二级地址索引表

解析：

根据题目描述，文件系统的索引节点管理采用直接地址索引、一级间接地址索引和

二级间接地址索引。直接地址索引用于存储逻辑块号0～4的物理块号，一级间接地

址索引用于存储逻辑块号5～260和261～516的物理块号。由于每个磁盘索引块可以

存放256个物理块地址，逻辑块号为5的信息应存放在58号物理块中，逻辑块号为26

1的信息应存放在187号物理块中。而iaddr[7]采用二级间接地址索引，因此101号物

理块存放的是二级间接地址索引表。因此，若用户访问文件File1中逻辑块号为5和

261的信息，对应的物理块号分别为58号和187号，而101号物理块存放的是二级间

接