问题
问答题
为了提高地址转换速度,页式存储管理增加一张陕表(相联存储器)存放页表的一部分,说明其处理方法。
答案
参考答案:快表只存放当前进程最活跃的少数几页,随着进程的推进,快表内容动态更新。当某一程序需要存取数据时,根据该数据所在逻辑页号在快表中找出对应的物理页号,然后拼接页内地址,以形成物理地址;如果在快表中没有相应的逻辑页号,则地址映射仍然通过内存中的页表进行,得到物理页号后须将该物理页号填到快表的空闲单元中。若无空闲单元,则根据淘汰算法淘汰某一行,再填入新得到的内容。实际上,查找快表和查找内存页表是并行进行的,一旦发现快表中有与所查页号一致的逻辑页号就停止查找内存页表。
在快表中,除了逻辑页号、物理页号对应外,还另外增加了几个位。其中,特征位表示该行是否为空,用0表示空,用1表示有内容;访问位表示该页是否被访问过,用0表示未访问,1表示已访问,这是为了淘汰那些用得很少甚至不用的页面而设置的。