《高級語言程序設(shè)計》課程設(shè)計--進(jìn)程調(diào)度模擬

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：19 大?。?94.50KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩18頁未讀，繼續(xù)免費閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、　　《高級語言程序設(shè)計》　　課程設(shè)計報告　　目錄　　11 設(shè)計目的及要求3　　1.1 設(shè)計目的3　　1.2 課程設(shè)計的實驗環(huán)境

2、3　　1.3 課程設(shè)計的預(yù)備知識3　　1.4 課程設(shè)計要求3　　2課程設(shè)計內(nèi)容3　　2.1程序功能介紹3　　2.2程序整體設(shè)計說明4　　2.2.1設(shè)計思路4</p&g

3、t;　　2.2.2數(shù)據(jù)結(jié)構(gòu)設(shè)計及用法說明5　　2.2.3程序結(jié)構(gòu)（流程圖）5　　2.2.4各模塊的功能及程序說明6　　2.2.5程序運行結(jié)果7　　3總結(jié)9&l

4、t;b>　　參考資料11　　程序源代碼12　　1 設(shè)計目的及要求　　1.1 設(shè)計目的　　本課程設(shè)計是計算機(jī)科學(xué)與技術(shù)專業(yè)重要的實

5、踐性環(huán)節(jié)之一，是在學(xué)生學(xué)習(xí)完《程序設(shè)計語言(C)》課程后進(jìn)行的一次全面的綜合練習(xí)。本課程設(shè)計的目的和任務(wù)： 　　1. 鞏固和加深學(xué)生對C語言課程的基本知識的理解和掌握 　　2. 掌握C語言編程和程序調(diào)試的基本技能 　　3. 利用C語言進(jìn)行基本的軟件設(shè)計　　4. 掌握書寫程

6、序設(shè)計說明文檔的能力　　5. 提高運用C語言解決實際問題的能力　　1.2 課程設(shè)計的實驗環(huán)境　　硬件要求能運行Windows 2000/XP操作系統(tǒng)的微機(jī)系統(tǒng)。C語言程序設(shè)計及相應(yīng)的開發(fā)環(huán)境。　　1.3 課程設(shè)計的預(yù)備知識　　熟悉

7、C語言及C語言開發(fā)工具。　　1.4 課程設(shè)計要求　　1. 分析課程設(shè)計題目的要求2. 寫出詳細(xì)設(shè)計說明3. 編寫程序代碼，調(diào)試程序使其能正確運行4. 設(shè)計完成的軟件要便于操作和使用5. 設(shè)計完成后提交課程設(shè)計報告　　課程設(shè)計內(nèi)容<p&g

8、t;　　2.1程序功能介紹　　在多道程序環(huán)境下，進(jìn)程數(shù)目往往多于處理機(jī)數(shù)目，致使他們爭用處理機(jī)。這就要求系統(tǒng)能按某種算法，動態(tài)地把處理機(jī)分配給就緒隊列中的一個進(jìn)程，使之運行。分配處理機(jī)的任務(wù)是由進(jìn)程調(diào)度程序完成的。一個進(jìn)程被建立后，系統(tǒng)為了便于對進(jìn)程進(jìn)行管理，將系統(tǒng)中的所有進(jìn)程按其狀態(tài)，將其組織成不同點進(jìn)程隊列。于是系統(tǒng)中有運行進(jìn)程隊列、就緒隊列和各種事件的

9、進(jìn)程等待隊列。進(jìn)程調(diào)度的功能就是從就緒隊列中挑選一個進(jìn)程到處理機(jī)上運行。　　2.2程序整體設(shè)計說明　　用C語言實現(xiàn)進(jìn)程調(diào)度－操作系統(tǒng)課程設(shè)計設(shè)計思想： “最高優(yōu)先數(shù)優(yōu)先”調(diào)度算法的基本思想是把cpu分配給就緒隊列中優(yōu)先數(shù)最高的進(jìn)程。采用動態(tài)優(yōu)先數(shù)，即優(yōu)先數(shù)在創(chuàng)建進(jìn)程時給定一個初始值，當(dāng)進(jìn)程獲得一次cpu后其優(yōu)先數(shù)就減少1。它用C語言編寫的實現(xiàn)模擬進(jìn)程調(diào)度

