0%

《趣谈linux操作系统》小结(十六) - 内存映射

内存映射

分段机制

在linux上分段机制的使用主要用于权限的判断,具体内存的访问采用的是分页机制。

分段就是通过段选择子+段内偏移量来定位物理地址,通过段选择子获取段描述符,段描述符存在GDT 全局描述符表中,包含了段的起始地址、大小、权限标志等。

图片替换文本

分页机制

对于物理内存,操作系统把它分成一块一块大小相同的页,这样更方便管理,例如有的内存页面长时间不用了,可以暂时写到硬盘上,称为换出。一旦需要的时候,再加载进来,叫做换入。这样可以扩大可用物理内存的大小,提高物理内存的利用率。

这个换入和换出都是以页为单位的。页面的大小一般为 4KB。为了能够定位和访问每个页,需要有个页表,保存每个页的起始地址,再加上在页内的偏移量,组成线性地址,就能对于内存中的每个位置进行访问了。

图片替换文本

虚拟地址分为两部分,页号和页内偏移。页号作为页表的索引,页表包含物理页每页所在物理内存的基地址。这个基地址与页内偏移的组合就形成了物理内存地址。原理和分段的类似, 之前是段表,这里是页表。

但是,每个页的大小为4K,对于32位系统,支持4GB的寻址空间,那么就有1MB个页,每个页对于一个页表项(每项4字节),需要4MB的内存存储这个映射。显然空间浪费太大,而且并不是每个页表都会被程序使用到。那么就有了页表分级。

把这 4M 分成 1K(1024)个 4K,每个 4K 又能放在一页里面,这样 1K 个 4K 就是 1K 个页,这 1K 个页也需要一个表进行管理,我们称为页目录表,这个页目录表里面有 1K 项,每项 4 个字节,页目录表大小也是 4K。页目录有 1K 项,用 10 位就可以表示访问页目录的哪一项。这一项其实对应的是一整页的页表项,也即 4K 的页表项。每个页表项也是 4 个字节,因而一整页的页表项是 1K 个。再用 10 位就可以表示访问页表项的哪一项,页表项中的一项对应的就是一个页,是存放数据的页,这个页的大小是 4K,用 12 位可以定位这个页内的任何一个位置。

图片替换文本

尽管看起来表示全部页表的项更多了,占用的空间会更大。但是,进程如果没有用到所有的地址,很多页表是不需要创建的。如果只使用页表,也需要完整的 1M 个页表项共 4M 的内存,但是如果使用了页目录,页目录需要 1K 个全部分配,占用内存 4K,但是里面只有一项使用了。到了页表项,只需要分配能够管理那个数据页的页表项页就可以了,也就是说,最多 4K,这样内存就节省多了。

64位系统表示的范围更大,就多分几级的页表。具体的是4级目录。通过分级目录节约了内存。分别是全局页目录项 PGD(Page Global Directory)、上层页目录项 PUD(Page Upper Directory)、中间页目录项 PMD(Page Middle Directory)和页表项 PTE(Page Table Entry)。

图片替换文本

内存分页管理的内容:

  • 第一,虚拟内存空间的管理,将虚拟内存分成大小相等的页;

  • 第二,物理内存的管理,将物理内存分成大小相等的页;

  • 第三,内存映射,将虚拟内存页和物理内存页映射起来,并且在内存紧张的时候可以换出到硬盘中。

行动,才不会被动!

欢迎关注个人公众号 微信 -> 搜索 -> fishmwei,沟通交流。