计算机 选择题 较难 ★ 精品

页面置换算法 — 计算机选择题

操作系统(大学通用) 存储器管理 AI 三重审校通过

题目
某系统采用 Clock(NRU 简化版)页面置换算法,为进程分配 3 个物理块,初始均为空,指针指向 0 号块。页面访问序列为:4,1,2,3,1,2,5,4,1,2,5。规则:装入或命中页面时置引用位 R=1;缺页时指针从当前位置扫描,遇到 R=1 的页面将其清 0 并前移,遇到 R=0 的页面淘汰之并装入新页,指针移到被淘汰位置的下一块。整个访问序列结束后,发生的缺页总次数为多少? A. 7 B. 8 C. 9 D. 10