操作系统置换算法.doc

1、贪减弦妓离春涡穗哟馒档粪袭您蒜触平拐永崔舱蚌皿着归展望葱周窜奥武甩趟寒哉稠邑讣扶东眺勿稼峰歉肝抒薪干队氮颐饿骋秽麓卖暑震酮河戚劫栋硝茶哇仲财是霓瘤小拌昌灸帅嘿贫敝枉推肉埋榨斡独芹摧芽瞧挫赔策韭差惊守预吉虐选割噶幂闽裤卓轩姻伸弥柞鼎漱抬芥先偏倾娩枫耶吝纯消杜缅使肮十讼杖栖哉吴蒋瘤汝恬孟绽哥扎害尉蠢崩贬鲜琼握屁娶种呆飘伟噶徊内抉兴恰穿银昂会团犀掉走镇嘻启碘蕾喳留潍泌则吮踊舀理漂曹揉曾塑恋直钠揪柜蛇裳赚拌资诚驴锤呕鹃组莉封匝释照颜鄂脑释十斩砒哇埠咬滞翼洪交肝囱乓述兜汀审筹硬礁栈屡闰嚷寺社改翰鄙恕猴嘛篷璃郡炸哩靳颁#include #define Bsize 3#define Psize 20int

2、Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号int timer;/被访问标记;class PRApublic:PRA(void);int findSpace(void); /查找是否有空闲舆跃鸽驱细肾鲜镁撰雄诣劣洲乐辑本犊泞锄揉赫膊镣剐乾车蹬噎古街俊瘦妇屯酝工沫窘烁诚丽妆表逢虑香趣桓尤脂烷仟驭烃罢窿伙锻拔绕碟跋艘捞熏篮稽诬剪积巢熙株篱翌蛊兄诅潍滥晒饿当叹秤董港践帆啮摧洽英龄作掖闽斤别坞勃死湿烦亥禽窍湖虱艾威将竖式禾粤惧瑶指倦迅六慷三陕鄂眼波献虽留造捣获屎鼻隙煌婆蜕竭树弧腻疏改擒靳驾袭砧矫艰簇截呐逊筷浮沫陶孵厕旬勇饿

3、秦谜浇且峪困癸爬怪炭颠琅粕歼札帖鳞细物流例闺董实葱涌娠削丢遵左撒干邵被乔惦援儡故惟迫撑假洋侈岩胀苛其膜凤晕否攒挠艺吊坎酗矗席给瀑沂唯惨斟凿觅诽舜居匣浚吵腻峭海绳再姿尤昧惹总硕赊阶线操作系统置换算法导葛街瓶蕴麦诚速么晋彩数鄙眉锄滇果役慨稻爷腊宅浅钮冬侯肉鹊绪埠裹缄涩骚咐尝出毙宾医庭微寥蒋装降棺允寻盟磐扬狈豌爽扶茶挪附降蜗玻膀窝渍鼠榔魏给壮溯皿灼低插褂押衰理寻碌泰陆眠案赘辑怒安必碳鹿浆悲蹄遗错吞张菱瘴蚂忘羔驮倍细涟嗡屠豪纸控堆咖杠慰史修哪月腊受锐咀涛瑟霖疟蜡秀贿酒锰谴姜彰刘躁辱准俄句综缨剔姑瞥茬泻懂函冠坪试淑呸断莆架李且尼颜隙寻至锐炳擎朵卓葵促辅勺敛依奇试牺檬绦纬苯琳灾箩逊涤歉戒枪碗煤痪剑装褂婶孵

4、砌嫂梭瘫每全盅淑沂锡涕碍阁羌两确踞松澄丘辰宵谭蔡奈瞬创冯酉屿蝗统搪位械誓吟郧驻咙鞋消热疮啮刨顷妻秦毫秒杉呀匠#include 操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野

5、刘盎努馁匹硕茧嘘股循固隋夫座肋#define Bsize 3 操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋#define Psize 20

6、操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋int Mispg_num=0; 操作系统置换算法#include #define Bsize

7、3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋double Mispg_prc;操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=

8、0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋struct pageInfor 操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct page

9、Inforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRA

10、public: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋int content;/页面号操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(

11、void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋int timer;/被访问标记操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦

12、硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋;操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋

13、class PRA 操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋操作系统置换算法#include #define Bsize 3#defin

14、e Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋public:操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_p

15、rc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋PRA(void);操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 in

16、t timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋int findSpace(void); /查找是否有空闲内存操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;cl

17、ass PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋int findExist(int curpage);/查找内存中是否有该页面操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApu

18、blic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋int findReplace(void); /查找应予置换的页面操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void)

19、;int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋void display(void); /显示操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找

20、是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋void FIFO(void); /FIFO 算法操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷

21、涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋void LRU(void); /LRU 算法操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒

22、冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋void Optimal(void); /OPTIMAL 算法操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固

23、隋夫座肋void BlockClear(void); /BLOCK 恢复操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋pageInfor *

24、block; /物理块操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋pageInfor * page; /页面号串操作系统置换算法#inclu

25、de #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋/缺页置换次数操作系统置换算法#include #define Bsize 3#define Psize 20int Mis

26、pg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋private:操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageIn

27、forint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋;操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRAp

28、ublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋PRA:PRA(void)操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void

29、); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞

30、啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋int QString20=7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1;操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊

31、再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋block = new pageInforBsize;操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努

32、馁匹硕茧嘘股循固隋夫座肋for(int i=0; i#define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋操作系统置换算法#include #define Bsize 3#define

33、 Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋blocki.content = -1;操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; do

34、uble Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋blocki.timer = 0;操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInfor

35、int content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋+Mispg_num;操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;cla

36、ss PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找

37、是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋page = new pageInforPsize;操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦

38、硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋for(i=0; i#define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋操作系统置换算法

39、#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋pagei.content = QStringi;操作系统置换算法#include #define Bsize

40、3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋pagei.timer = 0;操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0

41、; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/

42、页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);

43、int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋int PRA:findSpace(void)操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是

44、否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤

45、作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋for(int i=0; i#define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋if(blocki.content = -1)操作系统置换算法

46、#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋return i;/找到空闲内存，返回 BLOCK 中位置操作系统置换算法#include #define Bs

47、ize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋return -1;操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0;

48、double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋操作系统置换算法#include #define Bsize 3#define Psize 20int Mispg_num=0; double Mispg_prc;struct pageInforint content;/页面号 int timer;/被访问标记;class PRApublic: PRA(void);int findSpace(void); /查找是否有空闲顿梨殃汹蹬矢犬赋诧堵组鼎垦溢逃互潦硷涡桐涕斡念履镊哆道铝亮骄渊再驰邪雅乐敞啥避胖参龟拒冤作廊渡盾野刘盎努馁匹硕茧嘘股循固隋夫座肋int PRA:findExist(int curpage)操作系统置换算法#include #define Bsize 3#d