操作系统：虚拟存储管理技术

2023-11-07 16:01
文章标签 技术 管理 操作系统 虚拟存储

本文主要是介绍操作系统：虚拟存储管理技术，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

文章目录

  • 虚拟存储管理技术
    • 一、实验目的
    • 二、实验要求与内容、过程与结果
  • 系列文章

虚拟存储管理技术

一、实验目的

存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。
本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。

二、实验要求与内容、过程与结果

1.用随机数产生一个指令序列，共320条指令。其地址按下述原则生成：

①50%的指令是顺序执行的；
②25%的指令是均匀分布在前地址部分；
③25%的指令是均匀分布在后地址部分；

具体的实施方法是：

A.在[0，319]的指令地址之间随机选区一起点M;
B.顺序执行一条指令，即执行地址为M+1的指令；
C.在前地址[0，M+1]中随机选取一条指令并执行，该指令的地址为M’；
D.顺序执行一条指令，其地址为M’+1；
E.在后地址[M’+2，319]中随机选取一条指令并执行；
F.重复A—E，直到执行320次指令。

2.指令序列变换成页地址流

设：（1）页面大小为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先进先出的算法
LRU最近最少使用算法
LFU最少访问页面算法

4.运行实例程序，内存块分别为4和5时，记录运行结果。缺页率有何变化？

内存块为4时 FIFO:

4.1

内存块为4时 LRU:

4.2

内存块为4时 LFU:

4.3

内存块为5时 FIFO:

4.4

内存块为5时 LRU:

4.5

内存块为5时 LFU:

4.6

答：随内存块数量的增加，缺页率降低。

5.参照示例程序，实现OPT算法。

提示：

A.缺页率=页面失效次数/页地址流长度=缺页次数/页面访问次数。
B.为了调试方便，可设置页地址流长度（页面访问次数）为100，页面失效次数为每次访问相应指令时，该指令所对应的页不在内存的次数。
C.关于随机数产生方法，采用函数RAND()和RANDOMIZE()来产生。
D.OPT算法可修改示例程序，先生成页面访问序列，在需要淘汰页面时，从内存块中选择未来最久才被访问的页淘汰之。

程序代码：

#include <iostream>
#include<stdio.h>
#include <stdlib.h>
#include<time.h>
using namespace std;
#define Options 100  //共100条指令
struct MemBlock
{int page;int count;MemBlock* next;
};
int main()
{time_t t;srand(unsigned(time(&t)));int i,n,j,ii,m,answer,ffalse,count,fangfa,min;double sum;MemBlock *head,*tail,*temp,*table,*first,*ti,*Loadin;cout<<"输入分配的内存块数目【2-6】："<<endl;cin>>m;cout<<endl;cout<<"内存块初始化：\n";table=new(MemBlock);temp=table;table->page=-1;table->count=0;head=table;for(ii=2; ii<=m; ii++){table=new(MemBlock);table->page=-1;table->count=0;temp->next=table;temp=table;if (ii==m)table->next=NULL;}for(ti=head; ti!=NULL; ti=ti->next)cout<<ti->page<<"["<<ti->count<<"]"<<"\t\t";cout<<endl;cout<<"采用页面置换法:\n"<<"1-FIFO\n"<<"2-LRU\n"<<"3-LFU\n"<<"4-OPT"<<endl;cout<<"请选择【1-4】:";cin>>fangfa;tail=table;temp=head;ffalse=0;answer=0;first=head;count=0;i=0;int index=0;int z;int input[Options];for(z=0;z<Options;z++){input[z]=(rand()%Options+1)%Options/10;}for(z=0;z<Options;z++){if(z%5==0)printf("\n");printf("%3d",input[z]);}printf("\n");while(i<Options)  //320条指令，指令访问地址为0-319{table=head;temp=head;answer=0;min=400;//随机生成指令的访问地址n，j为页号if (count==0){n=(rand()%Options+1)%Options;j=n/10;}if(count==1){n=rand()%(n+1);j=n/10;}if(count==2){j=((n+1)%Options)/10;}if(count==3){j=((rand()%(Options-n-2))+n+2)/10;}if (fangfa==2||fangfa==3){while(table!=NULL){if (table->page==j) //访问的页已装入内存{answer=1;++(table->count);break;}table=table->next;}if(answer!=1) //访问的页不在内存{++ffalse; //页面缺页次数加1cout<<j<<"页不在内存，请求装入！\n";table=head;while (table!=NULL) //查找最少访问的页temp{if(table->page==-1)  //如果有空闲页，则不需要置换{temp=table;break;}if (table->count<min){temp=table;min=table->count;}table=table->next;}if (temp->page!=-1)  //淘汰temp页cout<<temp->page<<"页被淘汰！\n";temp->page=j;  //装入j页到temp块中temp->count=1;if(count==3)  //每过4次页面访问进行一次计数{table=head;while(table){if(table->page!=j && table->count>0)table->count-=1;table=table->next;}}}}if (fangfa==1)  //FIFO算法{int flag=0;Loadin=first;while(table!=NULL){if (table->page==j){answer=1;table->count++;break;}if(flag==0&&table->page==-1) //空闲块{Loadin=table;flag=1;}table=table->next;}if(answer!=1){++ffalse;cout<<j<<"页不在内存，请求装入！\n";if (Loadin->page!=-1){cout<<Loadin->page<<"页被淘汰！\n";first=first->next;    //下次被淘汰的页if (first==NULL)first=head;}Loadin->page=j;Loadin->count=1;}}if(fangfa==4)       //opt{while(table!=NULL){if (table->page==input[index]) //访问的页已装入内存{answer=1;table->count++;break;}table=table->next;}if(answer!=1) //访问的页不在内存{++ffalse; //页面缺页次数加1cout<<input[index]<<"页不在内存，请求装入！\n";table=head;int h,max=index;while (table!=NULL) //查找未来最久才被访问的页temp{if(table->page==-1)  //如果有空闲页，则不需要置换{temp=table;break;}/*if (table->count<min)   //在input中{                       //查找最久才被访问的页temp=table;         //min=table->count;   //}*/                     ////查找table->page在input中将要被访问的地址for(h=index;h<Options;h++){if(table->page==input[h]){if(h>max){temp=table;max=h;}break;}}if(h>=20){temp=table;break;}table=table->next;}if (temp->page!=-1)  //淘汰temp页cout<<temp->page<<"页被淘汰！\n";temp->page=input[index];  //装入j页到temp块中temp->count=1;}}++i;index++;count=++count%4;for(ti=head; ti!=NULL; ti=ti->next)cout<<ti->page<<"["<<ti->count<<"]"<<"\t\t";cout<<endl;}cout<<"\n缺页率为：";sum=ffalse/(Options*1.0);cout<<sum<<endl;
}

