第一篇：進(jìn)程創(chuàng)建實驗報告
實驗二 進(jìn)程的創(chuàng)建
一、實驗?zāi)康?/p>
熟悉進(jìn)程的創(chuàng)建過程，了解系統(tǒng)調(diào)用函數(shù)fork()和 execl()。
二、實驗內(nèi)容
1、閱讀實例代碼fork1，并編輯、編譯、運行，記錄程序的運行結(jié)果，嘗試給出合理的解釋，查閱有關(guān)資料，掌握系統(tǒng)調(diào)用fork()的用法，返回值的意義。
2、閱讀實例代碼fork2，并編輯、編譯、運行，記錄程序的運行結(jié)果，嘗試給出合理的解釋，查閱有關(guān)資料，掌握在程序中運行一個操作系統(tǒng)命令和運行一個程序的方法。
3、修改fork2，使之能把運行的命令和程序作為參數(shù)傳給fork2。
三、設(shè)計思想
1、程序框架
pid =-1 pid = 0 pid > 0
2、用到的文件系統(tǒng)調(diào)用函數(shù) fork()和 execl()
四、調(diào)試過程
1、測試數(shù)據(jù)設(shè)計（1）fork1 命名程序1：
編寫程序1：
編譯程序1：
運行程序1：
(2)fork2 編寫程序2：
運行程序2：
(3)修改fork2 編寫修改程序2：
修改后的運行結(jié)果：
2、測試結(jié)果分析
（1）對于程序1：因為系統(tǒng)調(diào)用fork()函數(shù)是一次調(diào)用兩次返回值，而且先生成子進(jìn)程還是父進(jìn)程是不確定的，所以第一次執(zhí)行生成子進(jìn)程的時候返回的pid = 0，判斷pid!=-1，所以輸出了I’m the child.I’m the parent.第二次，執(zhí)行父進(jìn)程的時候，返回的是子進(jìn)程的進(jìn)程號pid > 0，即pid的值仍然不為-1，所以又輸出了一次I’m the child.I’m the parent。
（2）對于程序2：第一次調(diào)用fork()函數(shù)時，由于執(zhí)行的是子進(jìn)程還是父進(jìn)程是隨機的，所以第一次對父進(jìn)程返回的是子進(jìn)程的進(jìn)程號（大于0），即pid > 0，所以輸出I’m the parent.Program end.當(dāng)?shù)诙螆?zhí)行子進(jìn)程時返回值是0，即pid = 0，所以輸出I’m the child.并調(diào)用了execl()函數(shù)，查看了指定路徑中的文件。
（3）對于修改后的程序2：改變了系統(tǒng)調(diào)用execl()中參數(shù)的文件路徑和可執(zhí)行文件名，即可在程序fork2.c中執(zhí)行另一個程序wyf.c（但要注意可執(zhí)行文件名是123）。
五、總結(jié)
1、調(diào)試過程中遇到的主要問題及解決過程
運行程序2的時候如果不加execl()函數(shù)的頭文件
2、體會和收獲
通過這次實驗我進(jìn)一步熟悉了linux系統(tǒng)，也學(xué)會了進(jìn)程的創(chuàng)建過程和返回值的意義。同時學(xué)會了一個新的系統(tǒng)調(diào)用函數(shù)execl()及其頭文件和參數(shù)類型。也學(xué)會了在編寫完程序之后，不僅可以用 :wq 保存并退出，也可以用快捷鍵 shift + zz。
六、附錄：源程序代碼（另附）
第二篇：進(jìn)程調(diào)度實驗報告
天津大學(xué)仁愛學(xué)院
實驗類型：實驗名稱：實驗地點：
學(xué)生姓名：班 級：
操作系統(tǒng) 實驗報告
必 修 實驗日期：2014年4月18日進(jìn)程調(diào)度 二實驗樓504 李帥帥 指導(dǎo)教師：張 磊 計科一班 計算機科學(xué)與技術(shù)系
天津大學(xué)仁愛學(xué)院——計算機科學(xué)與技術(shù)系——李帥帥
實驗報告內(nèi)容：
1）實驗?zāi)康?/p>
用c語言編寫和調(diào)試一個進(jìn)程調(diào)度程序，以加深對進(jìn)程的概念及進(jìn)程調(diào)度算法的理解。
2）實驗器材和設(shè)備
硬 件： 二實驗樓504計算機
開發(fā)工具： Microsoft Visual C++ 6.0
3）實驗任務(wù)
本實驗?zāi)M單處理器系統(tǒng)的進(jìn)程調(diào)度，加深對進(jìn)程的概念及進(jìn)程調(diào)度算法的理解。用c語言編寫和調(diào)試一個進(jìn)程調(diào)度的算法程序，有一些簡單的界面，能夠運行，仿真操作系統(tǒng)中進(jìn)程調(diào)度的原理和過程。通過對調(diào)度算法的模擬，進(jìn)一步理解進(jìn)程的基本概念，加深對進(jìn)程運行狀態(tài)和進(jìn)程調(diào)度
4）實驗原理
無論是在批處理系統(tǒng)還是分時系統(tǒng)中，用戶進(jìn)程數(shù)一般都多于處理機數(shù)、這將導(dǎo)致它們互相爭奪處理機。另外，系統(tǒng)進(jìn)程也同樣需要使用處理機。這就要求進(jìn)程調(diào)度程序按一定的策略，動態(tài)地把處理機分配給處于就緒隊列中的某一個進(jìn)程，以使之執(zhí)行。
基本狀態(tài)：1.等待態(tài)：等待某個事件的完成；
2.就緒態(tài)：等待系統(tǒng)分配處理器以便運行； 3.運行態(tài)：占有處理器正在運行。
運行態(tài)→等待態(tài) 往往是由于等待外設(shè)，等待主存等資源分配或等待人工干預(yù)而引起的。
等待態(tài)→就緒態(tài) 則是等待的條件已滿足，只需分配到處理器后就能運行。運行態(tài)→就緒態(tài) 不是由于自身原因，而是由外界原因使運行狀態(tài)的進(jìn)程讓出處理器，這時候就變成就緒態(tài)。例如時間片用完，或有更高優(yōu)先級的進(jìn)程來搶占處理器等。
就緒態(tài)→運行態(tài) 系統(tǒng)按某種策略選中就緒隊列中的一個進(jìn)程占用處理器，此時就變成了運行態(tài)
5）實驗過程描述
a)打開Microsoft Visual C++ 6.0，創(chuàng)建工程。
b)根據(jù)要求用 c語言代碼實現(xiàn)應(yīng)用程序，并調(diào)試完成。c)運行程序，根據(jù)提示輸入相應(yīng)的字符。
d)輸入實驗測試內(nèi)容，并觀察執(zhí)行窗口顯示的過程。
天津大學(xué)仁愛學(xué)院——計算機科學(xué)與技術(shù)系——李帥帥
q=(struct pcb *)malloc(sizeof(pcb));
cin>>q->name;
cin>>q->needtime;
q->cputime=0;
q->priority=P_TIME-q->needtime;
q->process=ready;
q->next=NULL;
if(i==0)
{
p=q;
t->next=q;
}
else
{
q->next=t->next;
t=q;
q=p;
}
i++;} return p;}
void display(pcb * p){ cout<<“name”<<“ ”<<“cputime”<<“needtime”<<“ ”<<“priority”<<“ ”
<<“state”< cout< name; cout<<“ ”; cout< cputime; cout<<“ ”; cout< needtime; cout<<“ ”; cout< priority; cout<<“ ”; switch(p->process) { case ready:cout<<“ready”< case execute:cout<<“execute”< case block:cout<<“block”< case finish:cout<<“finish”< } 天津大學(xué)仁愛學(xué)院——計算機科學(xué)與技術(shù)系——李帥帥 void priority_cal(){ pcb * p;system(“cls”);p=get_process();int cpu=0;system(“cls”);while(!process_finish(p)){ cpu++; cout<<“cuptime:”< cpuexe(p); display(p); Sleep(1000);} printf(“All processes have finished,press any key to exit”);getch();} void display_menu(){ cout<<“nCHOOSE THE ALGORITHM:”< pcb *get_process_round(){ pcb *q;pcb *t;pcb *p;int i=0;t=(struct pcb *)malloc(sizeof(pcb));p=(struct pcb *)malloc(sizeof(pcb));cout<<“input name and time”< cin>>q->name; cin>>q->needtime; q->cputime=0; 天津大學(xué)仁愛學(xué)院——計算機科學(xué)與技術(shù)系——李帥帥 { } } return t;} void set_state(pcb *p){ while(p){ if(p->needtime==0) { p->process=finish;//如果所需執(zhí)行時間為0，則設(shè)置運行狀態(tài)為結(jié)束 } if(p->process==execute) { p->process=ready;//如果未執(zhí)行狀態(tài)則設(shè)置為就緒 } p->next;} }//設(shè)置隊列中進(jìn)程執(zhí)行狀態(tài) void display_round(pcb *p){ cout<<“NAME”<<“ ”<<“CPUTIME”<<“ ”<<“NEEDTIME”<<“ ”<<“COUNT”<<“ ”<<“ROUND” <<“ ”<<“STATE”< cout< name; cout<<“ ”; cout< cputime; cout<<“ ”; cout< needtime; cout<<“ ”; cout< count; cout<<“ ”; cout< round; cout<<“ ”; switch(p->process) { case ready:cout<<“ready”< case execute:cout<<“execute”< case finish:cout<<“finish”< 天津大學(xué)仁愛學(xué)院——計算機科學(xué)與技術(shù)系——李帥帥 7）實驗結(jié)果截圖 1.進(jìn)程狀態(tài)： 1)可運行狀態(tài)（TASK_RUNNING） 2)可中斷的等待狀態(tài)（TASK_INTERRUPTIBLE） 3)不可中斷的等待狀態(tài)（TASK_UNINTERRUPTIBLE） 4)暫停狀態(tài)（TASK_STOPPED） 5)僵死狀態(tài)（TASK_ZOMBIE） 2.進(jìn)程的創(chuàng)建：1）fork:使用該系統(tǒng)調(diào)用時，子進(jìn)程復(fù)制父進(jìn)程的全部資源。由于要復(fù)制父進(jìn)程進(jìn)程描述符給子進(jìn)程(進(jìn)程描述的結(jié)構(gòu)很大！)，這一過程開銷是很大的。linux采用了”寫時復(fù)制技術(shù)”(copy on write,COW)，使子進(jìn)程先共享父進(jìn)程的物理頁，只有子進(jìn)程進(jìn)行寫操作時，再復(fù)制對應(yīng)的物理頁，避免了無用的復(fù)制開銷，提高了系統(tǒng)的性能。 實現(xiàn)代碼（x86）：arch/x86/kernel/process.c int sys_fork(struct pt_regs *regs) { Return do_fork(SIGCHLD, regs->sp, regs,0, NULL, NULL); } 2）vfork：該系統(tǒng)調(diào)用創(chuàng)建的子進(jìn)程，完全運行在父進(jìn)程地址空間之上。子進(jìn)程對地址空間任何數(shù)據(jù)的修改同樣為父進(jìn)程所見。vfork執(zhí)行后父進(jìn)程堵塞，知道子進(jìn)程運行結(jié)束。 實現(xiàn)代碼（x86）：arch/x86/kernel/process.c int sys_vfork(struct pt_regs *regs) { Return do_fork(CLONE_VFORK | CLONE_VM |SIGCHLD, regs->sp, regs, 0,NULL, NULL); } 3）clone：該調(diào)用是linux系統(tǒng)所特有的，其NPTL的實現(xiàn)依賴此函數(shù)。與fork，vfork相比clone對進(jìn)程創(chuàng)建有更好的控制能力，能控制子進(jìn)程和父進(jìn)程共享何種資源。 實現(xiàn)代碼（x86）：arch/x86/kernel/process.c long sys_clone(unsignedlong clone_flags, unsigned long newsp,void__user *parent_tid, void__user *child_tid, structpt_regs *regs){ if(!newsp) newsp = regs->sp; Return o_fork(clone_flags, newsp, regs, 0,parent_tid, child_tid);} 上面進(jìn)程的創(chuàng)建最終依賴于：do_fork（），只是向其傳遞了不同的參數(shù)clone_flags，其原型為： long do_fork(unsigned long clone_flags,unsigned long stack_start,struct pt_regs *regs,unsigned long stack_size,int __user *parent_tidptr,int __user *child_tidptr) 參數(shù)分析： clone_flags：低字節(jié)指定子進(jìn)程結(jié)束時發(fā)送到父進(jìn)程的信號代碼，通常選擇SIGCHLD信號。剩余3個字節(jié)給一clone標(biāo)志組用于編碼 stack_start：子進(jìn)程用戶態(tài)堆棧的地址 regs：指向內(nèi)核態(tài)堆棧通用寄存器值的指針，通用寄存器的值是在從用戶態(tài)切換到內(nèi)核態(tài)時被保存到內(nèi)核態(tài)堆棧中的。 stack_size：未使用，總被設(shè)置為0。 parent_tidptr：表示父進(jìn)程的用戶態(tài)變量地址，該父進(jìn)程具有與新輕量級進(jìn)程相同的PID。 child_tidptr：表示新輕量級進(jìn)程的用戶態(tài)變量地址，該進(jìn)程具有這一類進(jìn)程的PID。只有在CLONE_CHILD_SETTID被設(shè)置時才有意義。 而do_fork()函數(shù)生成一個新的進(jìn)程，大致分為三個步驟。 1、建立進(jìn)程控制結(jié)構(gòu)并賦初值，使其成為進(jìn)程映像。 2、必須為新進(jìn)程的執(zhí)行設(shè)置跟蹤進(jìn)程執(zhí)行情況的相關(guān)內(nèi)核數(shù)據(jù)結(jié)構(gòu)。包括任務(wù)數(shù)組、自由時間列表 tarray_freelist 以及 pidhash[] 數(shù)組。 3、啟動調(diào)度程序，使子進(jìn)程獲得運行的機會。 實驗報告說明書 設(shè)計名稱： 操作系統(tǒng)課程設(shè)計 實 驗 ： 進(jìn)程調(diào)度設(shè)計 學(xué)生姓名： 專 業(yè)： 網(wǎng)絡(luò)工程 班 級： 08級一班 學(xué) 號： 指導(dǎo)教師：雷曉平王東 黃營 楊躍武 日 期： 2011年 6月 19日 課程設(shè)計任務(wù)書 網(wǎng)絡(luò)工程 專業(yè) 08 年級 1 班 一、具體要求 本課程設(shè)計共2周，采取集中方式。㈠主要設(shè)計內(nèi)容 1、進(jìn)程調(diào)度 2、存儲管理 3、文件管理 ㈡操作系統(tǒng)分項設(shè)計 1、設(shè)計一 ：進(jìn)程管理系統(tǒng)設(shè)計 目的與要求：本設(shè)計的目的是加深對進(jìn)程概念及進(jìn)程管理各部分內(nèi)容的理解；熟悉進(jìn)程管理中主要數(shù)據(jù)結(jié)構(gòu)的設(shè)計及進(jìn)程調(diào)度算法、進(jìn)程控制機構(gòu)、同步機構(gòu)及通訊機構(gòu)的實施。 要求設(shè)計一個允許n個進(jìn)程并發(fā)運行的進(jìn)程管理模擬系統(tǒng)。該系統(tǒng)包括有簡單的進(jìn)程控制、同步與通訊機構(gòu)，其進(jìn)程調(diào)度算法可任意選擇。每個進(jìn)程用一個PCB表示，其內(nèi)容根據(jù)具體情況設(shè)置。各進(jìn)程之間有一定的同步關(guān)系（可選）。系統(tǒng)在運行過程中應(yīng)能顯示或打印各進(jìn)程的狀態(tài)及有關(guān)參數(shù)的變化情況，以便觀察諸進(jìn)程的運行過程及系統(tǒng)的管理過程。 具體詳見：設(shè)計任務(wù)書1--進(jìn)程調(diào)度算法.doc 2、設(shè)計二：存貯器管理系統(tǒng)設(shè)計 目的與要求：本設(shè)計的目的是使學(xué)生熟悉存貯器管理系統(tǒng)的設(shè)計方法；加深對所學(xué)各種存貯器管理方案的了解；要求采用一些常用的存貯器分配算法，設(shè)計一個存貯器管理模擬系統(tǒng)并調(diào)試運行。模擬環(huán)境應(yīng)盡量接近真實。 具體詳見：設(shè)計任務(wù)書2--內(nèi)存分區(qū)管理模擬.doc 3、設(shè)計三：虛擬存儲器管理系統(tǒng)設(shè)計 本設(shè)計的目的是通過設(shè)計一個簡單的虛擬存儲器管理系統(tǒng)來模擬實際的頁面調(diào)度算法與過程，以掌握這種有用的技術(shù)。要求將其輸入/輸出處理程序編成一個獨立的進(jìn)程模塊并與其它請求輸入/輸出的進(jìn)程并發(fā)運行。并要求加入設(shè)備管理子模塊。 具體分析為：頁面調(diào)度算法主要有FIFO、最近最少使用調(diào)度算法（LRU）、最近最不常用調(diào)度算法（LFU）、最佳算法（OPT）等。題目要求： ① 實現(xiàn)三種算法： 1、先進(jìn)先出； 2、OPT； 3、LRU ② 頁面序列從指定的文本文件（TXT文件）中取出 ③ 輸出：第一行：每次淘汰的頁面號，第二行：顯示缺頁的總次數(shù) 4、設(shè)計四：文件管理系統(tǒng)設(shè)計 目的與要求：本設(shè)計的目的是通過設(shè)計和調(diào)試一個簡單的外部文件系統(tǒng)，主要是模擬文件操作，使學(xué)生對主要文件操作命令的實質(zhì)和執(zhí)行過程有比較深入的了解，掌握它們的基本實施方法。 基本要求如下： 實現(xiàn)三種算法： 先來先服務(wù)、最短尋道優(yōu)先、電梯算法 磁道服務(wù)順序從指定的文本文件（TXT文件）中取出 輸出：第一行：磁道的服務(wù)順序；第二行：顯示移動總道數(shù) 5、設(shè)計五：多道程序的轉(zhuǎn)換調(diào)度系統(tǒng) 題目要求：（作業(yè)調(diào)度和進(jìn)程調(diào)度結(jié)合在一起）作業(yè)流信息是從指定文本文件（TXT文件）中讀取 作業(yè)信息： 作業(yè)號 進(jìn)入系統(tǒng)時間 估計運行時間 優(yōu)先級 內(nèi)存需求量 磁帶機需求量 都為整型 作業(yè)調(diào)度算法：先來先服務(wù)、最短作業(yè)優(yōu)先（二者選一） 進(jìn)程調(diào)度算法：先來先服務(wù)、基于優(yōu)先級的算法(靜態(tài)優(yōu)先級)(二者選一)輸出格式：作業(yè)號 時間間隔 800-810（/* 8：00-8：10 */）2 810-900 1 900-930平均周轉(zhuǎn)時間：總的周轉(zhuǎn)時間/作業(yè)總數(shù) 周轉(zhuǎn)時間就是作業(yè)結(jié)束時間減去作業(yè)進(jìn)入系統(tǒng)時間 具體詳見：多道程序轉(zhuǎn)換.doc 以上設(shè)計以20-25人為組，選擇一個設(shè)計進(jìn)行。㈢操作系統(tǒng)整體設(shè)計 將第㈡部分中的全部或部分有機地組合起來，構(gòu)成一個小型的操作系統(tǒng)。 二、進(jìn)度安排 1、教師下達(dá)設(shè)計任務(wù)書(半天)任務(wù)書內(nèi)容包括題目、主要技術(shù)指標(biāo)和要求、給定條件及原始數(shù)據(jù)、所用儀器設(shè)備和參考資料及文獻(xiàn)等。教師講授必要的設(shè)計思路和設(shè)計方法。 2、學(xué)生完成預(yù)設(shè)計(1天半)本階段學(xué)生通過查閱資料及文獻(xiàn)（主要自學(xué)），明確任務(wù)，掌握工程設(shè)計基本方法，確定設(shè)計方案，進(jìn)行設(shè)計分析，完成預(yù)設(shè)計。 3、實驗階段(7天)經(jīng)教師審查通過預(yù)設(shè)計方案后，即可進(jìn)行編程調(diào)試。實驗由學(xué)生獨立完成，教師定時指導(dǎo)。 4、設(shè)計總結(jié)階段(1天)本階段學(xué)生要認(rèn)真完成課程設(shè)計報告書，整理技術(shù)資料，并盡可能寫出課程設(shè)計的心得體會和改進(jìn)意見。 三、完成后應(yīng)上交的材料 課程設(shè)計報告書包括：設(shè)計任務(wù)及主要技術(shù)指標(biāo)、設(shè)計方案及論證結(jié)果、系統(tǒng)的原理框圖、設(shè)計程序、實驗結(jié)果、實驗中主要問題及故障現(xiàn)象的分析及設(shè)計結(jié)論等。 附實驗數(shù)據(jù)、系統(tǒng)軟硬件環(huán)境、使用說明及參考資料。 四、總評成績 指導(dǎo)教師 簽名日期 年 月 日 系 主 任 審核日期 年 月 日 目 錄 一、實驗?zāi)康摹? 二、實驗要求………………………………………5 三、具體內(nèi)容………………………………………5 3.1先來先服務(wù)（FCFS）???????5 3.2作業(yè)優(yōu)先SJF 算法????????5 3.3多級隊列調(diào)度算法????????.5 3.4時間片輪轉(zhuǎn)調(diào)度法?????????5 3.5優(yōu)先級法?????????????6 3.6多隊列反饋法???????????6 3.7輪轉(zhuǎn)法??????????????.6 3.8最短周期優(yōu)先???????????6 3.9先來先服務(wù)?????????????7 四、實驗程序………………………………………7 五、實驗總結(jié)………………………………………13 設(shè)計題目：進(jìn)程管理系統(tǒng)設(shè)計 一、實驗?zāi)康模?/p> 本設(shè)計的目的是加深對進(jìn)程概念及進(jìn)程管理各部分內(nèi)容的理解；熟悉進(jìn)程管理中主要數(shù)據(jù)結(jié)構(gòu)的設(shè)計及進(jìn)程調(diào)度算法、進(jìn)程控制機構(gòu)、同步機構(gòu)及通訊機構(gòu)的實施。 二、實驗要求： 設(shè)計一個允許n個進(jìn)程并發(fā)運行的進(jìn)程管理模擬系統(tǒng)。該系統(tǒng)包括有簡單的進(jìn)程控制、同步與通訊機構(gòu)，其進(jìn)程調(diào)度算法可任意選擇。每個進(jìn)程用一個PCB表示，其內(nèi)容根據(jù)具體情況設(shè)置。各進(jìn)程之間有一定的同步關(guān)系（可選）。系統(tǒng)在運行過程中應(yīng)能顯示或打印各進(jìn)程的狀態(tài)及有關(guān)參數(shù)的變化情況，以便觀察諸進(jìn)程的運行過程及系統(tǒng)的管理過程。 三、具體內(nèi)容： 調(diào)度也稱dispatcher，這是內(nèi)核的主要職責(zé)之一。一個良好的任務(wù)調(diào)度算法應(yīng)該主要體現(xiàn)在以下幾個方面： 公平：保證每個進(jìn)程得到合理的CPU 時間 高效：使CPU 保持忙碌狀態(tài)，即總是有進(jìn)程在CPU 上運行 響應(yīng)時間：使交互用戶的響應(yīng)時間盡可能短 周轉(zhuǎn)時間：使批處理用戶等待輸出的時間盡可能短 吞吐量：使單位時間內(nèi)處理的進(jìn)程盡可能多 很顯然在任何操作系統(tǒng)中這幾個目標(biāo)不可能同時達(dá)到所以不同的。 操作系統(tǒng)會在這幾個方面中做出相應(yīng)的取舍從而確定自己的調(diào)度算法，常用的處理機調(diào)度算法有：先來先服務(wù)FCFS、短作業(yè)優(yōu)先SJF、優(yōu)先級、時間片輪轉(zhuǎn)法、多級隊列法、多級反饋隊列法。 （1）先來先服務(wù)（FCFS） FCFS 是最簡單的CPU 調(diào)度算法，即按進(jìn)程到來的先后次序進(jìn)行調(diào)度，這樣在系統(tǒng)中等待時間最長的進(jìn)程被優(yōu)先調(diào)度，而不管其所需運行時間的長短。 （2）作業(yè)優(yōu)先SJF 算法 是指當(dāng)CPU 可供使用時SJF 算法把CPU 分給需要運行時間最短的進(jìn)程。（3）多級隊列調(diào)度算法 把就緒隊列劃分成幾個單獨的隊列一般根據(jù)進(jìn)程的某些特性如內(nèi)存大小和進(jìn)程類型永久性地把各個進(jìn)程分別鏈入其中某一個隊列中，每個隊列都有自己的調(diào)度算法，此外在各個隊列之間也要進(jìn)行調(diào)度。通常采用固定優(yōu)先級的搶占式調(diào)度，例如某系統(tǒng)中有5 個隊列，各個隊列的優(yōu)先級自上而下降低，只有當(dāng)前3 個隊列中都為空的時候隊列4 中的進(jìn)程才可以運行，而當(dāng)隊列4 中的進(jìn)程在運行時，如果隊列1 中進(jìn)入了一個就緒進(jìn)程，則隊列4 中的進(jìn)程要立刻讓出CPU 使用權(quán)。多級反饋隊列法允許進(jìn)程在各隊列間移動，其基本思想是把具有不同CPU工作時間這一特性的進(jìn)程區(qū)分開來，如果一個進(jìn)程要使用很長的CPU 時間，則應(yīng)把它移至較低級的隊列中，這種方式把I/O 繁忙型和交互式進(jìn)程放在較高優(yōu)先級的隊列中同樣在低優(yōu)先級隊列中長時間等待的進(jìn)程可以移到較高優(yōu)先級隊列中UNIX 系統(tǒng)采用的是多級反饋隊列輪轉(zhuǎn)法。 （4）時間片輪轉(zhuǎn)調(diào)度法 當(dāng)兩個或兩個以上任務(wù)有同樣優(yōu)先級，內(nèi)核允許一個任務(wù)運行事先確定的一段時間叫做時間額度quantum，然后切換給另一個任務(wù)也叫做時間片調(diào)度time slicing，內(nèi)核在滿足以下條件時把CPU 控制權(quán)交給下一個任務(wù)就緒態(tài)的任務(wù)，當(dāng)前任務(wù)已無事可做，當(dāng)前任務(wù)在時間片還沒結(jié)束時已經(jīng)完成了。輪轉(zhuǎn)法主要是為分時系統(tǒng)設(shè)計的，其中時間片是一個重要的參數(shù)不能取的過大或過小，通常為10 至100ms 數(shù)量級，就緒隊列可以看成是一個環(huán)形隊列，CPU 調(diào)度程序輪流 地把CPU 分給就緒隊列中地每個進(jìn)程，時間長度為一個時間片Linux 操作系統(tǒng)就是采用時間片輪轉(zhuǎn)的調(diào)度算法。 （5）優(yōu)先級法 優(yōu)先級調(diào)度的基本思想是，把當(dāng)前處于就緒隊列中優(yōu)先級最高的進(jìn)程投入運行，而不管各進(jìn)程的下一個CPU周期的長短和其他因素。 優(yōu)先級通常用0～4095的整數(shù)(稱為優(yōu)先數(shù))表示，是數(shù)大優(yōu)先級高還是數(shù)小優(yōu)先級高取決于規(guī)定。例如UNIX系統(tǒng)規(guī)定優(yōu)先數(shù)越大優(yōu)先級越低，優(yōu)先數(shù)越小優(yōu)先級越高。 優(yōu)先數(shù)有靜態(tài)和動態(tài)之分。靜態(tài)優(yōu)先數(shù)是指在進(jìn)程開始運行之前便根據(jù)某種或某些因素(如估計運行時間、主存需求量、打開文件個數(shù)、所付經(jīng)費多少等)算定，而且該優(yōu)先數(shù)在進(jìn)程的整個生命周期內(nèi)一直不變。靜態(tài)優(yōu)先數(shù)方法雖然簡單，但有可能導(dǎo)致某些低優(yōu)先級的進(jìn)程無限期地等待。尤其在高優(yōu)先級的進(jìn)程不斷進(jìn)入就緒隊列的情況下，使等待CPU的低優(yōu)先級進(jìn)程更多，等待時間更長。動態(tài)優(yōu)先數(shù)方法是按照某種原則使各進(jìn)程的優(yōu)先級隨著時間而改變。例如隨等待時間增大優(yōu)先級也跟著提高、隨著使用CPU時間的增長優(yōu)先級跟著下降，就是一種較好的策略。等待了較長時間的進(jìn)程，總會因其優(yōu)先級不斷地提高而被調(diào)度運行。 如果把進(jìn)入就緒隊列的次序作為計算進(jìn)程動態(tài)優(yōu)先數(shù)的主要指標(biāo)，那么優(yōu)先級法就變成FCFS。如果把下一個CPU周期最短作為計算進(jìn)程動態(tài)優(yōu)先數(shù)的主要指標(biāo)，那么優(yōu)先級法變成SBF，此時各進(jìn)程的優(yōu)先數(shù)p_pri = 1/ ti，其中ti是估算的下一個CPU周期的長度。 優(yōu)先級調(diào)度也允許剝奪方式。現(xiàn)在的許多操作系統(tǒng)，例如UNIX系統(tǒng)V，Windows NT，OS/2等都采用優(yōu)先級剝奪調(diào)度。 （6）多隊列反饋法 其基本思想是，把就緒進(jìn)程按優(yōu)先級排成多個隊列，同隊列的進(jìn)程具有相同的時間片。高優(yōu)先級隊列的時間片比低優(yōu)先級隊列的小。調(diào)度時先從高優(yōu)先級隊列中選出某一進(jìn)程投入運行，當(dāng)該進(jìn)程的時間片到期后則轉(zhuǎn)至低一級的就緒隊列中。只有高優(yōu)先級隊列為空時才從低一級隊列中調(diào)度進(jìn)程。 例如考慮由3個隊列組成的多級隊列調(diào)度。3個隊列的編號分別為0, 1, 2，如圖所示。調(diào)度算法首先調(diào)度0號隊列中的進(jìn)程。當(dāng)0號隊列為空時才調(diào)度1號隊列中的進(jìn)程；當(dāng)0號與1號隊列都為空時才調(diào)度2號隊列中的進(jìn)程。在剝奪方式下，新進(jìn)入0號隊列的進(jìn)程將剝奪1號或2號隊列中正在執(zhí)行的進(jìn)程的CPU，而新進(jìn)入1號隊列的進(jìn)程將剝奪2號隊列中正在執(zhí)行的進(jìn)程的CPU。 其實，每個隊列都可擁有各自的調(diào)度算法，也可制定不同的“轉(zhuǎn)隊”規(guī)則。這樣看來，多隊列反饋調(diào)度算法能有多種變化。 （7）輪轉(zhuǎn)法 輪轉(zhuǎn)法就是按一定時間片(記為q)輪番運行各個進(jìn)程。如果q是一個定值，則輪轉(zhuǎn)法是一種對各進(jìn)程機會均等的調(diào)度方法。 輪轉(zhuǎn)法本質(zhì)上是剝奪的，因為一輪內(nèi)，每個進(jìn)程不能獲得比一個時間片q更長的運行時間。正是由于這一特點，輪轉(zhuǎn)法特別適用于分時操作系統(tǒng)。 輪轉(zhuǎn)法的關(guān)鍵問題是如何確定q的大小。如果時間片太大以致每個進(jìn)程的CPU周期都能在一個時間片內(nèi)完成，則輪轉(zhuǎn)法實際上脫化為FCFS。如果q太小以致CPU切換過于頻繁，則會增加CPU的額外開銷，降低了CPU的有效利用率。這是因為，每次CPU切換涉及到保存原運行進(jìn)程的現(xiàn)場和恢復(fù)新運行進(jìn)程的現(xiàn)場，這些操作一般需要10ms～100ms的時間。例如，設(shè)有一個CPU周期為10單位的進(jìn)程，在q取12，6，1時的調(diào)度次數(shù)分別為0，1，9。令時間單位為1ms(1ms=1000ms)，1次調(diào)度的開銷為100ms，則在q=1時CPU的額外開銷和有效開銷之比為1:10，這是不容忽視的。 （8）最短周期優(yōu)先 最短周期優(yōu)先(SBF: shortest burst first)把當(dāng)前就緒隊列中的下一個CPU周期最短的那個進(jìn)程調(diào)度運行。 （9）先來先服務(wù) 如果早就緒的進(jìn)程排在就緒隊列的前面，遲就緒的進(jìn)程排在就緒隊列的后面，那么先來先服務(wù)(FCFS: first come first service)總是把當(dāng)前處于就緒隊列之首的那個進(jìn)程調(diào)度到運行狀態(tài)。也就說，它只考慮進(jìn)程進(jìn)入就緒隊列的先后，而不考慮它的下一個CPU周期的長短及其他因素。FCFS算法簡單易行，但性能卻不大好。 四、實驗程序 #include “iostream.h” //define pcb typedef struct pcb { char name[10];//進(jìn)程名 char state;//狀態(tài)w(就緒)r(運行)f(結(jié)束)int id;//id號 int super;//優(yōu)先級 int ntime;//需運行的時間 int rtime;//已運行的時間 struct pcb *next;}*pcb1; pcb1 s,w;//define two publiced linknode ,one is s(ready queue),one is w(blocked queue) //initialize two queues void init(pcb1 &r){ r=NULL;//both queues is the kind of head index } //print the information of the ready queue void print(){pcb1 p;cout<<“您現(xiàn)在查看的是就緒隊列的信息:”;cout<<“進(jìn)程號 ”<<“進(jìn)程名 ”<<“優(yōu)先級 ”<<“狀態(tài)”<<“已運行時間 ”<<“需運行時間”< cout< id<<“ ”< name<<“ ”< super<<“ ”< state<<“ ”< rtime<<“ ”< ntime< //print the information of the blocked queue void print1(){pcb1 p;cout<<“您現(xiàn)在查看的是阻塞隊列的信息”;cout<<“進(jìn)程號 ”<<“進(jìn)程名 ”<<“優(yōu)先級 ”<<“狀態(tài) ”<<“已運行時間 ”<<“需運行時間”< id<<“ ”< name<<“ ”< super<<“ ”< state<<“ ”< rtime<<“ ”< ntime< //check the queue if empty int empty(pcb1 &r){ if(r==NULL)return 0;else return 1;} //check the first process of the ready queue if finshed int check(){ pcb1 p;p=s;if(p->rtime==p->ntime){ p->state='F';//if one process finshed then change ti's state cout<<“進(jìn)程”< id<<“ 已經(jīng)結(jié)束”< //sort process according to the super of the process and insert to the ready(blocked)queue void sort(pcb1 &r,pcb1 p){ pcb1 p1,p2;int in=0;if(r==NULL)//the queue is empty { r=p;} else { if(p->super>=r->super)//the super of the process which wait insert to the queue is highter than the super of the first process of the queue { p->next=r;r=p;} else { p1=r;p2=r->next;if(p2==NULL)//only one process in the queue { r->next=p;} else { while(in==0&&p2!=NULL)//insert to the middle of the queue { if(p->super>=p2->super){ p->next=p2;p1->next=p;in=1;} else { p1=p1->next;p2=p2->next;} } } if(in==0)//link to the last of ready queue p1->next=p;} } } //block one process and insert to block queue void block(){ if(empty(s)){ if(s->next==NULL){ sort(w,s);s=s->next;} else { pcb1 p1;p1=s;s=s->next;p1->next=NULL;sort(w,p1);} } else { cout<<“現(xiàn)在就緒隊列已經(jīng)為空，再沒有進(jìn)程需要阻塞”< //wake one process of block queue and insert to ready queue void wake(){ if(empty(w)){ pcb1 p1;p1=w;w=w->next;p1->next=NULL;sort(s,p1);} else { cout<<“阻塞隊列已經(jīng)為空，沒有進(jìn)程再需要喚醒”< //runing void runing(){ if(empty(s)){ pcb1 p;p=s;if(check())//check the first process of the queue if finished {//no s=s->next;p->rtime++;p->super--;p->next=NULL;sort(s,p);} else {//yes s=s->next;} } else { cout<<“就緒隊列已經(jīng)為空”< //creat process void input(){ pcb1 p2;p2=new pcb;cout<<“請輸入 進(jìn)程號、進(jìn)程名、進(jìn)程優(yōu)先級、需要運行時間”;cin>>p2->id>>p2->name>>p2->super>>p2->ntime;p2->rtime=0;p2->state='W';p2->rtime=0;p2->next=NULL; sort(s,p2);} //main function void main(){ char ch;init(s);init(w);cout<<“*****************************進(jìn)程調(diào)度模擬程序開始*******************************”< 程序運行界面如下： 五、實驗總結(jié) 本次實驗，我的任務(wù)是設(shè)計一個允許n個進(jìn)程并發(fā)運行的進(jìn)程管理模擬系統(tǒng)。該系統(tǒng)包括有簡單的進(jìn)程控制、同步與通訊機構(gòu)，系統(tǒng)在運行過程中能顯示各進(jìn)程的狀態(tài)及有關(guān)參數(shù)的變化情況，從而觀察諸進(jìn)程的運行過程及系統(tǒng)的管理過程，我是用C++寫的，在我的電腦能夠運行通過，雖不能盡善盡美，但也基本能實現(xiàn)老師的要求。 兩個星期程序設(shè)計課程，雖然時間有點短，但我也收獲不少，這次試驗，加深了我對進(jìn)程概念及進(jìn)程管理的理解；比較熟悉進(jìn)程管理中主要數(shù)據(jù)結(jié)構(gòu)的設(shè)計及進(jìn)程調(diào)度算法、進(jìn)程控制機構(gòu)、同步機構(gòu)及通訊機構(gòu)的實施。也讓我認(rèn)識到自己的不足，操作系統(tǒng)的有些知識，我知道的還不多，沒有掌握好，還需要多多學(xué)學(xué)，不斷提升自己的能力。 進(jìn)程調(diào)度算法模擬 專業(yè)：XXXXX 學(xué)號：XXXXX 姓名：XXX 實驗日期：20XX年XX月XX日 一、實驗?zāi)康?/p> 通過對進(jìn)程調(diào)度算法的模擬加深對進(jìn)程概念和進(jìn)程調(diào)度算法的理解。 二、實驗要求 編寫程序?qū)崿F(xiàn)對5個進(jìn)程的調(diào)度模擬，要求至少采用兩種不同的調(diào)度算法分別進(jìn)行模擬調(diào)度。 三、實驗方法內(nèi)容 1.算法設(shè)計思路 將每個進(jìn)程抽象成一個控制塊PCB，PCB用一個結(jié)構(gòu)體描述。 構(gòu)建一個進(jìn)程調(diào)度類。將進(jìn)程調(diào)度的各種算法分裝在一個類中。類中存在三個容器，一個保存正在或未進(jìn)入就緒隊列的進(jìn)程，一個保存就緒的進(jìn)程，另一個保存已完成的進(jìn)程。還有一個PCB實例。主要保存正在運行的進(jìn)程。類中其他方法都是圍繞這三個容器可以這個運行中的PCB展開。 主要用到的技術(shù)是STL中的vector以維護和保存進(jìn)程容器、就緒容器、完成容器。 當(dāng)程序啟動時，用戶可以選擇不同的調(diào)度算法。然后用戶從控制臺輸入各個進(jìn)程的信息，這些信息保存到進(jìn)程容器中。進(jìn)程信息輸入完畢后，就開始了進(jìn)程調(diào)度，每調(diào)度一次判斷就緒隊列是否為空，若為空則系統(tǒng)時間加一個時間片。判斷進(jìn)程容器中是否有新的進(jìn)程可以加入就緒隊列。2.算法流程圖 主程序的框架： 開始void FCFS();//先來先服務(wù)void SJF();//最短進(jìn)程優(yōu)先調(diào)度void RR();//簡單時間片輪轉(zhuǎn)void PD();//最高優(yōu)先數(shù)優(yōu)先void PCBInput();//輸入進(jìn)程信息選擇調(diào)度算法輸入進(jìn)程信息將輸入容器中以滿足進(jìn)入條件的進(jìn)程調(diào)入就緒隊列void ProcessQueueProcess();//查看當(dāng)前時間下，有無進(jìn)程加入。若有則把該進(jìn)程調(diào)入就緒隊列按照選擇的算法開始選擇就緒隊列的進(jìn)程開始執(zhí)行void ProcessSelect();//若當(dāng)前就緒隊列不為空則根據(jù)選擇的調(diào)度算法開始調(diào)度,否則，系統(tǒng)時間加一個時間片.以等待新的進(jìn)程到判斷就緒容器和輸入容器是否為空!processScheduler.m_WaitQueue.empty()||!processScheduler.m_ProcessQueue.empt()Y打印各進(jìn)程信息進(jìn)行統(tǒng)計計算周轉(zhuǎn)時間等結(jié)束void PCBDisplay();//打印當(dāng)前狀況下。就緒隊列、完成隊列、運行中的進(jìn)程信息void SchedulerStatistics();//調(diào)度統(tǒng)計，計算周轉(zhuǎn)時間等進(jìn)程調(diào)度過程： 開始為空判斷就緒隊列是否為空if(m_WaitQueue.empty())非空讓系統(tǒng)等待一個時間片TimePast()根據(jù)設(shè)定的調(diào)度算法從就緒隊列中調(diào)入一個進(jìn)程并執(zhí)行（此時進(jìn)程從就緒隊列中刪除，賦值到表示運行中的成員變量中）void FCFS();//先來先服務(wù)void SJF();//最短進(jìn)程優(yōu)先調(diào)度void RR();//簡單時間片輪轉(zhuǎn)void PD();//最高優(yōu)先數(shù)優(yōu)先進(jìn)程運行一個時間片N是否達(dá)到該進(jìn)程停止運行的條件Y選入的進(jìn)程狀態(tài)是否為“完成”如進(jìn)程已完成，或者分得的時間片個數(shù)已到ProcessRun()Yvector m_WaitQueue;//進(jìn)程就緒隊列進(jìn)程未完成，將進(jìn)程優(yōu)先數(shù)減一，并放回到就緒隊列中設(shè)置進(jìn)程完成時間，將該進(jìn)程放入完成隊列vector m_FinishQueue;//完成隊列結(jié)束 3.算法中用到的數(shù)據(jù)結(jié)構(gòu) struct fcfs{ //先來先服務(wù)算法從這里開始 char name[10]; float arrivetime; float servicetime; float starttime; float finishtime; float zztime; float dqzztime; }; //定義一個結(jié)構(gòu)體，里面包含的有一個進(jìn)程相關(guān)的信息 4.主要的常量變量 vector m_ProcessQueue;//進(jìn)程輸入隊列 vector m_WaitQueue;//進(jìn)程就緒隊列 vector m_FinishQueue;//完成隊列 vector ::iterator m_iter;//迭代器 PCB m_runProcess;//運行中的進(jìn)程 int m_ProcessCount;//進(jìn)程數(shù) float m_RunTime;//運行時間 int m_tagIsRun;//是否在運行標(biāo)志。表示正在運行，表示沒有 float m_TimeSlice;//時間片大小 int m_TimeSliceCount;//指時間片輪轉(zhuǎn)中一次分到的時間片個數(shù) char m_SchedulerAlgorithm;//調(diào)度算法 5.主要模塊 void PCBInput();//輸入進(jìn)程信息 void PCBSort();//對進(jìn)程控制塊按照優(yōu)先級排序(采用冒泡排序)void ProcessSelect();//若當(dāng)前就緒隊列不為空則根據(jù)選擇的調(diào)度算法開始調(diào)度。否則，系統(tǒng)時間void PCBDisplay();//打印當(dāng)前狀況下。就緒隊列、完成隊列、運行中的進(jìn)程信息 void ProcessRun();//進(jìn)程運行一次。運行時間加個時間片。并判斷進(jìn)程是否達(dá)到完成條件。若是則void ProcessQueueProcess();//查看當(dāng)前時間下，有無進(jìn)程加入。若有則把該進(jìn)程調(diào)入就緒隊列 void ProcessDispatch();//進(jìn)程分派，進(jìn)程執(zhí)行完成后決定進(jìn)程該進(jìn)入哪個隊列(就緒、完成)void TimePast(){ m_RunTime +=m_TimeSlice;ProcessQueueProcess();}//當(dāng)前系統(tǒng)時間加個時間void SchedulerStatistics();//調(diào)度統(tǒng)計，計算周轉(zhuǎn)時間等 void FCFS();//先來先服務(wù) void SJF();//最短進(jìn)程優(yōu)先調(diào)度 void RR();//簡單時間片輪轉(zhuǎn) void PD();//最高優(yōu)先數(shù)優(yōu)先 加.以等待新的進(jìn)程到來 ProcessStatus='f'.否則為'w';片，并檢查是否有新的進(jìn)程加入 四、實驗代碼 #include using namespace std; struct fcfs{ //先來先服務(wù)算法從這里開始 char name[10]; float arrivetime; float servicetime; float starttime; float finishtime; float zztime; float dqzztime; }; //定義一個結(jié)構(gòu)體，里面包含的有一個進(jìn)程相關(guān)的信息 fcfs a[100]; void input(fcfs *p,int N) { int i; cout< printf(“ 請您輸入進(jìn)程的名字 到達(dá)時間 服務(wù)時間:(例如: a 0 100)nn”); for(i=0;i<=N-1;i++) { printf(“ 請您輸入進(jìn)程%d的信息:t”,i+1); scanf(“ttt%s%f%f”,&p[i].name,&p[i].arrivetime,&p[i].servicetime); } } void Print(fcfs *p,float arrivetime,float servicetime,float starttime,float finishtime,float zztime,float dqzztime,int N) { int k; printf(“nn調(diào)用先來先服務(wù)算法以后進(jìn)程運行的順序是: ”); printf(“%s”,p[0].name); for(k=1;k { printf(“-->%s”,p[k].name); } cout< printf(“n 具體進(jìn)程調(diào)度信息:n”); printf(“t進(jìn)程名 到達(dá)時間 服務(wù)時間 開始時間 結(jié)束時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間n”); for(k=0;k<=N-1;k++) { printf(“t%st%-.2ft %-.2ft %-.2ft %-.2ft %-.2ft %-.2fn”,p[k].name,p[k].arrivetime，p[k].servicetime,p[k].starttime,p[k].finishtime,p[k].zztime,p[k].dqzztime); } getchar(); //此處必須要有這個函數(shù)，否則就看不到顯示器上面的輸出，可以看到的結(jié)果只是一閃而過的一個框剪 } void sort(fcfs *p,int N)//排序 { for(int i=0;i<=N-1;i++) for(int j=0;j<=i;j++) if(p[i].arrivetime { fcfs temp; temp=p[i]; p[i]=p[j]; p[j]=temp; } } void deal(fcfs *p, float arrivetime,float servicetime,float starttime,float finishtime,float &zztime,float &dqzztime,int N) //運行階段 { int k; for(k=0;k<=N-1;k++) { if(k==0) { p[k].starttime=p[k].arrivetime; p[k].finishtime=p[k].arrivetime+p[k].servicetime;} else { p[k].starttime=p[k-1].finishtime; p[k].finishtime=p[k-1].finishtime+p[k].servicetime;} } for(k=0;k<=N-1;k++) { p[k].zztime=p[k].finishtime-p[k].arrivetime; p[k].dqzztime=p[k].zztime/p[k].servicetime; } } void FCFS(fcfs *p,int N) { float arrivetime=0,servicetime=0,starttime=0,finishtime=0,zztime=0,dqzztime=0; sort(p,N); deal(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N); Print(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N); getchar(); } //先來先服務(wù)算法到此結(jié)束 struct sjf{//最短進(jìn)程優(yōu)先調(diào)度算法從這里開始 char name[10];float arrivetime;//到達(dá)時間 float servicetime;//運行時間 float starttime; //開始時間 float finishtime; //完成時間 };sjf a1[100]; void input(sjf *p,int N1)//進(jìn)程信息輸入 { int i;cout< printf(“ 請您輸入進(jìn)程的名字 到達(dá)時間 服務(wù)時間:(例如: a 0 100)n”); for(i=0;i<=N1-1;i++){ printf(“ 請您輸入進(jìn)程%d的信息:t”,i+1); scanf(“ttt%s%f%f”,&p[i].name,&p[i].arrivetime,&p[i].servicetime);} } void Print(sjf *p,float arrivetime,float servicetime,float starttime,float finishtime,int N1)//最終結(jié)果輸出 { int k; printf(“nt調(diào)用最短進(jìn)程優(yōu)先調(diào)度算法以后進(jìn)程的調(diào)度順序為:”); printf(“%s”,p[0].name); for(k=1;k {printf(“-->%s”,p[k].name);} cout< printf(“n給個進(jìn)程具體調(diào)度信息如下:n”); printf(“nt進(jìn)程名t到達(dá)時間t運行時間t開始時間t完成時間n”); for(k=0;k<=N1-1;k++) { printf(“ t%st %-.2ftt %-.2ftt %-.2ftt %-.2ftn”,p[k].name,p[k].arrivetime，p[k].servicetime,p[k].starttime,p[k].finishtime); } getchar(); } void sort(sjf *p,int N1)//排序 { for(int i=0;i<=N1-1;i++) for(int j=0;j<=i;j++) if(p[i].arrivetime { sjf temp; temp=p[i]; p[i]=p[j]; p[j]=temp; } } void deal(sjf *p, float arrivetime,float servicetime,float starttime,float finishtime,int N1)//運行階段 { int k; for(k=0;k<=N1-1;k++) { if(k==0) { p[k].starttime=p[k].arrivetime; p[k].finishtime=p[k].arrivetime+float(p[k].servicetime)/60;} else { p[k].starttime=p[k-1].finishtime; p[k].finishtime=p[k-1].finishtime+float(p[k].servicetime)/60;} } } void sjff(sjf *p,int N1){ float arrivetime=0,servicetime=0,starttime=0,finishtime=0; sort(p,N1); for(int m=0;m {if(m==0) p[m].finishtime=p[m].arrivetime+float(p[m].servicetime)/60; else p[m].finishtime=p[m-1].finishtime+float(p[m].servicetime)/60; int i=0; for(int n=m+1;n<=N1-1;n++) { if(p[n].arrivetime<=p[m].finishtime) i++; } float min=p[m+1].servicetime; int next=m+1; for(int k=m+1;k { if(p[k+1].servicetime {min=p[k+1].servicetime; next=k+1;} } sjf temp; temp=p[m+1]; p[m+1]=p[next]; p[next]=temp; } deal(p,arrivetime,servicetime,starttime,finishtime,N1); Print(p,arrivetime,servicetime,starttime,finishtime,N1); getchar();}//最短進(jìn)程優(yōu)先調(diào)度算法到這里結(jié)束 char menu()//用來輸出相關(guān)信息的函數(shù) { char cse1; while(1) { system(“cls”); fflush(stdin); cout< cout< cout<<“t”<<“|| <<<<<<<<<<<<歡<<<<<<<<<<< >>>>>>>>>>>>迎>>>>>>>>>>> ||”< cout<<“t”<<“|| ||”< cout<<“t”<<“||”<<“t 進(jìn)程調(diào)度算法模擬”<<“tt”<<“||”< cout<<“t”<<“|| ||”< cout<<“t”<<“||”<<“tt 1.先來先服務(wù)調(diào)度算法 ”<<“tt”<<“||”< cout<<“t”<<“|| ||”< cout<<“t”<<“||”<<“tt 2.最短進(jìn)程優(yōu)先調(diào)度算法”<<“tt”<<“||”< cout<<“t”<<“|| ||”< cout<<“t”<<“|| <<<<<<<<<<<<<<<<<<<<<<<<<您>>>>>>>>>>>>>>>>>>>>>>>>> ||”< cout< cout< cout<<“tt 請輸入您的選擇（1/2）：”; cse1=getchar(); if(cse1<'1'||cse1>'2') cout<<“你的輸入有錯！”< else break; } return cse1;} int main(int argc, char *argv[]){ while(1) { switch(menu()) { case '1': int N; cout< cout< printf(“tt<<---！!@@@先來先服務(wù)調(diào)度算法@@@！!--->>n”); cout< printf(“輸入進(jìn)程數(shù)目:”); scanf(“%d”,&N); input(a,N); FCFS(a,N); case '2': int N1; cout< cout< printf(“tt<<---！!@@@最短進(jìn)程優(yōu)先調(diào)度算法@@@！!--->>n”); cout< printf(“輸入進(jìn)程數(shù)目: ”); scanf(“%d”,&N1); input(a1,N1); sjf *b=a1; sjf *c=a1; sjff(b,N1); getchar(); } } system(“PAUSE”); return EXIT_SUCCESS;} 五、實驗結(jié)果 1.執(zhí)行結(jié)果 2.結(jié)果分析 先來先服務(wù)調(diào)度算法就是根據(jù)進(jìn)程達(dá)到的時間為依據(jù)，哪一個進(jìn)程先來那么該進(jìn)程就會先執(zhí)行；最短進(jìn)程優(yōu)先調(diào)度算法則是以每個進(jìn)程執(zhí)行所需時間長短為依據(jù)，某一個進(jìn)程執(zhí)行所需花的時間要短些那么該進(jìn)程就先執(zhí)行。以上就是本次進(jìn)程調(diào)度實驗的依據(jù)。 六、實驗總結(jié) 通過本次實驗了解到算法很重要，又更加明白算法本身可以節(jié)約時間，而且不同的函數(shù)之間在調(diào)用的時候要注意很多的問題。第三篇：進(jìn)程創(chuàng)建函數(shù)分析
第四篇：操作系統(tǒng)進(jìn)程管理系統(tǒng)設(shè)計實驗報告
第五篇：操作系統(tǒng)進(jìn)程調(diào)度算法模擬實驗報告
點擊咨詢 