[考研类试卷]计算机专业基础综合（进程管理）模拟试卷6及答案与解析.doc

《[考研类试卷]计算机专业基础综合（进程管理）模拟试卷6及答案与解析.doc》由会员分享，可在线阅读，更多相关《[考研类试卷]计算机专业基础综合（进程管理）模拟试卷6及答案与解析.doc（22页珍藏版）》请在麦多课文档分享上搜索。

1、计算机专业基础综合（进程管理）模拟试卷 6 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 计算机系统中判别是否有中断事件发生应是在( )。（A）进程切换时（B）执行完一条指令后（C）执行 P 操作后（D）由用户态转入核心态时2 若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。（A）就绪（B）等待（C）运行（D）完成3 一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。（A）先来先服务（B）轮转（C）最高响应比优先（D）均衡调度4 作业调度程序是从处于( )状态的作业中选取一个作业并把

2、它装入主存。（A）输入（B）收容（C）执行（D）完成5 进程处于下列( ) 等待状态时，它是处于非阻塞状态。（A）等待从键盘输入数据（B）等待协作进程的一个信号（C）等待操作系统分配 CPU 时间（D）等待网络数据进入内存6 若系统中有五个并发进程涉及某个相同的变量 A，则变量 A 的相关临界区是由( )临界区构成。（A）2 个（B） 3 个（C） 4 个（D）5 个7 在多进程的并发系统中，肯定不会因竞争( )而产生死锁。（A）打印机（B）磁带机（C）磁盘（D）CPU8 通常不采用( ) 方法来解除死锁。（A）终止一个死锁进程（B）终止所有死锁进程（C）从死锁进程处抢夺资源（D）从非死锁进程

3、处抢夺资源9 进程所请求的一次打印输出结束后，将使进程状态从( )。（A）运行态变为就绪态（B）运行态变为等待态（C）就绪态变为运行态（D）等待态变为就绪态10 共享变量是指( ) 访问的变量。（A）只能被系统进程（B）只能被多个进程互斥（C）只能被用户进程（D）可被多个进程11 UNIX 系统中，进程调度采用的技术是( ) 。（A）时间片轮转（B）先来先服务（C）静态优先数（D）动态优先数12 死锁现象是由于( ) 造成的。（A）CPU 数量不足（B）内存数量不足（C）多个进程抢夺并独占资源（D）作业批处理13 临界区是指( ) 。（A）一组临界资源的集合（B）可共享的一块内存区（C）访问临

4、界资源的一段代码（D）请求访问临界资源的代码14 在一段时间内，只允许一个进程访问的资源称为( )。（A）共享资源（B）独占资源（C）临界资源（D）共享区15 不需要信号量能实现的功能是( )。（A）进程同步（B）进程互斥（C）执行的前趋关系（D）进程的并发执行16 当中断发生后，进入中断处理的程序属于( )。（A）用户程序（B） OS 程序（C）可能是用户程序，也可能是 OS 程序（D）单独的程序，既不是用户程序，也不是 OS 程序17 某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是( )。（A）2（B） 3（C

