（转）分页和分段的区别

转自：http://blog.csdn.net/wangrunmin/article/details/7967293

一. 分页存储管理

1.基本思想

    用户程序的地址空间被划分红若干固定大小的区域，称为“页”，相应地，内存空间分红若干个物理块，页和块的大小相等。可将用户程序的任一页放在内存的任一块中，实现了离散分配。

2. 分页存储管理的地址机构

15          12         11                  0

     页号P                 页内位移量W

页号4位，每一个做业最多2的4次方=16页，表示页号从0000~1111（24-1），页内位移量的位数表示页的大小，若页内位移量12位，则2的12次方=4k，页的大小为4k，页内地址从000000000000~111111111111

若给定一个逻辑地址为A，页面大小为L，则

页号P=INT[A/L]，页内地址W=A  MOD  L

3. 页表

分页系统中，容许将进程的每一页离散地存储在内存的任一物理块中，为了能在内存中找到每一个页面对应的物理块，系统为每一个进程创建一张页面映射表，简称页表。页表的做用是实现从页号到物理块号的地址映射。

页表：

页号 物理块号 存取控制   

  0        2    

  1       15（F）    

  2       14（E）    

  3       1  

4. 地址变换

（1） 程序执行时，从PCB中取出页表始址和页表长度（4），装入页表寄存器PTR。

（2）由分页地址变换机构将逻辑地址自动分红页号和页内地址。

例：11406D=0010|110010001110B=2C8EH

      页号为2,位移量为C8EH=3214D

或11406  DIV  4096=2

     11406  MOD  4096=3214

（3） 将页号与页表长度进行比较(2<4)，若页号大于或等于页表长度，则表示本次访问的地址已超越进程的地址空间，产生越界中断。

（4）将页表始址与页号和页表项长度的乘积相加，便获得该页表项在页表中的位置。

（5）取出页描述子获得该页的物理块号。  2       14（E）

（6） 对该页的存取控制进行检查。

（7）将物理块号送入物理地址寄存器中，再将有效地址寄存器中的页内地址直接送入物理地址寄存器的块内地址字段中，拼接获得实际的物理地址。

例：0010|110010001101B

1110|110010001101B=EC8EH=60558D

或 14*4096+3214=60558D

5. 具备快表的地址变换机构

分页系统中，CPU每次要存取一个数据，都要两次访问内存（访问页表、访问实际物理地址）。为提升地址变换速度，增设一个具备并行查询能力的特殊高速缓冲存储器，称为“联想存储器”或“快表”，存放当前访问的页表项。

 

二．分段存储管理

1.基本思想

将用户程序地址空间分红若干个大小不等的段，每段能够定义一组相对完整的逻辑信息。存储分配时，以段为单位，段与段在内存中能够不相邻接，也实现了离散分配。

2. 分段存储方式的引入

方便编程

分段共享

分段保护

动态连接

动态增加

3. 分段地址结构

做业的地址空间被划分为若干个段，每一个段定义了一组逻辑信息。例程序段、数据段等。每一个段都从0开始编址，并采用一段连续的地址空间。

段的长度由相应的逻辑信息组的长度决定，于是各段长度不等。整个做业的地址空间是二维的。

15           12   11                  0

       段号            段内位移量

段号4位，每一个做业最多24=16段，表示段号从0000~1111（24-1）；段内位移量12位，212=4k，表示每段的段内地址最大为4K（各段长度不一样），从000000000000~111111111111

4. 段表

段号 段长 起始地址 存取控制   

0     1K     4096    

1     4K     17500    

2     2K     8192  

5. 地址变换

(1). 程序执行时，从PCB中取出段表始址和段表长度（3），装入段表寄存器。

(2). 由分段地址变换机构将逻辑地址自动分红段号和段内地址。

例：7310D=0001|110010001110B=1C8EH

段号为1,位移量为C8EH=3214D

(3). 将段号与段表长度进行比较(1<3)，若段号大于或等于段表长度，则表示本次访问的地址已超越进程的地址空间，产生越界中断。

(4). 将段表始址与段号和段表项长度的乘积相加，便获得该段表项在段表中的位置。

(5). 取出段描述子获得该段的起始物理地址。1         4K             17500

(6). 检查段内位移量是否超出该段的段长(3214<4K)，若超过，产生越界中断。

(7). 对该段的存取控制进行检查。

(8). 将该段基址和段内地址相加，获得实际的物理地址。

例：0001|110010001101B

起始地址17500D+段内地址3214D=20714D

三．分页与分段的主要区别

分页和分段有许多类似之处,好比二者都不要求做业连续存放.但在概念上二者彻底不一样,主要表如今如下几个方面:

(1)页是信息的物理单位,分页是为了实现非连续分配,以便解决内存碎片问题,或者说分页是因为系统管理的须要.段是信息的逻辑单位,它含有一组意义相对完整的信息,分段的目的是为了更好地实现共享,知足用户的须要.

(2)页的大小固定,由系统肯定,将逻辑地址划分为页号和页内地址是由机器硬件实现的.而段的长度却不固定,决定于用户所编写的程序,一般由编译程序在对源程序进行编译时根据信息的性质来划分.

(3)分页的做业地址空间是一维的.分段的地址空间是二维的.

四．段页式存储管理

1．基本思想：

