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

2018-3-30 13:00 |来自: 互联网 748 0

摘要: 问题描述：一进程刚获得3个主存块的使用权，若该进程访问页面的次序是1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5。当采用LRU算法时，发生的缺页次数是多少？解析：所谓LRU算法，是指在发生缺页并且没有空闲主存块时，把最 ...

问题描述：一进程刚获得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

声明：文章版权归原作者所有部分文章转自互联网如有侵权请联系 [邮箱地址] 删除

上一篇：Python爬虫入门（三）：解析下一篇：Python基础面试题快速自测, 你真的懂Python基础么?

相关分类