短作業(yè)優(yōu)先的作業(yè)調(diào)度-操作系統(tǒng)課程設(shè)計

1、<p><b>　　摘 要</b></p><p>　　作業(yè)調(diào)度是對成批進入系統(tǒng)的用戶作業(yè)，根據(jù)作業(yè)控制塊的信息，按一定的策略選取若干個作業(yè)使它們可以去獲得處理器運行的一項工作。而對每個用戶來說總希望自己的作業(yè)的周轉(zhuǎn)時間是最小的，短作業(yè)優(yōu)先（SJF）便是其中一種調(diào)度方法。</p><p>　　本設(shè)計是為了加深對作業(yè)概念的理解，掌握短作業(yè)優(yōu)先（SJF）算法，

2、深入了解批處理系統(tǒng)如何組織作業(yè)、管理作業(yè)和調(diào)度作業(yè)，了解作業(yè)控制塊的作用，以及作業(yè)控制塊的內(nèi)容和組織方式。</p><p>　　為了將系統(tǒng)中的作業(yè)組織起來，需要為每個進入系統(tǒng)的作業(yè)建立檔案以記錄和作業(yè)相關(guān)的信息，例如作業(yè)名、作業(yè)所需資源、作業(yè)執(zhí)行時間、作業(yè)進入系統(tǒng)的時間、作業(yè)信息在存儲器中的位置、指向下一個作業(yè)控制塊的指針等信息。這個記錄作業(yè)相關(guān)信息的數(shù)據(jù)塊稱為作業(yè)控制塊（JCB），并將系統(tǒng)中等待作業(yè)調(diào)度的作業(yè)控

3、制塊組織成一個隊列，這個隊列稱為后備隊列。一個作業(yè)全部信息進入系統(tǒng)后，就為其建立作業(yè)控制塊，并掛入后備隊列。當進行作業(yè)調(diào)度時，從后備隊列中查找選擇作業(yè)。</p><p>　　在從后備隊列中查找選擇作業(yè)是，先根據(jù)作業(yè)控制塊中的信息，選中一個短作業(yè)，也就是執(zhí)行時間最短的作業(yè)，將它們調(diào)入內(nèi)存運行。</p><p>　　關(guān)鍵詞 ：作業(yè); 調(diào)度; 短作業(yè)優(yōu)先; SJF; JCB</p&

4、gt;<p><b>　　Abstract</b></p><p>　　Batch job scheduling problem is to enter the system according to the user, the job control block of information, according to certain strategy selection s

5、everal assignments that they can go to obtain a processor runs. For each user is always hope their job cycle time is the smallest, short j (SJF) which is the preferred method of a kind of scheduling.</p><p>

6、　　This design is to deepen the understanding of the concept of job assignments, short job first (SJF) algorithm is, in-depth understanding of how the system of batch management and organization, scheduling, understand th

7、e job assignments, as well as the job control blocks of content and organization.</p><p>　　In order to organize the assignment system for everyone to enter the system to establish archives of job assignments

8、 and related information recorded, for example, job assignments, resources, work into execution time of time, information system in memory of job assignments, pointing to a position job control block etc. The record of t

9、he information data block job assignments job control blocks (called), and the system JCB waiting in the job assignments scheduling job control block into a queue, </p><p>　　From the backlog queue for job fi

10、rst choice, according to the information and job control block a short assignment, and select the shortest time is executed, they would run into memory.</p><p>　　Keywords ： Job; Scheduling; Short job first

11、; SJF; JCB</p><p><b>　　目 錄</b></p><p>　　第一章 課題概述………………………………………………….………………………..1</p><p>　　1.1 設(shè)計背景..……...……………………………………………………………………..1</p><p>　　1.2 目的及

12、要求……...……………………………………………………………………..1</p><p>　　1.3 基本理論依據(jù)……………………………………………..………………………...…1</p><p>　　第二章設(shè)計簡介及設(shè)計方案論述 ……………………………………………………….. 2</p><p>　　2.1 設(shè)計簡介 ………………………………………………..

13、………………………….…2</p><p>　　2.2 設(shè)計內(nèi)容………..………………………………………..………………………….…2</p><p>　　第三章詳細設(shè)計…………………………………………………………..……………….. 3</p><p>　　3.1 設(shè)計流程圖 ……………………………………………..………………………….…3</p>

