第9章 虚存.pdf

第9章虚拟存储器 背景背景、概念、概念 背景背景、、概念概念 请求分页请求分页 请求分页请求分页 页面置换页面置换 页面置换页面置换 页框的分配页框的分配 页框的分配页框的分配 颠簸颠簸/抖动抖动 颠簸颠簸抖动抖动 其他其他考虑考虑 其他其他考虑考虑 9.1 背景 进程执行的基本要求进程执行的基本要求 进程执行的基本要求进程执行的基本要求 正在执行指令必须在内存正在执行指令必须在内存 正在执行指令必须在内存正在执行指令必须在内存 进程的进程的全部逻辑空间全部逻辑空间装入内存装入内存 进程的进程的全部逻辑空间全部逻辑空间装入内存装入内存 动态分区动态分区, 分页分页, 分段分段 动态分区动态分区 分页分页 分段分段 逻辑地址空间大小逻辑地址空间大小 内存空间大小内存空间大小 逻辑地址空间大小逻辑地址空间大小 内存空间大小内存空间大小 覆盖覆盖、动态加载、动态加载 覆盖覆盖、、动态加载动态加载 当前需要的指令和数据在内存当前需要的指令和数据在内存 当前需要的指令和数据在内存当前需要的指令和数据在内存 程序员程序员的责任的责任 程序员程序员的责任的责任 T U J B , s m e t s y S g n i t a r e p O 2 程序执行的特点(1) 特点特点 特点特点 在一段时间内在一段时间内, 通常只执行一部分代码通常只执行一部分代码 在一段时间内在一段时间内 通常只执行一部分代码通常只执行一部分代码 若干子程序若干子程序, 循环循环 若干子程序若干子程序 循环循环 有些代码很少有些代码很少、甚至根本没有执行、甚至根本没有执行 有些代码很少有些代码很少、、甚至根本没有执行甚至根本没有执行 用户申请分配的数据空间用户申请分配的数据空间, 如数组等数据结构如数组等数据结构, 用户申请分配的数据空间用户申请分配的数据空间 如数组等数据结构如数组等数据结构 实际执行时只使用了一部分实际执行时只使用了一部分 实际执行时只使用了一部分实际执行时只使用了一部分 在一段时间内在一段时间内, 对数据结构的访问集中在有限对数据结构的访问集中在有限 在一段时间内在一段时间内 对数据结构的访问集中在有限对数据结构的访问集中在有限 的范围内的范围内 的范围内的范围内 T U J B , s m e t s y S g n i t a r e p O 3 程序执行的特点(2) 结论结论 结论结论