利用OPT算法模拟页面置换.docVIP

利用OPT算法模拟页面置换 1系统功能需求分析 本程序实现了操作系统中页式虚拟存储管理中缺页中断理想型淘汰算法，该算法在访问串中将来再也不出现的或是在离当前最远的位置上出现的页淘汰掉。这样，淘汰掉该页将不会造成因需要访问该页又立即把它调入的现象。该程序能按要求随机确定内存大小，随机产生页面数，进程数，每个进程的页数，给进程分配的页数等，然后运用理想型淘汰算法对每个进程进行计算缺页数，缺页率，被淘汰的序列等功能。 2 开发平台 2.1 操作系统 本程序在WINDOWS XP 上实现 2.2 开发工具 本程序使用Visual C++6.0开发 2.3 语言的选择 本程序使用Visual C++语言 3 系统的功能设计 3.1 数据结构 3.1.1 负责页面管理的结构 struct pfc_struct{ int pn; //页面号 int vpn; //页号 int distance; //离当前位置的距离 int times; //出现的次数 pfc_struct*next; }*free_head,*pft; 3.1.2 负责进程控制的结构 struct pcb{ int vp_num; //进程的页数 int p_num; //分配给进程的页面数 int *vp; /