5、） 4（D）518 进程 P0 和 P1 的共享变量定义及其初值如下：boolean flag2；int turn=0；flag0=false；flag1=false；若进程 P0 和 P1 访问临界资源的伪代码按照下面设计：void P0()进程 P0 void PI()进程 P1while(TRUE) while(TRUE)flag0=TRUE； flag0=TRUE；turn=1； turn=0；while(flag1&(turn=1) while(flag0&(turn=0)临界区； 临界区；flag0=FALSE； flag1=FALSE； 则并发执行进程 P0 和 P1 时产生的情

6、况是( )。（A）不能保证进程互斥进入临界区，会出现“饥饿”现象（B）不能保证进程互斥进入临界区，不会出现“饥饿 ”现象（C）能保证进程互斥进入临界区，会出现“饥饿”现象（D）能保证进程互斥进入临界区，不会出现“饥饿”现象19 下列选项中，降低进程优先级的合理时机是( )。（A）进程的时间片用完（B）进程刚完成 IO，进入就绪列队（C）进程长期处于就绪列队（D）进程从就绪状态转为运行状态20 假设与某类资源相关联的信号量初值为 3，当前值为 1，若 M 表示该资源的可用个数，N 表示等待该资源的进程数，则 M、N 分别是( )。（A）0、1（B） 1、0（C） 1、2（D）2、0二、综合应用题

7、41-47 小题，共 70 分。21 试修改下面生产者一消费者问题解法中的错误。producer：beginrepeatproducer an item in nextp；wait(mutex)：wait(full)：buffer(in)：=nextp；signal(mutex)；until false；endconsumer：beginrepeatwait(mutex)；wait(empty)；nextc：=buffer(out)；out：=out+1；signal(mutex)；consumer item in nextc；until false；end22 3 个进程 P1、P2 、P3

8、 互斥使用一个包含个(N0)单元的缓冲区，P1 每次用produce()生成一个正整数并用 put()送入缓冲区某一空单元中； P2 每次用 getodd()从该缓冲区中取出一个奇数并用 countodd()统计奇数个数； P3 每次用 geteven()从该缓；中区中取出一个偶数并用 counteven()统计偶数个数。请用信号量机制实现这3 个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。23 假设程序 PA 和 PB 单独执行时所需的时间分别用 TA 和 TB 表示，并且假设TA=1 h，T B=15 h，其中处理器工作时间分别为 TA=18 min，T B=27

9、min，如果采用多道程序设计方法，让 PA 和 PB 并行工作，假定处理器利用率达到 50，系统开销为 15 min，请问系统效率能提高多少?24 某多道程序设计系统配有一台处理器和两台外设 101、102，现有 3 个优先级由高到低的 J1、J2、J3 都已装入了主存，它们使用资源的先后顺序和占用时间分别是：J1：102(30 ms)，CPU(10 ms)；101(30 ms)，CPU(10 ms)；J2：101(20 ms)，CPU(20 ms)；102(40 ms)；J3：CPU(30 ms)， 101(20 ms)。处理器调度采用可抢占的优先数算法，忽略其他辅助操作时间，回答下列问题。

10、(1)分别计算作业 J1、J2 和 J3 从开始到完成所用的时间。(2)3 个作业全部完成时 CPU 的利用率。(3)3 个作业全部完成时外设 101 的利用率。25 有 A、B 两个程序，程序 A 按顺序使用 CPU 为 10 S，使用设备甲为 5 s，使用CPU 为 5 s，使用设备乙为 5 s，最后使用 CPU 为 10 s。程序 B 按顺序使用设备甲为 10 s、使用 CPU 为 10 s，使用设备乙为 5 s，再使用 CPU 为 5 s，使用设备乙为10 s，试问：(1)在顺序环境下执行程序 A 和程序 B，CPU 的利用率是多少 ?(2)在多道程序环境下，CPU 的利用率是多少?2

11、6 何谓死锁? 产生死锁的原因和必要条件是什么 ?在解决死锁问题的几个方法中，哪种方法最容易实现? 哪种方法使资源的利用率最高?27 简述预防死锁的办法。28 为使用户进程互斥地进入临界区，可以把整个临界区实现成不可中断的过程，即用户有屏蔽所有中断的能力。每当用户程序进入临界区的时候，屏蔽所有中断：当出了临界区的时候，再开放所有中断。你认为这种方法有什么缺点?29 有三个进程 PA、PB 和 PC 合作解决文件打印问题： PA 将文件记录从磁盘读入主存的缓 j 中区 l，每执行一次读一个记录；PB 将缓冲区 1 的内容复制到缓冲区2，每执行一次复制一个记录；PC 将缓冲区 2 的内容打印出来，

12、每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用 P、V 操作来保证文件的正确打印。30 在一间酒吧里有 3 个音乐爱好者队列，第 1 队的音乐爱好者只有随身听，第 2队只有音乐磁带，第 3 队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3 种物品俱全。酒吧老板一次出售这 3 种物品中的任意两种。当一名音乐爱好者得到这 3 种物品并听完一首乐曲后，酒吧老板才能再一次出售这 3 种物品中的任意两种。于是第 2 名音乐爱好者得到这 3 种物品，并开始听乐曲。全部买卖就这样进行下去。试用 P、V 操作正确解决这一买卖。31 兄弟俩共同使用一个账号，每次限存或取 10 元，存钱与取钱

13、的进程分别如下所示：int amount=0：SAVE() TAKE()int m1； int m2；m1=amount； m2=amount；m2=m210；amount=m2；m1=m1+10：amount=m1；由于兄弟俩可能同时存钱和取钱，因此两个进程是并发的。若哥哥先存了两次钱，但在第三次存钱时弟弟在取钱。请问：(1)最后账号 amount 上面可能出现的值是多少?(2)如何用 P、V 操作实现两并发进程的互斥执行?32 某系统有 R1、R2 和 R3 三种资源，在 T0 时刻 P1、P2、P3 和 P4 四个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2

14、)。 (1)系统是否处于安全状态? 如安全，请给出一个安全序列。 (2)如果此时 P1 和 P2均发出资源请求向量 Request(1，0，1) ，为了保证系统的安全性，应该如何分配资源给这两个进程? 说明你所采用的策略的原因。 (3)如果(2)中两个请求立即得到满足，系统此刻是否处于死锁状态?计算机专业基础综合（进程管理）模拟试卷 6 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 B【试题解析】 系统中，只有当执行完一条指令后，才判别是否有中断发生。【知识模块】 进程管理2 【正确答案】 A【

15、试题解析】 当时间片用光后，进程变为就绪状态。【知识模块】 进程管理3 【正确答案】 C【知识模块】 进程管理4 【正确答案】 B【试题解析】 在作业调度中，选取的是正在收容的作业装入内存。【知识模块】 进程管理5 【正确答案】 C【试题解析】 等待操作系统分配 CPU 时间属于就绪状态，其他三种均属于阻塞状态。【知识模块】 进程管理6 【正确答案】 D【知识模块】 进程管理7 【正确答案】 D【知识模块】 进程管理8 【正确答案】 D【试题解析】 解除死锁的主要方法有：终止一个或多个死锁进程； 剥夺死锁进程的资源。【知识模块】 进程管理9 【正确答案】 D【知识模块】 进程管理10 【正确答

16、案】 D【知识模块】 进程管理11 【正确答案】 D【知识模块】 进程管理12 【正确答案】 C【试题解析】 死锁是指多个进程在占有一定资源的同时还寄希望得到其他进程占有的资源，而该进程也是占有一定的资源且不放弃的同时期望获得其他进程占有的资源，进程间相互不让步，造成各个进程均无法推进的现象。【知识模块】 进程管理13 【正确答案】 C【试题解析】 每个进程中访问临界资源的那段程序称为临界区(临界资源是一次仅允许一个进程使用的可轮流分享的资源)。使用时，每次只准许一个进程进入临界区，一旦一个进程进入临界区之后，不允许其他进程同时进入。进程进入临界区的调度原则是：(1)如果有若干进程要求进入空闲

17、的临界区，一次仅允许一个进程进入。(2)任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其他所有试图进入临界区的进程必须等待。(3)进入临界区的进程要在有限时间内退出，以便其他进程能及时进入自己的临界区。(4)如果进程不能进入自己的临界区，则应让出 CPU，避免进程出现“忙等”现象。【知识模块】 进程管理14 【正确答案】 C【试题解析】 在现代计算机系统中，有一些资源不能被多个进程同时使用，这样的资源如果使用或分配不当会造成错误，它们只能被排他地使用，这样的资源就是临界资源。【知识模块】 进程管理15 【正确答案】 D【试题解析】 本题考查信号量的功能。在多道程序系统

18、中，信号量机制是一种有效的实现进程同步与互斥的工具。进程执行的前趋关系实质上是指进程的同步关系。除此以外，只有进程的并发执行不需要信号量来控制，因此正确答案为 D。【知识模块】 进程管理16 【正确答案】 B【试题解析】 在现代操作系统的设计中，为了保证系统的安全，将系统的工作状态划分为目态和管态两种，只有操作系统的核心才能工作在管态，而中断处理程序必须工作在管态，故其属于操作系统程序。【知识模块】 进程管理17 【正确答案】 C【试题解析】 当 K4(即 K 的值取为 3 及其以下值)的时候，系统可以为某个进程分配打印机资源，并可以确保在有限的时间内使某个进程完成并且退还其已经占用的打印机，

19、进而使各个进程能够依次顺利地完成。而当 K4 的时候，就构成了死锁需要的条件，会引起死锁的产生，所以答案为 C。【知识模块】 进程管理18 【正确答案】 A【试题解析】 从题中给出的伪代码可知，由于信号量 nag 的赋值方法不对，因此会使得不能保证进程互斥进入临界区，会出现“饥饿”现象。【知识模块】 进程管理19 【正确答案】 A【试题解析】 在此题中，进程完成 IO，进入就绪队列；长期处于就绪队列的进程需要尽快得到处理机为它服务，进程从就绪状态转为运行状态的时候也不能降低进程的优先级，只有在进程的时间片用完才是降低进程优先级的最好时机。【知识模块】 进程管理20 【正确答案】 B【试题解析】

20、 按照信号量的定义，与资源相关联的信号量的取值是与当前可用资源数量一致的，因此 M 为 1，而依题意，目前没有等候该资源的进程，故 N 的值为 0。【知识模块】 进程管理二、综合应用题41-47 小题，共 70 分。21 【正确答案】 producer：beginrepeatproducer an item in nextp；wait(mutex)；wait(full)；*应为 wait(empty)，而且还应该在 wait(mutex)的前面*buffer(in)：=nextp；*缓冲池数组游标应前移：in：=(in+1)mod n；*signal(mutex)；*signal(full)；

21、*until false；endconsumer；beginrepeatwait(mutex)；wait(empty)；*应为 wait(full)，而且还应该在 wait(mutex)的前面*nextc：=buffer(out)；out：=out+1；*考虑循环，应改为：out：=(out+1)mod n；*signal(mutex)；*signal(empty)；*consumer item in nextc；until false；end【知识模块】 进程管理22 【正确答案】 (1)定义信号量 s1 控制 P1 与 P2 之间的同步，s2 控制 P1 与 P3 之间的同步，empty

22、控制生产者与消费者之间的同步， mutex 控制进程间互斥使用缓冲区。(2)程序如下：var s1=0， s2=0，empty=N，mutex=1；parbeginP1：beginX=produce()； *生成一个数*P(empty)； *判断缓冲区是否有空单元*P(mutex)； *缓冲区是否被占用*Put()；If x2=0V(s2)； *如果是偶数，向 P3 发出信号*elseV(s1)； *如果是奇数，向 P2 发出信号*V(mutex)； *使用完缓冲区，释放 *endP2：beginP(s1)； *收到 P1 发来的信号，已产生一个奇数*P(mutex)； *缓冲区是否被占用*G

23、etodd()；Countodd() ：=countodd()+1；V(mutex)；*释放缓冲区*V(empty)； *向 P1 发信号，多出一个空单元*endP3：beginP(s2) *收到 P1 发来的信号，已产生一个偶数*P(mutex)； *缓冲区是否被占用*Geteven()；Counteven()：=counteven()+1；V(mutex)； *释放缓冲区*V(empty)； *向 P1 发信号，多出一个空单元*endparend【知识模块】 进程管理23 【正确答案】 (1)在串行情况下，两个程序运行时间共计 25 h；在并行方式下，处理器利用率为 50，说明处理器的工作

24、时间占总运行时间的 50。根据已知条件，“处理器工作时间分别为 TA=18 rain，T B=27 min”，即总运行时间为(18+27)50(min) ，考虑到还有 15 min 系统开销，故并行与串行的效率比为并行处理所需的时间串行处理所需要的时间总和=(18+27)50+152560=70 。 (2)即采用多道处理技术之后，完成程序 PA 和程序 PB 所需的时间为串行处理方法的70。因此可以说效率提高了 30。【知识模块】 进程管理24 【正确答案】 为了清楚地描述作业执行情况，我们对题目假设的情况分析如下：(1)J1 占用 102 传输 30 ms 时，J1 传输完成，抢占 J2 的

25、 CPU，运行 10 ms，再传输 30 ms，运行 10 ms，完成。J1 从开始到完成所用的时间为：30+10+30+10=80(ms)。J2 与其并行地在 IO1 上传输 20 ms，抢占 J3 的 CPU，J2 运行 10 ms 后，被 J1 抢占 CPU，等待 10 ms 之后， J2 再次得到 CPU，运行 10 ms，J2 启动 102 传输，40 ms 完成。 J2 从开始到完成所用的时间为： 20+10+10+10+40=90(ms)。J3 在 CPU 上执行 20 ms，被 J2 抢占 CPU，等待 30 ms，再运行 10 ms，等待 10 ms，J3 启动 101 运行

26、 20 ms 的传输，完成。J3 从开始到完成所用的时间为20+30+10+10+20=90(ms)。(2)三个作业全部完成时，CPU 的利用率为(10+20+30+10) 90=7 9=78。(3)三个作业全部完成时，外设 IO1 的利用率为(20+30+20)90=79=78。【知识模块】 进程管理25 【正确答案】 此题考查学生对并发程序概念的理解。 (1)程序 A 和程序 B 顺序执行时，程序 A 执行完毕程序 B 才开始执行。两个程序共耗时 75 s，其中占用CPU 的时间为 40 s，因此顺序执行时 CPU 的利用率为 4075=53。 (2)在多道程序环境下，两个程序并发执行，其

27、执行情况如下表所示。 由表中数据可以看出，两个程序共耗时 40 s，其中 cPu 运行时间为 40 s，故此时 CPU 的利用率为4040=100。 【知识模块】 进程管理26 【正确答案】 (1)死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。(2)产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法。(3)产生死锁的必要条件是互斥条件、请求和保持条件、不可剥夺条件和循环等待条件。(4)解决死锁可归纳为四种方法：预防死锁、避免死锁、检测死锁和解除死锁。(5)解决死锁的四种方法中，预防死锁是最容易实现的，而避免死锁的发生则可以使资源的利用率最高。【知

28、识模块】 进程管理27 【正确答案】 (1)方法一：如果系统当前存在的资源数量能够满足进程的资源需求，便一次性地为进程分配其所需的全部资源；在该进程完成之后再一次性地回收全部资源。这个做法被称为摒弃“请求和保持” 条件，该方法可以预防死锁。(2)方法二：当系统中某些进程在已经占有一定数量资源的情况下，又提出新的资源请求，操作系统不能立即满足该进程的需求时，该进程必须立即释放已经占有和保持的所有资源，待以后需要时再重新申请；这种可以剥夺进程资源的做法可以有效地防止死锁的产生。其被称为摒弃“不可剥夺” 条件。(3)方法三：就是采用一定的方法，将所有可提供的资源按类型排序编号，所有进程对资源的请求也

29、必须严格按序号递增的次序提出，避免产生资源占有和资源需求的回路出现，造成死锁的产生。此方法也被称为摒弃“环路等待” 条件。【知识模块】 进程管理28 【正确答案】 此题主要考查中断概念在操作系统设计过程中的重要作用与临界区的概念。用户进程进入临界区时屏蔽所有中断，包括系统程序的中断。假如屏蔽的是用户进程，确实可以保护临界资源，但如果连系统所发出的中断也被屏蔽的话，就会引起系统错误。虽然系统外中断往往与当前运行的程序无关，但如果是一些重要的硬件中断，如电源故障等，就可能会引起错误，故不可盲目屏蔽所有中断。【知识模块】 进程管理29 【正确答案】 本题考查用 P、V 操作解决进程的同步互斥问题。

30、(1)进程PA、PB、PC 之间的关系为：PA 与 PB 共用一个单缓冲区，PB 又与 PC 共用一个单缓冲区，其合作方式如下图所示。当缓冲区 1 为空时，进程 PA 可将一个记录读入其中；若缓冲区 1 中有数据且缓冲区 2 为空，则进程 PB 可将记录从缓冲区 1 复制到缓冲区 2 中：若缓冲区 2 中有数据，则进程 PC 可以打印记录。在其他条件下，相应进程必须等待。事实上，这是一个生产者一消费者问题。 为遵循这一同步规则。应设置 4个信号量 empty1、empty2、full1 、full2，信号量 empty1 和 empty2 分别表示缓冲区 1 及缓冲区 2 是否为空，其初值为

31、1；信号量 full1 和 full2 分别表示缓区 1 及缓冲区 2 是否有记录可供处理，其初值为 0。 (2)相应的进程描述如下： semaphore empty1=1： 缓冲区 1 是否为空 semaphore full1=0： 缓冲区 1 是否有记录可供处理 semaphore empty2=1： 缓冲区 2 是否为空 semaphore full2=0： 缓冲区 2 是否有记录可供处理 cobegin process PA() while(TRUE) 从磁盘读入一条记录； P(empty1)； 将记录存入缓冲区 1； V(full1)； process PB() while(TRuE

32、) P(full1)； 从缓冲区 1 中取出一条记录： V(empty1)； P(empty2) ； 将取出的记录存入缓冲区 2； V(full2) ； process PC() while(TRUE) P(full2)； 从缓冲区 2 中取出一条记录； V(empty2) ； 将取出的记录打印出来； coefld【知识模块】 进程管理30 【正确答案】 本题考查用 P、V 操作解决进程的同步互斥问题。(1)第 1 队音乐爱好者要竞争“ 待出售的音乐磁带和电池” ，而且在初始状态下系统并无“待出售的音乐磁带和电池” ，故可为该种资源设置一初值为 0 的信号量buy1；同样，需设置初值为 0 的

33、 buy2、buy3 分别对应“待出售的随身听和电池” 、“待出售的随身听和音乐磁带” 。另外，为了同步买者的付费动作和卖者的给货动作，还需设置信号量 payment 和 goods，以保证买者在付费后才能得到所需商品。信号量 music_over 用来同步音乐爱好者听乐曲和酒吧老板的下一次出售行为。(2)具体的算法描述如下：semaphore buy1=buy2=buy3=0.semaphore payment=0；semaphore goods=0；semaphore music_over=0；cobeginprocess boss() 酒吧老板while(TRUE)拿出任意两种物品出售；

34、if(出售的是音乐磁带和电池)V(buy1) ；else if(出售的是随身听和电池)V(buy2) ；else if(出售的是随身听和音乐磁带)V(buy3)；P(payment)； 等待付费V(goods)； 给货P(music_over)； 等待乐曲结束process fanl() 第 1 队音乐爱好者while(TRUE)P(buyl)； 等待有音乐磁带和电池出售V(payment)； 付费P(goods)； 取货欣赏一曲乐曲；V(musicover)； 通知老板乐曲结束process fan2() 第 2 队音乐爱好者while(TRUE)P(buy2)； 等待有随身听和电池出售V(

35、payment)； 付费P(goods)； 取货欣赏一曲乐曲；V(music_over)； 通知老板乐曲结束process fan3() 第 3 队音乐爱好者while(TRUE)P(buy3)； 等待有随身听和音乐磁带出售V(payment)； 付费P(goods)； 取货欣赏一曲乐曲；V(music_over)； 通知老板乐曲结束coend【知识模块】 进程管理31 【正确答案】 本题考查 P、V 操作实现进程的互斥。(1)哥哥存两次钱后，共享变量 amount 的值为 20。哥哥的第三次存钱与弟弟的取钱同时进行，如果两者顺序执行，则最后 amount 的值为 20；如果在一个进程的执行过

36、程中进行 CPU 调度，转去执行另一进程，则最后 amount 的值取决于amount=m1 及 amount=m2 的执行先后次序，若前者先执行，则最后 amount 的值为10，若后者先执行，则最后 amount 的值为 30。因此，最后账号 amount 上可能出现的值有 10、20、30。(2)在上述问题中，共享变量 amount 是一个临界资源，为了实现两并发进程对它的互斥访问，可为它设置一初值为 1 的互斥信号量 mutex，并将上述算法修改为：int amount=0；semaphore mutex=1； 互斥访问 amount 变量的信号量cobeginprocess SAVE

37、()int m1；P(mutex)；m1=amount；m1=ml+10；amount=1；V(mutex)；process TAKE()int m2；P(mutex)；m2=amount；m2=m210；amount=m2；V(mutex)；coend【知识模块】 进程管理32 【正确答案】 本题考查采用银行家算法避免死锁。 (1)利用安全性算法对 T0 时刻的资源分配情况进行分析，可得到如下表所示的安全性检测情况。可以看出，此时存在一个安全序列P2， P3，P4，P1，故该系统是安全的。 (2)若此时 Pl 发出资源请求 Request1(1，0，1) ，按银行家算法进行检查： Request1(1，O，1)Needl(2，2，2) Request1(1 ，0 ，1)Available(2 ，1，2) 试分配并修改相应的数据结构，由此形成的资源分配情况如下表所示。 (3)如果(2)中两个请求立即得到满足，此刻系统并没有立即进入死锁状态，因为这时所有进程没有提出新的资源申请，全部进程均没有因资源请求没有得到满足而进入阻塞状态。只有当进程提出资源请求，且全部进程都进入阻塞状态时，系统才处于死锁状态。【知识模块】 进程管理