页面置换：要求完成先进先出，最佳置换和LRU算法。要给出每种置换算法的置换过程及缺页次数和缺页率 晕 怎么难 谁理你
操作系统在一个请求分页系统中，一个作业的页面走向为1，3，2，1，1，3，5，1，3，2，1，5， 块数3时缺页次数为8.块数为4时缺页次数为4.m=31，3，2，1，1，3，5，1，3，2，1，51 1 1 5 5 5 2 23 3 3 1 1 1 52 2 2 3 3 3m=41，3，2，1，1，3，5，1，3，2，1，51，1，1，1，3 3 32 25
lru淘汰算法 FIFO和LRU算法的例子：http：//osjx.8100988.net/LWR/RAM/HLM/FIFOsf.HTM CLOCK算法 又叫NRU（NotRecentlyUsed）算法，NRU又。http：//www.cskaoyan.com/thread-4898-1-1.html。
求用c++程序设计的实验：模拟分页式存储管理中硬件的地址转换和用先进先出调度算法(FIFO)处理缺页中断。 #includeincludeincludeinclude\"windows.hinclude\"os.hdefine n 64/实验中假定主存的长度define m 4/实验中假定每个作业分得主存块块数int p[m]；定义页struct{short int lnumber；页号short int flag；表示该页是否在主存，“1”表示在主存，“0”表示不在主存short int pnumber；该页所在主存块的块号short int write；该页是否被修改过，“1”表示修改过，“0”表示没有修改过short int dnumber；该页存放在磁盘上的位置，即磁盘块号short int times；被访问的次数，用于LRU算法}page[n]；定义页表各个函数的实现如下：computer：computer(){int i；for(i=0；i；i+){page[i].lnumber=i；page[i].flag=0；page[i].pnumber=10000；用10000表示为空page[i].write=0；page[i].dnumber=i；page[i].times=0；}/初始化页表for(i=0；i；i+){page[i].pnumber=i；}for(i=0；i；i+){p[i]=i；page[i].flag=1；}/初始化页}void computer：showpagelist(){int i；cout页号\"是否在主存中\"块 号\"是否被修改过\"磁盘块号\"访问次数\"；for(i=0；i；i+){cout[i].lnumber[i].flag[i].pnumber[i].write[i].dnumber[i].times；}}void computer：showpage(){int i；for(i=0；i；i+){。
FIFO页面置换算法到底是怎么算的呀，先进先出是怎么个先进先出？下面这图是怎么算的，这个差又是怎么 fifo就是先进先出，可以想象成队列lru是最久未使用，当需要替换页面的时候，向前面看，最久没使用的那个被替换opt是替换页面的时候，优先替换后面最迟出现的。不懂再问。
先进先出页面淘汰算法 #includeincludedefine max 30typedef struct{int visit_number；要访问的页面号}nu，number[max]；int*memoryblock；主存中有三个主存块，可装三个页面void init_memoryblock(int n)/初始化主存块{int i=1；memoryblock=(int*)malloc(sizeof(int))；分配空间for(i=1；i；i+){memoryblock[i]=-1；开始时候没有页面进入，初始为-1}}void init_visitpage(number num，int n)/n表示要访问的页面的个数{int i=0；int j=3；printf(\"输入要访问的页面号：\")；for(i=1；i；i+){scanf(\"%d\"，&num[i].visit_number)；}printf(\"\\n\")；}void FIFO_page_dispatch(number num，int n)/FIFO页面调度算法{int i，j=3，temp，counter=0；for(i=1；i；i+){页面在主存中-for(j=3；j>；=1；j-){if(num[i].visit_number=memoryblock[j])/要访问的页面在主存中{printf(\"(%d)页面在主存块中，换出和换进都是%d号页面：\\n\"，i，memoryblock[j])；}break；}页面不在主存中-if(num[i].visit_number。memoryblock[1]&num[i].visit_number。memoryblock[2]&num[i].visit_number。memoryblock[3])/[1]内存中没有要访问的页面，中断*/{if(memoryblock[1]。1&memoryblock[2]。1&memoryblock[3]。1){temp。
