实验五：页面调算法模拟实验报告计算机网页设计_计算机-网页设计.pdf

《实验五：页面调算法模拟实验报告计算机网页设计_计算机-网页设计.pdf》由会员分享，可在线阅读，更多相关《实验五：页面调算法模拟实验报告计算机网页设计_计算机-网页设计.pdf（28页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机操作系统实验报告 实验五：页面调度算法模拟 学校：院系：班级：姓名：学号：指导教师：目 录 一、实验题目.4 二、实验学时.4 三、指导老师.4 四、实验日期.4 五、实验目的.4 六、实验原理.4 页面的含义.4 页面置换算法的含义.5 置换算法.5 最佳置换算法(Optimal).5 先进先出(FIFO)页面置换算法.5 一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建

2、立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的 LRU置换算法.5 七、实验步骤及结果.6 验证最佳置换算法.6 实验截图.6 实验分析.6 验证先进先出(FIFO)页面置换算法.7 实验截图.7 实验分析.7 验证 LRU置换算法.8 实验截图.8 实验分析.9 八、报告书写人.9 附录一 最佳置换算法

3、(Optimal).10 附录二 先进先出(FIFO)页面置换算法.16 附录三 LRU 置换算法.22 一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的

4、密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的 实验五：页面调度算法模拟 一、实验题目 页面调度算法模拟 二、实验学时 2 学时 三、指导老师 四、实验日期 2018 年 12 月 10 日星期一 五、实验目的(1)熟悉操作系统页面调度算法(2)编写程序模拟先进先出、LRU等页面调度算法，体会页面调度算法原理 六、实验原理 页面的含义 分页存储管理将一个进程的逻辑地址空间分成若干大小相等的片，称为页面或页。一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的

5、图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的 页面置换算法的含义 在进程运行过程中，若其所要访问的页面不在内存而需把它们调入内存，但内存已无空闲空间时，为了保证该

6、进程能正常运行，系统必须从内存中调出一页程序或数据，送磁盘的对换区中。但应将哪个页面调出，须根据一定的算法来确定。通常，把选择换出页面的算法称为页面置换算法(Page_Replacement Algorithms)。置换算法 一个好的页面置换算法，应具有较低的页面更换频率。从理论上讲，应将那些以后不再会访问的页面换出，或将那些在较长时间内不会再访问的页面调出。最佳置换算法(Optimal)它是由 Belady 于 1966 年提出的一种理论上的算法。其所选择的被淘汰页面，将是以后永不使用的或许是在最长(未来)时间内不再被访问的页面。采用最佳置换算法，通常可保证获得最低的缺页率。但由于人目前还无

7、法预知一个进程在内存的若干个页面中，哪一个页面是未来最长时间内不再被访问的，因而该算法是无法实现的，便可以利用此算法来评价其它算法。先进先出(FIFO)页面置换算法 这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单只需把一个进程已调入内存的页面，按先后次序链接成一个队列，并设置一个指针，称为替换指针，使它总是指向最老的页面。LRU置换算法 LRU置换算法是选择最近最久未使用的页面予以淘汰。一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创

8、建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的七、实验步骤及结果 验证最佳置换算法 实验截图 实验分析 in 7 2 7 7 1 0 4 4 0 8 0 4 b1 7 7 7 7 4

9、 4 b2 2 2 2 2 8 b3 1 1 1 1 b4 0 0 0 一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期

10、修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的 out 7 2 验证先进先出(FIFO)页面置换算法 实验截图 实验分析 in 1 0 3 3 8 0 8 1 2 0 5 6 一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统

11、按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的 b1 1 1 1 1 2 2 2 b2 0 0 0 0 5 5 b3 3 3 3 3 6 b4 8 8 8 8 out 1 0 3 验证 LRU 置换算法 实验截图 一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统

12、编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的 实验分析 in 9 6 8 7 7 3 7 1 2 6 7 0 b1 9 9 9 9 3 3 3 6 6 b2 6 6 6 6 1 1 1 0 b3 8 8 8 8 2 2 2 b4 7 7 7 7 7 7 o

13、ut 9 6 8 3 1 八、报告书写人 一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入

