第2章练习题1(进程管理).doc

选择题 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）执行(就绪 （3）就绪(阻塞 （4）阻塞(就绪 （5）阻塞(执行 （6）执行(阻塞 4、在一个单处理机系统中，存在5个进程，则最多有4个进程入于就绪队列，5个进程处于阻塞队列。 A，B：（1）5 （2）4 （3）3 （4）2 （5）1 （6）0 5、正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为活动就绪状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应变为静止就绪状态；若进程正处于执行状态时，因终端的请求而暂停下来以便研究其运行情况，这时进程应转变为静止就绪状态；若进程已处于阻塞状态，则此时应转变为静止阻塞状态。 A，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）是一种只能由wait和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实现对系统中4台打印机的互斥使用，S.value的初值应设置为（A），若S.value的当前值为-1，则表示S.L队列中有（B）个等待进程。 A：（1）1 （2）0 （3）-1 （4）4 （5）-4 B：（1）0 （2）1 （3）2 （4）3 （5）4 （6）5 （7）6 10、在生产者 — 消费者问题中，应设置互斥信号量mutex、资源信号量full有empty。它们的初值应分别是（1）、（0）和（+n）。 A，B，C：（1）0 （2）1 （3）-1 （4）n （5）-n 11、试选择正确答案，以便能正确地描述下列前趋关系。 a b c Var a,b,c:semaphore:=0,0,0; Begin Parbegin Begin S1;(A)（1）;end Begin S2;(B) （2）;end Begin wait(a); wait(b);S3;(C) （4）;end Begin (D) （3）;S4;end Parend\ End A，B，C，D：（1）singal(a); （2）singal(b); （3）wait(c); （4）signal(c) 12、从下面叙述中选出一条正确的叙述。 （1）操作系统的一个重要概念是进程，不同进程所执行的代码也不同。 （2）操作系统通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的信息。 （3）当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。 （4）当进程申请CPU得不到满足时，它将处于阻塞状态。 （5）进程是可与其他程序并发执行的程序在一个数据集合上的运行过程，所以程序段是进程存在的惟一标识。 13、从下列叙述中选出4条正确的叙述。 （1）一个进程的状态发生变化总会引起其他一些进程的状态