《操作系统》 4存储管理课件

格式：ppt
大小：2.86 MB
文档页数：37

下载文档原格式

南邮操作系统教程CH-04-存储管理PPT课件

ch414p1p2p3p40k0k1515kk38k38k4848kk68k68k80k80k110110kk120k120k空闲区表已分配区表长度标志15k23k未分配48k20k未分配80k30k未分配长度标志0k15kp138k10kp268k12kp3110k10kp4某一时刻的分配状态15k53k未分配ch415可变分区分配算法分配第一个足够大的分区可以从头开始查找也可以从上次分配结束的地点开始查找总是产生最小剩余分区丌浪费一个更大的空间但会寻致剩余分区太小难被再利用总是产生最大剩余分区它可能比最优适应产生的剩余分区更容易利用ch416可变分区的地址转换和存储保护基址基址寄存器逡辑地址cpu绝对地址操作系统区空闲分区1用户迚程1空闲分区2ch417紧凑技术经过一段时间的分配回收后内存中存在很多很小的空闲块
物理地址 = Base(0x4000) + 0x240 = 0x4240
从0x4240获取指令 “la $a0, varx”
Move 0x4050 $a0, Move PC+4 PC
下一条指令的逻辑地址=0x244，转换成物理地址=0x4244，得到 “jal strlen” Move 0x0248 $ra (return address!), Move 0x0360 PC
ch4.10
固定分区存储管理
存储分配：系统维护一张主存分配表，里面记载了内存的分区划分和使用状态。分配主存时总选择那些分区占用标志为0且长度小于等于进程所需空间的分区块。回收只要相应分区占用位置0即可。
分区号 1 2 3 4 5 6
起始地址 8K 16K 32K 48K 64K 96K
长度 8K 16K 16K 16K 32K 32K
两个问题
内存中的进程如何交互？内核模式和用户模式如何切换？

操作系统-存储管理（4）段页式虚拟存储

操作系统-存储管理（4）段页式虚拟存储物理地址：⼜称绝对地址，即程序执⾏所使⽤的地址空间（处理器执⾏指令时按照物理地址进⾏）逻辑地址：⼜称相对地址，即⽤户编程所使⽤的地址空间，从0开始编号，有两种形式：⼀维逻辑地址（地址）⼆维逻辑地址（段号:段内地址）主存储器空间的分配与去配：分配：进程装⼊主存时，存储管理软件进⾏具体的主存分配操作，并设置⼀个表格记录主存空间的分配情况去配：当某个进程撤离或主动归还主存资源时，存储管理软件要收回它所占⽤的全部或者部分存储空间，调整主存分配表信息主存储器空间的共享：多个进程共享主存储器资源：多道程序设计技术使若⼲个程序同时进⼊主存储器，各⾃占⽤⼀定数量的存储空间，共同使⽤⼀个主存储器多个进程共享主存储器的某些区域：若⼲个协作进程有共同的主存程序块或者主存数据块多道程序设计需要复⽤主存：按照分区复⽤：主存划分为多个固定/可变尺⼨的分区，⼀个程序/程序段占⽤⼀个分区按照页架复⽤：主存划分成多个固定⼤⼩的页架，⼀个程序/程序段占⽤多个页架装载程序/加载器（loader）把可执⾏程序装⼊内存的⽅式有：绝对装载可重定位装载动态运⾏时装载地址转换：⼜称重定位，即把可执⾏程序逻辑地址转换成绝对地址，可分为：静态地址重定位：由装载程序实现装载代码模块的加载和地址转换（⽆需硬件⽀持），把它装⼊分配给进程的内存指定区域，其中所有指令代码和数据的逻辑地址在执⾏前⼀次全部修改为内存物理地址。

早期单任务单⽤户OS使⽤。

动态地址重地位：由装载程序实现装载代码模块的加载，把它装⼊进程的内存在指定区域，但对链接程序处理过的应⽤程序逻辑地址不做修改，程序内存起始地址被置⼊重定位寄存器（基址寄存器）。

程序执⾏过程中每当CPU访问程序和数据引⽤内存地址时，由硬件地址转换机构截取此逻辑地址并加上重定位寄存器的值。

