上海大学操作系统2实验报告合集1-8

姓名 ： 余果 学号 :14122602

实验环境 ： Microsoft Visual Studio 实验目的 ：

近年来，由于大规模集成电路（LSI）和超大规模集成电路（VLSI）技术的发 展，使存储器的容量不断扩大，价格大幅度下降。但从使用角度看，存储器的容 量和成本总受到一定的限制。所以，提高存储器的效率始终是操作系统研究的重 要课题之一。虚拟存储技术是用来扩大内存容量的一种重要方法。学生应独立地 用高级语言编写几个常用的存储分配算法，并设计一个存储管理的模拟程序，对 各种算法进行分析比较，评测其性能优劣，从而加深对这些算法的了解。

实验内容 ：

为了比较真实地模拟存储管理，可预先生成一个大致符合实际情况的指令地址流。

然后模拟这样一种指令序列的执行来计算和分析各种算法的访问命中率。 本实验采用页式分配存储管理方案， 并通过分析计算不同页面淘汰算法情况下的访问命中率来比较各种算法的优劣。 另外也考虑到改变页面大小和实际存储器容量对计算结果的影响， 从而可为算则好的算法、合适的页面尺寸和实存容量提供依据。 实验是按下述原则生成指令序列的： (1) 50%的指令是顺序执行的。

(2) 25%的指令均匀散布在前地址部分。 (3) 25%的指令均匀散布在后地址部分。

示例中选用最佳淘汰算法（OPT）和最近最少使用页面淘汰算法（LRU）计算页面命中率。 公式为假定虚存容量为 32K，页面尺寸从 1K 至 8K，实存容量从 4 页至 32 页。 （1）最佳淘汰算法（OPT）

这是一种理想的算法，可用来作为衡量其他算法优劣的根据，在实际系统中是难以实现的， 因为它必须先知道指令的全部地址流。 由于本示例中已预生成了全部的指令地址流， 故可计算出最佳命中率。

该算法的准则是淘汰已满页表中不再访问或是最迟访问的的页。 这就要求将页表中的页逐个与后继指令访问的所有页比较，如后继指令不在访问该页，则把此页淘汰，不然得找出后继指令中最迟访问的页面淘汰。可见最佳淘汰算法要花费比较长的运算时间。 （2）最近最少使用页淘汰算法（LRU）

这是一种经常使用的方法，有各种不同的实施方案，这里采用的是不断调整页表链的方法， 即总是淘汰页表链链首的页，而把新访问的页插入链尾。如果当前调用页已在页表内，则把 它再次调整到链尾。这样就能保证最近使用的页，总是处于靠近链尾部分，而不常使用的页 就移到链首，逐个被淘汰，在页表较大时，调整页表链的代价也是不小的。

操作过程 ：

编写程序：

#include #include #include #include #include #include #include #include #include using namespace std; int adress[32];//全局变量数组，地址流 int p;//全局变量p是一共有多少地址流 void init(){//初始化函数, int t; srand(time(0));//随机产生指令序列 p=12+rand()2; cout<<\地址流个数 P=\ cout<<\随机产生的地址流序列\\n\for(int i=0,j=0;i=m){ queye++; } } if(flag==1){ int temp[10]={0}; for(int i=0;i<=m;i++){ for(int a=e+1;atemp[i]){ min=temp[i]; index=i; } } int l=leaflink[index]; leaflink[index]=leaflink[0]; leaflink[0]=l; } for(int j=0;j