作業系統之處理機排程

2021-07-15 13:28:41 字數 698 閱讀 6548

1.處理機即計算機的處理器,簡單理解就是cpu,多處理機指多核,即多個cpu同時工作,隨著工藝的提高,多個cpu可以整合在一塊晶元上,比如兩核,四核處理器。

2.作業和程序的區別:

(1)作業是乙個比程式更加廣泛的概念,包含程式、資料和作業說明書

(2)程序包含pcb、程式和資料集合

所以程式是程序的一部分,乙個作業可以劃分為多個程序。

4.高響應比優先排程演算法:

短作業優先+動態優先權。

利用高響應比優先演算法,好處和優點如下:

(1)若等待時間相同,則服務時間越短,優先權越高,該演算法有利於短作業。

(2)當服務時間相同時,等待時間長,則優先權越高,該演算法可實現先來先服務演算法。

(3)對於長作業,優先順序可以隨著等待時間增加而提高,從而不會一直處在等待狀態。

所以綜上,該演算法是一種較好的折中,對於短作業、長作業都有照顧,並且考慮了作業到達的順序問題,但缺點是每次都要計算響應比,增加了系統開銷。

5.時間片輪轉法:

時間片大小的確定因素:系統響應時間、就緒程序個數、cpu的能力。

作業系統之 處理機(1)處理機排程

長程排程 作業排程 排程物件是作業,決定作業何時裝入記憶體,為其建立程序 分配資源,放入就緒佇列中。主要用於多批道處理系統 記憶體排程 將暫時無法執行的程序從記憶體調到外存,合適時將外存的就緒程序調入記憶體執行。實際為儲存器管理中的對換功能,見後續.短程排程 程序排程 排程物件是程序,決定就緒佇列中...

作業系統之處理機管理

處理機管理可歸結為對程序的管理。在單道程式系統中,程式只能夠順序的執行,即兩個程式只能等乙個執行完再執行下乙個。這樣就使程式的執行具有三個特型 順序性 封閉性和可再現性。而到了多道程式系統中,允許程式併發的執行 巨集觀並行,微觀序列 此時程式併發執行就具有了 間斷性 失去封閉性和不可再現性。為了解決...

作業系統 處理機排程概念

乙個作業被提交後,必須經過處理機排程,才能獲得處理機執行,通常經過三個排程 高階排程 高階排程,長程排程 中級排程 中程排程 低階排程 短程排程 根據某種演算法,把外村上處於後備佇列中的那些作業調入記憶體,排程物件是作業 就是一些程式,資料,還有一些作業說明書。作業需要執行哪些步驟執行完。每乙個步驟...