進(jìn)程調(diào)度模擬實(shí)驗(yàn)報(bào)告中南財(cái)經(jīng)政法大學(xué)

1、《進(jìn)程調(diào)度模擬實(shí)驗(yàn)》實(shí)驗(yàn)報(bào)告 》實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)序號(hào)： 1 實(shí)驗(yàn)項(xiàng)目名稱：進(jìn)程調(diào)度模擬實(shí)驗(yàn)學(xué) 號(hào) 姓 名 專業(yè)、班 信管 1203實(shí)驗(yàn)地點(diǎn) 指導(dǎo)教師 時(shí)間 2013-11-1一、實(shí)驗(yàn)?zāi)康?一、實(shí)驗(yàn)?zāi)康倪M(jìn)程管理是操作系統(tǒng)中的重要功能，用來(lái)創(chuàng)建進(jìn)程、撤消進(jìn)程、實(shí)現(xiàn)進(jìn)程狀態(tài)轉(zhuǎn)換，它提供了在可運(yùn)行的進(jìn)程之間共享 CPU 的方法。在進(jìn)程管理中，進(jìn)程調(diào)度是核心，因?yàn)樵诓捎枚嗟莱绦蛟O(shè)計(jì)的系統(tǒng)中，往往有若干個(gè)進(jìn)程同時(shí)處于就緒狀態(tài)，當(dāng)就緒

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

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

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

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