操作系统（5）

第五章考点

5.1并发的原理

1. 需要互斥同步的原因
   1. 对资源的共享与竞争，结果依赖于指令执行顺序，使得一个进程的执行可能影响其他进程的执行结果。并发执行使得错误出现具有不可再现性
   2. 某些进程需要等到另一进程结束发出信号后才可以启动。
2. 并发进程间的三种交互关系：资源竞争（不知道对方的存在），通过共享的合作（间接知道对方的存在），通过通信的合作（直接知道对方的存在）
3. 互斥的要求
   1. 强制互斥
   2. 有限等待
   3. 有空让进
   4. 让权等待
4. 互斥
   1. 硬件支持
      1. 中断禁止（适用于单CPU系统）
         1. 不适用于多CPU
         2. 长时间关中断导致串行执行进程、会导致系统执行效率低
         3. 不应该由用户关中断（关中断是需要保护的特权指令）
      2. 专用机器指令：两种机器指令（原子指令）
         1. 忙等导致CPU效率低
         2. 可能饥饿
         3. 可能死锁（低优先级的可以访问临界区但是没有CPU时间，因为CPU被高优先级的抢占了）
5. 信号量
   1. 不要求忙等的同步互斥工具
   2. 一个信号量表示一种资源，信号量的值表示该种资源的可用数量
   3. 只能被下面两个原语访问
      1. semWait(s) , P(s), wait(s)
      2. semSignal(s) V(s), signal(s)
   4. 用于互斥时，s初值为1

用于同步时，s初值>=0

• 1. semWait、semSignal含义
     1. semWait（s）：本进程请求分配一个资源
     2. semSignal（s）：本进程释放一个资源
     3. 必须成对出现
     4. 同步的semWait(s1)应出现在互斥的semWait(s2)后