操作系统之内存管理：5、虚拟存储技术(请求分页管理、页面置换算法、虚拟内存、地址变换)

最新推荐文章于 2021-07-08 15:07:43 发布
最新推荐文章于 2021-07-08 15:07:43 发布
阅读量1.3k 收藏 8
点赞数
分类专栏： # 内存管理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41587740/article/details/108966901
版权

4、虚拟存储技术

虚拟内存

思维导图

在这里插入图片描述

传统存储管理方式的缺点

在这里插入图片描述

局部性原理

在这里插入图片描述

什么是虚拟内存？(功能)

在这里插入图片描述

虚拟内存主要特征

在这里插入图片描述

如何实现虚拟存储技术

在这里插入图片描述

功能1：操作系统要提供请求调页（或请求调段）功能
功能2：操作系统要提供页面置换（或段置换）的功能

虚拟内存实现1------请求分页管理方式

思维导图

在这里插入图片描述

请求分页存储管理与基本分页存储管理的主要区别：

在这里插入图片描述

页表机制

在这里插入图片描述

缺页中断机构

在这里插入图片描述

页面置换由页面置换算法实现

在这里插入图片描述

地址变换的硬件实现

在这里插入图片描述
在这里插入图片描述

若现在要第一次访问(0,1024)
1、查询快表，判断越界
2、未越界，判断是否命中
3、命中直接查找物理地址；未命中则查找请求页表，然后通过请求页表找到物理地址；并将请求页表项写入快表；
4、然后访问快表找到该物理地址。

补充

在这里插入图片描述

页面置换算法

在这里插入图片描述

1、最佳置换算法(OPT)

在这里插入图片描述

1、当访问3页面时，发现缺页；此时判断内存中现存页面2，0，1；哪个是在未来最后被访问的(如图，红框中先访问0，在访问2，最后访问3)，所以将1换出放入3。
2、最佳置换算法可以保证最低的缺页率，但实际上，只有在进程执行的过程中才能知道接下来会访问到的是哪个页面。操作系统无法提前预判页面访问序列。因此，最佳置换算法是无法实现的。

先进先出置换算法（FIFO）

在这里插入图片描述

最近最近未使用算法(LRU)

在这里插入图片描述

时钟置换算法(CLOCK)

在这里插入图片描述
在这里插入图片描述

上图所示示例：
1，3，4，2，5由于内存足够直接放入，且访问位置1
当访问6时内存不足；从1开始扫描直到遇到第一个标志位为0的页面，并将其换出。若此时扫描队列中有标志位为1的，扫描后置为0。所以换出1；
访问3，4；在内存；标志位置1；
访问7；从3开始扫描；换出2；3，4标志位置0；

改进型时钟置换算法

在这里插入图片描述

与时钟置换算法相比，多加一个修改位，若该页被修改，则写会外存；未修改则不用写会内存

在这里插入图片描述

算法比较

在这里插入图片描述

虚拟内存实现2------请求分段管理方式

原理相同

虚拟内存实现3------请求段页式管理方式

原理相同

