发布时间 : 星期日 文章操作系统概论第三章答案更新完毕开始阅读
（2）假定内存中有200个字可供程序使用且采用FIFO算法，那么有关该访问串的缺页
中断次数是多少?
（3）若使用LRU算法，则有关该访问串的缺页中断次数是多少? （1）页访问串：0,0,1,1,0,3,1,2,2,4,4,3 （2）采用先进先出(FIFO)算法：
0 0 1 1 0 3 1 2 2 4 4 3 0 0 0 0 0 3 3 3 3 4 4 4 1 1 1 1 1 2 2 2 2 3 √ √ √ √ √ √ 采用先进先出(FIFO)算法共产生6次缺页中断。 （3）采用最近最久未使用(LRU)调度算法：
0 0 1 1 0 3 1 2 2 4 4 3 0 0 0 0 1 0 3 1 1 2 2 4 1 1 0 3 1 2 2 4 4 3 √ √ √ √ √ √ √ 采用最近最久未使用(LRU)调度算法共产生次7缺页中断。
152. 假定某采用分页式存储管理的系统中，每页大小为2048字节。某作业的地址空间占4
页，其页号为0，1，2，3，被分配到主存的第2，4，1，5块中。回答：作业中第0页和第2页在分到的主存块中的起始地址分别为多少? 作业中第0页在分到的主存块中的起始地址：2×2048=4096 作业中第2页在分到的主存块中的起始地址：1×2048=2048
153.有一个程序要将256×256的整型数组的初值置为“0”，每个整数占用2个字节，页面大小为512字节，数组中的元素按行编址存放。假定只有一个主存块可用来存放数组信息，初始状态为空。将数组初始化为0的程序分别如下： (A程序) int a[256][256]； int i，j；
for(i=0；i<=255；i++) for(j=0；j<=255；j++) a[i][j]=0；
(B程序) int a[256][256]；
int i，j；
for(j=0；j<=255；j++)
for(i=0；i<=255；i++) a[i][j]=0；
试问整个数组占用多少页面?上述两个程序执行时，各产生多少次缺页中断? 占总页数是256*256*2=65536*2/512=256页 A程序中断256 B程序中断256*256=65536