14、;<p>　　3.2 主要程序代碼 ………………………………………………..…………………….…4</p><p>　　第四章設(shè)計結(jié)果及分析…………………………………………………..……………….. 7</p><p>　　4.1 運行結(jié)果截圖 ………………………………….………………………………..…... 7</p><p>　　4.2 運

15、行結(jié)果分析 …………………………………………..…………………………… 8</p><p>　　總 結(jié) …….……………………………………………………..…………………………... 9</p><p>　　致 謝 …….……………………………………………………..…………………………..10</p><p>　　參考文獻 …….………………..……………………………

16、…..…………………………..11</p><p>　　附錄 程序代碼 ………...………………………………..……………………………..…12</p><p><b>　　課題概述</b></p><p><b>　　1.1設(shè)計背景</b></p><p>　　在多道程序環(huán)境下，主存中有著多個進

17、程，其數(shù)目往往多于處理機數(shù)目。這就要求系統(tǒng)能按某種算法，動態(tài)地把處理機分配給就緒隊列中的一個進程，使之執(zhí)行。分配處理機的任務是由處理機調(diào)度程序完成的。由于處理機是最重要的計算機資源，提高處理機的利用率及改善系統(tǒng)性能（吞吐量、響應時間），在很大程度上取決于處理機調(diào)度性能的好壞，因而，處理機調(diào)度便成為操作系統(tǒng)設(shè)計的中心問題之一。</p><p>　　在多道程序系統(tǒng)中，一個作業(yè)被提交后必須經(jīng)過處理機調(diào)度后，方能獲得處理

18、機執(zhí)行。對于批量型作業(yè)而言，通常需要經(jīng)歷作業(yè)調(diào)度和進程調(diào)度兩個過程后方能獲得處理機。本次設(shè)計就是模擬作業(yè)調(diào)度和短作業(yè)優(yōu)先的設(shè)計。</p><p><b>　　1.2目的及要求</b></p><p><b>　　1.2.1目的</b></p><p>　　加深對作業(yè)概念的理解；</p><p>　　

19、深入了解批處理系統(tǒng)如何組織作業(yè)、管理作業(yè)和調(diào)度作業(yè)；</p><p>　　1.2.2設(shè)計要求 </p><p>　　1.加深對作業(yè)概念地理解。</p><p>　　2.掌握短作業(yè)優(yōu)先調(diào)度算法。</p><p>　　3.深入了解批處理系統(tǒng)如何組織作業(yè)、管理作業(yè)和調(diào)度作業(yè)。</p><p>　　4.了解作業(yè)控制塊的作用，以

20、及作業(yè)控制塊的內(nèi)容和組織方式。</p><p><b>　　1.3基本理論依據(jù)</b></p><p>　　根據(jù)作業(yè)控制塊中的信息，審查系統(tǒng)能否滿足用戶作業(yè)的資源需求，以及按照一定的算法，從外存的后備隊列中選取某些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進程、分配必要的資源。</p><p>　　短作業(yè)優(yōu)先調(diào)度算法，從后備隊列中選擇一個或若干個估計運行時間最

21、短的作業(yè)，將它們調(diào)入內(nèi)存運行。</p><p>　　設(shè)計簡介及設(shè)計方案論述</p><p><b>　　2.1 設(shè)計簡介</b></p><p>　　在多道程序環(huán)境下，將系統(tǒng)中的作業(yè)組織起來，為每個進入系統(tǒng)的作業(yè)建立檔案以記錄和作業(yè)相關(guān)的信息，按要求輸入作業(yè)名、到達時間和服務時間，并為其建立作業(yè)控制塊（JCB）掛入后備隊列。進行作業(yè)調(diào)度時，在其

22、后計算出各個作業(yè)的開始執(zhí)行時間、完成時間、周轉(zhuǎn)時間和平均周轉(zhuǎn)時間，利用短作業(yè)優(yōu)先算法進行作業(yè)調(diào)度，并按照由小到大的順序顯示出來。</p><p><b>　　2.2 設(shè)計內(nèi)容</b></p><p>　　編寫程序完成批處理系統(tǒng)中的作業(yè)調(diào)度，要求采用短作業(yè)優(yōu)先的作業(yè)調(diào)度算法。實驗具體包括：首先確定作業(yè)控制塊的內(nèi)容，作業(yè)控制塊的組成方式；然后完成作業(yè)調(diào)度；最后編寫主函數(shù)

