python学习之路——python切片模拟LRU算法

大数据

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

Hint:LRU(Least Recently Used)意思是近期最少使用。

这个算法常用于页面置换算法中。当我们新要访问的页面不在主存中时,就将最近最少使用的页面移除主存,将新的页面存入主存。可以用一个队列来模拟这个算法:目前访问的网页在队列的尾部,最近最少访问的网页在队列的头部,如果新访问的网页在队列中就把这个页面移到队尾,其他页面依次前移;如果新访问的网页不在队列中那就把队头出队然后其他页面前移,新要访问的页面入队。所谓缺页就是指在主存中没有需要访问的页面。

用python模拟LRU算法:

List=[1,2,3,4,1,2,5,1,2,3,4,5] #此列表中存放将要访问的页面 a_list=[] #此列表用来模拟LRU算法中的主存 最多存放3个数 count=0 #记录缺页数 tag=1 #标记是否缺页 for i in List: #将要访问的列表元素进行循环 if i not in a_list: #如果要访问的元素不在a_list中 即为缺页 count+=1 tag=1 if len(a_list)<3: #如果a_list中没有放满 a_list[len(a_list)::]=[i] #等价于a_list.append(i)将元素i添加到a_list尾部 else: #如果列表满了 a_list[:2:]=a_list[1::] #利用切片,将前两个元素替换为后两个元素,列表首元素出列表的功能 a_list[2::]=[i] #将i元素放移动后的到列表最后 else: #i元素在列表中 tag=0 a_list[a_list.index(i)::]=a_list[a_list.index(i)+1::]#将i开始和元素后面的元素替换为i元素后面的元素 a_list[len(a_list)::]=[i] #将i元素插入到移动后的列表后面 print(a_list,"缺页了"if tag==1 else "不缺页") print("缺页数为:",count) 运算结果:

大数据

用户喜欢...

黑科技:利用python的theano库刷kaggle mnist排行榜

背景 theano 是一个python语言的库,实现了一些机器学习的方法,最大的特点是可以就像普通的python程序一样透明的使用...


如何用 TensorFlow 教机器人作曲?秘诀原来是这样

作者:杨熹 今天想来看看 AI 是怎样作曲的。 本文会用 TensorFlow 来写一个音乐生成器。 当你对一个机器人说: 我想要...


Python 2.6 升级至 Python 2.7 的实践心得

CentOS 6.8 安装 Python 2.7.13,因为软件版本上的需求所以考虑将 Python 升级至 2.7.13,加上生产环境还是以 RHEL 6 为...


从拉勾网爬的招聘数据 解析中国数据挖掘人才能挣多少钱

作者|李宁(本文已获得作者本人的转载授权,其他转载请联系本人,36大数据不对任何其他转载侵权行为做背书) 缘...


手把手|用Python端对端数据分析识别机器人“僵尸粉”

原文作者:Erin Shellman 导读:不仅微博,在twitter中也存在大批的“僵尸粉”。Twitter中的“僵尸粉”不仅能够在无人干...


Python vs R : 在机器学习和数据分析领域中的对比

为了鼓励新工具的出现,机器学习和数据分析领域似乎已经成了 “开源” 的天下。Python 和 R 语言都具有健全的生态...


如何拍出和明星一样美爆的自拍照?斯坦福大学用卷积神经网络建模告诉你

斯坦福大学Andrej Karpathy对自拍建模,用卷积神经网络研究自拍要领,发现了自拍的关键:1. 首先你得是女的,女性得...


Python语言在未来的发展前景

做了JAVA开发十年,也做过大大小小的项目,最近一两年做开发的被一门编程语言,也就是Python给刷屏了,在各个论坛...


python中理解字符串和编码为什么这么难

在学习python2的时候,字符串和编码可以说是最让人困惑的知识点,假如知其然而不知其所以然,则在后续的写代码和学习...


Python 分布式抓取和分析京东商城评价

互联网购物现在已经是非常普遍的购物方式,在互联网上购买商品并且使用之后,很多人都会回过头来对自己购买的...


设计爬虫Hawk背后的故事

文 | 沙漠之鹰 本文写于圣诞节北京下午慵懒的午后。本文偏技术向,不过应该大部分人能看懂。 五年之痒 2016年,能...


用Python玩玩OSMnx包获取道路数据并可视化分析

文 | 沈浩 沈浩老师 今天我们来玩玩街道道路数据的获取,简化和可视化分析。 今天每个人都离不开导航,除了开车...


Python爬虫,看看我最近博客都写了啥,带你制作高逼格的数据聚合云图

作者:方志朋 今天一时兴起,想用python爬爬自己的博客,通过数据聚合,制作高逼格的云图(对词汇出现频率视觉上的...


分布式计算开源框架Hadoop入门实践(二)

作者:岑文初 其实参看Hadoop官方文档已经能够很容易配置分布式框架运行环境了,不过这里既然写了就再多写一点,...


用 Python 写一个简单的微博爬虫

我是个微博重度用户,工作学习之余喜欢刷刷timeline看看有什么新鲜事发生,也因此认识了不少高质量的原创大V,有...


利用python进行识别相似图片

作者:肥肥的兔子 文章简介 在网上看到python做图像识别的相关文章后,真心感觉python的功能实在太强大,因此将这些...