第3节分页存储管理内存.ppt.pptVIP

Clock算法的分析与改造 如果缺页很少，会? R=1 R=1 R=1 R=1 R=1 R=1 R=1 R=1 R=1 R=1 R=1 R=1 所有的R=1 指针绕一圈后淘汰当前页， 退化为FIFO! 原因: 记录了太长的历史信息… 怎么办? 定时清除R位… 再来一个扫描指针! R=1 R=1 R=0 R=1 R=1 R=1 R=0 R=0 R=1 R=0 R=0 R=1 用来清除R位，移动速度要快! 用来选择淘汰页，移动速度慢! 更像Clock吧! 磁盘 页表 物理内存 load [addr] i 缺页中断处理 访问 缺页 get_free_page 重新执行 swap分区 R=1 R=1 R=0 R=1 R=1 R=1 R=0 R=0 R=1 R=0 R=0 R=1 换出 换入 swap分区管理 swap分区管理 总结:请求分页过程 页 号 主存块号 中断位 辅存地址 引用位 改变位 请求分页的页表 是不是在内存？ 不在内存，在哪？ 是否被访问过？ 是否被修改过？ 请求分页的各种策略 主存分配策略 放置策略 调入策略 淘汰策略 第3单元 主存管理 第3节 分页存储管理 什么是分页 地址映射 多级页表 快表 主存扩充 举例 举例 在分页式存储管理系统中，分页是由 完成的 A．程序员 B．用户 C．操作员 D．系统 在分段式存储管理中， 。 A.段内和各段间的地址都是连续的 B.段内的地址是连续的，各段间的地址可以不连续 C.段内的地址可以不连续，但段间的地址是连续的 D.段内的地址和各段间的地址都是不连续的 问题：操作系统在管理内存时引入页的目的是? ( ) A. 更符合用户习惯 B. 进行地址翻译(运行时重定位)更快 C. 减少了外部内存碎片 D. 减少了内部内存碎片 下列存储器哪些可用来存储页表？ A.Cache B.磁盘 C.主存 D.快表 模拟试题1的第三大题的第2小题、第五大题 作业 6-14 6-17 6-21 1、内存分为等长页框(frame)：又叫物理页（块） 2、程序分为等长页面(page)，又叫逻辑页，页框与页面通常等长，页放到页框里 3、 利用页表将逻辑地址动态映射到物理地址 4、分页可以较好的扩充主存，没得外部碎片 总结 * * * * 单击此处编辑母版标题样式 第3单元 主存管理 第3节 分页存储管理 什么是分页 地址映射 多级页表 快表 举例 物理内存划分成大小相等的页框 页框0 页框1 页框2 页框3 页框4 页框5 页框6 页框7 段0：页3 段0：页0 段0：页2 段0：页1 程序被分割为大小相等的页，放到页框里 0 5 1 1 2 3 3 6 页表 第3单元 主存管理 第3节 分页存储管理 什么是分页 地址映射 多级页表 快表 举例 段、页同时存在时的重定位(地址翻译) 页框号 保护 5 R 1 R/W 3 R/W 7 R 称为虚拟地址 基址 长度 保护 段号 0x4000 0x0800 R 0 0x4800 0x1400 R/W 1 0xF000 0x1000 R/W 2 0x0000 0x3000 R 3 段号+偏移(cs:ip) 逻辑地址 页号 偏移 偏移 物理地址 物理页号 段、页同时存在：段面向用户/页面向硬件 cs:ip 逻辑地址 0虚拟地址 内存 操作系统段 0 4G 用户代码段 用户数据段 用户栈段 虚拟内存 物理地址 0x7008 对用户是透明的 问题：为什么称为虚拟内存! 页已经载入了内存，接下来的事情… 重定位 Offset Page# 0 12 11 15 页中的仍然是逻辑地址 页面尺寸(4K) 第几页 页框0 页框1 页框2 页框3 页框4 页框5 页框6 页框7 段0：页3 段0：页0 段0：页2 段0：页1 mov [0x2240], %eax 页框号 保护 页号 5 R 0 1 R/W 1 3 R/W 2 6 R 3 物理地址: 0x3240 页表指针 权限检查 0x02 逻辑地址 0x240 240 3 PCB中应有此值 第3单元 主存管理 第3节 分页存储管理 什么是分页 地址映射 多级页表 快表 举例 页表会很大 页框号 保护 页号 5 R 0 1 R/W 1 3 R 3 页面尺寸通常为4K，而虚地址是32位的，有220个页面 如果页表中的页号不连续，则需要查找，折半平均查找次数为：log(220)=20 页框号 保护 页号 5 R 0 1 R/W 1 2 6 R 3 有效 1 1 0 1 实际上大部分逻