空闲页面链表和修改页面链表知识点

Posted 2020-12-10 unicron

两者都是作为了页面的缓冲服务

降低页面换进、换出的频率，使磁盘I/O操作次数减少，从而减少开销

一、页面空闲链表

两个作用

1、提供后备空闲物理块，必要时分配给频繁发生缺页的进程，以降低缺页率

2、挂起那些未被修改的换出页面，下次需要时直接从空闲链表中取出，避免了从磁盘读入数据的操作，减少页面换进开销

二、修改页面链表

对于被修改过的换出页面，先挂在修改页面链表中，适当时再多个一起写回磁盘[1]，降低写回磁盘的频率，降低磁盘内容写入内存的频率[2]

[1]一次往磁盘中写回多个比分多次写回效率更高

[2]需要时可以从修改页面链表获取数据页面