操作系统FIFO算法(先进先出算法)

简介：本文章是作者学习操作系统期间所创作的FIFO算法。

import java.util.*;
/** 这是一个分页算法FIFO* */public class Main
{static void Travse(Queue<Integer> queue){for (Integer i : queue){System.out.print(i + " ");}System.out.println();}public static void main(String[] args) {Scanner in = new Scanner (System.in);// 内存访问顺序System.out.println("内存的访问顺序：");int numPage = in.nextInt();
//        System.out.println(numPage);// 页面中断的次数int cnt = 0;// 内存块的数量System.out.println("内存的数量：");int numMemory = in.nextInt();// 这个队列就用来存放当前处于内存条中的序号Queue<Integer> queue = new LinkedList<>();System.out.println("输入内存：");for (int i = 0; i < numPage; ++ i){// 输入页面号int num = in.nextInt();//  队列不为空 然后可以放进去 这个时候 会缺页中断if (queue.size() < numMemory){if (queue.contains(num) == false){queue.add(num);cnt ++;}}else{// 如果这个数字在队列里面if (queue.contains(num) == false){// 队首元素丢掉queue.poll();queue.add(num);cnt ++;}else{}}Travse(queue);}
//        System.out.println(cnt);System.out.printf("%.1f%%", (double)cnt / (double)numPage * 100);}
}

操作系统FIFO算法(先进先出算法)相关推荐

FIFO（先进先出算法）
FIFO(先进先出算法) 代码 #include<stdio.h> void fifo(int process[],int pronum,int pagenum) {int i,j,k;i ...
请求分页置换算法——先进先出算法(FIFO)
先进先出算法 1.策略 2.例题 3.先进先出算法的不足 4.练习题 1.策略将内存中的页按装入内存真的先后顺序排列,淘汰时,选择最先进入内存的页 2.例题一个进程在运行过程中依次访问的页号(也称 ...
操作系统之页面置换算法（FIFO、LFU、LRU、OPT算法）
操作系统之页面置换算法(FIFO.LFU.LRU.OPT算法) TIPS: 主存:实际上的物理内存. 虚存(虚拟内存):虚拟存储技术.虚拟内存使计算机系统内存管理的一种技术.它使得应用程序认为它拥有的 ...
FIFO页面置换算法详解
页面置换算法的基本思想: FIFO每次置换最先调入内存的页面,即将内存中等待时间最长的页面进行置换.此算法的适用范围是顺序结构程序. 实现过程比如有下述页面走向:1, 2, 3, 4, 2, 1, ...
存储管理：先进先出算法和最近最少使用算法
这个学期学习操作系统,其实主要就是系统对于一些情况的应对算法,我们要做的就是写代码模拟这个情况,来了解操作系统是怎么解决的. 一.简介提高内存管理的效率始终是操作系统研究的重要课题之一,虚拟存储技术 ...
【软考学习13】图解页面淘汰算法，先进先出算法、最近最少使用算法
本文讲解了操作系统中进程读内存时,维护高速缓存的页面淘汰算法,其中重点讲解了先进先出算法和最近最少使用算法,学习高速缓存 Cache 提高程序执行效率的原理. 一.为什么要用页面淘汰算法在计算机的存 ...
操作系统之虚拟存储管理 java python 实现最优(Optimal)置换算法先进先出(FIFO)页面置换算法 LRU(Least Recently Used)置换算法
操作系统之虚拟存储管理实验内容:模拟请求分页虚拟存器管理技术中的硬件地址变换.缺页中断以及页式淘汰算法,处理缺页中断. 实验目的:清楚认识请求分页管理. 最佳(Optimal)置换算法其所选择的被 ...
【操作系统】进程调度（1）：FIFO（先进先出）算法原理与实践
0 前言本文基于书籍<Operating System:Three Easy Pieces>. 中译本:<操作系统导论>,中译本质量还可以,但是英文版后来的更新,中文版目前没 ...
先进先出算法（FIFO）——页面置换
原创最近操作系统实习,写了先进先出算法(FIFO)的代码来实现页面置换. 题目阐述如下: 设计四:页面置换设计目的: 加深对请求页式存储管理实现原理的理解,掌握页面置换算法. 设计内容: 设计一个 ...

操作系统FIFO算法(先进先出算法)

操作系统FIFO算法(先进先出算法)

操作系统FIFO算法(先进先出算法)相关推荐

最新文章

热门文章