23、對所作工作進程測試。 </p><p>　　2.2.1 創(chuàng)建JCB作業(yè)控制塊</p><p>　　創(chuàng)建作業(yè)控制塊JCB，定義為結(jié)構(gòu)體，為進入系統(tǒng)的作業(yè)建立檔案，其中定義了作業(yè)名，作業(yè)到達時間，作業(yè)服務時間，作業(yè)開始執(zhí)行時間，作業(yè)完成時間，作業(yè)周轉(zhuǎn)時間，作業(yè)平均周轉(zhuǎn)時間。</p><p>　　2.2.2 控制顯示信息</p><p>　　

24、輸出文字提醒用戶操作步驟；設(shè)定輸入數(shù)據(jù)的格式及數(shù)量；運行完程序后顯示輸出實驗結(jié)果。</p><p>　　2.2.3 實現(xiàn)短作業(yè)優(yōu)先選擇</p><p>　　首先按各個作業(yè)完成時間由小到大排序。再用輸入的到達時間與服務時間按一定算法算出各個作業(yè)的開始執(zhí)行時間、完成時間、周轉(zhuǎn)時間和作業(yè)平均周轉(zhuǎn)時間。</p><p><b>　　第三章 詳細設(shè)計</b

25、></p><p>　　3.1 設(shè)計流程圖</p><p><b>　　是</b></p><p><b>　　否</b></p><p><b>　　否</b></p><p><b>　　是</b></p>

26、<p><b>　　圖3-1</b></p><p>　　3.2 主要程序代碼</p><p>　　3.2.1 采用數(shù)據(jù)結(jié)構(gòu)定義作業(yè)控制塊</p><p>　　struct jcb </p><p><b>　　{ </b></p><p>　　char

27、 name[10]; //作業(yè)名</p><p>　　float arrivetime; //作業(yè)到達時間</p><p>　　float servicetime;//作業(yè)服務時間</p><p>　　float starttime; //作業(yè)開始執(zhí)行時間</p><p>　　float finishtime; //作業(yè)完成時間<

28、;/p><p>　　float zztime; //作業(yè)周轉(zhuǎn)時間</p><p>　　float avezztime; //作業(yè)平均周轉(zhuǎn)時間</p><p><b>　　};</b></p><p>　　3.2.2 jcb調(diào)度算法</p><p>　　void jcbf(jcb *p,i

29、nt N)</p><p><b>　　{</b></p><p>　　float arrivetime=0,servicetime=0,starttime=0,finishtime=0,zztime=0,</p><p>　　avezztime=0;</p><p>　　sort(p,N); //以到達時間從小到大排序

30、</p><p>　　for(int m=0;m<N-1;m++)</p><p><b>　　{</b></p><p><b>　　if(m==0)</b></p><p>　　p[m].finishtime=p[m].arrivetime+p[m].servicetime;</p&

31、gt;<p><b>　　else</b></p><p>　　p[m].finishtime=p[m-1].finishtime+p[m].servicetime;</p><p><b>　　int i=0;</b></p><p>　　for(int n=m+1;n<=N-1;n++)</p

32、><p><b>　　{</b></p><p>　　if(p[n].arrivetime<=p[m].finishtime) //查找下標m+1以后的作業(yè)中:服務時間<=p[m].finishtime的作業(yè)個數(shù)</p><p><b>　　i++;</b></p><p><b>

33、;　　}</b></p><p>　　float min=p[m+1].servicetime; </p><p>　　int next=m+1;//m+1=n</p><p>　　for(int k=m+1;k<m+i;k++) //循環(huán)查找服務時間最小的作業(yè)</p><p><b>　　{</b>&

34、lt;/p><p>　　if(p[k+1].servicetime<min)</p><p><b>　　{</b></p><p>　　min=p[k+1].servicetime;</p><p><b>　　next=k+1;</b></p><p><b>

35、;　　}</b></p><p><b>　　}</b></p><p><b>　　jcb temp;</b></p><p>　　temp=p[m+1];</p><p>　　p[m+1]=p[next];</p><p>　　p[next]=temp;<

36、;/p><p><b>　　} </b></p><p>　　3.2.3 主函數(shù)</p><p>　　int main()</p><p><b>　　{</b></p><p><b>　　while(1){</b></p><p&g

37、t;　　system("CLS");</p><p><b>　　int N;</b></p><p>　　printf("\t\t\t------短作業(yè)優(yōu)先調(diào)度算法------\n");</p><p>　　printf("請輸入作業(yè)數(shù)目:");</p><p&g

38、t;　　scanf("%d",&N);</p><p><b>　　char ch;</b></p><p>　　if(N>MAX){</p><p>　　printf("\t!!輸入的作業(yè)數(shù)目太大,請輸入不大于%d的整數(shù)\n",MAX);</p><p>　　pri

39、ntf("按Q或者q退出程序,按其他任意鍵繼續(xù)測試...");</p><p>　　ch = getch();</p><p>　　if(ch=='Q'||ch=='q'){</p><p><b>　　break;</b></p><p><b>　　}&l

40、t;/b></p><p>　　else continue;</p><p><b>　　}</b></p><p>　　input(a,N);</p><p><b>　　jcb *b=a;</b></p><p>　　jcbf(b,N); </p

41、><p>　　printf("按Q或者q退出程序,按其他任意鍵繼續(xù)測試...");</p><p>　　ch = getch();</p><p>　　if(ch=='Q'||ch=='q'){</p><p><b>　　break;</b></p><

42、;p><b>　　}</b></p><p><b>　　}</b></p><p><b>　　return 0;</b></p><p><b>　　}</b></p><p><b>　　設(shè)計結(jié)果及分析</b></p

