操作系统王道考研 p42 段页式管理方式

Posted 2022-01-06 karshey

段页式管理方式

知识总览

分段、分页管理方式中最大的优缺点

关于段式管理会产生外部碎片：

ps：分段管理中产生的外部碎片也可以用“紧凑”来解决，只是需要付出较大的时间代价。

分段+分页=段页式管理

示意图：
先分段，后分页。

段页式管理的逻辑地址结构

先找段号，再找页号，再找页内偏移——一层层往下找。

段表、页表

段号——页表长度——页表存放块号——页号——内存块号。
比如，段号为0——段表中页表长度为2，页表存放块号为1——所以找到块为1的页表——里面有两项，页号为0的对应内存块号为k，页号为1的对应内存块号为n——k，n分别对应两个内存块。
这就找到了。

段页式管理逻辑地址转化为物理地址的过程

共有三次访存：查段表、查页表、访问目标内存单元。

总结