操作系统
2014-45
假设对于 44 题中的计算机 M 和程序 P 的机器代码，M 采用页式虚拟存储管理；P 开始执行时，(R1) = (R2) = 0，(R6) = 1000，其机器代码已调入主存但不在 Cache 中；数组 A 未调入主存，且所有数组元素在同一页，并存储在磁盘同一个扇区。请回答下列问题并说明理由。
1）P 执行结束时，R2 的内容是多少？
2）M 的指令 Cache 和数据 Cache 分离。若指令 Cache 共有16行，Cache 和主存交换的块大小为32字节，则其数据区的容量是多少？若仅考虑程序段 P 的执行，则指令 Cache 的命中率为多少？
3）P 在执行过程中，哪条指令的执行可能发生溢出异常？哪条指令的执行可能产生缺页异常？对于数组 A 的访问，需要读磁盘和 TLB 至少各多少次？
答案
(1) i的值为1000。
(2) 指令Cache的命中率为99.98%。
(3) 可能产生溢出异常的指令是指令4（加法指令）；可能产生缺页异常的指令是指令3（访存指令）；程序访盘一次；访问TLB的次数为1001次。