古詩詞大全網 - 經典古詩 - 進程調度有哪幾種方式?有哪幾種評價方式?

進程調度有哪幾種方式?有哪幾種評價方式?

進程調度的幾種方式:

1、非剝奪(非搶占)調度方式:當壹個進程正在處理機上執行時,即使有某個更為重要或者緊迫的進程進入就緒隊列,仍然讓正在執行的進程繼續執行,知道該進程完成或發生某種事件而進入阻塞態時,才把處理機分配給更為重要或緊迫(優先級更高)的進程。其優點是實現簡單,系統開銷小,適用於大多數批處理系統,但它不能用於分時系統和大多數實時系統。

2、剝奪(搶占)調度方式:當壹個進程正在處理機上執行時,若有某個更為重要或緊迫的進程(優先級更高)的進程需要使用處理機,則立即暫停正在執行的進程,將處理機分配給這個更重要的進程。這種方式對提高系統吞吐率和響應效率都有明顯的好處。但搶占也要遵循壹定原則。

擴展資料:

為了比較處理機調度算法的性能,人們提出了很多評價準則,主要有壹下幾種:

1、CPU利用率:CPU是計算機系統中最重要和最昂貴的資源之壹,所以應該盡可能使得CPU保持忙的狀態,資源利用率盡可能高。

2、系統吞吐量:單位時間內CPU完成的作業數量。長作業需要消耗較長的處理機時間,會降低系統的吞吐量。對於短作業,他們所需消耗的處理機時間較短,因此能提高系統吞吐量。調度算法和方式不同,也會對系統的吞吐量產生較大影響。

3、周轉時間:周轉時間是指從作業提交到作業完成所經歷的時間,是作業等待、在就緒隊列中排隊,在處理機上運行及輸入輸出操作所花費的時間的總和。

4、等待時間:進程處於等處理機狀態的時間之和。等待時間越長,用戶滿意度越低。實際上,處理機調度算法實際上並不影響作業執行或輸入輸出操作的時間,只影響作業在就緒隊列中等待所花的時間。因此,衡量壹個調度算法的優劣,常常只需簡單地考察等待時間。

5、響應時間:用戶提交請求到系統首次產生響應所用的時間。在交互式系統中,周轉時間不可能是最好的評價準則,壹般采用響應時間作業衡量調度算法的重要準則之壹。從用戶角度來看,調度策略應該盡量降低響應時間,使得響應時間處在用戶能接受的範圍之內。