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

一、单选题

1、某航空公司机票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi(i

=1，2，…，n)管理机票销售。假设Tj(j=1，2，…，m)单元存放某日某航班的机票

剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统

应将信号量S赋值为(请作答此空)Pi进程的工作流程如下图所示，若用P操作和V

操作实现进程间的同步与互斥，则图中空(a)、空(b)和空(c)处应分别填入(2)

A、0

B、1

C、2

D、3

解析：

：本题考查PV操作方面的知识

在这个机票销售系统中，每个售票点创建一个进程Pi来管理机票销售。公共数据单

元Tj是一个临界资源，表示某日的某航班的机票剩余票数。由于只有一个资源，最

多只允许一个进程访问，所以需要设置一个互斥信号量S来保护这个临界资源，初

值应该设为1，表示互斥访问。因此，初始化时系统应将信号量S赋值为1。对于图

中空(a)、空(b)和空(c)处，分别表示进入临界区前执行P操作（等待或阻塞），退出

临界区后执行V操作（唤醒等待的进程）。因此，这三个地方应填入与PV操作相

关的内容，而与题目中的数字2无关。所以，答案为B

2、某航空公司机票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi(i

=1，2，…，n)管理机票销售。假设Tj(j=1，2，…，m)单元存放某日某航班的机票

剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统

应将信号量S赋值为(

)Pi进程的工作流程如下图所示，若用P操作和V操作实现进程间的同步与互斥，

则图中空(a)、空(b)和空(c)处应分别填入(请作答此空)

A、P(S)、V(S)和V(S)

B、P(S)、P(S)和V(S)

C、V(S)、P(S)和P(S)

D、V(S)、V(S)和P(S)

解析：

根据题目描述，某航空公司机票销售系统有多个售票点进程（Pi），它们需要共享

某些资源（如机票库存）并执行同步操作。这里涉及到进程间的同步与互斥，通常

通过使用信号量（Semaphore）来实现

信号量是一个整数值，通常使用一个结构体进行描述，其中包含一个整数值和一个

指示锁存在的标志位。信号量的主要操作是P（Proberen，尝试获取）和V（Verhog

en，增加）P操作通常用来获取资源，如果资源可用则继续执行，否则等待；V

操作则用来释放资源

对于本题中的情况：

1.空(a)处：由于需要确保进入临界区（访问共享资源）的进程不会发生冲突

，因此需要互斥信号量进行互斥控制。因此，此处应填入P(S)，表示等待或

获取访问共享资源的权限

2.空(b)和空(c)处：在访问完临界区后，需要释放资源以供其他进程使用。因

此这两处应填入V(S)，表示资源的可用性已经增加

综上所述，正确答案应为A：P(S)、V(S)和V(S)

3、假设系统采用段式存储管理方法，进程P的段表如下所示。逻辑地址（请作答

此空）不能转换为对应的物理地址；不能转换为对应的物理地址的原因是进行（）

A、(0，790)和(2，88)

B、(1，30)和(3，290)

C、(2，88)和(4，98)

D、(0，810)和(4，120)

解析：

根据题目中的段表信息，每个段的逻辑地址和物理地址的对应关系是固定的。对于

选项D中的(0，810)和(4，120)，逻辑地址中的值超出了相应段的长度，因此无法

正确转换为物理地址。具体来说，段0的长度为800，而逻辑地址中的810超出了这

个范围；同样，段4的长度为100，逻辑地址中的120也超出了这个范围。因此，不

能转换为对应的物理地址

4、假设系统采用段式存储管理方法，进程P的段表如下所示。逻辑地址（）不能

转换为对应的物理地址；不能转换为对应的物理地址的原因是进行（请作答此空）

A、除法运算时除数为零

B、算术运算时有溢出

C、逻辑地址到物理地址转换时地址越界

D、物理地址到逻辑地址转换时地址越界

解析：

在段式存储管理系统中，逻辑地址到物理地址的转换是通过查找段表来完成的。给

定的进程P的段表中，某些逻辑地址可能无法找到对应的物理地址。在本题中，不

能转换为对应的物理地址的原因是进行逻辑地址到物理地址转换时地址越界。也就

是说，逻辑地址中的某个部分（如段号或偏移量）超出了段表的范围或定义，导致

无法找到对应的