1-3章习题(附答案)(2)

Ａ，Ｂ，Ｃ，Ｄ：（１）阻止阻塞-D；（２）活动阻塞；（３）静止就绪-B-C；（４）活动就绪-A；（５）执行。

9.从下面对临界区的论述中，选出两条正确的论述。

（1）临界区是指进程中用于实现进程互斥的那段代码。

（2）临界区是指进程中用于实现进程同步的那段代码。

（3）临界区是指进程中用于实现进程通信的那段代码。

（4）临界区是指进程中用于访问共享资源的那段代码。

（5）临界区是指进程中访问临界资源的那段代码。

（6）若进程A与进程B必须互斥地进入自己的临界区，测进程A处于对应的临界区内时，仍有可能被进程B中断。

（7）若进程A与进程B必须互斥地进入自己的临界区，则进程A处于对应临界区内时，变不能被进程B中断。

10.（A）是一种只能由wait和signal操作所改变的整型变量，（A）可用于实现进程的（B）和（C），（B）是排它性访问临界资源。

A(1)控制变量；（2）锁；（3）整型信号量（4）记录型信号量。

B,C：（1）同步-C;(2)通信；（3）调度；（4）互斥-B。

13.在生产者—消费者问题中，应设置互斥信号量mutex，资源信号量full和empty。它们的初期应分别是（A），（B）和（C）。

A,B,C：（1）0 -B；（2）1 -A；（3）-1；（4）-n；（5）+n -C。

14.对生产者—消费者问题的算法描述如下，请选择正确的答案编号填入方框中。 Producer:beginconsumer:begin

Repeat repeat

(A); (E);

(B); (B);

buffer(in):=m; m:=buffer(out);

in:=(in+1)mod n; out:=(out+1)mod n;

(C); (C);

(D); (F);

Until false; until false;

End end

A,B,C,D,E,F: (1) wait(mutex) -B; (2) signal(mutex) -C; (3) wait(empty) -A; (4) signal(full) -D; (5) wait(full) -E;（6）signal(empty) -F.

17.试选择正确答案，以便能正确地描述图2.10所示的前趋关系。

Var a, b, c: semaphore:=0,0,0;

begin

parbegin

begin S1; (A); end

begin S2; (B); end

begin wait(a); wait(b); S3; (C); end

begin (D); S4; end

parend

end

A,B,C,D:(1)signal(a) -A; (2)signal(b) -B; (3)wait(c) -D; (4)signal(c) -C.

19.从下面的叙述中选出一条正确的叙述。

（1）操作系统的一个重要概念是进程，不同进程所执行的代码不同。

（2）操作系统通过PCB来控制和管理进程，用户进程可从PCB

中读出与本身运行状态相

关的信息。

（3）当进程有执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。

（4）当进程申请CPU得不到满足时，它将处于阻塞状态。

（5）进程是可与其他程序并发执行的程序在一个数据集合上的运行过程，所以程序段是进程存在的唯一标志。

3.4 习题

一、选择题

1.在三种基本类型的操作系统中，都设置了（A），在批处理系统中还应设置（B）；在分时系统中除了（A）以外，通常还设置了（C），在多处理机系统中则还需设置（D）。

A,B,C,D:（1）剥夺调度；（2）作业调度 -B；（3）进程调度 -A；（4）中级调度 -C；（5）多理机调度 -D。

2.在面向用户的调度准则中，（A）是选择实时调度算法的重要准则，（B）是选择分时系统中进程调度算法的重要准则，（C）是批处理系统中选择作业调度算法的重要准则，而（D）准则是为了照顾紧急作业用户的要求而设置的。

A,B,C,D：（1）响应时间快 -B；（2）平均周转时间短 -C；（3）截止时间的保证 -A；（4）优先权高的作业能获得优先服务 -D；（5）服务费低。

3.作业调度是从处于（A）状态的队列中选取作业投入运行，（B）是指作业进入系统到作业完成所经过的时间间隔，（C）算法不适合作业调度。

A：（1）运行；（2）提交；（3）后备；（4）完成；（5）阻塞；（6）就绪。

B：（1）响应时间；（2）周转时间；（3）运行时间；（4）等待时间；（5）出发时间。 C：（1）先来先服务；（2）短作业优先；（3）最高优先权优先；（4）时间片轮转。

8.系统产生死锁是指（A）。产生死锁的基本原因是（B）和（C），产生死锁的四个必要条件是互斥条件、（D）、不剥夺条件和（E）。

A:（1）系统发生重大故障；（2）若干进程同时处于阻塞状态；（3）若干进程正在等待永远不可能得到的资源；（4）请求的资源大于系统提供的资源数；（5）若干进程等待被其他进程所占用而又不可能被释放的资源。

B:（1）资源分配不当；（2）系统资源不足；（3）作业调度不当；（4）资源的独占性。 C:（1）进程推进顺序不当；（2）进程调度不当；（3）系统中进程太多；（4）CPU运行太快；

D:（1）请求和阻塞条件；（2）请求和释放条件；（3）请求和保持条件；（4）释放和阻塞条件；（5）释放和请求条件。

E（1）线性增长条件；（2）环路条件；（3）无序释放条件；（4）有序释放条件；（5）无序请求条件。

9.下述解决死锁的方法中，属于死锁预防策略的是（A），属于死锁避免策略的是（B）。 A，B（1）银行家算法 -B；（2）资源有序分配法 -A；（3）资源分配图化简法；（4）撤销进程法。

10.死锁的预防是通过破坏产生死锁的四个必要条件来实现的。下列方法中，（A）破坏了“请求与保持”条件，（B）破坏了“循环等待”条件。

A,B：（1）银行家算法；（2）一次性分配策略 -A；（3）资源有序分配策略 -B；（4）SPOOLing技术。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说公务员考试1-3章习题(附答案)(2)在线全文阅读。