第二章进程管理
A．进程调度原语主要是按一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。 B．预防死锁发生可通过破坏死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。 C．采用信号量同步机制的系统，进程进入临界区时要执行V原语
D．既考虑作业的等待时间，又考虑作业执行时间的调度算法称为电梯调度算法。
61．设有n个进程使用同一个共享变量，如果最多允许m（m < n）个进程同时进入相关临界区，则信号
量的变化范围是。 A．n,n-1,...,n-m B．m,m-1,...1,0,-1,...m-n C．m,m-1,...1,0,-1,...m-n-1 D．m,m-1,...1,0,-1,...m-n+1 62．对于有两个并发进程的系统，设互斥信号量为mutex，若mutex=0，则。
A．表示没有进程进入与mutex相关的临界区 B．表示有一个进程进入与mutex相关的临界区
C．表示有一个进程进入与mutex相关的临界区，另一个进程等待进入 D．表示有两个进程进入与mutex相关的临界区
63．在进程管理中，当时，进程从运行状态变为就绪状态。
A．时间片用完 B．被进程调度程序选中 C．等待某一事件发生 D．等待的事件发生 64．下列因素中，不一定是引起进程调度的因素。
A．一个进程运行完毕 B．运行进程被阻塞 C．一个高优先级进程被创建 D．实时调度中，一个紧迫的任务到来 65．当一个进程正等待着时，称其为等待状态。
A．合作进程的一个消息 B．分配给它一个时间片 C．调度程序选中它 D．进入内存 66．若进程P一旦被唤醒就能投入运行，则系统可能是。
A．非抢占式调度方式，进程P的优先级最高
B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低 C．就绪队列为空队列
D．抢占式调度方式，P的优先级高于当前运行的进程 67．单CPU系统中，关于进程的叙述正确的是。
A．一个处于等待状态的进程一旦分配了CPU，即进入运行状态 B．只能有一个进程处于就绪状态
C．一个进程可以同时处于就绪状态和等待状态 D．最多只有一个进程处于运行状态
68．下列有关PV操作和死锁的叙述中，正确的是。
A．V操作可能引起死锁 B．P操作不会引起死锁 C．使用PV操作不会引起死锁 D．以上说法均不正确 69．在分时系统中，下列描述中，不属于相应时间的一部分。
A．处理机对请求信息进行处理的时间
B．从键盘输入的请求信息传送到处理机的时间 C．请求信息在外存队列上排队等待的时间 D．所形成的响应回送到终端显示器的时间
70．在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将使一个正在等待I/O的进程进入
__________状态。 A．活动就绪 B．静止就绪 C．活动阻塞 D．静止阻塞 71．下列说法中，正确的是。
A．一般来说，用户进程的PCB存放在用户区，系统进程的PCB存放在系统区
10
第二章进程管理
B．某进程的一个线程处于阻塞状态，则该进程必然处于阻塞状态
C．在多道程序设计环境中，为了提高CPU效率，内存中的进程越多越好 D．同步是指并发进程之间存在的一种制约关系 72．在下述关于父进程和子进程的叙述中，正确的是。
A．父进程创建了子进程，因此父进程执行完了，子进程才能运行 B．子进程执行完了，父进程才能运行 C．撤消子进程时，应该同时撤消父进程 D．撤消父进程时，应该同时撤消子进程
73．多道程序设计能充分发挥之间的并行工作能力。
A．CPU与外设 B．进程与进程 C．内存与进程 D．内存与外设 74．在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是。
A．k≥2 B．1＜k＜m C．1＜k≤m D．k≥1
75．在一个单处理机系统中，若有4个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程至少有个。 A．0 B．1 C．2 D．3 76．有甲、乙两道算题，每道需执行1小时（其中处理器的工作时间为12分钟）。若它们在多道系统中执行，甲、乙两道题总共需执行80分钟，则处理器的利用率为。 A．50% B．40% C．30% D．20% 77．下面的描述中，是错误的。
A．进程执行的相对速度不能有进程自己来控制 B．P、V操作是原语操作
C．利用信号量的P、V操作可以交换大量信息 D．同步是指并发进程之间次年在的一种制约关系
78．当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成。
A．等待状态 B．运行状态 C．就绪状态 D．挂起状态 79．如果单CPU系统中有n个并发进程，则就绪队列中进程个数最多可达个。
A．n B．n-1 C．n-2 D．1 80．一个进程的基本状态可以从其它两种基本状态转变过去，这个基本状态一定是。
A．执行状态 B．阻塞状态 C．就绪状态 D．完成状态 81．当进程A使用磁带机时，进程B又申请磁带机，这种情况。
A．是不可能出现的 B．是没法解决的 C．就是死锁 D．以上均不正确 82．进程具有的特性包括：。
①动态性 ②共享性 ③并发性 ④相互制约性 ⑤独立性 ⑥静态性 A．①③④⑤ B．①②④⑤ C．②④⑤⑥ D．①②④⑥
83．在引入线程的操作系统中，把作为调度和分派的基本单位，而把作为资源拥有的基本单位。
A．进程线程 B．程序线程 C．程序进程 D．线程进程 84．S为死锁状态的充要条件是，该充要条件称为死锁定理。
A．当且仅当S状态的资源分配图是可完全简化的 B．当且仅当S状态的资源转换图是不可完全简化的 C．当且仅当S状态的资源分配图是不可完全简化的 D．当且仅当S状态的资源转换图是可完全简化的
85．现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1 道方式运行且采用短作业优先算法，则平均周转时间为。 A．T1+T2+T3 B．(T1+T2+T3)/3 C．(3T1+2T2+T3)/3 D．(T1+2T2+3T3)/3 86．进程P0和P1的共享变量定义及其初值为： 11 第二章进程管理 boolean flag[2]; int turn=0; flag[0]=FALASE; flag[1]=FALSE; 若进程P0和P1访问临界资源的类C伪代码实现如下： void P0( ) //进程P0 { while(TRUE) { flag[0]=TRUE; turn=1; while(flag[1] && (turn==1)) ; 临界区; flag[0]=FALSE; } } void P1( ) //进程P1 { while(TRUE) { flag[1]=TRUE; turn=0; while(flag[0] && (turn==0)) ; 临界区; flag[1]=FALSE; } } 则并发执行进程P0和P1时产生的情形是。（2010全国试题） A．不能保证进程互斥进入临界区，会出现“饿死”现象 B．不能保证进程互斥进入临界区，不会出现“饿死”现象 C．能保证进程互斥进入临界区，会出现“饿死”现象 D．能保证进程互斥进入临界区，不会出现“饿死”现象 87．在支持多线程的系统中，进程P创建的若干线程不能共享的是。（2011全国试题） ． A．进程P的代码段 B．进程P中打开的文件 C．进程P的全局变量 D．进程P中某线程的栈指针 88．有两个并发进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分 别如下所示。 //加1操作 //减1操作 load R2,x load R1, x //取x到寄存器R1中 inc R1 dec R2 store x,R2 store x, R1 //将R1的内容存入x 两个操作完成后，x的值。（2011全国试题） A．可能为-1或3 B．只能为1 C．可能为0、1或2 D．可能为-1、0、1或2 89．下列关于进程和线程的叙述中，正确的是。（2012全国试题） A．不管系统是否支持线程，进程都是资源分配的基本单位 B．线程是资源分配的基本单位，进程是调度的基本单位 C．系统级线程和用户级线程的切换都需要内核的支持 D．同一进程的各个线程拥有各自不同的地址空间 第二章进程管理选择题参考答案： 1．D 11．D 21．C 31．B 41．D 51．D 61．B 71．D 2．A 12．C 22．B 32．C 42．C 52．A 62．B 72．D 3．C 13．B 23．B 33．B 43．B 53．B 63．A 73．A 4．D 14．B 24．B 34．C 44．B 54．A 64．C 74．B 5．B 15．B 25．B 35．C 45．C 55．C 65．A 75．A 6．A 16．C 26．D 36．C 46．C 56．C 66．D 76．C 12 7．B 17．D 27．B 37．B 47．C 57．D 67．D 77．C 8．B 18．C 28．A 38．D 48．A 58．D 68．D 78．C 9．A 19．B 29．D 39．A 49．D 59．B 69．C 79．B 10．A 20．B 30．B 40．D 50．C 60．B 70．D 80．C 第二章进程管理 81．D 82．A 83．D 84．C 85．C 86．D 87．D 88．C 89．A 2．应用题 1．若进程Pa、Pb和Pc单独执行时间分别是1小时、1.5小时和2小时，其中处理机工作时间分别为10分钟、15分钟和35分钟。如果采用多道程序设计方法，让Pa、Pb和Pc并行工作，假定处理机利用率达到50%，请问系统效率能提高百分之几？ 答：Ta、Tb和Tc并行工作共用CPU时间为： (10+15+35)/50%=120 (分钟) 单道方式执行时总时间为60+90+120=270分钟 故系统效率提高：(270-120)/270*100%=55.6% 进程同步问题 A. 生产者-消费者问题类 1. (西北工大2000年试题)由三个进程get，copy和put以及两个缓冲区buffer1和buffer2完成一项输入/输出 操作。进程get的功能是把一张卡片上的信息从读卡机上读进buffer1；进程copy的功能是把buffer1中的信息复制到buffer2；进程put的功能是取出buffer2中的信息并从打印机上打印输出。试用P、V操作完成这三个进程间的尽可能并发正确执行的关系(用程序或框图表示)，并指明信号量的作用和初值。 解：可设置6个信号量mutex1，mutex2，empty1，empty2，full1，full2。其中： mutex1和mutex2是互斥信号量，初值为1，分别用于对buffer1和buffer2的互斥访问； empty1和empty2为同步信号量，初值为1，分别表示buffer1和buffer2是否空闲，1表示空闲，0表示不空闲； full1和full2为同步信号量，初值为0，分别表示buffer1和buffer2中是否有可取用的信息，1表示有可取用的信息，0表示无可取用的信息。 semaphore mutex1, mutex2, empty1, empty2, full1, full2 ; mutex1=mutex2=1; //互斥信号量 empty1=empty2=1; //生产者进程的同步信号量 full1=full2=0; //消费者进程的同步信号量 parbegin process get( ) //读进程(生产者进程) { while (1) { 从读卡机读入一张卡片的信息; P(empty1) //看看buffer1是否空闲 P(mutex1); //互斥访问buffer1 将信息放入buffer1; V(mutex1); V(full1); //通知进程copy，buffer1中已有信息科取(若copy正在等待，则唤醒之) } } process copy( ) //复制进程(既是消费者又是生产者进程) { 13 第二章进程管理 while (1) { P(full1) //看看buffer1是否有信息可取 P(mutex1); //互斥访问buffer1 从buffer1中复制出信息; V(mutex1); V(emtpy1); //通知get，buffer1中的信息已取走(可能唤醒get) P(empty2); //看看buffer2是否空闲 P(mutex2); //互斥访问buffer2 将复制的信息放入buffer2; V(mutex2); V(full2); //通知put，buffer2中已有信息 } } process put( ) //输出进程(消费者进程) { while (1) { P(full2); //测试buffer2中是否有信息 P(mutex2); //互斥访问buffer2 从buffer2中取出信息; V(mutex2); V(empty2); //通知copy，buffer2中的信息已取走 } } parend 【讨论】由于本题中对于两个缓冲区buffer1和buffer2来说，都只有一个生产者和一个消费者，因此互斥 信号量mutex1和mutex2实际上是可以省去的。 以下第2、3、4题实际上与本题是同一道题。 2. (北京大学1990年试题)有三个进程PA、PB和PC协作解决文件打印问题：PA将文件记录从磁盘读入主 存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的记录复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小和一个记录大小一样。试用P、V操作来保证文件的正确打印。 解：BEGIN semaphore mutex1，mutex2，avail1，avail2，full1，full2； mutex1 ：= 1；mutex2 ：= 1； {实际上mutex1,mutex2可以省去} avail1 ：= 1；avail2 ：= 1； full1 ：= 0；full2 ：= 0； PARBEGIN PA：BEGIN L1：read from disk； P（avail1）； P（mutex1）； put to buffer 1； V（full1）； V（mutex1）； goto L1； 14 百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统分章习题(3)在线全文阅读。
相关推荐：