调度算法易错概念总结

临界区是指进程中用于访问临界资源的那段代码

临界区时指并发进程访问共享变量段段那段代码

不需要信号量就能实现的功能是进程的并发执行

---

并发进程如果不经过处理是异步的，因此要进行同步

---

互斥锁是用来解决临界区的问题的

互斥锁可用于多进程和多线程之间，但只能由对它加锁的线程或者进程来解锁---解铃还须系铃人

---

临界区：访问临时资源的代码段

临界资源：一次仅允许一个进程使用的资源

如果有五个并发进程区访问1个临界资源，就会有5个临界区

管程是被进程调用的，管程是语法范围，无法撤销和创建

---

若系统有n个进程，就绪队列中进程的个数最多有n-1个，阻塞队列中进程的个数最多有n个

---

互斥信号量：一般初始值为1

同步信号量：初始值根据可用资源数来确定

---

只要临界区中有进程，消费者就必须阻塞

---

只有两个线程访问的是同一个资源时，才需要考虑互斥

---

信号量机制可以实现让权等待

peterson和tsl有自旋机制，会忙等待