信号量
信号量使用一个整型变量来累计唤醒次数,供以后使用。(可以为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、软实时(虽然不希望偶尔错失截止时间,但可以容忍)