课程设计：采用LFU算法仿真请求分页系统.docVIP

摘要 当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间，而LFU算法便是将近期使用最少的页面作为淘汰页。轮转调度算法即让就绪队列上的每个进程每次运行一个时间片，因此每个进程每次大约都获得同样的处理机时间。  目录1. 概述 4 2. 课程设计任务及要求 5 2.1 设计任务 5 2.2 设计要求 5 3. 算法及数据结构 6 3.1算法的总体思想 6 3.2 数据结构模块 7 3.2.1 功能 7 3.2.2 数据结构 7 3.3近期最少使用（LFU）算法模块 8 3.3.1 功能 8 3.3.2 数据结构 8 3.3.3 算法 8 3.4 时间片轮转调度模块 10 3.4.1 功能 10 3.4.2 数据结构 10 3.4.3 算法 10 4. 程序设计与实现 11 4.1 程序流程图 11 4.2 程序代码 11 4.3 实验结果 13 5. 结论 16 6. 收获、体会和建议 17 7. 参考文献 18 1. 概述用高级语言编写和调试一个内存分配程序，加深对内存分配算法的理解。2. 课程设计任务及要求实现请求的页面置换算法：随机产生引用的页面串，页面串长度50100采用可视化界面，模拟内存分配和使用情况图。3. 算法及数据结构 图1-1近期最少使用（LFU）算法流程图 图1-2 时间轮转法进程调度算法流程 3.2 数据结构模块 3.2.1 功能3.2.2 数据结构#include stdio.h #include stdlib.h #include string.h #include time.h #include stdlib.h typedef struct node { char name[10]; /*进程标识符*/ int prio; /*进程优先数*/ int round; /*进程时间轮转时间片*/ int cputime; /*进程占用CPU时间*/ int needtime; /*进程到完成还要的时间*/ int count; /*计数器*/ char state; /*进程的状态*/ struct node *next; /*链指针*/ }PCB; PCB *finish,*ready=NULL,*tail,*run; /*队列指针*/ /*全局变量*/ int sum=0;//进程hao int N; /*进程数*/ int queye=0;FILE *fp; int mSIZE; /*物理块数*/ int pSIZE; /*页面号引用串个数*/ static int memery[10]={0}; /*物理块中的页号*/ static int page[100]={0}; /*页面号引用串*/ static int temp[100][10]={0}; /*辅助数组*/3.3近期最少使用（LFU）算法模块 3.3.1 功能3.3.2 数据结构void LFU()//近期最少使用调度算法部分代码 3.3.3 算法void LFU() { int memery[15]={0}; int flag[15]={0}; /*记录页面的访问时间*/ int i,j,k,m; int max=0; /*记录换出页*/ int count1=0; /*记录置换次数*/ /*前mSIZE个数直接放入*/ for(i=0;imSIZE;i++) { memery[i]=page[i]; flag[i]=i; for(j=0;jmSIZE;j++) temp[i][j]=memery[j]; } for(i=mSIZE;ipSIZE;i++) { /*判断新页面号是否在物理块中*/ for(j=0,k=0;jmSIZE;j++) { if(memery[j]!=page[i]) k++; } if(k==mSIZE) /*如果不在物理块中*/ { count1++; /*计算换出页*/ max=flag[0]flag[1]?0:1; for(m=2;mmSIZE;m++) if(flag[m]flag[max]) max=m; memery[max]=page[i]; flag[max]=0; /*记录