优先级反转问题

优先级反转
假设当前有任务A,B,C优先级分别为1,2,3(注意优先级数字越低,优先级越高)。此时如果高优先级的任务A、B正在处于挂起状态,最低优先级任务C正在运行并通过获取互斥量M进入临界区处理。稍后A、B任务就绪了,A任务优先级最高所以获得运行权限,从而抢占了C任务,A任务运行也需要获取互斥量M,而此时发现互斥量M已经被任务C占有。所以A任务就挂起在互斥量M上,只能等待C任务释放互斥量M才能得以运行。接着由于B任务已经是就绪态,并且优先级高于任务C,因此任务B获得运行,直到B运行完后,才使得任务C获得运行,C运行释放掉互斥量M后A才得以运行。从而就使原本最高优先级的任务A反而没有较低优先级的任务B优先获得运行,这种现象称为优先级反转了。

优先级反转问题_第1张图片

你可能感兴趣的:(笔记,linux,操作系统)