ITPub博客

首页 > IT职业 > IT职场 > 多任务同步与互斥概念

多任务同步与互斥概念

原创 IT职场 作者:千锋教育官方 时间:2019-09-23 16:28:34 0 删除 编辑


现代操作系统基本都是多任务操作系统,即同时有大量可调度实体在运行。在多任务操作系统中,同时运行的多个任务可能:

都需要访问/使用同一种资源

多个任务之间有依赖关系,某个任务的运行依赖于另一个任务

 

这两种情形是多任务编程中遇到的最基本的问题,也是多任务编程中的核心问题,同步和互斥就是用于解决这两个问题的。

 

接下来,来看一下同步与互斥的基本概念:

互斥: 是指散步在不同任务之间的若干程序片断,当某个任务运行其中一个程序片段时,其它任务就不能运行它们之中的任一程序片段,只能等到该任务运行完这个程序片段后才可以运行。最基本的场景就是:一个公共资源同一时刻只能被一个进程或线程使用,多个进程或线程不能同时使用公共资源。

同步: 是指散步在不同任务之间的若干程序片断,它们的运行必须严格按照规定的某种先后次序来运行,这种先后次序依赖于要完成的特定的任务。最基本的场景就是:两个或两个以上的进程或线程在运行过程中协同步调,按预定的先后次序运行。比如 A 任务的运行依赖于 B 任务产生的数据。

显然, 同步是一种更为复杂的互斥,而互斥是一种特殊的同步 。也就是说互斥是两个任务之间不可以同时运行,他们会相互排斥,必须等待一个线程运行完毕,另一个才能运行,而同步也是不能同时运行,但他是必须要安照某种次序来运行相应的线程(也是一种互斥)!因此互斥具有唯一性和排它性,但互斥并不限制任务的运行顺序,即任务是无序的,而同步的任务之间则有顺序关系。

 


来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/69914734/viewspace-2657964/ ,如需转载,请注明出处,否则将追究法律责任。

下一篇: jmeter配置、安装
请登录后发表评论 登录
全部评论
千锋IT职业教育——做真实的自己 用良心做教育

注册时间:2019-03-28

  • 博文量
    140
  • 访问量
    92334