操作系统 页式存储 页与块之间的关系详解

页式存储 注意页和块的对象的不同 对程序进行分页存储 对内存进行分块存储

文章最后会给出我总结的页和块的关系

逻辑地址和物理地址

a) 逻辑地址:由两部分组成,即页号 + 页内地址

设逻辑地址由总长度为m的二进制数表示,页内地址为n位,则页号为m-n位。

注意:

块内地址=页内地址=2n,同理最大的程序可允许有 > > 2m-n 个页面。

计算公式:

页号 = 逻辑地址/页长(商)

页内地址 = 逻辑地址%页长(余数)

b) 物理地址

物理地址 = 块号 * 块长 + 块内地址 +(用户基址) 物理地址 = 块号 * 页长 + 页内地址 +(用户基址)

为了弄清楚上面一大堆名词之间的关系,看看下面的例题。 根据所给条件求出物理地址(答案虽然已经给出,但是你可以装作没看见啊) ps:用户基址是1000

例题 分析:注意每个页的页内地址是一样的,所以由公式 页号 = 逻辑地址/页长(商)

页内地址 = 逻辑地址%页长(余数)

我们可以知道逻辑地址 = 页号 * 页长 + 页内地址,所以页长 = (逻辑地址 - 页内地址)/页号.

解:

块长=页长=(4865-769)/2=2048,又 块内地址=页内地址,故 物理地址=块号*块长+块内地址+用户基址 =6*2048+769+1000=14057 页块术语对应

页 块 程序 内存 逻辑地址 物理地址 页号 块号 页内地址 块内地址 页长(页面大小) 块长(块大小) ps:页内地址又可以成为页偏移,但是页内地址不是页长!!!!页长又可以成为页面大小。

经验分享 程序员 微信小程序 职场和发展