操作系统chapter4存储器管理.pptVIP

【例1】考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问： （1）逻辑地址需要多少二进制位表示？ （2）物理地址需要多少二进制位表示？ 解: 因为页面数为8=23，故需要3位二进制数表示。 每页有1024个字节，1024=210，于是页内地址需要10位二进制数表示。 32个物理块，需要5位二进制数表示（32=25）。（1）、页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。（2）、页的物理地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。 例2、分页存储管理中页表如图。页面大小为1024B，试将逻辑地址1011，2148，4000，5012转化为相应的物理地址。 物理地址＝页的大小L?块号f＋页内地址d 解： 设页号为p，页内位移为d，则：（1）逻辑地址1011，p＝INT(1011/1024)＝0，d＝1011 mod 1024＝1011。查页表第0页对应第2块，物理地址为1024?2＋1011＝3059。（2）对于逻辑地址2148，p＝INT(2148/1024)＝2，d＝2148 mod 1024＝100。查页表第2页对应第1块，物理地址为1024＋100＝1124。（3）对于逻辑地址4000，p＝INT(4000/1024)＝3，d＝4000 mod 1024＝928。查页表第3页对应第6块，物理地址为1024?6＋928＝7072。（4）对于逻辑地址5012，p＝INT(5012/1024)＝4，d＝5012 mod 1024＝916。因页号超过页表长度，该逻辑地址非法。 1. 两级页表(Two-Level Page Table) 逻辑地址结构可描述如下： 图 4-14 两级页表结构 图 4-15 具有两级页表的地址变换机构 2. 多级页表 对于32位的机器，采用两级页表结构是合适的；但对于64位的机器，如果页面大小仍采用4 KB即212 B，那么还剩下52位， 假定仍按物理块的大小(212位)来划分页表，则将余下的42位用于外层页号。此时在外层页表中可能有4096 G个页表项， 要占用16384 GB的连续内存空间。 必须采用多级页表，将外层页表再进行分页，也是将各分页离散地装入到不相邻接的物理块中，再利用第2级的外层页表来映射它们之间的关系。 对于64位的计算机，如果要求它能支持2６４(=1844744 TB)规模的物理存储空间，则即使是采用三级页表结构也是难以办到的；而在当前的实际应用中也无此必要。 4.4 基本分段存储管理方式 4.4.1 分段存储管理方式的引入 引入分段存储管理方式， 主要是为了满足用户和程序员的下述一系列需要： 1) 方便编程 2) 信息共享 3) 信息保护 4) 动态增长 5) 动态链接 4.4.2 分段系统的基本原理 1. 分段 分段地址中的地址具有如下结构： 段内地址 段号 31 16 15 0 2. 段表 图 4-17 利用段表实现地址映射 图 4-18 分段系统的地址变换过程 3. 地址变换机构 4. 分页和分段的主要区别 优点 程序员给出一维地址：逻辑地址由系统直接划分为2部分 二维：程序员给出段号和段内地址 地址空间 满足系统的要求（消除碎片、提高内存利用率等） 满足用户的要求 采用目的 固定大小的页 逻辑上的段(大小不固定) 划分单位 分页 分段 4.5.3 信息共享 图 4-19 分页系统中共享editor的示意图 图 4-20 分段系统中共享editor的示意图 4.4.4 段页式存储管理方式 1. 基本原理 图 4-20 作业地址空间和地址结构 图 4-21 利用段表和页表实现地址映射 2. 地址变换过程 图 4-22 段页式系统中的地址变换机构 4.5 虚拟存储器的基本概念 4.5.1 虚拟存储器的引入 1. 常规存储器管理方式的特征 一次性。 (2) 驻留性。 2. 局部性原理 早在1968年， Denning.P就曾指出： (1) 程序执行时， 除了少部分的转移和过程调用指令外， 在大多数情况下仍是顺序执行的。 (2) 过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域， 但经研究看