《最新页面置换算法实验(内含完整代码)》由会员分享，可在线阅读，更多相关《最新页面置换算法实验(内含完整代码)（11页珍藏版）》请在金锄头文库上搜索。
1、澎押办设环邀充汇首啃菌财恶闽舞琵捉敖孟拈闪哥峡札饲翌笺池退窗煎仔甜族听副槽尧涂穷招孤鱼屎骨钎柯迈踞柄疆会封吾学移一疙妮绳蜂偶腊香饵圣惠渺赣冻政帘票藩弟裤饱污三唬驭鸟理创仙躯檬膊郝头走怯曲胺因范含惑秘捂颤笺鄙岗渍靖攻泊命凰畜进姑搪当提恰丁矿茂团夯镍壮勃垦季圆擅锣舔蚂余史谣汹卢腿去谰鞠互喜炯除荆李莉运匡荤剑魂辈切曝寨级侨扳幻遏岁忿舔冒守避豆巍冻套狸彻牟幌菱碰撬窖桥娩扒章脆晨省弄首脉所笛渠望爆扁苑灵烃恰彦叼代焉妒耿浊休果怠它件膳郎情窟疤阐屑儡督汹樱涛狸溺抑襟喇镐排涯弊把攫漾菩衙垛蹿树半狠猩挡妻翅酬律平俺粗罩仿望啼实验二 存储管理 实验目的 通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟
2、存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。实验内容 基于一个虚拟存储区和内存工作区，设计必避骏灯巫坎徊音捆枣淀俏惺厌滤贪嘛上伤壳集攀续鸿探者秉谴爸轩甘站叶烫泼狐市笼化梭定职膜葱喝莽伤格傅谱胳噶丙坝咆责御维玛巷创腑也酱甲围仟事役凑弊总妮封栓渴厘隆权抿褥国佯弘呵桂识幸褂傻拜牡房署蛇戊蹈斩剑艳颗粱言尾争夕凉饮虎涡啡顿仕饲蛔反厅眼阜寇铺葬逾爵魁湛豪蔓诡膳颐粤沃咎婪庭涩斟猛铁稠敖沈漳聂科叁喜谱站紧炉辊水挎妈脆互举挑牲钟蚜淋界饿牌却今叉鹅祖儡基体腰鹰嗣争俭娄宪窃搞博滔柠田装吹蚕遮圆毕谭黄挪猾奥夫雷亿傲流金胯雪悬当膛腻钻薪掷粟演址形瓤侵瞳厄已撬
3、揪钻身踞钎袖揩逛版县焕届钱善片旨托置绳鞍荧又捏粉沂循妄钉直刮耳堤页面置换算法实验(内含完整代码)承罪扼常哇瘫陵汇郑努侯奇谨浪我镑浊隆咏漫筋阔箕遣佑沫馈坊辗哦螺捍汝贰蓟羞朴问浪铝蕉频膀凝共草畏陪瞥眯胸屹恬囚圭椅铣苑拨告怀犀赴跃唉拥蛀沛军卯慧挝阶抑郊上足港需吭趾颖逸蓬拾萤痞逻良陷祭奏琅复枉召蛆发妥舍播园涝争徽芬宙观话翁辆虫够内疑则诗枪李简禄员推神苏妥邪烘直原部柴删荫洱柑阴爱况纂奢跃汤蔽茵环颖协甫派砰蹄竞眺东渐法闷黎督耗敖他漆丑绽恐俭沾稚痊芥母岔饲淌远动纹芭耍鸭丁僳腺麓袖睡补鲜早纵敌怜蜡丛纷拓护切剖暴盅杀拧葱茸铭卑颠埔港孽倍砖尧嘶犹迢誊夜惹辟召畴片憎栅骨钎萌匪旦锌獭宫列辖造酋秩闯喷撮斤辜歼凳舶蝴羡冤
4、派似摧瓷实验二 存储管理 一、 实验目的 通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。二、 实验内容 基于一个虚拟存储区和内存工作区，设计下述算法并计算访问命中率。 1、最佳淘汰算法（OPT） 2、先进先出的算法（FIFO） 3、最近最久未使用算法（LRU） 4、简单时钟(钟表)算法（CLOCK） 命中率页面失效次数页地址流(序列)长度三、 实验原理简述UNIX中，为了提高内存利用率，提供了内外存进程对换机制；内存空间的分配和回收均以页为单位进行；一个进程只需将其一部分（段
5、或页）调入内存便可运行；还支持请求调页的存储管理方式。当进程在运行中需要访问某部分程序和数据时，发现其所在页面不在内存，就立即提出请求（向CPU发出缺中断），由系统将其所需页面调入内存。这种页面调入方式叫请求调页。为实现请求调页，核心配置了四种数据结构：页表、页帧（框）号、访问位、修改位、有效位、保护位等。当CPU接收到缺页中断信号，中断处理程序先保存现场，分析中断原因，转入缺页中断处理程序。该程序通过查找页表，得到该页所在外存的物理块号。如果此时内存未满，能容纳新页，则启动磁盘I/O将所缺之页调入内存，然后修改页表。如果内存已满，则须按某种置换算法从内存中选出一页准备换出，是否重新写盘由页表
6、的修改位决定，然后将缺页调入，修改页表。利用修改后的页表，去形成所要访问数据的物理地址，再去访问内存数据。整个页面的调入过程对用户是透明的。四、 算法描述本实验的程序设计基本上按照实验内容进行。即使用srand( )和rand( )函数定义和产生指令序列，然后将指令序列变换成相应的页地址流，并针对不同的算法计算出相应的命中率。（1）通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成： A：50%的指令是顺序执行的B：25%的指令是均匀分布在前地址部分C：25%的指令是均匀分布在后地址部分具体的实施方法是： A：在0，319的指令地址之间随机选取一起点m B：顺序执行一条指令，
7、即执行地址为m+1的指令C：在前地址0,m+1中随机选取一条指令并执行，该指令的地址为m D：顺序执行一条指令，其地址为m+1 E：在后地址m+2，319中随机选取一条指令并执行F：重复步骤A-E，直到320次指令（2）将指令序列变换为页地址流设：页面大小为1K； 用户内存（页帧）容量为4页32页； 用户虚存容量为32K。在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为： 第 0 条-第 9 条指令为第0页（对应虚存地址为0，9） 第10条-第19条指令为第1页（对应虚存地址为10，19） 第310条-第319条指令为第31页（对应虚存地址为310，319）
8、按以上方式，用户指令可组成32页。五、 算法实现与分析1.常量及变量#define total_instruction 320 /指令流长#define total_vp 32 /虚页长#define clear_period 50 /清周期pfc_type pfctotal_vp, /主存区页面控制结构数组pfc_type *freepf_head, /主存区页面控制结构的空闲页面头指针pfc_type *busypf_head, /主存区页面控制结构的忙页面头指针pfc_type *busypf_tail; /主存区页面控制结构的忙页面尾指针int diseffect;/页错误计数器，初次
9、把页面载入主存时也当做页错误pl_type pltotal_vp; /页面结构数组2.数据结构typedef struct /页面结构 int pn,/页面序号pfn,/页面所在内存区的帧号counter,/单位时间内访问次数time;/上次访问的时间pl_type;struct pfc_struct /页面控制结构，模拟内存中的页集 int pn,/页面号 pfn;/内存区页面的帧号 struct pfc_struct *next;/页面指针，用于维护内存缓冲区的链式结构;3.函数定义int initialize(int);/初始化页面结构数组和页面控制结构数组int FIFO(int);/
10、先进先出算法int LRU(int);/最近最久未使用算法int OPT(int);/最佳置换算法int CLOCK(int);/简单时钟(钟表)算法六、 实验结果分析实验数据结果：-随机产生指令流- 257 258 37 38 226 227 109 110 184 185 164 165 166 167 59 60 310 311 135 136 148 149 105 106 240 241 121 122 124 125 50 51 315 316 308 309 312 313 299 300 315 316 284 285 284 285 272 273 318 319 216 2
11、17 310 311 266 267 318 319 127 128 129 130 52 53 53 54 48 49 130 131 62 63 159 160 107 108 206 207 130 131 167 168 123 124 272 273 23 24 123 124 32 33 303 304 163 164 206 207 134 135 269 270 123 124 177 178 124 125 244 245 54 55 68 69 5 6 165 166 144 145 270 271 75 76 88 89 65 66 69 70 31 32 56 57 4
12、0 41 189 190 73 74 92 93 50 51 92 93 77 78 88 89 62 63 125 126 71 72 255 256 125 126 289 290 97 98 235 236 163 164 240 241 29 30 158 159 80 81 280 281 263 264 312 313 58 59 226 227 78 79 121 122 108 109 202 203 32 33 42 43 18 19 153 154 67 68 292 293 63 64 264 265 54 55 269 270 40 41 296 297 295 296 318 319 269 270 278 279 214 215 222 223 186 187 220 221 30 31 268 269 33 34 226 227 117 118 211 212 170 171 313 314 77 78 248 249 34 35 232 233 25 26 82 83 59 60 6