43、><p>　　4.1 運行結(jié)果截圖</p><p>　　4.1.1 初始化界面</p><p><b>　　圖4-1 初始化</b></p><p>　　4.1.2 輸入要調(diào)度的作業(yè)數(shù)目</p><p>　　圖4-2 輸入作業(yè)數(shù)目</p><p>　　4.1.3 輸入作業(yè)名、到

44、達時間、服務時間</p><p>　　圖4-3 輸入各作業(yè)信息</p><p>　　4.1.4 運行出的結(jié)果</p><p><b>　　圖4-4 運行結(jié)果</b></p><p>　　4.2 運行結(jié)果分析</p><p>　　調(diào)度順序為：A-->D-->B-->E-->C

45、</p><p><b>　　運行結(jié)果如表所示：</b></p><p><b>　　表4-2 結(jié)果</b></p><p>　　分析可知：短作業(yè)優(yōu)先法先由到達時間排序，執(zhí)行作業(yè)，然后對后來進入系統(tǒng)的作業(yè)和系統(tǒng)中等待執(zhí)行的作業(yè)進行計算、比較，以服務時間有小到大排序，并按此順序進行調(diào)度。</p><p&g

46、t;<b>　　總 結(jié)</b></p><p>　　課程設(shè)計是培養(yǎng)學生綜合運用所學知識，發(fā)現(xiàn)、提出、分析和解決實際問題，鍛煉實踐能力的重要環(huán)節(jié)，是對我們的實際工作能力的具體訓練和考察過程。</p><p>　　我做的是作業(yè)調(diào)度模擬，一開始拿到題目時，實在不知道操作系統(tǒng)和c++如何聯(lián)系在一起，經(jīng)過翻閱資料、網(wǎng)上查詢、討論，最后終于完成了本次課程設(shè)計。</p&g

47、t;<p>　　短作業(yè)優(yōu)先調(diào)度算法易于實現(xiàn)，并且效率很高，但是短作業(yè)只考慮到短作業(yè)的利益，而不顧長作業(yè)，這樣就可能會使得長作業(yè)一直處于等待狀態(tài)而不能運行。所以，短作業(yè)優(yōu)先算法適用于系統(tǒng)中短作業(yè)較多的情況。</p><p>　　通過這次課程設(shè)計，我對操作系統(tǒng)中的作業(yè)調(diào)度模擬和短作業(yè)優(yōu)先算法有了更深的認識。并且發(fā)現(xiàn)，只看課本上的知識遠遠不夠，只一味學習也根本沒用，必須要動手親自實踐，才能真正掌握所學的東

48、西。</p><p><b>　　致 謝</b></p><p>　　本次課程設(shè)計能順利完成，是在老師的精心指導和同學的互相幫助下完成的，無論從學習上還是實踐上都使我受益匪淺。感謝院系為我們提供實練的機會,感謝老師的細心指導，也感謝組員們的互相幫助互相探討。</p><p>　　在本次設(shè)計中，自己動手，親身經(jīng)歷了從學習、探討、編寫、調(diào)試的過

