页面调度算法练习及答案

第四章页面调度算法
页面访问顺序为2 3 2 1 5 2 4 5 3 2 5 2，有三个物理页面，请画出OPT、LRU、FIFO、CLOCK 的页面置换顺序，并分别计算缺页次数。

注意CLOCK算法：先检查页面是否已经存在于物理页框中，（1）若在，仅把相应的页面访问位修改为1，查询指针不移动，其它页面的访问位的值不变；（2）若不在，则按照课本P153页图4-31的算法执行，一旦找到访问位为0的页面，则实行页面置换。

查询指针并不是每次都会循环重置所有页面的访问位，一旦找到合适的页面（访问位为0的页面），此次查询到此为止，查询指针不会继续向前移动。

注意：初始时，内存物理页面为空，所以，页面访问序列的前四项“2 3 2 1”会产生3次缺页中断，需要将此也计入缺页次数，所以每种置换算法的缺页次数
都应该在上图各自的结果的基础上加3次.。