系统调度机制

信号量

信号量使用一个整型变量来累计唤醒次数，供以后使用。（可以为0或者正值）

互斥量

互斥量是一个可以处于两态之一的变量：加锁、解锁

管程

进程间的通信，也就是高级同步，是为了解决死锁以及一些不可预测和不可再现的问题。

 

信号量上的P、V操作

 

调度算法：

批处理系统

1、先来先服务(first-come first-serverd)

2、最短优先作业(shortest job first)

3、最短剩余时间优先(shortest remaining time next)

 

 

交互式系统

1、轮转调度

2、优先级调度

3、多级队列

4、最短进程优先

5、保证调度

6、彩票调度

7、公平分享调度

 

 

实时系统

1、硬实时（必须绝对的截止时间）

2、软实时（虽然不希望偶尔错失截止时间，但可以容忍）