49、程。不僅使對書本上的知識點和理論有了更深一層的了解，使我學會如何利用所學知識，把理論結(jié)合于實踐，更重要的是讓我發(fā)散思路，提高實踐動手能力。此次的課程設(shè)計收獲很多，雖然過程磕磕絆絆，但是最終還是完成了。但是，單單完成還遠遠不夠，還有許許多多的問題，自己仍然不懂，是在老師、同學的幫助下完成的，在這里再次對他們的幫助表示衷心的感謝。</p><p><b>　　參考文獻</b></p>

50、<p>　　[1] 湯小丹 梁紅兵 哲鳳屏等．計算機操作系統(tǒng)（第三版）[M]．西安電子科技大學出版社，2007年出版．91-95頁．</p><p>　　[2]任愛華 李鵬 劉方毅 編著. 操作系統(tǒng)實驗指導[M] . 清華大學出版社,2004年出版.134-157頁.</p><p>　　[3]呂鳳翥 編著.C++語言基礎(chǔ)教程[M] .清華大學出版社,2007年出版.<

51、/p><p>　　[4] 譚浩強著.C程序設(shè)計(第三版)[M] .清華大學出版社，2005年出版.</p><p><b>　　附錄 程序代碼</b></p><p>　　#include<stdio.h></p><p>　　#include<conio.h></p><p&g

52、t;　　#include<windows.h></p><p>　　#define MAX 100 //最多能管理的作業(yè)數(shù)目</p><p>　　struct jcb //作業(yè)控制塊JCB,定義為結(jié)構(gòu)體</p><p><b>　　{ </b></p><p>　　char name[10];

53、 //作業(yè)名</p><p>　　float arrivetime; //作業(yè)到達時間</p><p>　　float servicetime;//作業(yè)服務時間</p><p>　　float starttime; //作業(yè)開始執(zhí)行時間</p><p>　　float finishtime; //作業(yè)完成時間</p><

54、p>　　float zztime; //作業(yè)周轉(zhuǎn)時間</p><p>　　float avezztime; //作業(yè)平均周轉(zhuǎn)時間</p><p><b>　　};</b></p><p>　　jcb a[MAX]; </p><p>　　void input(jcb *p,int N)</p>

