问题描述

http://www.nowcoder.com/question/next?pid=1725826&qid=44805&tid=3976758

笔记

以一个vector作为缓存，查找成功的话就不操作，查找失败的话，如果缓存满了，就从vector的头部erase一个元素，然后再插入新的请求

代码

#include <iostream>
#include <vector>
using namespace std;bool checkCache(vector<int> cache, int target)
{for (int i = 0; i < cache.size(); i++){if (cache[i] == target){return true;}}return false;
}int main(int argc, const char * argv[]) {// insert code here...//std::cout << "Hello, World!\n";int cacheSize;int nreqs;while (cin >> cacheSize >> nreqs){vector<int> reqs;reqs.clear();for (int i = 0; i < nreqs; i++){int in;cin >> in;reqs.push_back(in);}vector<int> cache;cache.clear();int res = 0;for (int i = 0; i < nreqs; i++){if (checkCache(cache, reqs[i])){continue;}else{res++;if (cache.size() == cacheSize){cache.erase(cache.begin());}cache.push_back(reqs[i]);}}cout << res << endl;}return 0;
}

nowcoder 页面调度算法相关推荐

操作系统实验:虚拟存储器 (C语言实现) 模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以及选择页面调度算法处理缺页中断。
一实验内容: 模拟分页式虚拟存储管理中硬件的地址转换和缺页中断,以及选择页面调度算法处理缺页中断. 二.实验题目: 模拟分页式存储管理中硬件的地址转换和产生缺页中断. 用先进先出(FIFO)页面调度 ...
页面调度算法处理缺页中断
本实验要求模拟分页式虚拟存储管理中硬件的地址转换和缺页中断,以及选择页面调度算法处理缺页中断.以此来加深对虚拟存储的理解. 第一题:模拟分页式存储管理中硬件的地址转换和产生缺页中断. 第二题:用先进先 ...
c语言实现页面调度算法实验报告,c语言实现调度算法程序设计实验报告-先来先服务fcfs.docx...
c语言实现调度算法程序设计实验报告-先来先服务fcfs 实验报告 <操作系统>课程综合性实验报告课程设计报告课程设计题目:先来先服务(FCFS)调度算法模拟专业:计算机科学与技术班级 ...
【操作系统】关于LRU算法，FIFO算法，OPT算法页面调度算法及例子
题目:一进程刚获得三个主存块的使用权,若该进程访问页面的次序是{1,3,2,1,2,1,5,1,2,3},采用LRU算法时,缺页数是______次. LRU算法简介:算法根据数据的历史访问记录来进行 ...
内存常用的页面调度算法
1.最优(OPT)算法选择不再使用或最远的将来才被使用的页,这是理想的算法,但是难以实现. 2.随机(RAND)算法随机地选择被淘汰的页,开销小,但是可能选中立即就要访问的页. 3.先进先出算法( ...
android内存置换,课内资源 - 基于Android实现的页面置换模拟
一.使用说明 1.1 项目简介请求分页分配方式的模拟,包括页面.页表.地址的转换和页面置换过程,并通过该模拟过程加深对请求调页系统的原理和实现过程的理解.并且学习Android环境下使用Java编写 ...
【南邮操作系统实验】页面置换算法（FIFO、LRU、OPT）图形化界面（JavaFx）
页面置换算法图形化界面前言运行效果源码 FIFO LRU OPT FXML界面控制器启动类前言其实以前操作系统实验的时候我写过了三份了:(命令行) 页面置换算法 (FIFO.LRU.OP ...
虚拟存储页面置换算法c语言,虚拟存储器管理页面置换算法模拟实验.doc
虚拟存储器管理页面置换算法模拟实验淮海工学院计算机工程学院实验报告书课程名:< 操作系统原理A > 题目: 虚拟存储器管理页面置换算法模拟实验班级: 软件*** 学号: 2 ...
FIFO页面置换算法详解
页面置换算法的基本思想: FIFO每次置换最先调入内存的页面,即将内存中等待时间最长的页面进行置换.此算法的适用范围是顺序结构程序. 实现过程比如有下述页面走向:1, 2, 3, 4, 2, 1, ...

nowcoder 页面调度算法

问题描述

笔记

代码

nowcoder 页面调度算法相关推荐

最新文章

热门文章