M=4
4 3 2 1 4 3 5
4 4 3 4 3 2 4 3 2 1 5 3 2 1 5 4 2 1 5 4 3 1 5 4 3 2 1 4 3 2 1 5 3 2 如果将前四页计算其中,其缺页次数为10次,缺页率为10/12=83.3%。块数多了,并没有降低缺页率,反而占内存多。但实际中,统计次数应更多,以便得出更接近实际的结果。 如果不计入前四页,其缺页次数为6次,缺页率为6/12=50%。
8.一个作业按依访问如下页面7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1,若分配给该作业的物理块数M为3,计算在Optical、FIFO和LRU置换算法下的缺页中断次数和缺页率。 9.说明请求分段系统中缺页中断处理过程。
答:访问快表、访问页表、在内存中、缺页中断、保护现场、外存中找到缺页、内存满)选出一页换出)否则OS命令CPU从外存读缺页、启动I/O硬件、将该页换入内存、修改页表、返回。
相关推荐: