填空题某操作系统采用请求页式存储管理机制,用户进程总共有7个页面,系统为其固定分配了4个物理块,页面大小为2K,置换策略采用LRU算法,进程在当前时刻的页表状态如下所示,此前的页面访问顺序为….3,4,5,2,1 ,此后进程将依次连续访问以下三个逻辑地址:0X1DDB,0X2DDB,0XFDB。请给出上述逻辑地址对应的物理地址。 填写须注意:括号内直接给出16进制的值(前缀为0X,且其中字母都必须大写,不得在数据中输入空格)。
时间: 2024-04-03 14:32:35 浏览: 193
根据LRU算法,最近最少使用的页面应该被置换出去,因此当前时刻应该是页面1,3,4,5在内存中,页面2在外存中。现在进程将访问页面0和页面6,由于页面0和页面6都不在内存中,因此需要进行页面置换。
- 访问地址0X1DDB对应的页面号是:0X1DDB/2K = 0X0E,该页已经在内存中,对应的物理块号为2。
- 访问地址0X2DDB对应的页面号是:0X2DDB/2K = 0X16,该页不在内存中,需要进行页面置换。根据LRU算法,应该将最近最少使用的页面1置换出去,因此页面1对应的物理块号为1的内容需要写回磁盘,然后页面6从磁盘读入到物理块1中。最终访问的物理地址为1*2K + 0X2DDB%2K = 0X42DB。
- 访问地址0XFDB对应的页面号是:0XFDB/2K = 0X07,该页不在内存中,需要进行页面置换。根据LRU算法,应该将最近最少使用的页面3置换出去,因此页面3对应的物理块号为0的内容需要写回磁盘,然后页面0从磁盘读入到物理块0中。最终访问的物理地址为0*2K + 0XFDB%2K = 0X1FDB。
阅读全文