操作系统Chapter05_OSConcurrency培训资料.ppt

* 信号量解决同步问题 分析进程间的制约关系，确定信号量种类。在保持进程间有正确同步关系的情况下，哪个进程先执行，彼此通过什么资源（信号量）进行协调，从而明确要设置哪些信号量。 信号量的初值与相应资源的数量有关。 同一信号量的wait，signal操作要“成对”出现。但是分别出现在不同的进程代码中。比如semWait(empty)在计算进程中，而semSignal(empty)在打印进程中。如果计算进程因为 semWait(empty)而阻塞，则以后将由打印进程取走数据后执行semSignal(empty)时把它唤醒 * 5.3.2 Producer/Consumer Problem One or more producers are generating data and placing these in a buffer One or more consumers are taking items out of the buffer one at time Only one producer or consumer may access the buffer at any one time * Producer/Consumer Problem * 5.3.2 Producer/Consumer Problem Semaphore Mutual Exclusion s Synchronization n Method Synchronization Mutual Exclusion * * * Producer/Consumer Problem 每个进程必须先做Wait(mutex)，后做Signal(mutex)，二者要成对出现。夹在中间的代码就是该进程的临界区。 对同步信号量n和e的wait,signal操作同样必须成对出现，但它们分别位于不同的程序中。 无论是在生产者进程还是消费者进程，两个wait操作不能颠倒，否则会造成死锁。 * 关于同步和互斥的作业 补充： 假定一个阅览室最多可以容纳100人，读者进入和离开阅览室必须登记和去除登记。而且每次只允许一个人登记或者去除登记。用伪代码描述读者的行为。 公路上有一隧道，一次只能容纳一辆车通过，且中间没有会车点，车辆不能转向或者后退。为保证安全，合理的使用隧道，要求: 两个隧道口各设置一个等待队列，并且对者两个队列进行管理。 如果一方无车辆等待，则另外一方可以连续放行多台车辆进入隧道。 若双方均有车辆，则双方交替进入，即甲方过一辆车，然后乙方过一辆… 请用wait,signal操作设计一个同步算法，实现上述要求（设每辆车为一个进程） * 3. 在一个飞机订票系统中，多个用户共享一个数据库。各用户可以同时查询信息，若有一个用户要订票，需更新数据库时，其余所有用户都不可以访问数据库。请用P，V操作设计一个同步算法，实现用户查询与订票功能。要求：当一个用户订票而需要更新数据库时，不能因不断有查询者的到来而使其长时间等待。利用信号量机制保证其正常执行。 * 5.6 Readers/Writers Problem－Readers have priority Any number of readers may simultaneously read the file variable: readcount， semaphore: x， Only one writer at a time may write to the file semaphore: wsem If a writer is writing to the file, no reader may read it semaphore: wsem * Void reader() { while(true) { readcount++; if (readcount ==1) semWait(wsem); READUNIT(); readcount--; if (readcount ==0) semSignal(wsem); } } Void writer() { while(true)