操作系统13-14--离散存储（副本）.ppt

计算方法: 1.虚地址以十进制数给出 页号＝虚地址/页大小 （注意，页号从0开始） 位移量＝虚地址%页大小 P131 根据题意产生页表； 以页号查页表，得到对应页装入内存的块号 内存地址＝块号×页大小＋位移量 例1：有一系统采用页式存储管理，有一作业大小是8KB，页大小为2KB，依次装入内存的第7、9、10、5块，试将虚地址3412 ， 7145转换成内存地址。 2. 虚地址用二进制形式计算 转换过程: 2. 虚地址用二进制形式计算 2）还可用如下规律简化转换过程： 直接根据页的大小分解出页号和页内地址，即： 页内地址占虚地址的低位部分，页号占虚地址的高位部分。 假定页面大小1024字节，虚地址共占用2个字节(16位) 页号 页内地址（位移量） P W 15 10 9 0 举例: 因此，当 虚地址（逻辑地址、程序地址）以十六进制、八进制、二进制的形式给出 1)将虚地址转换成二进制的数； 按页的大小分离出页号和位移量（低位部分是位移量，高位部分是页号）； 2)根据题意产生页表； 以页号查页表，得到对应页装入内存的块号， 3)将块号转换成二进制数填入地址寄存器的高位部分， 将位移量直接复制到内存地址寄存器的低位部分；从而形成内存地址。 例1：有一系统采用页式存储管理，有一作业大小是8KB，页大小为2KB，依次装入内存的第7、9、A、5块，试将逻辑地址0AFEH，1ADDH转换成内存地址。 逻辑地址:0AFEH 0000 1010 1111 1110 页号＝1 页内偏移＝010 1111 1110 物理地址＝0100 1010 1111 1110 ＝4AFEH 3.分页存储管理方式的特点 4.4.4 两级和多级页表 两级页表(Two-Level Table Scheme) Address-Translation Scheme for a two-level 32-bit paging architecture 4.4.5 反置页表（Inverted Page Table） Inverted Page Table 检索效率问题 地址变换机构和过程： 页式管理和段式管理的比较 一般页表：每个页对应一个页表项，按页号排序，页表项内容为物理块号。 反置页表：每个物理块号对应一个页表项(entry )，按物理块号排序，页表项内容为页号及其隶属进程标识符。 整个系统一张页表 例如:64M内存, 页面大小为4K,则反置页表的大小约为? 普通页表的检索是有序的, 可快速定位. 反置页表的检索必须按进程Id顺序检索, 效率低下. Hash表 反置页表只记录了装入内存的页面.未装入的需要记录在外部页表中. 外部页表:为每个进程建立一个外部页表:记录各个页在外存中的物理位置. 4.5.1分段的基本思想 程序的用户视图 作业由若干具有完整 逻辑意义的信息段组成 以页为内存分配单位 矛盾 以段为内存分配单位 优点： 1、方便用户设计——模块化 2、便于内存共享、保护、动态装入 4.5分段存储管理方式 分段的思想（离散分配） 分段存储管理的实现（地址空间的映射，地址的变换） 1、分段的实现 作业空间按逻辑信息分成若干段，段由段名和段号标志 每段从0开始编址，各段长度不等 分段的作业地址空间是二维的: 相对地址= 段名（基地址），段内地址 系统为每个分段分配一个连续空间，多个分段之间不一定连续 4.5.2分段存储管理的基本原理 Since segments vary in length, memory allocation is a dynamic storage-allocation problem——first fit/best fit （External fragmentation） 段表：每进程一个，记录进程内段与内存实际段存放基地址 的映射关系。 段号 段长 主存始址 0 2k 100 1 1k 4000 2 40k 90000 存取控制 增补位 0 1 0 R W RW 1 1k 4000 1 W 2、地址空间映射 段号 段表始址 段表大小 段表寄存器（JT内容） + 物理地址寄存器 有效地址寄存器 越界？ 段号 基址 段表 段内地址 + 绝对地址 *地址变换机构和过程 越界处理1：考虑段号与段表长