2015年系统架构师考试科目一：综合知识.docxVIP

2015 年系统架构师考试科目一：综合知识 \h 某火车票销售系统有 n 个售票点，该系统为每个售票点创建一个进程 Pi(i=1，2，…， n)。假设 Hi(j=1，2+，…，m)单元存放某日某车次的剩余票数，Temp 为 Pi 进程的临时工作单元，x 为某用户的订票张数。初始化时系统应将信号量 S 赋值为 ( ) 。Pi 进程的工作流程如下，若用 P 操作和 V 操作实现进程间的同步与互斥，则图中 a、b 和 c 应分别填入 ( ) 。 (1)A. 0 B. 1 C. 2 D. 3 (2)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) 【解析】 第一空正确答案是 1，因为公共数据单元马是一个临界资源，最多允许 1 个终端进程使用，因此需要设置一个互斥信号量 S，初值等于 1。 第二空的正确答案是 P(S)、V(S)和 V(S)，因为进入临界区时执行 P 操作，退出临界区时执行 V 操作。（个人理解临界区就是菱形判断条件）。 假设系统采用段式存储管理方法，进程 P 的段表如下所示。逻辑地址（）不能转换为对应的物理地址；不能转换为对应的物理地址的原因是进行（）。 (1) A.(0,790)和(2,88) B.(1,30)和(3,290) C.(2,88)和(4,98)