操作系统存储管理-2.pptxVIP

第4章存储管理（2）

主要内容?4.1概述?4.2分区式存储管理?4.3分页式存储管理?4.4分段式存储管理?4.5段页式存储管理?虚拟存储管理2022/4/82

1.下面对计算机存储器体系中的各个部分按速度从快到慢排列,其中正确的是______。A.寄存器B.cacheC.主存储器D.磁盘设备2.静态重定位是在作业的装入过程中进行的,动态重定位是在作业_________中进行的。A.编译过程3.在可变式分区存储管理中的移动拼接技术可以________。A.集中空闲区址转换4.分区管理中采用最佳适应分配算法时,宜把空闲区按_____次序登记在空闲区表中。A.长度递增5.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为______。A.重定位2022/4/8cache主存储器磁盘设备磁带设备寄存器主存储器磁盘设备磁带设备cache主存储器寄存器磁盘设备磁带设备磁带设备寄存器cacheB.装入过程C.修改过程D.执行过程B.增加主存容量C.缩短访问周期D.加速地B.长度递减C.地址递增D.地址递减B.物理化c.逻辑化D.加载3

4.1概述存储管理在OS中的地位与作用?存储管理是操作系统的重要组成部分，负责管理计算机系统的重要资源——主存储器系统区用户区?存储管理主要针对主存储器中用户区域进行管理，同时，也包括对辅存储器的管理。2022/4/84

存储管理的主要功能内存分配存储保护地址的变换存储共享存储扩充（虚拟存储技术）2022/4/85

内存的管理方式分区式管理页式管理段式管理段页式管理实存管理技术：分区式、页式、段式存储管理虚存管理技术：页式、段式、段页式存储管理2022/4/86

4.2分区式存储管理?满足多道程序的最基本方案：将内存划分为若干个连续区域－－分区。?每个分区存储1个程序?每个程序只能在该分区中运行?缺点?内存利用率低?内存不能扩充2022/4/87

分区式存储管理主要内容?地址重定位?静态重定位?动态重定位?固定分区和可变分区?可变分区分配和释放算法?覆盖与交换2022/4/88

地址重定位将逻辑地址转换为物理地址。（相对地址）（绝对地址）实现地址重定位的过程，称为地址映射，或地址变换。2022/4/89

静态重定位（1）时机在程序执行之前进行重定位（2）支持由软件（装配模块）来实现，将要装入的内存起始位置直接修改装配模块中的有关使用地址的指令2022/4/810

静态重定位（4）优缺点优点：不需要硬件的支持缺点：程序重定位以后，就不能再在内存中移动要求程序的存储空间是连续的，不能把程序放在若干个不连续的区域内。2022/4/811

动态重定位（1）时机在程序执行过程中进行地址重定位（2）支持由硬件来实现，需要定位寄存器和加法器2022/4/812

动态重定位（4）优缺点优点：逻辑地址在程序中没有改变，程序可以浮动一个程序由若干个相对独立的目标模块组成时，每个目标模块装入的存储区不必顺序相邻，只需要各个模块有各自对应的定位寄存器即可。缺点：需要硬件，代价高2022/4/813

连续空间管理?每个程序（作业）占据主存中连续的空间，按管理方式的不同分为：?单用户连续存储管理?固定分区存储管理?可变分区存储管理2022/4/814

固定分区存储管理?又称定长分区或静态分区模式，是满足多道程序设计需要的最简单的存储管理技术?基本思想：?给进入主存的用户作业划分一块连续存储区域，把作业装入该连续存储区域，若有多个作业装入主存，则它们可并发执行。?实现：?系统启动时，系统操作员根据作业情况静态地把可分配的主存储器空间（用户空间）分割成若干个连续的区域，每个区域的位置固定，大小可相同也可不同，每个分区在任何时刻最多只装入一道程序执行2022/4/815

固定分区存储管理?实现技术简单，比较适合用于程序（作业）的个数和大小都事先比较清楚的系统中。?缺点：?实际系统运行时，往往无法预知分区大小（太大，等同于“单用户分区模式”）?主存空间利用率仍然较低?无法适应动态扩充主存?分区数目预先确定，限制了多道运行程序的数量2022/4/816

可变分区存储管理?又称变长分区模式?基本思想：按作业的大小划分分区，但划分的时间、大小和位置均动态确定，系统在作业装入主存执行之前并不建立分区。2022/4/817

可变分区分配示例OS(8K)8kJob1(15K)23kJob2(40K)Job4(30K)53k63k73kJob3(10K)Job1到达内存，Job2到达内存，Job3到达内存，Job2完成，Job4到达内存128k2022/4/818

可变分区存储管理?可变分区存储管理?主存分配表用于描述主存的动态分配信息，由“已分配区表”和“未分配（空闲）区表”组成。已分配区表未分配（空闲）区表分区号起始地址长度标志分区号起始地址