操作系统答案 2015-6-6(5)

32． 下列关于进程的叙述中，（ ）是正确的。 A.进程获得处理器而运行是通过调度得到的 B.优先级是进行进程调度的重要依据

C.在单CPU系统中，任一时刻只能有一个进程处于运行状态 D.进程申请CPU得不到满足时，其状态变为等待状态

33． 一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，（ ）. A. 可以允许其他进程进入与该进程相关的临界区 B.不允许其他进程进入任何临界区

C.可以允许其他就绪进程抢占处理器，继续运行 D.不允许任何进程抢占处理器

34． 两个并发进程之间 （ ）

A 一定存在互斥关系 B 一定存在同步关系

C 一定彼此独立无关 D 可能存在同步或互斥关系

35． 为了使两个进程能同步运行，最少需要（ ）个信号量。 A. 1 B. 2 C. 3 D. 4

36． 共享变量是指（ ）访问的变量。

A只能被系统进程 B.只能被多个进程互斥 C.只能被用户进程 D.可被多个进程

37． 临界区是指并发进程中访问共享变量的（ ）. A． 管理信息 B.数据 C.信息存储 D.程序段

38． 设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作

管理时信号量S的可能取值是（ ） A.1,0,-1,-2 B.2,0,-1,-2 C.1,0,-1 D.3,2,1,0

39． 在进程通信中，（ ）常用信件交换信息。

A．低级通信 B.高级通信 C.消息通信 D.管道通信

40． 实现进程同步时，每一个消息与一个信号量对应，进程（ ）可把不同的消息发

送出去。

A.在同一信号量上调用P操作 B.在不同信号量上调用P操作 C.在同一信号量上调用V操作 D.在不同信号量上调用V操作

41． （ ）是只能用P和V操作所改变的整型变量。

A.共享变量 B.锁 C.整型信号量 D.记录型信号量

42． 在执行V操作时，当信号量的值（ ）时，应释放一个等待该信号量的进程。 A.大于0 B.小于0 C.大于等于0 D.小于等于0 43． 进程和程序的主要区别是（ ）.

13

A.占用处理器和不占用处理器 B.占用主存和不占用主存 C.动态和静态 D.连续执行和非连续执行

44． 有三个进程P1, P2, P3共享同一个程序段，而每次最多允许两个进程进入该程序

段，则信号量S的初值为（ ）. A. 0 B. 1 C. 2 D. 3 45． 信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（ ）。 A．10 B．8 C．6 D．4

14

1~5 CBABB 6 B 7 (ACBD) 8 (DB) 9~10 CA 11~15 CBBDB 16~20 DDCBB 21~25 (DBF) (BDCBAA) ABB 26~30 DACBA 31~35 DCCDB 36~40 BDABD 41~45CDCCD

二、 判断题（正确的划?，错误的划?并改正）

1、进程之间的同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调。（ ）

2、信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由PV操作来改变。（ ）

3、V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续进行。（ ）

4、进程执行的相对速度不能由进程自己来控制。（ ）

5、利用信号量的PV操作可以交换大量信息。（ ）

6、并发进程在访问共享资源时，不可能出现与时间有关的错误。（ ）

答案:1~6 ×√×√××

2、4、是正确的。

1、改正为：进程之间的互斥，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调。

3、改正为：V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，并将它变为就绪状态，而现进程继续进行。

5、改正为：利用信号量的PV操作只能交换少量的信息。

6、改正为：并发进程在访问共享资源时，可能出现与时间有关的错误。

三、 填空题

1、进程的基本特征有___①___、__②___、独立、异步及结构特征。 答：① 动态 ② 并发

2、信号量的物理意义是当信号量大于零时表示__①____；当信号量值小于零时，其绝对值为__②___。

答：① 可用资源的数目 ② 因请求该资源而被阻塞的进程数目 3、临界资源的概念是__①___，而临界区是指__②____。 答：① 一次仅允许一个进程访问的资源

② 进程中访问临界资源的那段程序代码

4、进程在执行过程中有三种基本状态，它们是___①___、__②____、___③____。

15

答：① 执行 ② 就绪 ③ 等待

5、进程主要有___①__、___②___、__③____三部分内容组成，其中___④___是进程存在的唯一标志。而____⑤____部分也可以为其它进程共享。

答：① 程序段 ② 数据段 ③ PCB ④ PCB ⑤ 程序段 6、系统中各进程之间逻辑上的相互制约关系称为________。 答：进程同步

7、若一个进程已进入临界区，其他欲进入临界区的进程必须________。 答：等待

8、将进程的________链接在一起就形成了进程队列。 答：PCB

9、用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用___①____操作，退出临界区时应调用____②____操作。 答：① P ② V

10、用信箱实现通信时，应有___①____和___②___两条基本原语。 答：① 发送 ② 接收 11、在多道程序系统中，进程之间存在着的关系可以划分为两类：___①____与______②____。____③_____指进程间具有的一定逻辑关系；___④______是指进程间在使用共享资源方面的约束关系。

答：① 同步 ② 互斥 ③ 同步 ④ 互斥 12、对于进城互斥可以做___①____操作和___②____操作，____③______操作用于阻塞进程，____④___操作用于释放进程。程序中的____⑤_____和___⑥_______操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁。 答：①③⑤ P ②④⑥ V

13、程序顺序执行时有顺序性、_______和可再现性的特点。 答：封闭性

14、有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是__________。 答：1至－(m－1)

15、设系统中有n(n>2)个进程，且当前不再执行进程调度程序，试考虑下述4种情况： ① 没有执行进程，有2个就绪进程，n个进程处于等待状态。 ② 有1个执行进程，没有就绪进程，n－1进程处于等待状态。 ③ 有1个执行进程，有1个就绪进程，n－2进程处于等待状态。 ④ 有1个执行进程，n－1个就绪进程，没有进程处于等待状态。 上述情况中，不可能发生的情况是_________。 答：①

16、进程是一个___①____态概念，而程序是一个___②____态概念。 答：① 动 ② 静

17、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有____①____个，最少有___②____个。 答：① 4 ② 0

18、操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是_________。 答：S<0

19、信箱逻辑上分成___①__和__②___两部分。___①__中存放有关信箱的描述。__②___由

16

若干格子组成，每格存放一信件，格子的数目和大小在创建信箱时确定。 答：① 信箱头 ② 信箱体

四、 简答题

1、 试画出下面条语句的前趋图:

S1: a=5-x; S2: b=a*x; S3: c=4*x; S4: d=b+c; S5: e=d+3.

2、 已知一个求值公式(A+3B) / (B+5A)，若A、B已赋值，试画出该公式求值过程的前趋图。

解：在该公式的求值过程中，有些运算分量的执行是可以并行进行的。为了描述方便起见，我们设置了一些中间变量保存中间结果，并给每个语句命名，其求值过程及前趋图如图所示：

17

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统答案 2015-6-6(5)在线全文阅读。