个人资料整理仅限学习使用操作系统实验报告班级 :计科 0801 班 姓名：韩伟伟 学号： 08407106 时间： 2018-5-25 实验五 请求页式存储管理的页面置换算法一．实验目的通过请求页式存储管理中页面置换算法模拟程序，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。二．实验属性设计三．实验内容1.通过随机数产生一个指令序列，共320 条指令，指令的地址按下述原则生产： 50％的指令是顺序执行的；25％的指令是均匀分布在前地址部分；25％的指令是均匀分布在后地址部分。2.将指令序列变换成为页地址流设页面大小为1K ；用户内存容量为4 页到 32 页；用户虚存容量为32K。在用户虚存中，按每K 存放 10 条指令排列虚存地址，即320 条指令在虚存中的存放方式为：第 0 条至第 9 条指令为第0 页；第 10 条至 19 条指令为第1 页；⋯第310 条至 319 条指令为第 31 页。3.计算并输出下述各种算法在不同内存容量下的命中率。 (1>先进先出算法 最近最少使用算法最佳使用算 ； (1>计算随机数，产生320 条指令序列 m＝160；for (i ＝0； i＜80；i++ ＝ { j＝ i﹡4； a[j] ＝m； a[j+1] ＝m+1； a[j+2] ＝a[j] ﹡1.0﹡ rand( >/32767；a[j+3] ＝a[j+2]+1 m＝a[j+3]+(319-a[j+3]> ﹡1.0﹡ rand( >/32767； } (2>将指令序列变换成为页地址流个人资料整理仅限学习使用 for ( k ＝0；k＜ 320；k++> { pt ＝a[k]/10 ；pd= a[k]%10 ；⋯ } (3>计算不同算法的命中率 rate＝1-1.0﹡U/320 ；其中 U 为缺页中断次数，320 是页地址流长度。 (4>输出格式k fifo 1ru 4 0.23 0.25 ⋯32 1.0 1.0 五．实验报告1．写出你编写的C语言程序。#include #include #include #include #define Myprintf printf("|---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---|\n"> /*表格控制 */ #define bsize 4 //物理块大小#define psize 16 //进程大小typedef struct page { int num。 /*记录页面...
