2010计算机软考软件设计师考前练习及答案(1)

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

　　唤醒操作 Signa1(S)(又称 V操作)定义为 if 存在等待的进程 then 唤醒这个进程 else _(2)_ 。给定信号量 S，可以定义一个临界区来确保其互斥、即保证在同一时刻这个 临界区只能够被一个进程执行。

　　当 S被初始化为1时，代码段 　_(3)_ ; {临界区} _(4)_ 定义了一个临界区。 这样的临界区实际上是将共享数据和对这些数据的操作-起封装起来、通过其互斥机制一次只允许一个进程进入，这种临界区通常称为_(5)_。 供选择的答案

　　(1)～(4)：

　　A.S：=0

　　B.S：=S十1

　　C.S：=S-1

　　D.S：=1

　　E.Signa1(S+1)

　　F.Wait(S-1)

　　G.Signa1(S)

　　H. Wait(S)

　　(5)： A.模块

　　B.类程

　　C.管程

　　D.线程

　　参考答案：(1)C (2)B (3)I (4) H (5) C

　　2. 进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次_(6)_。

　　进程是一个_(7)_的概念，而程序是一个_(8)_的概念。

　　进程的最基本状态有_(9)_。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有_(10)_个。

　　供选择的答案

　　(6)：A.单独操作

　　B.关联操作

　　C.运行活动

　　D.并发活动

　　(7)：A.静态

　　B.动态

　　C.逻辑

　　D.物理

　　(8)：A.物理

　　B.逻辑

　　C.动态

　　D.静态

　　(9)：A.就绪、运行、隐蔽

　　B.停止、就绪、运行

　　C.运行、就绪、阻塞

　　D.就绪、撤消、运行

　　(10)：A. 5

　　B. 6

　　C. 1

　　D. 4

　　参考答案：(6)C (7) B (8) D (9) C (10) A