操作系统实验报告 实验三.doc

昆明理工大学信息工程与自动化学院学生实验报告 （ 2012 —2013 学年 第 二 学期 ） 课程名称：操作系统 开课实验室：信自楼445 2013 年 5 月 16 日 年级、专业、班 学号 姓名 成绩 实验项目名称 页面置换算法 指导教师 舒国锋 教师评语 教师签名： 年 月 日 一、实验要求 对给定的一个页面走向序列，请分别用先进先出算法和二次机会算法，计算淘汰页面的顺序、缺页次数和缺页率，具体的页面走向可参考教材例题或习题。 二、实验目的 存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。通过本次实验，要求学生通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解initMemorySpace（初始化内存空间的函数），displayMemorySpace（输出内存空间的状态1（表示占用）0（表示空））。 四、所用仪器、材料（设备名称、型号、规格等）。 计算机一台 五、实验方法、步骤 程序代码： #includeiostream #includestring #includectime using namespace std; const int frame_size=1024;//页框长度，固定为 1k const int page_size=1024;//页面长度，固定为 1k const int memory_size=102400;//内存容量，固定为 100k const int frame_number=memory_size/frame_size;// 100k/1k=100 frames int *memory;//指针变量，用来存内存的状态1还是0。 void initMemorySpace()//初始化内存空间 { int i,ran,times; time_t t;//定义time_t对象 t t=time(0); srand(t);//随机改变每秒 times=0;//变量times初始化为0，变量的功能是检查内存空间是否有一半空了没。 memory=new int[frame_number];//申请内存空间，有frame_number 这么大的空间 for(i=0;iframe_number;i++)//首选循环页框数次 memory[i]=1;//初始化全部为1 do { ran=rand()%frame_number;//随机空间位置 if(memory[ran]==0)continue;//如果当前的位置已经是空 就要再循环 else//否则 { memory[ran]=0;//内存空间在ran的位置为0（空） times++;//times变量增加一个 } }while(times=(frame_number/2));//空的空间还没到内存空间的一半，再循环 } void displayMemorySpace()//输出内存空间状态，1还是0 { int i; cout内存空间（0 表示空，1表示占用）endl; for(i=0;iframe_number;i++)//循环页框数次 { coutmemory[i] ;//输出1或者0 if((i+1)%10==0)coutendl;//到第10个列 回车一次 } } class page//定义页表类 page { public: int logic_no;//定义页号变量 int frame_no;//定义页框号变量 int flag;//定义内存标志变量，1 表示在内存, 0表示不在 int times;//定义访问次数变量 }; class PCB//定义进程控制块类 PCB { private: static int id;//定义静态进程编号变量 string name;//定义进程名为字符串类 int size;//定义进程大小 int page_number;//定义页面总数变量 int given_frame;//定义系统给的页框数变量 page *p;//类page的指针变量 public: PCB();//本类的构造函数 void displayPCB();//输出进程和页表的重要信息 void convert();//地址映射函数，也有淘汰方法（最近最少使用方法LRU） int allo