10、的程序，用戶模擬幾個進(jìn)程，輸入它們的進(jìn)程名，優(yōu)先級，運行時間等，進(jìn)程的初使?fàn)顟B(tài)為就緒狀態(tài)。然后就按優(yōu)先級優(yōu)先方式調(diào)度各個進(jìn)程，進(jìn)程的狀態(tài)也因此會變成等待狀態(tài)或完成狀態(tài)。　　2.2.1設(shè)計思路　　進(jìn)程是當(dāng)前操作系統(tǒng)下一個被加載到內(nèi)存的、正在運行的應(yīng)用程序的實例。每一個進(jìn)程都是由內(nèi)核對象和地址空間所組成的，內(nèi)核對象可以讓

11、系統(tǒng)在其內(nèi)存放有關(guān)進(jìn)程的統(tǒng)計信息并使系統(tǒng)能夠以此來管理進(jìn)程，而地址空間則包括了所有程序模塊的代碼和數(shù)據(jù)以及線程堆棧、堆分配空間等動態(tài)分配的空間。進(jìn)程僅僅是一個存在，是不能獨自完成任何操作的，必須擁有至少一個在其環(huán)境下運行的線程，并由其負(fù)責(zé)執(zhí)行在進(jìn)程地址空間內(nèi)的代碼。在進(jìn)程啟動的同時即同時啟動了一個線程，該線程被稱作主線程或是執(zhí)行線程，由此線程可以繼續(xù)創(chuàng)建子線程。如果主線程退出，那么進(jìn)程也就沒有存在的可能了，系統(tǒng)將自動撤消該進(jìn)程并完成對其

12、地址空間的釋放。 　　加載到進(jìn)程地址空間的每一個可執(zhí)行文件或動態(tài)鏈接庫文件的映象都會被分配一個與之相關(guān)聯(lián)的全局唯一的實例句柄。該實例句柄實際是一個記錄有進(jìn)程加載位置的基本內(nèi)存地址。進(jìn)程的實例句柄在程序入口函數(shù)中通過第一個參數(shù)傳遞，其實際值即為進(jìn)程所使用的基本地址空間的地址。對于VC++鏈接程序所鏈接產(chǎn)生的程序，其默認(rèn)的基本地址空間地址為0x00400000，如沒有必要一般不要修改該值。

13、通過創(chuàng)建一個新的進(jìn)程及在其地址空間內(nèi)運行的主線程來啟動并運行一個新的程序。具體的，在執(zhí)行函數(shù)時，首先由操作系統(tǒng)負(fù)責(zé)創(chuàng)建一個進(jìn)程內(nèi)核對象，初始化計數(shù)為1，并立即為新進(jìn)程創(chuàng)建一塊虛擬地址空間。隨后將可執(zhí)行文件或其他任何必要的動態(tài)鏈接庫文件的代碼和數(shù)據(jù)裝載到該地址空間中。在創(chuàng)建主線程時，也是首先由系統(tǒng)負(fù)責(zé)創(chuàng)建一個線程內(nèi)核對象，并初始化為1。最后啟動主線程并執(zhí)行進(jìn)程的入口函數(shù)RunProc（），完成對進(jìn)程和執(zhí)行線程的創(chuàng)建。

