【操作系统笔记】同步与互斥的区别和联系
2013-12-15 09:16
260 查看
转载请注明出处:http://blog.csdn.net/ns_code/article/details/17284351
进程(线程)之间的两种关系:同步与互斥。
所谓互斥,是指三部在不同进程之间的若干程序片断,当某个进程运行其中一个程序片段时,其它进程就不能运行它们之中的任一程序片段,只能等到该进程运行完这个程序片段后才可以运行。
所谓同步,是指散步在不同进程之间的若干程序片断,它们的运行必须严格按照规定的 某种先后次序来运行,这种先后次序依赖于要完成的特定的任务。
显然,同步是一种更为复杂的互斥,而互斥是一种特殊的同步。也就是说互斥是两个线程之间不可以同时运行,他们会相互排斥,必须等待一个线程运行完毕,另一个才能运行,而同步也是不能同时运行,但他是必须要安照某种次序来运行相应的线程(也是一种互斥)!
总结:
互斥:是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序,即访问是无序的。
同步:是指在互斥的基础上(大多数情况),通过其它机制实现访问者对资源的有序访问。在大多数情况下,同步已经实现了互斥,特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源。
进程(线程)之间的两种关系:同步与互斥。
所谓互斥,是指三部在不同进程之间的若干程序片断,当某个进程运行其中一个程序片段时,其它进程就不能运行它们之中的任一程序片段,只能等到该进程运行完这个程序片段后才可以运行。
所谓同步,是指散步在不同进程之间的若干程序片断,它们的运行必须严格按照规定的 某种先后次序来运行,这种先后次序依赖于要完成的特定的任务。
显然,同步是一种更为复杂的互斥,而互斥是一种特殊的同步。也就是说互斥是两个线程之间不可以同时运行,他们会相互排斥,必须等待一个线程运行完毕,另一个才能运行,而同步也是不能同时运行,但他是必须要安照某种次序来运行相应的线程(也是一种互斥)!
总结:
互斥:是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序,即访问是无序的。
同步:是指在互斥的基础上(大多数情况),通过其它机制实现访问者对资源的有序访问。在大多数情况下,同步已经实现了互斥,特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源。
相关文章推荐
- 互斥 同步 异步 并发 多线程的区别与联系
- 同步和互斥有什么联系和区别
- 操作系统学习笔记(13) 互斥与同步的经典问题 -哲学家进餐问题
- 【操作系统笔记】进程与线程的区别和联系
- 同步与互斥的区别和联系
- 同步和互斥有什么联系和区别。
- 学习笔记-同步(异步)和阻塞(非阻塞)的区别和联系
- 互斥 同步 异步 并发 多线程的区别与联系
- 学习笔记 --- LINUX的同步互斥机制 --- 自旋锁与信号量的区别
- 操作系统课堂笔记(4)进程管理之进程同步与互斥
- 操作系统清华大学版笔记(十) 信号量、管程、条件互斥、经典同步问题(读者写者、哲学家问题)
- 操作系统清华向勇陈渝版笔记(九) 同步协同多道程序设计和并发问题,同步互斥,死锁,临界区
- 什么是进程互斥,什么是进程同步,同步和互斥这两个概念有什么联系和区别?
- 2.5.4 进程同步,互斥的区别和联系
- 操作系统学习笔记——进程与线程联系与区别
- linux操作系统之互斥与同步区别
- 操作系统学习笔记(9) 互斥和同步的信号量算法
- java 互斥与同步的区别与联系
- Java基础知识强化之多线程笔记07:同步、异步、阻塞式、非阻塞式 的联系与区别
- 同步和互斥有什么联系和区别