3页表 1)页表所需行数与虚页号数相等,虚页号与页表 行号对应,因此无需虚页号字段 2)页表中每行内容可认为两个字段:实页号n及装 入位(1位),0表示虚页未装入,1表示已装入
3 页表 1）页表所需行数与虚页号数相等，虚页号与页表 行号对应，因此无需虚页号字段。 2）页表中每行内容可认为两个字段：实页号nv及装 入位（1位），0表示虚页未装入，1表示已装入
4页式管理的地址变换 1)根据Nv去查页表中的某一行m。 2)查该行的装入位 3)装入位=1时,命中。表示该虚页已装入。 ①从该行中送出n(实页号) ②再将Nr直送n, 实页号装入位 即完成NNr→n0最 10 4)装入位=0时,失效,表 00 该虚页未装入M1中。 34567 0 01 10 00
4 页式管理的地址变换 1）根据Nv去查页表中的某一行m。 2）查该行的装入位。 3）装入位=1时，命中。表示该虚页已装入。 ①从该行中送出nv（实页号）。 ②再将Nr直送nr， 即完成NvNr → nv nr。 4）装入位=0时，失效，表示 该虚页未装入M1中。 实页号 装入位 0 1 2 3 4 5 6 7 01 1 10 0 00 1 11 1 11 0 01 0 10 1 00 0
5页式管理中的表层次结构 1)产生页表层次的条件 当用一页放不下页表时,就要用两页或两 个以上的页面来放页表,此时会出现页表层 次结构。 2)页表层次的计算 设虚页面数为2N,页面容量(大小)2P 则页表层次数-NP1 如:某虚存空间有220个虚页面,页面容量 512=29个单元 则页面层次数20/93
5 页式管理中的表层次结构 1）产生页表层次的条件 当用一页放不下页表时，就要用两页或两 个以上的页面来放页表，此时会出现页表层 次结构。 2）页表层次的计算 设 虚页面数为2N ，页面容量（大小）2P 则 页表层次数=N/P 如：某虚存空间有220个虚页面，页面容量 512=29个单元 则 页面层次数=20/9=3
3)计算每层表的单元数 ①底层表页的单元数与虚页面数2n=20 等,即220行。再计算底层页表号占多 页面 220÷2921个页面 ②中层页表单元数与底层页表页面数相等, 即2行,而中层又占用多少页面 2112%22个页面 ③上层页表单元数与中层页表的页面数相 等22行。 4)画出各层页表层次结构示意图
3）计算每层表的单元数 ①底层表页的单元数与虚页面数2n=220相 等，即220行。再计算底层页表号占多 少页面： 220÷29=211个页面 ②中层页表单元数与底层页表页面数相等， 即211行，而中层又占用多少页面： 211÷29=22个页面 ③上层页表单元数与中层页表的页面数相 等22行。 4）画出各层页表层次结构示意图
上层(2行) 012511 11 中层 (2行4页) 底层 (220行 2页) 总页面单元数:220+21122
上层(2 2行) 0 1 2 … 511 0 1 2 … 511 0 1 2 … 511 0 1 2 … 511 中层 (2 n行4页) 底层 (2 20行 … 2 11页) 0 1 2 11-1 总页面单元数：2 20+2 11+2 2