基本分页存储管理的基本概念

思考：连续分配的缺点?

【1】固定分区分配：缺乏灵活性，会产生大量的内部碎片，内存的利用率低；

【2】动态分区分配：会产生很多的外部碎片，虽然可以用紧凑技术来处理，但是紧凑的时间代价更高；

 

结论：这些缺点产生的根本原因在于进程要求占用连续的一整个内存空间；

 

想法：如果允许将一个进程分散的装入到许多不相邻的分区中，便可以充分的利用内存，而无需再进行“紧凑”。

 

基于这一思想，产生了“非连续分配方式”，或者称为“离散分配方式”；

 

 

非连续分配方式：

• 基本分页存储管理
• 基本分段存储管理
• 段页式存储管理

 

 

基本分页存储管理：

• 思想：把内存分为一个个相等的小分区，再按照分区大小把进程拆分为一个个小分区；
• 
• 实现页逻辑地址到页物理地址的转换

1. 算出逻辑地址对应的页号；页号=逻辑地址/页面长度（取除法的整数部分）
2. 要知道该页号对应的页面再内存中的起始地址；
3. 算出逻辑地址在页面内的“偏移量”；页内偏移量=逻辑地址%页面长度（取出发的余数部分）
4. 物理地址=页面始址+页内偏移量

• 页表