上传者: nangongqing
|
上传时间:2023/4/15 15:39:41
|
文件大小:11KB
|
文件类型:cpp
操作体系C++页面置换算法(含试验报告)有opt,LRU,先进先出,时钟算法,改善的时钟算法等齐全算法
本试验使用一下算法使用rand()函数随机暴发页面号,用数组装入页面号,模拟页面调入内存中暴发页面置换的进程。
全部进程,都是使用数组来实现每一个算法,模拟队列,模拟堆栈的成果,实现每一个置换算法。
页面置换算法最佳置换算法(OPT):遴选永不使用或者是在最长功夫内再也不被晤面(即距普通最长功夫才会被晤面)的页面削减出内存。
用于算法评估参照。
随机置换算法(S):暴发一个取值规模在0以及N-1之间的随机数,该随机数就可展现应被削减出内存的页面。
先进先出置换算法(FIFO):遴选末了进入内存即在内存驻留功夫最久的页面换出到外存。
迩来最久未使用置换算法(LRU):以“迩来的已经往”作为“迩来的未来”的类似,遴选迩来一段功夫最长功夫未被晤面的页面削减出内存Clock置换算法:为进入内存的页面配置一个晤面位,当内存中某页被晤面,晤面位置一,算法在遴选一页削减时,惟独查验晤面位,若为0,则直接换出,若为1,置该晤面位为0,检测内存中的下一个页面的晤面位。
改善型Clock置换算法:①从查寻指针之后位置起扫描内存分页轮回队列,遴选A=0且M=0的第一个页面削减;
若未找到,转②②末了第二轮扫描,遴选A=0且M=1的第一个页面削减,同时将经由的齐全页面晤面位置0;
若不能找到,转①
本软件ID:2465762