请求分页存储管理.docVIP

请求分页存储管理 一．流程图 1.程序总体流程图 2.先进先出算法流程图 3.最近最久未使用算法流程图 4.最佳算法流程图 二．运行调试及结果分析 调试说明： 此系统包括四个部分：系统设置、产生序列、调页情况和调页数、置换数、缺页率。 先设置算法类型和物理块数（页块数），采用随机算法产生一组随机序列，即即将被调用的一组页面顺序，单击确定后即可得到相应的算法所的到的页面置换结果。 系统界面 产生序列功能 最佳算法调度结果 先进先出算法调度结果 最近最久未使用算法调度结果 结果分析： 当随机产生20个序列说明要置换的页面顺序为：1 4 2 3 2 2 1 6 8 5 7 6 1 8 9 2 7 9 5 4设置物理块数3个分别采用以下算法： FIFO算法： 1 4 2 3 2 2 1 6 8 5 7 6 1 8 9 2 7 9 5 4 1 1 1 3 3 3 8 8 8 6 6 6 9 9 9 5 5 4 4 4 1 1 1 5 5 5 1 1 1 2 2 2 4 2 2 2 6 6 6 7 7 7 8 8 8 7 7 7 淘汰页面 1 4 2 3 1 6 8 5 7 6 1 8 9 2 调页数=17 置换数=14 缺页率=调页数/页面总数×100%100=85.0% LRU算法： 1 4 2 3 2 2 1 6 8 5 7 6 1 8 9 2 7 9 5 4 1 1 1 3 3 6 6 6 7 7 7 8 8 8 7 7 4 4 4 4 1 1 1 5 5 5 1 1 1 2 2 5 5 2 2 2 2 8 8 8 6 6 6 9 9 9 9 9 淘汰页面 1 4 3 2 1 6 8 5 7 6 1 8 2 7 调页数=17 置换数=14 缺页率=调页数/页面总数×100%100=85.0% OPT算法： 1 4 2 3 2 2 1 6 8 5 7 6 1 8 9 2 7 9 5 4 1 1 1 1 1 1 1 1 8 9 9 5 4 4 4 3 6 6 6 6 6 6 2 2 2 2 2 2 8 5 7 7 7 7 7 7 淘汰页面 4 3 2 8 5 1 8 6 9 5 调页数=13 置换数=10 缺页率=调页数/页面总数×100%100=65.0% 调试结果与理论值比较： 经过以上的调试和结果检测，该系统基本上实现了所要求的所有功能了且运行结果正确，同时将这三个算法作了一定的比较，由此可发现最佳置换算法是比较理想的一种页面置换算法，先进先出算法是一种性能较差的算法，但是易于实现，个有其优缺点，我们在调页时应根据实际情况采用合适的算法。 出错处理： 当未分配物理块，没有设置置换的页面时，系统就会显示警告的对话框： 三．程序代码 struct xl { int z; int bz; }; xl a[20]; int bf[5],bb[5],b,yks,dys=0,zhs=0,czbz; CString dyqk=; bool cz(int a){ for(int i=0;iyks;i++) if (bf[i]==a) {czbz=i;return true;} return false; } void oqy(int ai){ int m=0,n=0,f; CString s; if(dysyks) { bf[dys]=ai; dys++; for(int d=0;ddys;d++){ s.Format(%d,bf[d]); dyqk+=s; dyqk+= ; } dyqk+=\r\n; } else { for(int i=0;iyks;i++){ f=0; for(int j=b+1