存储管理之页式、段式、段页式存储

首先看一下“基本的存储分配方式”种类：

      

1.  离散分配方式的出现

　　由于连续分配方式会形成许多内存碎片，虽可通过“紧凑”功能将碎片合并，但会付出很大开销。(比如当malloc申请的空间小于128KB时调用brk()就会产生内存碎片http://blog.csdn.net/rock_joker/article/details/66975981)于是出现离散分配方式：将一个进程直接分散地装入到许多不相邻的内存分区中。

       下面主要介绍“离散分配”三种方式的基本原理以及步骤：

2.  基本分页存储

2.1.       步骤

³ 逻辑空间等分为页；并从0开始编号

³ 内存空间等分为块，与页面大小相同；从0开始编号

分配内存时，以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。

2.2.       地址结构

       分两部分：页号、位移量（业内地址）

       业内地址的位数可以决定页的大小（如上图每页大小为4K）。

　　逻辑地址=页号&位移量（&号是连接符号，是将页号作为逻辑地址的最高位）

2.3.       地址映射（逻辑地址--->物理地址）

　　如下图所示：（物理地址=块号&块内地址）

 

　　因为块的大小=页的大小，所以块内位移量=页内位移量，所以只需求出块号即可：

如何求块号呢？页表来帮你

页表：

给定一个逻辑地址和页面大小，如何计算物理地址？

1)       根据页面大小可计算出页内地址的位数

2)       页内地址位数结合逻辑地址计算出页内地址（即，块内地址）和页号

3)       页号结合页表，即可得出块号

4)       块号&块内地址即可得出物理地址

 

2.4.       地址变换原理及步骤

 

请看上图，给出逻辑地址的页号和页内地址，开始进行地址变换：

1)       在被调进程的PCB中取出页表始址和页表大小，装入页表寄存器

2)       页号与页表寄存器的页表长度比较，若页号大于等于页表长度，发生地址越界中断，停止调用，否则继续

3)       由页号结合页表始址求出块号

4)       块号&页内地址，即得物理地址

 

 

以上即为页式存储的原理及整个过程……

 

3.   基本分段存储

3.1.       步骤

³ 逻辑空间分为若干个段，每个段定义了一组有完整逻辑意义的信息（如主程序Main（）），如：

　　内存空间为每个段分配一个连续的分区

 

　　段的长度由相应的逻辑信息组的长度决定，因而各段长度不等，引入分段存储管理方式的目的主要是为了满足用户（程序员）在编程和使用上多方面的要求。

　　要注重理解，完整的逻辑意义信息，就是说将程序分页时，页的大小是固定的，只根据页面大小大小死生生的将程序切割开；而分段时比较灵活，只有一段程序有了完整的意义才将这一段切割开。（例如将一个人每隔50厘米切割一段，即为分页；而将一个人分割为头部、身体、腿部（有完整逻辑意义）三段，即为分段）

 

3.2.       地址结构

       分两部分：段号、位移量（段内地址）

³  段内地址的位数可以决定段的大小

³  逻辑地址=段号&段内地址（&号是连接符号，是将段号作为逻辑地址的最高位）

3.3.       地址映射（逻辑地址--->物理地址）

如下图所示：（物理地址=基址+段内地址）（注意为+号，而不是&号）

由上图可知若想求物理地址，只需求出基址即可：

 

如何求基址呢？段表来帮你

段表：

 

　　求基址的过程与页式存储中求块号的过程原理相同，这里需要注意的是，物理地址是基址+段内地址，而不是基址&段内地址，由逻辑地址得到段号、段内地址，再根据段号和段表求出基址，再由基址+段内地址即可得物理地址。

 

3.4.       地址变换原理及步骤

请看上图，给出逻辑地址的段号和段内地址，开始进行地址变换：

1)       在被调进程的PCB中取出段表始址和段表长度，装入控制寄存器

2)       段号与控制寄存器的页表长度比较，若页号大于等于段表长度，发生地址越界中断，停止调用，否则继续

3)       由段号结合段表始址求出基址

4)       基址+段内地址，即得物理地址

 

以上即为段式存储的原理及整个过程……

 

分页和分段的主要区别：

4.  基本段页式存储

4.1.       步骤

³ 用户程序先分段，每个段内部再分页（内部原理同基本的分页、分段相同）

4.2.       地址结构

       分三部分：段号、段内页号、页内地址

4.3.       地址映射（逻辑地址--->物理地址）

³ 逻辑地址----- >段号、段内页号、业内地址

³ 段表寄存器--- >段表始址

³ 段号+段表始址---- >页表始址

³ 页表始址+段内页号----->存储块号

³ 块号+页内地址------>物理地址

 

页表中状态的作用:

1.进程要知道哪些内存地址上的数据在物理内存上，哪些不在，还有在物理内存上的哪里，需要用页表来记录

2.页表的每一个表项分两部分，第一部分记录此页是否在物理内存上，第二部分记录物理内存页的地址（如果在的话）

3.当进程访问某个虚拟地址，去看页表，如果发现对应的数据不在物理内存中，则缺页异常

4.缺页异常的处理过程，就是把进程需要的数据从磁盘上拷贝到物理内存中，如果内存已经满了，没有空地方了，那就找一个页覆盖，当然如果被覆盖的页曾经被修改过，需要将此页写回磁盘

4.4.       地址变换原理及步骤

请看上图，给出逻辑地址的段号、页号、页内地址，开始进行地址变换：

1)       在被调进程的PCB中取出段表始址和段表长度，装入段表寄存器

2)       段号与控制寄存器的页表长度比较，若页号大于等于段表长度，发生地址越界中断，停止调用，否则继续

3)       由段号结合段表始址求出页表始址和页表大小

4)       页号与段表的页表大小比较，若页号大于等于页表大小，发生地址越界中断，停止调用，否则继续

5)       由页表始址结合段内页号求出存储块号

6)       存储块号&页内地址，即得物理地址

 

以上即为段页式存储的原理及整个过程……

 

5.  总结

在页式、段式存储管理中，为获得一条指令或数据，须两次访问内存；而段页式则须三次访问内存

转载：http://blog.csdn.net/wang379275614/article/details/13765599