找考题网-背景图
问答题

有一矩阵intA[100,100]以行优先进行存储。计算机采用虚拟存储系统,物理内存共有三页,其中一页用来存放程序,其余两页用于存放数据。假设程序已在内存中占一页,其余两页空闲。若每页可存放200个整数,程序1、程序2执行过程各会发生多少次缺页试问:若每页只能存放100个整数呢以上说明了什么问题
程序1:

程序2:

【参考答案】

程序1按行优先的顺序访问数组元素,与数组在内存中存放的顺序一致,每个内存页面可存放200个数组元素。这样,程序1每访问两行数组元素产生一次缺页中断,所以程序1的执行过程会发生50次缺页。
程序2按列优先的顺序访问数组元素,由于每个内存页面存放两行数组元素,故程序2每访问两个数组元素就产生一...

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)
热门试题