操作系統(tǒng)作業(yè)調(diào)度實(shí)驗(yàn)報(bào)告多道批處理

1、 l2l2八、結(jié)果分析與調(diào)試過程小結(jié)在調(diào)試FCFS算法中重要的是怎么按到達(dá)時(shí)間先后插入就緒隊(duì)列，其中還要考慮到當(dāng)前有進(jìn)程在運(yùn)行的情況的。但由于進(jìn)程是先來先服務(wù)的，所以需要定義另一指針first來確定要進(jìn)來的進(jìn)程插入的位置。在調(diào)試SJF算法中，它是基于FCFS算法的基礎(chǔ)上，利用shortjob()來查詢已排好隊(duì)的作業(yè)中所需運(yùn)行時(shí)間最短的作業(yè)，從而把把它指向ready指針的，但由于一開始遺忘了C語言中指針的鏈接，導(dǎo)致程序出現(xiàn)了了一系列的問題，如無法出現(xiàn)JCB控制塊等等。在多道作業(yè)調(diào)度中我總共想到了三個(gè)問題，第一個(gè)是輸入的信息中要防止出錯(cuò)，就用來if(p-nsourcev=source)&(rsou

2、rce=0)&(p-nsourcep-asource)來判斷，如果有錯(cuò)就不讓它進(jìn)入輸入井；第二個(gè)是當(dāng)?shù)谝粋€(gè)先到作業(yè)因?yàn)椴荒軡M足要求而不能執(zhí)行時(shí)如何處置，怎么再次調(diào)用它，就再調(diào)用一次sort()函數(shù)；第三個(gè)是在第二問題上因?yàn)檎{(diào)用了sort(),會(huì)導(dǎo)致不能滿足要求的作業(yè)一直重復(fù)著判斷作業(yè)這一步驟，也就出現(xiàn)了死循環(huán)。我想了很久只找到了個(gè)愚蠢的辦法，就是每次調(diào)用作業(yè)若不能滿足要求，都用i來記錄著，然后給定條件(iv=2*作業(yè)個(gè)數(shù))來縮短循環(huán)次數(shù)。十、思考題1、寫出每種算法的調(diào)度策略，最后比較各種算法的優(yōu)缺點(diǎn)。答：先來先服務(wù)算法是根據(jù)作業(yè)的到達(dá)時(shí)間先后來排序,到達(dá)時(shí)間短的先運(yùn)行，優(yōu)點(diǎn)是實(shí)現(xiàn)簡單，利于長作

3、業(yè)，缺點(diǎn)是運(yùn)行時(shí)間慢，不利于短作業(yè)。短作業(yè)優(yōu)先算法是先根椐作業(yè)的到達(dá)時(shí)間先后來排序，然后查找所需運(yùn)行時(shí)間短的先運(yùn)行，優(yōu)點(diǎn)是運(yùn)行時(shí)間快,缺點(diǎn)是實(shí)現(xiàn)起來比較復(fù)雜，對(duì)長作業(yè)不利。2、選擇調(diào)度算法的依據(jù)是什么？答：如果作業(yè)要求的速度不高，而且作業(yè)比較小型，那就最好用先來先服務(wù)算法。如果作業(yè)要求的速度高，作業(yè)流程復(fù)雜，那就最好用短作業(yè)優(yōu)先算法。附加：關(guān)鍵函數(shù)：對(duì)于FCFS算法來說其關(guān)鍵函數(shù)是sort()按到達(dá)時(shí)間先后順序排列，和running。/當(dāng)前作業(yè)執(zhí)行情況，還有各種時(shí)間的計(jì)算。其中sort()中需要考慮當(dāng)前就緒隊(duì)列為空，還是有作業(yè)正在運(yùn)行的情況，而running()中，我把它分成了三部分，一部分是

4、先將每一個(gè)要執(zhí)行的作業(yè)分離出來，好讓它在執(zhí)行check()的當(dāng)前執(zhí)行作業(yè)時(shí)能顯示出開始運(yùn)行時(shí)間(btime),而其它非輸入類時(shí)間顯示為0，直到運(yùn)行完畢狀態(tài)才把所有各類時(shí)間打印出來；第二部分進(jìn)行各類時(shí)間的計(jì)算；第三部分用來判斷運(yùn)行時(shí)間是否達(dá)到它所需要運(yùn)行的時(shí)間。對(duì)于SJF算法來說，因?yàn)樗腔贔CFS算法的基礎(chǔ)上的，所以FCFS中的關(guān)鍵函數(shù)也是SJF的關(guān)鍵函數(shù),但是SJF中還有一個(gè)關(guān)鍵函數(shù)，那就是shortjob()獲取最短作業(yè)，這是在sort()中排好的作業(yè)中再次查找所需運(yùn)行時(shí)間最短的作業(yè)，然后調(diào)度它。對(duì)于多道作業(yè)調(diào)度算法來說，sort()函數(shù)、sortl()函數(shù)、三個(gè)running。函數(shù)，第

5、一個(gè)sort()是用來判斷輸入作業(yè)信息的正確性，正確了就按照作業(yè)到達(dá)時(shí)間先后順序排列；第二個(gè)sortl()是在輸入井中判斷的作業(yè)不能滿足要求時(shí)，利用該函數(shù)來把它插在輸入井隊(duì)尾；第三個(gè)是running函數(shù)，它分三部分，第一部分是running1()用來計(jì)算剩下可分配資源，第二部分是running。用來判斷運(yùn)行時(shí)間是否達(dá)到作業(yè)所需時(shí)間，如果沒達(dá)到就繼續(xù)運(yùn)行，直到達(dá)到才釋放資源，第三部分是running)用來執(zhí)行滿足資源要求的作業(yè)。數(shù)據(jù)結(jié)構(gòu)：在FCFS和SJF算法中，均采用一個(gè)隊(duì)列來實(shí)現(xiàn)作業(yè)的調(diào)度，首先先判斷對(duì)頭ready是否為空，為空時(shí)直接插入作業(yè)，否則還要判斷就緒隊(duì)列中是否有正在執(zhí)行的作業(yè)，有的話得把要插進(jìn)來的進(jìn)程插入到適當(dāng)?shù)奈恢弥校人羞M(jìn)程排好隊(duì)好，就按照隊(duì)列先進(jìn)先出的特點(diǎn)，總是執(zhí)行對(duì)頭的作業(yè)，直到隊(duì)列為空。但在SJF算法中，因?yàn)樗嵌套鳂I(yè)優(yōu)先執(zhí)行，那么在按到達(dá)時(shí)間先后排好的隊(duì)列中，采用shortjob()函數(shù)調(diào)用所需時(shí)間最短的作業(yè)，就相當(dāng)于有一個(gè)虛構(gòu)的隊(duì)列將作業(yè)按所需運(yùn)行時(shí)間重新排列，而其本身并不存在。在多道作業(yè)調(diào)度算法中，每個(gè)作業(yè)由作業(yè)控制