运⾏时链接地址重定位存储保护：为避免主存中的多个进程相互⼲扰，必须对主存中的程序和数据进⾏保护。

操作系统os04存储管理课件

4.7 请求分页存储管理方式
4.7.1 请求分页中的硬件支持 1．页表机制 ➢ 状态位P：用于指示该页是否已调入内存。
• 供程序访问时参考。 ➢ 访问字段A：供选择换出页面时参考。 • 用于记录本页在一段时间内被访问的次数，或记录本
页最近已有多长时间未被访问。
页号
物理块号
状态位 P 访问字段 A
操作系统os04存储管理
2) 按比例分配算法
➢ 根据进程的大小按比例分配物理块的算法。
3) 考虑优先权的分配算法
➢ 把内存中可供分配的所有物理块分成两部分：
• 一部分按比例地分配给各进程；
• 另一部分则根据各进程的优先权，适当地增加其相应
份额后，分配给各进程。
操作系统os04存储管理
10
4.7.3 调页策略
➢ 预调页策略 ➢ 可采用一种以预测为基础的预调页策略
• 若将n位寄存器的数看做是一整数，那么，具有最小数值的寄存器所对应的页面，就是最近最久未使用的页面。
R7 R6 R5 R4 R3 R2 R1 R0 0 10 0 0 0 0 0 0 0
1
0 操0作系统os004存储管0理 0
0
0
0 17
LRU算法实现：栈
47071012126
2126 最
新
1011212 被
23 21 524 5 32 52
22
22
4
2
3
33
3
3
最
15
5
5
新 LRU 发生了4次页面置换，缺页次数=7；缺页率=7/12
被
访 23 21 5 2 4 532 5 2
问的
2 3 2 1 5 2 45 3 2 5

操作系统-第4章-存储管理课件

的区，其大小跟页面大小相等； ③ 逻辑地址形式：页号＋页内位移 ④ 页表和地址转换（后面图）
38
基本原理(2)
作业的页面与分给的页框如何建立联系呢？逻辑地址(页面)如何变换成物理地址(页框)
呢？作业的物理地址空间由连续变成分散后，如
何保证程序正确执行呢？ ➢使用动态重定位技术，给每个页面设立重定
伙伴原理 • 伙伴系统是一种固定分区和可变分区折中的主存管理算
法，基本原理：任何尺寸为2i的空闲块可以被分为两个尺寸为2i-1的空闲块，这两个空闲块称为伙伴。 • 伙伴通过对大块的物理主存划分而获得假如从第0个页面开始到第3个页面结束的主存
0123
0123
每次都对半划分，那么第一次划分获得大小为2页的伙伴，如0、1和2、3
找时间比较长。
21
4）最坏适应分配算法 ➢ 分配能满足要求的最大区； ➢ 可以将空闲区按照大小从大到小排列，查找第一
个满足要求的。 ➢ 效率大致等同于最先适应法。 5) 快速适应分配算法 ➢ 为经常用到的长度的空闲区设置单独的链表。 ➢ 优点：查找快速； ➢ 缺点：归还时与相邻空闲区的合并即复杂又费时
15
可变分区方式主存分配示例
操作系统 4KB 作业1 10KB
空闲区
46KB 作业2 52KB 空闲区 128KB
操作系统 4KB 作业1 10KB 作业3
40KB 空闲区 46KB 作业2 52KB 空闲区 128KB
操作系统 4KB 作业1 10KB 作业3 40KB
空闲区
128KB
16
可变分区存储管理数据结构
存储保护
• 问题：保护操作系统不受用户进程所影响，保护用户进程不受其他用户进程所影响
• 方法 1) 存储键保护

第4章存储管理ppt课件计算机操作系统第三版

