第5单元 存储器管理.ppt_第1页
第5单元 存储器管理.ppt_第2页
第5单元 存储器管理.ppt_第3页
第5单元 存储器管理.ppt_第4页
第5单元 存储器管理.ppt_第5页
已阅读5页,还剩64页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、2020年7月24日星期五,第五单元,存储器管理,第五单元 存储器管理,5.1 存储器的层次结构,理想中的存储器 速度快 容量大 价格便宜 目前无法同时满足三个条件 多级存储器结构,5.1 存储器的层次结构,CPU寄存器 速度快,容量小,价格昂贵 主存储器 高速缓存:速度较快,容量较大,价格较高 一级:速度稍高,容量稍小,价格稍贵 二级:速度稍低,容量稍大,价格稍低 主存储器:速度较快,容量较大,价格稍高 磁盘缓存 利用主存储器的空间,暂存磁盘读写的信息。 辅存 磁盘,光盘,第五章 存储器管理,5.2 程序的装入和链接,引入概念一: 源程序目标程序可执行程序 编译 链接,5.2 程序的装入和链

2、接,引入概念二: 物理地址: 内存由若干存储单元组成,每个存储单元有一个编号,称为物理地址。 物理空间: 物理地址的集合称为物理空间。 逻辑空间: 源程序经过编译后,形成目标程序。每个目标程序都是以0为基址进行顺序编址,这样的目标程序占据一定的地址空间,称为逻辑空间。 逻辑地址: 逻辑空间中每条指令的地址和指令中要访问的操作数地址统称为逻辑地址。 32位机每个程序最大的逻辑地址空间为4G232。 一个编译好的程序存于它自己的逻辑地址空间中,运行时,要把它装入内存空间,便具有了相应的物理地址。,5.2 程序的装入和链接,5.2.1 程序的装入 程序以进程形式在内存运行,所以程序运行时就要将程序代

3、码和数据装入内存。 (1)绝对装入方式 (2)可重定位装入方式 (3)动态运行时装入方式,5.2 程序的装入和链接,5.2.1 程序的装入 (1)绝对装入方式 Absolute Loading Mode 适用于单道程序环境 程序每次装入内存的起始位置是固定的,所以编译程序可以产生含绝对地址的目标代码。该目标代码装入内存后,可直接根据绝对地址进行存取,不需要进行逻辑地址到物理地址的转换。,5.2 程序的装入和链接,5.2.1 程序的装入 (2) 可重定位装入方式 Relocation Loading Mode 可用于多道程序环境 可执行程序中的地址通常将0作为起始地址。 可执行程序整体装入内存,

4、同时确定目标程序在内存中的起始地址。 在程序装入时对可执行程序中指令和数据的地址进行修改的过程称为重定位(静态重定位)。,5.2 程序的装入和链接,5.2.1 程序的装入 (3)动态运行时装入方式 Dynamic Run-time Loading 可用于多道程序环境 方式2不允许程序运行时在内存中移动位置。 实际上运行时程序在内存中的位置要经常改变,所以要采用动态运行时装入方式。 把可执行程序装入内存后,并不立即把逻辑地址转换为物理地址,而是把地址转换推迟到程序真正要执行时才进行。,5.2 程序的装入和链接,5.2.2 程序的链接 目标程序经过链接生成可执行文件,与目标程序中使用的库函数有关系

5、。 根据链接时间不同,分为:(1)静态链接(2)装入时动态链接(3)运行时动态链接,5.2 程序的装入和链接,5.2.2 程序的链接 (1)静态链接 将可执行程序与它们所需要的库函数链接成一个完整的可执行程序。,5.2 程序的装入和链接,5.2.2 程序的链接 (2)装入时动态链接 可执行程序执行时,装入内存时边装入边链接。 装入时,如果该程序调用库函数,则将相关库函数所在模块装入内存。,5.2 程序的装入和链接,5.2.2 程序的链接 (3)运行时动态链接 对方式2的改进,近几年流行。 方式2只要调用库函数,就装入相关模块。但是并不是所有的库函数都在一次执行过程中都运行的。 运行时动态链接是

6、指在程序执行过程中调用库函数,再将相关模块装入内存,链接到执行的程序的。 加快程序装入过程,节省内存空间。,第五章 存储器管理,5.3 连续分配方式,程序执行时,要占用一定内存,将内存分配给程序主要有以下几种方式 连续分配方式(5.3 ) 基本分页存储管理方式(5.4 ) 基本分段存储管理方式(5.5 ) 请求分页存储管理方式(5.7 ) 请求分段存储管理方式(5.9),5.3 连续分配方式,连续分配方式 是指为一个用户程序分配一个连续的内存空间。广泛用于早期操作系统中。 5.3.1 单一连续分配 5.3.2 固定分区分配 5.3.3 动态分区分配 5.3.4 动态重定位分区分配,5.3 连续

