《操作系统原理》课堂笔记,大纲如下:
调度算法对比:
调度算法 | 是否抢占CPU | 吞吐量 | 响应时间 | 开销 | 对进程的影响 | 饥饿问题 |
---|---|---|---|---|---|---|
FCFS | N | 不强调 | 可能很长 | 小 | 对短进程和I/O不利 | 无 |
SJF | N | 高 | 短 | 大 | 对长进程不利 | 有 |
SRTN | Y | 高 | 短 | 大 | 对长进程不利 | 有 |
HRRN | N | 高 | 短 | 大 | 很好的平衡 | 无 |
Round-Robin | Y | 时间片小则低 | 短 | 小 | 公平 | 无 |
Feedback | Y | 高 | 不强调 | 大 | 对I/O型有利 | 有 |
Pthread_mutex_[init/destroy/lock/unlock/trylock]
;条件变量解决同步Pthread_cond_[init/destroy/wait/signal/broadcast]