我目前正在用 C++ 编写一个小 shell。
作业和与之关联的 PID 存储在作业指针队列中(job *)
。运行新作业时,有关它的信息将添加到队列中。由于可以同时处理多个作业,并且可以随时在 shell 的控制台中输入新作业,因此我有一个信号处理程序来等待终止的作业。
当作业终止时,我需要从活动作业队列中删除它的信息并将其移动到我的已终止作业的双端队列中。但是,当另一个作业停止时,可能会将用户的新作业添加到队列中。
在这种情况下,他们的insert
队列操作将被暂停,我的信号处理程序将被调用,它将执行它的pop
操作。
我试图了解如何解决这种潜在的竞争条件,因为我认为在此过程中可能会发生损坏。我不能使用互斥锁,因为如果被中断的父进程当时正在使用队列,则会发生死锁。
我看到了一些关于C++11
能够执行用户声明的原子操作的信息,以及有关 tasklet 的信息。我不确定这些是否与我的问题有关。
有趣的是,我用作参考的示例外壳(MSH - http://code.google.com/p/mini-shell-msh/)似乎没有对此类条件进行任何处理。信号处理程序与主控制台一起立即修改作业列表。也许我在这里忽略了什么?
与往常一样,所有反馈都会得到认可。