业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:(此图类似地4题)(1)按FIFO调度算法将产生的缺页中断次数、依次淘汰的页号和缺页中断率各为多少?(2)按LRU调度算法将产生的缺页中断次数、依次淘汰的页号和缺页中断率各为多少?答:由题目的已知条件,可得页面走向为:?1,2,1,0,4,1,3,4,2,1(1)FIFO的页面置换图如下:页面走向1210413421页帧00004444441111113333222222221是否缺页√√√√√被淘汰页号012按FIFO调度算法将产生5次缺页中断,依次淘汰的页号为0,1,2,缺页中断率为5/10=50%。(2)LRU算法的页面置换图如下:页面走向1210413421页面队列12104134210121041342002104134是否缺页√√√√√√被淘汰页号2013按LRU调度算法将产生6次缺页中断,依次淘汰的页号为2,0,1,3,缺页中断率为6/10=60%。12.某系统对主存采用页式管理,供用户使用的主存区域共640K字节,被分成160块,块号为0,1,…,159。现有一作业的地址空间共占4页,其页号为0,1,2,3,被分配到主存的第2,4,1,5块中。请回答:(1)?作业每一页的长度为多少字节?(2)?写出该作业被装入主存时,其对应的页表。(3)?把该作业的每一页在主存中的起始地址(用16进制表示)填在下表中:页号起始地址0123解:(1)作业每一页的长度为4K字节(2)该作业被装入主存时,其对应的页表为逻辑页号主存块号02142135(3)该作业的每一页在主存中的起始地址(用16进制表示)如下表所示。页号起始地址02000H14000H21000H35000H
全文预览
