python模拟页面调度LRU算法

所谓LRU算法，是指在发生缺页并且没有空闲主存块时，把最近最少使用的页面换出主存块，腾出地方来调入新页面。

问题描述：一进程获得n个主存块的使用权，对于给定的进程访问页面次序，问当采用LRU算法时，输出发生的缺页次数。

这个题为京东2015年笔试考题，主要考察对LRU算法的理解

代码如下

n = int(input())
def LRU(pages, maxNum):
temp = []
times = 0

for page in lst:
        num = len(temp)
        if num < n:
            times += 1
            temp.append(page)
        elif num == n:                #要访问的新页面已在主存块中
            if page in temp:          #处理“主存块”，把最新访问的页面交换到列表尾部
                pos = temp.index(page)
                temp = temp[:pos] + temp[pos+1:] + [page]
            else:                     #把最早访问的页面踢掉，调入新页面
                temp.pop(0)
                temp.append(page)
                times += 1

return times

lst = (1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5)
print(LRU(lst, 3))

截图如下

转载于:https://www.cnblogs.com/liuzhaowei/p/10770783.html

python模拟页面调度LRU算法相关推荐

Python列表模拟页面调度LRU算法（京东2016笔试题）
问题描述:一进程刚获得3个主存块的使用权,若该进程访问页面的次序是1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5.当采用LRU算法时,发生的缺页次数是多少? 解析:所谓LRU算法 ...
python模拟微信发红包算法_微信红包的随机算法是怎样实现的？
有人问过微信的人,大致是这样: 先上代码: public static double getRandomMoney(RedPackage _redPackage) { // remainSize 剩余 ...
使用java.util.LinkedList模拟实现内存页面置换算法--LRU算法
一,LRU算法介绍 LRU是内存分配中"离散分配方式"之分页存储管理方式中用到的一个算法.每个进程都有自己的页表,进程只将自己的一部分页面加载到内存的物理块中,当进程在运行过程中, ...
OPT和LRU页面置换算法C语言代码,页面置换算法模拟——OPT、FIFO和LRU算法.doc
实用标准文案精彩文档操作系统实验报告页面置换算法模拟 --OFT.FIFO和LRU算法班级:2013级软件工程1班学号:X X X 姓名:萧氏一郎数据结构说明: Memery[10]物理块 ...
linux页面算法源码,LRU算法原理解析
LRU是Least Recently Used的缩写,即最近最少使用,常用于页面置换算法,是为虚拟页式存储管理服务的. 现代操作系统提供了一种对主存的抽象概念虚拟内存,来对主存进行更好地管理.他将主存 ...
编写程序来模拟计算机LRU算法,操作系统-页式虚拟存储管理程序模拟.doc
实验3: 页式虚拟存储管理程序模拟实验目的: 编写程序来模拟计算机的两种调度方式: (1)先进先出算法 (2)最近最少使用算法程序设计 FIFO() FIFO() LRU() Msize加1 S ...
操作系统：页面置换算法（FIFO算法、LRU算法、LFU算法、NRU算法）实验报告
操作系统实验报告一.实验名称 :页面置换算法二.实验目的: 在实验过程中应用操作系统的理论知识. 三.实验内容: 采用C/C++编程模拟实现:FIFO算法.LRU算法.LFU算法.NRU算法四个页 ...
lru调度算法例题_FIFO调度算法和LRU算法
微信公众号关注我,更多计算机知识告诉你! 一.理论 FIFO:先进先出调度算法 LRU:最近最久未使用调度算法两者都是缓存调度算法,经常用作内存的页面置换算法. 打一个比方,帮助你理解.你有很多的书 ...
操作系统学习之用C语言模拟LRU算法
前言 LRU算比较经典,而且考的也比较多,LRU算法全称Least Recently Used,译为最近最少使用.用C模拟一下吧. Buddy算法:操作系统学习之用C语言模拟伙伴(Buddy)算法 F ...

python模拟页面调度LRU算法

python模拟页面调度LRU算法相关推荐

最新文章

热门文章