千寻瀑༄
关注
  • 0
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
操作系统的期末课程设计
06-29
课程设计内容 1、CPU管理。通过模拟设计并实现进程调度算法，实现CPU对进程的调度。 2、内存管理。设计并模拟实现虚拟内存中的请求分页管理的实现方式。 3、文件管理。设计和实现一个简单的文件系统。主要建立文件存储介质的管理机制，建立目录来实现文件目录的管理。 设计要求 1、整体设计架构：初始化界面包括进程调度、内存管理、文件管理和退出四个模块组成。 2、各模块架构：各模块由若干子模块组成，其中，进程调度要基本包括FCFS算法的调度功能；内存管理中要包括页面置换算法的基本实现；文件管理中要包括目录创建的功能。
基于C++的请求分页虚拟页面替换算法
qq_38474647的博客
12-05 157
在操作系统课上的一点小感想，基于C++的请求分页虚拟页面替换算法，分享出来和大家一起学习。 实现OPT、FIFO、LRU、Clock等页面替换算法。接收用户输入参数，包括程序长度（页面数）、页框个数及页面大小，输出结果采用不同颜色区分命中、替换及直接加入空闲块。 OPT（最佳置换算法）：其所选择的被淘汰页面将是以后永不使用的，或许是在最长（未来...
虚拟内存页面置换算法（OPT、FIFO、LRU）模拟与实现
热门推荐
weixin_47700137的博客
07-08 1万+
前言 需要调入新页面时，选择内存中哪个物理页面被置换，称为置换策略。页面置换算法的目标：把未来不再使用的或短期内较少使用的页面调出，通常应在局部性原理指导下依据过去的统计数据进行预测，减少缺页次数。 一、常用的页面置换算法 1）最佳置换算法(OPT)：置换时淘汰“未来不再使用的”或“在离当前最远位置上出现的”页面。 2）先进先出置换算法(FIFO)：置换时淘汰最先进入内存的页面，即选择驻留在内存时间最长的页面被置换。 3）最近最久未用置换算法(LRU)：置换时淘汰最近一段时间最久没有使用的页面，即选择上次使
模拟实现请求分页虚存页面替换算法
wylu
12-24 4138
文章目录模拟实现请求分页虚存页面替换算法1. 需求分析2. 数据结构设计3. 程序设计3.1 页面替换算法基本思路3.2 请求页面队列3.3 主存块队列3.4 进程3.5 主存3.6 主存队列的维护3.7 OPT3.8 FIFO3.9 LRU4. 页面替换算法测试4.1 OPT4.2 FIFO4.3 LRU5. 总结6. 完整源码 模拟实现请求分页虚存页面替换算法 1. 需求分析 请求分页虚存管理...
模拟实现请求分页虚存页面替换
静-静的雪
08-22 6791
操作系统课程设计实验报告 设计题目六：模拟实现请求分页虚存页面替换 —— 一、设计题目要求 （1）了解存储管理的基本目的和功能； （2）理解实存管理的原理和实现技术； （3）理解虚存管理的原理和实现技术； （4）通过编程模拟实现请求分页虚存管理和替换算法。 二、程序设计思路及流程图    程序功能简介：   实现虚存页面替换算法的模拟程序含有以下功能：    
[源码和文档分享]基于C++的请求分页虚拟页面替换算法
12-09 272
一、需求分析 实现OPT、FIFO、LRU、Clock等页面替换算法。接收用户输入参数，包括程序长度（页面数）、页框个数及页面大小，输出结果采用不同颜色区分命中、替换及直接加入空闲块。 OPT（最佳置换算法）：其所选择的被淘汰页面将是以后永不使用的，或许是在最长（未来）时间内不再被访问的页面，但是由于无法预知一个进程在内存中的若干个页面中，哪一个页面是未来...
《计算机操作系统》请求页式存储管理中页面置换算法的模拟设计
02-07
本实验的目的是对请求页式存储管理中页面置换算法的模拟设计，以了解虚拟存储技术的特点，并且评估页面置换算法的性能。 知识点： 1. 虚拟存储技术：虚拟存储技术是一种实现存储管理的技术，它可以将辅存和主存...
操作系统实验4-请求分页存储管理模拟实验.doc
07-13
操作系统实验4-请求分页存储管理模拟...通过模拟实验，可以了解请求分页存储管理系统的原理和实现技术，掌握页面置换算法和物理块的管理和分配，了解指令访问次序的生成和模拟，统计进程运行过程中的缺页次数和缺页率。
操作系统课程设计--存储管理 源代码及完整报告
05-30
本设计的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。 (1)通过随机数产生一个指令序列，共320条指令。 (2)将指令序列变换成为页地址流。 (3)...
请求分页系统页面淘汰算法
05-18
内容：设计页表结构，编制一个请求分页的仿真程序，通过指令访问随机的虚页。通过页面映射，判断是否命中当前工作集中的实页。如果没有命中，则从自由队列获得一个空闲内存页；如果工作集中的实页总数已满，则采用某一淘汰算法实施页面置换。 要求：用链表表示虚存页面表和主存页面表，通过不断地调用指令，查看是否能够命中主存中的相关页面，并计算命中率。若出现页面置换情况，采用FIFO算法进行。
请求分页系统的页面置换算法
01-12
本文件包含用Vc++分页系统的页面置换算法的实验报告
模拟实现请求分页存储管理——最佳置换算法
03-07
最佳置换算法 struct b {int x; //物理块存放的内容 int y; //第几次替换 int z; //需几次替换有相同的内容出现或替换后情况 }; 页面顺序由一数组定义，由于在最佳算法中需要记录每次置换后还有几次再次被调度，在LRU算法中需记录最近调度情况，所以物理块采用结构体描述。X表示物理块存放的内容，Y表示第几次替换，Z表示需几次替换有相同的内容出现或替换后情况，不同算法表示意义不同。
请求分页存储管理模拟实验
11-19
通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉虚存管理的各种页面淘汰算法。通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。
Java 模拟操作系统页面替换算法
01-03
Java图形化界面实现以下要求，我上传给大家一同分享。 通过随机数产生一个指令序列，共 320 条指令，指令的地址按下述原则生成： （1）：在[0，319]的指令地址之间随机选取一起点 m。 （2）：顺序执行一条指令，即执行地址为 m+1 的指令 。 （3）：在前地址[0,m+1]中随机选取一条指令并执行，该指令的地址为 m' 。 （4）：顺序执行一条指令，其地址为 m'+1。 （5）：在后地址[m'+2，319]中随机选取一条指令并执行。 （6）：重复步骤 （1）—（6），直到生成 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、页面大小的取值范围分别为 1K，2K，4K，8K，16K；按照页面大小将指令地址转化为页号；对于相邻相同的页号，合并为一个。 4、分配给程序的内存块数取值范围为 1 块、2块，一直到程序的页面数。 5、分别采用 FIFO 和 LRU 算法对页号序列进行调度，并计算出对应的缺页中断率。
内存管理 3.2虚拟内存管理1
最新发布
08-03
虚拟内存技术的实现依赖于请求分页、请求分段和请求段页式等存储管理方式，它们都涉及页表机制、地址变换机构以及缺页中断处理。页表中增加了状态位P、访问字段A、修改位M和外存地址等字段，以跟踪页面的状态并辅助...
操作系统虚拟内存.pptx
09-21
操作系统中的虚拟内存是一种重要的存储管理技术，它解决了物理内存有限而程序需求可能超过其容量的问题。虚拟内存通过逻辑地址和物理地址的分离，使得程序可以认为自己拥有比实际内存更大的空间，从而允许运行比实际...
Linux操作系统实验（3）（模拟实现请求分页虚存页面替换算法）
fly_tzf的博客
07-01 3008
数据结构： typedef struct _Page{ // 页面 int pageID; //页号 }Page; typedef struct _PageQueue{ //页面队列 Page page; struct _PageQueue* next; //下一页面 }PageQueue; typedef struct _Block{ //块记录结构
操作系统页面置换算法(opt,lru,fifo,clock)实现
aipiannian6725的博客
09-23 3185
选择调出页面的算法就称为页面置换算法。好的页面置换算法应有较低的页面更换频率，也就是说，应将以后不会再访问或者以后较长时间内不会再访问的页面先调出。 常见的置换算法有以下四种（以下来自操作系统课本）。 1. 最佳置换算法(OPT) 最佳(Optimal, OPT)置换算法所选择的被淘汰页面将是以后永不使用的，或者是在最长时间内不再被访问的页面,这样可以保证获得最低的...
虚拟存储器详解：请求分页系统与页面置换算法
“操作系统教学课件：第4章 存储器管理-3.ppt” 在操作系统中，存储器管理是一个至关重要...本课件深入讲解了虚拟存储器的基本概念和请求分页系统的实现机制，为理解和掌握操作系统中存储器管理的核心内容提供了基础。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值