银行家算法,该大题共分为5步简答,每道题前题干相同,简答过程不同,简答过程有选择有填空,共计15分。题:在银行家算法中,若出现下面的资源分配情况:Process MAX Need AvailableP0 0 0 4 4 0 0 1 2 1 6 2 2P1 2 7 5 0 1 7 5 0P2 3 6 10 10 2 3 5 6P3 0 9 8 4 0 6 5 2P4 0 6 6 10 0 6 5 6 (1) 请计算分配矩阵的值,并判断该状态是否安全?(2) 若进程P2提出请求Request(1,2,2,2),系统能否将资源分配给它?简答过程1:(1)根据( ),可得到如下(2)中 Allocation的值。(2分)
Allocation=MAX-Need
B. Allocation=MAX-Available
C. Allocation=MAX+Need
D. Allocation=MA+Available
查看答案
对生产者-消费者问题的算法描述如下,请选择正确的答案编号填入方框中。①signal(empty)②wait(empty)③signal(mutex)④wait(mutex)⑤signal(full) ⑥wait(full)Producer(){ while(1){______ ;wait(mutex);buffer(in)=m;in=(in+1)%n; ______ ; ______ ;}}Consumer(){ while(1){ ______ ;______ ;m=buffer(out);out=(out+1)%n;signal(mutex); ______ ;}}
某系统的页面大小L为1KB,设给定一个逻辑地址空间的地址为A,且A=2170B,则由上式可以求得页号P和页内地址d分别2和123。
在前趋图中,把没有前趋的结点称为初始结点(Initial Node),把没有后继的结点称为终止结点(Final Node)。
发生“抖动”的根本原因是,同时在系统中运行的进程太多,由此分配给每一个进程的物理块太少,不能满足进程正常运行的基本要求,致使每个进程在运行时,频繁地出现缺页,必须请求系统将所缺之页调入内存。