操作系统

一、进程与线程

1.1 区别联系

 

1.2 线程调度

1.2.1 调度算法：

1、时间片轮转调度算法（RR）：给每个进程固定的执行时间，根据进程到达的先后顺序让进程在单位时间片内执行，执行完成后便调度下一个进程执行，时间片轮转调度不考虑进程等待时间和执行时间，属于抢占式调度。优点是兼顾长短作业；缺点是平均等待时间较长，上下文切换较费时。适用于分时系统。

2、先来先服务调度算法（FCFS）：根据进程到达的先后顺序执行进程，不考虑等待时间和执行时间，会产生饥饿现象。属于非抢占式调度，优点是公平，实现简单；缺点是不利于短作业。

3、优先级调度算法（HPF）：在进程等待队列中选择优先级最高的来执行。

4、多级反馈队列调度算法：将时间片轮转与优先级调度相结合，把进程按优先级分成不同的队列，先按优先级调度，优先级相同的，按时间片轮转。优点是兼顾长短作业，有较好的响应时间，可行性强，适用于各种作业环境。

5、高响应比优先调度算法：根据“响应比=（进程执行时间+进程等待时间）/ 进程执行时间”这个公式得到的响应比来进行调度。高响应比优先算法在等待时间相同的情况下，作业执行的时间越短，响应比越高，满足段任务优先，同时响应比会随着等待时间增加而变大，优先级会提高，能够避免饥饿现象。优点是兼顾长短作业，缺点是计算响应比开销大，适用于批处理系统。

1.3 线程切换步骤

 

1.4 Linux下的IPC（进程间通信）

 

1.5 协程

 

二、Linux常用命令

2.1 awk

 

2.2 top

 

2.3 netstat

 

2.4 grep

 

2.5 less

2.6 tail

 

三、死锁

 

四、内存分页管理与Swap

 

五、任务队列与CPU Load

 

六、扩展知识点

6.1 内存屏障

 

6.2 指令乱序

 

6.3 分支预测

 

6.4 CPU亲和性（affinity）

6.5 Nefilter与iptables