1、第一:对于基本分页存储管理系统,首先根据逻辑地址得到(页号,页内偏移量),再对页号进行合法性检查,如果超过范围,则进行越界中断。
2、如果页号合法,则根据寄存器中存储的页表始址找到页表。在页表中(页号,块号)可以找到块号。
3、根据块号*块大小+块内偏移量得到物理地址。
4、第二:对于加入快表的基本分页存储管理系统,首先根据逻辑地址得到(页号,页内偏移量),再对页摒蛲照燔号进行合法性检查,如果超过范围,则进行越界中断。
5、如果页号合法,则找到快表。判断是否命中,如果命中,则得到块号后访存。如果不命中,则去查找页表,在页表中(页号,块号)可以找到块号,得到块号后访存。
6、第三:对于请求分页存储管理系统,首先根据逻辑地址得到(页号,页内偏移量),再对页号进行合法性检查,如果超过范围,则进行越界中断。
7、如果页号合法,则根据寄存器中存储的页表奘疚豫枭始址找到页表。在页表中(页号,块号)判断是否缺页,如果缺页,则进行I/O操作进行调页,同时更新页表。然后就得到页表中的块号。
8、根据块号*块大小+块内偏移量得到物理地址。
9、第四:如果是加入快表的请求分页存储管理系统,经过页号合法性检查后,分三种情况,第一步查找快表,查找到了,得到块号后访存。
10、第二步查找快表没有,则去页表中查找,如果页表中有,得到块号后访存。
11、第三步如果页表中没有,则缺页,进行I/O操作进行调页,同时更新页表和快表。返回开始位置重新第一步然后就得到页表中的块号。