页式地址变换－虚地址结构（整理）

虚地址结构(程序字)
    虚地址是用户程序中的逻辑地址，它包括页号和页内地址（页内位移）。
     区分页号和页内地址的依椐是页的大小，页内地址占虚地址的低位部分，页号占虚地址的高位部分。

有关页式地址映射的计算

1. 虚地址（逻辑地址、程序地址）以十六进制、八进制、二进制的形式给出
（1）将虚地址转换成二进制的数；
（2）按页的大小分离出页号和位移量（低位部分是位移量，高位部分是页号）；
（3）根据题意产生页表；
（4）将位移量直接复制到内存地址寄存器的低位部分；
（5）以页号查页表，得到对应页装入内存的块号，并将块号转换成二进制数填入地址寄存器的高位部分，从而形成内存地址。

2.虚地址以十进制数给出
  （1）页号＝虚地址％页大小
  （2）位移量＝虚地址 mod 页大小
（3）根据题意产生页表；
（4）以页号查页表，得到对应页装入内存的块号
（5）内存地址＝块号×页大小＋位移量

图一示例

图1.作业1有350行，分为4页，每一页100行

例题

例1：有一系统采用页式存储管理，有一作业大小是8KB，页大小为2KB，依次装入内存的第7、9、A、5块，试将虚地址0AFEH转换成内存地址。

虚地址0AFEH    0000 1010 1111 1110
                     P＝1    W＝010 1111 1110
                   MR＝0100 1010 1111 1110＝4AFEH            

例2：有一系统采用页式存储管理，有一作业大小是8KB，页大小为2KB，依次装入内存的第7、9、10、5块，试将虚地址7145转换成内存地址。

虚地址 3412      P＝3412 ％ 2048 ＝1     W＝ 3412 mod 2048＝ 1364
MR=9*2048+1364=19796
虚地址3412的内存地址是：19796