应用题——存储管理.docVIP

-- 设某页系统中，页帧大小为100字。一个程序大小为1200字，可能的访问序列如下： 10，205，110，735，603，50，815，314，432，320，225，80，130，270 系统采用LRU算法。当为其分配4个主存块时，给出该作业驻留的各个页的变化情况及页故障数。 答：首先将逻辑地址变换成页号。这样10，205，110，735，603，50，815，314，432，320，225，80，130，720，通过除以页的大小100，页号分别为0，2，1，7，6，0，8，3，4，2，0，1，2。 系统为运行进程分配4个主存块，采用LRU算法，因此可以列表给出进程的缺页情况： 0 2 1 7 6 0 8 3 4 3 2 0 1 2 0 2 1 7 6 0 8 3 4 3 2 0 1 2 0 2 1 7 6 0 8 3 4 3 2 0 1 0 2 1 7 6 0 8 8 4 3 2 0 0 2 1 7 6 0 0 8 4 3 3 F F F F F F F F F S F F F S 由上表可见，被淘汰的页依次为0，2，1，7，6，0，8，4。缺页次数为12次 -- 某请求页式管理系统，用户编程空间有40个页面，每个页面为200H字节。假定某时刻用户页表中虚页号和物理块号对照表如下： 虚页号 0 2 5 17 20 物理块号 5 20 8 14