Java最新【南邮操作系统实验】页面置换算法（FIFO、LRU、OPT，高级Java开发面试解答

于 2024-05-11 17:19:49 发布
阅读量392 收藏 4
点赞数 4
分类专栏： 程序员 文章标签： java 面试 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_84558326/article/details/138723468
版权

分享

首先分享一份学习大纲，内容较多，涵盖了互联网行业所有的流行以及核心技术，以截图形式分享：

（亿级流量性能调优实战+一线大厂分布式实战+架构师筑基必备技能+设计思想开源框架解读+性能直线提升架构技术+高效存储让项目性能起飞+分布式扩展到微服务架构…实在是太多了）

其次分享一些技术知识，以截图形式分享一部分：

Tomcat架构解析：

算法训练+高分宝典：

Spring Cloud+Docker微服务实战：

最后分享一波面试资料：

切莫死记硬背，小心面试官直接让你出门右拐

1000道互联网Java面试题：

Java高级架构面试知识整理：

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

System.out.println("一共调用: " + pageNum + “次”);

System.out.println(“缺页中断率：” + pageMissNum1.0/pageNum100 + “%” );

System.out.print(“淘汰页面：”);

for (Integer integer : stack) {

System.out.print(integer + " ");

}

return sb.toString();

}

public static void main(String[] args) {

FIFO fifo = new FIFO();

String s = fifo.fifoRun(3, “2 3 2 1 5 2 4 5 3 2 5 2”);

System.out.println(s);

}

}

LRU

package com.yusael.pagereplace;

import java.util.Stack;

public class LRU {

public int frameNum; // 分配给该作业的物理页框数

public Integer[] pageFrame; // 物理页框

public int pageNum; // 作业的页面走向总次数

public Integer[] pages; // 作业的页面走向

public Stack stack = new Stack<>(); // 存放淘汰页面的栈

public int pageMissNum = 0; // 缺页次数

public String lruRun(int frameNum, String inputPages) {

this.frameNum = frameNum; // 物理页框数

String[] split = inputPages.split(“\s+|,\s+|，\s+|，”);

this.pageNum = split.length; // 作业的页面走向总次数

pages = new Integer[pageNum]; // 作业的页面走向

for (int i = 0; i < pageNum; i++) {

this.pages[i] = Integer.parseInt(split[i]);

}

pageFrame = new Integer[frameNum]; // 物理页框

StringBuilder sb = new StringBuilder();

int count = 0;

while (count < pageNum) {

sb.append(“【第” + (count + 1) + “次】\n”);

boolean isMiss = true; // 判断本次是否缺页

boolean isEmpty = true; // 判断物理页框中是否有空位

boolean isExist = false; // 判断物理页框中是否存在本次页面走向

// 判断物理页框中是否已经存在本次页面走向

for (int i = 0; i < frameNum; i++) {

if (pages[count] == pageFrame[i]) {

isExist = true;

break;

}

}

// 若本次页面走向,物理页框中已存在，则直接进入下次页面走向

if (isExist == true){

sb.append(“本次页面走向，页框中已经存在！\n”);

sb.append(“目前物理页框中页面走向为：”);

for (Integer i : pageFrame) {

sb.append(i + " ");

}

sb.append(“\n---------------------------------------\n”);

count++;

continue;

}

// 判断物理页框有无空位

for (int i = 0 ; i < frameNum ; i++){

if (pageFrame[i] == null){

isEmpty = true;

break;

}else{

isEmpty = false;

}

}

// 本次页面走向,物理页框中不存在，且有空位，按顺序放入

if (isExist == false && isEmpty == true){

for (int i = 0; i < frameNum; i++) {

if (pageFrame[i] == null) { // 物理页框中有空位则放入

pageFrame[i] = pages[count];

break; // 从头开始找，找到一个空位即可

}

}

}

// 本次页面走向，物理页框中不存在，且物理页框中没有空位了

// 实现 LRU 算法

if (!isExist && !isEmpty){

for (int i = 0 ; i < frameNum ; i++){

if (pages[count-frameNum] == pageFrame[i]){

stack.push(pageFrame[i]); // 淘汰页面入栈

pageFrame[i] = pages[count];

}

}

}

if (isMiss == true){ // 计算缺页次数

pageMissNum++;

}

sb.append(“目前物理页框中页面走向为：”);

for (Integer i : pageFrame) {

sb.append(i + " ");

}

sb.append(“\n---------------------------------------\n”);

count++;

}

sb.append(“\n”);

return sb.toString();

/* System.out.println(“缺页次数：” + pageMissNum + “次”);

System.out.println("一共调用: " + pageNum + “次”);

System.out.println(“缺页中断率：” + pageMissNum1.0/pageNum100 + “%” );

System.out.print(“淘汰页面：”);

for (Integer integer : stack) {

System.out.print(integer + " ");

}*/

}

public static void main(String[] args) {

LRU lru = new LRU();

String s = lru.lruRun(3, “2 3 2 1 5 2 4 5 3 2 5 2”);

System.out.println(s);

}

}

