处理间之关系,而各处理皆有某一部份(临界段)于另一处理之临界段执行时不予执行。因此,一处理即遭致另一处理排斥。在作业系统中的某些区位中,要确保任一时间内仅有一处理执行适切的程式码,乃是非常重要的一件事。此时就需要将互斥性列入考虑。