操作系统实验_实验.pdf

.-XX大学学生实验报告开课学院及实验室：计算机科学与工程实验室2021年12月1日实验课操作系统实验成绩程名称实验工内存管理指导教师程名称(***报告只能为文字和图片,教师评语将添加到此处,学生请勿作答***)一、实验目的通过模拟实现请求页式存储管理的几种根本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种根本页面置换算法的根本思想和实现过程，并比拟它们的效率。二、实验内容实验1：设计一个虚拟存储区和内存工作区，并使用下述算法计算访问命中率。1、最正确淘汰算法〔OPT〕2、先进先出的算法〔FIFO〕3、最近最久未使用算法〔LRU〕4、最不经常使用算法〔LFU〕5、最近未使用算法〔NUR〕命中率＝１－页面失效次数／页地址流长度实验2：在Linux环境下利用以下系统调用malloc()，free()编写一段程序实现内存分配与回收的管理。要求：1、返回已分配给变量的内存地址；2、返回释放后的内存地址；3、释放已分配的内存空间后，返回释放内存后未使用内存的大小。三、实验原理UNIX中，为了提高内存利用率，提供了内外存进程对换机制；内存空间的分配和回收均以页为单位进展；一个进程只需将其一局部〔段或页〕调入内存便可运行；还支持请求调页的存储管理方式。当进程在运行中需要访问某局部程序和数据时，发现其所在页面不在内存，就立即提出请求〔向CPU发出缺中断〕，由系统将其所需页面调入内存。这种页面调入方式叫请求调页。为实现请求调页，核心配置了四种数据构造：页表、页框号、访问位、修改位、有效位、保护位等。当CPU接收到缺页中断信号，中断处理程序先保存现场，分析中断原因，转入缺页中断处理程序。该程序通过查找页表，得到该页所在外存的物理块号。如果此时内存未满，能容纳新页，那么启动磁盘I/O将所缺之页调入内存，然后修改页表。如果内存已满，那么须按某种置换算法从内存中选出一页准备换出，是否重新写盘由页表的修改位决定，然后将缺页调入，修改页表。利用修改后的页表，去形成所要访问数据的物理地址，再去访问内存数据。整个页面的调入过程对用户是透明的。四、实验设备安装了Linux系统的电脑五、实验程序实验1：*include<stdio.h>*include<stdlib.h>.优选-.-*defineTRUE1*defineFALSE0*defineINVALID-1//*defineNULL0*definetotal_instruction320*definetotal_vp32*defineclear_period50typedefstruct{intpn,pfn,counter,time;}pl_type;pl_typepl[total_vp];structpfc_struct{intpn,pfn;structpfc_struct*next;};typedefstructpfc_structpfc_type;pfc_typepfc[total_vp],*freepf_head,*busypf_head,*busypf_tail;intdiseffect,a[total_instruction];intpage[total_instruction],offset[total_instruction];intinitialize(int);intFIFO(int);intLRU(int);intLFU(int);intNUR(int);intOPT(int);intmain(){ints,i,j;srand(10*getpid());s=(float)319*rand()/32767/32767/2+1;for(i=0;i<total_instruction;i+=4){if(s<0||s>319){printf("Wheni==%d,Error,s==%d\n",i,s);exit(0);}a[i]=s;a[i+1]=a[i]+1;a[i+2]=(float)a[i]*rand()/32767/32767/2;a[i+3]=a[i+2]+1;s=(float)(318-a[i+2])*rand()/32767/32767/2+a[i+2]+2;if((a[i+2]>318)||(s>319)).优选-.-printf("a[%d+2],anumberwhichis:%dands==%d\n",i,a[i+2],s);}for(i=0;i<total_instruction;i++){page[i]=a[i]/10;offset[i]=a[i]%10;}for(i=4;i<=32;i++){printf("---%2dpageframes---\n",i);FIFO(i);LRU(i);LFU(i);NUR(i);OPT(i);}retur