操作系统04_存储管理幻灯片.ppt

(3) 当执行到１５００单元指令（ＬＯＡＤ １，３６００）时，系统地址变换如下： L=1024B，A=3600， 则P=INT[3600/1024]=3，d=[3600] mod 1024=528 故A=3600→（3，528） 查页表第3页未调入内存，所以产生缺页中断，从辅存8000位置将该页调入。 2.有一个二维数组： Var A:ARRAY[1..100,1..100] OF integer; 按先行后列的次序存储。对一采用LRU置换算法的页式虚拟存储器系统，假设每页可存放200个整数。若分配给一个进程的内存块数为3，其中一块用来装入程序和变量i、j，另外两块专门用来存放数组（不作它用），且程序段已在内存，但数据页尚未装入内存。请分别就下列程序计算执行过程中的缺页次数。 程序1 程序2 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; 2.答：对程序1，首次缺页中断（访问A[0,0]时产生）将装入数组的第1、2行共200个整数，由于程序是按行对数组进行访问，只有在处理完200个整数后才会再次产生缺页中断；以后每调入一页，也能处理200个整数，因此处理100*100个整数共将发生50次缺页。 对程序2，首次缺页中断同样将装入数组的第1、2行共200个整数，但由于程序是按列队数组进行访问，因此在处理完2个整数后又会再次产生缺页中断；以后每调入一页，也只能处理2个整数，因此，处理100*100个整数共将产生5000次调页。 3.现有一请求调页系统，页表保存在寄存器中，若有一个被替换的页未被修改，则处理一个缺页中断需要8ms，若被替换页修改过，则处理一个缺页中断需要20ms。内存存取时间为1μs，访问页表时间可忽略不计。假定70%被替换的页被修改过，为保证有效存取时间不超过2 μs，可接受最大的缺页率是多少？ 3.答：用p表示缺页率，则有效时间不超过2 μs可表示为： (1-p)*1 μs+p*(0.7*20ms+0.3*8ms+1 μs)=2 μs p=1/16400=0.00006 即可接受的最大缺页率为0.00006。 本章作业： 1.存储器的用户空间共有32个页面，每页1K，主存16K。假定某时刻.某虚拟系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7。而该用户作业的长度为6页，试将十六进制的虚拟地址0A5C、103C、1A5C转换成物理地址。 2.假如一个程序的段表如下，其中存在位为1表示段在内存，对于下面指令，在执行时会产生什么样的结果。 段号 存在位 内存始址 段长 存取控制 0 0 500 100 W 1 1 1000 30 R 2 1 3000 200 E 3 1 8000 80 R 4 0 5000 40 R (1)STORE R1,[0,70] (2)STORE R1,[1,20] (3)LOAD R1,[3,20] (4)LOAD R1,[3,100] (5)JMP [2,100] 2. 缺页中断机构 图 4-23 涉及6次缺页中断的指令 缺页中断机构：可在指令执行期间产生，转入缺页中断处理程序。 3. 地址变换机构 图 4-24 请求分页中的地址变换过程 4.6.2 内存分配策略和分配算法 一、最小物理块数 不同的作业要求不同。 如：允许间接寻址：则至少要求3个物理块。 Mov A, [B] 二、页面分配和置换策略。 1．固定分配局部置换。 缺点：难以确定固定分配的页数. (少：置换率高; 多：浪费) 2.可变分配全局置换 3.可变分配局部置换 根据进程的缺页率进行页面数调整，进程之间相互不会影响。 三、分配算法 1．平均分配算法 2．按进程大小比例分配算法： 3．考虑优先权分配算法 4.6.3 页面调入策略 1.调入时机： 预调：（根据空间局部性） 目前：成功率≤50％ 请求调入：较费系统开销 各有优劣 2．从何处调页： 对换区：全部从对换区调入所需页面， 快 文件区：修改过的页面换出到对换区， 稍慢 UNIX方式：未运行过的页面，都应从文件区调入。曾经运行过但又被换出的页面，从对换区调入。对共享页，应判断其是否在内存区。 3.页面调入过程 4.7 页面置换算法 4.7.1 最佳置换算法和先进先出置换算法 1