|
|
|
知识路径： > 嵌入式系统软件基础知识 > 嵌入式操作系统基础知识 > 存储管理 > 虚拟存储技术（程序局部性原理、虚拟页式存储管理、页面置换算法等） > 虚拟存储管理 > 页面置换算法 >
|
|
相关知识点：5个
|
|
|
|
|
FIFO算法的缺点在于：它是根据页面的驻留时间来做出选择，而没有去考虑页面的访问情况。时钟页面置换算法对此进行了改进，把页面的访问情况也作为淘汰页面的一个依据。Clock算法需要用到页表项当中的访问位。当一个页面在内存当中的时候，如果它被访问了（不管是读操作还是写操作），那么它的访问位就会被CPU设置为1。算法的基本思路是：把各个页面组织成环形链表的形式，类似于一个时钟的表面，然后把指针指向最古老的那个页面，即最先进来的那个页面。当发生一个缺页中断的时候，考察指针所指向的那个页面。如果它的访问位的值等于0，说明这个页面的驻留时间最长，而且没有被访问过，因此理所当然地把它淘汰出局。如果访问位的值等于1，这说明这个页面的驻留时间虽然是最长的，但是在这一段时间内，它曾经被访问过了。因此，在这种情形下，就暂不淘汰这个页面，但要把它的访问位的值设置为0。然后把指针往下移动一格，去考察下一个页面。就这样一直进展下去，直到发现某一个页面，它的访问位的值等于0，因此就把它淘汰掉。
|
|
|
|
|
|
|
|
| |
|
|
|