14、　　2.2.2數(shù)據(jù)結(jié)構(gòu)設(shè)計及用法說明　　數(shù)據(jù)結(jié)構(gòu)設(shè)計：本程序運用了struct函數(shù)，并用if語句判斷運行指針，用while循環(huán)語句確定插入位置。　　typedef struct PCB{　　char NAME[10]; //進(jìn)程名字　　int

15、PRIO; //進(jìn)程優(yōu)先數(shù)　　int ROUNT; //輪轉(zhuǎn)時間片　　int COUNT; //計數(shù)器　　int NEEDTIME; //需要的CPU時間　　int CPUTIME; //占用cpu時間

16、;　　char *STATE; //進(jìn)程狀態(tài)　　}ElemPCB;　　用法說明：　　1.進(jìn)程通過定義一個進(jìn)程控制塊的數(shù)據(jù)結(jié)構(gòu)（PCB）來表示； 　　2.每個進(jìn)程需要

17、賦予進(jìn)程信息、進(jìn)程到達(dá)時間、進(jìn)程需要運行的總時間的屬性；　　3.在程序進(jìn)程中，以1為時間片單位； 　　4.運行時，輸入5個進(jìn)程序列，按照進(jìn)程的信息輸出其執(zhí)行序列。　　2.2.3程序結(jié)構(gòu)（流程圖）　　2.2.4各模塊的功能及程序說明

18、　　① 高級調(diào)度模塊：又稱作業(yè)調(diào)度。其主要功能是根據(jù)一定的算法，從輸人的一批作業(yè)中選出若干個作業(yè)，分配必要的資源，如內(nèi)存、外設(shè)等，為它建立相應(yīng)的用戶作業(yè)進(jìn)程和為其服務(wù)的系統(tǒng)進(jìn)程（如輸人、輸出進(jìn)程），最后把它們的程序和數(shù)據(jù)調(diào)人內(nèi)存，等待進(jìn)程調(diào)度程序?qū)ζ鋱?zhí)行調(diào)度，并在作業(yè)完成后作善后處理工作。　?、?中級調(diào)度模塊：又稱交換調(diào)度。為了使內(nèi)存中同時存放的進(jìn)程數(shù)目不至于太多，有時就需要把某些進(jìn)程從內(nèi)存中移

19、到外存上，以減少多道程序的數(shù)目，為此設(shè)立了中級調(diào)度。特別在采用虛擬存儲技術(shù)的系統(tǒng)或分時系統(tǒng)中，往往增加中級調(diào)度這一級。所以中級調(diào)度的功能是在內(nèi)存使用情況緊張時，將一些暫時不能運行的講程從內(nèi)存對換到外存上等待。當(dāng)以后內(nèi)存有足夠的空閑空間時，再將合適的進(jìn)程重新?lián)Q人內(nèi)存，等待進(jìn)程調(diào)度。引人中級調(diào)度的主要目的是為了提高內(nèi)存的利用率和系統(tǒng)吞吐量。它實際上就是存儲器管理中的對換功能。　　③ 低級調(diào)度模塊：

20、又稱進(jìn)程調(diào)度。其主要功能是根據(jù)一定的算法將CPU分派給就緒隊列中的一個進(jìn)程。執(zhí)行低級調(diào)度功能的程序稱做進(jìn)程調(diào)度程序，由它實現(xiàn)CPU在進(jìn)程間的切換。進(jìn)程調(diào)度的運行頻率很高，在分時系統(tǒng)中往往幾十毫秒就要運行一次。進(jìn)程調(diào)度是操作系統(tǒng)中最基本的一種調(diào)度。在一般類型的操作系統(tǒng)中都必須有進(jìn)程調(diào)度，而且它的策略的優(yōu)劣直接影響整個系統(tǒng)的計能。 　　2.2.5程序運行結(jié)果

21、　　1. 運行界面　　2.進(jìn)行調(diào)度界面　　總結(jié)　　通過做本實驗，讓我對進(jìn)程或作業(yè)先來先服務(wù)、高優(yōu)先權(quán)、按時間片輪轉(zhuǎn)調(diào)度算法以及進(jìn)程調(diào)度的概念和算法，有了更深入的認(rèn)識！初步理解了操作系統(tǒng)對于作業(yè)處理的基

22、本思想！對于時間片輪轉(zhuǎn)法的處理要比優(yōu)先級調(diào)度算法的理解要深。在實驗的過程中遇到了很多困難，感謝同學(xué)們的幫助。C語言在我的世界里占有的地位無所能及，雖然是有那么多的課程，那么多的紛擾，我最喜歡的還是C語言，因為它是直接面對問題，無所畏懼,在眾多的計算機(jī)學(xué)科中，C語言依舊是帝王!　　我手里捧著它，感到它是如此有分量。當(dāng)你必須要失去，唯一可以做的就是不要忘記！我首先覺得，用到的程序段不必太高級，因為天