OPT

package com.yusael.pagereplace;

import java.util.Stack;

public class OPT {

public int frameNum; // 分配给该作业的物理页框数

public Integer[] pageFrame; // 物理页框

public int pageNum; // 作业的页面走向总次数

public Integer[] pages; // 作业的页面走向

public Stack stack = new Stack<>(); // 存放淘汰页面的栈

public int pageMissNum = 0; // 缺页次数

public String optRun(int frameNum, String inputPages) {

this.frameNum = frameNum; // 物理页框数

String[] split = inputPages.split(“\s+|,\s+|，\s+|，”);

this.pageNum = split.length; // 作业的页面走向总次数

pages = new Integer[pageNum]; // 作业的页面走向

for (int i = 0; i < pageNum; i++) {

this.pages[i] = Integer.parseInt(split[i]);

}

pageFrame = new Integer[frameNum]; // 物理页框

StringBuilder sb = new StringBuilder();

int count = 0;

while (count < pageNum) {

sb.append(“【第” + (count + 1) + “次】\n”);

boolean isMiss = true; // 判断本次是否缺页

boolean isEmpty = true; // 判断物理页框中是否有空位

boolean isExist = false; // 判断物理页框中是否存在本次页面走向

// 判断物理页框中是否已经存在本次页面走向

for (int i = 0; i < this.frameNum; i++) {

if (pages[count] == pageFrame[i]) {

isExist = true;

break;

}

}

// 若本次页面走向,物理页框中已存在，则直接进入下次页面走向

if (isExist == true){

sb.append(“本次页面走向，页框中已经存在！\n”);

sb.append(“目前物理页框中页面走向为：”);

for (Integer i : pageFrame) {

sb.append(i + " ");

}

sb.append(“\n---------------------------------------\n”);

count++;

continue;

}

// 判断物理页框有无空位

for (int i = 0; i < this.frameNum; i++){

if (pageFrame[i] == null){

isEmpty = true;

break;

}else{

isEmpty = false;

}

}

// 本次页面走向,物理页框中不存在，且有空位，按顺序放入

if (isExist == false && isEmpty == true){

for (int i = 0; i < this.frameNum; i++) {

if (pageFrame[i] == null) { // 物理页框中有空位则放入

pageFrame[i] = pages[count];

break; // 从头开始找，找到一个空位即可

}

}

}

// 本次页面走向，物理页框中不存在，且物理页框中没有空位了

// 实现 OPT 算法

if (isExist == false && isEmpty == false){

boolean isExistEle = false; // 是否存在未来不再出现的元素

boolean isFound = false; // 是否找到未来下标的元素

int frameIndex = 0; // 记录的物理页框下标

Stack helpStack = new Stack<>(); // 辅助栈

// 寻找将来不再出现的，存在于当前物理页框中的元素

for (int i = 0; i < this.frameNum; i++){

for (int j = count; j < pageNum; j++){

if (pageFrame[i] == pages[j]){ // 若当前物理页框中，不存在未来不再出现的元素

helpStack.push(j); // 记录当前未来将遇见的下标

isFound = true; // 找到未来下标的元素

}

}

// 当前物理页框中，存在未来不再出现的元素

if (!isFound){

frameIndex = i; // 记录当前物理页框

isExistEle = true; // 存在未来不再出现的元素

break;

}

isFound = false;

}

/*for (Integer integer : helpStack) {

System.out.println(integer);

}

System.out.println("TEST " + frameIndex);

System.out.println("isExistEle " + isExistEle);

System.out.println("isFound " + isFound);*/

if(isExistEle){ // 存在未来不再出现的元素

stack.push(pageFrame[frameIndex]); // 淘汰页面入栈

pageFrame[frameIndex] = pages[count];

}else{ // 不存在未来不再出的元素

int t = 0;

for (Integer integer : helpStack) {

if(t < integer){

t = integer;

}

}

for (int i = 0; i < this.frameNum; i++){

if (pageFrame[i] == pages[t]){

stack.push(pageFrame[i]); // 淘汰页面入栈

pageFrame[i] = pages[count];

}

}

}

}

if (isMiss == true){ // 计算缺页次数

pageMissNum++;

}

sb.append(“目前物理页框中页面走向为：”);

for (Integer i : pageFrame) {

sb.append(i + " ");

}

sb.append(“\n---------------------------------------\n”);

count++;

}

sb.append(“\n”);

return sb.toString();

}

public static void main(String[] args) {

OPT opt = new OPT();

String s = opt.optRun(3, “2 3 2 1 5 2 4 5 3 2 5 2”);

System.out.println(s);

}

}

