问答题 在可变分区存储管理下,按地址排列的内存空闲区为:10K、4K、20K、18K、7K、9K、12K和15K。对于下列的连续存储区的请求:(1)12K、10K、9K,(2)12K、10K、15K、18K试问:使用首次适应算法、最佳适应算法、最差适应算法和下次适应算法,哪个空闲区被使用?
问答题 一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法,如果一个作业的页面走向为: (1)2、3、2、1、5、2、4、5、3、2、5、2。 (2)4、3、2、1、4、3、5、4、3、2、1、5。 (3)1、2、3、4、1、2、5、1、2、3、4、5。 当分配给该作业的物理块数分别为3和4时,试计算访问过程中发生的缺页中断次数和缺页中断率。
问答题 在一个请求分页虚拟存储管理系统中,一个作业共有5页,执行时其访问页面次序为: (1)1、4、3、1、2、5、1、4、2、1、4、5。 (2)3、2、1、4、4、5、5、3、4、3、2、1、5。 若分配给该作业三个页框,分别采用FIFO和LRU面替换算法,求出各自的缺页中断次数和缺页中断率。