14、用户和原口令然后点击新口令按钮系统会跳出右下脚的 附录一 最佳置换算法(Optimal)#include#include#include#define N 12 /*随机数列的长度*/#define B 4 /*内存页面数*/int IsInBuf(int buf,int list,int num)int i,j=-1;int max_p;int max_d=0;for(i=0;iB;i+)一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识

15、生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的 if(bufi=listnum)/当 x 在 buf 中，返回-1 return-1;else if(bufi=-1)/当 x 不在 buf 中，且 bufi为空，则把 x填入 buf，并返回-1

16、bufi=listnum;return-2;for(i=0;iB;i+)for(j=num+1;jN;j+)if(bufi=listj)if(max_dj)max_d=j;/bufi在 list中的最近距离 max_p=i;/listj在 buf 的位置 一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独

17、立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的 break;if(j=N)/如果 buf 满，并且 bufi不在 list的后半部分，返回位置 i return i;return max_p;/返回距离最远的 buf 的位置 int main()int listN;/=4,3,2,1,4,3,5,4,3,2,1,5;int bufB,i,fN,j,m,bufuse=0,tmp;in

18、t change=0;/置换次数 int interrupt=0;/中断次数 int successfully=0;/访问成功次数 srand(int)time(NULL);一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表

19、示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的 for(i=0;iB;i+)bufi=fi=-1;printf(nn);printf(The Optimal List:);for(i=0;iN;i+)listi=(int)rand()%10;printf(%2d,listi);printf(n);printf(nthe lost in Optimal:n);for(i=0;iN;i+)j=IsInBuf(buf,list,i);if(j=-1)successfu

20、lly+;for(m=0;m=B;m+)printf();/*成功的打印*/一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以

21、定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的 printf(in-%d successfullyn,listi);/*成功的打印*/else if(j=-2)bufuse+;interrupt+;printf(newbuf=);for(m=0;mbufuse;m+)printf(%d ,bufm);/*缺页中断次数的打印*/for(m;mB;m+)printf();/*缺页中断的打印*/printf(in-%d interruptn,listi);/*缺页中断的打印*/else tmp=bufj;一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连

22、接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的 bufj=listi;change+;printf(

23、newbuf=);for(m=0;mbufuse;m+)printf(%d ,bufm);/*缺页置换的打印*/for(m;mB;m+)printf();/*缺页置换的打印*/printf(inoutn,listi,tmp);/*缺页置换的打印*/printf(nn);printf(interrupt=%dn,interrupt);printf(change=%dn,change);printf(successfully=%dn,successfully);return 0;一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图

24、一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的 附录二 先进先出(FIFO)页面置换算法#include#include#include#define N 12

25、 /*随机数列的长度*/#define B 4 /*内存页面数*/int IsInBuf(int buf,int x)一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统

26、提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的 int i;for(i=0;iB;i+)if(bufi=x)/*当 x 在 buf 中，返回其位置*/return-1;else if(bufi=-1)/*当 x 不在 buf 中，且 bufi为空，则把 x 填入 buf，并返回其位置*/bufi=x;return-2;return 0;int main()int listN;/=4,3,2,1,4,3,5,4,3,2,1,5;int bufB,i,fN,j,m,bufuse=0,tmp;int old=0;一章日常业

27、务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的 i

28、nt change=0;/置换次数 int interrupt=0;/中断次数 int successfully=0;/访问成功次数 srand(int)time(NULL);for(i=0;iB;i+)bufi=fi=-1;printf(nn);printf(The FIFO List:);for(i=0;iN;i+)listi=(int)rand()%10;printf(%2d,listi);printf(n);printf(nthe lost in FIFO:n);for(i=0;iN;i+)一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序

29、菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的 j=IsInBuf(buf,listi);if(j=-1)successfully+;f

30、or(m=0;m=B;m+)printf();/*成功的打印*/printf(in-%d successfullyn,listi);/*成功的打印*/else if(j=-2)bufuse+;interrupt+;printf(newbuf=);for(m=0;mbufuse;m+)printf(%d ,bufm);/*缺页中断次数的打印*/for(m;mB;m+)printf();/*缺页中断的打印*/一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一

