内存、外存、页表机制、缺页中断机构、地址变换机构
1.页表机制
在请求分页系统中所需要的主要数据结构是页表。为支持请求分页,须在页表中再增加若干项,供程序(数据)在换进、换出时参考。在请求分页系统中的每个页表项如下所示:
现对其中各字段说明如下:
(1) 状态位P:用于指示该页是否已调入内存,供程序访问时参考。
(2)访问字段A:用于记录本页在一段时间内被访问的次数,或记录本页最近已有多长时间未被访问,供选择换出页面时参考。
(3)修改位M:表示该页在调入内存后是否被修改过,供置换页面时参考。
(4)外存地址:用于指出该页在外存上的地址,通常是物理块号,供调入该页时参考。
2.缺页中断机构
在请求分页系统中的缺页中断与一般中断区别,主要表现在下面两个方面:
(1) 在指令执行期间产生和处理中断信号。
(2)一条指令在执行期间,可能产生多次缺页中断。
在图中示出的例子,可能要产生6次缺页中断。
3.地址变换机构
请求分页中的地址变换过程