2010年软件水平考试软件设计师模拟练习题

　　●容量为64 块的Cache 采用组相联方式映像，字块大小为128 个字，每4 块为一组。若主存容量为4096 块，且以字编址，那么主存地址应为_(32)_位，主存区号应为_(33)_位。

　　(32)A.16 B.17 C.18 D.19

　　(33)A.5 B.6 C.7 D.8

　　●信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(Signa1)和等待(Wait)三种操作访问。 对于给定的信号量 S，等待操作 Wait(S)(又称 P 操作)定义为：if S>0 then _(34)_ else “挂起调用的进程”唤醒操作 Signa1(S)(又称 V 操作)定义为if “存在等待的进程” then “唤醒这个进程” else _(35)_

　　(34) A. S：=0 B. S：=S 十1 C. S：=S—1 D. S：=1

　　(35) A. S：=S 十1 B. Signa1(S+1) C. Wait(S-1) D. Signa1(S)

　　●信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。给定信号量 S，可以定义一个临界区来确保其互斥、即保证在同一时刻这个 临界区只能够被一个进程执行。当S 被初始化为1 时，代码段_(36)_ ;{临界区}_(37)_定义了一个临界区。这样的临界区实际上是将共享数据和对这些数据的操作—起封装起来、通过其互斥机制一次只允许一个进程进入，这种临界区通常称为_(38)_。

　　(36)A. Signa1(S+1) B. Wait(S-1) C. Signa1(S) D. Wait(S)

　　(37) A. Signa1(S+1) B. Wait(S-1) C. Signa1(S) D. Wait(S)

　　(38) A.模块 B.类程 C. 管程 D.线程

　　●进程PA 不断地向管道写数据，进程PB 从管道中读数据并加工处理，如下图所示。如果采用PV 操作来实现进程PA 和进程PB 间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要_(39)_。

　　(39)A.1 个信号量，信号量的初值为0

　　B.2 个信号量，信号量的初值分别为0、1

　　C.3 个信号量，信号量的初值分别为0、0、1

　　D.4 个信号量，信号量的初值分别为0、0、1、1