社区编辑申请
注册/登录
Unix信号量中加解锁方法
系统 其他OS
文章中,我们会讲解一些Unix信号量的知识,大家知道在Unix中,Unix信号量通常被认为是对资源的访问,,Unix信号量则是防止两个或多个进程同时访问共享资源的一种机制。

在Unix的System V中,Unix信号量通常被认为是对资源的访问,因此资源可用则用正整数表示,当资源被全部占用,则为零。资源共享是UNIX多用户系统的一个重要特征,Unix信号量(SEMAPHORE)则是防止两个或多个进程同时访问共享资源的一种机制。在Unix信号量机制实现之前,通常采用加锁文件的方法,其算法描述如下:

⑴加锁算法
 

  1. int lock(lockfile)   
  2. /*返回值0代表成功,其它为失败*/   
  3. char *lockfile; /*加锁文件名*/   
  4. {   
  5. intfd,ret=0;   
  6. extern int errno;   
  7. if((fd=open(lockfile,O_WRONLY|O_CREAT|O_EXCL,0666))==-1   
  8. &&errno==EEXIST) ret=1;   
  9. return(ret);   
  10. }  

⑵解锁算法
 

  1. unlock(lockfile)   
  2. char *lockfile; /*锁文件名*/   
  3. {   
  4. unlink(lockfile);   
  5. }  

这种方法对访问共享资源次数较少的进程是可行的,但对重载的使用则开销太大了,况且一旦加锁失败则进程不知何时可以再试;当系统崩溃或重启动时,加锁文件可能会被忘掉了。

Dijkstra发表的Dekker算法给出了Unix信号量的一种实现,为整值对象定义了两个了原语操作:P和V。其C描述如下:
 

  1. void P(sem)   
  2. int *sem;   
  3. {   
  4. while (*sem<=0);   
  5. (*sem)--;   
  6. }   
  7. void V(sem)   
  8. int *sem;   
  9. {   
  10. (*sem)++;   
  11. }  

但上述算法不能在用户空间编程,因为①sem指向的Unix信号量变量不能在进程间共享,它们有自己的数据段;②函数非原子执行,内核可在任何时候中断一个进程;③若sem为0,进程并不释放CPU。

所以Unix信号量必须由内核提供,它可在进程间共享数据,可执行原子操作(即一组操作要么全部执行,要么都不执行),可在一个进程阻塞时将CPU给另外一个进程。 这次关于Unix信号量的知识就先做个简单的介绍。

【编辑推荐】

  1. 讲解Unix线程同步
  2. 灵活运用Unix 线程知识
  3. 教你Unix消息队列的应用
  4. 教你如何创建Unix消息队列
  5. 知识讲解Unix 消息队列
责任编辑:小霞
相关推荐

2022-06-15 07:32:35

Lock线程Java

2010-04-21 16:50:31

Unix信号量

2010-04-21 17:10:25

Unix信号量

2010-04-21 16:42:48

2022-08-05 08:27:05

分布式系统线程并发

2010-04-28 16:19:43

Unix操作系统

2020-09-25 07:34:40

Linux系统编程信号量

2010-04-21 15:20:31

Unix线程

2010-04-30 01:17:37

unix锁

2010-05-11 19:01:11

Unix系统

2010-04-30 17:27:59

Unix操作系统

2010-04-14 16:45:15

Unix操作系统

2010-05-06 17:41:19

Unix命令

2019-07-02 17:34:42

Linux技术教程

2010-05-05 13:13:55

Unix内核

2010-04-07 10:15:04

Unix操作系统

2010-04-21 11:15:55

Unix 命令

2010-04-19 10:46:08

Unix操作系统

2010-04-19 16:47:40

Unix操作系统

2010-04-29 10:31:08

同话题下的热门内容

CPU突然飙高,系统反应慢怎么排查,我来教教你实战 | CentOS 7 安装 Oracle 19c

编辑推荐

软件卸载不干净怎么办?智能卸载轻松搞定!苹果凌晨1点最新推送iOS 11正式版 如何使用 printf 来格式化输出CentOS Linux 已死—Red Hat 称 Stream 不是替代品BIO、NIO 到多路复用的演进路径,你明白了吗?
我收藏的内容
点赞
收藏

51CTO技术栈公众号