第十二周作业 Help Center

Learn more

Warning: The hard deadline has passed. You can attempt it, but you will not get credit for it. You are welcome to try it as a learning exercise.

Question 1

在计算机系统拥有的各种软硬件资源中,内存是属于

Question 2

下列描述的各种现象中,属于活锁现象的是

Question 3

在系统运行过程中,通过检查系统是否处于安全状态而不让死锁发生的策略是

Question 4

对资源采用按序分配策略能达到下列哪一个目的?

Question 5

在下列解决死锁的方法中,属于死锁避免策略的是

Question 6

某计算机系统中有3个进程P1、P2和P3,3类资源r1、r2和r3。其中r1和r3每类资源只有1个,r2资源有2个,如图1所示。
假设系统当前的资源分配如下:
%E5%9B%BE1.png?response-content-type=app E={(P1,r1),(P2,r3),(r2,P1),(r1,P2),(r2,P2),(r3,P3)}
如果进程P3申请一个r2类资源,那么系统进入下列哪一种状态?

Question 7

图2所示的十字路口死锁的情况可以采用多种方法进行预防。
%E5%9B%BE2.png?response-content-type=app 图2 十字路口
那么,使用交通红绿灯的方法破坏的是产生死锁的哪一个条件?

Question 8

假设系统中有4个进程P1、P2、P3和P4,在某一时刻系统状态如下,其中,系统中剩余资源数量为1。
%E5%9B%BE3.png?response-content-type=app
该系统状态是安全状态,如果此时进程P3申请1个资源,分配后系统的状态是

Question 9

系统有某类资源5个,供3个进程共享,每个进程最多申请多少个该类资源时系统仍然是安全的?

Question 10

形成死锁的必要条件是

Question 11

假设系统中有3种类型的资源(A,B,C)和5个进程P1、P2、P3、P4、P5。A资源的数量为17,B资源的数量为5,C资源的数量为20。在某一时刻系统状态如下表所示。那么,下列哪些进程执行序列是安全序列?
%E5%9B%BE4.png?response-content-type=app

Question 12

有两个线程P和Q,系统中有总量为M的资源。P和Q都需要使用这一资源来完成任务。其中,P的最大资源需求量为A,Q的最大资源需求量为B。直方图中,P轴和Q轴分别代表为P和Q分配的资源量。带圈的字符1、2、3、4所属的区域,代表着死锁检测中的状态。 %E5%9B%BE5.png?response-content-type=app
在图中,O1、O2点分别属于区域③、②。

Question 13

在图中,O3点属于区域④。

Question 14

在图中,边O1O2(不含两个端点)表示死锁状态。

Question 15

解决经典的哲学家进餐问题时,若规定每个哲学家先取左边筷子、再取右边筷子,则可以避免死锁发生。
    
You cannot submit your work until you agree to the Honor Code. Thanks!