操作系统页面置换算法

总返回目录

逻辑地址

系统采用48位虚拟地址，页面大小为4kb页表项大小为8b，假设系统采用纯页式储存则需要采取（）级页表。

一个页面的大小为4kb也就是2¹²b,及48位中有12位表示页内偏移
还剩下36位 也就是能表示2³⁶个页
那么就算一算，一个页面能存多少个页表项
4kb/8b = 2⁹b
一级页表能表示2⁹
二级页表能表示2⁹ 的平方
三级表示2⁹三次方
由此可以推算需要4级

请求分页

082B
104B

8292
14905
3148

设计页面大小L，
逻辑地址A到物理地址E的变换过程如下（假设逻辑地址，页号，每页的长度都是十进制数）
（1）计算页号P（P=A/L）和页内偏移量W（W=A%L）
（2）比较页号P和页表长度M，P>=M，则产生越界中断，否则继续执行。
（3）页表中页号P对应的页表项地址 = 页表始址F+页号P * 页表项长度，取出该页表项内容b，即为物理块号。
（4）计算 E = b * L + W，用得到的物理地址E去访问内存

最佳页面置换算法（往右看）（OPT）

在一个请求分页存储管理系统中，分配给某进程3个内存块，开始时内存为空，页面访问序列如下：

6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5

如果采用OPT页面置换算法（低物理地址优先），请问：

（1）缺页次数是多少？_________

（2）页面置换次数是多少？_________

（3）第一个被换出的页号是__________，最后一个被换出的页号是_________。
7

4

4

1

7

5

3

0

先进先出

最久未用（往左看）

LRU页面置换算法

在一个请求分页存储管理系统中，分配给某进程3个内存块，开始时内存为空，页面访问序列如下：

6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5

如果采用LRU页面置换算法，请问：

（1）缺页次数是多少？_________

（2）页面置换次数是多少？_________

（3）第一个被换出的页号是__________，最后一个被换出的页号是_________。
9

6

6

2

10

8

4

7

最少使用页面置换算法

Clock页面置换算法

在请求分页系统中，假设系统为进程P分配5个物理块，并将页面7、3、2预先装入主存且访问位A为0,1,0，页面访问串如下，采用Clock页面置换算法。说明：低物理地址优先，替换指针开始指向最高地址的物理块。

5，6，5，7，5，6，1，3，2，6，1，2，4，2，6，4，0，7，1，2，6

（1）缺页中断次数______次。

（2）页面置换次数______次。

（3）在依次被置换的页面中，第一个被换出的页号是_________，最后一个被换出的页号是_________。

（4）最后主存中最低地址处的页面P及对应的访问位A的值（用PA形式表示，如51）是_______。（PA之间不留空格）

7	0	7*	0	6	1	6	1	6	1	6	1	6	1	6*	0	6*	1	6	0	6	1	6	1	6	0	6*	0	2	1	2	1
3	1	3	1	3*	1	3*	1	3	0	3	0	3	1	3	0	3	0	4	1	4	1	4	1	4	0	4	0	4*	0	6	1
2	0	2	0	2	0	2	0	7	1	7	1	7	1	7	0	7	0	7*	0	7*	0	0	1	0	0	0	0	0	0	0*	0
								*		1	1	1	1	1	0	1	1	1	1	1	1	1*	1	7	1	7	1	7	1	7	1
*		5	1	5	1	5	1	5	1	5*	1	5*	1	2	1	2	1	2	1	2	1	2	1	2*	0	1	1	1	1	1	1

9

8

1

71

21

总返回目录