练习题进程管理

1、一、 选择题1、从静态的角度看，进程是由（5）、（6）、（2）三部分组成的，其中（2）是进程存在的惟一标志。当几个进程共享（5）时，（5）应当是可重入代码。A，B，C：（1）JCB （2）PCB （3）DCB （4）FCB （5）程序段 （6）数据段2、进程的三个基本状态是（3）、（4）、（2）。由（3）到（4）是由进程调度所引起的；由（4）到（2）是正在执行的进程发生了某事件，使之无法继续执行而引起的。A，B，C：（1）挂起 （2）阻塞 （3）就绪 （4）执行 （5）完成3、下列进程状态转换中，绝对不可能发生的状态转换是（3）；一般不会发生的状态转换是（5）。A，B：（1）就绪à执

2、行 （2）执行à就绪 （3）就绪à阻塞 （4）阻塞à就绪 （5）阻塞à执行 （6）执行à阻塞4、在一个单处理机系统中，存在5个进程，则最多有4个进程入于就绪队列，5个进程处于阻塞队列。A，B：（1）5 （2）4 （3）3 （4）2 （5）1 （6）05、正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为活动就绪状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应变为静止就绪状态；若进程正处于执行状态时，因终端的请求而暂停下来以便研究其运行情况，这时进程应转变为静止就绪状态；若进程已处于阻塞状态，则此时应转变为静止阻塞状态。A

3、，B，C，D：（1）静止阻塞 （2）活动阻塞 （3）静止就绪 （4）活动就绪 （5）执行6、从下面对临界区的论述中，选出两条正确的论述。（1）临界区是指进程中用于实现进程互斥的那段代码（2）临界区是指进程中用于实现进程同步的那段代码（3）临界区是指进程中用于实现进程通信的那段代码（4）临界区是指进程中用于访问共享资源的那段代码（5）临界区是指进程中访问临界资源的那段代码（6）若进程A与进程B必须互斥地进入自己的临界区，则进程A处于对应的临界区内时，仍有可能被进程B中断。（7）若进程A与进程B必须互斥地进入自己的临界区，则进程A处于对应的临界区内时，便不能被进程B中断。7、（A3）是一种只能由w

4、ait和singal操作所改变的整型变量，（A3）可用于实现进程的（B4）和（C1），（B4）是排它性访问临界资源。A：（1）控制变量 （2）锁 （3）整型信号量 （4）记录型信号量B，C：（1）同步 （2）通信 （3）调度 （4）互斥8、对于记录型信号量，在执行一次wait操作时，信号量的值应当减1，当其值为小于0时，进程应阻塞。在执行singal操作时，信号量的值应当加1，当其值为小于等于0时，应唤醒阻塞队列中的进程。A，C：（1）不变 （2）加1 （3）减1 （4）加指定数值 （5）减指定数据值。B，D：(1)大于0；(2)小于0；(3)大于等于0；(4)小于等于0。9、用信号量S实现对

5、系统中4台打印机的互斥使用，S.value的初值应设置为（A），若S.value的当前值为-1，则表示S.L队列中有（B）个等待进程。A：（1）1 （2）0 （3）-1 （4）4 （5）-4B：（1）0 （2）1 （3）2 （4）3 （5）4 （6）5 （7）610、在生产者 消费者问题中，应设置互斥信号量mutex、资源信号量full有empty。它们的初值应分别是（1）、（0）和（+n）。A，B，C：（1）0 （2）1 （3）-1 （4）n （5）-n11、试选择正确答案，以便能正确地描述下列前趋关系。 a b c Var a,b,c:semaphore:=0,0,0;Begin Parb

6、eginBegin S1;(A)（1）;endBegin S2;(B) （2）;endBegin wait(a); wait(b);S3;(C) （4）;endBegin (D) （3）;S4;end ParendEndA，B，C，D：（1）singal(a); （2）singal(b); （3）wait(c); （4）signal(c)12、从下面叙述中选出一条正确的叙述。（1）操作系统的一个重要概念是进程，不同进程所执行的代码也不同。（2）操作系统通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的信息。（3）当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在P

7、CB中。（4）当进程申请CPU得不到满足时，它将处于阻塞状态。（5）进程是可与其他程序并发执行的程序在一个数据集合上的运行过程，所以程序段是进程存在的惟一标识。13、从下列叙述中选出4条正确的叙述。（1）一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（2）进程被挂起后，状态变为阻塞状态。（3）信号量的初值不能为负数。（4）线程是CPU调度的基本单位，但不是资源分配的基本单位。（5）在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。（6）管程每次只允许一个进程进入。（7）wait、signal操作可以解决一切互斥问题。（8）程序的顺序执行具有不可再现性。二、算法题：计算进程PC和打印进程PO1、P