第4章存储管理
4.2.1 单一连续分区存储管理单一连续分区存储管理把整个内存空间的最低端
和最高端作为操作系统区，中间作为用户程序区。在 DOS操作系统中就采用了这种方法，如图4.7所示。
第4章存储管理
0xFFF… 操作系统
0xFFF… ROM中的设备
驱动程序
分配给用户作业的空间
用户程序
动态地址再定位的优点是：程序在执行期间可以换入和换出内存，这样可以缓解内存紧张的矛盾；可以把内存中的碎片集中起来，以充分利用空间；不必给程序分配连续的内存空间，可以较好地利用较小的内存块；若干用户可以共享同一程序。
动态地址再定位的缺点：需要附加的硬件支持，而且实现存储管理的软件算法比较复杂。
未用 0
用户程序
位于 RAM中的操作系统 0
图4.7 单一连续分区存储管理的分配方式
第4章存储管理
这种存储分配思想将内存分为两个区域：系统区和用户区。应用程序装入到用户区，可使用用户区全部空间。
单一连续分区的优点是：简单，适用于单用户、单任务的操作系统(比如CP/M和DOS操作系统)，不需要复杂的硬件支持。
静态重定位示意图
0
0
100 LOAD 1,500
5 000
500 12 345
5 100LOAD 1,5 500
700 程序 A的地址空间
5 500
12 345
5 700
程序 A的存储空间
第4章存储管理
静态地址再定位的优点是：无需硬件地址变化机构支持，容易实现；无需硬件支持，它只要求程序本身是可再定位的；它只对那些要修改的地址部分做出某种标识，再由专门设计的程序来完成。在早期的操作系统中大多数都采用这种方法。

第4章存储管理PPT课件

装入方式汇总
• 绝对装入方式 • 可重定位装入方式 • 动态运行时装入方式
简单分析比较 ——
4.1.2 程序的链接
源程序经过编译后，可能会得到一组目标模块，各个模块都有自己的独立空间，从执行的角度看这些模块又是一个整体，各个模块所涉及的地址最终都要合并为统一的地址。
链接分类
静态链接动态链接
4.1 程序的装入和链接的有关概念
用高级、汇编语言上机步骤：编译、链接、装入。
编辑：得到如test.cpp ,a.asm等源文件
编译：从每个源文件得到对应的目标文件（PC机系统后缀为OBJ 的文件)
链接：将若干有关目标文件（在VC++环境中为一个workspace中的文件）及有关系统支撑的库目标文件进行链接，得到相应的可执行文件（PC机系统后缀为EXE的文件或动态连接文件DLL)
4.2.2 固定分区分配
1、把内存划分为若干个固定的连续分区。 • 分区大小相等：只适合于多个相同程序的并发执行（处理多个类型相同的对象）。 • 分区大小不等：多个小分区、适量的中等分区、少量的大分区。根据程序的大小，分配当前空闲的、适当大小的分区。
分配策略： •当作业到达时，选择适合作业要求的最小空闲区分给作业，若该分区不空，让其在该分区队列中等待。 • 为了充分利用存储器，系统只维持一个等待存贮器的队列。任何时候，只要有一个分区变为空闲，队列中的一个作业就可装入运行。
第4章_存储管理
所以，即使是现代的计算机系统，存储容量极大，速度也飞快，内存管理的重要性丝毫没有削弱。
对于一个单用户、单任务的操作系统的实现相对非常简单，支撑这种系统甚至不需要任何存储保护的硬件。在最严重的情况下即使内存崩溃也不会引起严重后果。

操作系统第四章-第四章存储器管理-精品

L＋M－1 Return；
L＋M
模块 C
L＋M＋N－1 Return；
内存
Operating System
2019/10/24
Page 25
程序的链接
运行时动态链接(Run-time Dynamic Linking) 应用程序在每次运行的模块可能不相同
运行时动态链接方式将对某些模块的链接推迟到执行时才进行，即在执行过程中，当发现一个被调用模块尚未装入内存时，立即由OS去找到该模块并将之装入内存，把它链接到调用者模块上
12500
365
5000 作业地址空
15000
间
缺点：不断的分配和回收，造成内存中小空闲块很多，总
空闲空间量够，但分配不了
内存空间
办法：紧凑（移作动）业，装但入该内装存入时方法的不情支况持
Operating System
2019/10/24
Page 16
程序的装入
0
1000 LOAD 1,2500
绝对地址的产生
程序员直接赋予。不仅要求程序员熟悉内存使用情况，而且一旦程序或数据被修改后，可能要改变程序中的所有地址。通常在程序中采用符号地址，在编译或汇编时，再将符号地址转换为绝对地址。
编译或汇编时产生
Operating System
2019/10/24
Page 14
程序的装入
2019/10/24
Page 9
程序的装入和链接
程序的装入程序的链接
Operating System
2019/10/24
Page 10
程序的装入
多道程序环境下，程序要运行必须为之创建进程，而创建进程的第一件事就是分配内存

