進程調度算法-高響應比優先調度算法(HRRN)

定義 爲每一個作業引入一個動態優先級,即優先級是可以改變的。它隨等待時間延長而增加,這將使長作業的優先級在等待期間不斷地增加,等到足夠的時間後,必然有機會獲得處理機。 變化規律 Tw爲等待時間,TR爲服務時間。 從上式可以看出: 1. 等待時間相同,則短作業優先權高,有利於短作業。 2. 服務時間相同,等待時間越長,其優先權越高,相當於先來先服務。 3. 服務時間相對較長的作業,當其等待足夠長時,
相關文章
相關標籤/搜索