操作系统 页面置换算法LRU
来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/14 23:15:32
操作系统 页面置换算法LRU
假设某个进程在交换区被分为5个页面(P=5),分别以1,2,3,4,5表示.在该进程运行过程中,处理机调用它们的顺序即页地址流为:
2,3,2,1,5,2,4,5,3,2,5,2
而系统分配给该进程的内存空间只有3(B=3)个页面
给的答案是:LRU算法
2\x053\x052\x051\x055\x052\x054\x055\x053\x052\x055\x052
2\x052\x052\x052\x052\x052\x052\x052\x053\x053\x053\x053
\x053\x053\x053\x055\x055\x055\x055\x055\x055\x055\x055
\x05\x05\x051\x051\x051\x054\x054\x054\x052\x052\x052
但是我看操作系统教材上说
2)最近最久未使用调度算法(Least Recently Used,缩写为LRU).
用页号队列的方法,规定队首总是为最久未使用的页,而队尾总是最近才被访问的页.因此,每访问一页时就要对队列调整一次,把当前访问的页调到队尾.每当发生缺页中断时总是选择队首所指示的页面调出.
一道例子是
7 0 1 2 0 3 0 4 2 3 0
7 7 7 0 1 2 2 3 0 4 2
0 0 1 2 0 3 0 4 2 3
1 2 0 3 0 4 2 3 0
那和第一道例题比较 排序方法就不一样了啊 ,到底哪种对,以后做题目我按哪种做呢?
2,3,2,1,5,2,4,5,3,2,5,2
2 2 2 2 2 2 2 2 3 3 3 3
3 3 3 5 5 5 5 5 5 5 5
1 1 1 4 4 4 2 2 2
假设某个进程在交换区被分为5个页面(P=5),分别以1,2,3,4,5表示.在该进程运行过程中,处理机调用它们的顺序即页地址流为:
2,3,2,1,5,2,4,5,3,2,5,2
而系统分配给该进程的内存空间只有3(B=3)个页面
给的答案是:LRU算法
2\x053\x052\x051\x055\x052\x054\x055\x053\x052\x055\x052
2\x052\x052\x052\x052\x052\x052\x052\x053\x053\x053\x053
\x053\x053\x053\x055\x055\x055\x055\x055\x055\x055\x055
\x05\x05\x051\x051\x051\x054\x054\x054\x052\x052\x052
但是我看操作系统教材上说
2)最近最久未使用调度算法(Least Recently Used,缩写为LRU).
用页号队列的方法,规定队首总是为最久未使用的页,而队尾总是最近才被访问的页.因此,每访问一页时就要对队列调整一次,把当前访问的页调到队尾.每当发生缺页中断时总是选择队首所指示的页面调出.
一道例子是
7 0 1 2 0 3 0 4 2 3 0
7 7 7 0 1 2 2 3 0 4 2
0 0 1 2 0 3 0 4 2 3
1 2 0 3 0 4 2 3 0
那和第一道例题比较 排序方法就不一样了啊 ,到底哪种对,以后做题目我按哪种做呢?
2,3,2,1,5,2,4,5,3,2,5,2
2 2 2 2 2 2 2 2 3 3 3 3
3 3 3 5 5 5 5 5 5 5 5
1 1 1 4 4 4 2 2 2
这两种方法都正确,LRU算法有几种实现,前一种是基于计数器的,需要统计之前的引用页,后一种是基于队列的调度,只调整队列就能找到最近未使用的页.
如果是考试的话可以说明一下用了哪种方法,个人感觉第二种方法比较合适
《操作系统概念》第七版·高等教育出版社P286
如果是考试的话可以说明一下用了哪种方法,个人感觉第二种方法比较合适
《操作系统概念》第七版·高等教育出版社P286
内存FIFO、LRU页面置换算法的设计
FIFO和LRU置换算法的问题
在一个请求分页系统中,采用FIFO页面置换算法时,假如一个作业的页面走向为
LRU和FIFO算法计算缺页次数(急)
在一个请求分页系统中,采用 OPT页面置换算法时,假如一个作业的页面访问顺序为4,3,2,1,4,3,5,4,3,2,l
fifo页面置换算法是软件设计师书上的一道例题,我感觉很有问题.发出来帮我看看假定访问页面的顺序是0,7,6,5,7,4
设某计算机主存容量为64K字,Cache存储器的容量为512字,字块长128字,采用直接映象方式和LRU替换算法.
英语翻译嵌入式实时linux操作系统实现技术研究-----实时调度算法 希望大家帮我翻译一下,
操作系统中基于时间片段的轮转调度算法,中时间片大小如何确定的
操作系统中高响应比优先调度算法中的等待时间怎么算
操作系统里的 短作业优先调度算法(可抢占式) 和 最短剩余时间优先调度算法 有什么不同啊?
“操作系统” 这个概念