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

一、单选题

1、某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构。如

果物理页的大小为512字节，那么进程A逻辑地址为1111(十进制)的变量存放在（请

作答此空）号物理内存页中。假设进程A的逻辑页4与进程B的逻辑页5要共享物理

页8，那么应该在进程A页表的逻辑页4和进程B页表的逻辑页5对应的物理页处分别

填（）。

A、9

B、2

C、4

D、6

解析：

首先，我们知道物理页的大小为512字节。对于进程A的逻辑地址1111（十进制）

，我们需要将其转换为逻辑页号和页内偏移量。计算得知，逻辑页号为2，页内偏

移量为87。因此，根据页表结构，进程A逻辑地址为1111的变量存放在物理内存页

号为4的页面中。

接下来，根据题意，进程A的逻辑页4与进程B的逻辑页5需要共享物理页8。所以，

在进程A的页表中，逻辑页4对应的物理页应该填8；同样，在进程B的页表中，逻

辑页5对应的物理页也应该填8。因此，空白处应填写的内容为C选项所表示共

享物理页号。

2、某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构。如

果物理页的大小为512字节，那么进程A逻辑地址为1111(十进制)的变量存放在（

）号物理内存页中。假设进程A的逻辑页4与进程B的逻辑页5要共享物理页8，那么

应该在进程A页表的逻辑页4和进程B页表的逻辑页5对应的物理页处分别填（请作

答此空）。

A、4、5

B、5、4

C、5、8

D、8、8

解析：

首先，我们需要知道逻辑地址是如何转换为物理地址的。在分页存储管理系统中，

逻辑地址由逻辑页号和页内偏移量组成。逻辑页号用于查找页表，以找到对应的物

理页号。根据题目描述，物理页的大小为512字节。这意味着每个逻辑地址的页内

偏移量可以对应物理页中的某个字节。对于进程A的逻辑地址1111（十进制），我

们需要将其转换为逻辑页号和页内偏移量。由于物理页大小为512字节，我们可以

推断出逻辑页号是通过将逻辑地址除以页面大小得到的商来计算的。在这里，逻辑

地址是十进制数，需要先转换为二进制来分析。逻辑地址转换为二进制是：1001

0011（二进制表示中，前两位代表逻辑页号）。这意味着逻辑页号为

2（因为页面大小是512字节，所以除以页面大小得到的商是逻辑页号）。然后，我

们可以查找进程A的页表结构来确定逻辑页号2对应的物理页号。根据给出的图，

逻辑页号2对应的物理页号是4。因此，进程A的逻辑地址为1111的变量存放在物理

内存的第4号物理页中。接下来，关于进程A的逻辑页4与进程B的逻辑页5共享物理

页8的情况，根据题意，我们需要在进程A和进程B的页表中更新相应的物理页号。

因此，在进程A的页表中，逻辑页4对应的物理页应填写为共享的物理页号8；同样

地，在进程B的页表中，逻辑页5对应的物理页也应填写为8。所以正确答案是D，

即进程A的逻辑地址为1111的变量存放在第4号物理内存中，且进程A的逻辑页4与

进程B的逻辑页5共享的物理页号为8。

3、进程P1、P2、P3和P4的前趋图如下所示

若用PV操作控制进程P1～P4并发执行的过程，则需要设置5个信号量S1、S2、S3

、S4和S5，且信号量S1～S5的初值都等于0。下图中a、b和c处应分别填写（请作

答此空）；d、e和f处应分别填写（）。

A、V(S1)V(S2)、P(S1)V(S3)和V(S4)

B、P(S1)V(S2)、P(S1)P(S2)和V(S1)

C、V(S1)V(S2)、P(S1)P(S3)和V(S4)

D、P(S1)P(S2)、V(S1)P(S3)和V(S2)

解析：

根据进程的前驱后继关系以及信号量的使用规则，我们可以确定在图中a、b和c处

的填写内容。a处表示P1执行完成后需要通知P2和P3，因此应填写V(S1)V(S2)；b

处表示P2执行前需要等待P1和P3执行完成，因此应填写P(S1)P(S3)；c处表示P2执

行完成后需要通知P4，因此应填写V(S4)。因此选择C。而d、e和f处的填写需要根

据P3和P4的前驱后继关系以及信号量的使用规则来确定，但由于这部分内容在题

目中未给出明确的答案，无法为您进行解答。

4、进程P1、P2、P3和P4的前趋图如下所示

若用PV操作控制进程P1～P4并发执行的过程，则需要设置5个信号量S1、S2、S3

、S4和S5，且信号