Python列表模拟页面调度LRU算法(京东2016笔试题)

问题描述:一进程刚获得3个主存块的使用权,若该进程访问页面的次序是1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5。当采用LRU算法时,发生的缺页次数是多少?

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

在下面的代码中,应重点理解列表切片模拟LRU算法的用法。

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

for page in lst: num = len(temp) if num < 3: times += 1 temp.append(page) elif num == 3: #要访问的新页面已在主存块中 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))

本题答案为10

原文发布于微信公众号 - Python小屋(Python_xiaowu)

原文发表时间:2017-02-11

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏芋道源码1024

MyBastis 三种批量插入方式的性能比较

数据库使用的是sqlserver,JDK版本1.8,运行在SpringBoot环境下

3633
来自专栏JAVA技术站

Sharding-Jdbc之读写分离导读 原

      Sharding-JDBC是一个开源的分布式数据库中间件,它无需额外部署和依赖,完全兼容JDBC和各种ORM框架。Sharding-JDBC作为面向...

5223
来自专栏程序员的酒和故事

Go实战--golang中使用RethinkDB(gorethink/gorethink.v3)

生命不止,继续go go go !!! 关于golang中操作数据库,曾经介绍了不少: Go实战–go语言操作sqlite数据库(The way to go) ...

5308
来自专栏有趣的django

Django REST framework+Vue 打造生鲜超市(四)

五、商品列表页 5.1.django的view实现商品列表页 (1)goods/view_base.py 在goods文件夹下面新建view_base.py,为...

2K9
来自专栏Golang语言社区

Golang实现ping

在使用Go语言的net.Dial函数时,发送echo request报文时,不用考虑i前20个字节的ip头;但是在接收到echo response消息时,前20...

962
来自专栏Android 研究

APK安装流程详解14——PMS中的新安装流程上(拷贝)补充

mContext.enforceCallingOrSelfPermission(android.Manifest.permission.INSTALL_PACK...

2561
来自专栏Java3y

移动商城第三篇(商品管理)【查询商品、添加商品】

逆向生成item 将表名设置成eb_item就行了。 <table schema="" tableName="eb_item" enableCo...

6028
来自专栏技术碎碎念

windows API 开发飞机订票系统 图形化界面 (三)

来吧,接下来是各个功能的函数的实现代码。 首先,程序运行时加载读入账户信息和航班信息。接下来就该读取文件了。 我把账户资料和航班信息储存在了.txt文件里 那么...

47014
来自专栏JAVA后端开发

解决spring boot无法捕捉404异常问题

但是在使用过程中,发现404时,根本没办法进入到该异常处理。经查,是spring mvc 在异常时,没有抛出404异常。 处理办法如下:

6332
来自专栏Android开发指南

5.数据库

3578

扫码关注云+社区

领取腾讯云代金券