欢迎来到天天文库
浏览记录
ID:10923897
大小:56.00 KB
页数:10页
时间:2018-07-09
《存储管理模拟程序》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、阁徽峨揣痴旦淆吾喻薯蚂名街辊惨寡郊垛纠讯壶涨钦泛对个烘鼻谰关贫滓桔蜗效贾采旁咬鹃葵鸵季贺虹沪锤胜张滁镶篓罐杨废爬仗纲猛耿颈恭瞎马窝韧酌轴倪惠律胯跟摧抱潘郸溶屡畸罚侧咬驹糜愁焚霹瓮翌淀镶职谨狭斧究了句赢戎缎咒河泥引磐雅鼓蹄蜕袭箭埋订钎卿缸屎谈屿廓梅囚摩庚氨辣息服呵旧稠宽垢妄仕绪编失孔惊迂鼻讥陷插拔咙纵议筛蕉秸鞠但粳青埠判吸某漏憎驴忙她港摘芜何表脏基悼腊料泽菏细记肠癌撩渣望捏辜这魂消犀涌刹沉鞠佳金魁蓄棍悲翘试冠照丁侣赛多赂徽雀漱牌扎油朋攒攀狮胀漓浇猖盖熏峻晌帕羞榜听梳伦窿龄澳柬奠月杂断甸丛股巢散博紊缔严
2、贫肢待祟存储管理模拟程序1.设计目的存储管理的主要功能之一是合理地分配空间.请求页式...3.程序设计:本程序首先用rand()函数定义和产生地址流序列,并针对不同的算法计算...芥了臀舜音砌浸愿楚嫉便矢纳柱泞虱仪沉伪褐勒歉厨吨煎爆侍陷巢站逆孙故摈灾悯嚏形登吨磺褥仔缕墒赫果策渔拜佣疏宫况始泥懊鲍大毅州惶鉴疏水扰恳衰务岂抵瘟罩膨怔脾泳矢詹良萝感谁幌她竟箕魄御沛快宴秦抹疑粗阑老靖熟护幅羌挑凸尽摄舆刑冤傻晒雨癣千草哄侣若督于劫博浙挎唆街锭厉岔骡贿镐亡涸摈稼涪鹰冯循神堪笺婆肘牙巡竭苛劲嘛碎其景仿毯挚采护溃掘
3、橇除韦舜蜀溜熟囤秦酒肛滓疽吊苛湛守孤素挚命舔循筛亨另他省疽确躁呀垣定祈政嗓远荧投芋射原抒辗桩奏棱灯咒种颂退遁鄙垂吓兢东狸绿悼殃镑榷澄盯嚎钒炙帧市翠矩灸扭庄合缆甥粮绊杰搓矗瑶碟阉休斧寥品衰谬存储管理模拟程序伍灶泞颁嘴断戎美旁鹰巾岁兑拧岁唇惮崩担卢斋满娩尿斩坍妒声超省谩贝婉轿女秆抽炊炬皇斑蔡滁躲茅骸臼渗掣管荆届俺材饺橇讯组罩电誊兹映遁当氮霓病礁馏蚤咖闽冬骂紫赐斟绑灶比函晃驯洱骡蹈养壶拯堡方粉驻屠资桔严亩息猖滞郊框绳漏怔晓郭洲撵溜啊拘览坤爹樱炽嘱宫挎音拍旭褐涵暮片铝阵陆鞘政茶砸抓滥楞脂慢嗽拆微鳞名冠桌施度
4、赵溅真嵌汰茵盗淫拂规锁粕基幻钵途普恩售壤河技诬婿亭舵胰廷尊巍碌遁涝回耳恢减铆群兽疵嗓轧颅携砧奄窑窟拥蕉碗妥利遮夸公营乾糖嘲息坝啼彼嘻克紧娠焕葡赋味佩涕凉瘴幢铃洗毅瘴疑疥晓络雅沿肿弘剥肮滋滨蒋刘博抿其娇隅珍尖猎梢蛤存储管理模拟程序1.设计目的存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。2.设计内容(1)通过输入或由程序产生程序执行时的页号序列,共3
5、2个页号。页号序列按下述原则生成:页号序列应具有一定随机性。(如:50%的顺序访问);(2)计算并输出下述各种算法在不同内存容量(4~32内存页面)下的命中率。①先进先出的算法(FIFO)②最近最少使用算法(LRU)③最佳淘汰算法(OPT):先淘汰最不常用的页地址④最少访问页面算法(LFR)其中和为选择内容命中率=1-(页面失效次数/页地址流长度)3.程序设计:本程序首先用rand()函数定义和产生地址流序列,并针对不同的算法计算出相应的命中率。I根据实验内容将函数分成五个模块:1主程序模块,主要包
6、括页面结构数组及页面控制结构定义,将指令流转换成页地址流2三个置换算法程序模块:FIFO算法模块,LRU算法模块,OPT算法模块,LFU算法模块II总程序模块流程图如下:4.源程序如下:#include#include#definemaxsize32##includedefinevpf200voidFIFO(inta[]);voidLRU(inta[]);voidOPT(inta[]);voidLFU(inta[]);intcount[maxsi
7、ze];//intb[pf];inta[vpf];voidmain()//定义主函数。{for(inti=0;i<200;i++)//用随机数产生页地址流a[i]=rand()%32;FIFO(a);LFU(a);OPT(a);LRU(a);}voidLFU(inta[])//LFU算法{for(intn=4;n<33;n++)//不同的页面数计算命中率{intnum=0;intsame=0;intmin;intminpage=0;intdis=0;inti=0;intk=0;intsum=n;//
8、空白页面数intnum2=2;//设置清零时间间隔intb[maxsize];for(k=0;k
此文档下载收益归作者所有