基本分段存储管理系统
目录
一、课程设计的目的 ------------------------------ 2
二、课程设计的内容及要求 ------------------------ 2
三、实验原理 ------------------------------------ 2
四、地址换算变换过程结构 ------------------------ 2
五、关键算法实现流程图 --------------------------- 3
六、程序代码 ------------------------------------- 4
七、运行结果及分析 ------------------------------- 7
八、心得体会 ------------------------------------- 9
九、参考文献 ------------------------------------- 9
一、课程设计的目的
操作系统课程设计是重要的实践课程，课程开设的目的是让学生学习完《计算机操作系统》课程后，进行一次全面的综合训练，让学生更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。
二、课程设计的内容及要求
基本分段存储管理系统的设计
要求：（1）建立段表
（2）设计地址变换机构
（3）将变换后的结果显示出来
三、实验原理
为了实现从进程的逻辑地址到物理地址的变换功能，在系统中设置了段表寄存器，用于存放段首地址，段长和段表长度TL。
首先建立段表，段表内容包括段首地址，段长和段表长度。
在建立段表时，应判断段表地址是否冲突（如第一个段的首地址为1，段长为50，在建立第二个段的时候，段首地址应大于1+50），若不冲突，该段建立成功，否则重新建立该段。
然后进行地址变换，在进行地址变换时，系统将逻辑地址中的段号与段表长度进行比较。
若S>TL，表示段号太大，是访问越界，于是产生越界中断信号；若未越界，则根基段表的首地址和该段的段号，计算出该段在在段表项的位置，从中读出该段在内存中的首地址，然后，再检查，段内地址d是否超过该段的段长SL。
若超过，即d>SL，同样发出越界中断信号；若未越界则将该段的基址与段内地址相加，即可得到要访问内存的物理地址。
最后，再将得到的物理地址显示出来。
四、地址换算变换过程结构
五、关键算法实现流程图
段号是否大于段
表长度开始
输入段号
和段内地
址
段内地址是否大
于对应段段长越界中断
越界中断
物理地址=段首
地址+段内地址
输出物理
地址
结束
地址换算程序流程图
六、程序代码
//*****************************************************
#include<stdio.h>
#include<stdlib.h>
typedef struct segtable //段表结构说明
{
int segadd[256]; //段首地址
int seglen[256]; //段长 int len; //表的长度
}segtable;
struct segtable st; //定义一个段表
//*****************************************************
//段表的建立
void create()
{
char ch;
int i=0;
printf("建立段表\n");
st.len=0;
printf("请输入第1个段首地址:");
scanf("%d",&st.segadd[0]);
printf("请输入第1个段的长度:");
scanf("%d",&st.seglen[0]);
st.len=1;
i=1;
while(i<256)
{
fflush(stdin);
printf("是否继续输入(y/n)?\n");
ch=getchar();
if(ch=='n')
break;
printf("第%d个段首地址应大于%d\n",i+1,st.segadd[i-1]+st.seglen[i-1]);
printf("请输入第%d个段首地址:",i+1);
scanf("%d",&st.segadd[i]);
if(st.segadd[i]<=st.segadd[i-1]+st.seglen[i-1])
{
printf("地址冲突，请重新输入:");
scanf("%d",&st.segadd[i]);
}
printf("请输入第%d个段的长度:",i+1);
scanf("%d",&st.seglen[i]);
st.len++;
i++;
}
}
//*****************************************************
//地址换算
int segment(int sn,int sd) //sn为逻辑地址，sd为段内地址
{
int i,add;
if(sn>st.len)
{
printf("段号%d大于段表长度%d，越界中断\n",sn,st.len);
return 0;
}
else if(sd>st.seglen[sn-1])
{
printf("段内地址%d大于段长，越界中断\n",sd);
return 0;
}
else
{
printf("根据段号找到段首地址为%d\n",st.segadd[sn-1]);
printf("物理地址=段首地址%d+段内地址%d\n",st.segadd[sn-1],sd);
add=st.segadd[sn-1]+sd;
}
return (add);
}
//*****************************************************
void main()
{
int x,y; //x表示段号，y表示段内地址
int add;
char ch='y';
create();
while(ch=='y')
{
printf("地址换算\n");
printf("请输入段号:");
scanf("%d",&x);
printf("请输入段内地址:");
scanf("%d",&y);
add=segment(x,y);
if(add!=0)
printf("换算后的物理地址为:%d\n",add);
fflush(stdin);
printf("是否继续进行地址换算(y/n)?\n");
scanf("%c",&ch);
if(ch=='n') printf("程序运行结束!\n");
}
}
七、运行结果及分析
1.建立段表
第一个段的物理地址为12-61，在建立第二个段的时候，输入的段首地址与第一个冲突，所以需要重新输入，70>61，所以该段建立成功
2.建立的段表如下
3.地址换算
地址换算的时候需要输入逻辑地址的段号和段内地址
因为段号大于段表长度5，所以越界中断
段号满足要求，但是段内地址大于段表中对应段的段长，所以越界中断
地址换算成功
八、心得体会
通过这次课程设计，不仅让我对操作系统这门课程有了更深刻的了解，而且增强了我的动手能力。
对操作系统这门课程，经过了一个学期的学习，我们主要学习了操作系统的一些功能，如进程管理，设备管理，存储器管理等等，看似学了很多东西，实际上只是学到了一些皮毛，只是对对这门课程的大概有了一些大概了解。
以后如果有机会，我会继续深入对操作系统这门课程的学习。
由于时间的仓促，这次课程设计做的很粗糙，但是我依然学到了很多实用性知识。
除了对分段存储管理有了更深刻的了解，还加深了我对C语言的使用。
在做这次课程设计的过程中，遇到了很多问题，多亏了杨老师的指导和同学们的帮助。
最后感谢杨老师对我们一学期孜孜不倦的教导！
九、参考文献
《计算机操作系统》（第三版）作者：汤小丹，梁红兵西安电子科技大学出版社 2010 《C语言程序设计》（第三版）作者：谭浩强清华大学出版社 2008
欢迎您的下载，
资料仅供参考！
致力为企业和个人提供合同协议，策划案计划书，学习资料等等
打造全网一站式需求。
分段式存储管理基本原理(一)
分段式存储管理基本原理(一)分段式存储管理基本什么是分段式存储管理分段式存储管理是一种计算机内存管理方式，它将内存按照程序的逻辑结构分成若干段，每段可以不连续地放置在内存中。
这种管理方式能够更好地满足不同程序的内存需求，提高内存利用率和程序的运行效率。
分段式存储管理的基本原理分段•将程序按照逻辑结构划分为若干段•每段对应一个逻辑上独立的模块或功能•段的长度可变，根据程序需求进行动态分配和释放段表•维护一个段表，用于记录每个段的起始地址和长度•段表中的每个表项对应一个段，包含段的基址和长度信息•CPU通过段表来访问内存中的各个段段选择子•每个程序或进程拥有一个段选择子•段选择子用于指定程序要访问的段的索引号•CPU根据段选择子从段表中获取段的基址和长度信息地址转换•程序通过逻辑地址来访问内存，它由段选择子和段内偏移量组成•CPU根据段选择子获取段的基址•将段的基址与段内偏移量相加，得到物理地址•物理地址用于读取或写入实际的存储单元动态分配•分段式存储管理支持动态分配和释放内存•程序可以向系统请求申请一段新的内存空间•系统根据空闲内存块的大小和位置，为程序分配合适的内存段分段式存储管理的优缺点优点•更好地满足不同程序的内存需求，提高内存利用率•支持动态分配和释放内存，灵活性更好•可以减少内存碎片的产生，减少内存回收的频率缺点•需要维护段表和段选择子，增加了系统开销•地址转换过程相对复杂，增加了访问内存的延迟•容易出现外部碎片，影响分配效率总结分段式存储管理是一种灵活的内存管理方式，能够更好地满足不同程序的内存需求。
它通过分段、段表、段选择子以及地址转换等机制，实现了程序对内存的访问和管理。
尽管存在一些缺点，但分段式存储管理仍然广泛应用于现代的操作系统中，为程序的运行提供了有力支持。
分段式存储管理基本原理
分段式存储管理基本原理分段式存储管理基本什么是分段式存储管理？分段式存储管理是一种计算机存储管理方法，用于将程序和数据分割成逻辑上相互独立的若干段，并分别存放在内存中不同的区域。
这种方法能够有效提高内存利用率，并简化程序的管理和维护。
分段式存储管理的基本原理1.段的定义：在分段式存储管理中，段是指一个独立的程序或数据块，拥有一组相关联的逻辑地址空间。
每个段都有一个起始地址和长度，并且可以动态分配和释放。
2.段表：为了实现分段式存储管理，操作系统维护一个段表，用于记录每个段的起始地址和长度等信息。
段表由一系列段描述符组成，每个段描述符包括段的起始地址、长度以及其他一些控制信息。
3.段的逻辑地址：在分段式存储管理中，程序和数据的逻辑地址由两个部分组成，即段号和段内偏移量。
段号用于唯一标识一个段，段内偏移量则表示从段的起始地址开始的偏移量。
4.地址转换：当一个程序引用某个逻辑地址时，操作系统需要将逻辑地址转换为物理地址，以实现实际的访问。
这个转换过程涉及到查找段表、计算物理地址等操作。
分段式存储管理的优势和不足优势： - 动态分配：分段式存储管理可以动态地分配和释放段，灵活性更高，能够更好地适应不同程序的需求。
- 内存利用率高：通过将程序和数据分割成若干段，并根据需要加载到内存中，可以更有效地利用内存空间，避免了内存碎片的问题。
不足： - 外部碎片：由于段的大小不一，分段式存储管理容易导致外部碎片的问题。
当多次分配和释放段后，内存中可能会出现一些较小的空闲区域，导致内存浪费。
- 内部碎片：由于每个段都有固定的长度，如果段内的数据不足以充满整个段，就会导致内部碎片的问题。
分段式存储管理的应用场景•多任务操作系统：分段式存储管理可以实现多个程序的并发执行，通过将不同的程序和数据分割成不同的段，并分别加载到内存中，实现对多个程序的管理和调度。
•虚拟内存：分段式存储管理是虚拟内存的基础，通过将程序和数据分割成不同的段，并按需加载到内存中，可以实现对大型程序的有效管理和执行。
操作系统原理第5章 存储管理
• ⑶最佳适应算法
• 最佳适应算法的空闲链是按空闲区从小到大顺序排 列。为进程选择分区时总是寻找其大小最接近进程 所要求的存储区域。所谓“最佳”是指每次为进程 分配内存时，总是把能满足要求、又是最小的空闲 分区分配给进程，避免“大材小用”。
• 因为每次分配后所切割下来的剩余部分总是最小的， 这样将加速碎片的形成。
• ①如果被回收空闲分区没有空闲伙伴分区，那么保留该分区为一 个独立的空闲分区，否则执行②；
• ②合并回收分区及其伙伴分区，从而得到一个尺寸（2I+1）更大的 回收空闲分区，转移到①；
一个伙伴系统内存分配与回收的例子
• 伙伴系统克服了固定分区和动态分区存储管理技术的缺陷。但是伙伴 系统存在一个问题，即内存空间需要不断地进行分裂和合并，频繁的 伙伴分区合并操作会浪费很多时间。
• ③内存分配原则，以页帧为单位来分配内存，将进程若干个逻辑上连续的 页面装入若干个离散的页帧中，由页表提供进程的页号到存储空间帧号的 映射。
5.2.4伙伴系统
• 其实现原理如下： • 一个伙伴系统内存的用户可用空间为2U。进程申请存储空间时，
系统总是为其分配大小为2I的一个空闲分区。其中S≤I≤U，2S是系 统允许的最小分区尺寸。在实际操作系统中，最小分区尺寸一般 为212。 • 如果进程申请的存储空间大小为K，且2I-1<K≤2I，则将整个2I大小的 分区分配给该进程；否则，该分区被分割成两个大小相等的伙伴 分区，大小为2I-1；再判断K是否满足条件：2I-2<K≤2I-1，若满足条件， 则将两个伙伴中的任何一个分配给该进程。否则，将其中一个伙 伴又分成两个大小相等的伙伴分区；此过程一直继续进行，直到 产生的分区满足条件I-J≥S并2I-J-1<K≤2I-J，将2I-J大小的分区分配给该 进程；当I-J-1<S时，系统不再分割成两个大小相等的伙伴分区，将 2S大小的分区分配给该进程。 • 当进程执行完毕，释放一个尺寸为2I的分区时，系统用下面的算法 回收该分区。
计算机操作系统第四章-存储器管理
第四章存储器管理第0节存储管理概述一、存储器的层次结构1、在现代计算机系统中，存储器是信息处理的来源与归宿，占据重要位置。
但是，在现有技术条件下，任何一种存储装置，都无法从速度、容量、是否需要电源维持等多方面，同时满足用户的需求。
实际上它们组成了一个速度由快到慢，容量由小到大的存储装置层次。
2、各种存储器•寄存器、高速缓存Cache：少量的、非常快速、昂贵、需要电源维持、CPU可直接访问；•内存RAM：若干(千)兆字节、中等速度、中等价格、需要电源维持、CPU可直接访问；•磁盘高速缓存：存在于主存中；•磁盘：数千兆或数万兆字节、低速、价廉、不需要电源维持、CPU 不可直接访问；由操作系统协调这些存储器的使用。
二、存储管理的目的1、尽可能地方便用户；提高主存储器的使用效率，使主存储器在成本、速度和规模之间获得较好的权衡。
(注意cpu和主存储器，这两类资源管理的区别)2、存储管理的主要功能：•地址重定位•主存空间的分配与回收•主存空间的保护和共享•主存空间的扩充三、逻辑地址与物理地址1、逻辑地址(相对地址，虚地址)：用户源程序经过编译/汇编、链接后，程序内每条指令、每个数据等信息，都会生成自己的地址。
●一个用户程序的所有逻辑地址组成这个程序的逻辑地址空间(也称地址空间)。
这个空间是以0为基址、线性或多维编址的。
2、物理地址(绝对地址，实地址)：是一个实际内存单元(字节)的地址。
●计算机内所有内存单元的物理地址组成系统的物理地址空间，它是从0开始的、是一维的；●将用户程序被装进内存，一个程序所占有的所有内存单元的物理地址组成该程序的物理地址空间(也称存储空间)。
四、地址映射(变换、重定位)当程序被装进内存时，通常每个信息的逻辑地址和它的物理地址是不一致的，需要把逻辑地址转换为对应的物理地址----地址映射；地址映射分静态和动态两种方式。
1、静态地址重定位是程序装入时集中一次进行的地址变换计算。
物理地址= 重定位的首地址+ 逻辑地址•优点：简单，不需要硬件支持；•缺点：一个作业必须占据连续的存储空间；装入内存的作业一般不再移动；不能实现虚拟存储。
第4章4-5节基本分页、分段存储管理方式
重点：基本分页、分段系统的实现原理和地址变换过程。 难点：基本分页、分段系统的地址变换过程。
4.4 基本分页存储管理方式
4.4.1 页面与页表
1. 页面
1) 页面和物理块
分页存储管理，是将一个进程的逻辑地址空间分成若干个 大小相等的片，称为页面或页，并为各页加以编号，从0开始， 如第0页、第1页等。相应地，也把内存空间分成与页面相同大 小的若干个存储块，称为(物理)块或页框(frame)， 也同样为 它们加以编号，如0＃块、1＃块等等。
26
38
38
44 99 55
图 4-1 页表的作用
内存
内存
0 10 21 32
3
44 55 66 77
88
99
1100
3. 地址结构
对某特定机器，其地址结构是一定的。以32位地址为例， 分页地址中的地址结构如下所示：
31
12 11
0
页号P
位移量W
若给定一个逻辑地址空间中的地址为A，页面的大小为 L，则页号P和页内地址d可按下式求得：
（3）如果物理空间减少一半，则页表中 页表项数仍不变，但每项的长度可减 少1位。
2、对于如下所示的段表，请将逻辑地址： （0,137），（1，4000），（2，3600）， （5，230）转换成物理地址。
段表
段号 0 1 2 3 4
内存始址 50K 60K 70K 120K 150K
段长 10K 3K 5K 8K 4K
4.5.2 分段系统的基本原理
1. 分段 分段地址中的地址具有如下结构：
段号
段内地址
31
16 15
存储管理的基本模式
存储管理的基本模式存储管理是操作系统中重要的组成部分，负责管理计算机系统中的内存和外部存储器。
存储管理的基本模式主要有以下几种：1. 固定分区固定分区是一种简单的存储管理方式，它将内存分为若干个固定大小的区域，每个区域对应一个进程或任务。
每个进程只能在自己的区域中运行，不能访问其他区域的内存。
这种方式在一定程度上限制了进程的自由度，但由于实现简单，在一些简单系统中仍然被采用。
优点：实现简单，安全可靠。
缺点：分区数量固定，造成内存浪费，且不利于大内存程序的运行。
适用场景：适用于内存较小、任务数量固定的系统。
2. 动态分区动态分区是一种更为灵活的存储管理方式，它根据进程或任务的实际需要，动态地分配内存空间。
这种方式能够更好地利用内存资源，提高内存利用率。
优点：内存利用率高，适用于大内存程序。
缺点：实现相对复杂，需要操作系统进行更多的管理操作。
适用场景：适用于内存较大、任务数量不确定的系统。
3. 页式管理页式管理是一种将内存分为若干个页（page）的存储管理方式。
每个页的大小固定，可以存放一个进程或任务的一部分。
页式管理通过将程序分割成多个页面，实现了内存的离散分配。
优点：内存利用率高，可以实现多道程序运行。
缺点：实现相对复杂，需要处理页面置换和缺页等问题。
适用场景：适用于内存较大、任务数量不确定的系统。
4. 段式管理段式管理将内存分为若干个段（segment），每个段的大小不固定，可以存放一个进程或任务的一部分。
段式管理通过将程序分割成多个段，实现了内存的逻辑分段。
优点：便于多道程序运行，可以实现分段保护和分段共享。
缺点：实现相对复杂，需要处理段之间的地址映射和保护等问题。
适用场景：适用于内存较大、任务数量不确定的系统。
5. 段页式管理段页式管理结合了页式管理和段式管理的优点，将内存分为若干个段，每个段又包含若干个页。
这种方式可以实现内存的逻辑分段和离散分配，同时提高了内存的利用率和多道程序运行能力。
基本分段存储管理方式
基本分段存储管理方式基本分段存储管理方式是计算机操作系统用来管理内存的一种方法。
通常将内存分成固定大小的若干段，每个段都有一个起始地址和一个长度，随着程序的运行，可以动态地将不同大小的进程加载到这些段中，从而优化内存使用，提高系统性能。
基本分段存储管理方式的实现过程大致分为三个步骤：操作系统将物理内存划分成若干固定大小的段，这些段称为物理段或实际段。
接着，操作系统为每个进程分配虚拟地址空间，并用一组相同的大小将其划分为若干虚拟段。
每个虚拟段的起始地址和长度都与实际段相对应，但它们不一定在物理空间上是连续的。
操作系统将进程的虚拟地址映射到实际的物理地址，以便进程能够访问内存。
基本分段存储管理方式有以下几个优点：1. 灵活性：基本分段存储管理方式可以用相对较少的内存空间来持久存储多个进程，这增加了系统的灵活性，使得操作系统能够同时运行多个进程，而不会导致内存溢出。
2. 内存利用率：基本分段存储管理方式允许操作系统根据每个进程的需求动态分配内存，从而提高内存利用率。
如果一个进程只需要几百KB的内存，而系统中的物理内存大大小于这个需求，那么只需要分配给它一个相应的虚拟段就可以了，这样就避免了浪费内存的情况。
3. 保护：基本分段存储管理方式可以通过在每个虚拟段中设置访问权限进行内存保护。
只允许进程访问它被授权访问的虚拟地址范围，而禁止它访问其他虚拟地址空间，从而增强系统的安全性。
基本分段存储管理方式也有以下几个缺点：1. 内部碎片：由于每个分段的大小是固定的，使得当进程只需要使用部分段时，其中未使用的部分会变成内部碎片。
这会浪费一些内存，降低内存利用率。
2. 外部碎片：当系统中有大量的小进程时，这些小进程可能会被分配到不同的分段中。
当一些分段中的进程被撤销时，这些空闲的小空间难以合并在一起，从而导致外部碎片的产生。
3. 上下文切换：由于每个进程的虚拟空间不一定是连续的，因此在进程切换时需要进行频繁的虚拟地址到物理地址的映射操作，这会增加系统的开销。
段式存储管理
段的共享比页的共享更容易。
4 段式存储管理方案小结
优点： 便于动态申请内存 管理和使用统一化 便于共享 便于动态链接
缺点：产生碎片
操作系统
10K
10K
逻辑地址
Y
段表
d < m?
+
段 长
N
访内地址
地址越界，发生中断
说明
段地址映射过程为： 程序地址字送入虚地址寄存器VR中。 取出段号s和段内位移d。 根据段表首址指针找到段表，查找段号为s 的表目，得到该段的首地址。 把段首地址与段内位移d相加，形成内存地 址送入MR中，并以此地址访问内存。
同的区域，称为物理段，每个物理段由起始 地址和长度确定 内存分配
以段为单位分配内存，每一个段在内存中 占据连续空间(内存随机分割，需要多少分配 多少)，但各段之间可以不连续存放。
2 段地址映射
1) 地址映射数据结构
段地址映射的数据结构有段表、段表首址指 针和段表的长度。段表首址指针和段表长度 存放在进程自己的PCB中。段表一般包括有段 的长度、段的首址和存取状态等信息。
每一进程有一个段表，程序的每一个段在段 表中占用一个表目。
段号 0 1
2
段首址 58K 100K 260K
段长度 20K 110K 140K
2 段地址映射
2)段地址变换:段地址变换由硬件地址变换机构完成
段表长 段表地址
内存
L
B 段 表 段长 内存始址
寄存器
… ……
比较
S Lb ...
d>=L
比较
地址越界
b+d
3.4 分段式存储管理
3.4.1 分段式管理的基本思想
在分段式存储管理中,作业的地址空间由若干个逻辑分段组成,每一 分段是一组逻辑意义完整的信息集合,并有自己的名字(段名).每 一段都是以0开始的连续的一维地址空间,整个作业则构成了二维地 址空间. 分段式存储管理是以段为基本单位分配内存,且每一段必须分配连续 的内存空间,但各段之间不要求连续.由于各段的长度不一样,所以 分配的内存空间大小也不一样.分段式存储管理的逻辑地址结构如下:
3.4.3 分段与分页的区别
分页与分段存储管理系统虽然在很多地方相似,但从 概念上讲,两者是完全不同的,它们之间的区别如下: ①页是信息的物理单位.分页的目的是实现离散分配,减 少外部碎片,提高内存利用率.段是信息的逻辑单位.每 一段在逻辑上是一组相对完整的信息集合. ②分页式存储管理的作业地址空间是一维的,而分段式存 储管理的作业地址空间是二维的. ③页的大小固定且由系统确定,是等长的.而段的长度不 定. ④分页的优点体现在内存空间的管理上,而分段的优点体 现在地址空间的管理上.
段号s 段号
段内位移w 段内位移
图3.19 分段式存储管理的逻辑地址结构
3.4.2 分段式存储管理的地址重定位
为了实现段的逻辑地址到物理地址的转换,系统为每 个作业设置了一张段表SMT,每个表项至少有4个数据项: 段号,段长,内存始址和存取控制. 其中,段长指明段的大小,内存始址指出该段在内存 中的位置,存取控制说明对该段访问的限制. 此外,系统还设置了段表控制寄存器,用来存放段表 的起始地址和段表长度.进行地址变换时,先将逻辑地址 中的段号与段表控制寄存器中的段表长度进行比较,若段 号超过段表长度则产生越界中断.否则,系统将根据段号 和段表控制寄存器中的段表起始地址计算出该段在段表中 的位置.从该位置中将获得该段存放在内存中的起始地址, 然后,检查段内位移是否超过该段的段长,若超过则产生 越界中断.否则,将该段在内存的起始地址与逻辑地址的 段内位移相加就可得到要访问的物理地址. 分段式存储管理系统的地址变换过程如图3.20所示.
操作系统概论：内存管理
03
在最高层（L0层），是少量的快速 CPU寄存器，CPU可以在一个时钟
周期内访问他们
05
L3层是一个大的基于DRAM的主存， 可以再几十或几百个时钟周期内访
问他们
02
在这个层次系统中，从高层到底层 （L0-L5），较低层的存储设备访
问慢，容量更大、价格更便宜
L1、L2层是一个或多个小型或中
04
型的基于SRAM的高速缓存存储器，
两级和多级页表
将页表再进行分页
反置页表
为每个页框设一个表项，表项中存 放进程号和页号
空闲页框的管理
使用位图管理空闲页框 使用空闲页框的链表
内存管理
基于分页的虚拟存储系统
虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统 在虚拟存储器系统中，进程无需全部装入，只需要装入一部分即可运行 虚拟存储技术实现的思想是，只把进程的一部分装入内存。进程执行过程中，CPU访问内存时如果发现所访问
动态分区分配
动态分区分配的流程
内存分配有内存分配程序完成。 内存不再被应用程序需要时，由系 统调用内存回收程序回收原来被占
用的内存分区
内存分配流程
内存管理
基本分页存储管理方式
01
把进程离散的 存储在内存中 物理地址不连 续的区域中， 这种内存管理 方式称为离散 内存管理方式
02
分页存储管理 的基本原理
3.程序中存在很多循环结构，他们虽然 由少数指令构成，但多次执行
4.程序中往往包括许多对数据结构的处 理，如对数组的操作，他们往往都局限 在很小的范围内。 总的来说，局部性 原理表现为时间和空间的局部性
局部性
时间局部性 如果程序中的某条指令一旦执行，