0%

基本分页存储管理

1,进程中的块称为页面或页(Page),内存中的块称为页框或页帧(Page Frame)。外存也以相同的单位进行划分,直接称为块或盘块(Block)。

2,

  • 直接映射 :
标记 Cache行号 块内地址
  • 全相联映射 :
标记(块号) 块内地址
  • 组相联映射 :
标记 Cache组号 块内地址

3,每一个 Cache 行会对应一个标记和有效位,标记用于指明 Cache 中的行来自主存的哪一块,有效位表示 Cache 行信息是否有效。

4,大题

Imgur

Imgur

5,二级页表题目

Imgur

B

逻辑地址 $2^{16}$ 页,也就是 $2^{16}\times 2^{10}=2^{26}B$ 。

所以页目录号 + 页号 + 页内偏移量 一共 26 位。

按字节编址,页大小为 $2^{10}B$ ,所以页内偏移量 10 位。

页表项 $2B$ ,装满 $2^{10}$ 的页,所以一个二级页表有 $2^9$ 个页表项组成,即页号 9 位。

还剩下 26 - 10 - 9 = 7 位留给一级页号,可以表示 $2^7=128$ 个表项,代表着 $128$ 个二级页表。

6,补充 :

逻辑地址 = 页号 + 页内地址 ;

物理地址 = 块号 + 页内地址 。


视频链接 :

【操作系统】一个视频捋清楚基本分页存储管理_哔哩哔哩_bilibili