操作系統(tǒng)原理課程設(shè)計(jì)報(bào)告-資料下載頁
2025-01-18 23:43本頁面
【正文】 是A。這時(shí)系統(tǒng)時(shí)間為4，B、C、D、E已全部到達(dá)。C的優(yōu)先權(quán)最高，會(huì)被優(yōu)先執(zhí)行。接下去的順序依次為：B、E、D。多級(jí)反饋隊(duì)列調(diào)度算法各進(jìn)程的相關(guān)初始值如下：進(jìn)程名ABCDE到達(dá)時(shí)間01234服務(wù)時(shí)間431817實(shí)驗(yàn)結(jié)果如下：結(jié)果分析：采用多級(jí)反饋隊(duì)列的方式，反饋隊(duì)列有四個(gè)，時(shí)間片依次為4。第一次可以將ABCDE順序執(zhí)行一遍，在此過程中D執(zhí)行完畢。第二次B執(zhí)行完畢。如此進(jìn)行下去，最后剩下E，會(huì)不斷地執(zhí)行，直至結(jié)束。六、實(shí)驗(yàn)小結(jié)在這次實(shí)驗(yàn)中，我主要負(fù)責(zé)了短進(jìn)程優(yōu)先調(diào)度算法、高優(yōu)先權(quán)優(yōu)先調(diào)度算法和多級(jí)反饋隊(duì)列調(diào)度算法的模擬實(shí)現(xiàn)。從實(shí)驗(yàn)中我加深了對(duì)這幾種算法的理解，從而也對(duì)操作系統(tǒng)對(duì)于進(jìn)程調(diào)度的方法有了新的認(rèn)識(shí)。對(duì)于先來先服務(wù)調(diào)度算法、短進(jìn)程優(yōu)先調(diào)度算法和高優(yōu)先權(quán)(靜態(tài)優(yōu)先權(quán))優(yōu)先調(diào)度算法，這幾種算法的思想是類似的，即每次插入一個(gè)新的進(jìn)程到就緒隊(duì)列后，都要對(duì)就緒隊(duì)列進(jìn)行一次排序，只是排序的依據(jù)不同，分別是到達(dá)時(shí)間升序(在實(shí)際中進(jìn)程進(jìn)入就緒隊(duì)列時(shí)就已經(jīng)是按這個(gè)順序排好了)、服務(wù)時(shí)間升序和優(yōu)先權(quán)降序。這對(duì)于編程實(shí)現(xiàn)，以及系統(tǒng)開銷來說，都是很簡(jiǎn)單方便的。但從實(shí)驗(yàn)結(jié)果中可以看出，其平均帶權(quán)周轉(zhuǎn)時(shí)間是要比之后兩種要長(zhǎng)的，也就是說效率并不高。對(duì)于多級(jí)反饋隊(duì)列調(diào)度算法，在編程中我們遇到了不少困難。除了JAVA語言使用上的問題外，主要還是對(duì)調(diào)度過程的理解不夠，因此在進(jìn)程出隊(duì)入隊(duì)的時(shí)機(jī)沒有判斷準(zhǔn)確，之后通過查閱課本相關(guān)內(nèi)容，把整個(gè)過程搞清楚了，程序也就很快完成了。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1