優先順序

出自 MBA智库百科(https://wiki.mbalib.com/)

優先順序(Priority Level)

　　優先順序是指電腦分時操作系統在處理多個作業程式時，決定各個作業程式接受系統資源的優先等級的參數。優先順序是一種約定，優先順序高的先做，優先順序低的後做。

　　邏輯運算符中，邏輯非運算符（！）和所有的單目運算符同級，高於雙目的算術運算符、關係運算符、邏輯運算符與（&）和邏輯運算符或（‖）；與運算高於或運算，它們都低於算數運算符和關係運算符。

　　各個作業在輸入電腦之前，都要按一定的要求對它指定優先順序。例如要按程式的性質或其長度，或是按作業的來源等，指定其優先順序。然後電腦根據各作業程式優先順序的高低，來決定處理各程式的先後次序。甚至在處理過程中，還能允許優先順序較高的程式中斷優先順序較低的程式。進程是有優先順序的。如果即將被運行的進程的優先順序比正在運行的進程的優先順序高，則系統可以強行剝奪正在運行的進程的CPU，讓優先順序高的進程先運行。

　　高優先順序任務需要等待低優先順序任務釋放資源，而低優先順序任務又正在等待中等優先順序任務的現象叫做優先順序反轉。 此時高優先順序任務和中等優先順序任務之間沒有任何共用資源但執行順序卻發生了倒置，這種情況稱為優先順序反轉，而高優先順序任務因為等待低優先順序任務釋放資源而阻塞的情況則不稱為優先順序反轉

　　兩種經典的防止反轉的方法：

　　優先順序繼承策略(Priority inheritance):繼承現有被阻塞任務的最高優先順序作為其優先順序，任務退出臨界區，恢復初始優先順序。

　　優先順序天花板策略(Priority ceilings): 優先順序天花板是指將申請（占有）某資源的任務的優先順序提升到可能訪問該資源的所有任務中最高優先順序任務的優先順序.(這個優先順序稱為該資源的優先順序天花板) 。

　　優先順序繼承策略對任務執行流程的影響相對較小，因為只有當高優先順序任務申請已被低優先順序任務占有的臨界資源這一事實發生時，才抬升低優先順序任務的優先順序。而天花板策略是誰占有就直接升到最高。