已使用10多重页表answerLRU算法answer在一个请求页式存储系统中，一程序的页面走向为4.3.2.1.4.3.5.4.3.2.1.5采取LRU页面置换算法，设分配给该程序的存储块数M分别为3和4时，请求出在访问过程中发生的缺页次数和缺页率，并比较所得结果，从中可得到什么启发？假设系统由相同类型的m个资源组成，系统有n个进程，每个进程至少请求一个资源，证明：当n个进程最多需要的资源之和小于m+n时，该系统无死锁。解：因为系统死锁2.某系统中有六台打印机，N个进程共享打印机资源，每个进程要求两台，试问N取哪些值时，系统才不会发生死锁？解：由上可知另证：如下图所示：同理n>6时系统也会出现死锁。在一个使用循环调度的系统中,s表示执行进程切换需要的时间,q表示循环的时间片,r表示进程在发生I/O阻塞前平均运行时间,计算CPU效率的公式．（a）q=∞（b）q>r(c)s<q<r(d)s=q<r(e)q几乎为零（a）进程将会一直运行直至阻塞．对于每次循环，完成r个时间单元的有效工作需要s个时间单元的开销，CPU的效率是r/（r+s）.(b)由于进程会一直运行直到阻塞，所以CPU的效率和(a)一样．（c）需要的切换次数是r/q，花费在切换上的时间是sr/q,CPU的效率是r/(r+sr/q)(d)与（C）相同，但在这里q=s,从而为0.5.(f)从（C）中可得，当q接近于零时，CPU的效率也接近于零．449页12.1450页12.53.Indexed.a.Dividethelogicaladdressby512,withXandYtheresultingquotientandremainder,respectively.Gettheindexblockintomemory.PhysicalblockaddressiscontainedintheindexblockatlocationX.Yisthedisplacementintothedesiredphysicalblock.b.2313页9.5