23、下事有高低之分，決定優(yōu)劣的不是集體中某部分的強(qiáng)弱，起決定作用的是組合內(nèi)各元素的和諧，要能在一個集體中各能盡其用，每個人都能發(fā)揮長處，避免自己的短處，那么這個集體的實際組合能量是最優(yōu)的。選擇什么等級的語言就是關(guān)鍵，最后我決定運用文件，以及指針，去實現(xiàn)自己的構(gòu)想。文章設(shè)計有幾個要求：要能錄入新的文檔，要能刪除不需要的文檔，要能按照關(guān)鍵字查找已有的文檔，要能按照要求的順序進(jìn)行排序。我的理解是：必須建立一個文件，它既能夠保存新的錄入文檔，又能在

24、提示語言的要求下讀出文檔。　　然而，這只是萬里長征的第一步。后面的路還很長，困難還很多，可是我能成功的編譯一個程序，能夠在思路卡殼的情況下，繼續(xù)前進(jìn)，我在此很想感謝那些給予我耐心解答的老師和同學(xué)，是他們?yōu)槲倚〕绦虻某晒ζ鸬搅岁P(guān)鍵性的作用，那么多個日夜，如此多的困難，同學(xué)們勤懇塌實，從開始到結(jié)束，沒有顯出一點倦意，始終熱情高漲，我感謝這種氛圍，感謝學(xué)校提供的良好條件。<

25、;p>　　在課程設(shè)計過程中，我學(xué)到了很多人生的哲理，懂得怎么樣去制定計劃，怎么樣去實現(xiàn)這個計劃，并掌握了在執(zhí)行過程中怎么樣去克服心理上的不良情緒，黑夜過去了，我們收獲的是黎明。在本次實踐中，給我印象最為深刻的是在文件刪除程序的編譯過程中，先有我的各個子程序都已經(jīng)編輯成功，那么這最后的程序就將是我成功的關(guān)鍵。老天不會讓我太過順利，他在這最后的時刻設(shè)置的障礙，是要考驗我的能力，他要置我于死地？在這個問題的解決上，我打了退堂鼓，我不能忍

26、受長時間的無功而反，時間正在消磨我的意志。沒有了柳暗花明的一天，那么我怎么能說經(jīng)受住了考驗？我鼓起勇氣，到處問，到處查資料，黃天不負(fù)有心人，在一篇文章上，終于看到了我所特別要求的函數(shù)，我實現(xiàn)了組合是關(guān)鍵的理論。不得不說這是精神的勝利，是永不言敗的精神。　　參考資料　　[1] 譚浩強(qiáng)．C程序設(shè)計題解與上機(jī)指導(dǎo)．北京：清

27、華大學(xué)出版社，2009 　　[2] 廖雷．C語言程序設(shè)計．北京：高等教育出版社，2006　　[3] 賈學(xué).宋海民．C語言程序設(shè)計．北京：中國鐵道出版社，2007　　[4] 趙海廷．C語言程序設(shè)計．北京：人民郵電出版社，2006．　　[5] 范剛龍.王康平.C程序設(shè)計.武漢

28、：武漢理工大學(xué)出版社，2006　　[6] 張強(qiáng)華. C 語言程序設(shè)計.北京：人民郵電出版社，2010　　[7] 徐新華. C 語言程序設(shè)計教程.北京：清華大學(xué)出版社，2010　　[8] 譚浩強(qiáng). C 語言程序設(shè)計.北京：清華大學(xué)出版社，2011　　[9] 徐建民. C

29、語言程序設(shè)計.北京：電子工業(yè)出版社，2009　　[10] 李大友. C 語言程序設(shè)計. 北京：清華大學(xué)出版社，2008　　[11] 畢萬新. C 語言程序設(shè)計.大連：大連理工大學(xué)出版社，2005　　[12] 劉　燕. C 語言程序設(shè)計.北京：中國鐵道出版社，2008<p&g

