搶占式或非搶占式優先順序調度演算法

❶ 短作業優先調度演算法和優先順序為基礎的非搶占式調度演算法

短進程優先演算法是一種非剝奪式演算法，總是選取預計作業時間最短的作業優先運行；最短剩餘時間優先演算法是非剝奪式的，但可以改造成剝奪式的調度演算法，稱搶占式最短作業優先演算法。

❷ 非搶占式的靜態優先順序調度演算法 是什麼

非搶占式的靜態優先順序調度演算法是指：根據系統的資源分配策略所規定的資源分配演算法。
對於不同的的系統和系統目標，通常採用不同的調度演算法，例如，在批處理系統中，為了照顧為數眾多的段作業，應採用短作業優先的調度演算法；又如在分時系統中，為了保證系統具有合理的響應時間，應當採用輪轉法進行調度。
目前存在的多種調度演算法中，有的演算法適用於作業調度，有的演算法適用於進程調度；但也有些調度演算法既可以用於作業調度，也可以用於進程調度。

❸ 靜態搶占式優先順序調度演算法是如何進行的

按照優先順序值的大小進行調度，選擇優先順序值大的作業優先調度。搶占式是指如果進入的作業的優先順序數大於當前正在執行的作業的優先順序數，就執行進入的作業，搶佔了當前正在執行的作業的資源。
按照到達時間將作業放入就緒隊列，當前作業執行過程中有作業進入，根據作業的優先順序值進行判斷，如果進入的作業的優先順序值小於或等於當前執行的作業的優先順序值，繼續執行當前作業；如果進入的作業的優先順序值大於當前執行的作業的優先順序值，將資源給進入的作業，當前的作業就放入就緒隊列隊尾，此時還需要的服務時間為原服務時間-進入的作業的到達時間。之後，每到達一個作業就與當前執行的作業進行優先順序值比較，優先順序值大的優先執行。當當前執行的作業執行結束後，比較就緒隊列中的作業的優先順序值，優先順序值大的優先執行。如此執行，直到就緒隊列為空，結束調度。

❹ 嵌入式實時系統的搶占式調度和非搶占式調度

1）搶占式調度通常是優先順序驅動的調度。每個任務都有優先順序，任何時候具有最高優先順序且已啟動的任務先執行。一個正在執行的任務放棄處理器的條件為：自願放棄處理器（等待資源或執行完畢）；有高優先順序任務啟動，該高優先順序任務將搶占其執行。除了共享資源的臨界段之外，高優先順序任務一旦准備就緒，可在任何時候搶占低優先順序任務的執行。搶占式調度的優點是實時性好、反應快，調度演算法相對簡單，可優先保證高優先順序任務的時間約束，其缺點是上下文切換多。而非搶占式調度是指不允許任務在執行期間被中斷，任務一旦佔用處理器就必須執行完畢或自願放棄。其優點是上下文切換少；缺點是在一般情況下，處理器有效資源利用率低，可調度性不好。

❺ 進程調度演算法1——FCFS、SJF、HNNR

  進程的調度方式有兩種： 非剝奪調度方式（非搶占式）和剝奪調度方式（搶占方式）。
  非搶占式：只允許進程主動放棄處理機。如進程運行結束、異常結束或主動請求I/O阻塞。在運行的過程中即使有更緊迫的任務到達，當前進程依然會繼續使用處理機，直到該進程終止或主動要求進入阻塞態。
  搶占式：當一個進程正在處理機上執行時，如果有一個更重要更緊迫的進程需要處理機，則立即暫停正在執行的進程，將處理機分配給更重要更緊迫的那個進程。
  下面介紹適用於早期操作系統幾種進程調度的演算法

  先來先服務（FCFS）：按照到達的先後順序調度，事實上就是等待時間越久的越優先得到服務。
  下面表示按照先來先服務演算法的執行順序

  計算進程的幾個衡量指標：

  短作業優先演算法是非搶占式的演算法，但是也有搶占式的版本—— 最短剩餘時間優先演算法（STRN,Shortest Remaining Time Next） 。
  用於進程的調度演算法稱為短進程優先調度演算法（SPF,Shortest Process First）。

  短作業/進程優先調度演算法：每次調度時選擇當前已到達且運行時間最短的作業/進程.。

  因為進程1最先達到，此時沒有其他線程，所以進程1先被服務。當進程1運行完後，進程2和3已經到達，此時進程3需要的運行時間比進程2少，所以進程3先被服務…
  計算進程的幾個衡量指標：

  最短剩餘時間優先演算法：每當有進程 加入就緒隊列改變時就需要調度 ，如果新到達的進程的所需的運行時間比當前運行的進程剩餘時間更短，則由新進程搶占處理機，當前運行進程重新回到就緒隊列。此外，當一個 進程完成時也需要調度 。

通過比較上面三組的平均周轉時間、平均帶權周轉時間和平均等待時間可以看出，短作業優先演算法可以減少進程的等待時間，對短作業有利。

  高響應比優先演算法： 非搶占式的調度演算法 ，只有當前運行的進程主動放棄CPU時（正常/異常完成、或主動阻塞），才需要進行調度，調度時計算所有就緒進程的相應比，選響應比最高的進程上處理機。

   響應比 = （等待時間 + 運行時間）/ 運行時間

  上面的三種調度演算法一般適用於 早期的批處理系統 ，沒有考慮響應時間也不區分任務的緊急程度。因此對用戶來說交互性差。

  如發現錯誤，請指正！！！

❻ 高響應比演算法是搶占式演算法嗎

非搶占式的演算法。因此只有當前運行的作業/進程主動放棄處理機時，才需要調度，才需要計算響應比。

優點： 綜合考慮了等待時間和運行時間（要求服務時間）等待時間相同時，要求服務時間短的優先（SJF的優點）。要求服務時間相同時，等待時間長的優先（FCFS的優點）。對於長作業來說，隨著等待時間越來越久，其響應比也會越來越大，從而避免了長作業飢餓的問題。

高響應比優先演算法：非搶占式的調度演算法，只有當前運行的進程主動放棄cpu時（正常/異常完成，或主動阻塞）,才需要進行調度，調度時計算所有就緒進程的響應比，選響應比最高的進程上處理機。響應比=（等待時間+要求服務時間）/ 要求服務時間。