操作系统复习04

最新推荐文章于 2023-10-18 19:14:53 发布

空白

最新推荐文章于 2023-10-18 19:14:53 发布

阅读量1k

点赞数

分类专栏：学习文章标签：操作系统

本文链接：https://blog.csdn.net/qq_38496329/article/details/103693564

版权

这篇博客详细复习了操作系统中的进程间联系，重点讨论了临界资源、同步机制和信号量，尤其是记录型信号量。同时，通过生产者消费者问题举例说明，并深入剖析了死锁的概念、原因、必要条件及解决方法，包括银行家算法的应用。

摘要由CSDN通过智能技术生成

`进程的同步与通信`

资源共享关系

相互合作关系

采取互斥的方式,实现共享的资源，一次只能供一个进程使用

在这里插入图片描述

每个进程中访问临界资源那段程序称为临界区

为了实现进程互斥，设置同步机制来协调诸进程，但进程必须遵循下述4条准则：

空闲让进

忙则等待

有限等待

让权等待

信号量除初始化外，仅能通过两个标准的原子操作wait(s)和signal(s)来访问，也称为P、V操作，这是两个原子操作

P、V操作——执行时不可中断的，同时也是互斥的

P–wait(s)

V–signal(s)

相应的，wait(s)和signal(s)操作可描述如下：

void wait(static semaphore s)//申请资源
{
   
    s.value--;//表示资源数目
    if(s.value<0)
        block(s,L)

关注