操作系统第四章2剖析.pptVIP

§4.5 分段存储管理 登记每个段的页表在内存的地址 每个段有一个页表,其中登记该段的每页在内存的映像 登记每个段的页表在内存的地址 段页式系统中的地址变换机构 段表寄存器 段表始址 段表长度 ＞ 段号 S 页号 P ＋ 段超长 段表 0 1 2 3 ＋ 页内地址 页表 0 1 2 3 b 块号 b 块内地址 页表始址 页表长度 地址变换过程： 地址变换过程： ① 获得逻辑地址后，根据段表的控制寄存器，得到段表的首地址； ② 首先利用段号，将它与段表长度进行比较，如段号大于段表长度，表示段号越界； ③ 根据段号求得对应该段的页表的首地址； ④ 再根据段内页号得到该页对应的物理块的地址； ⑤ 最后将物理块的首地址和页内地址相加构成最后的物理地址。 在段页式系统中，需三次访问内存。 第一次访问，是访问内存中的段表。 第二次访问，是访问内存中的页表。 第三次访问，才是真正从第二次访问所得的地址中，取出指令或数据。 由于它的基本原理与分页及分段时的情况相似，故在此不再详述。 关于存储管理,试问： 1.在分页、分段和段页式存储管理中,当访问一条指令或数据时,需要访问内存几次? 各做什么处理? 2.假设一个分页存储系统具有快表,多数活动页表项都可以存在其中。如果页表放在内存中,内存访问时间是1”,若快表的命中率是85%,则有效存取时间为多少?若快表的命中率为50%,那么有效存取时间为多少?（西工大2000） 参考答案： 1.在分页存储管理中,当访问一条指令或数据时需要访问内存至少两次。一次是访问存放在内存中的页表PMT,实现地址变换; 另一次是访问所需的数据。 在分段存储管理中,当访问一条指令或数据时,也需要访问内存至少两次。一次是访问存放在内存中的段表SMT,实现地址变换；另一次是访问所需的数据。 在段页式存储管理中,当访问一条指令或数据时,需要访问内存至少三次。一次是访问存放在内存中的段表SMT,查找段号所对应的页表; 再一次是访问存放在内存中的页表PMT,实现地址变换; 第三次是访问所需的数据。 2.若快表的命中率是85%,则有效存取时间为: 0.85×1+(1-0.85)×(1+1)=1.15μs 若快表的命中率为50%,则有效存取时间为: 0.5×1+(1-0.5)×(1+1)=1.5μs 例题：设作业的虚拟地址为24位，其中高8位为段号，低16位为段内相对地址。试问： (1)一个作业最多可以有多少段？ (2)每段的最大长度为多少字节？ (3)某段式存储管理采用如下段表，试计算[0,430]、[1,50]、[2,30]、[3,70]的主存地址。其中方括号内的前一元素为段号，后一元素为段内地址。当无法进行地址变换时，应说明产生何种中断。（西安理工2000） 参考答案： (1)一个作业最多可以有28=254个段。 (2)每段的最大长度为216=64KB=65536字节。 (3)逻辑地址[0,430]的主存地址为: 2100+430=2530; 逻辑地址[1,50]无法进行地址变换，因为产生了越界中断; 逻辑地址[2,30]无法进行地址变换，因为产生了缺段中断; 逻辑地址[3,70]的主存地址为: 4000+70=4070。 本节小结： 本节知识点： 1.分段的基本思想 2.段表的概念 3.基本分段存储管理地址映射方式 4.分段和分页的区别 重难点： 基本分段存储管理地址映射方式 第四章 存储器管理 主 讲：赵恒 内容回顾：分页式存储管理的基本思想 内存的划分： 把整个内存储器划分成大小相等的许多分区，每个分区称为“块” 。比如把内存储器划分成n个分区，编号为0,1,2,…,n-1。块是存储分配的单位。 用户作业逻辑地址空间的划分： 操作系统按照内存块的尺寸对用户地址空间进行划分，每一个分区被称为“页”，编号从0开始。 页号 物理块号 0 2 1 3 2 8 ? 进程1页表 进程2页表 页号 物理块号 0 1 1 4 2 5 页表： 系统为每个进程建立一个页表，页表给出逻辑页号和具体内存块号相应的关系。 内容回顾：逻辑地址：由页号和页内偏移量两部分组成。 页大小：4 逻辑地址 0 ：第0页，页内偏移量0 逻辑地址 10 ：10=4*2+2 第2页，页内偏移量2 逻辑地址 13 ： 13=4*3+1 第3页，页内偏移量1 内容回顾：将逻辑地址转换为物理地址 从逻辑地址算出页号和页内偏移量 从页表中找出页号对应块号 物理地址： 块号×页大小+偏移量 内容回顾：逻辑地址：由页号和页内偏移量两部分组成。 逻辑地址 0 ：第0页，页内偏移量0 ?(5×4