同步

同步亦称直接制约关系,指为完成某种任务而建立的两个或多个进程,这些进程因为需要在某些位置上协调它们的工作次序而等待、传递信息所产生的制约关系,进程之间的直接制约关系源于它们之间的相互合作。

如,输入进程A通过单缓冲向进程B提供数据。当该缓冲区空时,进程B不能获得所需数据而阻塞,一旦进程A将数据送入缓冲区,进程B被唤醒。反之,当缓冲区满时,进程A被阻塞,仅当进程B取走缓冲数据时,才唤醒进程A

互斥

互斥亦称间接制约关系,当一个进程进入临界区使用临界资源时,另一个进程必须等待,当占有临界资源的进程退出临界区后,另一进程才允许去访问此临界资源

例如,在仅有一台打印机的系统中,有两个进程A和进程B,如果进程A需要打印时, 系统已将打印机分配给进程B,则进程A必须阻塞。一旦进程B将打印机释放,系统便将进程A唤醒,并将其由阻塞状态变为就绪状态

临界资源:一次仅允许一个进程使用的资源称为临界资源

进入区、临界区、退出区、剩余区

经典进程同步问题:

生产者-消费者问题、读者-写者问题、哲学家进餐问题、吸烟者问题

进程的同步和互斥反映了_进程的同步和互斥相关推荐

  1. java中进程和线程的区别和联系_进程和线程有什么联系和区别?

    1.定义: 1) 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,是系统进行资源分配和调度的一个独立单位. 2) 线程是进程的一个实体,是CPU调度和分派的基本单位,他是比进程更小的能独 ...

  2. 手机声音同步到另一部手机_手机数据同步、丢失不再可怕

    日常生活中,我们使用手机最大的难题可能就是手机资料的丢失了.熊孩子玩手机在你不注意的情况下把照片删掉了,换新手机资料的同步更是麻烦,还有甚者就是手机丢了,里面的数据资料全面化为泡影,想哭都没地儿哭.而 ...

  3. 进程的同步和互斥反映了_用信号量解决进程的同步与互斥探讨【持续更新】

    现代操作系统采用多道程序设计机制,多个进程可以并发执行,CPU在进程之间来回切换,共享某些资源,提高了资源的利用率,但这也使得处理并发执行的多个进程之间的冲突和相互制约关系成为了一道难题.如果对并发进 ...

  4. java同步互斥功能检测_猿考研之操作系统篇三(进程同步,管程,死锁)

    进程同步 进程具有异步性的特征.异步性是指,各并发执行的进程以各自独立的.不可预知的速度向前推进. 同步机制应遵循的准则 空闲让进:其他进程均不处于临界区: 忙则等待:已有进程处于其临界区: 有限等待 ...

  5. java什么是同步_什么是同步?什么是互斥?

    现代操作系统基本都是多任务操作系统,即同时有大量可调度实体在运行.在多任务操作系统中,同时运行的多个任务可能: 都需要访问/使用同一种资源 多个任务之间有依赖关系,某个任务的运行依赖于另一个任务 这两 ...

  6. 操作系统_进程管理_进程的控制与同步

    目录 1.进程控制的概念 2.进程的创建 3.进程间互斥与同步的概念 4.临界资源和临界区 5.同步机制应遵循的原则 6.信号量与P/V操作 7.生产者与消费者问题 1.进程控制的概念 进程由创建产生 ...

  7. python-进程调度_进程对象及方法_互斥锁_队列_IPC

    进程 1. 进程调度 ​ 1. 先来先服务 ​ 2. 短作业优先 ​ 3. 时间片轮转 ​ 4. 多级反馈队列 2. 僵尸进程 孤儿进程 ​ 1. 僵尸进程: 进程结束了,资源还没来得及回收 ​ 2. ...

  8. 什么是进程互斥,什么是进程同步,同步和互斥这两个概念有什么联系和区别?...

    在操作系统中,当某一进程正在访问某一存储区域时,就不允许其他进程进行读写或者修改该存储区的内容,否则就会发生后果无法估计的错误.进程之间的这种相互制约的关系成为进程互斥. 并发进程在一些关键点上可能需 ...

  9. 转载_进程、轻量级进程(LWP)、线程

    进程.轻量级进程(LWP).线程 进程.轻量级进程(LWP).线程 进程:程序执行体,有生命期,用来分配资源的实体 线程:分配CPU的实体. 用户空间实现,一个线程阻塞,所有都阻塞. 内核实现,不会所 ...

  10. taskkill无法终止进程 拒绝访问_进程的基本概念

    程序顺序执行的特征 程序并发执行的特性 进程的特征 进程的状态及转换 进程的三种基本状态 创建和终止状态 进程状态的转换 进程管理中的数据结构 进程控制块PCB的作用 进程控制块中的信息 进程控制块的 ...

最新文章

  1. nexus 4 下 DualBootInstallation 安装 ubuntu touch
  2. WatchStor观察:思科携EMC等合作伙伴 圈地数据中心市场
  3. Java黑皮书课后题第2章:*2.20(金融应用:计算利息)编写程序,读取余额和年利率百分比,打印下个月的利息
  4. VPC-阿里云专有网络 Virtual Private Cloud
  5. c# webservice的简单示例
  6. Seeing that the girl he likes actually married his third uncle
  7. c语言括号匹配输出个数字,C程序括号匹配检查(带详细注释)
  8. access month函数用法_掌握时间智能函数,同比环比各种比,轻松搞定!
  9. HDU 3996 Gold Mine【最大闭合权图】
  10. 回调函数的概念及使用
  11. CMake3.19.2下载
  12. Win 10 添加多国语言
  13. 0CTF/TCTF2019 Ghost Pepper Writeup
  14. lua 利用os.data和os.time实现运营活动在客户端跨时区换算服务端所在时区时间戳
  15. LeGO-LOAM运行kitti数据集
  16. matlab中双x轴,【转】MATLAB:双X轴曲线绘图
  17. 仿淘宝、京东多重商品属性组合Sku标签
  18. windows主机加固(2)
  19. Cardano(ADA), EOS, RChain(RHOC), Aeternity(AE) 都是极其好的币
  20. CornerNet代码学习之pytorch多线程

热门文章

  1. CocoaPods安装和使用图解
  2. MapReduce在Map端的Combiner和在Reduce端的Partitioner
  3. CustomViewWith_Image_Text_Video
  4. 解决12c安装过程中的各种报错
  5. Android-清空栈内的activity
  6. 通过表达式树构建URL时正确识别ActionNameAttribute
  7. 关于RabbitMQ Queue Argument的简介
  8. 查询sql数据库端口 笔记
  9. USES_CONVERSION W2A
  10. 物联网架构成长之路(23)-Docker练习之Elasticsearch服务搭建