实验4 内存管理VIP专享

实验４ 内存管理学校：F Ｊ U Ｔ 学号:３ 1319 ０ 322 ９ 班级：计算机１ 302 姓名:姜峰注：其中 LFU 与Ｎ R Ｕ算法运行结果可能与其她人不同,只就是实现方式不同,基本思路符合就可以.一. 实验学时与类型学时：２，课外学时:自定实验类型:设计性实验二. 实验目得模拟实现请求页式存储管理中常用页面置换算法,理会操作系统对内存得调度管理.三. 实验内容要求:各算法要给出详细流程图以及执行结果截图。假设有一程序某次运行访问得页面依次就是 :0,1，２,４,３，4,5，1,2，５，1，2,3，4,5，6，请给出采纳下列各页面置换算法时页面得换进换出情况，并计算各调度算法得命中率（命中率=非缺页次数/总访问次数），初始物理内存为空，物理内存可在４～２ 0 页中选择.（１) FI ＦＯ：最先进入得页被淘汰；（2） LRU：最近最少使用得页被淘汰；(3) OPT：最不常用得页被淘汰；(选做）（4) LFU：访问次数最少得页被淘汰（LFU）。(选做) 源代码:＃ｉ nclude 〈ｓ t ｄ i ｏ、ｈ＞#inclu ｄｅ <ｓ tring、ｈ〉＃inc ｌ ude 〈l ｉ mi ｔ s、h＞＃in ｃ l ｕ de <ｍａ lloc、h〉#d ｅ fine MAXNU Ｍ 100struct Ｐｈ y＿Memory｛ //定义一个物理内存结构体 ch ａ r Page； i ｎ t tim ｅ；｝;c ｈ ar *Ｏ u ｔ Put;ｓｔｒｕ ct Phy_Memor ｙ *Ｐｈｙ_Ｐａ ge；voi ｄ Prin ｔ(ｃｈ a ｒ *Pa ｇ eStr，ｉ nt Ph ｙ_P ａｇ eNum，i ｎｔ abs ｅ nce）{ /／打印图解函数 ｉｎ t i,j； for(ｉ＝0；ｉ<ｓ tr ｌ en（Ｐ ageStr）;i++)pr ｉ ntf(”％c ”，*（P ａ geStr+ｉ））；priｎｔｆ（"\n”); fo ｒ(ｉ＝０;i〈str ｌ en（PageS ｔｒ）;i++）prin ｔ f（”——")；p ｒ in ｔｆ（"\n”); fo ｒ(i＝０；ｉ＜Ｐ hy＿PageN ｕ m；i++）｛ for（j=０;j〈str ｌｅ n（P ａ geStr）;j＋+）{ printf("％c ",*(OutPu ｔ＋ｉ*strlen(Pag ｅ Str）+j))； ｝ printf（"\n”); ｝ ｐ rintf(”缺页数为：％ｄ＼n”，abs ｅ nce）; prin ｔｆ（"总访问次数为：%ｄ\n"，strl ｅｎ(PageStr））; prin ｔｆ(＂缺页率为 %、2f＼n"，(doub ｌ e）ab ｓ ence／s ｔ r ｌ en(Pa ｇeStr））；｝in ｔ IsExis ｔ（char ＊Te ｍｐ,i ｎ t Ｐｈ y_P ａ geNum）｛ //推断某页面就是否存在于物理内存中 int i;...