30、t;　　[13] 廖　雷. C語言程序設(shè)計.北京：高等教育出版社，2006　　[14] 方少卿. C語言程序設(shè)計.北京：中國鐵道出版社，2007　　[15] 譚浩強(qiáng). C語言程序設(shè)計. 北京：清華大學(xué)出版社，2007　　程序源代碼

31、　　#include<stdio.h>　　#include<malloc.h>　　typedef int Status;　　#define ERROR 0　　#define OK 1　　typedef st

32、ruct PCB{　　char NAME[10]; //進(jìn)程名字　　int PRIO; //進(jìn)程優(yōu)先數(shù)　　int ROUNT; //輪轉(zhuǎn)時間片　　int COUNT; //計數(shù)器　　in

33、t NEEDTIME; //需要的CPU時間　　int CPUTIME; //占用cpu時間　　char *STATE; //進(jìn)程狀態(tài)　　}ElemPCB;　　typedef struct QNode{<

34、/p>　　ElemPCB pcb;　　struct QNode *next;　　}QNode, *QueuePtr;　　typedef struct{ //就緒隊列　　QueuePtr RUN; //當(dāng)前

35、運行進(jìn)程指針　　QueuePtr READY; //頭指針　　QueuePtr TAIL; //尾指針　　}READYQueue;　　typedef struct{ //完成隊列　　Queu

36、ePtr FINISH; //頭指針　　QueuePtr TAIL; //尾指針　　}FINISHQueue;　　Status Create(READYQueue &ready);　　Status Print(READYQueue ready,FINIS

37、HQueue finish);　　Status Printr(READYQueue ready,FINISHQueue finish);　　Status Fisrt(READYQueue &ready);　　Status Insert1(READYQueue &ready);

38、　　Status Insert2(READYQueue &ready);　　Status Prisch(READYQueue &ready,FINISHQueue &finish);　　Status Roundsch(READYQueue &ready,FINISHQueue &finish);

39、　　void main(){　　char ch;　　READYQueue ready;　　FINISHQueue finish;　　ready.READY=ready.TAIL=(QueueP

40、tr)malloc(sizeof(QNode)); //存儲分配　　ready.RUN=(QueuePtr)malloc(sizeof(QNode));　　ready.RUN->next=NULL;　　finish.FINISH=finish.TAIL=(QueuePtr)malloc(sizeof

41、(QNode));　　Create(ready);　　//創(chuàng)建后就緒對列中　　printf("\n就緒對列中初始值：\n");　　Print(ready,finish);　　Fisrt(ready);</

42、p>　　printf("請您輸入要選擇調(diào)度的算法為 \002 1.優(yōu)先數(shù)調(diào)度, \002 2.時間片輪轉(zhuǎn)法)請選擇算法（1 or 2）:\n");　　while(1){　　do{　　ch=g

43、etchar();　　scanf("%c",&ch);　　}　　while(ch!='1' && ch!='2');　　switch(ch){</p&g

44、t;　　case '1':　　//優(yōu)先數(shù)調(diào)度　　Prisch(ready,finish);　　break;<b&g

45、t;　　case '2':　　//時間片輪轉(zhuǎn)法　　Roundsch(ready,finish);　　break;　　}&l

46、t;/p>　　}　　}　　Status Print(READYQueue ready,FINISHQueue finish){ //打印就緒隊列中的進(jìn)程狀態(tài)　　Qu

47、euePtr p,q;　　p=ready.READY;　　q=finish.FINISH;　　//運行中的進(jìn)程　　if(ready.RUN->next!=NULL)

48、{　　printf("%s",ready.RUN->next->pcb.NAME);　　printf(":%s\t",ready.RUN->next->pcb.STATE);　　printf("這個優(yōu)先數(shù)是:%d\n&q

49、uot;,ready.RUN->next->pcb.PRIO);　　}　　//就緒隊列的進(jìn)程　　while(p!=ready.TAIL){　　printf("%s"

50、,p->next->pcb.NAME);　　printf(":%s\t",p->next->pcb.STATE);　　printf("這個優(yōu)先數(shù)是:%d\n",p->next->pcb.PRIO);　　p=p->next;</

