- 1、本文档共11页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
操作系统 虚拟内存页面置换算法 java版
实验五 虚拟内存页面置换算法
实验目的
通过这次实验,加深对虚拟内存页面置换概念的理解,进一步掌握先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。
试验内容
问题描述:
设计程序模拟先进先出FIFO、最佳置换OPI和最近最久未使用 LRU页面置换算法的工作过程。假设内存中分配给每个进程的最 小物理块数为m,在进程运行过程中要访问的页面个数为n,页 面访问序列为P1, … ,Pn,分别利用不同的页面置换算法调度进程 的页面访问序列,给出页面访问序列的置换过程,计算每种算法 缺页次数和缺页率。
程序要求:
1)利用先进先出FIFO、最佳置换OPI和最近最久未使用LRU 三种页面置换算法模拟页面访问过程。
2)模拟三种算法的页面置换过程,给出每个页面访问时的内存 分配情况。
3)输入:最小物理块数m,页面个数n,页面访问序列P1, … ,Pn, 算法选择1-FIFO,2-OPI,3-LRU。
4)输出:每种算法的缺页次数和缺页率。
需求分析
(1) 输入的形式和输入值的范围
算法选择
物理块数
页面个数
页面访问序列P1, … ,Pn
(2) 输出的形式
每种算法的缺页次数和缺页率
测试用例
调试分析
通过二次编程,又一次加深了对先进先出(FIFO)页面置换算法,最佳(OPI)置换算法,最近最久未使用(LRU)置换算法的理解。
同时,也掌握了一些使界面输出看起来更工整的办法。
还有,在平时做作业的时候,总是默认为物理块数是3,其实只是比较常用而已,并不是每次都是3.这个在编程中有体现,在今后做题中会更注意。
测试结果
先进先出FIFO页面置换算法
输入
输出
最佳页面OPI置换算法
输入
输出
最近最久未使用LRU置换算法
输入
输出
附录(java)
package experiment;
import java.io.BufferedInputStream;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.util.Scanner;
public class E_PageDisplace {
private static int MaxNumber = 100;
// 页面序列P1, … ,Pn,
private static int PageOrder[] = new int[MaxNumber];
// 模拟页面置换过程
private static int Simulate[][] = new int[MaxNumber][MaxNumber];
//
private static int PageCount[] = new int[MaxNumber];
// 页面数
private static int PageNum;
// 缺页数
private static int LackNum;
// 缺页率
private static double LackPageRate;
private static boolean found;
// 物理块数量
private static int BlockNum;
// NULL的int标记
private static int NULL=-1;
// for循环用到变量
private static int i;
private static int j;
private static int k;
// 算法选择
// 1-先进先出FIFO页面置换算法
// 2-最佳页面OPI置换算法
// 3-最近最久未使用LRU置换算法
private static int option = 0;
private static Scanner stdin;
public static void main(String[] args) throws FileNotFoundException {
// 输入数据
input();
// 算法选择
//算法选择\n FIFO: 输入1\n OPI: 输入2\n LRU: 输入3\n exit: 输入4\n;\
switch(option){
case 1:
System.out.println(先进先出FIFO页面置换算法:);
FIFO();
output();
break;
case 2:
System.out.println(最佳页面OPI置换算法:);
OPI();
output();
您可能关注的文档
- 手机应用程序开发教程.doc
- 手机维修常识集锦.doc
- 手机设计制造过程.ppt
- 手机软件市场研究分析报告.ppt
- 手绘建筑方案图-表现图透视画法经典讲义讲稿.ppt
- 手機電池制造知識.ppt
- 手机游戏行业分析报告.ppt
- 手机视频业务上线流程.doc
- 手缝工艺教学课件服装工艺实验基础.ppt
- 手诊的概念原理与学习诊断技巧.doc
- 7.汽车技能高考模拟试卷(七).pdf
- 2024年广西壮族自治区江州区《一级注册建筑师之建筑设计》考试必刷100题题库及参考答案(典型题).docx
- 人教版(三下)第二单元除数是一位数的除法思维训练题和奥数题(附.pdf
- 人力资源管理练习题与答案.pdf
- 人教版(部编版)小学语文一年级上册 《快乐读书吧 整理版》名师教学教案 教 .pdf
- 全自动洗车机项目可行性研究报告(目录).pdf
- 2024年广东省阳东区《一级注册建筑师之建筑设计》资格考试必背100题题库加答案.docx
- 中高压齿轮泵项目深度研究分析报告.pdf
- 2024年广东省五华县《一级注册建筑师之建筑设计》考试必刷100题通关秘籍题库加答案.docx
- 2023广东辅警招聘模拟试卷(含答案).pdf
文档评论(0)