2.地址结构.ppt

第四章 存储器管理 ;4.1 存储器的层次结构;4.1.2 主存储器与寄存器 1、主存储器是计算机系统中的一个主要部件，用于保存进程运行时的程序和数据，也称可执行存储器。 2、寄存器访问速度最快，完全能与CPU协调工作，但价格却十分昂贵，因此容量不可能做的很大。;4.1.3 高速缓存和磁盘缓存;4.2 程序的装入和链接 ;4.2.1 程序的装入;4.2.2 程序的链接 ;4.3 连续分配方式;4.3.2 固定分区分配 ;4.3.3 动态分区分配 ;2. 分区分配算法 ;习 题;3. 分区分配操作 ;2) 回收内存 ;4.3.4 可重定位分区分配;2. 动态重定位的实现 ;3. 动态重定位分区分配算法 ;4.3.5 对换(Swapping) ;课堂小结;4.4 基本分页存储管理方式 ; 2) 页面大小 在分页系统中的页面其大小应适中。页面的大小应选择得适中，且页面大小应是2的幂，通常为512 B~8 KB。 ;2. 地址结构 ;3. 页表 ;4.4.2 地址变换机构 ;2. 具有快表的地址变换机构;4.4.3 两级和多级页表 ; 2. 多级页表 对于32位的机器，采用两级页表结构是合适的； 对于64位的计算机，如果要求它能支持2６４(=1844744 TB)规模的物理存储空间，则即使是采用三级页表结构也是难以办到的；而在当前的实际应用中也无比必要。;习 题;3、采用页式管理的系统中，某作业的逻辑地址空间为4页（每页2048字节），且已知该作业的页表如下：求有效地址4865所对应的物理地址。 页号 页框号 0 2 1 4 2 6 3 8;课堂小结;4.5 基本分段存储管理方式 ;4.5.2 分段系统的基本原理 ;3. 地址变换机构 ;4. 分页和分段的主要区别;4.5.3 信息共享 ;4.5.4 段页式存储管理方式 ;2. 地址变换过程 ;习 题;课堂小结;4.6 虚拟存储器的基本概念 ;2. 局部性原理 ;3. 虚拟存储器定义 ;4.6.2 虚拟存储器的实现方法 ;4.6.3 虚拟存储器的特征 ;4.7 请求分页存储管理方式 ;2. 缺页中断机构 ;3. 地址变换机构 ;4.7.2 内存分配策略和分配算法 ; 1) 平均分配算法;4.7.3 调页策略 ;课堂小结;4.8 页面置换算法 ; 假定系统为某进程分配了三个物理块， 并考虑有以下的页面号引用串： 7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1 进程运行时， 先将7，0，1三???页面装入内存。 以后， 当进程要访问页面2时， 将会产生缺页中断。此时OS根据最佳置换算法， 将选择页面7予以淘汰。 ;2. 先进先出(FIFO)页面置换算法;4.8.2 最近最久未使用(LRU)置换算法 ;2. LRU置换算法的硬件支持 ;2) 栈 ;4.8.3 Clock置换算法 ;2. 改进型Clock置换算法 ;4.8.4 其它置换算法 ;习 题;课堂小结;4.9 请求分段存储管理方式 ; 在段表项中， 除了段名(号)、 段长、 段在内存中的起始地址外， 还增加了以下诸项： (1) 存取方式。 (2) 访问字段A。 (3) 修改位M。 (4) 存在位P。 (5) 增补位。 (6) 外存始址。 ;2. 缺段中断机构 ;3. 地址变换机构 ;4.9.2 分段的共享与保护 ;2. 共享段的分配与回收 ;3. 分段保护 ;;课堂小结