内存管理技术详解-优快云博客

内存，毫无疑问是最重要的资源，显然，操作系统对内存的管理我必须清楚。这里主要介绍了分页管理和分段管理。

使用页表进行转换。页表存储了逻辑页号和对应的物理页号，如下：

那么，操作系统就可以根据逻辑地址和物理块的大小来算出逻辑页号，从而找出物理页号，然后确定物理地址。比如：

若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，4000，5012转化为相应的物理地址。

页号块号

0         2
1         3
2         1
3         6
页式存储管理的地址结构是一维的，即逻辑地址（或物理地址）只用一个数值即可表示。若给定逻辑地址A，页面的大小为L，则页号p和页内地址d可按照下式求得：p=int [A/L] d=A mod L；其中，int是取整函数（取数值的整数部分），mod是取余函数（取数值的余数部分）。

物理地址＝块的大小（即页的大小L）′块号f＋页内地址d

设页号为p，页内位移为d，则：
（1）对于逻辑地址1011，p＝int（1011/1024）＝0，d＝1011 mod 1024＝1011。查页表第0页在第2块，所以物理地址为1024′2＋1011＝3059。
（2）对于逻辑地址2148，p＝int（2148/1024）＝2，d＝2148 mod 1024＝100。查页表第2页在第1块，所以物理地址为1024＋100＝1124。
（3）对于逻辑地址4000，p＝int（4000/1024）＝3，d＝4000 mod 1024＝928。查页表第3页在第6块，所以物理地址为1024′6＋928＝7072。
（4）对于逻辑地址5012，p＝int（5012/1024）＝4，d＝5012 mod 1024＝916。因页号超过页表长度，该逻辑地址非法。