《计算机操作系统》课件第4章

18
第四章存储器管理
3. 运行时动态链接(Run-time Dynamic Linking) 在许多情况下，应用程序在运行时，每次要运行的模块可能是不相同的。但由于事先无法知道本次要运行哪些模块，故只能是将所有可能要运行到的模块全部都装入内存，并在装入时全部链接在一起。显然这是低效的，因为往往会有部分目标模块根本就不运行。比较典型的例子是作为错误处理用的目标模块，如果程序在整个运行过程中都不出现错误，则显然就不会用到该模块。
2
第四章存储器管理
4.1.1 多层结构的存储器系统 1. 存储器的多层结构对于通用计算机而言，存储层次至少应具有三级：最高
层为CPU寄存器，中间为主存，最底层是辅存。在较高档的计算机中，还可以根据具体的功能细分为寄存器、高速缓存、主存储器、磁盘缓存、固定磁盘、可移动存储介质等6层。如图4-1所示。
19
第四章存储器管理
4.3 连续分配存储管理方式
4.3.1 单一连续分配在单道程序环境下，当时的存储器管理方式是把内存分
为系统区和用户区两部分，系统区仅提供给OS使用，它通常是放在内存的低址部分。而在用户区内存中，仅装有一道用户程序，即整个内存的用户空间由该程序独占。这样的存储器分配方式被称为单一连续分配方式。
9
第四章存储器管理
4.2 程序的装入和链接
用户程序要在系统中运行，必须先将它装入内存，然后再将其转变为一个可以执行的程序，通常都要经过以下几个步骤：
(1) 编译，由编译程序(Compiler)对用户源程序进行编译，形成若干个目标模块(Object Module)；
(2) 链接，由链接程序(Linker)将编译后形成的一组目标模块以及它们所需要的库函数链接在一起，形成一个完整的装入模块(Load Module)；

计算机操作系统-存储器管理 ppt课件

只适合于单道程序环境
ppt课件
10
4.1 程序的装入和链接
2. 可重定位装入方式在多道程序环境下，目标模块的起始地址通常从 0开始，程序中的其他地址都是相对于起始地址计算的。因此应采用可重定位装入方式，根据内存的当前情况，将装入模块装入到内存的适当位置。
注意：在采用可重定位装入方式将装入模块装入内存后，会使装入模块中的所有逻辑地址与实际装入内存的物理地址不同。
系统区（OS）
用户区内存
ppt课件
21
4.2 连续分配方式
连续分配方式，是指为一个用户程序分配一个连续的内存空间。
单一连续分配
固定分区分配
动态分区分配
可重定位分区分配
ppt课件
22
4.2.2 固定分区分配
1. 原理将内存用户空间划分为若干个固定大小的区域，在每个分区中只装入一道作业，便可以有多道作业并发执行。当有一空闲分区时，便可以再从外存的后备作业队列中，选择一个适当大小的作业装入该分区，当该作业结束时，可再从后备作业队列中找出另一作业调入该分区。
ppt课件
13
4.1 程序的装入和链接
4.1.2 程序的链接
程序经过编译后得到一组目标模块，再利用链接程序将目标模块链接，形成装入模块。根据链接时间的不同，把链接分成三种： 1、静态链接：在程序运行前，将目标模块及所需的库函数链接成一个完整的装配模块，以后不再拆开。 2、装入时动态链接：指将用户源程序编译后所得的一组目标模块，在装入内存时，采用边装入边链接的链接方式。 3、运行时动态链接：指对某些目标模块的链接，是在
分区分配中的数据结构分区分配算法分区分配及回收操作
ppt课件
26
4.2.3 动态分区分配

存储管理计算机操作系统课件