运行效果：

5.1
5.2

程序分析：

本程序是一个模拟操作系统页面置换算法的程序，通过模拟程序的运行过程，来分析不同的页面置换算法的效率，从而选择最优的算法，以达到提高程序运行效率的目的。

程序中使用了四种页面置换算法，分别是FIFO（先进先出）、LRU（最近最少使用）、LFU（最不经常使用）和OPT（最优置换算法）。其中，FIFO算法是最简单的算法，即按顺序淘汰最先进入内存的页面；LRU算法是按页面最后一次被访问的时间来淘汰页面；LFU算法是按页面被访问的频率来淘汰页面；OPT算法是预测将来会被使用的页面，将最长时间不被使用的页面淘汰。

在程序开始运行时，需要输入分配的内存块数目，以及选择要使用的页面置换算法。程序首先进行内存块的初始化，将内存块中的页都设置为-1，表示还没有被装入页。然后程序通过随机生成指令的访问地址来模拟程序运行。每访问一次页面，程序会首先检查页面是否已经在内存中，如果在，则将其访问次数加1；如果不在，则需要进行页面置换。

在FIFO算法中，程序会检查页面是否在内存中，如果在，则将其访问次数加1；如果不在，则需要将最先进入内存的页面淘汰，将新的页面装入内存。在LRU算法和LFU算法中，程序会检查页面是否在内存中，如果在，则将其访问次数加1；如果不在，则需要淘汰最近或最不经常被使用的页面，将新的页面装入内存。在OPT算法中，程序会检查页面是否在内存中，如果在，则将其访问次数加1；如果不在，则需要预测将来会被使用的页面，并淘汰最长时间不被使用的页面，将新的页面装入内存。

程序最后输出缺页率，即页面置换的次数除以指令总数。

通过模拟程序运行过程，并比较四种不同的页面置换算法的缺页率，可以得出最优的页面置换算法。当然，不同的程序运行情况下，最优的页面置换算法可能会不同，需要根据实际情况进行选择。

系列文章

实验目录直达链接
实验一Linux初步https://want595.blog.csdn.net/article/details/133145097
实验二进程的控制和通信（Windows2000）https://want595.blog.csdn.net/article/details/133903234
实验三线程同步和调度https://want595.blog.csdn.net/article/details/133903419
实验四单处理机调度https://want595.blog.csdn.net/article/details/133903537
实验五银行家算法https://want595.blog.csdn.net/article/details/133903623
实验六虚拟存储管理技术https://want595.blog.csdn.net/article/details/133903701

