动态分页缺页率分析实验报告
动态分区管理实验报告
实验五动态分区管理模拟实验报告关键问题：写一动态分区管理程序，使其内存分配采用最优适应分配算法。
设计思路：在空闲分区链中找最适合的空闲块，使内存碎片尽量的减少！根据最佳适应算法原理，在内存分配函数ffallocation()中，增加记录适合空白块的标记sp，然后拿当前空白块fp减去后jl的后的大小和它后面的另一空白块sp减去jl的大小相比较。
如果前者大于后者，且后者的空白区大于jl的大小，则当前空白块为sp,否则继续往后比较，直到空闲分区链末尾！则当前空白块为最适合的空白块！然后就把当前空白块分配给作业。
其他部分的代码与实例相同！实现的关键代码：//------------------------------------------------------------------- //有两个链:空白块链及作业链.空白块链描述空白块,链首指针freep,初始为一大块空白块.//作业链按从高址到低址的顺序链接,链首指针jobp//为作业jn分配jl大小内存，起始地址为javoid ffallocation(int jl,char jn[10],int* ja){mat* jp=NULL;//作业链当前节点mat* jp2=NULL;//新的作业节点mat* jp1=NULL;//freearea* fp=NULL;//当前空白块//修改部分 freearea* sp;//记录适合的空白块int i;*ja=-1;if (totalfree<jl) //剩余空间大小不能满足作业要求return;*ja=0;fp=freep;//取空白块链首块，将顺着链寻找第一块满足作业要求的块。
sp=freep;while (fp!=NULL){if (fp->freesize<jl){fp=fp->next;//当前空白块大小不满足要求sp=sp->next;}else //将当前空白块分配给作业{/*当当前空白块fp与它的下一块空白块sp相比较，如果它减去jl后大于下一空白块sp减去jl,且下一空白块sp大于等于jl,则当前空白块为sp;否则sp继续往后查找，直到空闲块查找完毕，然后当前空闲块为所要查找的适合空闲块！*/while(sp!=NULL){if((fp->freesize-jl>sp->freesize-jl)&(sp->freesize>=jl)){fp=sp;}else{sp=sp->next;}}// jobnumber++;totalfree=totalfree-jl;jp2=new mat;//申请一块作业节点空间//在节点上登记为该作业分配的内存空间// for (i=0;i<10;i++) (jp2->jobname)[i]=' ';i=-1;while(jn[++i])(jp2->jobname)[i]=jn[i];(jp2->jobname)[i]='\0';jp2->joblength=jl;jp2->jobaddress=fp->freeaddress;//登记该作业的起始地址*ja=jp2->jobaddress;//将节点jp2插入作业链jobp,按高址到低址的顺序。
页式存储管理实验报告
页式存储管理一、实验目的：掌握分页式存储管理的基本概念和实现方法。
要求编写一个模拟的分页式管理程序，并能对分页式存储的页面置换算法进行编写和计算各个算法的缺页率。
二、程序设计：首先创建页面链指针数据结构，并设计页面映像表，采用数组的方法给定页面映像。
申请缓冲区，将一个进程的逻辑地址空间划分成若干个大小相等的部分，每一部分称做页面或页。
每页都有一个编号，叫做页号，页号从0开始依次编排，如0，1，2……。
设置等大小的内存块。
初始状态：将数据文件的第一个页面装入到该缓冲区的第0块。
设计页面置换算法，这里分别采用最佳页面置换算法OPT和最近最久未使用置换算法LRU,并分别计算它们的缺页率，以比较它们的优劣。
三、算法说明：执行程序时，当主存没有可用页面时，为了选择淘汰主存中的哪一页面，腾出1个空闲块以便存放新调入的页面。
淘汰哪个页面的首要问题是选择何种置换算法。
该程序采用人工的方法选择，依置换策略选择一个可置换的页，并计算它们的缺页率以便比较。
/*分页式管理实验-源程序*/#include"stdio.h"#define N 16#define num 5 /*进程分配物理块数目*/int A[N]={1,2,3,4,5,6,7,8,5,2,3,2,7,8,1,4}; /*页表映像*/typedef struct page{ int address; /*页面地址*/struct page *next;}page;struct page *head,*run,*rear;void jccreat() /*进程分配物理块*/{ int i=1;page *p,*q;head=(page *)malloc(sizeof(page)); p=head;for(i=1;i<=num;i++) { q=(page *)malloc(sizeof(page));p->next=q; q->address=0; q->next=NULL; p=q; }rear=p;}int search(int n){page *p;int i=0;p=head;while(p->next){if(p->next->address==n){printf("Get it at the page %d\n",i+1);run=p;return 1;}p=p->next;i++;}return 0;}void changeOPT(int n,int position){int i;int total=0;int flag=1;int distance[num];int MAX;int order=0;page *p,*q;p=head->next;q=head->next;for(i=0;i<num;i++)distance[i]=100;i=0;while(p){if(p->address==0){flag=0;break;}p=p->next;i++;}if(!flag){p->address=n;printf("Change the page %d\n",i+1);}else{while(q){for(i=position;i<N;i++){if(q->address==A[i])distance[total]=i-position;}total++;q=q->next;}MAX=distance[0];for(i=0;i<num;i++){if(distance[i]>MAX){MAX=distance[i];order=i;}}printf("Change the page %d\n",order+1);i=0;while(p){if(i==order)p->address=n;i++;p=p->next;}}}void changeLRU(int n){int i=0;int flag=1;page *p,*delect;p=head->next;while(p){if(p->address==0){flag=0;p->address=n;printf("Change the page %d\n",i+1);break;}p=p->next;i++;}if(flag){delect=head->next;head->next=delect->next;printf("Delect from the head, and add new to the end.\n");delect->address=n;rear->next=delect;rear=delect;rear->next=NULL;}}float OPT(){int i;int lose=0;float losef;float percent;for(i=0;i<N;i++){if(search(A[i])==0){lose++;changeOPT(A[i],i);}}losef=lose;percent=1-(losef/N);return percent;}float LRU(){int i;int lose=0;float losef;float percent;page *p;for(i=0;i<N;i++){if(search(A[i])==0){lose++;changeLRU(A[i]);}else{p=run->next;run->next=p->next;rear->next=p;rear=p;rear->next=NULL;printf("Move it to end of queue.\n");}}losef=lose;percent=1-(losef/N);return percent;}main() /*主函数部分*/{float percent;int choice;printf("Select the arithmetic:\n(1)OPT\n(2)LRU\nyour choice is:"); scanf("%d",&choice);/*选择页面置换算法*/jccreat(); /*创建进程*/if(choice==1) /*采用OPT算法置换*/{percent=OPT(); /*计算OPT时的缺页率*/ printf("The percent of OPT is %f",percent);}else if(choice==2) /*采用LRU算法置换*/ {percent=LRU(); /*计算LRU时的缺页率*/ printf("The percent of OPT is %f",percent);}else printf("Your choice is invalid.");getch();}四．运行结果:最佳（Optimal）置换算法：最近最久未使用(LRU)置换算法：五、心得体会掌握分页式存储管理的基本概念和实现方法。
存储管理算法实验报告-计算机操作系统教程(第三版)
存储器管理(一)一、实验目的模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以及选择页面调度算法处理缺页中断。
二、实验目的在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主存储器的扩充，使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。
用这种办法扩充的主存储器称为虚拟存储器。
通过本实验帮助同学理解在分页式存储管理中怎样实现虚拟存储器。
三、实验题目示例程序给出了模拟分页式存储管理中硬件的地址转换和产生缺页中断；请写出用先进先出（FIFO）页面调度算法处理缺页中断或用最近最少用（LRU）页面调度算法处理缺页中断的程序。
四、示例程序源代码#include "stdio.h"#define blockLength 128typedef enum {NO=0,YES}FLAG;typedef struct pagetable {int pageNumber;FLAG flag;int memoryBlock;int place;}PAGETAB;typedef struct job{int pageNumber;int unitNumber;}JOB;PAGETAB pageTAB[7]={0,YES,5,11,1,YES,8,12,2,YES,9,13,3,YES,1,21,4,NO,-1,22,5,NO,-1,23,6,NO,-1,121};JOB work[12] = {0,70,1,50,2,15,3,21,0,56,6,40,4,53,5,23,1,37,2,78,4,1,6,84};int main(int argc, char* argv[]){//first init page table// and work list// look for the work list and pick one to fix the page tablefor(int i=0; i<12;i++){printf("Instruction sequence :%d\n",i+1);int j = work[i].pageNumber;printf("The page %d is in the memory? %s!\n",j,(pageTAB[j].flag == YES)?"YES":"NO");if(pageTAB[j].flag == YES){int absoluteAddress = pageTAB[j].memoryBlock*blockLength+work[i].unitNumber; printf("Instruction absolute address:%d\n",absoluteAddress);}else{printf("missing page interrupt, page fault interrupt!\n");}}return 0;}存储器管理(二)一、实验目的：掌握分页式存储管理的基本概念和实现方法。
动态网页设计实验报告
一、实验目的1. 熟悉动态网页设计的基本概念和原理。
2. 掌握动态网页设计的基本技术，如HTML、CSS、JavaScript等。
3. 熟悉数据库技术，如MySQL、SQL等。
4. 学会使用动态网页开发工具，如PHP、ASP等。
5. 培养动手实践能力和团队协作能力。
二、实验环境1. 操作系统：Windows 102. 浏览器：Chrome3. 开发工具：Dreamweaver CC4. 数据库：MySQL5.75. 服务器：XAMPP三、实验内容本次实验主要分为以下几个部分：1. 动态网页基本概念2. 动态网页技术3. 数据库设计4. 动态网页实现5. 测试与优化四、实验步骤1. 动态网页基本概念（1）动态网页定义：动态网页是指在服务器端运行，根据用户请求动态生成内容的网页。
它与传统静态网页相比，具有更好的交互性和个性化。
（2）动态网页特点：动态网页具有交互性、个性化、实时性等特点。
2. 动态网页技术（1）HTML：超文本标记语言，用于构建网页的基本结构。
（2）CSS：层叠样式表，用于设置网页的样式和布局。
（3）JavaScript：一种客户端脚本语言，用于实现网页的动态效果。
（4）PHP/ASP：服务器端脚本语言，用于处理数据库操作和业务逻辑。
3. 数据库设计（1）选择数据库：本次实验采用MySQL数据库。
（2）设计表结构：根据需求设计表结构，包括用户表、商品表、订单表等。
（3）创建数据库和表：使用SQL语句创建数据库和表。
4. 动态网页实现（1）设计网页界面：使用Dreamweaver CC设计网页界面，包括HTML、CSS和JavaScript代码。
（2）编写业务逻辑：使用PHP/ASP编写业务逻辑，如用户注册、登录、商品查询等。
（3）连接数据库：使用PHP/ASP连接MySQL数据库，实现数据查询、添加、修改、删除等操作。
5. 测试与优化（1）测试：使用浏览器测试动态网页，检查网页功能和性能。
页面调度实验报告
一、实验内容（1）页面调度算法目前有许多页面调度算法，本实验主要涉及先进先出调度算法、最近最少调度算法、最近最不常用调度算法。
本实验使用页面调度算法时作如下假设，进程在创建时由操作系统为之分配一个固定数目物理页，执行过程中物理页的数目和位置不会改变。
也即进程进行页面调度时只能在分到的几个物理页中进行。
下面对各调度算法的思想作一介绍。
<1> 先进先出调度算法先进先出调度算法根据页面进入内存的时间先后选择淘汰页面，先进入内存的页面先淘汰，后进入内存的后淘汰。
本算法实现时需要将页面按进入内存的时间先后组成一个队列，每次调度队首页面予以淘汰。
<2>最近最少调度算法先进先出调度算法没有考虑页面的使用情况，大多数情况下性能不佳。
根据程序执行的局部性特点，程序一旦访问了某些代码和数据，则在一段时间内会经常访问他们，因此最近最少用调度在选择淘汰页面时会考虑页面最近的使用，总是选择在最近一段时间以来最少使用的页面予以淘汰。
算法实现时需要为每个页面设置数据结构记录页面自上次访问以来所经历的时间。
<3>最近最不常用调度算法由于程序设计中经常使用循环结构，根据程序执行的局部性特点，可以设想在一段时间内经常被访问的代码和数据在将来也会经常被访问，显然这样的页面不应该被淘汰。
最近最不常用调度算法总是根据一段时间内页面的访问次数来选择淘汰页面，每次淘汰访问次数最少的页面。
算法实现时需要为每个页面设置计数器，记录访问次数。
计数器由硬件或操作系统自动定时清零。
（2）缺页调度次数和缺页中断率、缺页置换率计算缺页中断次数是缺页时发出缺页中断的次数。
缺页中断率=缺页中断次数/总的页面引用次数*100%缺页调度次数是调入新页时需要进行页面调度的次数缺页置换率=缺页调度次数/总的页面引用次数*100%二、总体设计1、算法的原理说明FIFO 先进先出调度算法：当页面框满时，最早进来的页面调出；LRU 最近最少使用调度算法：当页面框满时，最近最少使用的页面调出LFU 最近最不常用调度算法：当页面框满时，最近最不常用的页面调出SECOND 二次机会调度算法：当页面框满时，页面调入时R=0，当被访问时R = 1。
虚拟页面管理实验报告(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.既然是要对内存进行操作，首先对和内存相关的内容进行设置我使用的是用自定义的数据结构struct来存放内存中一个内存块的内容包括：始地址、大小、状态（f:空闲u:使用e:结束）之后采用数组来存放自定义的数据类型，这样前期的准备工作就完成了2.有了要加工的数据，接下来定义并实现了存放自定义数据类型的数组的初始化函数和显示函数，需要显示的是每个内存块的块号、始地址、大小、状态3.接着依此定义三种动态分区分配算法首次适应算法、最佳适应算法和最差适应算法4.对定义的三种算法逐一进行实现①首次适应算法：通过遍历存放自定义数据类型的数组，找到遍历过程中第一个满足分配大小的内存块块号i，找到之后停止对数组的遍历，将i之后的块号逐个向后移动一个，然后将满足分配大小的内存块i分为两块，分别是第i块和第i+1块，将两块的始地址、大小、状态分别更新，这样便实现了首次适应算法②最佳适应算法：和首次适应算法一样，首先遍历存放自定义数据类型的数组，找到满足分配大小的内存块后，对内存块的大小进行缓存，因为最佳适应是要找到最接近要分配内存块大小的块，所以需要遍历整个数组，进而找到满足分配大小要求的而且碎片最小的块i，之后的操作和首次遍历算法相同③最差适应算法：和最佳适应算法一样，区别在于，最佳适应是找到最接近要分配内存块大小的块，而最差适应是要找到在数组中，内存最大的块i，找到之后的操作和最佳适应算法相同，因此不在这里赘述。
5.定义并实现释放内存的函数通过块号找到要释放的内存块，把要释放的内存块状态设置成为空闲，查看要释放的块的左右两侧块的状态是否为空闲，如果有空闲，则将空闲的块和要释放的块进行合并（通过改变块的始地址、大小、状态的方式）6.定义主函数，用switch来区分用户需要的操作，分别是：①首次适应②最佳适应③最差适应④释放内存⑤显示内存⑥退出系统实验源程序加注释：#include<bits/stdc++.h>#define MI_SIZE 100 //内存大小100typedef struct MemoryInfomation//一个内存块{int start; //始地址int Size; //大小char status; //状态 f:空闲 u:使用 e：结束} MI;MI MList[MI_SIZE];void InitMList() //初始化{int i;MI temp = { 0,0,'e' };for (i = 0; i < MI_SIZE; i++){MList[i] = temp;}MList[0].start = 0; //起始为0MList[0].Size = MI_SIZE;//大小起始最大MList[0].status = 'f'; //状态起始空闲}void Display() //显示{int i, used = 0;printf("\n---------------------------------------------------\n");printf("%5s%15s%15s%15s", "块号", "始地址", "大小", "状态");printf("\n---------------------------------------------------\n");for (i = 0; i < MI_SIZE && MList[i].status != 'e'; i++){if (MList[i].status == 'u'){used += MList[i].Size;}printf("%5d%15d%15d%15s\n", i, MList[i].start, MList[i].Size, MList[i].status == 'u' ? "使用" : "空闲");}printf("\n----------------------------------------------\n");}void FirstFit(){int i, j, flag = 0;int request;printf("最先适应算法：请问你要分配多大的内存\n");scanf("%d", &request);for (i = 0; i < MI_SIZE && MList[i].status != 'e'; i++){if (MList[i].Size >= request && MList[i].status == 'f') {if (MList[i].Size - request <= 0){MList[i].status = 'u';}else{for (j = MI_SIZE - 2; j > i; j--){MList[j + 1] = MList[j];}MList[i + 1].start = MList[i].start + request; MList[i + 1].Size = MList[i].Size - request;MList[i + 1].status = 'f';MList[i].Size = request;MList[i].status = 'u';flag = 1;}break;}}if (flag != 1 || i == MI_SIZE || MList[i].status == 'e'){printf("没有足够大小的空间分配\n");}Display();}void BadFit(){int i, j = 0, k = 0, flag = 0, request;printf("最坏适应算法：请问你要分配多大的内存\n");scanf("%d", &request);for (i = 0;i < MI_SIZE - 1 && MList[i].status != 'e';i++){if (MList[i].Size >= request && MList[i].status == 'f') {flag = 1;if (MList[i].Size > k){k = MList[i].Size;j = i;}}}i = j;if (flag == 0){printf("没有足够大小的空间分配\n");j = i;}else if (MList[i].Size - request <= 0){MList[i].status = 'u';}else{for (j = MI_SIZE - 2;j > i;j--){MList[j + 1] = MList[j];}MList[i + 1].start = MList[i].start + request;MList[i + 1].Size = MList[i].Size - request;MList[i + 1].status = 'f';MList[i].Size = request;MList[i].status = 'u';}Display();}void M_Release() //释放内存{int i, number;printf("\n请问你要释放哪一块内存:\n");scanf("%d", &number);if (MList[number].status == 'u'){MList[number].status = 'f';if (MList[number + 1].status == 'f')//右边空则合并{MList[number].Size += MList[number].Size;for (i = number + 1; i < MI_SIZE - 1 && MList[i].status != 'e'; i++) { //i后面的每一个结点整体后移if (i > 0){MList[i] = MList[i + 1];}}}if (number > 0 && MList[number - 1].status == 'f')//左边空则合并{MList[number - 1].Size += MList[number].Size;for (i = number; i < MI_SIZE - 1 && MList[i].status != 'e'; i++){MList[i] = MList[i + 1];}}}else{printf("该块内存无法正常释放\n");}Display();}void BestFit(){int i, j = 0, t, flag = 0, request;printf("最佳适应算法：请问你要分配多大的内存\n");scanf("%d", &request);t = MI_SIZE;for (i = 0; i < MI_SIZE && MList[i].status != 'e'; i++){if (MList[i].Size >= request && MList[i].status == 'f'){flag = 1;if (MList[i].Size < t){t = MList[i].Size;j = i;}}}i = j;if (flag == 0){printf("没有足够大小的空间分配\n");j = i;}else if (MList[i].Size - request <= 0){MList[i].status = 'u';}else {for (j = MI_SIZE - 2; j > i; j--){MList[j + 1] = MList[j];}MList[i + 1].start = MList[i].start + request;MList[i + 1].Size = MList[i].Size - request;MList[i + 1].status = 'f';MList[i].Size = request;MList[i].status = 'u';}Display();}int main(){int x;InitMList();while (1){printf(" \n"); printf(" 1.首次适应\n");printf(" 2.最佳适应\n");printf(" 3.最差适应\n"); printf(" 4.释放内存\n"); printf(" 5.显示内存\n"); printf(" 6.退出系统\n"); printf("请输入1-6：");scanf("%d", &x);switch (x){case 1:FirstFit();break;case 2:BestFit();break;case 3:BadFit();break;case 4:M_Release();break;case 5:Display();break;case 6:exit(0);}}return 0;}实验测试结果记录：1.首次适应2.最佳适应3.最差适应4.释放内存5.显示内存6.退出系统请输入1-6：1最先适应算法：请问你要分配多大的内存10---------------------------------------------------块号始地址大小状态---------------------------------------------------0 0 10 使用1 10 90 空闲----------------------------------------------1.首次适应2.最佳适应3.最差适应4.释放内存5.显示内存6.退出系统请输入1-6：1最先适应算法：请问你要分配多大的内存25---------------------------------------------------块号始地址大小状态---------------------------------------------------0 0 10 使用1 10 25 使用2 35 65 空闲----------------------------------------------1.首次适应2.最佳适应3.最差适应4.释放内存5.显示内存6.退出系统请输入1-6：1最先适应算法：请问你要分配多大的内存15---------------------------------------------------块号始地址大小状态---------------------------------------------------0 0 10 使用1 10 25 使用2 35 15 使用3 50 50 空闲----------------------------------------------1.首次适应2.最佳适应3.最差适应4.释放内存5.显示内存6.退出系统请输入1-6：1最先适应算法：请问你要分配多大的内存20---------------------------------------------------块号始地址大小状态---------------------------------------------------0 0 10 使用1 10 25 使用2 35 15 使用3 50 20 使用4 70 30 空闲----------------------------------------------1.首次适应2.最佳适应3.最差适应4.释放内存5.显示内存6.退出系统请输入1-6：4请问你要释放哪一块内存:---------------------------------------------------块号始地址大小状态---------------------------------------------------0 0 10 空闲1 10 25 使用2 35 15 使用3 50 20 使用4 70 30 空闲----------------------------------------------1.首次适应2.最佳适应3.最差适应4.释放内存5.显示内存6.退出系统请输入1-6：4请问你要释放哪一块内存:2---------------------------------------------------块号始地址大小状态---------------------------------------------------0 0 10 空闲1 10 25 使用2 35 15 空闲3 50 20 使用4 70 30 空闲----------------------------------------------1.首次适应2.最佳适应3.最差适应4.释放内存5.显示内存6.退出系统请输入1-6：2最佳适应算法：请问你要分配多大的内存5---------------------------------------------------块号始地址大小状态---------------------------------------------------0 0 5 使用1 5 5 空闲2 10 25 使用3 35 15 空闲4 50 20 使用5 70 30 空闲----------------------------------------------1.首次适应2.最佳适应3.最差适应4.释放内存5.显示内存6.退出系统请输入1-6：3最坏适应算法：请问你要分配多大的内存25---------------------------------------------------块号始地址大小状态---------------------------------------------------0 0 5 使用1 5 5 空闲2 10 25 使用3 35 15 空闲4 50 20 使用5 70 25 使用6 95 5 空闲----------------------------------------------1.首次适应2.最佳适应3.最差适应4.释放内存5.显示内存6.退出系统请输入1-6：总结与自评：总结：分区存储管理是操作系统进行内存管理的一种方式。
缺页的管理实验报告
一、实验目的1. 了解操作系统内存管理中缺页处理的基本原理和方法。
2. 熟悉页面置换算法在缺页处理中的应用。
3. 分析不同页面置换算法的性能，为实际应用提供参考。
二、实验环境1. 操作系统：Windows 102. 编程语言：Python3. 实验工具：Jupyter Notebook三、实验原理缺页管理是操作系统内存管理的重要组成部分，主要解决虚拟存储器中页面请求与物理内存冲突的问题。
当进程请求访问一个不在物理内存中的页面时，系统需要进行缺页处理，将所需的页面从磁盘调入内存，并将对应的物理页面换出。
常见的页面置换算法有：1. 最佳适应算法（OPT）2. 先进先出算法（FIFO）3. 最近最少使用算法（LRU）4. 最近最不经常使用算法（LFU）四、实验步骤1. 设计实验数据：创建一个包含若干页面的数组，表示虚拟存储器中的页面。
2. 实现页面置换算法：根据选择的算法，实现相应的页面置换逻辑。
3. 运行实验：模拟进程访问页面，记录缺页次数、页面置换次数等指标。
4. 分析实验结果：比较不同页面置换算法的性能。
五、实验结果与分析1. 实验数据虚拟存储器包含100个页面，进程请求访问的页面顺序为：0, 1, 2, ..., 99。
2. 实验结果（1）最佳适应算法（OPT）缺页次数：18页面置换次数：18（2）先进先出算法（FIFO）缺页次数：26页面置换次数：26（3）最近最少使用算法（LRU）缺页次数：19页面置换次数：19（4）最近最不经常使用算法（LFU）缺页次数：22页面置换次数：223. 实验结果分析通过实验结果可以看出，不同页面置换算法的性能存在差异。
在本次实验中，最佳适应算法（OPT）的性能最佳，其次是最近最少使用算法（LRU），先进先出算法（FIFO）和最近最不经常使用算法（LFU）的性能较差。
六、结论1. 最佳适应算法（OPT）在本次实验中表现出最佳性能，但实际应用中难以实现，因为需要预先知道进程访问页面的顺序。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
动态分页缺页率分析一、实验名称动态分页缺页率分析二、实验目标在地址映射过程中，若在也表中发现所要访问的页面不在内存中，就会发生缺页中断，当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。
而用来选择淘汰哪一页的规则叫做页面置换算法。
使用不同的页面置换算法，会影响虚拟系统的性能。
通过实现常用的页面置换算法，理解不同的页面置换算法的含义和实现过程。
三、实验环境要求：1.PC机。
2.Windows。
3.Visual Studio 2017。
四、实验基本原理1.本实验设计一个可执行三种缺页次数计算算法的系统，分别是先进先出页面置换算法，理想页面置换算法、最近最少使用页面置换算法。
2.程序首先给用户提供一个菜单，可选择需要的算法，选择算法后可以输入访问页面序列和内存分配页数，直到输入退出指令后退出当前程序。
3.每种算法选择后都会输出缺页次数。
4.理想页面置换算法，将最远将被访问的页面置换掉，在这里根据页面访问序列确定哪个页面是最远的。
先进先出置换算法，选择置换掉在主存中停留时间最长也就是最先进入内存的页面，在这里用队列实现。
最近最久未被使用，选择在之前一段时间内最久没有被使用的页面进行置换，在这里使用栈的思想来实现，栈顶放目前使用最多，占底放目前最少使用。
五、数据结构设计1.理想页面置换算法中用vector<int>pagetemp用来记录已访问在内存中的页面2.先进先出页面置换算法中，用queue<int>re记录内存中置换后的页面序列，queue<int>pagetemp记录当前已经访问的内存中的页面。
3.最近最少使用页面置换算法，用queue<int>re记录内存中置换后的页面序列，queue<int>pagetemp记录当前已经访问的内存中的页面。
4.用vactor<int>pagewalk 存储要访问的页面序列。
六、流程图七、源代码// 缺页计算系统.cpp: 定义控制台应用程序的入口点。
//#include"stdafx.h"int pages;int suspend;vector <int> pagewalk;void menu() {cout <<"-------------------------------------------------"<< endl;cout <<"| 欢迎来到缺页计算系统 "<< endl;cout <<"| MENU "<< endl;cout <<"| 1.理想页面置换算法 "<< endl;cout <<"| 2.先进先出置换算法 "<< endl;cout <<"| 3.最近最少使用置换算法 "<< endl;cout <<"| 4. 退出 "<< endl;cout <<" -------------------------------------------------"<< endl; }void OPT() {int a[3];suspend = 0;vector<int>pagetemp;for (int sizes = 0; sizes < pagewalk.size(); sizes++) {if (sizes < pages) {pagetemp.push_back(pagewalk[sizes]);suspend++;continue;}int flag = 0;for (int j = 0; j <pagetemp.size(); j++) {if( pagetemp[j] == pagewalk[sizes]){flag = 1;}}if (flag == 0) {a[0] = a[1] = a[2] = -1;suspend++;int flag1 = 0;for (int k = pagewalk.size() - 1; k >sizes; k--) {for (int m = 0; m < pagetemp.size(); m++) {if (pagewalk[k] == pagetemp[m]) {a[m] = k;}}}int temp = 0;if (a[0] == -1) {temp = 0;}else if (a[1] == -1) {temp = 1;}else if (a[2] == -1) {temp = 2;}else {for (int i = 0; i < 3; i++) {if (a[i] >a[temp]) {temp = i;}}}for (int i = temp; i < 2; i++) {pagetemp[i] = pagetemp[i + 1];}pagetemp[2] = pagewalk[sizes];}}cout <<"缺页次数:"<< suspend << endl;}void FIFO() {suspend = 0;queue <int> re;queue <int>pagetemp;suspend = 0;for (int size = 0; size < pagewalk.size(); size++) { if(size < pages) {pagetemp.push(pagewalk[size]);re.push(pagewalk[size]);suspend++;continue;}int falg = 0;for (int j = 0; j < pagetemp.size(); j++) {if (pagetemp.front() == pagewalk[size]) {falg = 1;}pagetemp.pop();}if (falg != 1) {suspend ++;re.pop();re.push(pagewalk[size]);}pagetemp = re;}cout <<"缺页次数:"<< suspend << endl;}void LRU() {suspend = 0;queue <int> re;queue <int>pagetemp;for (int sizes = 0; sizes < pagewalk.size(); sizes++) { if(sizes < pages) {pagetemp.push(pagewalk[sizes]);re.push(pagewalk[sizes]);suspend++;continue;}int falg = 0;re.pop();re.push(pagewalk[sizes]);for (int j = 0; j < pagetemp.size(); j++) {if (pagetemp.front() == pagewalk[sizes]) {falg = 1;}pagetemp.pop();}if (falg != 1) {suspend++;}pagetemp = re;}cout <<"缺页次数:"<< suspend << endl;}int main(){while (1) {menu();int choice, i=0;string str;void menu();pagewalk.clear();cout <<"please input your choice:";cin >> choice;if (choice == 4) {cout <<"Good bye!"<< endl;break;}//cout << choice << endl;cout <<"please input pages queue(\"#\"结束):";getline(cin, str,'#');cout <<"please input pages:";cin >> pages;while (i<str.length()) {if (str.at(i) >= '0'&&str.at(i) <= '9'){int temp = str.at(i) - '0';//cout << temp << endl;pagewalk.push_back(temp);}i++;}switch (choice) {case 1: OPT(); break;case 2: FIFO(); break;case 3: LRU(); break;}}return 0;}八、运行结果九、结果分析针对不同的页面置换算法给出的页面访问序列都可以得出正确的缺页次数，但是可以使用更加长的页面访问序列进行测试。
十、本次实验体会熟悉了不同的页面置换算法，加强了不同的页面置换算法的优劣会影响虚拟系统的性能的理解。