北大操作系统陈向群第八章知识点

大部分知识点王道已经覆盖，这里整理的是个人疏忽或者不熟悉的内容

页框锁定：

因为采用虚存技术会使得进程的运行时间变的不确定，所以给每个页框增加一个锁定位，不让操作系统将核心代码，关键数据结构，正在I/O的内存页面换出

清除策略：

设置页框守护进程，当页框数目过少时通过预定页面置换算法选择页面换出，让系统中保存一定数目的空闲页框

 

页面置换算法：

最佳页面置换算法OPT

先进先出算法FIFO

第二次机会算法SCR

时钟算法CLOCK

最近未用算法NRU

最近最少使用算法LRU

最不经常使用算法NFU

老化算法AGEING

工作集算法：

找出一个不在工作集中的页面置换

给页面设置一个R位，设置时间值T，持续更新页面的最近访问时间，置换时找到最久未访问的页面，如果落在T之内R为1清零R，如果R为0则置换，如果未落到T内则继续找

 

写时复制技术：

写时复制（copy-on-write）是一种可以推迟甚至避免复制数据的技术。内核此时并不是复制整个进程空间，而是让父进程和子进程共享同一个副本。只有在需要写入的时候，数据才会被复制，从而使父进程、子进程拥有各自的副本。也就是说，资源的复制只有在需要写入的时候才进行，在此之前以只读方式共享。这种技术使得对地址空间中的页的复制被推迟到实际发生写入的时候。有时共享页根本不会被写入，例如，fork()后立即调用exec()，就无需复制父进程的页了。fork()实际开销就是复制父进程的页表以及给子进程创建唯一的PCB。这种优化可以避免复制大量根本就不会使用的数据。