常用页面置换算法模拟实验

1、操作系统课程实验报告实验地点实验时间实验课表 现出勤与个人表现Q1（15+1 5（组长评分）=3 0分）得分：实验 总分(Q1 + Q2+Q3+Q4)实验完成情况Q2（ 45分 （组长与教师评分得加权平 均）得分：实验编号与实验名称：第7次实验 常用页面置换算法模拟实验实验目得：1。实验目得通过模拟实现请求页式存储管理得几种基本页面置换算法，了解虚拟存储技术得特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法得基本思想与实现过程，并比较它们 得效率实验内容及要求（详见实验讲义与实验指导书 ）：2、实验要求：1）要求用您熟悉得程序设计语言编写与调试一个页面置换模拟程序；要求在主函数中测试。

2、2）实验报告中必须包括：设计思想、数据定义（包括详细说明）、处理流程（详细算法描述与算法流程图）、源代码、运行结果、体会等部分。3） 必须模拟本实验内容中提到得算法 中得至少2种页面置换算法4）比较不冋页面置换算法得效率3。实验内容编写一个程序，使用以下页面置换算法中得某2种分别模拟一个分页系统，并统计冋一个页面访冋序列情况下不冋页面置换算法引发得缺页中断次数。1、第二次机会算法（Seco nd C hance）2、最近最少使用算法 （L e ast Re cen tly Us ed,L RU ）3、最不常用算法（Not F r eque ntly Used,N FU）4、最近未使用算法 （N

3、ot R ecen tly U sed ,N RU）5、时钟页面置换算法6、老化算法（agi ng）页框得数量固定为 4,虚拟页面数为8实验输入为访问页面序列，比如0, 1 , 3 , 2, 7, 1实验用到得软件（：）CF r e e 5实验内容及关键步骤（代码）Q3（15分）得分：流程图：代码：# incl u de st d io、h # in elude # in c lu d e v string、h#defi ne page_fram e_number 4 /页框数# d efin e v irtu a lpage_n umber 8 / 虚拟页面数int page_id, co

4、un t e r = 0 ;/输入 id 与计数器ch a r a l g o ri thm 2 0; /算法选择i n t pag e_interru p t_numbe r = 0 ;st r uct Pag e_t able?in t p age_id ;/页号int lo a d_tim e; /装入时间?n t last_v is i t_time; /最后访问时间p a ge_t abl epa ge_frame_number;int cmp (co nst void 衣 p,cons t vo i d *q) in t c = (* (s t r uct Page_tablc *

5、) p)、 1 oad_time (*(stru ct Page tab le*)q)、load ti me;if(c0)?eturn 1;?e Ise?c turn 1 ；int c m pl (c on st void *p, c onst vo id 衣 q) int c = (* (stru c t P age_table*) p)、 1 as tvisit_time -(* (struc tPage_t ab 1 e*)q )、lasjv i sit_time;?i f (c 0)retu rn 1;?e1 se?e turn l;v o id ini t ()/ 初始化int i;

6、fo r (i = 0; i page_frame _num ber；i +) ?P a ge_ta b 1 ei、pa ge_id = l ;p age_t ab le i、1 oad_t ime = l；? page tab 1 e i、last_vi s it_ t ime = 1;void print( i nt x) 打印信息int i,j;s w i tch (x) cas e 0: for (i = 0; i 80;i+)? p r in tf( ”)；?pr i ntf(t t试验七常用页面置换算法模拟实验n);for( i = 0; i 80; i+ +)? prin t f

