欢迎来到天天文库
浏览记录
ID:7811392
大小:63.50 KB
页数:6页
时间:2018-02-26
《第四章 存储器管理 l 存储器管理的功能》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、第四章存储器管理l 存储器的层次 l 用户程序的主要处理阶段1. 编辑阶段:创建源文件2. 编译阶段:生成目标文件3. 连接阶段:生成可执行文件4. 装入阶段:重定位,装入内存5. 运行阶段:得到结果l 存储器管理的功能存储器管理的功能:内存分配、地址映射、内存保护、内存扩充。l 存储器有关概念1. 逻辑地址:用户程序经编译之后的每个目标模块都以0为基地址顺序编址。2.
2、 物理地址:内存中各物理单元的地址是从统一的基地址顺序编址。3. 重定位:把逻辑地址转变为内存的物理地址的过程。4. 静态重定位:是在目标程序装入内存时,由装入程序对目标程序中的指令和数据的地址进行修改,即把程序的逻辑地址都改成实际的内存地址。重定位在程序装入时一次完成。5. 动态重定位:在程序执行期间,每次访问内存之间进行重定位,这种变换是靠硬件地址变换机构实现的。 6. 碎片:内存中容量太小、无法被利用的小分区。l 存储管理基本技术三种基本的存储管理技术:分
3、区法、可重定位分区法和对换技术1. 分区法:把内存划分成若干分区,每个分区里容纳一个作业。1) 固定分区:分区的个数、分区的大小固定不变;每个分区只能放一道作业。优点:管理方式简单。缺点:内存空间利用率低。2) 动态分区法:分区大小和个数依作业情况而定;作业进入内存时才建分区。优点:按需分配内存缺点:产生大量碎片。2. 可重定位分区分配:通过紧缩可解决碎片问题;作业在内存中可以移动。优点:解决了碎片的问题,提高了主存利用率;缺点:增加了开销。,但须消耗大量的CPU时间。3.
4、 对换技术:作业(或进程)在内存和磁盘之间交换,换出暂时不能运行的作业(或进程);换入具备运行条件的作业(或进程)。l 虚拟存储器1. 虚拟存储器:是由操作系统提供的一个假想的特大存储器2. 虚拟存储器的基本特征:1) 虚拟扩充:不是物理上,而是逻辑上扩充了内存容量2) 部分装入:每个作业不是全部一次性地装入内存,而是只装入一部分3) 离散分配:不必占用连续的空间,而是“见缝插针”。4) 多次对换:所需的全部程序和数据要分
5、成多次调入内存3. 虚拟存储器受到的限制:1) 指令中表示地址的字长2) 外存的容量l 分页存储管理技术1. 分页的概念1) 逻辑空间等分为页;2) 物理空间等分为块,与页面大小相同;3) 逻辑地址表示:(如,页面大小为1K) 4) 内存分配原则:以块为单位,逻辑上相邻的页可以分配在不相邻的内存块中。5) 页表:实现从页号到物理块号的地址映射 6) 地址映射:由硬件完成。2.
6、 请求分页的基本思想1) 地址空间分页,内存分块,页与块大小相同;2) 作业部分装入内存。3) 作业所占的各块不连续。4) 硬件通过页表生成访内地址。5) 若缺页,进行缺页中断处理,换入内存。6) 利用快表可加速地址转换。l 分段存储管理技术1. 分段的概念1) 逻辑空间分段:段是信息的逻辑单位,每段对应一个相应的程序模块,有完整的逻辑意义。2) 程序的地址结构:逻辑地址表示:(二维的地址空间)3) 内存分配:内存以段为单位进行
7、分配,每个段单独占用一块连续的内存分区。4) 段表:实现每个逻辑段到物理内存中分区位置的映射5) 地址转换:见图P1264-232. 分页与分段的区别 分页 分段 信息的物理单位 信息的逻辑单位 大小一样,由系统固定 大小不等,由用户确定地址空间是一维的地址空间是二维的l 虚存中的置换算法1. 先进先出法(FIFO):将最先进入内存的页换出内存。例如内存块数量为3时,采用FIFO页面置换算法,下面页面走向情况下,缺页次数是多少? ∴缺页次数=15次2. 最佳置换法(O
8、PT):将将来不再被使用或是最远的将来才被访问的页例如内存块数量为3时,采用OPT页面置换算法,下面页面走向情况下,缺页次数是多少? ∴缺页次数=9次3. 最近最少使用置换法(LRU):将最近一段时间里最
此文档下载收益归作者所有