时序竞态问题

一、信号引起的竞态
竞态是指设备或系统出现不恰当的执行时序，而得到不正确的结果，由于时间片，或其他因素，导致该到达并响应的信号没有被响应，这就是由信号引起的竞态。

假设我们要写一个sleep函数，其中利用到了信号，编写的过程如下：
　　1.注册一个信号signal(SIGALRM,handler)。接收内核给出的一个信号。
　　2.调用alarm()函数。
　　3.pause()挂起进程。（int pause(void)使调用进程挂起，直到有信号递达，如果递达信号是忽略，则继续挂起）

实现如下：

#include <unistd.h>
#include <signal.h>
#include <stdio.h>
void sig_alrm(int signo)
{//信号处理函数中什么都不做
    /* nothing to do */
}
unsigned int mysleep(unsigned int nsecs)
{
    //newact用于保存新的信号处理动作,oldact用于保存原有信号处理动作
    struct sigaction newact, oldact;
    unsigned int unslept;
 
    newact.sa_handler = sig_alrm;  //设置信号处理函数
    sigemptyset(&newact.sa_mask);
    newact.sa_flags = 0;
    sigaction(SIGALRM, &newact, &oldact);  //设置新sigaction，保存旧sigaction 
 
    alarm(nsecs);   //设置定时
    pause();        //挂起进程
 
    unslept = alarm(0);
    sigaction(SIGALRM, &oldact, NULL);   //将原有sigaction设置回去
 
    return unslept;  //返回还未睡够的时间
}
int main(void)
{
    while(1){
        mysleep(2);
        printf("Two seconds passed\n");
    }
    return 0;
}

上述述程序的执行过程就是：

1、先注册SIGALRM信号的处理函数（在信号处理函数中什么都不做），并将原有sigaction保存起来。
　　2、开始定时，挂起进程。
　　3、2秒之后发送SIGALRM信号，进程响应信号，被唤起，进入什么都不做的信号处理函数。
　　4、执行完信号处理函数之后恢复原有sigaction，结束sleep
　　5、打印Two seconds passed

但是在这里有一个问题，如果在“alarm(nsecs); 设置定时”和 “pause(); 挂起进程”之间由于时间片被用完，导致该进程被调出（这时alarm函数已经被执行，内核已经开始计时），而且在该系统中进程数很多，导致“饥饿现象”，所以该进程很久没有被掉入，假设三秒都没有被掉入（我们设置的定时是2秒），这时在内核中其实在它被掉入前已经倒数完毕并发出SIGALRM信号，所以执行它的信号处理函数（什么都不做），然后它在第三秒后被掉入，继续执行，这时执行的函数是pause()，进程被挂起，但是又由于alarm发出的SIGALRM信号在之前已经被执行，所以pause()会永远等待不到SIGALRM信号的到达，那么该进程会永远的被挂起！
　　以上的情况就是一种由信号引起的竞态，这种情况是不可预知的，而且如若出现后果很严重！

所以，要改变上述情况，可以使用sigsuspend函数，这个函数有一个特点就是以下的第1步和第2步是一个原子操作，这时，在使用alarm()函数之前先阻塞SIGALRM信号，在执行sigsuspend时解除阻塞（以下的第一步就是该函数的作用），这样就不会引起竞态！就可以解决上述问题了！

#include <signal.h>
 
int sigsuspend(const sigset_t *mask)
函数的执行过程是：
1.以通过指定mask来临时解除对某个信号的屏蔽，
2.然后挂起等待,
3.当被信号唤醒sigsuspend返回时，进程的信号屏蔽字恢复为原来的值

改进之后的例子：

#include <unistd.h>
#include <signal.h>
#include <stdio.h>
 
void sig_alrm(int signo)
{
    /* do  nothing */
}
 
unsigned int mysleep(unsigned int nsecs)
{
 
    struct sigaction newact, oldact;  //newact用于保存新的信号处理动作,oldact用于保存原有信号处理动作
 
    //newmask将要添加的阻塞信号集,oldmask原有信号集
    //suspmask为sigsuspend所用阻塞信号集
    sigset_t newmask, oldmask, suspmask;
 
    unsigned int unslept;//保存未睡够的时间
 
    /* 设置SIGALRM信号处理函数,并保存原有信号处理函数 */
    newact.sa_handler = sig_alrm;
    sigemptyset(&newact.sa_mask);
    newact.sa_flags = 0;
    sigaction(SIGALRM, &newact, &oldact);
 
    /* 阻塞SIGALRM信号,并保存当前的阻塞信号集 */
    sigemptyset(&newmask);//初始化信号集(全部置0),防止原有垃圾值
    sigaddset(&newmask, SIGALRM);//阻塞SIGALRM信号
    //注册信号屏蔽字
    //设原有的信号屏蔽字为mask,则由于以SIG_BLOCK方式
    //首先将原有的保存到oldmask中,现在的阻塞信号字为mask=mask | newmask)
    sigprocmask(SIG_BLOCK, &newmask, &oldmask);
 
    alarm(nsecs);//调用时钟,nsecs秒后向该进程发送SIGALRM信号,程序继续执行
 
    /* 如果这个时候cpu被抢占>nsecs秒，由于SIGALRM信号被阻塞，所以即使时间到了发送了SIGALRM信号，也不会被处理,也就不会发生时序竞争 */
    suspmask = oldmask;//将原有信号集赋给sigsuspend所用的信号集
    sigdelset(&suspmask, SIGALRM);//在sigsuspend中不阻塞SIGALRM信号
 
    //挂起
    sigsuspend(&suspmask);
    //只要有任何信号被捕捉就会被唤醒继续执行下面的程序
    //并将信号集恢复为该进程的信号集:sigprocmask之后的信号集
 
    // 如果在正常的SIGALRM信号到来之前,接收到其他信号,则计算未睡够的时间
    unslept = alarm(0);
    sigaction(SIGALRM, &oldact, NULL); //恢复愿来SIGALRM信号的动作
    sigprocmask(SIG_SETMASK, &oldmask, NULL);//恢复最初信号集
    return(unslept);//返回未睡够的时间
}
 
int main(void)
{
    while(1)
    {
        mysleep(2);
        printf("Two seconds passed\n");
    }
    return 0;
}