进程同步机制及优缺点

1.信号量机制:
一个信号量只能置一次初值,以后只能对之进行p操作或v操作。
由此也可以看到,信号量机制必须有公共内存,不能用于分布式操作系统,这是它最大的弱点。
2.自旋锁:
旋锁是为了保护共享资源提出的一种锁机制。
调用者申请的资源如果被占用,即自旋锁被已经被别的执行单元保持,则调用者一直循环在那里看是否该自旋锁的保持着已经释放了锁
自旋锁是一种比较低级的保护数据结构和代码片段的原始方式,可能会引起以下两个问题;
(1)死锁
(2)过多地占用CPU资源
3.管程:
信号量机制功能强大,但使用时对信号量的操作分散,而且难以控制,读写和维护都很困难。因此后来又提出了一种集中式同步进程——管程。其基本思想是将共享变量和对它们的操作集中在一个模块中,操作系统或并发程序就由这样的模块构成。这样模块之间联系清晰,便于维护和修改,易于保证正确性。
4.会合:
进程直接进行相互作用
5.分布式系统:
由于在分布式操作系统中没有公共内存,因此参数全为值参, 
而且不可为指针。

 

优缺点:
信号量(Semaphore)及PV操作
优:PV操作能够实现对临界区的管理要求;实现简单;允许使用它的代码休眠,持有锁的时间可相对较长。
缺:一个信号量只能置一次初值,以后只能对之进行p操作或v操作。
由此也可以看到,信号量机制必须有公共内存,不能用于分布式操作系统,这是它最大的弱点。信号量机制功能强大,但使用时对信号量的操作分散,而且难以控制,读写和维护都很困难。加重了程序员的编码负担;核心操作P-V分散在各用户程序的代码中,不易控制和管理;一旦错误,后果严重,且不易发现和纠正。
自旋锁:
优:旋锁是为了保护共享资源提出的一种锁机制; 调用者申请的资源如果被占用,即自旋锁已经被别的执行单元保持,则调用者一直循环在那里看是否该自旋锁的保持者已经释放了锁; 低开销;安全和高效;
缺:自旋锁是一种比较低级的保护数据结构和代码片段的原始方式,可能会引起以下两个问题;
(1)死锁
(2)过多地占用CPU资源
传统自旋锁由于无序竞争会导致“公平性”问题
管程:
优: 集中式同步进程——管程。其基本思想是将共享变量和对它们的操作集中在一个模块中,操作系统或并发程序就由这样的模块构成。这样模块之间联系清晰,便于维护和修改,易于保证正确性。
缺:如果一个分布式系统具有多个CPU,并且每个CPU拥有自己的私有内存,它们通过一个局域网相连,那么这些原语将失效。而管程在少数几种编程语言之外又无法使用,并且,这些原语均未提供机器间的信息交换方法。
会合:
进程直接进行相互作用
分布式系统:
消息和rpc
由于在分布式操作系统中没有公共内存,因此参数全为值参,  
而且不可为指针

  • 2
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
线程和进程都是操作系统中的基本概念,它们之间的区别如下: 1. 定义:进程是资源分配的最小单位,是程序在执行时的一个实例;线程是进程中的一个执行单元,是CPU调度的最小单位。 2. 资源占用:进程拥有独立的内存空间、文件描述符、信号处理等系统资源,而线程共享进程的资源。 3. 创建和销毁:创建和销毁进程的代价比线程大,因为进程需要分配和释放独立的资源,而线程的创建和销毁代价相对较小。 4. 通信:由于线程共享进程的资源,因此线程之间的通信更加方便,而进程之间的通信则需要更为复杂的机制,如管道、消息队列、共享内存等。 优缺点: 进程的优点: 1. 稳定性高,一个进程崩溃不会影响其他进程的运行。 2. 安全性高,各个进程之间相互独立,不会相互干扰。 3. 灵活性高,可以使用多进程来实现多任务处理,每个进程处理不同的任务,可以充分利用多核CPU。 进程的缺点: 1. 资源消耗较大,创建进程需要分配独立的内存空间和系统资源,销毁进程需要释放这些资源。 2. 进程间通信较为复杂,需要使用IPC机制,如管道、消息队列、共享内存等。 线程的优点: 1. 资源消耗较小,创建和销毁线程的代价相对较小。 2. 线程间通信较为方便,可以直接访问进程中的共享变量。 3. 响应速度快,线程的切换比进程的切换快。 线程的缺点: 1. 稳定性较差,一个线程崩溃可能会影响整个进程。 2. 安全性较差,线程之间共享进程的资源,需要使用同步机制来保证线程安全。 3. 可能会出现死锁和竞争条件等并发问题。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值