7、 (); ? pr i n tf(n);printf (选择算法：F/L (FIFO 算法 /LRU 算法)n ); break;c ase 1:printf (H请输入访问页面得顺序，以“1”结束:n); break;?c ase 2:pr int f(页表信息:n页 号 页框号装入时间最近访问时间n”)；?o r (j = 0; j p age_fra me_numbe;j+)ri n tf ( % 4 d% 8 d % 7 d% nH , p age_tabl e j 、p ag e_id, j, page_table j、loa d_ t im e, p a ge _ t able j

8、 、last_vi sit_tim e) ;? ? ; br e ak;?ase 3:f or( i =0 ; i 80; i+)printf();?p rint f (” ttFIFO 算法模拟过程 n);f or(i =0 ; i 8 0 ; i+ + )pr int f();? prin t f( ”n” b r e ak c as e 4 :fo r (i = 0; i 80; i+ +) pr i ntf (”- ”)；ri ntf(tt LRU 算法模拟过程 n”); f or (i = 0; i 8 0; i+)pri n t f (” )；p rint f( n); int j

9、u dg e() int i;?fo r (i = 0; i ?i f (p age_ta bla ge_id)? ct u r n i;?r etu r n -1;vo i d f i fo () i nt j;?Drint (3);?p rint (1);?wh i le(1) ?5ca nf( %d?i f(p a ge_id =?)r e ak ;page_fr ame_numbe r； i +) ci、page_id = 1 |pag e_tab 1 ei、page_id = = p” & p ag e_id)；1)j = J ud g e();? i f( j =二-1) ?so

10、rt(pag e _ t able,p age_frame _nu mber,sizeof (s truct Page _ ta b 1 e) , c m;/按照最后访问时间从小到大排序一? pag e_ t able0、p a g ed = pag e_id;? page_ta ble 0、load_time = co unter;? a ge_tab1 e0、l as t_v i si t t ime = coun ter; age_in te rr upt_number+ + ;? 一空lse? i f( page_t abl e j、page_id = -1) ?age_t ab 1

11、e j、page_id = page _id;?ag e_t ablej、 1 oad_time = counte r;age_ta ble j、las t _visit_ ti m e = coun ter;? ag e_in terrupt_ nu mber+ + ;? _ _?l s e? ?bage_table j 、 1 a s t vi s itt i me = cou n ter;?o u n t e r+ +;? pr i nt(2);(缺页中断次数： dn”，pa ge_in terrupt_n umber);?Drintflru () j ；v o idintpr in t

12、(4);print(1);w h i1 e (1) scanf (” d”，&pg e_id);? if (p ag e_id = 1)? brea k;j = judge。；?i f(j 二=-1) ?qso rt (p age_table,page_frame_nu mbe r, sizeof (s tru c t Page_ta ble ), cmp1) ;/按照装入时间从小到大排序?p ag etable 0、paged = page _ id;?:?a ge_table 0、1 o a d_time = co u n ter；? page_tab le0、1 ast_vis it _

13、ti m e = co un te r；? page _in terrupt_ numb er+;?e 1 seif(p age_tablej、pa ged = - 1 ) ag e_tab lej、pag e_id = page_id ;?pag e_table j、1 oad_t i me = co unter； ag e_tab 1 e j、last vi s it_time = cou nt er；?p age _ i nter r upt_n umber+;c ou nt c r;空Ise ? pag e_t ab 1 ej 、l as t v isit_time ? _?Eoun

14、t e r+ +; print( 2);int?nitpr i nt f(缺页中断次数： dn” ,pag e i n terru p t _nu mber)； mai n() i n t (0);()；whil e ?sea nf( %S a lg or ith m);if (strcm p (alg o r it hm, ” F” = 0 | break； elsep ri n tf (”输入出错，请重新输入 n); ?i f( st r cmp (al g o rit hm, ” F ):?fo()；?el se? r u ();?sy stem(pause；)Return 0 ;I str cm p (algorithm , ” L” ) = 00) FIFO算法运行结果PI加算法模拟过程装入时间最近访冋时间装入时间01装入时间4123最近访冋时间最近访冋时间装入时间C:UsersAdminimtrat口r Dp辜怔壽蛙】i云寻主7靑输人访间贝面的顺序.以厂结束:8 丄 3 2 7 1-1K 4页框号0Q00-114-12-1-1Lt3T-1丈仁匕页框号裝入时间33B111i-12-1-1-13-1-1最近访问时间息;01页