当前位置:文档之家› 页面调度算法练习及答案

页面调度算法练习及答案

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

注意CLOCK算法:先检查页面是否已经存在于物理页框中,(1)若在,仅把相应的页面访问位修改为1,查询指针(上图中称之为替换指针)不移动,其它页面的访问位的值不变;(2)若不在,则按照课本P166页图5-8的算法执行,一旦找到访问位为0的页面,则实行页面置换。

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

注意:初始时,内存物理页面为空,所以,页面访问序列的前四项“2 3 2 1”会
产生3次缺页中断,需要将其也计入缺页次数.。

相关主题