存储管理计算机操作系统课件
目录
• 存储管理概述 • 计算机操作系统概述 • 存储管理在计算机操作系统中的
应用 • 存储管理技术及其发展趋势 • 计算机操作系统中的存储管理优
化策略 • 实践案例分析与应用前景展望
01
存储管理概述

存储管理的定义与重要性
定义
存储管理是指对计算机系统中存储设备的管理，包括内存、外存等。
优化，提高存储系统的性能和效率。
05
计算机操作系统中的存储管理优化策略
文件系统优化策略
文件系统结构优化
采用层次化的文件目录结构，方便用户查找和管理文件。
文件存储空间管理
采用动态分配和回收文件存储空间的方法，提高空间利用率。
文件访问权限控制
对不同用户设置不同的文件访问权限，保证文件的安全性。
数据库优化策略
1 2
数据库设计优化
采用规范化设计方法，减少数据冗余和数据不一致性。
索引优化
建立合适的索引，提高数据查询速度和效率。
3
查询优化
采用合适的查询语句和算法，减少查询时间和资源消耗。
虚拟内存优化策略
内存管理策略
采用分页或段式内存管理方式，实现内存的动态分配和回收。
内存保护机制
设置内存保护机制，防止程序越界访问和非法操作。
优点
灵活性、可扩大性、高可用性、安全性、容错性等。
存储管理技术的发展趋势
融会化
01
将不同的存储技术进行融会，形成更加高效、可靠、灵活的存
储解决方案。
软件定义
02
通过软件定义的方式对存储资源进行管理和配置，提高存储系
统的灵活性和可扩大性。
智能化
03

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

