第7次常用页面置换算法模拟实验Word格式文档下载.docx

1、要求在主函数中测试。2）实验报告中必须包括：设计思想、数据定义（包括详细说明）、处理流程（详细算法描述和算法流程图）、源代码、运行结果、体会等部分。3）必须模拟本实验内容中提到的算法中的至少2种页面置换算法。4） 比较不同页面置换算法的效率实验内容编写一个程序，使用以下页面置换算法中的某2种分别模拟一个分页系统，并统计同一个页面访问序列情况下不同页面置换算法引发的缺页中断次数。1、第二次机会算法（Second Chance）2、最近最少使用算法（Least Recently Used，LRU ）3、最不常用算法（Not Frequently Used，NFU）4、最近未使用算法（Not Rec

2、ently Used ，NRU）5、时钟页面置换算法6、老化算法（aging） 页框的数量固定为4，虚拟页面数为8。实验输入为访问页面序列，比如0，1 ，3 ，2，7，1实验用到的软件（：）Vs，word，processon实验内容、关键步骤（流程图、代码等）及结果分析（70分）一、先进先出页面置换算法1、基本思想：地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。最简单的页面置换算法是先入先出（FIFO）法。2、算法流程图3、步骤说明（1

3、）初始化void init（）age_id = -1; page_tablei.load_time = -1; page_tablei.last_visit_time = -1; （2）选择算法，输入插入页面号。进入判断函数int judge（）age_id = -1 | page_tablei.page_id = page_id） return i; return -2;之后根据返回数的不同决定了不同类型返回-2则说明页框满且页框里面没有存在要插入的页面。返回-1则说明页框未满返回其它数则说明页框里存在相同的页面（3）age_id = page_id; page_table0.load_ti

4、me = counter; page_table0.last_visit_time = counter; page_interrupt_number+;将页框号为0的页面置换成最新插入的页面。int cmp（const void *p, const void *q）oad_time - （*（struct Page_table*）q）.load_time; if （c 0） return 1; else return -1;排序函数，将页面按装入时间从小到大排序（4）age_id = -1） page_tablej.page_id = page_id; page_tablej.load_tim

5、e = counter; page_tablej.last_visit_time = counter; page_interrupt_number+;则将页面替换在页框号最小的空页框里（5）ast_visit_time = counter;则更新页面的最近访问时间（6）qsort（page_table, page_frame_number, sizeof（struct Page_table）, cmp3）;age_id, j, page_tablej.load_time, page_tablej.last_visit_time）; ; break;排序函数int cmp3（const void

6、 *p, const void *q）age_id != -1 & （*（struct Page_table*）q）.page_id != -1） int c = （*（struct Page_table*）p）.load_time - （*（struct Page_table*）q）.load_time; if （c return 1; else return -1;（7）并计算出中断页面次数及命中概率，并打印页表出来int sum; sum = （virtual_page_number - page_interrupt_number） * 100 / virtual_page_number

7、）; printf（缺页中断次数：%dn, page_interrupt_number）;中断命中率：%d%n, sum）;打印出页面n）; for （int i = 0; i page_frame_number; i+） for （int g = 1; g page_id; if （page_id = -1） break; j = judge（）; if （j = -2）age_id = page_id; elseage_id = -1） elseast_visit_time = counter; counter+; qsort（page_table, page_frame_number,

8、sizeof（struct Page_table）, cmp3）;age_id; int sum;,prig）;void lru（） print（4）; else if （page_tablej.page_id = -1）age_id = page_id; qsort（page_table, page_frame_number, sizeof（struct Page_table）, cmp2）; int main（） print（0）; init（）; algorithm; if （strcmp（algorithm, F） = 0 | strcmp（algorithm, L） = 0）输入出错，请重新输入n if （strcmp（algorithm, ） = 0） fifo（）; else lru（）; system（pause return 0;实验过程中遇到的问题解决办法与实验体会（10分）【请注意：此处必须如实填写，为空或不适均扣10分】