设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时

admin2014-04-17  24

问题 设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时间未被访问。

详述在设有快表的请求分页存储器管理系统中,一个虚地址转换成物理内存地址的过程。

选项

答案在设有快表的请求分页存储管理系统中,一个虚地址转换成物理内存地址的过程为:当CPU给出逻辑地址后,地址变换机构自动将逻辑地址划分为页号和页内位移两部分。然后将页号与快表中的所有页号进行比较,若快表中有与此匹配的页号,则表示所要访问的页表项在快表中,于是取出该页对应的物理块号与页内地址拼接成物理地址。同时还应修改该页表项中的访问位,对于写指令还需要将修改位置为1。若快表中的所有页号与所查找页号不匹配,则还需要访问主存中的页表。若该页在内存中,则从页表中取出物理块号,与页内地址拼接成物理地址。若该页不在内存,则产生缺页中断,请求操作系统将缺页调入内存;若分配的内存已满,则必须按某种置换算法,淘汰一个页,以腾出位置调入新页;若换出的页已修改,还需要将其写回磁盘,再按前述方式进行地址变换。如果地址变换是通过查找内存中页表完成的,则还应将这次所查到的页表项存入快表中,若快表已满,则必须按某种置换算法淘汰一个表项,以腾出位置存入此页表项。

解析
转载请注明原文地址:https://kaotiyun.com/show/hYxi777K
0

最新回复(0)