操作系统中进程优先级倒置的解决办法
低级的任务首先就绪(由凸沿表示),那以后很快就获得互斥体。现在当高级
任务就绪,它必须被阻塞(用阴影区表示)直到低优先级的任务处理定它们
共享的资源。问题在于中级任务,由于它不需要对那个资源访问,所以抢先
于低优先级的任务执行,于是它就会耽误高优先级任务对于处理器的使用。
对于这个问题人们已经提出了很多解决方案。其中最普遍的方案叫作“优先
级的继承”。这个解决方案在高优先级任务等待互斥体的时候,就把低优先级
的任务的优先级升到那个高优先级任务的优先级。一些操作系统在它们的互
斥体实现中加入了这个修正,但是大部分都没有。
