应用题——存储管理.doc

-- 设某页系统中，页帧大小为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 36 求虚地址0A3CH、223CH分别对应的物理地址。 答：虚地址0A3CH转换成十进制数为2620，每个页为200H，即512B，由2620/512可得，页号为5，页内地址为60。查页表可知，其主存块号为8。因此地址为2620的物理地址为：8*512+60=4156。 虚地址223CH转换成十进制数为8762，由8762/512可得，其页号为17，页内地址为58。查页表可知，其主存块号为14。因此地址为8762的物理地址为14*512+58=7226。 -- 某系统采用页式存储管理策略，拥有逻辑空间32页，每页2KB；拥有物理空间1MB。 写出逻辑地址的格式 若不考虑访问权限位，进程的页表有多少项？每项至少多少位？ 如果物理空间减少一半，页表结构应作怎样的改表？ 答：1）逻辑空间32页，占5个二进制位。每页2KB，占11位。故描述逻辑空间需要16位。 15 … 11 10 … 0 逻辑地址的格式：[ | ] 2)进程的页表有32项，每项的位数由主存的分块数决定。1MB的空间可划分为512个2KB的块，每个块用9个二进制位表示。 3）如果物理空间减少一半时，主存地址需要19位表示，仍大于逻辑空间的大小，故页表结构可以不变。 -- 有一矩阵var A:array[1 100,1 100]of integer，以行为先进行存储。有一个虚存系统，物理主存共3页，其中一页用来存放程序，其余两页用于存放数据。假设程序已在主存中占一页，其余两页空闲。 程序A: 程序B: for i:=1 to 100 do for j:=1 to 100 do for j:=1 to 100 do for i:=1 to 100 do A[i,j]:=0; A[i,j]:=0; 若每页可存放200个整数，程序A和程序B的执行过程会发生多少次缺页？若每页只能存放100个整数时，会是什么情况？ 答: 若每页可存放200个整数，即每两行产生一次中断，程序A执行过程各会发生50次缺页中断；程序B运行时，每一页存放两列元素，内层循环每两次产生一次中断，外层循环也是每两列产生一次，共产生2500次缺页中断。 若每页只能存放100个整数，程序A的执行过程中会发生100次缺页；而程序B的执行过程中内外循环的每一次都会发生缺页中断，共发生10000次。 以上说明了页面的大小对缺页次数的影响，页面越大，缺页次数越少。 -- 有一虚拟存储系统，采用先进先出（FIFO）的页面淘汰算法。在主存忠为每一个作业进程开辟3页。某作业运行中使用的操作数所在的页号依次为：4，3，2，1，4，3，5，4，3，2，1，5。 该作业运行中总共出现多少次缺页？ 若每个作业进程在主存拥有4页，又将产生多少次缺页？ 如何解释所出现的现象？ 解：先进先出算法的实质是：总是选择作业中在主存驻留时间最长的一页进行淘汰。 若在主存中为每一作业进程开辟3页，对于题中的页面访问过程，其页面调度过程如下所示 4 3 2 1 4 3 5 4 3 2 1 5 页面1 4 4 4 1 1 1 5 5 5 5 5 5 页面2 3 3 3 4 4 4 4 4 2 2 2 页面3 2 2 2 3 3 3 3 3 1 1 缺页中断 F F