操作系统——虚拟内存

操作系统——虚拟内存

传统的存储管理方式

局部性定理

虚拟存储器的定义和特征

定义

基于局部性定理,程序在装入部分后即可开始运行,另外一部分放在外存,当需要访问的时候才将其添加到内存空间中。这部分工作由操作系统来完成,将需要的加入到内存中,不需要的暂时放回到外存中。这样系统就为用户提供了一个看似比实际内存空间大得多的存储器,这就是 虚拟存储器的概念。

虚拟存储器并不是一个实际存在的存储器,只是由系统提供了部分的装入、请求调出和置换功能之后(这部分功能对用户是完全透明的,用户无法感知),用户感觉内存空间比实际的空间大得多。

特征

请求分页管理方式

建立在基本的分页存储管理方式的基础上。

要实现这个功能:

  • 系统需要提供硬件的支持
  • 页表机制
  • 缺页中断机构
  • 地址变换机构

页表机制

缺页中断机构

缺页中断;

  • 在指令的执行期间,而非执行完成之后产生和处理中断,属于内中断
  • 一条指令的执行过程中可能会产生多次缺页中断

地址变换机构

页置换算法

(1)通过随机数产生一个指令序列,共320条指令。指令的地址按下述原则生成: ①、 50%的指令是顺序执行的; ②、 25%的指令是均匀分布在前地址部分; ③、 25%的指令是均匀分布在后地址部分。 具体的实施方法是: ① 在[0,319]的指令地址之间随机选取一起点m; ② 顺序 执行一条指令,即执行地址为m+1的指令; ③ 在前地址[0,m+1]中随机选取一条指令并执行,该指令的地址为m’; ④ 顺序执行一条指令,其地址为m’+1; ⑤ 在后地址[m’+2,319]中随机选取一条指令并执行; ⑥ 重复上述步骤,直至执行320次指令。 (2) 将指令序列变换成页地址流 设:①页面大小为1K; ②用户内存容量为4页到32页; ③用户虚存容量为32K; 在用户虚存中,按每K存放10条指令排列虚存地址,即320条指令在虚存中的存放方式为: 第0条~第9条指令为第0页(对应的虚存地址为[0,9]); 第10条~第19条指令为第1页(对应的虚存地址为[10,19]); . 第310条~第319条指令为第31页(对应的虚存地址为[310,319]); 按以上方式,用户指令可组成32页。 (3) 计算并输出下述各种算法在不同的内存容量下的命中率。 ① 先进先出的算法(FIFO); ② 最近最少使用算法(LRR); ③ 最佳淘汰法(OPT):先淘汰最不常用的页地址; ④ 最少访问页面算法(LFR); ⑤ 最近不经常使用算法(NUR)。 其中③和④为选择内容。 命中率=1-(页面失效次数)/(页地址流长度) 在本实验中,页地址流的长度为320,页面失效次数为每次访问相应指令时,该指令所对应的页不在内存的次数。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值