本文是操作系统复习笔记的第二章，重点关注进程的描述与控制。内容涵盖经典的进程同步问题，如生产者消费者问题，强调了同步机制的四个准则，并介绍了如何使用信号量实现进程互斥。此外，还提及And信号量在解决生产者消费者问题中的应用，以及读者写者、哲学家问题的类似解决方法。
保留所有权利，禁止任何未经授权的转载。
注意：二次转载，即我授权A转载，B转载A并说这是从A那里转载而不是从我，这是不行的。。。
关于本专栏，请查阅第一篇文章前言
操作系统（第二章：进程的描述与控制）
第一部分-知识部分-2重点知识理解
经典的进程同步问题
生产者消费者问题（必考点）
原则：不允许消费者进程到一个空缓冲区去取消息，也不允许生产者进程向一个已装满消息且尚未取走消息的缓冲池投放消息。
同步机制应遵循的准则：空闲让进、忙则等待、有限等待、让权等待
信号量：
为使多个进程能互斥地访问某临界资源，只需为该资源设置一互斥信号量mutex，并设其初始值为１；然后将各进程的临界区（ＣＳ）置于wait(mutex)和signal(mutex)操作之间。在利用信号量机制实现进程互斥时，wait和signal必须成对地出现。
And信号量解决生产者消费者
具体怎么写看你自己，懂了就行！
读者写者、哲学家问题几乎同理，看书即可
扫一扫
1149
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
