ch-3存储管理
南邮操作系统教程CH-04-存储管理PPT课件
物理地址 = 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
两个问题
内存中的进程如何交互？ 内核模式和用户模式如何切换？
《单片机原理及应用》课件01-51单片机基本结构与存储器分配
内中断
并行口
外中断
P0 P1 P2 P3
串口模块 TXD RXD
中断模块 INT0 INT1
P0.0～P0.7
P2.0～P2.7
VCC (+5V)
GND
RAM地址 锁存器
RAM
通道0驱动器
通道0锁 存器
通道2驱动器
通道2锁 存器
ROM/ EPROM
程序地址寄存器
PSEN ALE
EA RST
B寄存器 ACC TMP2
片内地址空间：RAM 128B（00H-7FH） SFR 128B（80H-FFH）
128B SFR
128B RAM
FFH 21个SFR分布 在80H-FFH
83个可寻址位
80H 7FH
用户、
堆栈区
30H 2FH
位寻址区
20H 1FH
工作寄存器区
00H
内部RAM组织结构
10
所有的RAM区(位 寻址区、工作寄 存器区）都可以 用于存放数据， 故也称为数据缓 存寄存器
特殊功能寄存器(SFR)
▼特殊功能寄存器SFR（专用寄存器）
专用于控制、选择、管理、存放单片机内部各功能 部件的工作方式、条件、状态、结果的寄存器。
▼不同的SFR管理不同的硬件模块，负责不同的功 17 能——各司其职
换言之：要让单片机实现预定的功能，必须有相应 的硬件和软件，而软件中最重要的一项工作就是对 SFR写命令（要求）。
4 堆栈指针ＳＰ
堆栈：
在片内RAM中，指定一个专门的区域来存放某 些特别的数据,它遵循先进后出和后进先出 (LIFO/FILO）的原则,这个RAM区叫堆栈。
功用：
22
分区存储管理模拟实验报告
分区存储管理模拟实验报告分区存储管理模拟实验报告1．实验目的了解动态分区存储管理方式中的数据结构和分配算法，加深对动态分区存储管理方式及其实现技术的理解。
2. 实验内容▪用C语言或Pascal语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程Allocate()和回收过程Free()。
其中，空闲分区采用空闲分区链来组织，内存分配时，优先使用空闲区低地址部分的空间。
▪假设初始状态，可用内存空间为640KB，作业请求序列如下（也可以编程从键盘输入，R 表示请求，F表示释放）：✧作业1请求130 KB。
✧作业2请求60 KB。
✧作业3请求100 KB。
到第一个足以满足要球的空闲块就停止查找，并把它分配出去；如果该空闲空间与所需空间大小一样，则从空闲表中取消该项；如果还有剩余，则余下的部分仍留在空闲表中，但应修改分区大小和分区始址。
最佳适应算法：当要分配内存空间时，就查找空闲表中满足要求的空闲块，并使得剩余块是最小的。
然后把它分配出去，若大小恰好合适，则直按分配；若有剩余块，则仍保留该余下的空闲分区，并修改分区大小的起始地址。
内存回收：将释放作业所在内存块的状态改为空闲状态，删除其作业名，设置为空。
并判断该空闲块是否与其他空闲块相连，若释放的内存空间与空闲块相连时，则合并为同一个空闲块，同时修改分区大小及起始地址。
typedef struct freearea{}ElemType;定义一个空闲区说明表结构，每申请一个作业，改作业便具有此结构体typedef struct DuLNode{}DuLNode,*DuLinkList;定义一个双向链表Status Initblock(){}开创带头结点的内存空间链表,通过双向链表把申请的作业链接起来，作业的插入和删除，和链表中节点的插入和删除类似。
双向链表如图1所示Status First_fit(int ID,int request){}传入作业名及申请量采用首次适应算法实现动态内存分区分配的模拟，初始态640KB，只是一个虚态，每申请成功一个作业，便相应的640KB做相应的减少，同过双向链表模拟主存的分配情况。
操作系统存储管理习题(共38张PPT)
对于逻辑地址5012
段号 段长（ 主存起 状态
后一件事情是由前一件事情决定的。
容量） 用哪种算法能将该作业序列装入内存？(零头，因存储空间与作业均分为等长单元，所以不存在无法分配的单元，但作业长度并不刚好为页面大小的整
数倍，因此在最后一页会有剩余空间，即为内零头。
1、某系统采用动态分区存储管理技术，某时刻内存中有三 个空闲区，它们的首地址和大小分别为：
空闲区1 (100KB,10KB) 空闲区2(200KB,30KB) 空闲区3 (300KB,15KB) (1)画出该时刻内存分配图；
(2)用首次适应法和最佳适应法画出此时的空闲分区链； (3)有如下作业序列：
11、在分页存储管理系统中，存取一次内存的时间是 8us，查询一次快表的时间是1us，缺页中断的时间是 20us。
假设页表的查询与快表的查询同时进行，当查询页表 时，如果该页在内存但快表中没有页表项，系统将自 动把该页页表项送入快表。
一个作业最多可保留3个页面在内存。
现开始执行一作业，系统连续对作业的２、４、5、２、7、 6、4、2各页面的数据进行1次存取，如分别采用FIFO算法 和最优页面置换算法，求每种算法下存取这些数据需要的总 时间 ？
EAT=1us×80% +2us×（100-80-10）%
+(1us+5000us+1us+1us)×10%
=0.8us+0.2us+500.3us
=501.3us
10、一个使用快表的页式虚存，（1） 快表的命中率为70％，内存的存取周期 为1us；（2）缺页时，若内存有可用空
间或被置换的页面在内存未被修改过， 则处理一个缺页需8ms，否则需20ms， 假定被置换的页面60％是属于后一种情 况。
chlickhose 字符串转换成数据库可存储的时间类型 -回复
chlickhose 字符串转换成数据库可存储的时间类型-回复如何将字符串转换为数据库可存储的时间类型？在开发和管理数据库系统的过程中，我们经常会遇到将字符串转换为数据库可存储的时间类型的需求。
无论是从用户输入的时间数据中，还是从外部数据源导入的时间数据中，都需要将其转换为数据库能够有效处理的时间类型。
本文将以字符串转换为数据库可存储的时间类型为主题，提供一步一步的解决方案，帮助你轻松应对这个常见的问题。
第一步：了解数据库支持的时间类型在进行字符串到数据库时间类型的转换之前，我们首先需要了解目标数据库所支持的时间类型。
不同的数据库系统可能有不同的时间类型和格式要求。
常见的数据库时间类型包括日期（Date）、时间（Time）、日期时间（DateTime）、时间戳（TimeStamp）等。
例如，MySQL数据库使用标准的“YYYY-MM-DD”格式来存储日期，而Oracle数据库使用“DD-MON-YY”格式来存储日期。
因此，在转换字符串为数据库时间类型之前，我们必须先了解所使用数据库的时间类型和格式要求。
第二步：确定字符串的格式并检查合法性在进行字符串到数据库时间类型的转换之前，我们需要明确字符串的格式，并确保其合法性。
根据时间字符串的来源不同，时间字符串的格式也可能存在差异。
例如，用户输入的时间字符串可能有多种格式，如“YYYY/MM/DD”、“MM/DD/YYYY”等。
外部数据源导入的时间字符串可能具有特定的格式要求。
无论是哪种情况，我们都需要对时间字符串进行必要的合法性检查，确保其符合预定义的格式规范。
第三步：使用编程语言进行转换转换字符串为数据库时间类型的最常见方式是使用编程语言来进行处理。
不同的编程语言提供了不同的时间处理函数和库，可以轻松地将字符串转换为数据库时间类型。
以下是几种常见编程语言的示例：1. Python在Python中，可以使用datetime模块来进行时间转换。
首先，我们需要将字符串解析为datetime对象，然后再根据数据库时间类型的要求进行格式化转换。
寄存器结构、存储器管理
08
例： MOV AX, [BX+03H]
CX——Count可以作计数寄存器使用。 在循环LOOP指令和串处理指令中用作隐含计数器。 例： MOV CX , 200H AGAIN: …… …… LOOP AGAIN ；（CX)-1(CX),结果0转AGAIN DX——Data可以作为数据寄存器使用。 一般在双字长乘除法运算时， 把DX和AX组合在一起存放一个双字长(32位)数，DX用来存放高16位; 对某些I/O操作DX可用来存放I/O的端口地址（口地址 256）。 例： MUL BX ; (AX)(BX)(DX)(AX) 例: IN AL , DX
奇偶标志PF（Parity Flag）
若算术运算的结果有溢出，则OF＝1；
否则 OF＝0
3AH + 7CH＝B6H，产生溢出：OF＝1 AAH + 7CH＝（1）26H，没有溢出：OF＝0
溢出标志OF（Overflow Flag）
3AH＋7CH＝B6H，就是58＋124＝182，
什么是溢出
处理器内部以补码表示有符号数 8位表达的整数范围是：＋127 ~ －128 16位表达的范围是：＋32767 ~ －32768 如果运算结果超出这个范围，就产生了溢出 有溢出，说明有符号数的运算结果不正确
01
AX——（Accumulator）作为累加器。
02
它是算术运算的主要寄存器，
03
所有I/O指令都使用这一寄存器与外部设备交换数据。
04
例： IN AL , 20H
05
OUT 30H , AX
06
BX——Base用作基址寄存器使用。
07
在计算内存储器地址时，经常用来存放基址。
0
CH02-使用SSMS创建和管理数据库
第二章 使用SSMS创建和 管理数据库
预习检查
什么是数据库登录名、数据库用户？ 创建数据库需要指定哪两种文件？
使用T-SQL语句创建数据库的语法是什么？
写出删除数据库的SQL语句 为什么要备份数据库？
本章目标
掌握SSMS的基本操作。
能够使用SSMS图形工具创建、配置、管理和维护SQL
系统数据库和用户数据库
master model tempdb msdb Resource
系统数据库
SchoolDB
Pubs
NorthWind
……
用户数据库
系统数据库
1.master数据库 master数据库记录SQL Server中 所有系统级别的信息，包括所有登录账户、系统配 置和设置、服务器中其他数据库的相关信息和这些 数据库文件的位置，以及SQL Server初始化信息等。 2. model数据库 model数据库用于创建所有数据库 的模板，是tempdb数据库的基础。例如，使用SQL 语句创建新数据库时，将使用模板中规定的默认值 来创建。 3.tempdb数据库 tempdb数据库是一个临时性的数 据库，保存所有的临时表和临时存储过程，以及临 时工作表。关闭SQL Server服务时，tempdb数据库 保存的内容将自动消失，重新启动SQL Server服务 时，系统将重新创建空的tempdb数据库。
政府信息资源管理复习提纲
政府信息资源管理复习提纲［总论］据以往试题分析，本课程考试试题题型单选题)、多选题、填空题、名词解释、简答题及论述题。
CH1 政府信息资源管理基础1、有关信息的概念1）信息作为一个科学术语被提出和使用，可追溯到1928年哈特莱（R.V.Hartley）在《信息传输》中的描述。
他提出：“信息是指有新内容、新知识的消息”的观点.P12)数据的定义：是事物、概念或指令的一种形式化表示，以便于以人工或自然的方法进行通信、解释或处理。
P23)信息从认识论的角度来看，可以分为感知信息和（再生信息）。
P24)认识论的信息可以扩展为三个层次：最低层次是语法信息，较高层次是语义信息，最高层次是（语用信息）。
P22、信息资源的基础知识1)广义信息资源的三要素包括：信息、信息生产者和信息技术。
P42)述信息资源的特征包括经济学特征和独有特征两个方面。
要分别掌握这两方面。
P43)信息资源具有稀缺性体现在随着信息资源的利用次数增加，信息资源的效用就会逐渐减少，直至为零。
P44)信息资源和物资资源相比，有许多特殊的特征，包括6个特殊特征，要能熟记。
P55)信息资源分类和分级：P6-7按广义信息资源的空间位置可划分为国际信息资源、国家信息资源、地区信息资源和单位信息资源。
按广义信息资源的组成关系，可以分为元信息资源、本信息资源和表信息资源，构成信息资源核心的是本信息资源。
按信息资源的感官认知，可分为视觉信息资源、听觉信息资源、视听信息资源和触觉信息资源。
什么是表信息资源？按狭义信息资源开发利用的程度划分，它可分为哪五种类型？从开发与管理狭义信息资源的角度，信息资源可分为哪四种类型？6)计算机存储装置的最小存储单位是位。
3、政府信息资源：P8政府信息资源可分为三级：社会公开类、部门共享类和依法专用类。
P11根据政府信息的组织机构来源，主要有上级信息、平行信息、内部信息和（历史信息）等。
P12 政府信息资源的特点有哪些？P134、资源管理基础知识：关于信息资源管理的定义有很多，概括起来有管理哲学说、（系统方法说）、管理过程说和管理活动说等几种基本思想学说。
CH系列槽形混合机验证文件
CH系列槽形混合机验证文件槽形混合机是一种常见的工业设备，主要用于物料的混合和搅拌。
为了保证槽形混合机的正常运行和产品质量，需要进行验证文件的编制和管理。
本文将介绍CH系列槽形混合机验证文件的重要性、编制过程以及管理方法。
一、验证文件的重要性验证文件是指对槽形混合机进行验证的相关文件，包括验证计划、验证方案、验证记录等。
编制和管理验证文件的目的在于确保槽形混合机能够按照设计要求进行运行，并且产品质量符合标准。
验证文件的重要性主要体现在以下几个方面：1.保证设备正常运行：通过验证文件的编制和管理，可以确保槽形混合机在使用过程中能够正常运行，减少故障和停机时间，提高生产效率。
2.确保产品质量：验证文件的编制和管理能够确保槽形混合机混合和搅拌的产品质量符合标准要求，避免因设备问题导致产品质量不稳定或不合格。
3.满足法规要求：在一些行业中，槽形混合机的验证文件是法规要求的一部分，必须进行验证并保留相关记录。
通过合规的验证文件，企业可以避免因违反法规而受到处罚。
二、验证文件的编制过程验证文件的编制过程包括验证计划的制定、验证方案的编制以及验证记录的填写和整理。
1.验证计划的制定：验证计划是验证工作的指导文件，需要明确验证的目标、范围、方法和时间计划等。
在制定验证计划时，需要参考相关标准和规范，确保验证工作的全面性和准确性。
2.验证方案的编制：验证方案是验证工作的具体操作指南，包括验证的步骤、方法和要求等。
在编制验证方案时，需要根据槽形混合机的特点和使用要求，确定验证的关键参数和测试方法，并制定相应的验证标准。
3.验证记录的填写和整理：在进行验证过程中，需要及时记录验证的结果和数据，包括验证的日期、时间、测试数据以及验证人员的签名等。
验证记录应该按照一定的分类和顺序进行整理，以便于后续的查阅和分析。
三、验证文件的管理方法验证文件的管理方法包括文件的存储、保管和更新等方面。
1.文件的存储：验证文件应该以电子文档和纸质文档相结合的方式进行存储。
迅饶能源管理网关使用说明书
迅饶能源管理网关使用说明书上海迅饶自动化科技有限公司2020.12.28目录1前言 (4)1.1声明 (4)1.2技术支持 (4)2概述 (5)2.1应用背景 (5)2.2系统结构 (5)2.3硬件参数 (5)3采集数据 (6)3.1新建工程项目 (6)3.2添加驱动 (7)3.3添加通道 (9)3.4添加设备 (11)3.5添加标签 (14)3.5.1采集端寄存器类型 (16)3.5.2转发端寄存器类型及个数 (17)4存储数据 (18)4.1修改工程文件 (18)4.2平台配置 (22)4.3区域配置 (23)5平台介绍 (25)5.1进入管理平台 (25)5.2首页 (25)6实时能耗 (26)7能源数据 (27)7.1实时数据 (27)7.2统计数据 (28)7.3能耗报表 (28)8数据报告 (29)8.1能耗环比数据 (29)8.2能耗同比数据 (30)9.报表记录 (31)10设备管理 (32)10.1设备监控 (32)10.2设备组态 (32)11设备同环比 (34)12.告警管理 (35)13.配置 (36)13.1区域配置 (36)13.2数据字典配置 (36)13.3费率配置 (37)13.4峰谷平配置 (38)13.5系统配置 (38)15.快速上手 (40)15.1网关配置 (40)15.2能源管理网关后台配置 (41)1.1声明迅饶能源管理网关是上海迅饶自动化科技有限公司自主研发的用于能源数据管理、分析的网关。
能源网关最大存储点位不能超过200点，间隔五分钟存储一次，可以存储一年，超过此标准存储，会影响网关正常采集功能，如果间隔存储时间大于五分钟，那么点位可以适当超过200点，存储时间可以大于一年。
本手册属于上海迅饶自动化科技有限公司及授权许可者版权所有，保留一切权利，未经本公司书面许可，任何单位和个人不得擅自摘抄、复制本书内容的部分或全部。
由于软件版本升级或其他原因，本手册内容有可能变更。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
地址映射 Load A 200 BA=1000 3456 。 。 。
200
data1 3456 3456
1200
地址映射：将用户程序中的逻辑地址转换 为运行时由机器直接寻址的物理地址。
当程序装入内存时, 操作系统要为该程序 分配一个合适的内存空间，由于程序的逻 辑地址与分配到内存物理地址不一致, 而 CPU执行指令时，是按物理地址进行的， 所以要进行地址转换。
3.1.3 单一连续分区存储管理
思想:
内存分为两个区域：系统区，用户区。 应用程序装入到用户区，可使用用户区 全部空间。
0xFFF... 用户程序 位于RAM中的 操作系统 ROM中的 设备驱动程序
用户程序 位于RAM中的 操作系统 0 用户程序 0
位于RAM中的 操作系统 0
单一连续区存储管理
Operating System
128 K
Operating System Process 1 320 K
Operating System Process 1 Process 2 320 K
224 K
896 K 576 K 352 K
Operating System Process 1 Process 2 320 K 224 K
0 K J1 15 K 38 K 48 K J2
空闲区表
J5请 求5K
起始地址 15 K 48 K 80 K
长度 2 3 KB 2 0 KB 3 0 KB
状态 未分配 未分配 未分配 空 空 空
J6请 求13K
68 K J3 80 K 起始地址 0 K 38 K 68 K 110 K J4 120 K 110 K
第3章 存储管理
本章讲述内容： 1. 地址的静态重定位和动态重定位；
2. 不同的存储管理方案； 3. 存储共享和存储保护； 4. 存储扩充和虚拟存储。
补充：存储体系
存储组织是指在存储技术和CPU寻址技术许可
的范围内组织合理的存储结构。
其依据是访问速度匹配关系、容量要求和价格。 寄存器-内存-外存 寄存器-缓存-内存-外存
Data Cache TLB(Translation Lookaside Buffer)
内存：DRAM, SDRAM等； 外存：软盘、硬盘、光盘、磁带等；
存储层次结构
某台计算机存储器层次配置 CPU中的寄存器100个字； 高速缓存512KB，存取周期15ns； 主存储器128MB，存取周期60ns； 磁盘容量20GB，存取周期毫秒级； 后援存储容量1TB，存取周期秒级。
已分配区表 长度 1 5 KB 1 0 KB 1 2 KB 1 0 KB 状态 J1 J2 J3 J4 空 空
0K 15 K 20 K 33 K 38 K 48 K
J1 J5 J6
空闲区表 起始地址 33 K 48 K 80 K 长度 5 KB 20 KB 30 KB 状态 未分配 未分配 未分配 空 空 空 已分配区表
Operating System Process 2 Process 4 224 k 96 K 128 K 96 K Process 3 288 K 64 K
Operating System Process 1 Process 2 320 K 224 K
Operating System Process 1 320 K 224 K
212KB
512KB
300KB NULL
3、双链表法
0
操作系统
20KB
20KB
空闲区 ( 8K)
NULL 8K 60K
28KB
作业区 ( 32K)
60KB
空闲区 ( 32K)
20K 32K 212K
92KB
作业区 (120K) 空闲区(300K)
212KB
512KB
60K 300K NULL
3.2.5 空闲分区的分配算法 1、最先适应算法(first-fit) 按分区的先后次序，从头查找，找到符合 要求的第一个分区
20K 60KB 212KB —— ——
尺寸
8KB 32KB 300KB —— ——
状态
空闲 空闲 空闲 空 空
2、单链表法
0
操作系统
20KB
20KB
空闲区 ( 8K)
8KB 60KB
28KB
作业区 ( 32K)
60KB
空闲区 ( 32K)
32KB 212KB
92KB
作业区 (120K) 空闲区(300K)
特点：
最简单，适用于单用户、单任务的OS。 优点：易于管理。 缺点：对要求内存空间少的程序，造成 内存浪费；程序全部装入，很少使用的 程序部分也占用内存。
解决内存空间有限的技术
1.覆盖技术
A 20K B
50K Total: 190K Resident 20K Overlay 0 50K Total: 110K
3.1.2 地址的静态重定位 静态重定位：在程序运行前，完成地址重定
位。——os装入程序 特点：（1）在程序运行前完成地址重定位 （2）由软件实现，无须硬件支持 （3）地址重定位在程序装入时一次完成 （4）一个程序通常需要占用连续的内存 空间，程序装入内存后不能移动
可执行文件在内存中的重定位
0 Relocation Table 150 ... 2000 150 ...
C 30K D 20K E 40K
F 30K
Overlay 1 40K
2.对换技术
操作系统 换出 作业1 用户区 作业2 换入 作业3
内存储器
辅助存储器
3.1.4 固定分区存储管理
思想：
把内存分为一些大小相等或不等的分区 (partition)，每个应用进程占用一个或几 个分区。操作系统占用其中一个分区。
jmp 150 100
jmp 2150 2100
说明：重定位表中列出所有修改的位置。如：重定位表的150表 示相对地址150处的内容为相对地址。在装入时，要依据重定位 后的起头位置(2000)修改相对地址。 重定位修改：重定位表中的150->绝对地址2150(=2000+150) 内容修改：内容100变成2100(=100+2000))。
Operating System Process 1 320 K 224 K
Operating System Process 1 Process 4 320 K 128 K 96 K
Process 3
288 K 64 K
Process 3
288 K 64 K
Process 3
288 K 64 K
Operating System 320 K Process 4 128 K 96 K Process 3 288 K 64 K
该算法的分配和释放的时间性能较好，较 大的空闲分区可以被保留在内存高端。 但随着低端分区不断划分而产生较多小分 区，每次分配时查找时间开销会增大。 产生外碎片。
例 某一个时刻J1、J2、J3、J4四个作业在内存 中的分配情况、空闲区表和已分配区表， 它们的长度分别是15 KB、10 KB、12 KB、 10 KB。J5和J6两个新作业的长度分别为5 KB和13 KB，分配内存后的内存分配情况、 空闲区表和已分配区表：
逻辑地址（相对地址，虚地址）：用户的 程序经过汇编或编译后形成目标代码， 目标代码通常采用相对地址的形式。
其首地址为0，其余指令中的地址都相对 于首地址来编址。 不能用逻辑地址在内存中读取信息。
源程序
0 逻辑地址空间
物理地址空间
100
Load A data1 Load A 200
编译连接
微机中的存储层次组织：
访问速度越慢，容量越大，价格越便宜； 最佳状态应是各层次的存储器都处于均衡的繁忙 状态
存储层次结构
寄存器(register) 命令处理程序 快速缓存(cache) DOS核心 内存(primary storage) 外存(secondary storage)
快速缓存：
已分配表和空闲区表
操作系统 空闲区 ( 8K) 作业区 ( 32K) 空闲区 ( 32K) 作业区 (120K) 空闲区(300K)
序号
1 2 3 4 5
起始地址
—— 28KB —— 92KB ——
尺寸
—— 32KB —— 120KB ——
状态
空 作业B 空 作业D 空
序号
1 2 3 4 5
起始地址
要解决的技术问题
地址重定位，允许程序在内存中移动 记住分区的使用情况 空闲区分配算法
3.2.2 地址的动态重定位
动态重定位：在可执行文件中记录虚拟内存地
址。地址转换在程序运行时进行。 地址变换：需要硬件支持（基址寄存器和界限 寄存器）
可变分区的地址变换
重定位寄存器 (基址)
逻辑地址
内存
+
物理 地址
界限寄存器 < Y 地址错
程序
数据
3.2.3 空闲区的合并
当一个进程X撤离时，可分成四种情况： (1)其邻近都有进程（A和B）， (2)一边有进程（A或B）， (3)两边均为空闲区。
A
X
B
变为
A
B
A
X
变为
A
X
B
变为
B
x
X终止前
变为
X终止后
内存紧缩(compaction)：将各个占用分区向内
1、作业组织
0 0
操作系统
20K
操作系统
20K
C
B