4.5虚我存储官理 4.5.1虚拟存储管理的概念 问题:作业提交时,先全部进入辅助存 器,作业投入运行时,能否不把作业的全 信息同时装入主存储器,而是将其中当前 使用部分先装入主存储器,其余暂时不用 的部分先存放在作为主存扩充的辅助存 器中,待用到这些信息时,再由系统自动 把它们装入到主存储器中这就是虚拟存 诸器的基本思路
4.5 虚拟存储管理 • 4.5.1 虚拟存储管理的概念 • 问题：作业提交时，先全部进入辅助存储 器,作业投入运行时,能否不把作业的全部 信息同时装入主存储器，而是将其中当前 使用部分先装入主存储器，其余暂时不用 的部分先存放在作为主存扩充的辅助存储 器中，待用到这些信息时，再由系统自动 把它们装入到主存储器中,这就是虚拟存 储器的基本思路
解决"部分裴入、部分对换”间 题 ·那么当主存空间小于作业需要量时,这 个作业也能执行; 多个作业存储总量超出主存总容量时,也 可以把它们全部装入主存,实现多道程序
解决“部分装入、部分对换”问 题 • 那么当主存空间小于作业需要量时，这 个作业也能执行; • 多个作业存储总量超出主存总容量时,也 可以把它们全部装入主存,实现多道程序 运行
分简少少能的少与的少简分 允许用户的逻辑地址空间大于主存储器的 绝对地址空间。对于用户来说,好象计算 机系统具有一个容量很大的主存储器,手 们把它称作为“虚拟存储器”(viu4 memory)
• 允许用户的逻辑地址空间大于主存储器的 绝对地址空间。对于用户来说，好象计算 机系统具有一个容量很大的主存储器，我 们 把 它 称作 为 “虚拟存储器 ” (virtual memory)
分简少少能的少与的少简分 虚拟存储器的定义如下 具有部分装入和部分对换 功能,能从逻辑上对内存容 量进行大幅度扩充,使用方 便的一种存储器系统
虚拟存储器的定义如下： •具有部分装入和部分对换 功能,能从逻辑上对内存容 量进行大幅度扩充,使用方 便的一种存储器系统
作亚信息不全部裴人王存的情况 下能否保证作业的正确运行? 回答是肯定的,早在1968年 P. Denning就研 究了程序执行时的局部性原理, 指程序在执行过程中的一个较短时 间内,所执行的指令地址或操作数地址 分别局限于一定的存储区域中。又可细 分时间局部性和空间局部性
作业信息不全部装入主存的情况 下能否保证作业的正确运行？ • 回答是肯定的,早在1968年P.Denning就研 究了程序执行时的局部性原理， • 指程序在执行过程中的一个较短时 间内，所执行的指令地址或操作数地址 分别局限于一定的存储区域中。又可细 分时间局部性和空间局部性
分简少少能的少与的少简分 1)程序中大部分是顺序执行的指令,仅 用少量转移和过程调用 2)过程调用时,执行程序范围不超过这 组过程 3)程序含有较多循环结构,它们由少量 指令组成,却被多次执行 4)程序含有较多数据结构操作,如动 数组,往往局限在较小存储区域 5程序有烨部分是彼此互斥的,不是 每次运行时都用到的
• 1)程序中大部分是顺序执行的指令，仅 用少量转移和过程调用 • 2)过程调用时，执行程序范围不超过这 组过程 • 3)程序含有较多循环结构，它们由少量 指令组成，却被多次执行 • 4) 程序含有较多数据结构操作，如动 态数组，往往局限在较小存储区域 • 5)程序中有些部分是彼此互斥的，不是 每次运行时都用到的
分简少少能的少与的少简分 实现虚拟存储器 必须解决好以下有关问题 主存辅存统一管理问题 逻辑地址到物理地址的转 换问题、 部分装入和部分对换间 足
实现虚拟存储器 必须解决好以下有关问题： 主存辅存统一管理问题、 逻辑地址到物理地址的转 换问题、 部分装入和部分对换问 题
分简 虚拟存储管理王要米用以下 种技术实现 请求分页式 请求分段式 段页式虚拟存储管理
虚拟存储管理主要采用以下几 种技术实现 请求分页式 请求分段式 段页式虚拟存储管理
袋与简分 4.52分页式虚拟存储系统 4521分页式虚拟存储系统的基本原理 分页式虚拟存储系统是将作业信息的副本 存放在磁盘这一类辅助存储器中,当作业 被调度投入运行时,并不把作业的程序和 数据全部装入主存,而仅仅装入立即使用 的那些页面,在执行过程中访问到不在主 存的页面时,再把它们动态地装入
4.5.2分页式虚拟存储系统 • 4.5.2.1 分页式虚拟存储系统的基本原理 分页式虚拟存储系统是将作业信息的副本 存放在磁盘这一类辅助存储器中，当作业 被调度投入运行时，并不把作业的程序和 数据全部装入主存，而仅仅装入立即使用 的那些页面，在执行过程中访问到不在主 存的页面时，再把它们动态地装入
分简少少能的少与的少简分 请页式( demand Paging) 当需要执行某条指令或使用 某个数据,而发现它们并不 在主存时,产生一个缺页中 断,系统从辅存中把该指令 减数据所在的页面调入内存
请页式(demand Paging) • 当需要执行某条指令或使用 某个数据，而发现它们并不 在主存时，产生一个缺页中 断，系统从辅存中把该指令 或数据所在的页面调入内存