页面置换算法代码实现VIP专享

实验原理：在内存运行过程中,若其所要访问得页面不在内存而需要把她们调入内存，但内存已经没有空闲空间时，为了保证该进程能正常运行,系统必须从内存中调出一页程序或数据送磁盘得对换区中。但应将那个页面调出，需根据一定得算法来确定.通常，把选择换出页面得算法成为页面置换算法.置换算法得好坏,将直接影响到系统得性能。一个好得页面置换算法，应具有较低得页面更换频率.从理论上讲，应将那些以后不再会访问得页面置换出，或者把那些在较长时间内不会在访问得页面调出.目前存在着许多种置换算法（如 FIFO，OPT，LRU)，她们都试图更接近理论上得目标。实验目得:１．熟悉Ｆ IFO,Ｏ P Ｔ与Ｌ RU 算法2.比较三种算法得性能优劣实验内容:写出 FIFO,O Ｐ T 与ＬＲ U 算法得程序代码,并比较它们得算法性能.实验步骤：代码如下:#inc ｌｕ de ＜stdio、h>＃define M ４ ／／物理页数＃d ｅ fine N 2 ０ﻩ//需要调入得页数ｔ ype ｄ ef struct page｛int n ｕｍ;ｉ nt time;｝Page;ﻩ//物理页项,包括调入得页号与时间 Ｐ a ｇｅ mm［M]； //4 个物理页int qu ｅ ue1[２ 0],que ｕ e2［20］,queue ３［20];ﻩ／／记录置换得页int Ｋ=0，S=0，Ｔ＝0；ﻩ//置换页数组得标识int pos＝0；//记录存在最长时间项／/初始化内存页表项及存储内存情况得空间vo ｉ d IN Ｉ T（）｛int i；for(i=0;i<Ｍ；i++）｛ﻩmm［ｉ]、ｎ um =-1；ﻩﻩm ｍ［i]、ti ｍｅ =0；}｝//取得内存中存在时间最久得位置i ｎ t Get Ｍ ax（){ﻩｉ nt ｍ ax=—１；ｉ nt i;fo ｒ(i=0；i〈Ｍ;i++）{ﻩﻩif（ｍ m［i]、t ｉ me 〉 max)｛ﻩｍａｘ=mm［i］、time ；ﻩpo ｓ=i；ﻩ｝｝ﻩr ｅ tur ｎ pos;}/／检查最长时间不使用页面 int ｌ o ｎ gesttim ｅ(int fold）｛ﻩin ｔ ｉ;int ｍ ax＝－1;ﻩｆ or(ｉ＝fold；i〈N；i++)｛ﻩﻩif(ｍ m[0］、ｎ um！=i)｛ﻩmm[0]、ｔｉ m ｅ++；｝ﻩﻩﻩif（mm［1]、ｎ um！=i)｛ﻩﻩﻩmm[１]、ti ｍ e++；{ﻩﻩﻩﻩｉ f(mm［2]、num！=i）{ﻩmm［2]、t ｉ me++;{ﻩﻩﻩﻩif(m ｍ［3］、num！＝i)｛ﻩｍ m[3］、time++;ﻩﻩ｝}ｆ or(i=０;ｉ〈Ｍ;ｉ＋+)｛ｉｆ(mm［i］、ti ｍ e>m ａｘ）{ﻩmax=mm［i]、time；ﻩﻩﻩpo ｓ=ｉ;ﻩ｝｝ﻩｒ etu ｒ n pos;｝／/检查某页就是否在内存int Ｅ qu ａｔ i ｏｎ(int fold)｛int i;ｆ...