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

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

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

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

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

5、用作作業(yè)調度的短作業(yè)優(yōu)先算法是一個比較好的算法。其主要缺點是作業(yè)的運行得不到保證。如果我們能為每個作業(yè)引入前面所述的干個估計運行時間最短的作業(yè)（進程），將它們調度內存運行。響應比高者優(yōu)先（HRN）：每次從后備隊列中選擇一個或若干個估計響應比最高的作業(yè)，將它們調入內存運行。響應比Rp=作業(yè)響應時間運行時間=作業(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è)按照提交時刻的先后次序排隊，總是首先調度等待隊列中隊首的作業(yè)。每個作業(yè)完成后要打印該作業(yè)的開始運行時刻、完成時刻、周轉時間和帶權周轉時間，這一組作業(yè)完成后要計算并打印這組作業(yè)的平均周轉時間、帶權平均周轉時間。4.2詳細設計詳細設計4.2.1程序設計過程中的部分算法程序設計