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

0
的量如何处
100 LOAD 1，330000理？
1000
1100 LOAD 1，1330000
300 5678 400
X’=x+D 1300 5678
1400
上界 1400 下界 1000
▪特点：程序执行前一次性全部完成。
与地址有关的 量要做变更 X’=x+D
▪性能分析：
优点---实现简单，不需要硬件机构；
计算机软件技术基础
存储管理
4.1 概述
四、存储管理的功能
• 内存的分配与回收； ▪ 地址重定位； ▪ 内存信息的共享与保护； ▪ 内存的扩充（满足用户对内存超容量要求）；
计算机软件技术基础
存储管理
1。可由CPU调用执行的程序所对应的地址空间为 。
A. 名称空间
B. 虚拟地址空间
C. 相对地址空间
3 64K 60K
4 132K 124K
0作业A 0作业B 0作业C 0
28k
Job32BK(25k)
60k
Job64C(K40k)
124k
内部碎片
第二7分K区
第三内部分碎区片
24K
(b)分区说明表 A(6k) B(25k) C(40k) D(150k)
132K
第四分区
256K
外部碎片剩余165K
(c)后备队列作业
400
加法器
1400
程序不做任何修改装入内存，在执行时访问内存 时利用重定位寄存器进行地址重定位
与地址有关 的量如何处 理？
计算机软件技术基础
存储管理
三、地址重定位（映射）
▪特点：程序执行时动态地完成。 ▪性能分析： 优点---程序装入内存之后再搬迁也不会影响其正确执行； 每个目标模块装入的存储区不必顺序相邻，只需要各自对 应的定位寄存器即可。--是虚拟存储器技术的基础 缺点---需要硬件支持。
▪ 时机：在程序执行重过定程位中寄进存行器，当CPU访问内存指令时由
0 动态变换机构自动进行10地00址转换。1000 10▪0 实器L和现OA加：D 法目1，器标3硬0模0 件块完不成加地任址+何转修换改。而1装10入0 内L存OA，D 由1，定3300位00寄存
300 5678
1300 5678
第四章 存储管理
4.1 概述
本章主要讨论几种常
一、存储器的层次：三级存储器结构用的内存管理技术。
存取速度增加 成本增加 容量减少
计算机软件技术基础
Cache 内存 外存
由硬件寄存器 构成，速度等 同于电子线路 的开关速度
由顺序编制的 单元组成的一 维数组
内存的后备支 持，如：磁盘 存储管理、磁带
Cpu可以 直接访问
中由符号指
为地址空间；这些地址
令，数据说
编号是相对于起始地址
明等符号名
（0）而定的，称为逻辑
字构成的空
地址或相对地址。
间
存储空间是目标 程序装入内存后 占用的一系列物 理单元的集合。
这些物理单 元编号称为物理 地址或绝对地址。
编译 名字空间
连接 源程序 (名字/符号)
计算机软件技术基础
地址空间
地址重定位
装配 模块
装配
执行 代码
符号、名字 相对地址
（各模块都以0为 基地址）
（统一的外部 访问地址）
内存的 物理地址
计算机软件技术基础
存储管理
4.1 概述
把程序中的逻辑地址变成内 存中的物理地址的过程。
三名、字地空址间：重定位（经汇映编射或）编-译--后Re其l目ac标ation
1.用术户语源程序
程序占有的地址范围称
存储空间
相对目标程序 (相对地址.逻辑地址
虚地址存)储管理
绝对目标程序 （可执行代码） (绝对地址.物理地址)
逻辑地址空间
内存空间
三、地x 址重定位内（存中映结 射D）
上界
L
束地址 x’
界地址寄存器
下界
D
L
2. 重定位的两种方式
内存中起 始地址
静态重定位:在程序执行之前进行；由重定位装配程序根据将要装入的内 存起始位置直接修改模块中的有关使用地址的指令。
缺点---程序重定位之后就不能再在内存中移动；要求程序的存储空间
是连续的，不能放在若干个不连续的区域内；各个用户进程很难共享
内存中计的算同机软一件程技术序基副础本。
存储管理
三、地址重定位（映射） 例：假设已知一段程序的经汇编连接后逻辑地址空间如图所
示，采用动态地址重定位，试给出其存储空间图。
(2)动态重定位
Baidu Nhomakorabea(a)内存分但配不图能分配给D
性能：分区大小固定，分区表的结构可以是顺序表也可以是链表；实现了
计算机软件技术基础
存储管理
例：已知内存分配如图a所示，此时分区说明表如图b所示，
一、固定式分区 现有后备作业队列如图c所示，试采用固定分区法进行内存
分配，并给出相应的分区说明表。
一、固定式分区（静态分区）
区号 大小 起址
标志
0 OS
20k
Job8KA(6k)
内部碎片 2K
第一分区
1 8K
20K
2 32K 28K
码。
A. 保持不变
B. 会变化，随装入起始地址变化而变化
C. 会变化，固定在某一存储区域 D. 重定位项等于重定位寄存器
内容
计算机软件技术基础
存储管理
4.2 早期的存储管理技术
---分区式分配方式
目的：为了满足多道程序设计思想。 方法：将内存划分为若干个分区，每个分区分配给一个作
业，用静态重定位方式进行地址转换，提供必要的保护 手段，保证各作业互不干扰。在分区的划分方式上有固 定分区和可变分区两种。
只有通过 内存，cpu 才能访问
绝对装入方式：按模块中的地址，
将程序和数据装入到内存对应位置。
4.1 概述
可重定位方式：在装入程序时， 根据当时内存的实际使用情况，重
二、用户程序的处理过程
新调整装入的内存位置，把程序装 入到内存的适当地方。
编辑 数学 模型 用P,C
源 程序
编译 汇编
目标 模块
连接
D. 物理地址空间
2。当程序经过编译或者汇编以后，形成了一种由机器指令组成的
集
合
被
称
为
。
A. 源程序
B. 目标程序
C. 可执行程序
D. 非执行程序
3。目标程序指令的顺序都以0作为一个参考地址，这些地址被称
为
。
A. 虚拟地址
B. 物理地址
C. 绝对地址
D. 重定位地址
4。若调用指令LOAD A,Data， 经动态重定位后 ，其对应指令代
－－固定在内存的某个连续区域，不能再移动。
❖ 重定位装配程序来实现(一对界地址寄存器实现保护)
x’
=
物理地址
计算机软件技术基础
x+
D
逻辑地址
下界地址—内存中的起始地址
存储管理
例：假设已知一段程序的经汇编连接后逻辑地址空间如图所
示，采用静态地址重定位，上，下界地址寄存器如图，试给
出其三存储、空间地图址。 与重地址定有关位（3映00 射）内存