java实现页面置换算法
本文实例为大家分享了java实现页面置换算法的具体代码,供大家参考,具体内容如下
原理就不说了,直接上代码
FIFO
importjava.util.ArrayList; importjava.util.List; importutils.ListUtils; /** * * *@authorcnkeysky * */ publicclassFIFO{ publicvoidrun(){ String[]inputStr={"1","2","3","4","2","1","2","3","5","2","3","7","6"}; //内存块 intmemory=3; Listlist=newArrayList<>(); for(inti=0;i LRU
importutils.ListUtils; importjava.util.ArrayList; importjava.util.List; /** *最近最久未用置换算法 *@authorcnkeysky * */ publicclassLRU{ publicstaticvoidmain(String[]args){ String[]inputStr={"6","7","6","5","9","6","8","9","7","6","9","6"}; //内存块 intmemory=3; Listlist=newArrayList<>(); for(inti=0;i =memory){ list.remove(0); list.add(inputStr[i]); System.out.println("第"+i+"次"+"访问:\t\t"+ListUtils.listToString(list)); }else{ list.add(inputStr[i]); System.out.println("第"+i+"次"+"访问:\t\t"+ListUtils.listToString(list)); } } } } } } Clock
importjava.util.ArrayList; importjava.util.List; importutils.ListUtils; /** * * *@authorcnkeysky * */ publicclassClock{ publicstaticvoidmain(String[]args){ String[]inputStr={"6","7","6","5","9","6","8","9","7","6","9","6"}; Listlist=newArrayList<>(); //内存块 intmemory=3; //缺页次数 intcount=0; String[]clock=newString[memory]; intindexNext=0; intindex=0; //初始化时钟 for(inti=0;i memory-1){ indexNext=Math.abs(memory-indexNext); } } System.out.println("缺页次数:"+(inputStr.length-count)); } } 工具类ListUtils
importjava.util.List; publicclassListUtils{ publicListUtils(){ } /** *输出 *@paramlist将List转为数组并输出,out:2,3,4 *@return */ publicstaticStringlistToString(Listlist){ StringBuffercontent=newStringBuffer(); for(inti=0;ilist,Stringstr){ booleanflag=false; for(Stringlis:list){ if(lis.equals(str)){ flag=true; } } returnflag; } /** *在List中查找是否有String,如果有返回下标,否则返回-1 *@paramlist *@paramstr *@return */ publicstaticintfindIndex(List list,Stringstr){ intindex=0; for(Stringlis:list){ if(lis.equals(str)){ returnindex; } index++; } return-1; } publicstaticbooleanclockJudge(String[]clock,intindex){ if(clock[index].equals("0")){ returntrue; } returnfalse; } /** * *@paramindex下标 *@paramclock时钟 *@paramrange当前使用内存块 *@return */ publicstaticintfindZero(intindex,String[]clock,intrange){ while(true){ if(clock[index].equals("0")){ break; }else{ clock[index]="0"; index++; if(index>range-1){ index=Math.abs(range-index); } } } returnindex; } /** *在数组中查找是否存在该字符串 *@paramobj *@paramstr *@return */ publicstaticbooleanstrJudge(Object[]obj,Stringstr){ booleanflag=false; if(obj==null){ returnflag; } for(inti=0;i 以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持毛票票。
声明:本文内容来源于网络,版权归原作者所有,内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:czq8825#qq.com(发邮件时,请将#更换为@)进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。