7、分配方式,5.3.1 单一连续分配 最简单的存储管理方式 只能用于单用户、单任务的操作系统中。 把内存分为系统区和用户区两部分 系统区仅提供给OS使用,通常是放在内存的低地址部分; 用户区是指除系统区以外的全部内存空间,提供给用户使用。,5.3 连续分配方式,5.3.2 固定分区分配 1、基本概念 最简单的运行多道程序的存储管理方式 将内存用户空间划分为若干固定大小的分区,每个分区只装入一道作业。则内存中有几个分区就可以同时允许几道作业并发执行。 2、划分分区的方法 大小相等:所有分区大小相等 缺乏灵活性,可以利用一台计算机控制多个相同对象。 大小不等:多个小分区,适量中分区,少量大分区,5.

8、3 连续分配方式,5.3.2 固定分区分配 2、划分分区的方法 举例,5.3 连续分配方式,5.3.2 固定分区分配 3、内存分配 大小相等:选择一个空闲的即可。 大小不等 通常将分区按大小排队,并建立分区使用表,表项包括分区的起始地址、大小、状态(是否被分配) 然后找到能满足要求、尚未分配的分区进行分配,5.3 连续分配方式,5.3.3 动态分区分配 1、基本概念 按需分配内存按照进程的大小,在内存中划分出相应大小的分区并将进程装入 分区的长度和数量是可变化的,5.3.3 动态分区分配,5.3 连续分配方式,1、基本概念(举例),5.3.3 动态分区分配,5.3 连续分配方式,5.3 连续分

9、配方式,5.3.3 动态分区分配 2、分区分配中的数据结构 要进行动态分区分配,系统需要配置相应的数据结构,来描述空闲分区和已分配分区的情况。常用的数据结构有以下两种形式: (1)空闲分区表 每个空闲分区占一个表目,表目中包括分区序号、分区始址、分区大小等。 (2)空闲分区链 见下页,5.3 连续分配方式,5.3.3 动态分区分配 2、分区分配中的数据结构 (2)空闲分区链 将空闲分区连成双向链表,每个结点代表一个空闲分区,包括分区大小、状态、前后向指针等信息。 状态为0表示未分配,如果分配了则将0改为1,前后向指针就没有意义了。,5.3 连续分配方式,5.3.3 动态分区分配 3、分区分配算

10、法 如果将一个作业装入内存,当前内存中可能有很多大小不一的空闲分区,所以需要按照一定的分区分配算法,将某一分区分配给作业。 (1)首次适应算法(first fit) (2)循环首次适应算法(next fit) (3)最佳适应算法(best fit) (4)最坏适应算法(worst fit) (5)快速适应算法(quick fit),5.3 连续分配方式,5.3.3 动态分区分配 3、分区分配算法 (1)首次适应算法(first fit) 以空闲分区链来解释 将空闲分区链按地址递增顺序排列 分配内存时从链首开始查找,直到找到大小满足要求的空闲分区为止。 优点 优先分配低地址的空闲分区,保留高地址

11、的大空闲分区。 速度快 缺点 低地址部分会被不断划分,会留下许多很小的难以利用的空闲分区,每次查找都是从低地址部分开始,增加查找时的开销。,5.3 连续分配方式,5.3.3 动态分区分配 3、分区分配算法 (2)循环首次适应算法(next fit) 由算法1演变而成。 每次查找不是从链首开始,而是从上次找到的空闲分区的下一个空闲分区开始查找,直到找到大小满足要求的空闲分区分配。 需要设置一个起始查询指针,指示下一次开始查询的空闲分区。 优点:使内存中的空闲分区分布均匀 缺点:缺少大的空闲分区,5.3 连续分配方式,5.3.3 动态分区分配 3、分区分配算法 (3)最佳适应算法(best fit

12、) 将能满足要求的最小的空闲分区进行分配。 为了加速寻找,要先将所有空闲分区按容量从小到大形成空闲分区链。 优点:最佳 缺点:内存中留下很多难以利用的小空闲分区。,5.3 连续分配方式,5.3.3 动态分区分配 3、分区分配算法 (4)最坏适应算法(worst fit) 扫描整个空闲分区链表,总是挑选一个最大的空闲分区分配。 优点:剩下的分区不至于太小,产生碎片几率小。 缺点:内存中缺少大的空闲分区。,5.3 连续分配方式,5.3.3 动态分区分配 3、分区分配算法 (5)快速适应算法(quick fit) 先将空闲分区按容量大小分类,对于每类具有相同容量的空闲分区单独设立空闲分区链表。 设置

