标签：存储管理 -- 物理地址 地址 内存 页表 大小 页面

本文以32位操作系统为例来介绍存储器/内存管理--分页存储管理方式。

 

　　在此方式下，操作系统会将用户程序的地址（逻辑地址）空间分为若干个固定大小区域，称为“页”或“页面”。相应地，操作系统也会将内存空间（物理地址）划分为若干个物理块或页框，当然，页和块的大小应该相同，这样就可以将一个页存储在一个物理块中了。

 

页面和物理块两个概念

　　页面：在分页存储管理方式中，操作系统会将进程的逻辑地址空间分成若干个页，并加以编号，每一个编号代表一个页或者页面。

　　物理块：在内存的物理地址空间分成若干个块，也为每个块加以编号，每一个编号代表着一个物理块或者页框。

 

页面大小的选择

　　由于进程的最后一页通常是装不满的，从而形成了不可利用的碎片，这里称为“页内碎片”。如果页/页面的大小选择过大，则会造成最后一页的页内碎片较大，内存利用率不高。如果页/页面大小选择过小，则会造成进程的页表（下面将介绍）过长，页表将占用大量的内存，同样也会降低页面的换入换出的效率。因此，页/页面的大小应该选择适中，通常为1--8KB。

 

分页管理方式中逻辑地址的地址结构

 

　　逻辑地址将分为两部分，第一部分为页号P，对应着所在的页/页面；第二部分为偏移量W，对应着所在页的页内地址。上图中偏移量对应着低12位，所以每一个页/页面的大小为4KB，12--31位中共20位对应着页号的地址空间，所以地址空间最多允许有1M（1024*1024）个页。

以上是以4KB为页/页面大小的例子，其他页/页面大小可以用此方式类推。

　　若给定一个逻辑地址空间中的地址A，页面的大小为L，则可以计算出页号P和页内地址d，计算过程如下：

　　　　　　　　　　　　　P = INT [A/L],     d = [A] MOD L;

其中INT为取整，MOD为取余。

 

页表：实现从页号到物理块号的地址映射（转换）

 

 

 

　　所以在页表中有两项数据，页号和块号，页号和块号是一一对应的，操作系统通过页号，可以找到相应的物理地址的块号，实现了从逻辑地址到物理地址的转换。

 

地址变换过程：将逻辑地址的页号转换为内存中的物理块号。

　　页表寄存器（Page-Table Register，PTR），当进程执行时，进程中PCB的页表始址和长度就会存放到页表寄存器中，当程序要访问某页号时，首先会判断页号是否越界了，就是判断是否超出了页表项的大小，接着按照页表寄存器中的地址到内存中找到页表，然后再根据页表找到页号对应的块号，再根据页内地址，找到对应物理地址中的数据。

两级页表

　　页表结构

 

 

 　　两级页表地址变换机构

 

标签：存储管理,--,物理地址,地址,内存,页表,大小,页面
来源： https://www.cnblogs.com/zhousong918/p/14032133.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。