某操作系统采用请求页式存储管理机制,用户进程总共有7个页面,系统为其固定分配了4个物理块,页面大小为2K,置换策略采用LRU算法,进程在当前时刻的页表状态如下所示,此前的页面访问顺序为….3,4,5,2,1 ,此后进程将依次连续访问以下三个逻辑地址:0X1DDB,0X2DDB,0XFDB。请给出上述逻辑地址对应的物理地址。 填写须注意:括号内直接给出16进制的值(前缀为0X,且其中字母都必须大写,不得在数据中输入空格)。 屏幕截图-4.jpg
时间: 2024-04-02 13:34:29 浏览: 440
请求页式存储管理算法
3星 · 编辑精心推荐
根据LRU算法,当前最不常用的页是1和3,因为它们在之前的访问中最先被访问,而且在之后的访问中都没有被再次访问到。因此我们需要置换出这两个页。首先,访问逻辑地址0X1DDB,其对应的页号是(0x1DDB >> 11)= 0X7,该页已经在物理块中,直接访问。访问逻辑地址0X2DDB,其对应的页号是(0x2DDB >> 11)= 0XB,该页不在物理块中,需要置换。由于页1和页3都是最不常用的,因此我们选择置换其中一个。我们选择置换页1,将页B调入物理块1中。最后,访问逻辑地址0XFDB,其对应的页号是(0XFDB >> 11)= 0X3,该页不在物理块中,需要置换。由于页3是最不常用的,我们选择置换页3,将页0调入物理块3中。因此,逻辑地址0X1DDB对应的物理地址是(0X800 + 0X7DB)= 0X87DB,逻辑地址0X2DDB对应的物理地址是(0X400 + 0X9DB)= 0X49DB,逻辑地址0XFDB对应的物理地址是(0XC00 + 0X3DB)= 0XCFDB。
阅读全文