某进程有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