操作系统虚拟存储器的一道经典练习题 int a[100][100]

版权声明:本文为博主原创文章,欢迎转载。 https://blog.csdn.net/yangkuiwu/article/details/78287425

有一个矩阵 int a[100][100],以行为先进行存储。假设有一个虚拟存储系统,物理内存有3页,其中1页用来存放程序,其余2页用于存放数据。

程序A
for (i=0;i<=99;i++)
for(j=0;j<=99;j++)
a[i][j]=0;
程序B
for(j=0;j<=99;j++) 
for (i=0;i<=99;i++) 
a[i][j]=0;
若每页可存放200个整数,程序A和程序B的执行过程各会发生多少次缺页?



答案:程序A缺页50次,程序B缺页4901次。


只讲B.  看下图:


这个程序还和调度算法有关。 上面讲的是缺页最少的情况。

如果采用FIFO页面置换机制,则缺页数为5000

阅读更多

没有更多推荐了,返回首页