OS习题课部分答案(共16页).doc

精选优质文档-倾情为你奉上OS习题课部分答案存储管理2、某系统采用请求分页式管理，页面淘汰算法为LRU，每个作业占15页，其中一页用来存放程序，每一页存放200个整型变量，考虑如下程序：int a20100,b20100,i,j;for(i=1;i=20;i+)for(j=1;j=100;j+)aij=0;for(i=1;i=20;i+)for(j=1;j=100;j+)bij=aij;设数组ab均按行存储，程序已经调入主存，变量ij放在程序页中，问此程序会产生多少次缺页中断？最后留在内存中有哪些页面？解：数组a，2000个元素，共需占用10个页面，每两行一页数组b，2000个元素，共需占用10个页面，每两行一页第一个循环，aI,j=0会将a矩阵全部调入内存被赋值0，发生10次缺页中断，还剩4块；第二个循环，先读a，再写b，剩余的空闲4块内存，可放入b数组的07行，此时内存已满，若用A1表示a数组的a0和a1行占据的页