操作系统——存储管理(完)课件.pptVIP

第四章存储管理4.1概述本章主要讨论几种常一、存储器的层次：三级存储器结构用的内存管理技术。由硬件寄存器构成，速度等同于电子线路CacheCpu可以直接访问存取速度增加成本增加的开关速度由顺序编制的单元组成的一维数组内存外存只有通过内存，cpu才能访问容量减少内存的后备支持，如：磁盘存储管理、磁带计算机软件技术基础

绝对装入方式：按模块中的地址，将程序和数据装入到内存对应位置。4.1概述可重定位方式：在装入程序时，根据当时内存的实际使用情况，重新调整装入的内存位置，把程序装入到内存的适当地方。二、用户程序的处理过程连接装配编辑编译汇编数学模型源程序目标模块装配模块执行代码用P,C内存的物理地址符号、名字相对地址（各模块都以0为（统一的外部基地址）访问地址）计算机软件技术基础存储管理

把程序中的逻辑地址变成内存中的物理地址的过程。4.1概述存储空间是目标程序装入内存后占用的一系列物理单元的集合。这些物理单三名、字地空址间：重定位（映射）---Relacation经汇编或编译后其目标用户源程序程序占有的地址范围称为地址空间；这些地址编号是相对于起始地址（0）而定的，称为逻辑地址或相对地址。1.术语中由符号指令，数据说明等符号名字构成的空间元编号称为物理地址或绝对地址。编译连接地址重定位名字空间地址空间存储空间相对目标程序(相对地址.逻辑地址虚地址)绝对目标程序（可执行代码）(绝对地址.物理地址)源程序(名字/符号)计算机软件技术基础存储管理

内存空间逻辑地址空间三、地x址重定位（映射）L内存中结束地址Dx’界地址寄存器上界下界DL内存中起始地址2.重定位的两种方式静态重定位:在程序执行之前进行；由重定位装配程序根据将要装入的内存起始位置直接修改模块中的有关使用地址的指令。－－固定在内存的某个连续区域，不能再移动。v重定位装配程序来实现(一对界地址寄存器实现保护)x’=x+D物理地址逻辑地址下界地址—内存中的起始地址计算机软件技术基础存储管理

例：假设已知一段程序的经汇编连接后逻辑地址空间如图所示，采用静态地址重定位，上，下界地址寄存器如图，试给出其存储空间图。三、地址重定位（映射）内存与地址有关的量如何处理？3001000110001300LOAD1，300LOAD1，33000010030056784001300’=x+D上界1400下界1000与地址有关的量要做变更X’=x+D§特点：程序执行前一次性全部完成。§性能分析：优点---实现简单，不需要硬件机构；缺点---程序重定位之后就不能再在内存中移动；要求程序的存储空间是连续的，不能放在若干个不连续的区域内；各个用户进程很难共享内计算机软件技术基础存中的同一程序副本。存储管理

例：假设已知一段程序的经汇编连接后逻辑地址空间如图所三、地址重定位（映射）示，采用动态地址重定位，试给出其存储空间图。(2)动态重定位§时机：在程序执行过程中进行，当CPU访问内存指令时由重定位寄存器动态变换机构自动进行地址转换。100010000§实现：目标模块不加任何修改而装入内存，由定位寄存器1100LOAD1，300100LOAD1，300300+和加法器硬件完成地址转换。加法器30056784001300地址有关的量如何处理？程序不做任何修改装入内存，在执行时访问内存时利用重定位寄存器进行地址重定位计算机软件技术基础存储管理

三、地址重定位（映射）§特点：程序执行时动态地完成。§性能分析：优点---程序装入内存之后再搬迁也不会影响其正确执行；每个目标模块装入的存储区不必顺序相邻，只需要各自对应的定位寄存器即可。--是虚拟存储器技术的基础缺点---需要硬件支持。计算机软件技术基础存储管理

4.1概述四、存储管理的功能?内存的分配与回收；§地址重定位；§内存信息的共享与保护；§内存的扩充（满足用户对内存超容量要求）；计算机软件技术基础存储管理

1。可由CPU调用执行的程序所对应的地址空间为A.名称空间C.相对地址空间。B.虚拟地址空间D.物理地址空间2。当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合被称为。A.源程序C.可执行程序B.目标程序D.非执行程序3。目标程序指令的顺序都以0作为一个参考地址，这些地址被称为。A.虚拟地址C.绝对地址B.物理地址D.重定位地址4。若调用指令LOADA,Data，经动态重定位后，其对应指令代码。A.保持不变B.会变化，随装入起始地址变化而变化C.会变化，固定在某一存储区域D.重定位项等于重定位寄存器内容计算机软件技术基础存储管理

4.2早期的存储管理技术---分区式分配方式目的：为了满足多道程序设计思想。方法：将