段页式存储，虚拟内存计算（多种题型）

逻辑地址由：页号和页内地址组成，物理地址由：页内地址映射的块号和页内地址组成

1、（简单）

解：

1、因为页面大小为4K，4K为 2^12（1K = 1024=2^10） ,所以一个页的页内地址为12位，16进制5A29H转化成二进制：0101 1010 0010 1001，后12位为1010 0010 1001，则为页内地址，所以页号为0101等于5，查表可看到页号为5的页帧号（块号）为6，用将5替换得二进制：0110 1010 0010 1001，所以物理地址为6A29H

2、可以看到页面4的状态位为0，所以确实不在内存，而0，1，2，5在内存，淘汰的页号必须在状态位为1的页号中选择，该四个页面中只有1号的访问位为0，表示没有被使用，所以淘汰1号

注：如果只在0和5号页面选一个，在这种情况下，访问位都是1，但是0号的修改位是0，说明没修改，优先淘汰0页面

2、（多种类型）

 解：

0x3B7

同理，1K=2^10，所以页内地址为10位，题目0x3B7的二进制为 0000 0011 1011 0111，因为

所以后面10位为页内地址，前面为页号，可知页号为0，因为页号规定都是从0开始，所以0页的块号为0x1C，对应二进制为0001 1100，替换掉页号得0111 0011 1011 0111 所以物理地址为0x73B7

0x12A5

同理，1K=2^10，所以页内地址为10位，题目0x12A5的二进制为 0001 0010 1010 0101，因为

所以后面10位为页内地址，前面为页号，可知页号为4，因为4号页面为空，且题目表示系统仅分配3个物理块，所以在此要淘汰一页，查表可知页面3的访问位为0，表示没有被访问，所以页面3被淘汰，块号映射到4页面，块号为0x5D，对应二进制为0101 1101，替换掉页号得

0001 0111 0110 1010 0101 所以物理地址为0x176A5

0x1432

同理，0x1432的二进制0001 0100 0011 0010，可知页号为5，地址越界，报错

3、（10进制）

 解（第二问）：

5449 / 1k = 5449 / 1024 = 5 余329（329为偏移量），其中5对应的物理块号为0，所以5449的物理地址为0k+329 = 329

2221 / 1k = 2221 / 1024 = 2余173，因为2的物理块号为空，所以会直接分配，所以物理地址为2221

注：假设求1025的物理地址：1025 / 1024 = 1余1，1对应的物理块号为7，所以1025的物理地址为 7k+1

段式

 解：

逻辑地址（2，154）表示段号为2，偏移为154

所以查表可得：实际物理地址为480K+154