内存页面置换

         某进程有5个页面，页号为0~4，页面变换表如上所示。表中状态位等于0和1分别表示页面不在内存或在内存。若系统给该进程分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为(  )的页面

        首先将图表有用的信息提取出来

访问页面	0	1	2	3	4
块号1	0			3
块号2		1			4
块号3			2

按照最佳置换的话，页面淘汰的顺序是这样的，但是此题中添加了状态位，所以图表应更新为

访问页面	0	2	4
块号1	0
块号2		2
块号3			4

访问3页面不存在，需要替换一个页面，这里需要按照最近未使用的算法来淘汰页面，0,2,4中2和4的修改位为1表示近期有使用过，只有0页面没有用过，所以要替换0 

访问页面	0	2	4	3
块号1	0			3
块号2		2
块号3			4

        续：假定页面大小为4K,逻辑地址为十六进制2C25H,该地址经过变换后，其物理地址应为十六进制(）

         2C25H = 0010 1100 0010 0101                     

               4k  =           1111  1111 1111     

                         0010

0010=2,所以他的块号为2，通过表可以得到2对应的页号为4，所以变换后的16进制为4C25H