例1：虚拟内存映射

虚拟内存使用2入口TLB,2路组关联cache,一个页表,假设cache块大小8个字,页大小16个字,RAM如如分块,两个块为一个页框
image.png

1. 进程p的虚拟地址位数
1. 物理地址位数
1. 求出虚拟地址(18)10的格式,解释转换为物理地址的过程
1. 已知虚拟地址610转换为物理地址(54)10,给出物理地址形式,确定主存cache块位置,给出过程
1. 已知虚拟地址(25)10在page1,偏移量9处,给出物理地址,以及访问数据全过程

解答：
image.png

例2：置换策略

| Consider the following page reference string: 7,2,3,7,2,5,1,4,6,5,7,1,0,5,4,0,2,3,0,5 Assuming demand paging with 4 frames, please show the frame contents of the pages after each page reference for the following page-replacement algorithms and count the page interrupt times for every replacement algorithm.
a) LRU replacement (3分)
b) Optimal replacement (3分)
c) FIFO replacement (3分)
d) Clock replacement (4分) | | —- | | LRU | | image.png | | OPT | | image.png | | FIFO | | image.png | | Clock | | image.png |