1樓:網友
優先權排程演算法可分為 非搶佔式優先權演算法和搶佔式優先權排程演算法兩種方式。
1.非搶佔式優先權演算法。
在這種方式下,系統一旦把處理機分配給就緒佇列中優先權最高的程序後,該程序便一直執行下去,直至完成; 或因發生某事件使該程序放棄處理機時,系統方可再將處理機重新分配給另一優先權最高的程序。這種排程演算法主要用於批處理系統中;也可用於某些對即時性要求不嚴的即時系統中。
2.搶佔式優先權排程演算法。
系統同樣把處理機分配給優先權最高的程序,使之執行。但在其執行期間,只要又出現了另乙個其優先權更高的程序,程序排程程式就立即停止當前程序(原優先權最高的程序)的執行,重新將處理機分配給新到的優先權最高的程序。
這種搶佔式的優先權排程演算法,能更好地滿足緊迫作業的要求,常用於要求比較嚴格的即時系統中, 以及對效能要求較高的批處理和分時系統中。參考。
2樓:網友
搶佔式優先權演算法,非搶佔式優先權演算法。
選擇排程方式和排程演算法遵循的原則
3樓:網友
選擇排程方式和排程演算法遵循的原則是:面向使用者的準則:週轉時間短,響應時間快,截止時間的保證,優先權準則。
面向系統的準則:系統吞吐量高,處理機利用率好,各類資源的平衡利用。
先來先服務演算法。原則上按照作業進入輸入井的次序排程,如果作業的資源得不到滿足,將會推遲排程,它的資源得到滿足的時候會優先被排程進來。優點:
具有一定的公平性。缺點:系統的吞吐率低,平均週轉時間長,有大作業到來的時,許多小作業推遲排程攔臘。
計算時間短的作業優先.優先排程計算時間短的作業進行排程,資源不滿足的情況下推遲排程。在這種排程演算法下,要求使用者要對作業的計算時間預先有乙個估計,排程以此為依據。
優點:由於被選中的作業計算時間,所以不能儘快地完成並退出系統,降低了作業的平均等待時間,提高了系統的吞吐率。缺點:大作業會不滿意,而且極限情況下使得某些大作業始終得不到排程。
響應比高者優先演算法。該演算法考慮了計算時間等待時間,既考慮了計算時間短的作業優先,又考慮了大作業長期等待的問題。所謂響應比是按照以下公式來定義的:響應比r=等待時間/計算時間。
這裡的計算時間是估姿衡襪計的作業計算時間,從公式看跡激,計算時間越短,響應比越高;而另一方面,大作業等待時間越長,響應比也會越大。乙個作業完成以後,需要重新計算一下在輸入井中的各個作業的響應比,最高的將優先排程。
在選擇排程方式和排程演算法時,應遵循哪些準則?
4樓:ok嚕啦啦
在選擇排程方式和排程演算法時,應遵循的準則如下:
面向使用者應遵循的準則是:週轉時間短、響應時間快、截止時間的保證、 優先權準則。面向系統應遵循的準則是:系統吞吐量高、處置機利用率好、各類資源的平衡利用。
作業排程演算法的選擇原則有:
1、公平性:對每個使用者公平對待且使每個使用者滿意;
2、平衡使用資源:使同時進入系統的作業在執行時儘可能地利用系統中的不同資源提高資源利用率;
3、極大的流量:縮短作業的平均週轉時間提高系統的吞吐能力;
以上這些原則不能兼顧。在設計計算機系統時,應根據系統的設計目標來決定排程原則。不同的計算機系統採用不同的排程原則和排程演算法,但都必須遵循乙個必要條件,即系統的現有的尚來分配的資源可以滿足被選作業的資源要求。
作業排程是指按照時間週期(年、月、日、時、分、秒等)對作業進行分割,並根據業務需求、作業長度、儲存管理及依賴性關係對作業的執行方式加以排程。主要任務是從作業後備佇列中選擇作業進入主存執行。
排程優先順序最高的業務是
5樓:
摘要。優先順序是指計算機作業系統給任務指定的優先等級。它決定任務在使用資源時的優先次序。
給裝置指定的優先等級。它決定裝置在提出中斷請求時,得到處理機響應的先後次序。任務排程優先順序主要是指任務被排程執行時的優先順序,主要與任務本身的優先順序和排程演算法有關。
特別在即時系統中,任務排程優先順序反應了乙個任務重要性與緊迫性。
優先順序是指計算機作業系統給任務指定的優先等級。它決定任務在使用資源時的優先次序。②給裝置指定的優先等級。
它決定裝置在提出中斷請求時,得到處理機響譁答應的先後次序。任務排程優先順序主要是指任務中蘆空被排程執行時的優先賣瞎級,主要與任務本身的優先順序和排程演算法有關。特別在即時系統中,任務排程優先順序反應了乙個任務重要性與緊迫性。
摘要】您好!排程優先順序最高業務是弱覆蓋。
優先順序是指計算機作業系統給任務指定的優先等級。它決定任務在使用資源時的優先次序。②給裝置指裂槐定的優先等級。
它決定裝置在提出中斷請求時,得到處理機響應的先後次序。任務調肆頌友度優先順序主要是指任務被排程執行時的優先順序,主要與任務本身的優先順序和排程演算法有關。特別在即時系統中,任務排程優先順序反櫻指應了乙個任務重要性與緊迫性。
在面向使用者的排程準則中,()是選擇即時排程演算法的重要準則
6樓:胡老師談科技
在面向使用者的排程準則中,(帆皮基)是選擇即時調態謹度演算法的重要準則。
a.響應時間快。
b.平均週轉時間短。
c.截止時間的保證。
d.優握汪先權高的作業能獲得優先服務。
正確答案:c
作業排程演算法的優先順序法
7樓:其憶楣
優先順序演算法(priority scheduling)是多級佇列演算法的改進,平衡各程序對響應時間的要求。適用於作業排程和程序排程,可分成搶先式和非搶先式。 作業排程中的靜態優先順序大多按以下原則確定:
由使用者自己根據作業的緊急程度輸入乙個適當的優先順序。
由系統或操作員根據作業型別指定優先順序。
系統根據作業要求資源情況確定優先順序。
程序的靜態優先順序的確定原則:
按程序的型別給予不同的優先順序。
將作業的情態優先順序作為它所屬程序的優先順序。 程序的動態優先順序一般根據以下原則確定:
根據程序佔用有cpu時間的長短來決定。
根據就緒程序等待cpu的時間長短來決定。
優先權是什麼意思,專利優先權是什麼意思?
華律網 所謂優先權是指商標註冊申請人對其商標註冊在申請日期上享有的優先權。商標法 第二十四條第一款規定,商標註冊申請人自其商標在外國第一次提出商標註冊申請之日起6個月內,又在中國就相同商品以同一商標提出註冊申請的,依照外國與中國簽訂協議或者共同參加的國際條約,或者按照相互承認優先權的原則,可以享有優...
船舶優先權是什麼,有什麼用船舶優先權是什麼意思?
通俗的說,船舶優先權就是港口對於合同船舶公司或者貨代公司的錨地優先靠泊,不必在錨地等待,直接進港,甚至直航進港。這種優先靠泊權大多數與吞吐量的規模,貨物的過港費多少,集港貨物的齊全程度,使用者的戰略合作關係,船舶的專屬服務關係有關。船舶優先權是指海事請求人依照 海商法 第二十二條的規定,向船舶所有人...
遺產繼承權的優先順序,遺產繼承優先權
第一順序 配偶 子女 父母。第二順序 兄弟姐妹 祖父母 外祖父母。繼承開始後,由第一順序繼承人繼承,第二順序繼承人不繼承。沒有第一順序繼承人繼承的,由第二順序繼承人繼承。中華人民共和國繼承法 第十條 繼承人範圍及繼承順序遺產按照下列順序繼承 第一順序 配偶 子女 父母。第二順序 兄弟姐妹 祖父母 外...