㈠ linux的進程優先順序NI和PR有什麼區別
nice（NI）和priority（PR），並不是同一個概念。
NICE值應該是熟悉Linux/UNIX的人很了解的概念了，它是反應一個進程「優先順序」狀態的值，其取值范圍是-20至19，一共40個級別。這個值越小，表示進程」優先順序」越高，而值越大「優先順序」越低。nice值雖然不是priority，但是它確實可以影響進程的優先順序。一般會把nice值叫做靜態優先順序，這也基本符合nice值的特點，就是當nice值設定好了之後，除非我們用renice去改它，否則它是不變的。
實用priority值表示PRI和PR值，或者叫動態優先順序。priority的值在之前內核的O1調度器上表現是會變化的，所以也叫做動態優先順序。在內核中，進程優先順序的取值范圍是通過一個宏定義的，這個宏的名稱是MAX_PRIO，它的值為140。
而這個值又是由另外兩個值相加組成的，一個是代表nice值取值范圍的NICE_WIDTH宏，另一個是代表實時進程（realtime）優先順序范圍的MAX_RT_PRIO宏。
說白了就是，Linux實際上實現了140個優先順序范圍，取值范圍是從0-139，這個值越小，優先順序越高。nice值的-20到19，映射到實際的優先順序范圍是100-139。
㈡ linux查看線程優先順序命令
用top或者ps -l查看進程會發現有PR(PRI) NI兩個欄位：
NI 是優先值，是用戶層面的概念， PR是進程的實際優先順序， 是給內核（kernel）看（用）的。
一般情況下，PR=NI+20, 如果一個進程的優先順序PR是20， 那麼它的NI(nice)值就是20-20=0。
進程調度優先順序是從-20到19，一共40個級別，數字越大，表示進程的優先順序越低。默認時候，進程的優先順序是0。查看進程優先順序有兩個辦法：ps和top。top命令顯示的NI列的值。或者可以使用ps -efl來查看，也是在ni列表示了進程的優先順序。《Linux就該這么學》 一起學習，進程的優先順序可以在程序運行的時候設置，也可以在程序運行過程中動態的修改。
㈢ 操作系統的進程調度演算法[總結]
操作系統的進程調度演算法直接關繫到用戶的使用體驗。
如果把用戶的體驗時間，引入到計算機裡面，我們引入以下幾個概念。
周轉時間，指作業從提交系統開始，直到作業完成為止的時間間隔。包括：
是指作業周轉時間與作業實際運行服務時間的比值。
平均周轉時間和平均帶權周轉時間是衡量批處理系統調度演算法的重要准則。
先來先服務調度演算法（First Come First Served, FCFS）是最簡單的調度演算法，可以用於作業調度和進程調度。
按照作業進入系統後備作業隊列的先後次序來挑選作業，加入就緒隊列，等待執行。
FCFS是非搶占式的，易於實現，效率不高，性能不好.
有利於長作業（CPU繁忙性）而不利於短作業（I/O繁忙性）。
服務時間：作業需要運行的時間
完成時間 = 開始時間 + 服務時間
等待時間 = 開始時間 - 提交時間
周轉時間 = 完成時間 - 提交時間
帶權周轉時間 = 周轉時間 / 服務時間
響應比 = （等待時間 + 服務時間） / 服務時間 = 等待時間/服務時間 + 1
該演算法每次從後備作業隊列中挑選估計服務時間最短的一個或幾個作業，
將他們調入內存，分配必要的資源，創建進程並放入就緒隊列。
在進程調度中的原理類似。
SJF是非搶占式的，優先照顧短作業，具有很好的性能，降低平均等待時間，提高吞吐量。
但是不利於長作業，長作業可能一直處於等待狀態，出現飢餓現象；
完全未考慮作業的優先緊迫程度，不能用於實時系統。
高響應比優先調度演算法（Highest Reponse Ratio First, HRRF）是非搶占式的，主要用於作業調度。
基本思想：每次進行作業調度時，先計算後備作業隊列中每個作業的響應比，挑選最高的作業投入系統運行。
響應比 = （等待時間 + 服務時間） / 服務時間 = 等待時間 / 服務時間 + 1
由響應比分析可知，該演算法介於FCFS和SJF之間，但是每次需要計算每個作業的響應比，增加系統開銷。
㈣ 進程調度演算法
FCFS調度演算法屬於不可剝奪演算法。從表面上看，它對所有作業都是公平的，但若一個長作業先到達系統，就會使後面許多短作業等待很長時間，因此它不能作為分時系統和實時系統的主要調度策略。但它常被結合在其他調度策略中使用。例如，在使用優先順序作為調度策略的系統中，往往對多個具有相同優先順序的進程按FCFS原則處理。
FCFS調度演算法的特點是演算法簡單，但效率低； 對長作業比較有利，但對短作業不利（相對SJF和高響應比）；
FCFS調度演算法有利於CPU繁忙型作業，而不利於I/O繁忙型作業。
短作業優先調度演算法是一個非搶占策略，他的原則是下一次選擇預計處理時間最短的進程，因此短進程將會越過長作業，跳至隊列頭。該演算法即可用於作業調度，也可用於進程調度。 但是他對長作業不利，不能保證緊迫性作業（進程）被及時處理，作業的長短只是被估算出來的。
缺點：
該演算法對長作業不利，SJF調度演算法中長作業的周轉時間會增加。更嚴重的是，如果有一長作業進入系統的後備隊列，由於調度程序總是優先調度那些 (即使是後進來的）短作業，將導致長作業長期不被調度（「飢餓」現象，注意區分「死鎖」。後者是系統環形等待，前者是調度策略問題）。
該演算法完全未考慮作業的緊迫程度，因而不能保證緊迫性作業會被及時處理。
由於作業的長短只是根據用戶所提供的估計執行時間而定的，而用戶又可能會有意或無意地縮短其作業的估計運行時間，致使該演算法不一定能真正做到短作業優先調度。
SJF調度演算法的平均等待時間、平均周轉時間最少。
高響應比優先調度演算法既考慮作業的執行時間也考慮作業的等待時間，綜合了先來先服務和最短作業優先兩種演算法的特點。
該演算法中的響應比是指作業等待時間與運行比值，響應比公式定義如下：
響應比 =（等待時間+要求服務時間）/ 要求服務時間,即RR=（w+s）/s=1+w/s，因此 響應比一定是大於等於1的。
短作業與先後次序的兼顧，且不會使長作業長期得不到服務。
響應比計算系統開銷，增加系統開銷。
高響應比優先調度演算法適合批處理系統，主要用於作業調度。
為了實現 RR 調度，我們將就緒隊列視為進程的 FIFO 隊列。新進程添加到就緒隊列的尾部。CPU 調度程序從就緒隊列中選擇第一個進程，將定時器設置在一個時間片後中斷，最後分派這個進程。
接下來，有兩種情況可能發生。進程可能只需少於時間片的 CPU 執行。對於這種情況，進程本身會自動釋放 CPU。調度程序接著處理就緒隊列的下一個進程。否則，如果當前運行進程的 CPU 執行大於一個時間片，那麼定時器會中斷，進而中斷操作系統。然後，進行上下文切換，再將進程加到就緒隊列的尾部，接著 CPU 調度程序會選擇就緒隊列內的下一個進程。
採用 RR 策略的平均等待時間通常較長。
在 RR 調度演算法中，沒有進程被連續分配超過一個時間片的 CPU（除非它是唯一可運行的進程）。如果進程的 CPU 執行超過一個時間片，那麼該進程會被搶占，並被放回到就緒隊列。因此， RR調度演算法是搶占的。
演算法描述
1、進程在進入待調度的隊列等待時，首先進入優先順序最高的Q1等待。
2、首先調度優先順序高的隊列中的進程。若高優先順序中隊列中已沒有調度的進程，則調度次優先順序隊列中的進程。例如：Q1,Q2,Q3三個隊列，當且僅當在Q1中沒有進程等待時才去調度Q2，同理，只有Q1,Q2都為空時才會去調度Q3。
3、對於同一個隊列中的各個進程，按照FCFS分配時間片調度。比如Q1隊列的時間片為N，那麼Q1中的作業在經歷了N個時間片後若還沒有完成，則進入Q2隊列等待，若Q2的時間片用完後作業還不能完成，一直進入下一級隊列，直至完成。
4、在最後一個隊列QN中的各個進程，按照時間片輪轉分配時間片調度。
5、在低優先順序的隊列中的進程在運行時，又有新到達的作業，此時須立即把正在運行的進程放回當前隊列的隊尾，然後把處理機分給高優先順序進程。換而言之，任何時刻，只有當第1~i-1隊列全部為空時，才會去執行第i隊列的進程（搶占式）。特別說明，當再度運行到當前隊列的該進程時，僅分配上次還未完成的時間片，不再分配該隊列對應的完整時間片。
㈤ 什麼是進程調度常用的進程調度演算法有哪些試比較他們之間的性能。 什麼是進程調度
進程調度，用戶進程數進程調度一般都多於處理機數、這將導致它們互相爭奪處理機。另外，系統進程也同樣需要使用處理機。無論是在批處理系統還是分時系統中，用戶進程數 進程調度 一般都多於處理機數、這將導致它們互相爭奪處理機。另外，系統進程也同樣需要使用處理機。這就要求進程調度程序按一定的策略，動態地把處理機分配給處於就緒隊列中的某一個進程，以使之執行。 進程調度的的分級 高級、中級和低級調度作業從提交開始直到完成，往往要經歷下述三級調度： 高級調度：(High-Level Scheling)又稱為作業調度，它決定把後備作業調入內存運行； 低級調度：(Low-Level Scheling)又稱為進程調度，它決定把就緒隊列的某進程獲得CPU； 中級調度：(Intermediate-Level Scheling)又稱為在虛擬存儲器中引入，在內、外存對換區進行進程對換。先進先出演算法 進程調度 演算法總是把處理機分配給最先進入就緒隊列的進程，一個進程一旦分得處理機，便一直執行下去，直到該進程完成或阻塞時，才釋放處理機。 例如，有三個進程P1、P2和P3先後進入就緒隊列，它們的執行期分別是21、6和3個單位時間， 執行情況如下圖： 對於P1、P2、P3的周轉時間為21、27、30，平均周轉時間為26。 可見，FIFO演算法服務質量不佳，容易引起作業用戶不滿，常作為一種輔助調度演算法。 最短CPU運行期優先調度演算法(SCBF--Shortest CPU Burst First) 該演算法從就緒隊列中選出「下一個CPU執行期」最短的進程，為之分配處理機。 例如，在就緒隊列中有四個進程P1、P2、P3和P4，它們的下一個執行期分別是16、12、4和3個單位時間，執行情況如下圖： P1、P2、P3和P4的周轉時間分別為35、19、7、3，平均周轉時間為16。 該演算法雖可獲得較好的調度性能，但難以准確地知道下一個CPU執行期，而只能根據每一個進程的執行歷史來預測。 輪轉法 前幾種演算法主要用於批處理系統中，不能作為分時系統中的主調度演算法，在分時系統中，都採用時間片輪轉法。 簡單輪轉法：系統將所有就緒進程按FIFO規則排隊，按一定的時間間隔把處理機分配給隊列中的進程。這樣，就緒隊列中所有進程均可獲得一個時間片的處理機而運行。 多級隊列方法：將系統中所有進程分成若干類，每類為一級。 多級反饋隊列 多級反饋隊列方式是在系統中設置多個就緒隊列，並賦予各隊列以不同的優先權
㈥ 什麼是進程調度常用的進程調度演算法有哪些
無論是在批處理系統還是分時系統中，用戶進程數一般都多於處理機數、這將導致它們互相爭奪處理機。另外，系統進程也同樣需要使用處理機。這就要求進程調度程序按一定的策略，動態地把處理機分配給處於就緒隊列中的某一個進程，以使之執行。就是調度。
有先來先服務調度演算法、優先數調度演算法、時間片輪轉演算法、分級調度演算法 、最短作業時間優先（搶占式和非搶占式）、最高響應比調度演算法，樂透調度等。