操作系统复习笔记(第二章-2)

Posted RonaldDong

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了操作系统复习笔记(第二章-2)相关的知识,希望对你有一定的参考价值。

保留所有权利,禁止任何未经授权的转载。

注意:二次转载,即我授权A转载,B转载A并说这是从A那里转载而不是从我,这是不行的。。。

关于本专栏,请查阅第一篇文章前言

操作系统复习笔记(第一章)


操作系统(第二章:进程的描述与控制)

第一部分-知识部分-2重点知识理解

经典的进程同步问题

生产者消费者问题(必考点)

原则:不允许消费者进程到一个空缓冲区去取消息,也不允许生产者进程向一个已装满消息且尚未取走消息的缓冲池投放消息。

同步机制应遵循的准则:空闲让进、忙则等待、有限等待、让权等待

信号量:

    为使多个进程能互斥地访问某临界资源,只需为该资源设置一互斥信号量mutex,并设其初始值为1;然后将各进程的临界区(CS)置于wait(mutex)和signal(mutex)操作之间。在利用信号量机制实现进程互斥时,wait和signal必须成对地出现。

 

And信号量解决生产者消费者

具体怎么写看你自己,懂了就行!

读者写者、哲学家问题几乎同理,看书即可

以上是关于操作系统复习笔记(第二章-2)的主要内容,如果未能解决你的问题,请参考以下文章

《信息与编码》考试复习笔记2----第二章离散信息源相关例题

《信息与编码》考试复习笔记----前五章题目补充

《信息与编码》考试复习笔记1----第一章概论

《信息与编码》考试复习笔记4----第四章离散信道容量

《信息与编码》考试复习笔记5----第五章纠错编码(难点)

《信息与编码》考试复习笔记5----第五章纠错编码相关例题(难点)