第五章存储管理.pptVIP

两级页表结构示意图 多级页表 第二十九页，共八十页，2022年，8月28日 两级页表结构的地址转换 多级页表 第三十页，共八十页，2022年，8月28日 三级页表地址结构示意图 多级页表 2．散列页表（Hashed Page Table） 以页号作为参数形成散列值。散列表中每一项有一个链表，它把有相同散列值的元素链接起来。每个链表元素由三部分组成： ① 页号 ② 对应的内存块号 ③ 指向链表中下一个元素的指针 第三十一页，共八十页，2022年，8月28日 散列页表 散列页表构成及地址转换过程 第三十二页，共八十页，2022年，8月28日 3．倒置页表 它是按内存块号排序的，每个内存块占有一个表项。每个表项包括存放在该内存块中页面的虚拟页号和拥有该页面的进程标识符。 倒置页表构成及地址转换过程 第三十三页，共八十页，2022年，8月28日 5.3.7 页面共享 ●可再入代码（或纯码）：在其执行过程中本身不做任何修改的代码，通常由指令和常数组成 ■三个进程共享大小为三个页面的编辑器的情况，每个进程都有自己的私有数据页。 页面共享示例 第三十四页，共八十页，2022年，8月28日 5.4 分段技术 5.4.1 分段存储管理的基本概念 分段地址空间 1．分段 ▲段是一组逻辑信息的集合。 ▲每段都有自己的名字、长度。 ▲段号 第三十五页，共八十页，202