有一矩阵int a[100][100]；按行进行存储。有一虚

[问答题]

有一矩阵int a[100][100]；按行进行存储。有一虚拟存储系统，物理内存共有三块，其中一块用来存放程序，其余两块用来存放数据。假设程序已在内存中占一块，其余两块空闲。

程序A:

for(i=0;i<100;i++)
for(j=0; j<100; j++)

a[i][j]=0;

程序B:

for(j=0;j<100;j++)
for(i=0;1<100;i++)

a[i](3]=0;

若每页可存放200个整数，程序A和程序B在执行过程中各会发生多少次缺页?试问:若每页只能存放100个整数呢?上面情况说明了什么问题?

牛客205014742号

答案是：50，5000 第一个程序为外部行循环，内部列循环，每进行两次外部行循环便会产生200次内部列循环，即对已有的数据进行逐个访问，产生50次中断，而第二个程序为外部列循环，内部行循环，每进行两次内部循环便会产生缺页中断，进行页面置换，因此需要100x100/2=5000

发表于 2022-05-24 06:32:32 回复(0)

提交观点

问题信息

上传者：小小

难度：

1条回答 0收藏 2180浏览

扫一扫，把题目装进口袋