操作系统讲稿ch8.ppt

Ch8 虚拟存储器管理技术 分页存储管理 分段存储管理 段页式存储管理 8.1 基本概念 进程执行程序时要访问的是程序的指令和数据的逻辑地址。进程在处理机上才能运行，通过处理机实际访问指令和数据的主存地址。 严格区分逻辑地址（相对地址）及逻辑地址空间和绝对地址（实际地址）及绝对地址空间（实存地址空间）。 虚拟地址：把一个运行进程访问的地址称为“虚拟地址” 虚拟地址空间：一个运行进程可访问的虚拟地址集合。 实地址：处理机可直接访问的主存的地址称为“实地址” 实地址空间：计算机主存称为“实地址空间”。 动态地址映象机构：实现由虚拟地址到实际地址的转换。（把程序的指令和数据所在的虚拟地址放入主存实地址中去） 虚拟地址空间（虚存）实地址空间（主存） 虚存地址空间大小取决于： 指令中的地址长度； 外存空间的大小。 虚拟存储器：是一个地址空间，是进程访问的逻辑地址空间，而不是物理主存空间。最大虚拟地址空间往往取决于指令中的地址长度限制（因外存空间通常大于指令地址长度所限定的范围）。 虚存管理：由OS自动实现，对用户是透明的。 决定把作业虚拟地址空间的哪一部分装入主存； 放在主存的什么位置； 主存空间不够时把哪一部分置换出主存。 8.2 分页存储管理 1.分页存储管理的基本规则 2.分页系统的地址转换 3.分页存储管理策略： 4.分页存储管理技术性能分析 5.页的共享和保护 6.分页存储管理技术的软硬件实现 1. 分页存储管理基本规则 等分主存：把主存划分成相同大小的存储块页架（page frame），页架大小固定不变。页架从0编号页架号。 用户逻辑地址空间的分页：逻辑地址空间划分成与页架大小相同的部分--页(逻辑页，虚页)，不足一页的补齐一页。给页从0编号页号。 逻辑地址的表示：虚拟地址A=数对（p,d）, p--页面号；d--虚拟地址在页面号p内相对地址（页内地址） 页面大小 L，则p= ? A/L?； d=[A]MOD L ex：L=1000, A=3456 =逻辑地址 (3,456) 主存分配原则：系统以页架为单位把主存分给作业或进程，并且分给一个作业或进程的页架不一定是相邻和连续的。即作业可以按页为单位零散地放在主存不连续的页架中。 页面 与页架一一对应（对应关系由页表记录）。 页表：系统在作业装入主存时建立进程的同时建立的，记录各页面的调度情况。页表表目也称为页描述子(page descriptor)，包括页号、状态、页架号、页面存储控制字段。页表起始地址b和表长L一般放在该作业进程的PCB中，当进程投入运行时先装入页表地址寄存器。 分页系统中地址结构：虚拟地址(p,d)在指令场中的物理表示。 Ex. IBM 页号P 页内地址d 0 7 8 19 20 31 p占12位，页面总数为212=4K; d占12位，则页面大小为4K. 页面尺寸应是2的幂：便于由指令地址场中给出的逻辑地址计算出其页面号p及页内地址d。若页面大小2i，把地址场从第i位分成两部分，高位部分表示的数即页面号p, 低位部分表示的数即为页内地址d。L=1K=1024=210, A=1005H, = p= 4H; d= 5H 15 10 9 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 2.分页存储管理地址转换 直接映象的地址转换：图8.3 进程被调度：该进程页表起始地址和表长送页表寄存器R=(L,b); 进程访问虚地址v：地址映象硬件把v-(p,d)； 比较页面号p与页表长L，判断是否越界； 页访问合法——按p索引页表：b+p*i = 第p个页面对应页表表目——页描述子（页架号p’）(i为表目长度) 根据该表目中存储控制字段检验访问权限是否合法； 硬件计算实际地址：页架号p’与 d构成物理地址（p’,d）。 页表放在主存中系统表格区： 主存页架数N=主存大小/页大小；最多可存放N个页面，必然还有未能调入主存的页面，即所有进程页表表目数之和=N，页表所占空间=页表表目数 * 每个表目长度l=N*l 缺点：访问两次主存（页表，数据），处理机执行速度降低1/2。 相关映象的地址转换：图8.4 页表放在相关存储器（关联存储器）：快表/相关页表 相关存储器：硬件寄存器，且有一定的判断能力，实现按内容检索。 虚拟地址v由硬件截成两部分：(p,d); 用p与相关存储器中各表目同时比较，查得其所在表目，自动送出页架号p’，再与d构成实地址（p’,d） 处理机执行速度提高，但高速相关存储器很贵。 相关映象与直接映象结合的地址转换：图8