公司网站建设技术方案,网页浏览器的缩写,腾冲网站建设的公司,阿里巴巴外贸网站首页一、实现思路 实验报告5-页面调度 1、关于页面调度
页式虚拟存储器实现的一个难点是设计页面调度#xff08;置换#xff09;算法#xff0c;即将新页面调入内存时#xff0c;如果内存中所有的物理页都已经分配出去#xff0c;就要按某种策略来废弃某个页面#xff0c;将…
一、实现思路 实验报告5-页面调度 1、关于页面调度
页式虚拟存储器实现的一个难点是设计页面调度置换算法即将新页面调入内存时如果内存中所有的物理页都已经分配出去就要按某种策略来废弃某个页面将其所占据的物理页释放出来供新页面使用。
2、衡量指标
衡量页面调度性能的指标有缺页调度次数和缺页中断率、缺页置换率。缺页中断次数是缺页时发出缺页中断的次数缺页中断率是缺页中断次数/总的页面引用次数100%缺页调度次数是调入新页时需要进行页面调度的次数缺页置换率缺页调度次数/总的页面引用次数*100%。
3、LRU淘汰最近最少调度算法
先进先出调度算法没有考虑页面的使用情况大多数情况下性能不佳。根据程序执行的局部性特点程序一旦访问了某些代码和数据则在一段时间内会经常访问他们因此最近最少用调度在选择淘汰页面时会考虑页面最近的使用总是选择在最近一段时间以来最少使用的页面予以淘汰。算法实现时需要为每个页面设置数据结构记录页面自上次访问以来所经历的时间。
二、实验步骤
1、PageSchedule类
public class PageSchedule {//页框数private Integer pageNum;//页面访问列表private ListInteger pageList;//定义容器ListInteger container new LinkedList();//定义缺页率Integer pageMiss 0;
//构造函数初始化页框数和页面访问列表public PageSchedule(Integer pageNum, ListInteger pageList) {this.pageNum pageNum;this.pageList pageList;}
//LRU淘汰最近最少使用页面的算法public void LRU(){System.out.println(LRU淘汰最近最少使用页面的算法);//遍历页面访问列表for (int i 0; i pageList.size(); i) {//获取当前页Integer page pageList.get(i);System.out.println(第 (i1) 次请求);System.out.print(\t请求前);//输出容器showContainer();System.out.print(\t请求的页面是page);//缺页if (!container.contains(page)){//容器已满if (container.size() pageNum){container.remove(0);}//将外存页面调入内存container.add(page);pageMiss;System.out.println(缺页);}//命中else {container.remove(page);container.add(page);System.out.println(命中);}//输出容器System.out.print(\t请求后);showContainer();}
//计算并格式化输出缺页率System.out.println(String.format(页框数为%d缺页中断次数为%d请页总次数为%d缺页率为%.2f%%,pageNum,pageMiss,pageList.size(),100*pageMiss / (pageList.size() * 1.0)));}
//格式化输出容器private void showContainer() {System.out.print(容器);for (Integer page:container) {System.out.print(page );}System.out.println();}
}
2、Test测试类
public class Test {public static void main(String[] args) {//给定的初始参数int pageNum 3;String pageListStr 7,0,1,2,0,3,0,4,1,6,2,5,3;//将字符串转换为ListListInteger pageList new ArrayList();String[] strings pageListStr.split(,);for (String str:strings) {pageList.add(Integer.parseInt(str));}//实例化页面调度类PageSchedule pageSchedule new PageSchedule(pageNum,pageList);//调用LRU淘汰最近最少使用页面的算法pageSchedule.LRU();}
}
