在请求分页存储管理系统中,运行一个共有7页的作业,作业执行时访问页面的顺序为:0,5,1,3,0,1,2,5,0,4,2,6,4,3。系统为该作业分配4块内存块且初始状态为空。请用FIFO页面置换算法,用列表形式求出该作业执行完成后发生缺页次数和被淘汰的页号序列。
在请求分页存储管理系统中,运行一个共有7页的作业,作业执行时访问页面的顺序为:0,5,1,3,0,1,2,5,0,4,2,6,4,3。系统为该作业分配4块内存块且初始状态为空。请用FIFO页面置换算法,用列表形式求出该作业执行完成后发生缺页次数和被淘汰的页号序列。
【正确答案】:走向 0 5 1 3 0 1 2 5 0 4 2 6 4 3 短 0 5 1 3 3 3 2 2 0 4 4 6 6 3 中一短 0 5 1 1 1 3 3 2 0 0 4 4 6 中一长 0 5 5 5 1 1 3 2 2 0 0 4 长 0 0 0 5 5 1 3 3 2 2 0 存在 × × × × √ √ × √ × × √ × √ × 缺页数 1 2 3 4 5 6 7 8 9 共发生缺页:9次 被淘汰的页面序列为:0,5,1,3,2
Top