操作系统存储管理练习题

	**这是笔者在whut操作系统课程存储管理章节的练习题。**

1、假定某请求页式存储管理系统中，为一进程分配了内存物理块3块，考虑以下的页面引用串： 4、3、2、1、4、3、5、4、3、2、1、5
问题如下：
（1）分别用FIFO和LRU页面淘汰算法进行页面置换，试计算缺页中断次数和缺页率, 并给出依次淘汰的页号。 （假设最初主存中没有页面）。
（2）若页面大小为1KB，试给出虚地址(12345)10和(12345)8对应的物理地址（假定该虚页对应的内存物理块号为7）。

解答：
（1）

淘汰算法	FIFO
请求页号串	4	3	2	1	4	3	5	4	3	2	1	5
	4	4	4	1	1	1	5	5	5	5	5	5
		3	3	3	4	4	4	4	4	2	2	2
			2	2	2	3	3	3	3	3	1	1
是否缺页	是	是	是	是	是	是	是	否	否	是	是	否
淘汰页号				4	3	2	1			4	3
缺页中断次数	9次										缺页率	9/12=75%

淘汰算法	LRU
请求页号串	4	3	2	1	4	3	5	4	3	2	1	5
	4	4	4	1	1	1	5	5	5	2	2	2
		3	3	3	4	4	4	4	4	4	1	1
			2	2	2	3	3	3	3	3	3	5
是否缺页	是	是	是	是	是	是	是	否	否	是	是	是
淘汰页号				4	3	2	1			5	4	3
缺页中断次数	10次										缺页率	10/12=83.3%

（2）
页号=虚拟地址/页面大小
页内偏移量=虚拟地址%页面大小
页面号=页表中页号对应的物理块号（本题说明了是7号）
物理地址=页面号*页面大小+页内偏移量

页内偏移量	物理地址
(12345)10 %1K=57	7*1K+57=7225
(12345)8 %1K=?	7*1K+?=??

标准答案：

2.设有一页式存储管理系统，向用户提供的逻辑地址空间为16页，每页2048字节，内存总共有8个存储块，请问逻辑地址至少为多少位？内存空间有多大？
解答：
参考上题（2）

虚拟空间16页至少需要4bit表示，页面大小2KB至少需要11bit，页内偏移至少需要11bit，8个物理存储块至少需要3bit表示，故逻辑地址至少为4+11=15bit,内存至少为3+11=14bit,大小至少2^14B

标准答案：

mua~~