虚拟存储器管理实验报告
操作系统实验实验报告 虚拟内存
操作系统实验实验报告虚拟内存一、实验目的本次操作系统实验的目的是深入理解虚拟内存的概念、原理和实现机制，通过实际操作和观察，掌握虚拟内存的相关技术，包括页面置换算法、内存分配策略等，并分析其对系统性能的影响。
二、实验环境操作系统：Windows 10 专业版开发工具：Visual Studio 2019编程语言：C+＋三、实验原理1、虚拟内存的概念虚拟内存是一种计算机系统内存管理技术，它使得应用程序认为自己拥有连续的可用内存（一个连续完整的地址空间），而实际上，这些内存可能是被分散存储在物理内存和外部存储设备（如硬盘）中的。
虚拟内存通过将程序使用的内存地址映射到物理内存地址，实现了内存的按需分配和管理。
2、页面置换算法当物理内存不足时，操作系统需要选择一些页面（内存中的固定大小的块）换出到外部存储设备，以腾出空间给新的页面。
常见的页面置换算法有先进先出（FIFO）算法、最近最少使用（LRU）算法、时钟（Clock）算法等。
3、内存分配策略操作系统在分配内存时，需要考虑如何有效地利用有限的物理内存资源。
常见的内存分配策略有连续分配、分页分配和分段分配等。
四、实验内容与步骤1、实现简单的虚拟内存系统使用 C+＋编写一个简单的虚拟内存模拟程序，包括内存页面的管理、地址映射、页面置换等功能。
2、测试不同的页面置换算法在虚拟内存系统中，分别实现 FIFO、LRU 和 Clock 算法，并对相同的访问序列进行测试，比较它们的页面置换次数和缺页率。
3、分析内存分配策略的影响分别采用连续分配、分页分配和分段分配策略，对不同大小和类型的程序进行内存分配，观察系统的性能（如内存利用率、执行时间等）。
具体步骤如下：（1）定义内存页面的结构，包括页面号、标志位（是否在内存中、是否被修改等）等。
（2）实现地址映射函数，将虚拟地址转换为物理地址。
（3）编写页面置换算法的函数，根据不同的算法选择要置换的页面。
（4）创建测试用例，生成随机的访问序列，对不同的算法和分配策略进行测试。
实习五 虚拟存储器实验报告
实习五虚拟存储器实验报告一、实验目的本次虚拟存储器实验旨在深入理解计算机系统中虚拟存储器的工作原理和机制，通过实际操作和观察，掌握虚拟存储器的相关概念和技术，包括页式存储管理、地址转换、页面置换算法等。
同时，培养我们的实践能力和问题解决能力，为今后学习和工作中涉及到的计算机系统相关知识打下坚实的基础。
二、实验环境本次实验使用的操作系统为 Windows 10，开发工具为 Visual Studio 2019，编程语言为 C+＋。
三、实验原理1、虚拟存储器的概念虚拟存储器是一种利用硬盘等辅助存储器来扩充主存容量的技术。
它将程序和数据按照一定的页面大小划分，并在需要时将页面从硬盘调入主存，从而实现了使用有限的主存空间运行较大规模的程序。
2、页式存储管理页式存储管理将主存和辅存空间都划分为固定大小的页面。
程序的地址空间被分成若干页，主存也被分成相同大小的页框。
通过页表来记录页面和页框的对应关系，实现地址转换。
3、地址转换当 CPU 执行指令时，给出的是逻辑地址。
通过页表将逻辑地址转换为物理地址，才能在主存中访问相应的数据。
4、页面置换算法当主存空间不足时，需要选择一个页面换出到硬盘，以腾出空间调入新的页面。
常见的页面置换算法有先进先出（FIFO）算法、最近最少使用（LRU）算法等。
四、实验内容与步骤1、设计并实现一个简单的页式存储管理系统定义页面大小和主存、辅存的容量。
实现页表的数据结构，用于记录页面和页框的对应关系。
编写地址转换函数，将逻辑地址转换为物理地址。
2、实现页面置换算法分别实现 FIFO 和 LRU 页面置换算法。
在页面调入和调出时，根据相应的算法选择置换的页面。
3、测试和分析实验结果生成一系列的访问序列，模拟程序的运行。
统计不同页面置换算法下的缺页次数和命中率。
分析实验结果，比较不同算法的性能。
五、实验过程与结果1、页式存储管理系统的实现我们将页面大小设置为 4KB，主存容量为 16MB，辅存容量为 1GB。
实习五虚拟存储器实验报告
实习五虚拟存储器实验报告一、实验目的本次虚拟存储器实验旨在深入理解虚拟存储器的工作原理，掌握页面置换算法的实现和性能评估，以及观察虚拟存储器对系统性能的影响。
二、实验环境本次实验在装有 Windows 操作系统的计算机上进行，使用了专门的虚拟存储器实验软件，包括模拟系统内存和磁盘存储的工具。
三、实验原理1、虚拟存储器的概念虚拟存储器是一种通过硬件和软件的结合，为用户提供一个比实际物理内存大得多的逻辑地址空间的技术。
它允许程序在运行时，仅将部分数据和代码装入内存，而其余部分则存储在磁盘上，当需要时再进行调入和调出。
2、页面置换算法常见的页面置换算法有先进先出（FIFO）算法、最近最少使用（LRU）算法和最佳置换（OPT）算法等。
这些算法用于决定当内存空间不足时，哪些页面应该被替换出去，以腾出空间给新的页面。
四、实验内容与步骤（一）实验内容1、实现 FIFO 页面置换算法，并对其性能进行测试。
2、实现 LRU 页面置换算法，并对其性能进行比较。
3、观察不同页面访问序列和内存大小对页面置换算法性能的影响。
（二）实验步骤1、启动虚拟存储器实验软件，设置系统内存大小和页面大小。
2、输入页面访问序列，分别运行 FIFO 和 LRU 页面置换算法。
3、记录每次页面置换的情况，包括被置换的页面、缺页次数等。
4、改变页面访问序列和内存大小，重复上述实验过程。
五、实验结果与分析（一）FIFO 页面置换算法结果当使用 FIFO 算法时，对于给定的页面访问序列，随着内存大小的增加，缺页次数逐渐减少。
但在某些情况下，由于先进先出的特性，可能会出现将即将使用的页面置换出去的情况，导致缺页率较高。
（二）LRU 页面置换算法结果LRU 算法在大多数情况下表现优于 FIFO 算法。
因为它基于页面的最近使用情况进行置换，更能保留近期可能会再次使用的页面，从而减少缺页次数。
（三）不同页面访问序列的影响不同的页面访问序列对页面置换算法的性能有显著影响。
虚拟存储管理实验报告
虚拟存储管理实验报告实验概述虚拟存储管理实验是操作系统课程中的一项重要实验，旨在通过模拟内存管理中的分页机制和页面置换算法，深入理解操作系统中的虚拟内存管理技术。
本实验主要包括以下几个关键点：- 模拟内存的分页机制- 实现页面置换算法- 分析不同页面置换算法的性能指标实验环境本次实验基于C语言和Linux操作系统进行实现，使用gcc编译器进行编译和调试。
实验过程及实现细节在本次实验中，我们实现了一个简单的虚拟内存系统，主要包括以下几个模块：页面管理、页面分配、页面置换和性能分析。
下面对每个模块的实现细节进行详细描述。
页面管理页面管理模块主要负责管理虚拟内存和物理内存之间的映射关系。
我们采用了分页机制进行管理，将虚拟内存和物理内存划分为固定大小的页面。
页面的大小由实验设置为4KB。
页面分配页面分配模块负责分配物理内存空间给进程使用。
我们使用一个位图作为物理内存管理的数据结构，记录每个页面的使用情况。
在每次页面分配时，我们会查找位图中第一个空闲的页面，并将其分配给进程。
页面置换页面置换模块是虚拟存储管理中的核心算法，主要用于解决内存中页面不足时的页面置换问题。
本次实验中我们实现了两种常用的页面置换算法：FIFO（先进先出）和LRU（最近最少使用）算法。
FIFO算法是一种简单的页面置换算法，它总是选择最早被加载到物理内存的页面进行置换。
LRU算法是一种基于页面访问历史的算法，它总是选择最长时间未被访问的页面进行置换。
性能分析性能分析模块主要用于评估不同的页面置换算法的性能指标。
我们使用了缺页率（Page Fault Rate）和命中率（Hit Rate）作为评价指标。
缺页率表示物理内存中的页面不能满足进程请求的比例，命中率表示进程请求的页面已经在物理内存中的比例。
实验结果为了评估不同的页面置换算法的性能，在实验过程中，我们通过模拟进程的页面访问序列，统计页面置换次数、缺页率和命中率等指标。
以一个包含100个页面访问请求的序列为例，我们分别使用FIFO算法和LRU 算法进行页面置换。
虚拟存储器管理
沈阳工程学院学生实验报告（课程名称：操作系统）实验题目：虚拟存储器管理班级计算机131 学号2013414126 姓名杨光成地点实训F608 指导教师吕海华王黎明实验日期: 2015 年 5 月26 日一、实验题目模拟分页式虚拟存储管理实验。
二、实验要求编写一段程序来模拟页面置换算法。
要求能分别显示最佳(Optimal)置换算法、先进先出(FIFO)页面置换算法和最近最久未使用(LRU)置换算法的置换过程。
三、实验目的通过本实验帮助学生理解虚拟存储器的工作方法。
了解分页式存储管理里中各页面置换算法是怎样实现的，各算法有怎样的优缺点。
四、实验原理分析⑴页面置换算法是在分页存储管理方式中为了合理的将进程运行所需的页面调入内存而产生的算法。
一个好的页面转换算法，应具有较低的页面更换频率。
最常见的页面置换算法有最佳(Optimal)置换算法、先进先出(FIFO)页面置换算法和最近最久未使用(LRU)置换算法。
⑵算法的说明最佳置换算法：选择以后永不使用或是在最长时间内不再被访问的页面作为被淘汰的页面。
这种算法通常可保证获得最低的缺页率，但因为内存中哪个页面是以后永不使用的是无法预知的，所以该算法是无法实现的。
先进先出页面置换算法：选择内存中驻留时间最长的页面作为被淘汰的页面。
该算法实现简单，只需将调入内存中的页面链成一个队列，并设置一个指针指向最老的页面即可。
最近最久未使用置换算法：选择最近最久未使用的页面作为被淘汰的页面。
该算法需要为每个页面设置一个访问字段用来记录页面上次被访问的时间，通过这个时间来决定淘汰哪一个页面。
⑶主要变量及函数说明如表1所示表1 主要变量及函数说明表PRA(void) 初始化int findSpace(void) 查找是否有空闲内存int findExist(int curpage) 查找内存中是否有该页面int findReplace(void) 查找应予置换的页面void display(void) 显示void FIFO(void) FIFO算法void LRU(void) LRU算法void Optimal(void) OPTIMAL算法void BlockClear(void) BLOCK恢复struct pageInfor * block 物理块struct pageInfor * page 页面号串五、实验代码清单1、主函数（如图1）int main(){int c;int m=0,t=0;float n=0;Pro p[L];m=Input(m,p);//调用input函数，返回m值cout<<"请输入可用内存页面数m(3～5): ";do{cin>>M;if(M>5||M<3)cout<<"内存块m须在3～5之间，请重新输入m： ";else break;}while(1);Pro *page=new Pro[M];do{for(int i=0;i<M;i++)//初试化页面基本情况{page[i].num=0;page[i].time=m-1-i;}i=0;cout<<"1:FIFO"<<endl;cout<<"2:LRU"<<endl;cout<<"3:OPT"<<endl;cout<<"按其它键结束程序；"<<endl; cin>>c;return 0;}图1 2、FIFO页面置换（如图2）if(c==1)//FIFO页面置换{n=0;cout<<" ****************************************** "<<endl;cout<<endl;cout<<" FIFO算法情况如下: "<<endl;cout<<endl;cout<<" ****************************************** "<<endl;while(i<m){if(Search(p[i].num,page)>=0)//当前页面在内存中{ cout<<p[i].num<<" ";//输出当前页p[i].numcout<<"不缺页"<<endl;i++;//i加1}else //当前页不在内存中{if(t==M)t=0;else{n++;//缺页次数加1page[t].num=p[i].num;//把当前页面放入内存中cout<<p[i].num<<" ";print(page);//打印当前页面t++;//下一个内存块i++;//指向下一个页面}}}cout<<"缺页次数："<<n<<" 缺页率："<<n/m<<endl;}图23、LRU页面置换（如图3）if(c==2)//LRU页面置换{n=0;cout<<" ****************************************** "<<endl;cout<<endl;cout<<" LRU算法情况如下: "<<endl;cout<<endl;cout<<" ****************************************** "<<endl; while(i<m){int a;t=Search(p[i].num,page);if(t>=0)//如果已在内存块中{page[t].time=0;//把与它相同的内存块的时间置0for(a=0;a<M;a++)if(a!=t)page[a].time++;//其它的时间加1cout<<p[i].num<<" ";cout<<"不缺页"<<endl;}else//如果不在内存块中{n++; //缺页次数加1t=Max(page);//返回最近最久未使用的块号赋值给tpage[t].num=p[i].num;//进行替换page[t].time=0;//替换后时间置为0cout<<p[i].num<<" ";print(page);for(a=0;a<M;a++)if(a!=t)page[a].time++;//其它的时间加1}i++;}cout<<"缺页次数："<<n<<" 缺页率："<<n/m<<endl;}图34、OPT页面置换（如图4）if(c==3)//OPT页面置换{n=0;cout<<" ****************************************** "<<endl;cout<<endl;cout<<" OPT算法情况如下:"<<endl;cout<<endl;cout<<" ****************************************** "<<endl;while(i<m){if(Search(p[i].num,page)>=0)//如果已在内存块中{cout<<p[i].num<<" ";cout<<"不缺页"<<endl;i++;}else//如果不在内存块中{int a=0;for(t=0;t<M;t++)if(page[t].num==0)a++;//记录空的内存块数if(a!=0)//有空内存块{int q=M;for(t=0;t<M;t++)if(page[t].num==0&&q>t)q=t;//把空内存块中块号最小的找出来page[q].num=p[i].num;n++;cout<<p[i].num<<" ";print(page);i++;}else{int temp=0,s;for(t=0;t<M;t++)//寻找内存块中下次使用离现在最久的页面if(temp<Count(page,i,t,p)){temp=Count(page,i,t,p);s=t;}//把找到的块号赋给spage[s].num=p[i].num;n++;cout<<p[i].num<<" ";print(page);i++;}}}cout<<"缺页次数："<<n<<" 缺页率："<<n/m<<endl;}图4五、成绩评定优良中及格不及格出勤内容格式分析总评指导教师：年月日。
虚拟页面管理实验报告(3篇)
第1篇一、实验目的1. 理解虚拟存储器的概念和作用。
2. 掌握分页式存储管理的基本原理和地址转换过程。
3. 熟悉几种常见的页面置换算法，并比较其优缺点。
4. 通过实验，加深对虚拟存储器管理机制的理解。
二、实验内容1. 模拟分页式存储管理中的地址转换过程。
2. 比较几种常见的页面置换算法：FIFO、LRU、LFU和OPT。
三、实验原理虚拟存储器是一种将内存和磁盘结合使用的存储管理技术，它允许程序使用比实际物理内存更大的地址空间。
虚拟存储器通过将内存划分为固定大小的页（Page）和相应的页表（Page Table）来实现。
1. 分页式存储管理分页式存储管理将内存划分为固定大小的页，每个页的大小相同。
程序在运行时，按照页为单位进行内存访问。
分页式存储管理的主要优点是内存碎片化程度低，便于实现虚拟存储器。
2. 页面置换算法当内存中没有足够的空间来存放新请求的页面时，需要将某个页面从内存中移除，这个过程称为页面置换。
以下介绍几种常见的页面置换算法：（1）FIFO（先进先出）：优先淘汰最早进入内存的页面。
（2）LRU（最近最少使用）：优先淘汰最近最少被访问的页面。
（3）LFU（最不频繁使用）：优先淘汰最不频繁被访问的页面。
（4）OPT（最佳置换）：优先淘汰未来最长时间内不再被访问的页面。
四、实验步骤1. 模拟分页式存储管理中的地址转换过程（1）创建一个模拟内存的数组，表示物理内存。
（2）创建一个模拟页表的数组，用于存放虚拟页号和物理页号之间的映射关系。
（3）模拟进程对内存的访问，将访问的虚拟页号转换为物理页号。
2. 比较几种常见的页面置换算法（1）创建一个模拟进程的数组，包含访问的虚拟页号序列。
（2）对每个页面置换算法，模拟进程的运行过程，记录缺页中断次数。
（3）计算不同页面置换算法的缺页率，并比较其性能。
五、实验结果与分析1. 分页式存储管理中的地址转换过程实验结果表明，分页式存储管理能够有效地将虚拟地址转换为物理地址，实现虚拟存储器。
虚拟器存储实验报告
一、实验目的1. 了解虚拟器存储的基本概念和原理；2. 掌握虚拟器存储的安装和配置方法；3. 通过虚拟器存储实验，验证虚拟器存储在计算机系统中的作用和优势。
二、实验环境1. 操作系统：Windows 102. 虚拟器软件：VMware Workstation 153. 实验内容：创建虚拟机、配置虚拟机、安装操作系统、配置网络、使用虚拟机存储三、实验步骤1. 创建虚拟机（1）打开VMware Workstation，点击“创建新的虚拟机”；（2）选择“自定义（高级）”，点击“下一步”；（3）选择虚拟机兼容性，点击“下一步”；（4）选择操作系统类型和版本，点击“下一步”；（5）输入虚拟机名称和安装路径，点击“下一步”；（6）分配内存大小，点击“下一步”；（7）创建虚拟硬盘，选择硬盘文件类型和容量，点击“下一步”；（8）选择虚拟机网络类型，点击“下一步”；（9）选择I/O设备设置，点击“下一步”；（10）完成创建虚拟机。
2. 配置虚拟机（1）双击打开虚拟机；（2）选择“自定义设置”；（3）在“硬件”选项卡中，调整虚拟机CPU核心数、内存大小等；（4）在“选项”选项卡中，配置网络连接、USB控制器等；（5）在“虚拟硬盘”选项卡中，调整硬盘容量、存储模式等；（6）在“CD/DVD选项”选项卡中，添加安装操作系统所需的镜像文件；（7）在“其他设置”选项卡中，配置USB控制器、打印机等。
3. 安装操作系统（1）启动虚拟机，进入操作系统安装界面；（2）按照安装向导完成操作系统安装。
4. 配置网络（1）在虚拟机中打开网络管理工具；（2）选择合适的网络连接方式，如桥接模式；（3）配置IP地址、子网掩码、网关等信息。
5. 使用虚拟机存储（1）在虚拟机中安装文件管理器；（2）将需要存储的文件复制到虚拟机中；（3）在虚拟机中打开文件管理器，查看存储的文件。
四、实验结果与分析1. 实验结果通过本次实验，成功创建了一个虚拟机，并安装了操作系统。
虚拟存储器管理实验报告
虚拟存储器管理实验报告防灾科技学院实验报告系别灾害信息工程系专业班级0950412 学号095041219学生姓名郑平贞实验日期2011-12-8 成绩课程名称计算机操作系统实验题目虚拟存储器管理实验记录实验目的：1 理解虚拟存储器的概念2 掌握分页式存储管理地址转换和缺页中断实验环境：Windows XP VC++6.0实验内容：1 模拟分页式存储管理中硬件的地址转换和产生缺页中断2 用先进先出页面调度算法处理缺页中断实验过程：1.实验设计（1）模拟分页式存储管理中硬件的地址转换和产生缺页中断。
分页式虚拟存储系统是把作业信息的副本存放在磁盘上，当作业被选中时，可把作业的开始几页先装入主存且启动执行。
为此，在为作业建立页表时，应说明哪些页已在主存，哪些页尚未装入主存。
作业执行时，指令中的逻辑地址指出了参加运算的操作存放的页号和单元号，硬件的地址转换机构按页号查页表，若该页对应标志为“1”，则表示该页已在主存，这时根据关系式“绝对地址=块号×块长+单元号”计算出欲访问的主存单元地址。
如果块长为2 的幂次，则可把块号作为高地址部分，把单元号作为低地址部分，两者拼接而成绝对地址。
若访问的页对应标志为“0”，则表示该页不在主存，这时硬件发“缺页中断”信号，有操作系统按该页在磁盘上的位置，把该页信息从磁盘读出装入主存后再重新执行这条指令。
设计一个“地址转换”程序来模拟硬件的地址转换工作。
当访问的页在主存时，则形成绝对地址，但不去模拟指令的执行，而用输出转换后的地址来代替一条指令的执行。
当访问的页不在主存时，则输出“* 该页页号”，表示产生了一次缺页中断。
（2）用先进先出（FIFO）页面调度算法处理缺页中断。
FIFO 页面调度算法总是淘汰该作业中最先进入主存的那一页，因此可以用一个数组来表示该作业已在主存的页面。
假定作业被选中时，把开始的m 个页面装入主存，则数组的元素可定为m 个。
2.程序代码：(1)模拟分页式存储管理中硬件的地址转换和产生缺页中断。
虚拟储存管理实验报告
一、实验目的1. 理解虚拟存储管理的基本概念和原理。
2. 掌握分页式虚拟存储管理的地址转换和缺页中断处理过程。
3. 学习并分析几种常见的页面置换算法，如FIFO、LRU、OPT等。
4. 比较不同页面置换算法的性能，提高对虚拟存储管理的认识。
二、实验环境1. 操作系统：Windows 102. 编程语言：Python3. 虚拟存储器模拟工具：虚拟机（VirtualBox）三、实验内容1. 模拟分页式虚拟存储器（1）定义分页式虚拟存储器的参数，如页大小、内存大小、虚拟地址空间大小等。
（2）创建页表，记录每个页在内存中的位置和是否已加载。
（3）模拟进程的指令序列，生成虚拟地址。
（4）根据虚拟地址进行地址转换，得到物理地址。
（5）处理缺页中断，选择合适的页面置换算法。
2. 页面置换算法模拟（1）实现FIFO（先进先出）页面置换算法。
（2）实现LRU（最近最少使用）页面置换算法。
（3）实现OPT（最优页面置换）算法。
3. 比较不同页面置换算法的性能（1）设置不同的页面置换算法，模拟进程运行。
（2）记录每次缺页中断时的页面命中率。
（3）比较不同页面置换算法的页面命中率，分析其性能。
四、实验结果与分析1. 分页式虚拟存储器模拟（1）通过模拟，成功实现了分页式虚拟存储器的地址转换和缺页中断处理过程。
（2）实验结果表明，分页式虚拟存储器能够有效地提高内存利用率，减少内存碎片。
2. 页面置换算法模拟（1）实现了FIFO、LRU和OPT三种页面置换算法。
（2）通过模拟，比较了三种算法在不同进程下的页面命中率。
3. 页面置换算法性能比较（1）FIFO算法的页面命中率较低，适用于进程较稳定的情况。
（2）LRU算法的页面命中率较高，适用于进程频繁访问同一页面的情况。
（3）OPT算法的页面命中率最高，但实现复杂度较高，适用于进程访问序列可预测的情况。
五、实验结论1. 通过本次实验，加深了对虚拟存储管理的基本概念和原理的理解。
虚存管理实验报告
一、实验目的1. 理解虚存管理的概念、原理及其在操作系统中的作用；2. 掌握虚存管理的几种常用页面置换算法；3. 熟悉虚拟存储器的工作过程，包括地址转换、页面调入/调出等；4. 通过实验加深对虚存管理技术的理解和应用。
二、实验环境1. 操作系统：Windows 102. 编程语言：Python3.83. 虚拟存储器管理模拟程序：自行编写三、实验内容1. 虚存管理概述1.1 虚存管理的概念：虚存管理是操作系统内存管理的一个重要组成部分，通过虚拟存储技术，使得应用程序可以使用比实际物理内存更大的存储空间。
1.2 虚存管理的原理：虚存管理通过将程序的逻辑地址空间划分为若干个页面，并将这些页面映射到物理内存的页面中，实现逻辑地址空间与物理内存的映射。
2. 页面置换算法2.1 先进先出（FIFO）算法：FIFO算法是最简单的页面置换算法，按照页面进入内存的顺序进行置换。
2.2 最近最久未使用（LRU）算法：LRU算法将最近最久未使用的页面置换出内存。
2.3 Clock算法：Clock算法是对LRU算法的改进，通过使用一个指针来指示下一个要被置换的页面。
3. 虚拟存储器工作过程3.1 地址转换：当应用程序访问逻辑地址时，CPU将产生一个虚拟地址，操作系统通过地址转换将虚拟地址转换为物理地址。
3.2 页面调入/调出：当访问的页面不在内存中时，操作系统需要将一个页面从内存中调出，并将需要访问的页面调入内存。
4. 实验步骤4.1 编写模拟程序：编写一个模拟虚拟存储器管理的程序，实现页面置换算法、地址转换等功能。
4.2 生成指令地址流：产生一个需要访问的指令地址流，包括顺序执行的指令、均匀分布在前地址部分的指令、均匀分布在后地址部分的指令。
4.3 运行模拟程序：运行模拟程序，观察页面置换过程、地址转换过程以及内存使用情况。
4.4 分析实验结果：分析实验结果，比较不同页面置换算法的性能，分析虚拟存储器在内存使用上的优势。
操作系统管理-虚拟存储器-实验报告-代码7页
操作系统管理-虚拟存储器-实验报告-代码7页一、实验目的学习操作系统中虚拟存储器的概念，掌握虚拟存储器的实现思路和方式。
二、实验要求在C语言环境下，实现基于分页机制的虚拟存储和页表管理。
三、实验内容1.实现一个虚拟存储器，其中分页大小为4KB，虚拟地址空间大小为4GB（每个进程可以使用的虚拟地址空间）。
物理内存大小为512MB，即实际内存中有128个物理页面。
2.实现页表管理，将虚拟地址映射到物理地址。
3.实现页面替换算法，当物理内存不足时，需要将某些页面从内存中置换出来。
4.实现程序的运行，能够根据页面缺失率输出性能参数。
四、实验步骤1.确定程序设计思路和数据结构。
2.实现虚拟存储器和页表管理。
3.实现页面替换算法。
五、实验代码及解析对于程序设计思路，首先需要确定虚拟存储器和物理内存的大小，以及页面大小。
虚拟存储器大小默认为4GB，物理内存大小为512MB，页面大小为4KB。
其次，需要设计页表数据结构。
页表可以使用一个二维数组表示，其中第一维表示页表项，第二维表示页内地址。
页表项有四个字段，分别为标志位（是否在内存中）、页框号（页面所在的物理页框号）、保护（页面的读写权限）、计数（页面使用情况的计数器）。
第三，需要设计页面替换算法。
本程序采用最近最少使用算法（LRU）作为页面替换算法，当物理内存不足时，选择使用最近最少使用的页面进行替换。
#define PAGE_SIZE 4096 // 页面大小#define VIRTUAL_MEM_SIZE 4 * 1024 * 1024 * 1024 // 虚拟存储器大小#define PHYSICAL_MEM_SIZE 512 * 1024 * 1024 // 物理内存大小#define PAGE_NUM (VIRTUAL_MEM_SIZE / PAGE_SIZE) // 页面总数#define PHYSICAL_PAGE_NUM (PHYSICAL_MEM_SIZE / PAGE_SIZE) // 物理页面数struct page_table_entry {int present; // 是否在内存中（1为在，0为不在）int page_frame; // 页面所在的物理页框号int protect; // 页面的读写权限int count; // 页面使用情况的计数器}struct page_table_entry page_table[PAGE_NUM][PAGE_SIZE]; // 页表虚拟存储器和页表管理需要掌握的是页表的相关数据结构，还有一个重要的点，就是如何将虚拟地址映射到物理地址。
操作系统虚拟内存管理实验报告
操作系统虚拟内存管理实验报告一、引言操作系统中的虚拟内存管理是一种将主存作为cache使用，将物理内存扩展到硬盘等外部存储设备的技术。
本实验旨在研究和实践虚拟内存管理的相关知识，并探讨不同策略在虚拟内存管理中的应用与效果。
二、实验目的本实验的主要目的有以下几点：1.了解并掌握操作系统中虚拟内存的概念和作用；2.基于已有的实验系统，实现并比较不同的虚拟内存管理策略；3.通过实验，深入理解虚拟内存管理对计算机系统性能的影响。
三、实验环境本次实验使用的虚拟机环境配置如下：操作系统：Windows 10开发工具：Visual Studio Code编程语言：C++四、实验步骤1.实验系统设计本实验使用C++语言编写一个简单的模拟系统，实现虚拟内存管理的各项功能。
该系统包含一个进程管理器、一个虚拟内存管理器以及一个页面置换算法模块。
2.进程管理器实现进程管理器负责管理进程的创建、调度和撤销等操作。
在本实验中，我们选择了最简单的时间片轮转调度算法。
3.虚拟内存管理器实现虚拟内存管理器负责将虚拟地址映射为物理地址，并进行合理的页面置换操作。
在本实验中，我们采用了两种常见的虚拟内存管理策略，分别为页面置换算法FIFO和LRU。
4.页面置换算法实现页面置换算法模块主要针对物理内存不足时进行页面置换，并合理选择待置换的页面。
本实验中，我们实现了先进先出（FIFO）和最近最久未使用（LRU）两种页面置换算法，并对其进行性能比较。
五、实验结果与分析1.实验数据收集我们通过运行不同规模的任务，并记录其执行时间、内存占用等数据，以便后续进行性能分析。
2.性能分析通过实验数据的对比分析，我们可以得出不同虚拟内存管理策略的优缺点。
FIFO算法适用于执行时间较长的任务，而LRU算法则适用于要求较高内存使用效率的任务。
六、实验总结通过本次实验，我们了解了虚拟内存管理的基本概念和主要作用，并实践了不同策略的虚拟内存管理系统。
通过对实验数据的分析，我们对不同策略的性能特点有了更深入的了解。
虚拟存储管理实验总结
虚拟存储管理实验总结虚拟存储是一种计算机操作系统的存储管理技术。
通过虚拟存储技术，操作系统能够把正在运行的程序看成是存储在主存储器中的一部分。
当程序需要的数据暂时不存在于主存储器时，操作系统会自动把暂时不用的程序或数据存放在磁盘上，并在需要时再自动调入主存储器中，从而以较小的主存储器容量来运行大程序。
在本次虚拟存储管理实验中，我们学习了虚拟存储管理技术的实现原理以及相关算法。
通过该实验，我们深入理解了进程运行时的存储管理过程，并通过实际操作和调试，进一步巩固了对操作系统的理论知识和实践应用的掌握。
一、实验环境本次实验主要在Linux操作系统上进行。
Linux内核由于其源代码公开、开放平台、代码规范等优点，成为了广大计算机科学爱好者学习操作系统的首选。
我们还需要安装实验所需的MAM分配器和SSTF调度器等辅助工具。
二、实验过程实验的主要步骤包括：1.分配器的实现。
我们需要实现MAM分配器，该分配器要求能够自动将进程使用的内存块分配出去，且在进程退出时自动释放所使用的内存块。
2.虚拟地址转换实现。
实验中，我们需要使用页表来管理虚拟地址。
通过页表，可以将虚拟地址转换为物理地址，从而操作系统可以向硬盘中读写数据。
3.页面置换算法实现。
当内存不足时，虚拟存储会通过一些页面置换算法将部分进程在内存中的页面清除，以留下新的内存页面。
我们需要实现SSTF算法，即使用磁盘上最近访问时间最短的页面作为置换页面。
4.进程初始化和各种信号灯的设置。
进程初始化时，需要使用fork函数创建子进程并将进程挂入等待队列中，以等待分配内存同步完成。
信号灯的设置则是为了保证操作的原子性和同步性。
实验中，我们首先实现了MAM分配器，通过实现内存块分配和释放函数，它可以很好地帮助我们管理分配出去的内存块。
接着，我们着手实现虚拟地址转换功能，需要对物理内存和虚拟内存进行管理。
由于高速缓存可以从磁盘中不用重复读取数据，所以我们还需要实现页面管理算法，以保证内存的有效利用。
虚拟存储器实验报告
虚拟存储器实验报告一、实验目的本次虚拟存储器实验的目的在于深入理解虚拟存储器的工作原理，掌握其基本概念和关键技术，通过实际操作和观察，分析虚拟存储器对系统性能的影响，并能够运用所学知识解决在实验过程中遇到的问题。
二、实验环境本次实验使用的操作系统为 Windows 10，开发工具为 Visual Studio 2019，编程语言为 C+＋。
实验所使用的计算机配置为：Intel Core i7 处理器，16GB 内存，512GB 固态硬盘。
三、实验原理虚拟存储器是一种利用硬盘等辅助存储器来扩充主存容量的技术。
它将程序的逻辑地址空间与物理地址空间分开，使得程序可以使用比实际物理内存更大的地址空间。
当程序访问的地址不在物理内存中时，系统会通过页面置换算法将暂时不用的页面换出到硬盘，将需要的页面换入到物理内存中。
虚拟存储器的实现主要依赖于页式存储管理和地址转换机制。
页式存储管理将逻辑地址空间划分为固定大小的页面，物理地址空间也划分为相同大小的页框。
地址转换通过页表来完成，页表记录了逻辑页面与物理页框的对应关系。
四、实验内容1、页面置换算法的实现首先实现了先进先出（FIFO）页面置换算法。
创建一个固定大小的物理内存页框数组，模拟物理内存。
当需要装入新页面时，如果物理内存已满，按照先进入的页面先被置换的原则选择置换页面。
接着实现了最近最少使用（LRU）页面置换算法。
为每个页面设置一个访问时间戳，当需要置换页面时，选择访问时间最久远的页面进行置换。
2、虚拟地址到物理地址的转换设计了一个简单的页表结构，包括逻辑页号、物理页框号和有效位等字段。
输入一个虚拟地址，通过查找页表将其转换为物理地址。
如果页面不在物理内存中，触发页面置换算法进行页面调入。
3、性能分析对不同大小的程序和不同的页面置换算法，测量其页面缺失率和执行时间。
分析页面大小、物理内存大小等因素对虚拟存储器性能的影响。
五、实验步骤1、初始化实验环境设定物理内存大小、页面大小等参数。
虚拟存储器管理实验报告
淮海工学院计算机科学系实验报告书课程名：《操作系统》题目：虚拟存储器管理页面置换算法模拟实验班级：学号：姓名：一、实验目的与要求1.目的：请求页式虚存管理是常用的虚拟存储管理方案之一。
通过请求页式虚存管理中对页面置换算法的模拟，有助于理解虚拟存储技术的特点，并加深对请求页式虚存管理的页面调度算法的理解。
2.要求：本实验要求使用C语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时分别使用FIFO和LRU算法进行页面置换的情形。
其中虚页的个数可以事先给定（例如10个），对这些虚页访问的页地址流（其长度可以事先给定，例如20次虚页访问）可以由程序随机产生，也可以事先保存在文件中。
要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。
程序应允许通过为该进程分配不同的实页数，来比较两种置换算法的稳定性。
二、实验说明1．设计中虚页和实页的表示本设计利用C语言的结构体来描述虚页和实页的结构。
在虚页结构中，pn代表虚页号，因为共10个虚页，所以pn的取值范围是0—9。
pfn代表实页号，当一虚页未装入实页时，此项值为-1；当该虚页已装入某一实页时，此项值为所装入的实页的实页号pfn。
time项在FIFO算法中不使用，在LRU中用来存放对该虚页的最近访问时间。
在实页结构中中，pn代表虚页号，表示pn所代表的虚页目前正放在此实页中。
pfn代表实页号，取值范围（0—n-1）由动态指派的实页数n所决定。
next是一个指向实页结构体的指针，用于多个实页以链表形式组织起来，关于实页链表的组织详见下面第4点。
2．关于缺页次数的统计为计算命中率，需要统计在20次的虚页访问中命中的次数。
为此，程序应设置一个计数器count，来统计虚页命中发生的次数。
每当所访问的虚页的pfn项值不为-1，表示此虚页已被装入某实页内，此虚页被命中，count加1。
最终命中率=count/20*100%。
存储器管理实验报告
一、实验目的1. 理解存储器管理的概念和作用。
2. 掌握虚拟存储器的实现原理。
3. 熟悉存储器分配策略和页面置换算法。
4. 提高动手实践能力，加深对存储器管理知识的理解。
二、实验环境1. 操作系统：Linux2. 编程语言：C/C++3. 开发环境：GCC编译器三、实验内容1. 虚拟存储器实现原理（1）分页式存储管理：将内存划分为固定大小的页，进程的逻辑地址空间也划分为相应的页。
内存与外存之间通过页表进行映射，实现虚拟存储器。
（2）页表管理：包括页表建立、修改和删除等操作。
（3）页面置换算法：包括FIFO、LRU、LRU时钟等算法。
2. 存储器分配策略（1）固定分区分配：将内存划分为若干个固定大小的分区，每个分区只能分配给一个进程。
（2）可变分区分配：根据进程需求动态分配内存，分为首次适应、最佳适应和最坏适应等策略。
（3）分页存储管理：将内存划分为固定大小的页，进程的逻辑地址空间也划分为相应的页，通过页表进行映射。
3. 页面置换算法（1）FIFO算法：根据进程进入内存的顺序进行页面置换，最早进入内存的页面将被淘汰。
（2）LRU算法：淘汰最近最少使用的页面。
（3）LRU时钟算法：结合LRU算法和FIFO算法的优点，通过一个时钟指针实现页面置换。
四、实验步骤1. 编写程序实现虚拟存储器的基本功能，包括分页式存储管理、页表管理、页面置换算法等。
2. 编写测试程序，模拟进程在虚拟存储器中的运行过程，观察不同页面置换算法的效果。
3. 分析实验结果，比较不同页面置换算法的性能差异。
五、实验结果与分析1. 实验结果通过模拟实验，验证了虚拟存储器的基本功能，包括分页式存储管理、页表管理、页面置换算法等。
实验结果显示，不同页面置换算法对系统性能的影响较大。
2. 实验分析（1）FIFO算法：实现简单，但可能导致频繁的页面置换，影响系统性能。
（2）LRU算法：性能较好，但实现复杂，需要额外的硬件支持。
（3）LRU时钟算法：结合LRU算法和FIFO算法的优点，在性能和实现复杂度之间取得平衡。
操作系统实验六_虚拟存储器实验报告
操作系统实验六_虚拟存储器实验报告
实验目的：
通过本次实验，了解虚拟存储器的实现原理，以及如何分配虚拟地址和物理地址，实现虚拟存储器管理。
实验内容：
1.按照顺序完成程序代码，以实现对虚拟地址的映射，再间接实现对物理地址的访问。
2.完成不同的页面置换算法，并分析各自的特点。
实验步骤：
1.在实验中实现了给定的伪指令程序，其中包括了虚拟存储器的实现代码。
在页面大小为1K的情况下，每个进程的虚拟地址空间为64K，物理地址空间为16K。
2.在虚拟存储器的实现中，采用了分段式存储器管理模式，其中包括了段描述符表和页表。
其中段描述符表包括了段基址、段长、段类型等信息，而页表则记录了虚拟地址和物理地址的映射关系。
3.实现了三种页面置换算法：LRU、FIFO和随机算法。
其中，LRU算法会选择最近没有使用过的页面进行置换；FIFO算法会按照先进先出原则进行页面置换；随机算法则随机选取一个页面进行置换。
4.通过本次实验，学习了如何通过虚拟地址访问物理地址，并实现了对虚拟存储器的管理。
同时，在实现页面置换算法时，也对不同算法的特点进行了分析。
实验结果：。
虚拟内存_实验报告
一、实验目的1. 理解虚拟内存的概念及其在操作系统中的作用。
2. 掌握虚拟内存的组成和工作原理。
3. 熟悉虚拟内存的管理算法，如页置换算法。
4. 通过实验验证虚拟内存对提高系统性能的影响。
二、实验内容1. 虚拟内存的基本概念虚拟内存是操作系统为了解决物理内存不足问题而设计的一种内存管理技术。
它将物理内存和磁盘空间统一管理，使得应用程序可以访问比实际物理内存更大的虚拟地址空间。
2. 虚拟内存的组成虚拟内存由以下几部分组成：（1）页表：用于记录虚拟地址与物理地址的映射关系。
（2）内存：包括物理内存和磁盘空间。
（3）交换文件：用于存放未被访问或频繁访问的页面。
3. 虚拟内存的工作原理虚拟内存的工作原理如下：（1）应用程序在执行过程中，请求访问虚拟地址空间。
（2）操作系统通过页表查找虚拟地址对应的物理地址。
（3）如果物理地址对应的页面已在内存中，则直接访问；否则，发生缺页中断。
（4）操作系统将内存中不常用的页面写入交换文件，并从交换文件中读取所需页面。
（5）更新页表，记录新的虚拟地址与物理地址映射关系。
4. 虚拟内存的管理算法虚拟内存的管理算法主要包括以下几种：（1）先进先出（FIFO）算法：按照页面进入内存的顺序进行置换。
（2）最近最少使用（LRU）算法：根据页面最近使用情况判断是否进行置换。
（3）最不经常使用（LFU）算法：根据页面使用频率判断是否进行置换。
5. 实验步骤（1）选择一个操作系统，如Linux。
（2）在Linux系统中，查看虚拟内存配置信息。
（3）编写实验程序，模拟应用程序访问虚拟内存的过程。
（4）通过实验程序，观察不同页置换算法对系统性能的影响。
（5）记录实验结果，分析实验数据。
三、实验结果与分析1. 实验结果通过实验，我们得到了以下结果：（1）不同页置换算法对系统性能的影响。
（2）虚拟内存对系统性能的影响。
2. 实验分析（1）页置换算法对系统性能的影响：实验结果表明，LRU算法在多数情况下优于FIFO算法和LFU算法。
黄天实验五虚拟存储器管理实验报告
实验五虚拟存储器管理学号 1415251011 姓名黄天班级 14集成1班华侨大学电子工程系设计目的1、理解虚拟存储器概念。
2、掌握分页式存储管理地址转换和缺页中断。
设计内容与基本要求1、模拟分页式存储管理中硬件的地址转换和产生缺页中断。
2、用先进先出页面调度算法处理缺页中断。
设计报告内容1、分页式存储管理和先进先出页面调度算法原理。
1).分页式存储管理原理在存储器管理中，连续分配方式会形成许多“碎片”，虽然可通过“紧凑”方法将许多碎片拼接成可用的大块空间，但须为之付出很大开销。
如果允许将一个进程直接分散地装入到许多不相邻的分区中，则无须再进行“紧凑”。
基于这一思想而产生了离散分配方式。
如果离散分配的基本单位是页，则称为分页存储管理方式。
在分页存储管理方式中，如果不具备页面对换功能，则称为基本分页存储管理方式，或称为纯分页存储管理方式，它不具有支持实现虚拟存储器的功能，它要求把每个作业全部装入内存后方能运行。
请求式分页系统是建立在基本分页基础上的，为了能支持虚拟存储器功能，而增加了请求调页功能和页面置换功能。
2).先进先出页面调度算法原理优先淘汰最早进入内存的页面，亦即在内存中驻留时间最久的页面。
该算法实现简单，只需把调入内存的页面根据先后次序链接成队列，设置一个指针总指向最早的页面。
但该算法与进程实际运行时的规律不适应，因为在进程中，有的页面经常被访问。
2、程序流程图LAB5_HT_14152510113、程序及注释。
#include<cstdio>#include<cstring>#define SizeOfPage 100 //定义页面#define SizeOfBlock 128#define M 4struct info//页表信息结构体{bool flag; //页标志，1表示该页已在主存，0表示该页不在主存long block;//块号4、运行结果以及结论。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
淮海工学院计算机科学系实验报告书课程名：《操作系统》题目：虚拟存储器管理页面置换算法模拟实验班级：学号：姓名：一、实验目的与要求1.目的：请求页式虚存管理是常用的虚拟存储管理方案之一。
通过请求页式虚存管理中对页面置换算法的模拟，有助于理解虚拟存储技术的特点，并加深对请求页式虚存管理的页面调度算法的理解。
2.要求：本实验要求使用C语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时分别使用FIFO和LRU算法进行页面置换的情形。
其中虚页的个数可以事先给定（例如10个），对这些虚页访问的页地址流（其长度可以事先给定，例如20次虚页访问）可以由程序随机产生，也可以事先保存在文件中。
要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。
程序应允许通过为该进程分配不同的实页数，来比较两种置换算法的稳定性。
二、实验说明1．设计中虚页和实页的表示本设计利用C语言的结构体来描述虚页和实页的结构。
在虚页结构中，pn代表虚页号，因为共10个虚页，所以pn的取值范围是0—9。
pfn代表实页号，当一虚页未装入实页时，此项值为-1；当该虚页已装入某一实页时，此项值为所装入的实页的实页号pfn。
time项在FIFO算法中不使用，在LRU中用来存放对该虚页的最近访问时间。
在实页结构中中，pn代表虚页号，表示pn所代表的虚页目前正放在此实页中。
pfn代表实页号，取值范围（0—n-1）由动态指派的实页数n所决定。
next是一个指向实页结构体的指针，用于多个实页以链表形式组织起来，关于实页链表的组织详见下面第4点。
2．关于缺页次数的统计为计算命中率，需要统计在20次的虚页访问中命中的次数。
为此，程序应设置一个计数器count，来统计虚页命中发生的次数。
每当所访问的虚页的pfn项值不为-1，表示此虚页已被装入某实页内，此虚页被命中，count加1。
最终命中率=count/20*100%。
3．LRU算法中“最近最久未用”页面的确定为了能找到“最近最久未用”的虚页面，程序中可引入一个时间计数器countime，每当要访问一个虚页面时，countime的值加1，然后将所要访问的虚页的time项值设置为增值后的当前countime值，表示该虚页的最后一次被访问时间。
当LRU算法需要置换时，从所有已分配实页的虚页中找出time值为最小的虚页就是“最近最久未用”的虚页面，应该将它置换出去。
4．算法中实页的组织因为能分配的实页数n是在程序运行时由用户动态指派的，所以应使用链表组织动态产生的多个实页。
为了调度算法实现的方便，可以考虑引入free和busy两个链表：free链表用于组织未分配出去的实页，首指针为free_head，初始时n个实页都处于free链表中；busy链表用于组织已分配出去的实页，首指针为busy_head，尾指针为busy_tail，初始值都为null。
当所要访问的一个虚页不在实页中时，将产生缺页中断。
此时若free链表不为空，就取下链表首指针所指的实页，并分配给该虚页。
若free链表为空，则说明n个实页已全部分配出去，此时应进行页面置换：对于FIFO 算法要将busy_head 所指的实页从busy链表中取下，分配给该虚页，然后再将该实页插入到busy 链表尾部；对于LRU算法则要从所有已分配实页的虚页中找出time值为最小的虚页，将该虚页从装载它的那个实页中置换出去，并在该实页中装入当前正要访问的虚页。
三、程序流程图三个模块的流程图〈1〉登录模块〈2〉参数输入模块〈3〉算法实现模块四、主要程序清单模块之间的调用关系#include<>#include<>#include<>int producerand(int remainder);void initprocess();void chosedisplace();struct linknode * fifo(struct linknode *head,int randcount);void Optimal(struct linknode*head,int randprocess);struct linknode* LRU(struct linknode *head,int randprocess);struct linknode* initlink();void choicestey();int allotment(struct linknode *head);bool checkfifooptimal(struct linknode* head,int checkpage);void recover(struct linknode *head,int randprocess);void recovermemory();int process[10][20];//数组的横坐标为进程序列，纵坐标为每个进程的页号int processallotment[6];//存储每个进程已经分配的块数int finishp[6];//标志进程是否完成（1完成0不完成）int finishprocess=0;//进程完成的个数int findpage[6];//每个进程命中的个数struct linknode *plinkhead[6];struct linknode *plink[6];int memoryallotment[6];int stey=0;struct linknode{struct linknode *linkper;//空链表的前驱指针int page;int processpage;int used;int memorypage;struct linknode *linknext;//空链表的后继指针struct linknode *processper;//进程的前去指针struct linknode *processnext;//进程的后继指针};int main(){struct linknode *head=initlink();initprocess();choicestey();int re=allotment(head);if(re==0){printf("内存分配出现问题。
");system("pause");} chosedisplace();recovermemory();system("pause");}void recovermemory(){int n=0;printf("是否回收全部已分配的内存空间\n回收输入 1，不回收输入2\n");scanf("%d",&n);if(n==1){for(int i=1;i<=5;i++)recover(plinkhead[i],i);}if(n==2)printf("您这么做会浪费内存空间");}void recover(struct linknode *head,int randprocess){while(head!=0){head->used=0;head=head->processnext;}}void choicestey(){printf("请选择置换算法\n");printf("1 表示FIFO\n2 表示Optimal\n3 表示LRU\n");bool flag=true;while(flag){scanf("%d",&stey);switch(stey){case 1:{printf("您选择的是FIFO替换算法\n");flag=false; break;}case 2:{printf("您选择的是Optimal替换算法\n");flag=false;break;}case 3:{printf("您选择的是LRU替换算法\n");flag=false;break;}default :printf("输入错误，请重新输入\n");}}}void chosedisplace()//选择置换算法{struct linknode *head;int randcount;//进程序号bool find;while(finishprocess<5){randcount=producerand(5);while(processallotment[randcount]<process[randcount][0]){find=false;head=plinkhead[randcount];if(stey==1||stey==2)find=checkfifooptimal(head,process[randcount][processallotment[randcount]+1]);if(find==true){findpage[randcount]++;}if(find==false)//如果在链表中没找到当前的页数{switch(stey){case 1:{plinkhead[randcount]=fifo(plinkhead[randcount],randcount);break;}case 2:{Optimal(plinkhead[randcount],randcount);break;}case 3:{plinkhead[randcount]=LRU(plinkhead[randcount],randcount);break;}}}processallotment[randcount]++;}if(finishp[randcount]==0){finishprocess++;finishp[randcount]=1;}}struct linknode *p;printf("进程执行完后内存分配情况：\n");for(int i=1;i<=5;i++){p=plinkhead[i];while(p!=0){printf("内存块号：%d\t进程号：%d\t 号：%d\n",p->memorypage,p->processpage,p->page);p=p->processnext;}}for(int i=1;i<=5;i++){printf("进程序列 %d",i);printf("\t进程总页数为%d\t命中页为%d\t",process[i][0],findpage[i]);printf("进程的命中率为%.0f%%\n",((float)findpage[i])*100/process[i][0]);}}bool checkfifooptimal(struct linknode* head,int checkpage){while(head!=0)//遍历链表查单当前页是否在链表中{if(head->page==checkpage){return true;}else{head=head->processnext;}}return false;}struct linknode* LRU(struct linknode *head,int randprocess){struct linknode *bhead;bhead=head;while(head->processnext!=0){if(head->page==process[randprocess][processallotment[randprocess]+1]) break;else head=head->processnext;}if(head->page!=process[randprocess][processallotment[randprocess]+1])//没找到 {bhead->page=process[randprocess][processallotment[randprocess]+1]; head->processnext=bhead;bhead->processper=head;bhead=bhead->processnext;bhead->processper=0;head=head->processnext;head->processnext=0;plink[randprocess]=plink[randprocess]->processnext; return bhead;}else//找到了{if(head==bhead)//头{head->processper=plink[randprocess];plink[randprocess]->processnext=head;plink[randprocess]=plink[randprocess]->processnext; head=head->processnext;head->processper=0;plink[randprocess]->processnext=0;findpage[randprocess]++;return head;}else{if(head->processnext==0)//尾{findpage[randprocess]++;return bhead;}else//中间{head->processnext->processper=head->processper;head->processper->processnext=head->processnext;head->processnext=0;head->processper=plink[randprocess];plink[randprocess]->processnext=head;plink[randprocess]=plink[randprocess]->processnext;findpage[randprocess]++;return bhead;}}}}void Optimal(struct linknode*head,int randprocess){struct linknode *maxp;maxp=head;int max=1,i;while(head!=0){for(i=processallotment[randprocess]+1;i<=process[randprocess][0];i++){if(process[randprocess][i]==head->page){break;}}if(i>max){max=i;maxp=head;}head=head->processnext;}maxp->page=process[randprocess][processallotment[randprocess]+1]; }struct linknode* fifo(struct linknode*head,int randprocess){struct linknode*phead;//改变后的头指针phead=head;head->page=process[randprocess][processallotment[randprocess]+1];while(head->processnext!=0){head=head->processnext;}head->processnext=phead;phead->processper=head;phead=phead->processnext;head=head->processnext;head->processnext=0;phead->processper=0;return phead;}int allotment(struct linknode *head)//为进程分配内存{int allotsum=0;//已经分配完进程的个数int randprocess;//当前要分配内存的进程标号bool boolallot[6];for(int i=1;i<6;i++){processallotment[i]=0;boolallot[i]=false;memoryallotment[i]=0;}while(allotsum<=4)//判断是否全部进程都分配完{randprocess=producerand(5);//随即生成进程标号if(boolallot[randprocess]==false)//判断进程是否分配完{if(head->used==0){if(processallotment[randprocess]==0){plinkhead[randprocess]=head;plink[randprocess]=head;plink[randprocess]->processper=0;plink[randprocess]->processnext=0;head->processpage=randprocess;plink[randprocess]->page=process[randprocess][1];head->used=1;printf("内存块号：%d\t进程号：%d\t页号：%d\n",head->memorypage,head->processpage,head->page);head=head-> linknext;memoryallotment[randprocess]++;findpage[randprocess]++;}else{boolchecksame=checkfifooptimal(plinkhead[randprocess],process[randprocess][processallotment[randprocess] +1]);if(checksame==false){head->used=1;head->processnext=0;head->processper=plink[randprocess];plink[randprocess]-> processnext=head;head->processpage=randprocess;head->page=process[randprocess][processallotment[randprocess]+1];plink[randprocess]=plink[randprocess]->processnext;printf("内存块号：%d\t进程号：%d\t页号：%d\n",head->memorypage,head->processpage,head->page);head=head->linknext;memoryallotment[randprocess]++;findpage[randprocess]++;}else{if(stey==3)plinkhead[randprocess]=LRU(plinkhead[randprocess],randprocess); else findpage[randprocess]++;}}processallotment[randprocess]++;}else{printf("进程%d分配失败\n",randprocess);return 0;}if(head==0){printf("进程%d分配失败\n",randprocess);return 0;}if(processallotment[randprocess]==process[randprocess][0]){printf("进程%d分配成功\n",randprocess);allotsum++;boolallot[randprocess]=true;finishprocess++;finishp[randprocess]=1;}elseif(memoryallotment[randprocess]==4){allotsum++;boolallot[randprocess]=true;printf("进程%d分配成功\n",randprocess);}}}struct linknode *p;printf("初始内存分配情况：\n");for(int i=1;i<=5;i++){p=plinkhead[i];while(p!=0){printf("内存块号：%d\t进程号：%d\t 号：%d\n",p->memorypage,p->processpage,p->page);p=p->processnext;}}return 1;}void initprocess(){int perrandcount;for(int i=1;i<=5;i++)//假设有5个进程{perrandcount=producerand(10);//每个进程产生的页面个数process[i][0]=perrandcount;for(int j=1;j<=perrandcount;j++)process[i][j]=producerand(20);//为第i个进程产生0到19之间的页面顺序}for(int i=1;i<=5;i++){printf("进程序列 %d",i);printf("该进程的调用页号顺序");for(int j=1;j<=process[i][0];j++)printf("%d ",process[i][j]);printf("\n");}for(int i=1;i<=5;i++){findpage[i]=0;//为进程是否完成做初始化finishp[i]=0; //为每一个进程的命中数初始化}}struct linknode* initlink()//初始化内存链表{struct linknode *p,*q,*head;p=new linknode;head=q=p;p->used=0;p->processnext=NULL;p->processper=NULL;p->linkper=q;p->linknext=NULL;p->memorypage=1;p->page=-1;for(int i=1;i<=20;i++) //假设内存有20个大小相等的空闲块 {p=new linknode;p->used=0;p->processnext=NULL;p->processper=NULL;p->linkper=q;q->linknext=p;p->linknext=NULL;p->page=-1;p->memorypage=i+1;q=q->linknext;}return head;}int producerand(int remainder)//产生随机数{int randcount;randcount=(rand()+(unsigned)time(NULL))%remainder+1;return randcount;}五、程序运行结果六、实验体会这次的实验，我们了解到了请求页式虚存管理是常用的虚拟存储管理方案之一。