.
.
. . .
(3) 动态重定位方式若将地址定位的时间推迟到程序执行时进行，那么称其为地址的“动态重定位”方式。对程序实行动态重定位需要硬件支持：一个地址转换机构。它由地址转换线路和一个“定位寄存器”（也称“基址寄存器”）组成。这时，用户程序不做任何修改地装入到分配给它的内存空间中。当调度到程序运行时，就把它所在物理空间的起始地址加载到定位寄存器中。CPU每执行一条指令，就把指令中的相对地址与定位寄存器中的值相“加”，得到绝对地址。然后按这绝对地址去执行指令，访问所需要的存内存储位置。 (4) 静态重定位和动态重定位的比较定位寄存器 0 用户程序A的操作系统静态重定位在程序运行之前完成地 22KB 20KB 相对地址空间址转换；动态重定位则是将地址转换的 22528 0 22KB 时刻推迟到指令执行时进行。 100 xxxxxx 22KB+100 xxxxxx 22628 静态重定位由软件完成地址转换； 1KB 动态重定位由硬件地址转换机构完成。 23KB 静态重定位在装入时一次性集中 100 2KB 把程序指令中所有地址全部加以重定 24KB 位；动态重定位则是每执行一条指令 3000 call 100 22KB+3000 call 100 时，才其地址加以重定位。 3KB 25KB 静态重定位时原来的指令地址被修 (a) 改了；实行动态重定位，不对指令本身做修改。 (b)
.
1. 链接的含义
.
.
2. 静态链接和动态链接
接编辑程序将一个个程序段的相对地址空间链接成为一个大的、统一的相对地址空间。由于这样的工作是在程序运行之前，因此称为是“静态链接”。在程序执行过程中，有些程序段不一定会用到。比如，考虑到程序执行过程中可能出现错误，于是编写了有关出错处理的程序段。如果程序执行中没有出错，那么静态链接时为链接出错处理程序段所付出的花销就白费了。可把对程序段的链接编辑工作推迟到程序执行时进行：遇到外部引用时，才对所涉及的程序段进行链接编辑工作，才将这段程序纳入到统一的地址空间中。由于这样的链接编辑工作是在程序运行时根据需要进行的，因此称为“动态链接”。动态链接的实现要复杂许多，它需要得到软、硬件的支持。这将在下一章请求段式存储管理中介绍。
. 单一分区存储管理的系统，任何时刻只有一个用户程序驻留内存。因此内存为两个部分：供操作系统使用的系统区和供用户程序使用的用户区。 . 单一分区存储管理系统的特点：
(1) 总是把一个连续的用户区分配给一个用户使用，如图（a）中的a～b区域。 (2) 用户区分为“使用区”和“空闲区”两部分，如图（b）所示。使用区是用户作业程序真正占用的连续存储区域；空闲区是分配给了用户、内存内存 0 0 但未被用户使用的区域，称为“内部碎片”。操作系统操作系统 a a (3) 这种系统只适用于单用户的情况。 (4) 进入内存的作业，独享系统中的所有资源，包括内存中的整使用区用作业3 作业2 作业1 用户区个用户区。户区 (5) 由于整个用户区都分配给了 c 一个用户，因此作业程序进入用户区空闲区后，没有移动的必要。所以采用这种 b b 存储管理策略，对用户程序实行静态重定位。 (a) (b)
. 系统初启时将内存划分成n个分区（尺寸大小可以不等），系统运行过
. .
应该有每个分区的起 700KB 始地址、长度，以及第4分区第4分区 800KB 一个使用标志。当某 (a) (b) 分区的使用标志为“0” 时，表示该分区当前是空闲的，可以分配；当某分区的使用标志不为“0”时，表示该分区已经分配给了一个作业使用，里面存放的是这个作业的名称。
.
2. 固定分区存储管理
程中，分区的个数及尺寸保持不变，每个分区里只装入一个作业运行。这就是“固定分区”存储管理。对作业的组织系统可以为每个分区设置一个后备作业队列，形成多队列的管理方式，如图（a）所示；也可采用多个分区只设置一个后备作业队列的办法，如图（b）所示。 0 为管理内存中的多个队列操作系统操作系统 100KB 各分区，操作系统设第1分区第1分区置一张名为“分区分 200KB 配表”的表格，它随单个队列第2分区第2分区时记录各分区的信息 400KB 及当前的使用情况。
. 根据实施链接编辑的不同时刻，可把链接分为静态链接和动态链接两种。 . 所谓“静态链接”，是指整个链接编辑工作发生在程序运行之前，由链
.
. .
4.1.4 存储管理的功能
. 内存的分配与回收 . 地址定位
. 存储保护和共享 . 存储扩充
返回目录
4.2 分区存储管理
4.2.1 固定分区存储管理
第4章基本存储管理
本章目录
4.1 存储管理预备知识
4.1.1 用户程序的四个处理阶段 4.1.2 地址重定位 4.1.3 程序的链接 4.1.4 存储管理的功能
4.3 分页式存储管理
4.3.1 分页式存储管理的基本思想 4.3.2 分页式存储管理的地址转换
4.3.3 页帧的分配与回收
4.4 分段式和段页式存储管理
址开始的一段连续的内存空间，被称为“物理地址空间”，或“绝对地址空间”。内存
1. 用户程序的两种地址和空间
. 在多道程序设计环境下，用户无法事先指定要占用内存的哪个 . . .
区域，也不知道自己的程序将会被放在内存的什么地方。程序通过链接编辑，产生出相对于“0”计算的地址空间，这个地址空间称为是用户程序的“相对地址空间”，或“逻辑地址空间”，其地址称为“相对地址” 或“逻辑地址”。系统所接受的，就是这种相对于“0” 编址的用户程序。这样的程序是不可能直接投入运行的，因为程序中的地址没有能够反映出它所在存储区的真正存储位置。
用户程序的逻辑地址空间 0
a 用户程序的物理地址空间 a+k
k 逻辑地址装入
物理地址
2. 地址的重定位
程序被装入到分配给它的内存储区时，必须对每条指令里所涉及到的逻辑地址进行修改，使它们能够正确地反映出所在的存储位置。这种把逻辑地址转换成物理地址的过程，称为地址的 “重定位”。
. 例如，假定用户程序A的相对地址空间为0～3KB（0～3071），在程序
使用区
. 界限寄存器中，总是存放内存用户区的起始地址。CPU在
c
核心态下工作时，允许访问内存中的任何地址；CPU在用户态空闲区下工作时，对内存的每一次访问，都要在硬件的控制下，与界 b 限寄存器中的内容进行比较。一旦发现所访问的地址小于界限寄存器中的地址，产生“地址越界”中断，阻止这次访问的进行，从而将作业限制在规定的存储区域内运行，确保操作系统中的信息不受外来的破坏。单一分区存储管理的缺点 (1) 每次只能有一个作业进入内存，故不适用于多道程序设计，整个系统的工作效率不高，资源利用率低下； (2) 只要作业比用户区小，那么在用户区里就会形成碎片，如果用户作业很小，那么这种浪费是巨大的； (3) 若用户作业的相对地址空间比用户区大，那么该作业就无法投入运行，因为大作业无法在小内存上运行。
.
. . 若把程序A装入到（22KB～25KB）的绝对地址空间里，那么call指令
用户程序A的相对地址空间 xxxxxx 内存 0 20KB 20KB+100 21KB 操作系统 xxxxxx 0 20KB 20KB+100 21KB 内存
内存 0 操作系统
中地址100 所对应的绝 0 对地址就是 100 22KB+100 1KB = 22628了。如图（d）所示。 2KB
4.4.1 分段式存储管理 4.4.2 段页式存储管理
4.2 分区存储管理
4.2.1 固定分区存储管理 4.2.2 可变分区存储管理
4.2.3 其他管理技术：覆盖、交换、伙伴系统
4.1
4.1.1
1. 编辑阶段
存储管理预备知识
用户程序的四个处理阶段
用户编辑阶段
用汇编语言或某高级语言编写程序，是产生用户程序的编辑阶段，该阶段的结果是得到“源程序”文件。
1. 单一分区存储管理
. 实行静态重定位，不能阻止用户有意无意地通过不恰当的指令闯入操作系统所占用的存储区域。 . 在单一分区存储管理中，为有效阻止用户程序
指令中的地址闯入操作系统所占用的区域，在CPU中会设置一个用于存储保护的专用寄存器——“界限寄存器”，如图所示。
内存 0 操作系统 a 界限寄存器 a
操作系统
xxxxxx
20KB 22KB 22KB+100 23KB
xxxxxx
X
22KB 20KB+3000 call 100 23KB 22KB 24KB 20KB+3000 call 20580 23KB
3000 call 100 3KB
22KB+3000 call 22628 25KB (d)
中地址为3000的地方，有一条调用子程序（其入口地址为100）的指令： “call 100”，如图（a）所示。对用户程序原封不动的装入，不能使它正确运行，因为在执行到位于绝对地址20KB+3000处的“call 100”指令时，它就会转到绝对地址100处去调用所需的子程序，而这个地址却是在操作系统里面，如图（b）所示。把指令“call 100”中的100变换成20580，就是地址重定位，如图（c）所示。
(a)
(b)
(c)3. 地址定位的三种方式 Nhomakorabea(1) 绝对定位方式即在程序装入内存之前，程序指令中的地址就已经是绝对地址，已经正确地反映了它将要进入的存储区位置。优点是程序中的逻辑地址与实际内存的物理地址相同，不再需要对指令中的地址进行任何重定位，装入到指定的内存位置就可以运行了。缺点是编程人员要熟悉内存使用情况，要小心对待指令中的地址，不能出差错；程序在内存不能移动，只能固定在该存储区内；对程序所作的微小修改，都可能牵扯到程序整体的变动；不适用多道程序设计环境。 (2) 静态重定位方式要有重定位装入程序，功能是：根据当前内存使用情况，为欲装入的二进制目标程序分配所需存储区；根据所分配的存储区，对程序中的指令地址进行重定位；将重定位后的二进制目标程序装入到指定的存储区中。用户提供相对于“0”编址的二进制目标程序。通过重定位装入程序的加工，目标程序进到分配给它的物理地址空间，程序指令中的地址都被修改为正确反映该空间的情形。由于地址重定位在程序执行前完成，因此称为“静态重定位”，或“静态地址绑定”。特点是：重定位由软件实现，无须硬件支持；在程序运行前完成地址重定位工作；地址重新计算和修改是在程序装入时集中完成；物理地址空间里的目标程序与原逻辑地址空间里的目标程序已不相同；位于物理地址空间里的用户程序不能在内存中移动，除非重新进行地址定位；适用于多道程序设计环境。