- 博客(5)
- 问答 (1)
- 收藏
- 关注
原创 简单CLOCK算法
初始驻留集为空(假设为大小设置为4),在进程进行访问页时OS分配给进程的页框逐个被一一映射到页表中。CLOCK算法将整个页表视为一个循环队列,当驻留集满时进行访问,此时访问位全为1,开始第一次循环,将访问位变为0,然后再新的循环中替换掉第一个访问位为0的页块(并将替换指针指向替换后的页)当再次发生缺页时,从当前替换指针指向的下一个帧开始进行扫描,访问位1的将其修改为0,直到遇到访问位为0的帧进行替换,如此反复往后替换。
2023-09-04 17:18:00 247 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人