四章节存储管理培训课件.ppt

第四章 存储管理;4.1 存储组织;存储层次结构;4.2 存储管理的功能;;4.2.2 地址重定位;1. 逻辑地址、物理地址和地址映射;逻辑地址、物理地址和地址映射;地址映射;2. 地址重定位;可执行文件在内存中的重定位;动态重定位; 动态重定位的实现;优点： OS不要求将程序装入连续的内存空间，可以将一个程序分散存放于不连续的内存空间，内存中程序可以移动，有利于实现共享。 部分地装入程序 ，也便于作业共享同一程序副本。 缺点：需要硬件支持（通常是CPU），OS实现较复杂。它是虚拟存储的基础。;4.2.3 存储保护; ;;4.2.4 虚拟存储器;;3. 虚拟存储器定义 ;4. 引入虚拟存储技术的好处;4.3 实存管理;4.3.1 固定分区存储管理;为了进行分区的分配和回收，在固定分区存储管理系统中，有一张记录 内存配和使用情况的说明表，分区说明表用来记录各分区的起始地址、分区大小和分区分配状态。;优点：易于实现，开销小。 缺点： 内碎片造成浪费 分区总数固定，限制了并发执行的程序数目。 采用的数据结构：分区表－－记录分区的大小和使用情况;4.3.2 可变分区存储管理;在可变式存储管理中，常把空闲区组织成空闲分区表和空闲分区链表 。;2.内存的分配和回收;分区释放算法：系统进行回收时，应该检查回收区与内存中前后空闲区是否相邻，若相邻，需要将相邻的空闲分区合并成一个空闲分区。若不相邻，应将空闲区插入到空闲区链表的适当位置。;3. 分区分配算法;首次适应法(first-fit)：将空闲分区按照地址递增的顺序组织成空闲分区链.为作业分配内存时,系统根据作业大小, 从头查找，找到符合要求的第一个分区，如果不等于分区大小，将其分为两部分，一部分给作业，另一部分仍留在空闲区链表中。 该算法的分配和释放的时间性能较好，较大的空闲分区可以被保留在内存高端。 但随着低端分区不断划分而产生较多小分区，每次分配时查找时间开销会增大。 最佳适应法(best-fit)：把空闲分区链表按照分区大小由小到大进行组织。当有作业申请内存时，扫描整个分区链,找到进程满足的最小分区(其大小与要求相差最小的空闲分区) 从个别来看，外碎片较小，但从整体来看，会形成较多外碎片。较大的空闲分区可以被保留。 回收一个分区时，为了把它插入到空闲区链表的合适位置，比较费时间。 ;;内存紧凑(compaction)：改变进程在内存中的位置，移动存储器中某些已分配分区中的信息，使分散在内存中的碎片能汇集成一片，能分配给其他进程使用。 增加了系统开销 影响了进程正常运行 需要重新定义内存地址;4.可变式分区的地址重定位;;4.3.3 分页存储管理;基本原理 ; (2) 页面大小 在分页系统中的页面其大小应适中。页面若太小，一方面虽然可使内存碎片减小，从而减少了内存碎片的总空间， 有利于提高内存利用率，但另一方面也会使每个进程占用较多的页面，从而导致进程的页表过长，占用大量内存； 此外，还会降低页面换进换出的效率。然而，如果选择的页面较大，虽然可以减少页表的长度，提高页面换进换出的速度，但却又会使页内碎片增大。因此，页面的大小应选择得适中，且页面大小应是2的幂，通常为512 B~4MB。 小－内碎片小；大－页表短，管理开销小，交换时对外存I/O效率高。;2.分页存储管理中存储块的分配和回收;;;2. 地址结构 ;页表 用于记录进程的一个页面和对应的内存物理块号.借助于页表可以实现逻辑地址与物理地址之间的转换.;指令所给出地址分为两部分：逻辑页号，页内偏移地址－查进程页表，得物理块号－物理地址，把页表放入内存，存取一个数据至少要两次访问内存。 ;基本的地址变换机构 ;页式地址变换举例;快表;具有快表的地址变换机构;存储保护;优点： 没有外碎片，每个内碎片不超过页大小。 一个程序不必连续存放。 主存利用率高，内存分配和回收算法简单。 缺点： 程序全部装入内存。;分段存储管理方式的引入 ;返回;程序通过分段(segmentation)划分为多个模块，如代码段、数据段、共享段。 可以分别编写和编译 可以针对不同类型的段采取不同的保护 可以按段为单位来进行共享，包括通过动态链接进行代码共享 优点： 没有内碎片，外碎片可以通过内存紧缩来消除 便于改变进程占用空间的大小。 缺点： 进程全部装入内存。;返回;2. 段表; 地址变换机构 ;页式管理和段式管理的比较; (2) 页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；而段的长度却不固定， 决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。 (3)逻辑地址表示： 分页的作业地址空间是