時間片輪轉演算法(rr)能不能用在作業排程上?還是隻能用在程序排程上?
1樓:逗比一公尺五
導師給出的答案是不能,但是吧友似乎有一些別的看法。
先來看作業排程的定義,高階排程又稱長程排程或作業排程,他的排程物件是作業。主要功能是根據演算法,決定將外存處於後備佇列的哪幾個作業調入記憶體,為他們建立程序,分配必要的資源,並將它們放入就緒佇列。分時和即時系統不設定高階排程。
其次簡單的敘述一下低階排程(程序排程):物件為程序,功能是決定就緒佇列中的哪個程序應獲得處理機,並分配。
最後來看一下rr的核心,程序切換:在rr排程演算法中,應在合適進行程序的切換,可分為兩種情況:1,若乙個時間片尚未用完,正在執行的程序便已經完成,立刻啟用排程程式,將他從就緒佇列中刪除,再排程就緒佇列中對手的程序執行,並啟動乙個新的時間片。
2.在乙個時間片用完時,計時排程器中斷處理程式被啟用。如果程序尚未執行完畢,排程程式將把它送往就緒佇列的末尾。
可見,rr演算法在切換程序時只涉及了就緒佇列的c、a、o作,也就是隻有低階排程參與,並沒有從外存將作業調入記憶體,另外,rr演算法常用於分時系統,分時系統也是不設定作業排程的。
2樓:超級非洲帝企鵝
我也想知道這個問題。
3樓:匿名使用者
不能用在作業排程上。
我就知道這個,並且我也不知道為啥。
時間片輪轉排程演算法經常用於()。 a.單使用者作業系統 b.即時系統 c.分時系統 d批處
4樓:太平洋電腦網
時間片輪轉排程演算法經常用於分時系統。
批處理。和即時都是歲敗叢獨佔cpu資源的,嵌入式涉及使用場合,不是原理。分時的特徵就是時間片輪轉。
在時間片輪轉排程中,如果乙個程序在乙個時間片內就已經執行結束,那剩下的時間片時間怎麼利用
5樓:八哥說科技
如果程序在時間片結束前阻塞或結束,則cpu當即進行切換。結束的程序會從執行佇列中清除,剩下的時間片隨程序結構的清除而清除,並不影響到其他程序的排程。
時間片由作業系統核心的排程程式分配給每個程序。首先,核心會給每個程序分配相等的初始時間片,然後每個程序輪番地執行相應的時間,當所有程序都處於時間片耗盡的狀態時,核心會重新為每個程序計算並分配時間片,如此往復。
在每個程序的task_struct結構中有以下四項:policy、priority、counter、rt_priority。這四項是選擇程序的依據。
其中,policy是程序的排程策略,用來區分即時程序和普通程序,即時程序優先於普通程序執行;priority是程序(包括即時和普通)的靜態優先順序。
counter是程序剩餘的時間片,它的起始值就是priority的值;由於counter在後面計算乙個處於可執行狀態的程序值得執行的程度goodness時起重要作用,因此,counter也可以看作是程序的動態優先順序。rt_priority是即時程序特有的,用於即時程序間的選擇。
6樓:網友
剛看完ucosiii的書,根據我的理解,當程序p1執行結束的時候,剩餘時間片會被重置,重置大小為你設定的時間片大小也就是4秒。
當cpu執行時間到達4秒的時候,任務被中止,cpu是直接執行下乙個任務即p3的,p2要等到下一次輪轉到他的時候才能狗接著執行。
7樓:網友
1. (1)若在乙個時間片中,程序提前執行完畢,則立即啟用程序排程,開始下乙個程序。而剛執行完的程序會被放到佇列的末尾,等待下一次的輪轉。
2)若在乙個時間片中,程序沒有在規定時間內完成,仍然會啟用程序排程產生中斷,使沒有完成的程序暫停(該程序會在下一次輪轉中繼續完成),放到佇列的末尾,然後開啟下乙個程序。
8樓:網友
照時間片輪轉排程來看是直接搶佔了,然後分配新的作業以其對應時間片~ 不知道題主解決了問題麼 希望能討論下。
9樓:敢作敢當的胡
希望能夠詳細的解釋一下,最好是舉個例子。
希望能夠詳細的解釋一下,最好是舉個例子。
時間片輪轉排程演算法經常用於()。 a.單使用者作業系統 b.即時系統 c.分時系統 d批處
10樓:熱愛學習的
時間片輪轉排程演算法經常用於分時系統。
批處理。和即時都是獨佔cpu資源的,嵌入式涉及使用場合,不是原理。分時的特徵就是時間片輪轉。
11樓:網友
時間輪片 不就是分時系統咯,c
時間片輪轉排程演算法的介紹
12樓:犁天華
時間片輪轉排程是一種最古老,最簡單,最公平且使用最廣的演算法。每個程序被分配一時間段,稱作它的時間片,即該程序允許執行的時間。
倉鼠能不能吃薯片?倉鼠能不能吃番薯幹
不建議主人給倉鼠吃薯片,薯片中含有大量的調味劑和新增劑,倉鼠食入過多,可能會影響倉鼠的腸胃消化及身體健康,因此,不建議主人給倉鼠飼餵人類的零食。主人可以購買一些倉鼠專用的零食給倉鼠飼餵,偶爾也可以給倉鼠飼餵適量水果。倉鼠不能吃吃薯片的呢 親親 倉鼠不能吃有鹹味的食物 這會增加倉鼠的身體負擔 對於倉鼠...
小孩為什麼不能吃薯片,孩子能不能吃薯片之類的零食呢?為什麼?
小孩子是不可以吃薯片的,因為小孩吃薯片有很多的危害。 導致肥胖。市面上所 的薯片在經過油炸之後,所含的水分會降到只有 左右,而油的含量則會高達 所以薯片是完完全全的高熱量高油脂的食品,食用過多自然會導致肥胖。 致癌。土豆在高溫油炸下產生了一種名為丙烯醯胺的物質,而這種物質是會致癌的。在日常生活中,我...
鬧鐘任務能不能不做直接有D片就進去
絕對是不行的 不做前期任務是打不到獎牌的 如果能打出就不用做了 鬧鐘任務80級才可以做,你才62就算給你進去了也是送死,就算你是滿 火的龍,鬧鐘一下秒不死你,那進去後也只有狂吃藥的份 就算你hp無限,命 中n高那進去了也只能一直浪費魔藥,你打的根本沒它補的快 我用我100級 的小號跟一個126的聖騎...