操作系统复习资料- 带答案

A 联接 B 制约 C 继续 D 信号量

14、（D）是一种只能进行P操作和V操作的特殊变量 A调度B进程C 同步D 信号量

15、（B）是解决进程同步和互斥的一对低级通信原语。 A lock 和unlock B p和v C w和s D send和 receive 16、 下面对进程的描述中，错误的是（A）

A 进程是一个静态的概念 B 进程的执行需要处理机 C 进程是有生命周期的 D 进程是指令的集合 17、 下面的叙述中正确的是（D）

A操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同 B为了避免进程发生死锁，各进程只能逐个申请资源

C操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行有关的信息 D进程同步是指某进程之间在逻辑上的相互制约关系

18、 进程控制就是对系统中的进程实施有效的管理，通过使用（C）、进程撤消、进程阻塞、进程唤醒等进程控制原语实现

A 进程运行 B 进程管理 C 进程创建 D 进程同步 19、 信箱通信是一种（B）通信方式

A直接通信 B 间接通信 C 低级通信 D 信号量 20、 操作系统通过（B）对进程进行管理。 A进程B进程控制块C 进程启动程序D 进程控制区 21、 操作系统通过（B）对进程进行管理 A JCB B PCB C DCT D CHCT

22、 在操作系统中，解决进程间的（D）和（B）问题的一种方法是使用（F）。 A 调度 B 互斥 C 通信 D 通信 E 分派 F 信号量

23、某系统间的进程状态如图所：a是（①B）状态，b是（②D）状态，c是（③C）状态。 1表示（④B），2表示（⑤A），3表示发生了等待事件，4表示等待事件结束。下列情况中，当发生前者的状态转换时，（⑥A）会导致发生后者的状态转换。 ①②③：A 挂起 B 运行 C 等待 D 就绪 E 睡眠 ④⑤：A 落选 B 选中 C 等待 ⑥：A 2-?1 B 4-?2

5

a b c 2 1 3 4

24、 P、V操作可以解决（A）互斥问题 A 一切 B 某些 C 正确 D 错误 25、 通常，用户进程被建立后，（B）。 A 便一直存在于系统中，直到被操作员撤消 B 随着作业运行正常或不正常结束而撤消 C 随着时间片轮转而撤消与建立 D 随着进程的阻塞或唤醒而撤消与建立

26、 在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次（B） A等待活动B 运行活动 C 单独操作 D 关联操作 27、 一个进程被唤醒意味着（D）

A 该进程重新占有了CPU B 它的优先权变为最大 C 其PCB移至等待队列队首 D 进程变为就绪状态 28、 下面所述步骤中，（A）不是创建进程所必需的。 A 由调度程序为进程分配CPU B 建立一个进城控制块 C 为进程分配内存 D 将进程控制块链入就绪队列

29、 多道程序环境下，操作系统分配资源以（C）为基本单位。 A 程序 B 指令 C 进程 D 作业

30、 对于两个并发进程，设互斥信号量为mutex,若mutex=0,则（B） A 表示没有进程进入临界区 B 表示有一个进程进入临界区 C 表示有一个进程进入临界区，另一个进程等待进入 D 表示有两个进程进入临界区

31、 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（A） A 同步 B 互斥 C 调度 D 执行

32、 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（D）

A 进程互斥B 进程同步 C 进程制约 D 进程通信 33、 下面关于进程叙述正确的是（D）

6

A 进程申请CPU得不到满足时，其状态变为等待状态 B 在单CPU系统中，任一时刻有一个进程处于运行状态 C 优先级是进行进程调度的重要依据，一旦确定不能改变 D 进程获得处理机而运行是通过调度而实现的。 二、 填空题

1、 进程的基本特征有（并发）、（动态）、独立、异步、及结构特征。

2、 信号量的物理意义是当信号量值大于零时表示（可用资源数目），当信号量值小于零时，其绝对值表示（因请求该资源被阻塞的进程数目）

3、 临街资源的概念是（一次只允许一个进程访问的资源），而临界区是指（进程中用于访问临界资源的那段代码）

4、 进程在运行过程中有三种基本状态，它们是（就绪）、（执行）、（阻塞）。

5、 进程主要有（程序段）、（数据段）、（PCB）三部分组成，其中（PCB）是进程存在的唯一标志，而（程序段）部分也可以为其他进程共享。

6、 系统中各进程间逻辑上的相互制约关系称为（进程同步）。

7、 若一个进程已经进入临界区，其他欲进入临街区的进程必须（等待）。 8、 将进程的（PCB）链接在一起就形成了进城队列。

9、 用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用（P）操作，退出临界区时应调用（V）操作。

10、 用信箱实现通信时，应有（发送）和（接收）两条基本原语。

11、 在多道程序系统中，进程之间存在着的不同制约关系可以分为两类：（同步）和（互斥）。（同步）是指进程之间具有一定的逻辑关系；（互斥）是指进程之间在使用共享资源方面的约束关系。

12、 对于信号量可以做（P）操作和（V）操作，（P）操作用于阻塞进程，（V）操作用于释放进程，程序中的（P）和（V）操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生思索。

13、 程序顺序执行时具有顺序性、（封闭性）和可再现性的特点。

14、 由m个进程共享同一个临界资源，若是用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（1~ (1-m)）

15、 设系统中又n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况: ① ②

没有运行进程，有2个就绪进程，n个进程处于等待状态 有1个进程运行，没有就绪进程，n-1个进程处于等待状态

7

③ ④

有1个进程运行，有1个就绪进程，n-2个进程处于等待状态 有1个进程运行，n-1个就绪进程，没有进程处于等待状态。

上述情况中，不可能发生的情况是（1）

16、 进程是一个（动态）态概念，而程序是（静态）态概念。

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

18、 操作系统中，对信号量的s的p原语操作定义中，使进程进入相应等待队列等待的条件是（s<0）。

19、 信箱逻辑上分成（信箱头）和（信箱体）两部分。 （信箱头）中存放着有关信箱的描述。（信箱体）由若干格子组成，每个格子存放一个信件，格子的数目和大小在创建信箱时确定。 三、 简答题与操作题

1、 叙述进程和程序的主要区别。 2、 叙述进程控制块的作用。

3、 已知一个求值公式（A2+3B）/(B+5A), 若A、B已赋值， 试画出该公式求值过程的前趋图。 4、 试从调度性、并发行、拥有资源及系统开销方面，对进程和线程进行比较。 5、 当前有哪几种高级通信机制？ 6、 什么是临界资源和临界区？ 7、 同步机构应遵守哪些基本准则？

8、 写出记录型信号量机制中的wait(s)和signal(s)操作？

9、 什么是直接通信方式和间接通信方式？并说明间接通信方式中的信箱的类型？ 10、 *为什么说多级反馈队列调度算法能较好的满足各类用户的需要？

11、 假设一个计算机系统有如下性能特征：处理一次中断平均需要500us，一次进程调度平均需要花费1ms，进程的切换平均需要花费2ms。若该计算机系统的定时器每秒发出120次时钟中断，忽略其他I/O中断的影响。请问：

1） 操作系统将百分之几的的CPU时间分配给时钟中断处理程序？

2） 如果系统采用时间片轮转的调度算法，24个时钟中断为一个时间片，操作系统每进行一次进程的切换，需要花费百分之几的CPU时间？

3） 根据上述结果，请说明，为了提高CPU的使用效率，可以采用什么对策？

8