华南师范大学操作系统实验.docxVIP

院 系：计 算 机 学 院 实验课程：操作系统 实验项目： 摸拟操作系统的页面置换 指导老师：陈红英 开课时间：2013 ～ 2014年度第 2学期 专 业：嵌入式 班 级：2012级 学 生：李聪 学 号：2012210017 模拟操作系统的页面置换 实验目的 掌握操作系统的页面置换过程，加深理解页式虚拟存储器的实现原理 掌握用随机数生成满足一定条件的指令地址流的方法 掌握页面置换的模拟方法 实验内容 1、?采用一种熟悉的语言，如C、PASCAL?或C++等，编制程序，最好关键?代码采用C/C++，界面设计可采用其它自己喜欢的语言。? 2、?模拟操作系统采用OPT、FIFO和LRU算法进行页面置换的过程。3设程序中地址范围为0到32767，采用随机数生成256个指令地址，满足50%的地址是顺序执行，25%向前跳，25%向后跳。为满足上述条件，可采取下列方法：设d0=10000，第n个指令地址为dn，第n+1个指令地址为dn+1，n的取值范围为0到255。每次生成一个1到1024范围内的随机数a，如果a落在1到512范围内，则dn+1=dn+1。如果a落在513?到768?范围内，则设置dn+1为1到dn范围内一个随机数。如果a落在769到1024范围内，则设置dn+1为dn到32767范围内一个随机数。例如：srand();初始化一个随机函数。?a[0]＝10*rand()/32767*255+1;a[1]=10*rand()/32767*a[0]?语句可用来?产生a[0]与a[1]中的随机数。? 或采用以下方式： 通过随机数产生一个指令序列，共320?条指令。指令的?地址按下述原则生成：? A：50%的指令是顺序执行的? B：25%的指令是均匀分布在前地址部分?C：25%的指令是均匀分布在后地址部分?具体的实施方法是：? A：在[0，319]的指令地址之间随机选取一起点m?B：顺序执行一条指令，即执行地址为m+1?的指令? C：在前地址[0,m+1]中随机选取一条指令并执行，该指令的地址为m?D：顺序执行一条指令，其地址为m+1? E：在后地址[m+2，319]中随机选取一条指令并执行?F：重复步骤A-E，直到320?次指令? 将指令序列变换为页地址流?设：页面大小为1K；?用户内存容量4页到32页；用户虚存容量为32K。?在用户虚存中，按每K?存放10?条指令排列虚存地址，即320?条指令在虚存中的? 存放方式为：? 第?0?条-第?9?条指令为第0?页（对应虚存地址为[0，9]） ?第10?条-第19?条指令为第1?页（对应虚存地址为[10，19]）? 第310?条-第319?条指令为第31?页（对应虚存地址为[310，319]）? 按以上方式，用户指令可组成32?页。? 4、?页面大小的取值范围为1K，2K，4K，8K，16K。按照页面大小将指令?地址转化为页号。对于相邻相同的页号，合并为一个 程序的主要流程图 利用随机数生成320条指令（数据） 将指令序列转变为页地址流 合并页地址流 使用FIFO算法 算法开始 算法开始 检查页面是否已经存在于数组上中 先进先出原则置换数组的内容 否 id=(id+1)%p 输出数组parray的内容，输出缺页次数 计算缺页率并输出 算法结束 是 使用OPT算法 算法开始 算法开始 检查页面的内容是否已存于数组中 找出数组c值最大的序号 否 利用displaytime数组，看出现时间来进行置换 数组displaytime更新输出缺页次数 计算缺页率并输出 算法结束 新建一个数组displaytime记录，表示多久没被调用 是 使用LRU算法 算法开始 算法开始 检查页面的内容是否已存于数组中 找出parray数组最大的序号 否 置换 更新数组parray 输出缺页次数 计算缺页率并输出 算法结束 是 退出 主要程序清单 #includeiostream #includestdio.h #includetime.h using namespace std; #define MAX 320 void randarray(int a[]) //生成指令序列 { int i; srand((unsigned)time(NULL)); i=0; while(iMAX) { a[i]=rand()%(MAX-1); //在0-319中取一个值 i++; a[i]=a[i-1]+1; //取下一个 i++; a[i]=rand()%a[i-1]; //取值介于0－a[i] i++; a[i]=a[i-1]+1; //取下一个 i++; a[i]=r