文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

Linux系统编程—时序竞态

2024-12-10 15:43

关注

什么是时序竞态?将同一个程序执行两次,正常情况下,前后两次执行得到的结果应该是一样的。但由于系统资源竞争的原因,前后两次执行的结果有可能得到不一样的结果,这个现象就是时序竞态。

[[344854]]

##pause函数

函数原型:

  1. int pause(void); 

函数作用:

进程调用pause函数时,会造成进程主动挂起(处于阻塞状态,并主动放弃CPU),并且等待信号将其唤醒。

返回值:

我们知道,信号的处理方式有三种:1. 默认动作;2. 忽略处理;3. 捕捉。进程收到一个信号后,会先处理响应信号,再唤醒pause函数。于是有下面几种情况:

因为alarm函数可以在设定的时间之后发送SIGALRM信号,pause函数又可以将进程挂起等待信号,则二者结合可以自己写一个sleep函数,如下:

  1.  #include <unistd.h> 
  2.  #include <signal.h> 
  3.  #include <stdio.h> 
  4.   
  5.  void sig_alrm(int signo) 
  6.  { 
  7.       
  8.  } 
  9.   
  10. unsigned int mysleep(unsigned int nsecs) 
  11.     unsigned int unslept; 
  12.  
  13.     signal(SIGALRM, &sig_alrm); 
  14.     unslept = alarm(nsecs);  
  15.     pause(); 
  16.  
  17.     return unslept; 
  18.  
  19.  
  20. int main(void) 
  21.     while(1){ 
  22.         mysleep(2); 
  23.         printf("Two seconds passed\n"); 
  24.     } 
  25.  
  26.     return 0; 

##时序竞态前导例

在讲时序竞态具体现象之前,我们先来看一个生活中常见的场景:

想午睡10分钟,于是定了个10分钟的闹钟,希望10分钟后闹钟将自己叫醒。

正常情况:定好闹钟,午睡,10分钟后闹钟叫醒自己;

异常情况:定好闹钟,躺下睡觉2分钟,被同学叫醒去打球,打了20分钟后回来继续睡觉。但在打球期间,闹钟早就响过了,将不会再唤醒自己。

这个例子与之后要讲的时序竞态有很大的相似之处。

##时序竞态问题分析

我们再回过头来看上面所写的mysleep程序。这个函数有可能是下面的时序:

##解决时序竞态问题

通过以上时序分析,我们可以看出,造成时序竞态的原因就是SIGALRM信号在进程失去CPU的时候就已经发送过来。为了防止这个现象出现,我们可以先将该信号阻塞,将其“抓住”,再在解除阻塞的时候立刻调用pause函数挂起等待。这样即使在调用alarm就失去CPU,也可以在进程重新获得CPU时将抓到的SIGALRM信号重新“放出来”,并将之后的pause函数唤醒。

但在解除阻塞与pause等待挂起信号之间,还是有可能失去CPU,除非将这两个步骤做成一个“原子操作”。Linux系统提供的sigsuspend函数就具备这个功能。所以,在时序要求比较严格的场合下都应该使用sigsuspend函数,而非pause函数。

函数原型:

  1. int sigsuspend(const sigset_t *mask); 

函数作用:挂起等待信号;

函数参数:mask,传入参数,sigsuspend函数调用期间,进程信号屏蔽字由参数mask指定。

具体用法:可将某个信号(如SIGALRM)从临时信号屏蔽字mask中删除,也就是在调用sigsuspend函数时对该信号解除屏蔽,然后挂起等待信号。但我们此时已经改变了进程的信号屏蔽字,所以调用完sigsuspend函数之后,应将进程的信号屏蔽字恢复原样。

  1.  #include <unistd.h> 
  2.  #include <signal.h> 
  3.  #include <stdio.h> 
  4.   
  5.  void sig_alrm(int signo) 
  6.  { 
  7.       
  8.  } 
  9.   
  10. unsigned int mysleep(unsigned int nsecs) 
  11.     struct sigaction newact, oldact; 
  12.     sigset_t newmask, oldmask, suspmask; 
  13.     unsigned int unslept; 
  14.  
  15.     //1.为SIGALRM设置捕捉函数,一个空函数 
  16.     newact.sa_handler = sig_alrm
  17.     sigemptyset(&newact.sa_mask); 
  18.     newact.sa_flags = 0
  19.     sigaction(SIGALRM, &newact, &oldact); 
  20.  
  21.     //2.设置阻塞信号集,阻塞SIGALRM信号 
  22.     sigemptyset(&newmask); 
  23.     sigaddset(&newmask, SIGALRM); 
  24.    sigprocmask(SIG_BLOCK, &newmask, &oldmask);   //信号屏蔽字 mask 
  25.  
  26.     //3.定时n秒,到时后可以产生SIGALRM信号 
  27.     alarm(nsecs); 
  28.  
  29.      
  30.     suspmask = oldmask
  31.     sigdelset(&suspmask, SIGALRM); 
  32.  
  33.      
  34.     sigsuspend(&suspmask);  
  35.  
  36.     unslept = alarm(0); 
  37.     //6.恢复SIGALRM原有的处理动作,呼应前面注释1 
  38.     sigaction(SIGALRM, &oldact, NULL); 
  39.  
  40.     //7.解除对SIGALRM的阻塞,呼应前面注释2 
  41.     sigprocmask(SIG_SETMASK, &oldmask, NULL); 
  42.  
  43.     return(unslept); 
  44.  
  45. int main(void) 
  46.     while(1){ 
  47.         mysleep(2); 
  48.         printf("Two seconds passed\n"); 
  49.     } 
  50.  
  51.     return 0; 

##可重入函数/不可重入函数

一个函数在被调用执行期间尚未调用结束的时候,由于某种时序,该函数又被重复调用,这种情况称为「重入」。如果从信号处理程序返回,则继续执行进程断点处的正常指令序列,从重新恢复到断点重新执行的过程中,函数所依赖的环境没有发生改变,就说这个函数是可重入的,反之就是不可重入的。

如果要将函数做成可重入函数,则函数内不能含有全局变量及static变量,也不能使用malloc、free。

本文授权转载自公众号「良许Linux」。良许,世界500强外企Linux开发工程师,公众号里分享大量Linux干货,欢迎关注!

 

来源:今日头条内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