31、个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的 printf(in-%d interruptn,listi);/*缺页中断的打印*/else tmp=bufold;bufold=listi;old=(old+1)%(int)B;/*

32、数据在中的储存是循环的*/change+;printf(newbuf=);for(m=0;mbufuse;m+)printf(%d ,bufm);/*缺页置换的打印*/for(m;mB;m+)printf();/*缺页置换的打印*/printf(inoutn,listi,tmp);/*缺页置换的打印*/一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会

33、有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的 printf(nn);printf(interrupt=%dn,interrupt);printf(change=%dn,change);printf(successfully=%dn,successfully);return 0;一章日常业务流程的操作一登录系统执行登陆程序并建立一个新

34、的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的 附录三 LRU置换算法#include#incl

35、ude#include#define N 12 /*随机数列的长度*/#define B 4 /*内存页面数*/int IsInBuf(int buf,int list,int num)int i,j=-1;for(i=0;iB;i+)一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建

36、立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的 if(bufi=listnum)/*当 x 在 buf 中，返回其位置*/j=i;break;else if(bufi=-1)/*当 x 不在 buf 中，且 bufi为空，则把 x 填入 buf，并返回其位置*/bufi=listnum;j=-2;break;return j;int Get(int buf,int list,int num)int b

37、uffB;int buffuse=0;一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户

38、和原口令然后点击新口令按钮系统会跳出右下脚的 int i,j,k,m;for(m=0;m=0;i-)for(j=0;jB;j+)if(listi=bufj)for(k=0;kbuffuse;k+)if(listi=buffk)break;if(k=buffuse)buffbuffuse=listi;buffuse+;if(buffuse=B)return j;一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系

39、统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的 break;return 0;int main()int listN;/int list12=int bufB,i,fN,j,m,bufuse=0,tmp;int old=0;int change=0;int interrupt=

40、0;int successfully=0;srand(int)time(NULL);for(i=0;iB;i+)bufi=fi=-1;一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码

41、见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的 printf(The Random List:);for(i=0;iN;i+)listi=(int)rand()%10;printf(%2d,listi);printf(nn);printf(nthe lost in LRU:n);change=0;/*中断的次数*/for(i=0;iN;i+)j=IsInBuf(buf,list,i);if(j=-1)old=Get(buf,list,i);tmp=bufold;bufold=listi;change+

42、;printf(newbuf=);一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原

43、口令然后点击新口令按钮系统会跳出右下脚的 for(m=0;mbufuse;m+)printf(%d ,bufm);/*缺页置换的打印*/for(m;mB;m+)printf();/*缺页置换的打印*/printf(inoutn,listi,tmp);/*缺页置换的打印*/else if(j=-2)bufuse+;interrupt+;printf(newbuf=);for(m=0;mbufuse;m+)printf(%d ,bufm);/*缺页中断次数的打印*/for(m;mB;m+)printf();/*缺页中断的打印*/一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述

44、安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的 printf(in-%d interruptn,listi);

45、/*缺页中断的打印*/else successfully+;for(m=0;m=B;m+)printf();/*成功的打印*/printf(in-%d successfullyn,listi);/*成功的打印*/printf(nn);printf(interrupt=%dn,interrupt);printf(change=%dn,change);printf(successfully=%dn,successfully);return 0;一章日常业务流程的操作一登录系统执行登陆程序并建立一个新的连接操作描述安装登陆的客户程序后在程序菜单中执行程序或点击左图一的图标程序执行后将创建新的连接出现的左图二的画面你点击新建按钮来创建一个连接操作标识生产系统系统编号填写新建连接的系统编号生产系统点击添加即可建立一个新的连接操作描述家化将会有套系统分别用作开发测试和生产系统每套系统都是独立的服务器所以你要建立不同的连接选中要登录的系统按登录按钮操并不会显示而是以符号表示如果你是第一次登陆系统会提示你维护密码见右下脚图示系统提示输入新的密码修改个人密码操作描述你可以定期修改自己的密码在登陆时首先输入用户和原口令然后点击新口令按钮系统会跳出右下脚的