- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
模拟页面置换算法FIFO、LRU的实现
实验报告五
实验名称: 模拟页面置换算法FIFO实现
日期:2015-12-9 班级:13级计科 学号: 姓名:
实验目的
了解页面置换的概念,理解页面置换的算法加深对页面置换算法的理解。
Java编程语言实现FIFOLUR页面算法
FIFO算法需要置换页面时,主要通过置换最早内存页面而达到先进先出的。
算法需置换页面时,主要通过置换进入内存中最久被访问的页面而达到最近最久使用的目的。程序可以通过标志位进行记录。
FIFO算法实现运行结果:
public class FIFO {
/**
* 内存块的个数
*/
public static int N ;
/**
* 内存块数组
*/
Object[] array = new Object[N];
/**
* 要访问的页面数组
*/
public static int[]visit;
private int size;
/**
* 内存是非空为否
* @return
*/
public boolean isEmpty() {
if(0 == size)
return true;
else
return false;
}
/**
* 内存是非空满
* @return
*/
public boolean isFulled() {
if(size = N)
return true;
else
return false;
}
/**
* 元素(页框)的个数
* @return
*/
public int size() {
return size;
}
/**
* 查找元素o在数组中的位置
* @param o
* @return
*/
public int indexOfElement(Object o) {
for(int i=0; iN; i++) {
if(o == array[i]) {
return i;
}
}
return -1;
}
/**
* 页面转换
* @param obj
*/
public Object trans(Object obj){
Object e = null;
int t = 0;
if(indexOfElement(obj) != -1) {
t = indexOfElement(obj);
for(int i=t; isize-1; i++) {
array[i] = array[i+1];
}
array[size-1] = obj;
} else {
if(!isFulled()){
array[size] = obj;
size ++;
} else {
for(int i=0; isize-1; i++) {
array[i] = array[i+1];
}
array[size-1] = obj;
}
}
if( -1 == t) {
return null;
} else {
您可能关注的文档
- 模块五:网络基础及应用1.网络的基本概念.ppt
- 模块三:操作系统1.操作系统的概念.ppt
- 模块一 求职简历的制作.ppt
- 模块六 变幅机构.ppt
- 模块五:网络基础及应用2.因特网上信息的搜索、浏览和下载.ppt
- 模块四第四单元引导发现语法课设计:V-ing做定语和状语.ppt
- 模块操作步骤.doc
- 模块四:文字处理4.版式设计.pptx
- 模块四:文字处理2.文本的编辑与修改.ppt
- 模块一 项目一.ppt
- 2023学年诸暨中学高三年级第二学期3月第二次模拟考试(政治)公开课教案教学设计课件资料.docx
- 运动的合成与分解(二)公开课教案教学设计课件资料.pptx
- 近五年浙江省各地图形的翻折(轴对称)原题公开课教案教学设计课件资料.doc
- 如何做教师-2019-11-13-中关村一小相关公开课教案教学设计课件资料.pptx
- 生活中的圆周运动 (水平面)正式版公开课教案教学设计课件资料.pptx
- 专题10 条件概率与全概率公式公开课教案教学设计课件资料.docx
- 金华市东阳市2019学年第二学期期末测试卷公开课教案教学设计课件资料.doc
- 5 琥珀(第二课时)【慕课堂版】公开课教案教学设计课件资料.pptx
- 项目五 打印米老鼠模型公开课教案教学设计课件资料.ppt
- (打印版)9月25日地理周练公开课教案教学设计课件资料.docx
最近下载
- 铝板带工程熔铸车间铸造井专项施工方案.docx
- 全国中学生物理竞赛内容提要(俗称竞赛大纲)2024年版.pptx
- 全套建筑工程施工质量验收全套资料土建部分.doc
- 天津忠旺铝业有限公司1#熔铸车间铸造井施工方案5.23改要点.doc
- 2024浙江省执业药师继续教育答案-前列腺增生的合理用药及健康管理.docx VIP
- 2023年全国交通运输行业技能大赛桥隧工竞赛理论试题库汇总(含答案).docx VIP
- 2024年教师招聘体育专业知识点填空题及答案(共130题).pdf VIP
- 天津忠旺铝业有限公司1#熔铸车间铸造井施工方案改.doc
- 婚检孕优相关知识考核试题及答案.pdf VIP
- AMH妇科+生殖ppt完整版.ppt
文档评论(0)