操作系统面试知识点整理

目录

 

1. 内存的页面置换算法

2. 进程调度算法

3. 进程间通信方式

4. 进程线程区别

5. 父子进程、孤儿进程

---

1. 内存的页面置换算法

地址映射过程中，如果页面中发现所要访问的页面不在内存中，则产生缺页中断，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。

1. 最佳置换算法（OPT）(理想置换算法)：从当前位置看后面的页面引用串，选择最长时间不需要被访问的页面来进行置换。最好是选择以后永远都不需要再使用的页面，这样可以保证最低的缺页率。（OPT算法可以用来评价其他算法）
2. 先进先出置换算法（FIFO）：最简单的页面置换算法。基本思想是，选择驻留内存时间最长的页面进行置换，也就是先进先出。就相当于一个队列，当页面在队列里排满时，将队列头部的页面取出，置换成新的页面，但需要注意的是新的页面将置于队尾的位置。（FIFO算法会出现Belady异常：当所分配的物理块数增大时缺页次数不减反增的异常现象）
3. 最近最久未使用算法（LRU）：基本思想是利用局部性原理，当一个页面在最近的访问历史中最久未被使用时，我们推测它未来使用的可能性也很小，因此将其进行置换。实现原理：将使用的页面放入一个链表，当再次访问某一页面时，将其放置尾部。置换时从头部开始置换，即置换最老的且未被重新访问过的页面。（ LRU 的性能最好，但是需要寄存器和硬件的支持。LRU 是堆栈类的算法，不会出现Belady现象。）
4. 第二次机会算法：将被访问的页面装入一个链表，并设置一个R位，头部为最先进入链表的，当页面被访问时，将其R 位设置为1；在选择置换页面时，当头部的页面R值为0，则被置换；若为1，则将R设置为0，并分析链表下一个页面。新装入的页面，R为0，并放在链表尾部。（其实和LRU的原理一样，但增加了一个R位指标，所以不需要经常更换链表顺序）
5. 时钟（ CLOCK ）置换算法： 使用环形链表将页面链接起来，并使用指针指向最老的页面。

2. 进程调度算法

    1.  先来先服务（FCFS， first come first served）

算法原理：进程