進程調(diào)度模擬實驗報告中南財經(jīng)政法大學

1、《進程調(diào)度模擬實驗》實驗報告 》實驗報告實驗序號： 1 實驗項目名稱：進程調(diào)度模擬實驗學 號 姓 名 專業(yè)、班 信管 1203實驗地點 指導教師 時間 2013-11-1一、實驗目的 一、實驗目的進程管理是操作系統(tǒng)中的重要功能，用來創(chuàng)建進程、撤消進程、實現(xiàn)進程狀態(tài)轉(zhuǎn)換，它提供了在可運行的進程之間共享 CPU 的方法。在進程管理中，進程調(diào)度是核心，因為在采用多道程序設計的系統(tǒng)中，往往有若干個進程同時處于就緒狀態(tài)，當就緒

2、進程個數(shù)大于處理器數(shù)目時，就必須依照某種策略決定哪些進程優(yōu)先占用處理器。本實驗模擬在單處理器情況下的進程調(diào)度，目的是加深對進程調(diào)度工作的理解，掌握不同調(diào)度算法的優(yōu)缺點。二、實驗環(huán)境 二、實驗環(huán)境1. 硬件設備：PC 機或終端一臺 2. 軟件環(huán)境： Windows 操作系統(tǒng) c++編譯器 vc6.0。三、實驗內(nèi)容 三、實驗內(nèi)容實現(xiàn)以下函數(shù)：刪除進程函數(shù) delete_process_by_name( )；時間片輪轉(zhuǎn)進程調(diào)度函數(shù) RR(

3、)；優(yōu)先數(shù)進程調(diào)度函數(shù) HPF( )；多級反饋隊列進程調(diào)度函數(shù) MFBQ( )；四、設計思路和流程框圖 四、設計思路和流程框圖時間片輪轉(zhuǎn)法：將對頭元素的運行所需時間減去對應的時間片，然后將其從對頭刪除，放入就緒隊列隊尾。優(yōu)先數(shù)法：將隊列中的元素按照優(yōu)先數(shù)的大小進行直接選擇排序，然后在借用FIFO 中的思想調(diào)度進程。多級反饋輪轉(zhuǎn)法：先創(chuàng)建三級隊列，分別令他們的優(yōu)先數(shù)為 3,2,1；時間片依次為 2,4,8。然后如果第一級隊列非空則運行隊首

4、進程，將其所需運行時間減去2，刪除隊首進程，放入第二級隊列隊尾；如果第一次隊列為空，檢驗第二級隊列是否為空，如果第二級隊列非空則運行隊首進程，將其所需運行時間減去 4，刪除隊首進程，放入第三級隊列隊尾；如果第二級隊列為空，檢驗第三級隊列是否為空，如果第二級隊列非空則按照時間片輪轉(zhuǎn)法調(diào)度進程，將其所需運行時間減去 8，刪除隊首進程，放入第三級隊列隊尾。{if(p==pcb_ready_rear) //找到的進程是就緒隊

5、列中最后一個進程{pcb_ready_rear=previous_p;}previous_p->next=p->next; //將指定名稱的進程從就緒隊列中刪除}//思考能不能運行，就緒，等待隊列中進程的刪除}void RR( ){pcb *q,*p=pcb_ready;if(pcb_ready==NULL){printf(“ready queue is empty,no process to run.\n“