2 2 1 1 4 5 3 4 3 2 1 1 4 4 5 3 4 3 2 1 5 √ √ √ √ √ √ √ √ √ 采用最近最久未使用(LRU)调度算法共产生9次缺页中断。
148.在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走
向为3 2 4 2 1 3 1 5 2 3 4 2。试用先进先出（FIFO）调度算法时，作业执行过程中会产生多少次缺页中断（包括首次访问一页时的缺页）？写出依次产生缺页中断后应淘汰的页。
答：采用先进先出(FIFO)算法：
3 2 4 2 1 3 1 5 2 3 4 2 3 3 3 3 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 3 4 4 4 4 4 4 4 5 5 5 5 5 3 2 4 1 3 采用先进先出(FIFO)算法共产生8次缺页中断。 依次淘汰的页为：3，2， 4，1， 3
149．假定某页式存储管理的系统允许作业使用的最大逻辑地址空间有128页，每页1024
个字节，而主存被划分成32块。那么，逻辑地址需要用多少位来表示?表示主存的地址需要多少位? 逻辑地址：7+10=17 主存的地址：5+10=15
150.在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数，写出物理块中页号变化过程。 答：采用先进先出(FIFO)算法：
2 3 2 1 5 2 4 5 3 2 5 2 2 2 2 2 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 2 2 5 5 1 1 1 4 4 4 4 4 2 √ √ √ √ √ √ √ √ √ 采用先进先出(FIFO)算法共产生9次缺页中断。 采用最近最久未使用(LRU)调度算法：
2 3 2 1 5 2 4 5 3 2 5 2 2 2 3 3 2 1 5 2 4 5 3 3 3 2 2 1 5 2 4 5 3 2 5 1 5 2 4 5 3 2 5 2 √ √ √ √ √ √ √ 采用最近最久未使用(LRU)调度算法共产生7次缺页中断。 151.考虑一个460字的程序的下述内存访问序列：
10 19 154 170 54 334 185 245 247 456 458 378 （1）假定页面大小为100字，试给出页访问串；
（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