操做系统之基本分页存储管理方式

时间：2014.07.18

地点：基地

---------------------------------------------------------------------------

1、连续分配方式缺点

  连续分配方式的主要缺点是会造成不少碎片，虽然咱们可以经过紧凑的方法将碎片拼接成可用的大块空间，但这样须付出很是大的开销。

---------------------------------------------------------------------------

2、离散分配方式

  离散分配方式思想：将进程直接分散地装入到不少不相邻接的分区中。

1.假设离散分配的基本单位是页——>分页存储管理方式

2.假设离散分配的基本但是是段——>分段存储管理方式

主要的分页存储管理方式不具有页面对换功能，也不支持实现虚拟存储器功能，它需要把每个做业全部装入内存后才干执行。

---------------------------------------------------------------------------

3、页面

  分页存储管理是将一个进程的逻辑地址空间划分为若干个大小相等的片，这些片称之为页面，并编号第0页，第1页....同一时候，咱们还把内存空间也划分为与页面大小一样的若干个存储块。称为块或叶框，也进行编号0#，1#.....以后咱们为进程分配内存时。便是将进程的若干个页分别映射装入到可以不相邻的块中去。由于这里进程的最后一页每每装不满块而会造成不可利用的碎片，咱们称之为页内碎片。

---------------------------------------------------------------------------

4、页面大小

  很是明显，页面大小太小可以使得内存碎片变小。下降内存碎片总空间。提升内存利用率，但缺点是：每个进程由此会占用不少其它页面，致使进程页表过长，占用大量内存（页表也是要耗费内存的），而且还下降了页面切换的效率。

  而页面过大。可以下降页表长度，提升页面切换效率，但内存碎片增大。

在页面大小选择适中，通常为2的幂，一般为512B~8KB

---------------------------------------------------------------------------

5、页面地址结构

               页号（P)+位移量(W)

位移量W也称呼为页内地址，对于特定机器，其页面地址结构时肯定的，给定逻辑地址空间中的地址A，页面大小L，则页号P=int(A/L)

页内地址W=A%L

比方：系统页面大小为1KB。A=2170B。可得

页号P=A/L=2170/1024=2

页内地址=A%L=122

---------------------------------------------------------------------------

6、页表

  在分页系统里，赞成将进程各个页面离散存储在内存的不一样物理块中，为了保证进程的正常执行。需要能在内存中找到每个页面所相应的物理块。因而系统得为进程创建一张页面映像表。以方便查找页面相应的地址，这张表叫作页表。进程地址空间内的所有页（0~n）都将经过页表映射到块号，进程执行时，仅仅要经过查找页表，就可知道每页在内存中的物理块号。总的一句说来：页表的做用就是实现从页号到物理块号的地址映射。

---------------------------------------------------------------------------

7、一道网易笔试题

对于一个内存地址是32位、内存页是8KB的系统。0X0005F123这个地址的页号与页内偏移各自是多少。

解答：首先0X0005F123这个地址相应的十进制是：389411B

其次页面大小8KB相应8*1024B=8192B

因而页号P=A/L=47页

页内偏移W=A%L=4387=0X00001123