下次适应分配算法.ppt

《下次适应分配算法.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、下次适应分配算法某系统采用此算法,假定在新的20k、10k和5k的请求到来之前内存分配情况如下图所示，试求各个请求将分配到的内存起始地址。已使用10未使用10已使用20未使用30已使用10未使用5已使用30未使用20已使用10未使用15已使用20未使用20多重页表某计算机有32位虚拟地址空间,且页大小为1024字节.每个页表长4字节,因为每个页表必须包含在一页中,所以使用多级页表,问一共需要多少级?answer页表每页包含1024/4=28个页表项.页大小为210.所以用32-10=22位指定页号.每一级页表能处理22位中的8位,总共需要3级,其中两级页表有28个页表项,另一级仅有26个

2、页表项.LRU算法有一个请求页式系统,整数占4字节,页大小为256字节,使用LRU页面替换算法,每个进程分配3个页框.某进程执行如下代码.int[][]a=newint[200][200];inti=0;intj=0;While(i++<200){j=0;While(j++<200)a[i][j]=0;}a)数组所需页面;b)缺页中断次数;c)最后一行数组a[i][j]中i,j互换呢?answera)(200×200×4)/256=635b)626c)400001这段代码占用第0页,由于每条指令都访问第0页,所以第0页总是被换入,变量i和j都存储在快速寄存器中.存储在连续的内存区域的数组

3、需要多少页?这个程序将产生多少缺页?在一个请求页式存储系统中，一程序的页面走向为4.3.2.1.4.3.5.4.3.2.1.5采取LRU页面置换算法，设分配给该程序的存储块数M分别为3和4时，请求出在访问过程中发生的缺页次数和缺页率，并比较所得结果，从中可得到什么启发？假设系统由相同类型的m个资源组成，系统有n个进程，每个进程至少请求一个资源，证明：当n个进程最多需要的资源之和小于m+n时，该系统无死锁。解：证明：假设当n个进程最多需要的资源之和小于m+n，系统死锁。最多需求还需求已占有因为系统死锁至少在一个Pi其Needi=0，此时Pi不死锁，与假设题意矛盾，所以系统不死锁。2.某系

4、统中有六台打印机，N个进程共享打印机资源，每个进程要求两台，试问N取哪些值时，系统才不会发生死锁？解：由上可知证：n个进程最多需要的资源之和小于6+n时，该系统无死锁，即2n<6+n，n<6。n取值为1，2，3，4，5另证：如下图所示：当n=6时，最糟情况有：P1P2P3P4P5P6每一进程已占有一个资源，还申请一个资源，此时死锁。同理n>6时系统也会出现死锁。而n=5时，最糟情况下也会有P1P5……此时可化简为完全可化简图，不死锁。同理1

5、O阻塞前平均运行时间,计算CPU效率的公式．（a）q=∞（b）q>r(c)s

6、ogicaladdressby512withXandYtheresultingquotientandremainderrespectively.AddXtoZtoobtainthephysicalblocknumber.Yisthedisplacementintothatblock.b.12.Linked.a.Dividethelogicalphysicaladdressby511withXandYtheresultingquotientandremainderrespectively.Chasedownthelinkedlist(gettingX+1blocks).Y+1isthedi

7、splacementintothelastphysicalblock.b.43.Indexed.a.Dividethelogicaladdressby512,withXandYtheresultingquotientandremainder,respectively.Gettheindexblockintomemory.PhysicalblockaddressiscontainedintheindexblockatlocationX