下次适分配算法.ppt

下次适应分配算法 某系统采用此算法,假定在新的20k、10k和5k的请求到来之前内存分配情况如下图所示，试求各个请求将分配到的内存起始地址。 多重页表 某计算机有32位虚拟地址空间,且页大小为1024字节.每个页表长4字节,因为每个页表必须包含在一页中,所以使用多级页表,问一共需要多少级? answer 页表每页包含1024/4=28个页表项.页大小为210.所以用32-10=22位指定页号.每一级页表能处理22位中的8位,总共需要3级,其中两级页表有28个页表项,另一级仅有26个页表项. LRU算法 有一个请求页式系统,整数占4字节,页大小为256字节,使用LRU页面替换算法,每个进程分配3个页框.某进程执行如下代码. int [][]a =new int[200][200]; int i =0;int j=0; While (i++200){j=0; While (j++200)a[i][j] =0;} a) 数组所需页面;b)缺页中断次数;c) 最后一行数组a[i][ j]中i,j互换呢? answer a) (200×200×4)/256= 635 b) 626 c) 400001 这段代码占用第0页,由于每条指令都访问第0页,所以第0页总是被换入,变量i和j都存储在快速寄存器中. 存储在连续的内存区域的数组需要多少页? 这个程序将产生多少缺页?