Optimal.c

2016-12-08 15:57:18   0  举报





仅支持查看

Optimal.c是一个高效的C语言程序，旨在通过优化算法和数据结构来提高计算机程序的性能。该程序采用了多种优化技术，如动态规划、贪心算法和分治法等，以解决各种复杂的问题。此外，Optimal.c还利用了现代计算机架构的特点，如多核处理器和高速缓存，以提高程序的运行速度。总之，Optimal.c是一个非常实用的工具，可以帮助程序员快速开发出高性能的软件。

作者其他创作

大纲/内容

第一格，待放入页面索引，第二-四格物理页框。

3.2物理块设置

3.5 记录根据physical index 来判断究竟是哪个页框发生改变，并且把其他物理框没有改变的，就复制过来。

Optimal(最优页面置换算法)

3、思维图解

2、方法说明2.1 打印菜单 void pirntfMenu()；2.2 初始化物理块内存void initBocks();2.3查看物理块目前情况 void checkBocks();2.4 单条添加页面索引 void addPage();2.5 多条添加页面索引 void addPages();2.6 打印运行记录 void PrintfRecord();2.7 判断下次要置换的物理块序号void judgeBestIndex();2.8 每次添加索引添加记录 void BockRecord();

3.4 缺页中断，当要添加页面索引，页框没有该索引，就是发生缺页中断

3.3每次添加页面索引，是需要根据physicalindex 来添加，每次添加完过后，需要调用 judgeBestIndex() 方法来判断如何移动。

1、准备工作//物理块的下一次将要置换序号 (范围在0-2)int physicalindex=0; (计数器)//物理块int physicalbocks[BOCKS];上面是最重要的部分。操作记录//各物理块记录//物理块1int bock1[MAX];//物理块2int bock2[MAX];//物理块3int bock3[MAX];// 总的页面索引添加顺序int pagesindex[MAX];// 记录添加了多少条页面索引int pageorder=0;//记录发生缺页中断的位置int misspage[MAX];// 记录发生缺页中断的次数int misscounts=0;

3.1 物理块初始化，-1 即是空

3.3.1 judgeBestInde() 判断原理: 从第二个开始，分别是物理块1、2、3，添加顺序是1、2、3。当将要添加的页面索引先和页框中的页面索引比较进行判断，如果没有，就发生缺页中断如果有就当没事发生，继续等待下次添加页面索引的操作。