FXML界面

console.fxml：

<?xml version="1.0" encoding="UTF-8"?> <?import javafx.scene.control.*?> <?import javafx.scene.Cursor?> <?import javafx.scene.layout.*?> <?import javafx.scene.text.Font?> <?import javafx.scene.text.Text?> []( )控制器 ---------------------------------------------------------------------- Controller.java： package com.yusael.controller; import com.yusael.pagereplace.FIFO; import com.yusael.pagereplace.LRU; import com.yusael.pagereplace.OPT; import javafx.fxml.FXML; import javafx.fxml.Initializable; import javafx.scene.control.Alert; import javafx.scene.control.Label; import javafx.scene.control.TextArea; import javafx.scene.control.TextField; import javafx.scene.image.ImageView; import java.net.URL; import java.util.ResourceBundle; public class Controller implements Initializable { @FXML private TextField frameNum; @FXML private TextArea inputPages; @FXML private TextArea outputText; @FXML private Label loseCount; @FXML private Label callCount; @FXML private Label interupt; @FXML private Label ggPages; @FXML ### 最后 做任何事情都要用心，要非常关注细节。看起来不起眼的、繁琐的工作做透了会有意想不到的价值。 当然要想成为一个技术大牛也需要一定的思想格局，思想决定未来你要往哪个方向去走, 建议多看一些人生规划方面的书籍,多学习名人的思想格局，未来你的路会走的更远。 **更多的技术点思维导图我已经做了一个整理，涵盖了当下互联网最流行99%的技术点，在这里我将这份导图分享出来，以及为金九银十准备的一整套面试体系，上到集合，下到分布式微服务** ![](https://img-blog.csdnimg.cn/img_convert/4e502c2e1262082e7f0201cb4d284fde.webp?x-oss-process=image/format,png) ![](https://img-blog.csdnimg.cn/img_convert/eb3925e6c1071163eafd364a7eb49d3e.webp?x-oss-process=image/format,png) ![](https://img-blog.csdnimg.cn/img_convert/67677828415581f021c3c13070635107.webp?x-oss-process=image/format,png) ![](https://img-blog.csdnimg.cn/img_convert/65b4cdd5c52fdf3cfaf0a255901487a7.webp?x-oss-process=image/format,png) > **本文已被[CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录** **[需要这份系统化的资料的朋友，可以点击这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)** private TextArea inputPages; @FXML private TextArea outputText; @FXML private Label loseCount; @FXML private Label callCount; @FXML private Label interupt; @FXML private Label ggPages; @FXML ### 最后 做任何事情都要用心，要非常关注细节。看起来不起眼的、繁琐的工作做透了会有意想不到的价值。 当然要想成为一个技术大牛也需要一定的思想格局，思想决定未来你要往哪个方向去走, 建议多看一些人生规划方面的书籍,多学习名人的思想格局，未来你的路会走的更远。 **更多的技术点思维导图我已经做了一个整理，涵盖了当下互联网最流行99%的技术点，在这里我将这份导图分享出来，以及为金九银十准备的一整套面试体系，上到集合，下到分布式微服务** [外链图片转存中...(img-WgUJlPCl-1715419166894)] [外链图片转存中...(img-ZnJZq3Vx-1715419166894)] [外链图片转存中...(img-UklAKm5c-1715419166894)] [外链图片转存中...(img-7w5EvG4p-1715419166895)] > **本文已被[CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录** **[需要这份系统化的资料的朋友，可以点击这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**
2401_84558326
关注
专栏目录
操作系统 页面置换算法 Java
07-08
Java实现 操作系统 简单页面置换算法 FIFO OPT LRU算法，含有文档描述！该程序有简单的界面使这三个算法的运行结果清楚明了，而且是用户自己输入页面序列！
【南邮操作系统实验，华为外包Java面试
m0_60567854的博客
08-10 107
public int pageMissNum = 0; // 缺页次数 public String fifoRun(int frameNum, String inputPages) { // Scanner scanner = new Scanner(System.in); // System.out.print("请输入分配给该作业的物理页框块数："); // this.frameNum = scanner.nextInt(); // 物理页框数
操作系统之三种页面置换算法(OPT,FIFO,LRU)--Java实现
weixin_44976835的博客
12-03 9131
页面置换算法的定义： 程序运行过程中，有时要访问的页面不在内存中，而需要将其调入内存。但是内存已经无空闲空间存储页面，为保证程序正常运行，系统必须从内存中调出一页程序或数据送到磁盘对换区，此时需要一定的算法来决定到低需要调出那个页面。通常将这种算法称为“页面置换算法”。 页面置换算法有三种：分别是最佳置换算法、先进先出置换算法、最近最久未使用置换算法 其中最好的是最佳置换算法，但最佳置换算法只是个理想化模型，缺页率最高的是先进先出置换算法。 最佳置换算法的原理：每次从物理块内选择未来最长时间不被访问或者以后
页面置换算法先进先出java_页面替换算法（FCFS，LRU,OPT三种）
weixin_36058303的博客
03-02 741
import java.util.Scanner;import java.util.Arrays;import java.util.LinkedList;class PageReplacementAlgorithm{PageReplacementAlgorithm(){}public void FIFO(int PageOrder[],int block[]){//先进先出算法/**最开始，先把...
操作系统--三种页面置换算法（java实现）
qr_01的博客
11-19 1690
三种页面置换算法 OPT FIFO LRU
操作系统os页面置换算法（java实现）Clock、Lru、Opt、Fifo
10-11
本项目提供了四种常见页面置换算法的Java实现：Clock、LRU、OPT和FIFO。 1. **Clock算法**（Clock算法，也称为Clock替换策略）： - Clock算法基于一个简单的思想，即通过一个指针遍历页面表，检查每个页面的引用位...
JAVA实现FIFO、LRU、OPT页面置换算法，有界面
06-28
在IT领域，操作系统是计算机科学的核心部分之一，而页面置换算法是操作系统内存管理的重要组成部分。在虚拟存储系统中，由于物理内存有限，当程序需要的内存超过物理内存时，操作系统会采用页面置换策略来决定哪些页...
操作系统 课程设计 页面置换算法FIFO和 LRU
08-14
操作系统中的页面置换算法是解决虚拟内存管理问题的关键技术之一，特别是在有限的物理内存与较大的虚拟内存需求之间进行协调时。本课程设计项目专注于两种常见的页面置换算法：FIFO（先进先出）和LRU（最近最少使用...
操作系统页面置换算法实现，fifo、lfu、lru、opt，界面由MFC实现
03-28
本项目实现了一个模拟器，用于演示和比较四种不同的页面置换算法：FIFO（先进先出）、LFU（最不常用）、LRU（最近最少使用）以及OPT（最佳页面置换）。界面使用Microsoft Foundation Class (MFC)库来创建，使得用户...
操作系统实验之页面置换算法（FIFIO、OPT、LRU）
11-29
代码主体非本人原创，主要内容来源于：https://blog.csdn.net/houchaoqun_xmu/article/details/55541715，由于原代码测试中有些问题，因此我经过修改...可以实现LRU、OPT、FIFO算法打印置换情况并计算缺页数、缺页率。
页面置换算法JAVA
m0_63445876的博客
04-14 838
页面置换算法
页面置换算法综合实现（Java，Java Swing实现）
我家有只小金毛的博客
12-27 4565
页面置换算法综合实现（Java，Java Swing）算法导入算法分析一、界面分析二、界面设计三、界面相关算法设计算法展示一、操作展示二、算法比较结尾 算法导入        失踪人口回归！先聊聊闲话哈！        最近在看《夏目友人帐》，真香，猫老师太萌......
三种页面置换算法（详解）
热门推荐
努力进阶的小菜鸟
08-03 5万+
一、先进先出（FIFO） 1)思想：把内存中驻留时间最久的页面置换算法予以淘汰 2)例： 在分页中，采用FIFO页面置换算法，序列 4，3，2，1，4，5，4，3，2，1，5，当物理块为3时，计算缺页次数和缺页率？ ...
操作系统原理实验五——编程模拟页面置换算法,输入：物理块数、页走向 输出：提示信息（包括学生学号、姓名） 内存驻留信息、缺页率
最新发布
WZY22502701的博客
06-24 1219
【代码】操作系统原理实验五——编程模拟页面置换算法,输入：物理块数、页走向输出：提示信息（包括学生学号、姓名）内存驻留信息、缺页率。
页面置换算法（OPT、FIFO、LRU、时钟、LFU）
qq_52173163的博客
09-19 8743
在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。本篇文章介绍了缺页中断的基本概念以及五种页面置换算法的基本思想，并且以LRU为重点分析了如果自己实现一个页面置换算法要选择什么样子的数据结构去实现，这种思维特别重要。
java实现页面置换算法实验报告_Java语言实现模拟页面置换算法-Read.doc
weixin_39974409的博客
02-25 1119
Java语言实现模拟页面置换算法-Read.doc前言在存储管理当中，页面置换算法通常可分为两种：一种基于进程驻留集大小不变；另一种基于驻留集大小可变。在驻留集大小不变的页面置换算法当中，常用的算法主要有：FIFO、OPT 、LRU。本文讨论的对象是FIFO、LRU算法。在进程运行过程中，若所要访问的页面不在内存中，需要调入页面时，选择内存中的那个物理页面将其调出。通常只能在局部性原理指导下，把不...
操作系统 三种页面置换算法
qq_43341807的博客
12-05 7839
三种页面置换算法 一、算法描述 1.先进先出（FIFO）置换算法 （1）描述：FIFO算法是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。 （2）优点：该算法实现简单，只需要把一个进程已调入内存的页面按先后次序链接成一个队列，并设置一个指针，称为替换指针，使它总是指向最老的页面。 （3）缺点：该算法与进程实际运行的规律不相适应，因为在进程中，有些页面经常被访问，比如：含有全局变量、常用函数、例程等的页面，FIFO算法并不能保证这些页面不被淘汰。 2.最佳（O
【操作系统--页面置换算法】C语言详解--大作业版（附代码）
炼丹笔记
12-25 4万+
该实验为作者OS课程大作业，内容若有问题，望指出，多多交流
操作系统实验三：三种页面置换算法（FIFO/OPT/RUL)
weixin_63395068的博客
11-16 2804
基本知识点转载：https://blog.csdn.net/qq_30353463/article/details/124613726 以下为方便阅读直接进行知识点搬运： 最优算法 理论层面上的算法。 它是在整个事情发生之后，也就是我们已经知道访问的页面序列是怎样的，根据页面序列分析算出什么时间点淘汰什么页面能够取得最高的效率性能。 根据不同的实际场景，最优算法肯定能得出不同的解决方案，没有普遍的规律。 在实际访问中往往没办法了解整体的页面序列，比如涉及到分支，那就会根据条件进行判断，我们
操作系统实验：页面置换算法-OPT, FIFO, LRU模拟
该文档是关于操作系统实验报告，主要探讨了三种页面置换算法：OPT（最佳页面置换算法）、FIFO（先进先出页面置换算法）和LRU（最近最久未使用页面置换算法）。实验中使用C语言编写了相应的算法模拟程序，并提供了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值