操作系統(tǒng)課程linux環(huán)境下使用c語言實現(xiàn)先來先服務(wù)調(diào)度算法

1、作業(yè)模擬調(diào)度實驗作業(yè)模擬調(diào)度實驗1課程設(shè)計的目的課程設(shè)計的目的通過該題目的設(shè)計過程，可以初步掌握作業(yè)調(diào)度的原理、軟件開發(fā)方法并提高解決實際問題的能力。了解UNIX的命令及使用格式，熟悉UNIXLINUX的常用基本命令，練習(xí)并掌握UNIX提供的vi編輯器來編譯C程序，學(xué)會利用gcc、gdb編譯、調(diào)試C程序。2課程設(shè)計的開發(fā)語言課程設(shè)計的開發(fā)語言程序設(shè)計所選用的程序設(shè)計語言為C語言。3功能描述功能描述先來先服務(wù)算法比較有利于長作業(yè)，而不利于

2、短作業(yè)。（1）短作業(yè)（SJF）的調(diào)度算法可以照顧到實際上在所有作業(yè)中占很大比例的短作業(yè)，使它能比長作業(yè)優(yōu)先執(zhí)行。SPF優(yōu)先調(diào)度算法：是從就緒隊列中選出一估計運行時間最短的進程，將處理機分配給它，使它立即執(zhí)行到完成，或發(fā)生某事件而被阻塞放棄處理機時，再重新調(diào)度。為了和FCFS調(diào)度算法進行比較，我們利用FCFS算法中所使用的實例并改用SJ（P）F算法重新調(diào)度，再進行性能分析。采用SJF算法后，不論是平均周轉(zhuǎn)時間還是平均帶權(quán)周轉(zhuǎn)時間都有較明顯

3、的改善，尤其是對短作業(yè)D，其周轉(zhuǎn)時間由FCFS算法的11降為SJF算法中的3；而平均帶權(quán)周轉(zhuǎn)時間是從5.5降到1.5。這說明SJF調(diào)度算法能有效地降低作業(yè)的平均等待時間和提高系統(tǒng)的吐量。短作業(yè)優(yōu)先調(diào)度算法對比先來先服務(wù)，不論是平均周轉(zhuǎn)時間還是平均帶權(quán)周轉(zhuǎn)時間，都有較明顯的改善，尤其是對短作業(yè)。該算法對長作業(yè)不利，而且未考慮作業(yè)的緊迫程度，因而不能保證緊迫性作業(yè)會被及時處理。如作業(yè)C的周轉(zhuǎn)時間由10增至16，帶權(quán)周轉(zhuǎn)時間由2增至3.1。更

4、嚴重的是，如果有一長作業(yè)（進程）進入系統(tǒng)的后備隊列（就緒隊列），由于調(diào)度程序總是優(yōu)先調(diào)度那些（即使是后進來的）短作業(yè)（進程），將致使長作業(yè)（進程）得不到調(diào)度。（2）該算法完全未考慮作業(yè)的緊迫程度，因而不能保證緊迫性作業(yè)（進程），會得到及時處理；（3）由于作業(yè)（進程）的長短只是根據(jù)用戶所提供的估計執(zhí)行時間而定，而用戶又可能會有意或無意地縮短其作業(yè)的估計執(zhí)行時間，致使該算法不一定能真正做到短作業(yè)優(yōu)先調(diào)度。高響應(yīng)比優(yōu)先調(diào)度算法在批處理系統(tǒng)中，

5、用作作業(yè)調(diào)度的短作業(yè)優(yōu)先算法是一個比較好的算法。其主要缺點是作業(yè)的運行得不到保證。如果我們能為每個作業(yè)引入前面所述的干個估計運行時間最短的作業(yè)（進程），將它們調(diào)度內(nèi)存運行。響應(yīng)比高者優(yōu)先（HRN）：每次從后備隊列中選擇一個或若干個估計響應(yīng)比最高的作業(yè)，將它們調(diào)入內(nèi)存運行。響應(yīng)比Rp=作業(yè)響應(yīng)時間運行時間=作業(yè)等待時間作業(yè)運行時間=1作業(yè)等待時間每個作業(yè)由一個作業(yè)控制塊JCB表示，JCB可以包含如下信息：作業(yè)名、提交時間、所需的運行時間、

6、所需的資源、作業(yè)狀態(tài)、鏈指針等等。作業(yè)的狀態(tài)可以是等待W(Wait)、運行R(Run)和完成F(Finish)三種狀態(tài)之一。每個作業(yè)的最初狀態(tài)總是等待W。各個等待的作業(yè)按照提交時刻的先后次序排隊，總是首先調(diào)度等待隊列中隊首的作業(yè)。每個作業(yè)完成后要打印該作業(yè)的開始運行時刻、完成時刻、周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間，這一組作業(yè)完成后要計算并打印這組作業(yè)的平均周轉(zhuǎn)時間、帶權(quán)平均周轉(zhuǎn)時間。4.2詳細設(shè)計詳細設(shè)計4.2.1程序設(shè)計過程中的部分算法程序設(shè)計