第五章 并发性：互斥和同步.pptx

第五章 并发性：互斥和同步;什么是并发？ ;背景;背景;并发关键术语;;并发的原理;;导致错误（1）：单处理器;导致错误（2）：多处理器系统;;5.1.2 竞争条件;5.1.3 OS关注的问题;5.1.4进程的交互（1）;;5.1.4进程的交互（2）;5.1.4进程的交互（3）;5.1.5 互斥的要求;5.2 互斥的实现;互斥：硬件的支持;互斥：硬件的支持;;5.3信号量***;Dijkstra（1930-2002）;5.3.1 信号量;;;5.3 信号量：原语含义;;信号量原语的定义;信号量;5.3.1互斥---用信号量实现;5.3.1互斥---用信号量实现;5.3.1 用信号量实现同步;5.3.2生产者/消费者问题;;;;Q: 哪一个semWait用于同步 哪一个semWait用于互斥？;;生产者 producer: while (true) { /* 生产v*/ semWait(empty); semWait(s); b[in] = v; semSigal(s); semSigal(full); in++; } ;5.3.3读者/写者问题;读者优先（重点掌握） 读者优先: 只要有读者，写者就得等待 写进程访问共享数据区，其他写进程和读进???就都不能访问它 没有读进程在读，第一个试图读的进程需要等待，至少已经有一个读进程在读时，其他读进程无需等待 写者优先