13、一个管理索引表,每个表项对应一类空闲分区,指向该类空闲分区链表表头。 根据进程长度找到能容纳它的最小空闲分区链表,摘下第一块进行分配。 优点:不分割分区,不产生碎片。 缺点;为进程分配的分区可能有浪费现象。,5.3 连续分配方式,5.3.3 动态分区分配 3、分区分配算法 在动态分区内存管理中,若某时刻系统内存中有五个空闲分区(如下表),假设上一次分配的内存地址在180K处。当某进程要申请一块20K的内存空间时,按照最佳适配算法、首次适配算法、循环首次适配算法分别选中的是哪一块空闲内存区?,5.3 连续分配方式,5.3.4 动态重定位分区分配 1、引入 前述几种方式,如果系统中只有若干空闲小分

14、区,即使总容量和大于要装入的程序,由于连续分配方式要求连续,所以还是不能装入新的程序。 如果可以将所有程序进行移动,可以将原来分散的空闲的小分区挪成一个大分区。就可以装入新程序。这种方式叫“拼接”或“紧凑”。 每次“紧凑”后原来程序的物理地址都发生了变化,需要通过相对地址进行重定位。,5.3 连续分配方式,5.3.4 动态重定位分区分配 1、引入,5.3 连续分配方式,5.3.4 动态重定位分区分配 2、基本概念 程序装入内存后,所有地址都是相对地址,只有程序指令在执行的时候才将其转换为物理地址。 需要设置重定位寄存器,保存当前正在执行程序在内存中的起始地址。 执行程序时,将程序内的相对地址与

15、重定位寄存器中保存起始地址相加得到物理地址。,第五章 存储器管理,5.4 基本分页存储管理方式,引入 连续分配方式中每个程序的所有数据都要在内存中连续存放,但都需要付出空间或时间上的开销,如产生“碎片”浪费空间,查找或“紧凑”等浪费时间。 若每个程序可以分散到放到内存中不相邻的分区,就无须“紧凑”了。这就是离散分配方式。 如果离散分配的基本单位是页,即分页存储管理 如果离散分配的基本单位是段,即分段存储管理 分页存储管理 如果不具备页面对换功能,则称基本分页存储管理方式,要把每个程序全部放到内存后才可运行。,5.4 基本分页存储管理方式,5.4.1 页面与页表 1、页面 页面 将进程的逻辑地址

16、空间分成若干大小相等的片,称为页面或页。并为页编号,从0开始。 物理块 内存空间也分成与页面相同大小的若干存储块,称为(物理)块或页框(frame)或帧。也要编号,从0开始。 为进程分配内存时,将进程的若干页装入到可以不相邻的物理块中。进程的最后一页经常装不满形成不可利用的碎片,称为“页内碎片”。 每个页面大小应适中 太小:页内碎片小,导致页表过长,降低页面对换效率 太大:页面碎片大,页表短,页面对换速度高 一般为2的幂,通常512B8KB。,5.4 基本分页存储管理方式,5.4.1 页面与页表 2、地址结构,逻辑地址空间划分页面,逻辑地址结构,存储空间划分物理块,物理地址结构,5.4 基本分

17、页存储管理方式,5.4.1 页面与页表 3、页表 进程的各个页离散地存储在内存不同的物理块中,系统还要保证进程正确执行,所以系统要设置一个页表来保存进程各个页存放在内存中的物理块号。 页表的作用是实现从页号到物理块号的地址映射。 见下页图示,5.4 基本分页存储管理方式,5.4.1 页面与页表 3、页表,5.4 基本分页存储管理方式,5.4.2 地址变换机构 系统设置地址变换机构,来完成将逻辑地址转换成内存空间中的物理地址。 1、基本的地址变换机构 2、具有快表的地址变换机构,5.4 基本分页存储管理方式,5.4.2 地址变换机构 1、基本的地址变换机构,5.4 基本分页存储管理方式,5.4.