分页系统能有效地提升内存的利用率，而分段系统能反映程序的逻辑结构，便于段的共享与保护，将分页与分段两种存储方式结合起来，就造成了段页式存储管理方式。

在段页式存储管理系统中，做业的地址空间首先被分红若干个逻辑分段，每段都有本身的段号，而后再将每段分红若干个大小相等的页。对于主存空间也分红大小相等的页，主存的分配以页为单位。

段页式系统中，做业的地址结构包含三部分的内容：段号      页号       页内位移量

程序员按照分段系统的地址结构将地址分为段号与段内位移量，地址变换机构将段内位移量分解为页号和页内位移量。

为实现段页式存储管理，系统应为每一个进程设置一个段表，包括每段的段号，该段的页表始址和页表长度。每一个段有本身的页表，记录段中的每一页的页号和存放在主存中的物理块号。

2．地址变换的过程：

（1）程序执行时，从PCB中取出段表始址和段表长度，装入段表寄存器。

（2）由地址变换机构将逻辑地址自动分红段号、页号和页内地址。

（3）将段号与段表长度进行比较，若段号大于或等于段表长度，则表示本次访问的地址已超越进程的地址空间，产生越界中断。

（4）将段表始址与段号和段表项长度的乘积相加，便获得该段表项在段表中的位置。

（5）取出段描述子获得该段的页表始址和页表长度。

（6）将页号与页表长度进行比较，若页号大于或等于页表长度，则表示本次访问的地址已超越进程的地址空间，产生越界中断。

（7）将页表始址与页号和页表项长度的乘积相加，便获得该页表项在页表中的位置。

（8）取出页描述子获得该页的物理块号。

（9）对该页的存取控制进行检查。

（10）将物理块号送入物理地址寄存器中，再将有效地址寄存器中的页内地址直接送入物理地址寄存器的块内地址字段中，拼接获得实际的物理地址。

   

5、在网上找到了一个比较形象的比喻，挺不错的，呵呵，列出来以下：

 

打个比方，好比说你去听课，带了一个纸质笔记本作笔记。笔记本有100张纸，课程有语文、数学、英语三门，对于这个笔记本的使用，为了便于之后复习方便，你能够有两种选择。

第一种是，你从本子的第一张纸开始用，而且事先在本子上作划分：第2张到第30张纸记语文笔记，第31到60张纸记数学笔记，第61到100张纸记英语笔记，最后在第一张纸作个列表，记录着三门笔记各自的范围。这就是分段管理，第一张纸叫段表。

第二种是，你从第二张纸开始作笔记，各类课的笔记是连在一块儿的：第2张纸是数学，第3张是语文，第4张英语……最后呢，你在第一张纸作了一个目录，记录着语文笔记在第三、七、1四、15张纸……，数学笔记在第二、六、八、九、11……，英语笔记在第四、五、12……。这就是分页管理，第一张纸叫页表。你要复习哪一门课，就到页表里查寻相关的纸的编号，而后翻到那一页去复习

 

 

再粘贴一个帖子：

 

分页概念：逻辑空间 分页，物理空间分块，页与块一样大，页连续块离散，用页号查页表，由硬件作转换，页面 和内存块大小通常选为2的若干次幂（便于管理）
页表做用：实现从页号到物理地址的映射

请求 分页的基本思想
1.请求 分页= 分页+请求
2.请求 分页提供虚拟存储器
3.页表项中的状态位指示该页面是否在内存，若不在，则产生一个 缺页中断

页面置换：把一个页面从内存调换到磁盘的对换区中
抖动：在具备虚存的计算机中，因为频繁的调页活动使访问磁盘的次数过多而引发的系统效率下降的一种现象
页面走向：

经常使用的页面置换算法：
先进先出法：（置换次数比较多）
最佳置换法（OPT）：选择未来再也不使用或在最远的未来才被访问的页调换出去（不便于实现）
最近最少使用置换法（LRU）:当须要置换一页时，选择在最近一段时间里最久没有使用过的页面予以淘汰
最近未使用置换法（NUR）：是LRU算法的近似方法，选择在最近一段时间里未被访问过的页面予以淘汰

段式管理的基本思想是： 把程序按内容或过程（函数）关系分红段，每一个段有本身的名字（编号）。一个做业或进程的虚拟存储空间都对应于一个由段号（段号：段内偏移）构成的二维地址，编译程序在编译连接过程当中就直接造成这样的二维地址形式。段式管理以段为单位分配内存，而后经过地址变换将段式虚拟地址转换成实际的内存物理地址。 和页式管理同样，段式管理也采用只把那些常常访问的段驻留内存，而把那些未来一段时间不被访问的段放入外存，待须要时自动调入的方法实现虚拟存储器。 段式管理把一个进程的虚拟地址空间设计成二维结构，即段号（段号：段内偏移）的形式。前面己经谈到，与页式管理编译程序产生一维连续地址不一样，段式管理系统中的编译程序编译造成多个段及段的名字或编号，各个段号之间无顺序关系。与页式管理页长度相同不同，段的长度是不一样的，每一个段定义一组逻辑上完整的程序或数据。例如，在DOS操做系统中，一个程序内部被分为了正文段、数据段、堆栈段等。每一个段是一个首地址为O并连续的一维线性空间