1、计算机专业基础综合（进程管理）-试卷 2及答案解析(总分：54.00，做题时间：90 分钟)一、单项选择题(总题数：17，分数：34.00)1.单项选择题 1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.“可抢占”和“不可抢占”的优先级调度算法相比，( )。（分数：2.00）A.前者开销小B.前者开销大C.两者开销大致相同D.两者开销不能相比3.一个进程获得了除 CPU以外的所有资源，则该进程可能处于( )状态。（分数：2.00）A.运行B.就绪C.等待D.就绪和等待4.银行家算法在解决死锁问题中是用于( )的。（分数：2.00）A.预防死锁B.
2、避免死锁C.检测死锁D.解除死锁5.保护现场是指将现场信息保存至( )。（分数：2.00）A.磁盘B.各相应的寄存器C.进程的 PCB中D.内存系统区6.计算机系统中判别是否有中断事件发生应是在( )。（分数：2.00）A.进程切换时B.执行完一条指令后C.执行 P操作后D.由用户态转入核心态时7.若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。（分数：2.00）A.就绪B.等待C.运行D.完成8.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。（分数：2.00）A.先来先服务B.轮转C.最高响应比优先D.均衡调度9.作业调度程序是从处于( )状态的作业中选取一个作业
3、并把它装入主存。（分数：2.00）A.输入B.收容C.执行D.完成10.进程处于下列( )等待状态时，它是处于非阻塞状态。（分数：2.00）A.等待从键盘输入数据B.等待协作进程的一个信号C.等待操作系统分配 CPU时间D.等待网络数据进入内存11.若系统中有五个并发进程涉及某个相同的变量 A，则变量 A的相关临界区是由( )临界区构成。（分数：2.00）A.2个B.3个C.4个D.5个12.在多进程的并发系统中，肯定不会因竞争( )而产生死锁。（分数：2.00）A.打印机B.磁带机C.磁盘D.CPU13.通常不采用( )方法来解除死锁。（分数：2.00）A.终止一个死锁进程B.终止所有死锁进
4、程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源14.进程所请求的一次打印输出结束后，将使进程状态从( )。（分数：2.00）A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态15.共享变量是指( )访问的变量。（分数：2.00）A.只能被系统进程B.只能被多个进程互斥C.只能被用户进程D.可被多个进程16.UNIX系统中，进程调度采用的技术是( )。（分数：2.00）A.时间片轮转B.先来先服务C.静态优先数D.动态优先数17.死锁现象是由于( )造成的。（分数：2.00）A.CPU数量不足B.内存数量不足C.多个进程抢夺并独占资源D.作业批处理二、综合应用
5、题(总题数：8，分数：20.00)18.综合应用题 41-47小题。_19.我们为某临界区设置一把锁 W，当 W=1时表示关锁，W=0 时表示锁已打开。试写出开锁原语和关锁原语，并利用它们去实现互斥。（分数：2.00）_20.试修改下面生产者一消费者问题解法中的错误。 producer; begin repeat producer an item in nextp； wait(mutex)； wait(full)； buffer(in)：=nextp； signal(mutex)； until false； end consumer： begin repeat wait(mutex)； wai
6、t(empty)； nextc：=buffer(out)； out：=out+1; signal(mutex)； consumer item in nextc； until false； end（分数：2.00）_21.3个进程 P1、P2、P3 互斥使用一个包含个(N0)单元的缓冲区，P1 每次用 produce()生成一个正整数并用 put()送入缓冲区某一空单元中；P2 每次用 getodd()从该缓冲区中取出一个奇数并用 countodd()统计奇数个数；P3 每次用 geteven()从该缓中区中取出一个偶数并用 counteven()统计偶数个数。请用信号量机制实现这 3个进程的同
7、步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。（分数：2.00）_22.假设程序 PA和 PB单独执行时所需的时间分别用 T A 和 T B 表示，并且假设 T A =1h，T B =15h，其中处理器工作时间分别为 T A =18min，T B =27min，如果采用多道程序设计方法，让 PA和 PB并行工作，假定处理器利用率达到 50，系统开销为 15min，请问系统效率能提高多少?（分数：2.00）_某多道程序设计系统配有一台处理器和两台外设 101、102，现有 3个优先级由高到低的 J1、J2、J3 都已装入了主存，它们使用资源的先后顺序和占用时间分别是： j1：IO2
8、(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)； J2：IO1(20ms)，CPU(20ms)；IO2(40ms)； J3：CPU(30ms)，IO1(20ms)。 处理器调度采用可抢占的优先数算法，忽略其他辅助操作时间，回答下列问题。（分数：6.00）(1).分别计算作业 J1、J2 和 J3从开始到完成所用的时间。（分数：2.00）_(2).3个作业全部完成时 CPU的利用率。（分数：2.00）_(3).3个作业全部完成时外设 IO1的利用率。（分数：2.00）_有 A、B 两个程序，程序 A按顺序使用 CPU为 10s，使用设备甲为 5s，使用 CPU为 5 ，
9、使用设备乙为 5s，最后使用 CPU为 10s。程序 B按顺序使用设备甲为 10s、使用 CPU为 10s，使用设备乙为 5s，再使用 CPU为 5s，使用设备乙为 10s，试问：（分数：4.00）(1).在顺序环境下执行程序 A和程序 B，CPU 的利用率是多少?（分数：2.00）_(2).在多道程序环境下，CPU 的利用率是多少?（分数：2.00）_23.何谓死锁?产生死锁的原因和必要条件是什么?在解决死锁问题的几个方法中，哪种方法最容易实现?哪种方法使资源的利用率最高?（分数：2.00）_计算机专业基础综合（进程管理）-试卷 2答案解析(总分：54.00，做题时间：90 分钟)一、单项选
10、择题(总题数：17，分数：34.00)1.单项选择题 1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.“可抢占”和“不可抢占”的优先级调度算法相比，( )。（分数：2.00）A.前者开销小B.前者开销大 C.两者开销大致相同D.两者开销不能相比解析：解析：因为“可抢占”优先级调度始终保证在处理机上运行的是优先级最高的进程，这样，当处理机正在运行某个进程时，很可能会被其他优先级更高的进程“抢占”引起处理机调度，与“不可抢占”算法相比，前者的调度次数会更频繁，而每调度一次都会引起保护现场、恢复现场的工作，所以“可抢占”的优先级调度算法开销更大。
11、3.一个进程获得了除 CPU以外的所有资源，则该进程可能处于( )状态。（分数：2.00）A.运行B.就绪 C.等待D.就绪和等待解析：解析：处于就绪状态的进程，只要获得处理机(被进程调度选中)，即可变为运行状态。4.银行家算法在解决死锁问题中是用于( )的。（分数：2.00）A.预防死锁B.避免死锁 C.检测死锁D.解除死锁解析：解析：本题考查银行家算法在分配资源时采用安全性检查，从而避免死锁。5.保护现场是指将现场信息保存至( )。（分数：2.00）A.磁盘B.各相应的寄存器C.进程的 PCB中 D.内存系统区解析：解析：进程控制块(PCB)是记录进程有关信息的一块主存，其中包括该进程的中
12、断现场保护区，它是进程存在的唯一标识。6.计算机系统中判别是否有中断事件发生应是在( )。（分数：2.00）A.进程切换时B.执行完一条指令后 C.执行 P操作后D.由用户态转入核心态时解析：解析：系统中，只有当执行完一条指令后，才判别是否有中断发生。7.若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。（分数：2.00）A.就绪 B.等待C.运行D.完成解析：解析：当时间片用光后，进程变为就绪状态。8.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。（分数：2.00）A.先来先服务B.轮转C.最高响应比优先 D.均衡调度解析：9.作业调度程序是从处于( )状态的作业中
13、选取一个作业并把它装入主存。（分数：2.00）A.输入B.收容 C.执行D.完成解析：解析：在作业调度中，选取的是正在收容的作业装入内存。10.进程处于下列( )等待状态时，它是处于非阻塞状态。（分数：2.00）A.等待从键盘输入数据B.等待协作进程的一个信号C.等待操作系统分配 CPU时间 D.等待网络数据进入内存解析：解析：等待操作系统分配 CPU时间属于就绪状态，其他三种均属于阻塞状态。11.若系统中有五个并发进程涉及某个相同的变量 A，则变量 A的相关临界区是由( )临界区构成。（分数：2.00）A.2个B.3个C.4个D.5个 解析：12.在多进程的并发系统中，肯定不会因竞争( )而
14、产生死锁。（分数：2.00）A.打印机B.磁带机C.磁盘D.CPU 解析：13.通常不采用( )方法来解除死锁。（分数：2.00）A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源 解析：解析：解除死锁的主要方法有：终止一个或多个死锁进程；剥夺死锁进程的资源。14.进程所请求的一次打印输出结束后，将使进程状态从( )。（分数：2.00）A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态 解析：15.共享变量是指( )访问的变量。（分数：2.00）A.只能被系统进程B.只能被多个进程互斥C.只能被用户进程D.可被多个进程 解析
15、：16.UNIX系统中，进程调度采用的技术是( )。（分数：2.00）A.时间片轮转B.先来先服务C.静态优先数D.动态优先数 解析：17.死锁现象是由于( )造成的。（分数：2.00）A.CPU数量不足B.内存数量不足C.多个进程抢夺并独占资源 D.作业批处理解析：解析：死锁是指多个进程在占有一定资源的同时还寄希望得到其他进程占有的资源，而该进程也是占有一定的资源且不放弃的同时期望获得其他进程占有的资源，进程间相互不让步，造成各个进程均无法推进的现象。二、综合应用题(总题数：8，分数：20.00)18.综合应用题 41-47小题。_解析：19.我们为某临界区设置一把锁 W，当 W=1时表示关
16、锁，W=0 时表示锁已打开。试写出开锁原语和关锁原语，并利用它们去实现互斥。（分数：2.00）_正确答案：(正确答案：(1)开锁原语： unlock(W)： W=0； 关锁原语： lock(W)； if(W=1)do no_op； W=1； (2)利用开关锁原语实现互斥： val W：semaphore：=0； begin parbegin process： begin repeat lock(W)； critical section unlock(W)； remainder section until false； end parend)解析：20.试修改下面生产者一消费者问题解法中的错误。
17、 producer; begin repeat producer an item in nextp； wait(mutex)； wait(full)； buffer(in)：=nextp； signal(mutex)； until false； end consumer： begin repeat wait(mutex)； wait(empty)； nextc：=buffer(out)； out：=out+1; signal(mutex)； consumer item in nextc； until false； end（分数：2.00）_正确答案：(正确答案：producer； begin
18、repeat producer an item in nextp； wait(mutex)； wait(full)； *应为 wait(empty)，而且还应该在 wait(mutex)的前面* buffer(in)：=nextp； 木缓冲池数组游标应前移：in：=(in+1)mod n：* signal(mutex)； *signal(full)；* until false； end consumer； begin repeat wait(mutex)； wait(empty)； *应为 wait(full)，而且还应该在 wait(mutex)的前面* nextc：=buffer(out)
19、； out：=out+1； *考虑循环，应改为：out：=(out+1)mod n；* signal(mutex)； *signal(empty)；* consumer item in nextc： until false； end)解析：21.3个进程 P1、P2、P3 互斥使用一个包含个(N0)单元的缓冲区，P1 每次用 produce()生成一个正整数并用 put()送入缓冲区某一空单元中；P2 每次用 getodd()从该缓冲区中取出一个奇数并用 countodd()统计奇数个数；P3 每次用 geteven()从该缓中区中取出一个偶数并用 counteven()统计偶数个数。请用信号
20、量机制实现这 3个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。（分数：2.00）_正确答案：(正确答案：(1)定义信号量 sl控制 P1与 P2之间的同步，s2 控制 P1与 P3之间的同步，empty控制生产者与消费者之间的同步，mutex 控制进程间互斥使用缓冲区。 (2)程序如下： var sl=0，s2=0，empty=N，mutex=1； parbegin P1：begin X=produce()； *生成一个数* P(empty)； *判断缓冲区是否有空单元* P(mutex)； *缓冲区是否被占用术 Put()； If x2=0 V(s2)； *如果是偶数
21、，向 P3发出信号* else V(s1)； *如果是奇数，向 P2发出信号* V(mutex)； *使用完缓冲区，释放木 end P2：begin P(s1)； *收到 P1发来的信号，已产生一个奇数* P(mutex)；*缓冲区是否被占用木 Getodd()；Countodd()：=countodd()+1；V(mutex)； *释放缓冲区* V(empty)； *向 P1发信号，多出一个空单元* end P3：begin P(S2) *收到 P1发来的信号，已产生一个偶数* P(mutex)； *缓冲区是否被占用* Geteven()：Counteven()：=counteven()+1
22、；V(mutex)； *释放缓冲区* V(empty)； *向 P1发信号，多出一个空单元* end parend)解析：22.假设程序 PA和 PB单独执行时所需的时间分别用 T A 和 T B 表示，并且假设 T A =1h，T B =15h，其中处理器工作时间分别为 T A =18min，T B =27min，如果采用多道程序设计方法，让 PA和 PB并行工作，假定处理器利用率达到 50，系统开销为 15min，请问系统效率能提高多少?（分数：2.00）_正确答案：(正确答案：(1)在串行情况下，两个程序运行时间共计 25h；在并行方式下，处理器利用率为 50，说明处理器的工作时间占总运
23、行时间的 50。根据已知条件，“处理器工作时间分别为 T A =18 min，T B =27min”，即总运行时间为(18+27)50(min)，考虑到还有 15min系统开销，故并行与串行的效率比为并行处理所需的时间串行处理所需要的时间总和=(18+27)50+152560=70。 (2)即采用多道处理技术之后，完成程序 P A 和程序 P B 所需的时间为串行处理方法的 70。因此可以说效率提高了 30。)解析：某多道程序设计系统配有一台处理器和两台外设 101、102，现有 3个优先级由高到低的 J1、J2、J3 都已装入了主存，它们使用资源的先后顺序和占用时间分别是： j1：IO2(3
24、0ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)； J2：IO1(20ms)，CPU(20ms)；IO2(40ms)； J3：CPU(30ms)，IO1(20ms)。 处理器调度采用可抢占的优先数算法，忽略其他辅助操作时间，回答下列问题。（分数：6.00）(1).分别计算作业 J1、J2 和 J3从开始到完成所用的时间。（分数：2.00）_正确答案：(正确答案：为了清楚地描述作业执行情况，我们对题目假设的情况分析如下： J1 占用 IO2传输 30ms时，J1 传输完成，抢占 J2的 CPU，运行 10ms，再传输 30ms，运行 10ms，完成。J1 从开始到完成所用的时
25、间为：30+10+304+10=80(ms)。 J2 与其并行地在 I1上传输 20ms，抢占 J3的 CPU，J2 运行10ms后，被 J1抢占 CPU，等待 10ms之后，J2 再次得到 CPU，运行 10ms，J2 启动 IO2传输，40ms 完成。J2从开始到完成所用的时间为：20+10+10+10+40=90(ms)。 J3 在 CPU上执行 20ms，被 J2抢占 CPU，等待30ms，再运行 10ms，等待 10ms，J3 启动 IO1运行 20ms 的传输，完成。J3 从开始到完成所用的时间为20+304-10+10+20=90(ms)。)解析：(2).3个作业全部完成时 CP
26、U的利用率。（分数：2.00）_正确答案：(正确答案：三个作业全部完成时，CPU 的利用率为(10+20+30+10)90=79=78。)解析：(3).3个作业全部完成时外设 IO1的利用率。（分数：2.00）_正确答案：(正确答案：三个作业全部完成时，外设 IO1的利用率为(20+30+20)90=79=78。)解析：有 A、B 两个程序，程序 A按顺序使用 CPU为 10s，使用设备甲为 5s，使用 CPU为 5 ，使用设备乙为 5s，最后使用 CPU为 10s。程序 B按顺序使用设备甲为 10s、使用 CPU为 10s，使用设备乙为 5s，再使用 CPU为 5s，使用设备乙为 10s，试
27、问：（分数：4.00）(1).在顺序环境下执行程序 A和程序 B，CPU 的利用率是多少?（分数：2.00）_正确答案：(正确答案：程序 A和程序 B顺序执行时，程序 A执行完毕程序 B才开始执行。两个程序共耗时 75s，其中占用 CPU的时间为 40s，因此顺序执行时 CPU的利用率为 4075=53。)解析：(2).在多道程序环境下，CPU 的利用率是多少?（分数：2.00）_正确答案：(正确答案：在多道程序环境下，两个程序并发执行，其执行情况如下表所示。 由表中数据可以看出，两个程序共耗时 40s，其中 CPU运行时间为 40s，故此时 CPU的利用率为 4040=100。 )解析：23.何谓死锁?产生死锁的原因和必要条件是什么?在解决死锁问题的几个方法中，哪种方法最容易实现?哪种方法使资源的利用率最高?（分数：2.00）_正确答案：(正确答案：(1)死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。 (2)产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法。 (3)产生死锁的必要条件是互斥条件、请求和保持条件、不可剥夺条件和循环等待条件。 (4)解决死锁可归纳为四种方法：预防死锁、避免死锁、检测死锁和解除死锁。 (5)解决死锁的四种方法中，预防死锁是最容易实现的，而避免死锁的发生则可以使资源的利用率最高。)解析：