18、2 地址变换机构 1、基本的地址变换机构(举例) 某16位地址的分页系统,页面大小为1KB=210 =1024字节,某用户进程2700字节,其中有相对地址1502(十进制),计算其对应的物理地址。 分析: 分页系统要计算物理地址要知道页号+页内偏移。所以先要将1502转换成页号+页内偏移的形式。 一个物理块大小与页面大小相同。 页面大小为1KB,占10位,因此在16位地址中的低10位即为页内偏移。,页表,5.4 基本分页存储管理方式,5.4.2 地址变换机构 1、基本的地址变换机构(举例),页表,相对地址 = 1502 0000 0101 1101 1110,逻辑地址 = 页号1 偏移478

19、0000 0101 1101 1110,5.4 基本分页存储管理方式,5.4.2 地址变换机构 1、基本的地址变换机构(举例) 根据逻辑地址为页号1,页内地址为478 由页表可知该页装在6号物理块中,偏移为478。 因此可得物理地址为:6*1024 + 478 = 6622。,0000 0101 1101 1110,0001 1001 1101 1110,000101 000110 011001,0 1 2,6位页号,10位偏移,16位物理地址,16位逻辑地址,5.4 基本分页存储管理方式,5.4.2 地址变换机构 1、基本的地址变换机构(举例) 假设某页式管理系统中,主存为128KB,分为3

20、2块,块号为0、1、2、3、4.31;某作业有5块,其页号为0、1、2、3、4,被分别装入主存的3、8、4、6、9块中。有一个逻辑地址275A(H)。试求出对应的物理地址(按二进制计算)。,5.4 基本分页存储管理方式,5.4.2 地址变换机构 2、具有快表的地址变换机构 页表存在内存中,CPU在取数据时需要两次访问内存,第一次是访问页表,找到页号对应的物理块号,第二次是根据物理块号和页内地址访问数据。速度降低一半。 为了提高地址变换速度,增设高速缓冲寄存器,称为“联想寄存器”或“快表”。 快表用来存放当前正在访问的页表项。,5.4 基本分页存储管理方式,5.4.2 地址变换机构 2、具有快表

21、的地址变换机构,5.4 基本分页存储管理方式,5.4.3 两级和多级页表 若页面大小固定,则逻辑地址空间越大,页表中的页表项越多。即使页表项占用1Byte,则仅页表就会占用内存空间。而且还要求是连续的,因此所有进程的页表都装入内存是不现实的。 可采用以下方法解决: 多级页表 页表部分放在内存,部分放在外存。,5.4 基本分页存储管理方式,5.4.3 两级和多级页表 1、两级页表 把页表再进行分页,离散的放入不同的物理块中,同样也要为离散分配的页表再建立一张页表,称为外层页表。 此时的逻辑地址结构 如32位逻辑地址空间,页面大小4KB(12位) 如果采用一级页表,则应有220个页表项 如果采用二

22、级页表,还要对页表进行分页,二级页表项有210个页表项。,5.4 基本分页存储管理方式,5.4.3 两级和多级页表 1、两级页表,5.4 基本分页存储管理方式,5.4.3 两级和多级页表 1、两级页表 地址变换机构,5.4 基本分页存储管理方式,5.4.3 两级和多级页表 2、多级页表 对于32位机器,两级页表结构适合。 对于32位以上的机器,还要使用多级页表方式。 3、虚拟存储技术,页表一部分在内存,一部分在外存。,第五章 存储器管理,5.5 基本分段存储管理方式,5.5.1 引入 从固定分区到动态分区,再到分页方式存储管理,是为了提高内存利用率。 引入分段存储管理方式,是为了满足用户在编程

23、和使用上多方面的要求。 (1)方便编程 (2)信息共享 (3)信息保护 (4)动态增长 (5)动态链接,5.5 基本分段存储管理方式,5.5.2 分段系统基本原理 1、分段 进程地址空间被划分为若干段,每个段都有名字,如主程序段、子程序段、数据段、栈段等。 可以用段号代替段名,每个段都是从0开始编址,并采用一段连续的地址空间。 各段长度不等。 整个进程地址空间分成多个段,所以进程地址空间是二维的,逻辑地址是由段号(段名)和段内地址组成。,5.5 基本分段存储管理方式,5.5.2 分段系统基本原理 2、段表 进程地址空间分成几个段,系统为每个段分配连续的分区,各个段可以离散的装入内存中的不同分区中。 设置段表保存进程各个段在内存中的起始地址(基址)和段的长度。 段表可以保存在内存中。,5.5 基本分段存储管理方式,5.5.2 分段系统基本原理 2、段表,5.5 基本分段存储管理方式,5.5.2 分段系统基本原理 3、地址变换机构 系统设置段

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论