yz2010的博客

优先级反转的描述： 假设任务1，任务2，任务3；他们的优先级顺序分别为1 > 2 > 3。有一个稀缺资源S，S由一个信号量控制为互斥访问。 任务3正在执行，并申请到了资源S；任务1抢占了任务3的执行，任务3挂起，任务1执行；任务1申请资源S，发现被占用，所以挂起，任务3恢复执行；任务2抢占了任务3的执行，任务3挂起，任务2执行；任务2执行完毕，任务3恢复；任务3释放资源S，任务1抢占资

环形队列是一个首尾相连的FIFO（命名管道）的数据结构，它采用数组的线性空间。它能很快知道队列是否为满或者为空，也能很快的存取数据。 原理： 内存上没有环形结构，因此环形队列利用数组的线性空间来实现。当数据到了尾部时，它将转回到0位置来处理。这个转回操作通过取模来执行。 构造：逻辑上，将数组q[0]与q[MAXN-1]相连接，形成一个存放队列的环形空间。