操作系统第四章2要点.ppt

§4.5 分段存储管理 登记每个段的页表在内存的地址 每个段有一个页表,其中登记该段的每页在内存的映像 登记每个段的页表在内存的地址 段页式系统中的地址变换机构 段表寄存器 段表始址 段表长度 ＞ 段号 S 页号 P ＋ 段超长 段表 0 1 2 3 ＋ 页内地址 页表 0 1 2 3 b 块号 b 块内地址 页表始址 页表长度 地址变换过程： 地址变换过程： ① 获得逻辑地址后，根据段表的控制寄存器，得到段表的首地址； ② 首先利用段号，将它与段表长度进行比较，如段号大于段表长度，表示段号越界； ③ 根据段号求得对应该段的页表的首地址； ④ 再根据段内页号得到该页对应的物理块的地址； ⑤ 最后将物理块的首地址和页内地址相加构成最后的物理地址。 在段页式系统中，需三次访问内存。 第一次访问，是访问内存中的段表。 第二次访问，是访问内存中的页表。 第三次访问，才是真正从第二次访问所得的地址中，取出指令或数据。 由于它的基本原理与分页及分段时的情况相似，故在此不再详述。 关于存储管理,试问： 1.在分页、分段和段页式存储管理中,当访问一条指令或数据时,需要访问内存几次? 各做什么处理? 2.假设一个分页存储系统具有快表,多数活动页表项都可以存在其中。如果页表放在内存中,内存访问时间是1”,若快表的命中率是85%,则有效存取时间为多少?若快表的命中率为50%,那么有效存