操作系统 页面置换算法LRU假设某个进程在交换区被分为5个页面(P=5),分别以1,2,3,4,5表示.在该进程运行过程中,处理机调用它们的顺序即页地址流为:2,3,2,1,5,2,4,5,3,2,5,2而系统分配给该进程的
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/22 10:30:55
操作系统 页面置换算法LRU假设某个进程在交换区被分为5个页面(P=5),分别以1,2,3,4,5表示.在该进程运行过程中,处理机调用它们的顺序即页地址流为:2,3,2,1,5,2,4,5,3,2,5,2而系统分配给该进程的
操作系统 页面置换算法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
操作系统 页面置换算法LRU假设某个进程在交换区被分为5个页面(P=5),分别以1,2,3,4,5表示.在该进程运行过程中,处理机调用它们的顺序即页地址流为:2,3,2,1,5,2,4,5,3,2,5,2而系统分配给该进程的
这两种方法都正确,LRU算法有几种实现,前一种是基于计数器的,需要统计之前的引用页,后一种是基于队列的调度,只调整队列就能找到最近未使用的页.
如果是考试的话可以说明一下用了哪种方法,个人感觉第二种方法比较合适
《操作系统概念》第七版·高等教育出版社P286