55、;<p><b>　　{</b></p><p><b>　　int i;</b></p><p>　　printf("請分別輸入:\n\t作業(yè)名,到達時間,服務時間(如:JOB1 5 10)\n\n");</p><p>　　for(i=0;i<=N-1;i++)</p>

56、;<p><b>　　{</b></p><p>　　printf("請輸入第%d個作業(yè)信息:",i+1);</p><p>　　scanf("%s%f%f",&p[i].name,&p[i].arrivetime,&p[i].servicetime);</p><p&g

57、t;　　printf("\n");</p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　void Print(jcb *p,float arrivetime,float servicetime,float starttime,float finishtim

58、e,float zztime,float avezztime,int N)</p><p><b>　　{</b></p><p><b>　　int k;</b></p><p>　　printf("調(diào)度順序:");</p><p>　　printf("%s"

59、;,p[0].name);</p><p>　　for(k=1;k<N;k++)</p><p><b>　　{</b></p><p>　　printf("-->%s",p[k].name);</p><p><b>　　}</b></p><p

60、>　　printf("\n\n");</p><p>　　printf("\t\t\t作業(yè)信息:\n");</p><p>　　printf("\nname\tarrive\tservice\tstart\tfinish\tzz\tavezz\n");</p><p>　　for(k=0;k<=

61、N-1;k++)</p><p><b>　　{</b></p><p>　　printf("%s\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t\n",p[k].name,p[k].arrivetime,p[k].servicetime,p[k].starttime,p[k].finishtime,p[k]

62、.zztime,p[k].avezztime);</p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　void sort(jcb *p,int N)</p><p><b>　　{</b></p><p>

63、　　for(int i=0;i<=N-1;i++)</p><p>　　for(int j=0;j<=i;j++)</p><p>　　if(p[i].arrivetime<p[j].arrivetime)</p><p><b>　　{</b></p><p><b>　　jcb temp;

64、</b></p><p>　　temp=p[i];</p><p>　　p[i]=p[j];</p><p>　　p[j]=temp;</p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　vo

65、id deal(jcb *p, float arrivetime,float servicetime,float starttime,float finishtime,float &zztime,float &avezztime,int N)</p><p><b>　　{</b></p><p><b>　　int k;</b>

66、</p><p>　　for(k=0;k<=N-1;k++)</p><p><b>　　{</b></p><p><b>　　if(k==0)</b></p><p><b>　　{</b></p><p>　　p[k].starttime=p

67、[k].arrivetime; p[k].finishtime=p[k].arrivetime+p[k].servicetime; }</p><p><b>　　else</b></p><p><b>　　{</b></p><p>　　p[k].starttime=p[k-1].f

68、inishtime; p[k].finishtime=p[k-1].finishtime+p[k].servicetime;</p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　for(k=0;k<=N-1;k++)</p><

69、p><b>　　{</b></p><p>　　p[k].zztime=p[k].finishtime-p[k].arrivetime; p[k].avezztime=p[k].zztime/p[k].servicetime;</p><p><b>　　}</b></p><p><b>　

70、　}</b></p><p>　　void jcbf(jcb *p,int N)</p><p><b>　　{</b></p><p>　　float arrivetime=0,servicetime=0,starttime=0,finishtime=0,zztime=0,avezztime=0;</p><p

71、>　　sort(p,N);</p><p>　　for(int m=0;m<N-1;m++)</p><p><b>　　{</b></p><p><b>　　if(m==0)</b></p><p>　　p[m].finishtime=p[m].arrivetime+p[m].ser

72、vicetime;</p><p><b>　　else</b></p><p>　　p[m].finishtime=p[m-1].finishtime+p[m].servicetime;</p><p><b>　　int i=0;</b></p><p>　　for(int n=m+1;n<

73、;=N-1;n++)</p><p><b>　　{</b></p><p>　　if(p[n].arrivetime<=p[m].finishtime)</p><p><b>　　i++;</b></p><p><b>　　}</b></p><

74、p>　　float min=p[m+1].servicetime; </p><p>　　int next=m+1;//m+1=n</p><p>　　for(int k=m+1;k<m+i;k++) </p><p><b>　　{</b></p><p>　　if(p[k+1].servicetime&l

75、t;min)</p><p><b>　　{</b></p><p>　　min=p[k+1].servicetime;</p><p><b>　　next=k+1;</b></p><p><b>　　}</b></p><p><b>　

76、　}</b></p><p><b>　　jcb temp;</b></p><p>　　temp=p[m+1];</p><p>　　p[m+1]=p[next];</p><p>　　p[next]=temp;</p><p><b>　　} </b><

77、/p><p>　　deal(p,arrivetime,servicetime,starttime,finishtime,zztime,avezztime,N);</p><p>　　Print(p,arrivetime,servicetime,starttime,finishtime,zztime,avezztime,N);</p><p><b>　　}&l

78、t;/b></p><p>　　int main()</p><p><b>　　{</b></p><p><b>　　while(1){</b></p><p>　　system("CLS");</p><p><b>　　int N;

79、</b></p><p>　　printf("\t\t\t------短作業(yè)優(yōu)先調(diào)度算法------\n");</p><p>　　printf("請輸入作業(yè)數(shù)目:");</p><p>　　scanf("%d",&N);</p><p><b>　　c

80、har ch;</b></p><p>　　if(N>MAX){</p><p>　　printf("\t!!輸入的作業(yè)數(shù)目太大,請輸入不大于%d的整數(shù)\n",MAX);</p><p>　　printf("按Q或者q退出程序,按其他任意鍵繼續(xù)測試...");</p><p>　　ch

81、 = getch();</p><p>　　if(ch=='Q'||ch=='q'){</p><p><b>　　break;</b></p><p><b>　　}</b></p><p>　　else continue;</p><p>

82、<b>　　}</b></p><p>　　input(a,N);</p><p><b>　　jcb *b=a;</b></p><p>　　jcbf(b,N); </p><p>　　printf("按Q或者q退出程序,按其他任意鍵繼續(xù)測試...");</

83、p><p>　　ch = getch();</p><p>　　if(ch=='Q'||ch=='q'){</p><p><b>　　break;</b></p><p><b>　　}</b></p><p><b>　　}</