51、p>　　}　　//完成隊列的進(jìn)程　　while(q!=finish.TAIL){　　printf("%s",q->next->pcb.NAME);<

52、p>　　printf(":%s\t",q->next->pcb.STATE);　　printf("這個優(yōu)先數(shù)是:%d\n",q->next->pcb.PRIO);　　q=q->next;　　}<

53、/p>　　return OK;　　}　　Status Printr(READYQueue ready,FINISHQueue finish){ //打印就緒隊列中的進(jìn)程狀態(tài)　　QueuePtr p,q;

54、　　p=ready.READY;　　q=finish.FINISH;　　//運行中的進(jìn)程　　if(ready.RUN->next!=NULL)　　{

55、　　printf("%s",ready.RUN->next->pcb.NAME);　　printf(":%s\t",ready.RUN->next->pcb.STATE);　　printf("進(jìn)程剩余時間為:%d\n",ready

56、.RUN->next->pcb.NEEDTIME);　　}　　//就緒隊列的進(jìn)程　　while(p!=ready.TAIL){　　printf("%s",p->

57、;next->pcb.NAME);　　printf(":%s\t",p->next->pcb.STATE);　　printf("進(jìn)程剩余時間為:%d\n",p->next->pcb.NEEDTIME);　　p=p->next;</p

58、>　　}　　//完成隊列的進(jìn)程　　while(q!=finish.TAIL){　　printf("%s",q->next->pcb.NAME);<p

59、>　　printf(":%s\t",q->next->pcb.STATE);　　printf("進(jìn)程剩余時間為:%d\n",q->next->pcb.NEEDTIME);　　q=q->next;　　}

60、　　return OK;　　}　　Status Create(READYQueue &ready){　　QueuePtr p;　　int i=0 ;

61、;　　int n;　　printf(" \n \002 您好，這個是C語言模擬進(jìn)程調(diào)度 \002 \n\n");　　printf(" 您好! \002 \002 請輸入進(jìn)程的個數(shù):&qu

62、ot;);　　scanf("%d",&n);　　while(i<n)　　{　　p=(QueuePtr)malloc(sizeof(QNode));　　prin

63、tf("請您輸入第%d進(jìn)程名:",i+1);　　scanf("%s",p->pcb.NAME);　　printf("請您輸入進(jìn)程需要的時間:");　　scanf("%d",&p->pcb.NEEDTIME);<

64、;/p>　　printf("請您輸入進(jìn)程的進(jìn)程優(yōu)先數(shù):");　　scanf("%d",&p->pcb.PRIO);　　p->pcb.STATE="W";　　p->pcb.ROUNT=2;</p&

65、gt;　　p->pcb.COUNT=0;　　i++;　　p->next=NULL;　　ready.TAIL->next=p;　　ready.TAIL=p;

66、;　　}　　return OK;　　}　　Status Fisrt(READYQueue &ready){　　if(ready.READY==ready.TAIL)

67、　　return ERROR;　　ready.RUN->next=ready.READY->next;　　ready.RUN->next->pcb.STATE="RUN"; //修改進(jìn)程狀態(tài)　　if(ready.TAIL==ready.READ

68、Y->next)　　ready.READY=ready.TAIL;　　else　　ready.READY->next=ready.READY->next->next; //頭指針后移　　printf(&quo

69、t;\n%s被從就緒隊列調(diào)度運行\(zhòng)n",ready.RUN->next->pcb.NAME);　　return OK;　　}　　Status Insert1(READYQueue &ready){　　in

70、t i=0,j=0;　　QueuePtr p=ready.READY,q;　　ElemPCB temp;　　QueuePtr s=(QueuePtr)malloc(sizeof(QNode));　　s->pcb=ready.RUN->next->pcb;