这篇关于操作系统：虚拟存储管理技术的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/364732。

相关文章

python uv包管理小结

python uv包管理小结

《pythonuv包管理小结》uv是一个高性能的Python包管理工具,它不仅能够高效地处理包管理和依赖解析,还提供了对Python版本管理的支持,本文主要介绍了pythonuv包管理小结,具有一... 目录安装 uv使用 uv 管理 python 版本安装指定版本的 Python查看已安装的 Python
阅读更多...
基于Python和MoviePy实现照片管理和视频合成工具

基于Python和MoviePy实现照片管理和视频合成工具

《基于Python和MoviePy实现照片管理和视频合成工具》在这篇博客中,我们将详细剖析一个基于Python的图形界面应用程序,该程序使用wxPython构建用户界面,并结合MoviePy、Pill... 目录引言项目概述代码结构分析1. 导入和依赖2. 主类：PhotoManager初始化方法：__in
阅读更多...
SpringBoot3实现Gzip压缩优化的技术指南

SpringBoot3实现Gzip压缩优化的技术指南

《SpringBoot3实现Gzip压缩优化的技术指南》随着Web应用的用户量和数据量增加,网络带宽和页面加载速度逐渐成为瓶颈,为了减少数据传输量,提高用户体验,我们可以使用Gzip压缩HTTP响应,... 目录1、简述2、配置2.1 添加依赖2.2 配置 Gzip 压缩3、服务端应用4、前端应用4.1 N
阅读更多...
Java利用JSONPath操作JSON数据的技术指南

Java利用JSONPath操作JSON数据的技术指南

《Java利用JSONPath操作JSON数据的技术指南》JSONPath是一种强大的工具,用于查询和操作JSON数据,类似于SQL的语法,它为处理复杂的JSON数据结构提供了简单且高效... 目录1、简述2、什么是 jsONPath？3、Java 示例3.1 基本查询3.2 过滤查询3.3 递归搜索3.4
阅读更多...
Python中随机休眠技术原理与应用详解

Python中随机休眠技术原理与应用详解

《Python中随机休眠技术原理与应用详解》在编程中,让程序暂停执行特定时间是常见需求,当需要引入不确定性时,随机休眠就成为关键技巧,下面我们就来看看Python中随机休眠技术的具体实现与应用吧... 目录引言一、实现原理与基础方法1.1 核心函数解析1.2 基础实现模板1.3 整数版实现二、典型应用场景2
阅读更多...
nvm如何切换与管理node版本

nvm如何切换与管理node版本

《nvm如何切换与管理node版本》：本文主要介绍nvm如何切换与管理node版本问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录nvm切换与管理node版本nvm安装nvm常用命令总结nvm切换与管理node版本nvm适用于多项目同时开发，然后项目适配no
阅读更多...
Redis实现RBAC权限管理

Redis实现RBAC权限管理

《Redis实现RBAC权限管理》本文主要介绍了Redis实现RBAC权限管理,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录1. 什么是 RBAC？2. 为什么使用 Redis 实现 RBAC？3. 设计 RBAC 数据结构
阅读更多...
mac安装nvm(node.js)多版本管理实践步骤

mac安装nvm(node.js)多版本管理实践步骤

《mac安装nvm(node.js)多版本管理实践步骤》：本文主要介绍mac安装nvm(node.js)多版本管理的相关资料,NVM是一个用于管理多个Node.js版本的命令行工具,它允许开发者在... 目录NVM功能简介MAC安装实践一、下载nvm二、安装nvm三、安装node.js总结NVM功能简介N
阅读更多...
SpringBoot中使用 ThreadLocal 进行多线程上下文管理及注意事项小结

SpringBoot中使用 ThreadLocal 进行多线程上下文管理及注意事项小结

《SpringBoot中使用ThreadLocal进行多线程上下文管理及注意事项小结》本文详细介绍了ThreadLocal的原理、使用场景和示例代码,并在SpringBoot中使用ThreadLo... 目录前言技术积累1.什么是 ThreadLocal2. ThreadLocal 的原理2.1 线程隔离2
阅读更多...
Linux内存泄露的原因排查和解决方案（内存管理方法）

Linux内存泄露的原因排查和解决方案（内存管理方法）

《Linux内存泄露的原因排查和解决方案（内存管理方法）》文章主要介绍了运维团队在Linux处理LB服务内存暴涨、内存报警问题的过程,从发现问题、排查原因到制定解决方案,并从中学习了Linux内存管理... 目录一、问题二、排查过程三、解决方案四、内存管理方法1）linux内存寻址2）Linux分页机制3）
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2