71、　　s->next=NULL;//將未完成的進(jìn)程插入就緒隊列　　ready.TAIL->next=s;　　ready.TAIL=s;　　//按優(yōu)先數(shù)從大到小排序　　for(p;p!=ready.TAIL;p=

72、p->next)　　{　　for(q=p->next;q!=ready.TAIL;q=q->next)　　{　　if(p->next->pcb.PRIO < q

73、->next->pcb.PRIO)　　{　　temp=p->next->pcb;　　p->next->pcb=q->next->pcb;　　q->next->pcb=temp

74、;　　}　　}　　}　　return OK;　　}&l

75、t;p>　　Status Insert2(READYQueue &ready){　　QueuePtr p=ready.RUN->next;　　if(p->pcb.NEEDTIME > 0)　　{　　re

76、ady.TAIL->next=p; //插入到就緒隊列　　ready.TAIL=p;　　ready.RUN->next=NULL;　　}　　return OK;

77、;　　}　　Status Prisch(READYQueue &ready,FINISHQueue &finish){　　int i=0 ;　　while(ready.RUN->next!=NULL)<p

78、>　　{　　ready.RUN->next->pcb.CPUTIME++;　　ready.RUN->next->pcb.NEEDTIME--;　　ready.RUN->next->pcb.PRIO-=3;<

79、;p>　　if(ready.RUN->next->pcb.NEEDTIME==0)　　{　　finish.TAIL->next=ready.RUN->next; //插入到完成隊列　　finish.TAIL=ready.RUN->n

80、ext; //尾指針后移　　ready.RUN->next->pcb.STATE="FINISH";　　ready.RUN->next=NULL;　　if(ready.READY!=ready.TAIL)<b

81、>　　{　　Fisrt(ready);　　}　　}　　Else if(ready.READY!=ready.TAIL&&(ready.RUN->ne

82、xt->pcb.PRIO) < (ready.READY->next->pcb.PRIO))　　{　　ready.RUN->next->pcb.STATE="W";　　printf("%s被調(diào)到就緒隊列里為\n

83、",ready.RUN->next->pcb.NAME);　　Insert1(ready);　　Fisrt(ready);　　}　　i++;<p

84、>　　printf("\n進(jìn)程執(zhí)行第%d個時間片的結(jié)果為：\n",i);　　Print(ready,finish);　　}　　return OK;　　}

85、;　　Status Roundsch(READYQueue &ready,FINISHQueue &finish){　　int i=0;　　while(ready.RUN->next!=NULL)　　{</b

86、>　　ready.RUN->next->pcb.CPUTIME++;　　ready.RUN->next->pcb.NEEDTIME--;　　ready.RUN->next->pcb.COUNT++;　　if(ready.RUN-&

87、gt;next->pcb.NEEDTIME==0)　　{　　finish.TAIL->next=ready.RUN->next; //插入到完成隊列　　finish.TAIL=ready.RUN->next; //尾指針后移

88、　　ready.RUN->next->pcb.STATE="FINISH";　　ready.RUN->next=NULL;　　if(ready.READY!=ready.TAIL)　　{</

89、p>　　Fisrt(ready);　　}　　}　　else if(ready.RUN->next->pcb.COUNT==ready.RUN->next->pcb.ROUNT)</

90、p>　　{　　ready.RUN->next->pcb.COUNT=0;　　if(ready.READY != ready.TAIL)　　{　　ready.

91、RUN->next->pcb.STATE="W";　　printf("%s被調(diào)到就緒隊列里為\n",ready.RUN->next->pcb.NAME);　　Insert2(ready);　　Fisrt(ready);<

92、p>　　}　　}　　i++;　　printf("\n進(jìn)程執(zhí)行第%d個時間片的結(jié)果為：\n",i);　　Printr(ready,fi

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

《高級語言程序設(shè)計》課程設(shè)計--進(jìn)程調(diào)度模擬

文檔簡介

溫馨提示

最新文檔

評論

《高級語言程序設(shè)計》課程設(shè)計--進(jìn)程調(diào)度模擬

文檔簡介

溫馨提示

最新文檔

評論

免費下載