mis系統(tǒng)軟件實驗報告-加密解密算法

1、學(xué)生學(xué)號 實驗課成績學(xué) 生 實 驗 報 告 書實驗課程名稱MIS系統(tǒng)軟件開課學(xué)院管理學(xué)院指導(dǎo)教師姓名江長斌學(xué)生姓名學(xué)生專業(yè)班級2011-2012學(xué)年第二學(xué)期實驗項目名稱加密解密算法實驗成績實 驗 者專業(yè)班級組 別同 組 者無實驗日期2012年03月07日第一部分：實驗預(yù)習(xí)報告1、 實驗?zāi)康?、意義通過簡單的加密解密算法的實現(xiàn)理解系統(tǒng)中加密解密的基本思想，熟練掌握使用C語言基本語句。2、 實驗基本原理與方法單字母替換加密方法愷撒密碼加密方法是把英文字母按字母表的順序編號作為明文，將密鑰定為m，加密算法為將明文加上密鑰m，得到密碼表，通過相反的過程由密文得到明文。單字母替換加密方法單表置換密碼 由密

2、鑰Key構(gòu)造字符置換表，完成加密和解密過程。多字母替換加密方法維吉利亞密碼假設(shè)明文m=m1 m2 m3 mn；密鑰k=k1k2 k3 kn，對應(yīng)密文c=c1 c2 c3 cn，密文為：ci=（mi+ki ）mod 26 ，26個字母的序號依次為025，ci , mi ,ki是分別是密文明文密鑰中第i個字母的序號。轉(zhuǎn)換加密方法 通過將明文每m個字符一組按順序分為若干個字符串，再按照先列后行形成密文，并分析給出解密的方法。 或者通過給出一個密鑰字符串，將明文按密鑰字符串長度按順序分為若干組字符串，再按照密鑰字符串各個字符的順序形成密文，并分析給出解密的方法。3、 主要儀器設(shè)備及耗材實驗室提供計算機

3、和上網(wǎng)條件，C語言上機環(huán)境。4、 實驗方案與技術(shù)路線（綜合性、設(shè)計性實驗）本實驗設(shè)計路線如下圖所示：第二部分：實驗過程記錄實驗原始記錄（包括實驗數(shù)據(jù)記錄，實驗現(xiàn)象記錄，實驗過程發(fā)現(xiàn)的問題等）加密解密方法描述：1. 凱撒密碼加密方法是把英文字母按字母表的順序編號作為明文，將密鑰定為m，加密算法為將明文加上密鑰m，得到密碼表，通過相反的過程由密文查詢出明文。加密過程：首先輸入密鑰6，然后輸入明文verygood，明文字母對應(yīng)的數(shù)字值如下所示，則會產(chǎn)生的對應(yīng)關(guān)系如下圖所示。解密過程：首先輸入密文bkxemuuj，輸入密鑰6，則可得到其對應(yīng)的明文為verygood。2. 單表替換先選定一個單詞，然后將

4、它排列在密碼對照表（兩行26列第一行存a到Z的字母，第二行存對照密碼）下方，重復(fù)出現(xiàn)的字母以第一次出現(xiàn)的明文字母為準，后面以該單詞中未出現(xiàn)的字母按順序排列備齊，生成一個密碼，然后可以用此密碼進行加密或解密。加密過程：首先輸入明文verygood，輸入密鑰pengia，則會產(chǎn)生的對應(yīng)關(guān)系如下圖所示。解密過程：首先輸入密文virybmmj，輸入密鑰pengia，則可得到其對應(yīng)的明文為verygood。 3、多字母替換 假設(shè)明文m=m1 m2 m3 mn；密鑰k=k1k2 k3 kn；對應(yīng)密文c=c1 c2 c3 cn密文為：ci=（mi+ki ）mod 26 ，26個字母的序號依次為025，ci

5、, mi ,ki是分別是密文明文密鑰中第i個字母的序號加密過程：首先輸入明文verygood，輸入密鑰pengia，則會產(chǎn)生的對應(yīng)關(guān)系如下圖所示。解密過程：首先輸入密文kieeoodh，輸入密鑰pengia，則可得到其對應(yīng)的明文為verygood。4、置換算法屬于轉(zhuǎn)換加密法中的一種，也可以稱作為輪轉(zhuǎn)法，通過將明文每m個字符一組按順序分成若干個字符串，再按照先列后行形成密文，并分析給出解密的方法。加密過程：輸入明文verygood輸入密鑰6后，將形成如下排列：v e r y g oo d 由此可得其密文為：voedrygo。 解密過程：輸入密文voedrygo，輸入密鑰6，即可反過來解密得到明文

6、verygood。第三部分 結(jié)果與討論（可加頁）實驗結(jié)果分析（包括數(shù)據(jù)處理、實驗現(xiàn)象分析、影響因素討論、綜合分析和結(jié)論等）程序設(shè)計類實驗：包括原程序、輸入數(shù)據(jù)、運行結(jié)果、實驗過程發(fā)現(xiàn)的問題及解決方法等；分析與設(shè)計、軟件工程類實驗：編制分析與設(shè)計報告，要求用標準的繪圖工具繪制文檔中的圖表。系統(tǒng)實施部分要求記錄核心處理的方法、技巧或程序段；其它實驗：記錄實驗輸入數(shù)據(jù)、處理模型、輸出數(shù)據(jù)及結(jié)果分析一、實驗數(shù)據(jù)記錄和實驗現(xiàn)象記錄截圖如下：（一）選用凱撒算法加密來測試1、 點擊組建，選擇開始調(diào)試，選擇go后將進入界面2、 選擇凱撒算法，輸入13、 選擇加密，輸入1.4、 輸入密鑰6 5、輸入加密數(shù)據(jù) v

7、erygood6、打開04090917.txt查看文件內(nèi)容為： （二）選用單表替換加密來測試1、第一步同上、第二步選擇2、第三步同上、第四步輸入密鑰pengia、第五步輸入verygood，得到：（三）選用多字母替換加密來測試1、第一步同上、第二步選擇3、第三步同上、第四步輸入密鑰pengia、第五步輸入verygood，得到：（四）選用置換算法加密來測試1、第一步同上、第二步選擇4、第三步同上、第四步輸入密鑰6、第五步輸入verygood，得到：（五）選用凱撒算法解密來驗證1、第一步同上、第二步選擇1、第三步選擇2、第四步輸入密鑰6、第五步輸入bkxemuuj，得到明文為verygood與前

8、面的測試相對應(yīng)：（6）其他算法的解密驗證就不在這一一列舉。二、實驗過程中的結(jié)果與感受 總體上說還是比較順利的，在理解了每一種加密解密算法的規(guī)則后，算法就不那么容易錯了，實驗的大體框架很明確，按照需求選擇算法來選擇加密或者解密，通過主函數(shù)來調(diào)用各個算法，而對于算法可能還存在一些不足人意的地方，還待發(fā)掘和完善。三、實驗源代碼#include <stdio.h>#include <string.h>#include <time.h>kaiser(int mode)/凱撒算法加密char str1100,str2100,svKey3;int i,key;printf

9、("nnnn這里是凱撒算法nnn");/輸入并檢驗key合法性printf("請輸入一個密鑰key（1-25之間的整數(shù)）n");scanf("%d",&key);while(key>25|key<1)printf("非法輸入，請重新輸入一個1-25之間的密鑰（整數(shù)）n");scanf("%d",&key);fflush(stdin);switch (mode)case 1:printf("請輸入需要加密的數(shù)據(jù)（本版本暫時僅支持字母加密）n");ge

10、ts(str1);for(i=0;i<strlen(str1);i+)if('A'<=str1i&&str1i<='Z') str2i=('A'+(str1i-'A'+key)%26);else str2i=('a'+(str1i-'a'+key)%26);str2i='0'i=0;if(key>10)svKeyi+=key/10+48;svKeyi+=key%10+48;svKeyi='0'show(str1,str2,svK

11、ey);fileWrite(1,str1,str2,svKey);break;case 2:printf("nnn請輸入需要解密的數(shù)據(jù)（本版本暫時僅支持字母解密）n");gets(str1);for(i=0;i<strlen(str1);i+)if('A'<=str1i&&str1i<='Z') str2i=('Z'-('Z'-str1i+key)%26);else str2i=('z'-('z'-str1i+key)%26);str2i=

12、9;0'i=0;if(key>10)svKeyi+=key/10+48;svKeyi+=key%10+48;svKeyi='0'show(str2,str1,svKey);fileWrite(1,str2,str1,svKey);break;/此函數(shù)檢驗密鑰中是否有重復(fù)字母int check(char k)int i,j;for(i=0;i<strlen(k);i+)if(ki<'a'|ki>'z') return 1;for(j=i+1;j<strlen(k);j+)if(ki=kj) return 1;r

13、eturn 0;single(int mode)int i,num26,j=0,sign;char letter127='a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t',

14、'u','v','w','x','y','z','0'char letter227,str1100,str2100,key26;printf("nnnn這里是單表替換法nnn");printf("請輸入字母密鑰key（建議在5-10個字母之間）n");gets(key);/大小寫自動轉(zhuǎn)換for(i=0;i<strlen(key);i+)if(keyi>='A'&&keyi<='Z'

15、;) keyi=keyi+32;/確保字母唯一性函數(shù)sign=check(key);while(sign!=0)printf("非法輸入，key中不可存在重復(fù)字母以及非字母字符，請重新輸入一個keyn");gets(key);for(i=0;i<strlen(key);i+)if(keyi>='A'&&keyi<='Z') keyi=keyi+32;/printf("%cn",keyi);/確保字母唯一性函數(shù)sign=check(key);/這部分建立字母對應(yīng)轉(zhuǎn)換數(shù)組for(i=0;i&l

16、t;strlen(key);i+)letter2i=keyi;letter1keyi-'a'='_'for(i=0;i<26;i+)if(letter1i!='_') letter2strlen(key)+j+=letter1i;letter226='0'/將letter1中的數(shù)據(jù)恢復(fù)for(i=0;i<26;i+)letter1i=i+'a'switch (mode)case 1:printf("請輸入需要進行加密的數(shù)據(jù)（本版本暫時僅支持字母加密）n");gets(str1);fo

17、r(i=0;i<strlen(str1);i+)if('A'<=str1i&&str1i<='Z') str2i=letter2str1i-'A'-32;else str2i=letter2str1i-'a'str2i='0'puts(key);puts(str2);show(str1,str2,key);fileWrite(2,str1,str2,key);break;case 2:printf("請輸入需要解密的數(shù)據(jù)（本版本僅支持字母加密）n");gets(

18、str1);for(i=0;i<strlen(str1);i+)for(j=0;j<26;j+)if(str1i=letter2j|str1i=(letter2j-32) break;if('A'<=str1i&&str1i<='Z') str2i=letter1j-32;else str2i=letter1j;str2i='0'show(str2,str1,key);fileWrite(2,str2,str1,key);break;/解密words(int mode)char key26,str1100,

19、str2100;char letter127='a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w',&

20、#39;x','y','z','0'int i,sign;printf("nnnn這里是多字母替換法nnn");printf("請輸入字母密鑰key（建議在5-10個字母之間）n");gets(key);/大小寫自動轉(zhuǎn)換for(i=0;i<strlen(key);i+)if(keyi>='A'&&keyi<='Z') keyi=keyi+32;/確保字母唯一性函數(shù)sign=check(key);while(sign!=0)printf

21、("非法輸入，key中不可存在重復(fù)字母以及非字母字符，請重新輸入一個keyn");gets(key);for(i=0;i<strlen(key);i+)if(keyi>='A'&&keyi<='Z') keyi=keyi+32;/printf("%cn",keyi);/確保字母唯一性函數(shù)sign=check(key);switch (mode)case 1:printf("請輸入需要進行加密的數(shù)據(jù)（本版本暫時僅支持字母加密）n");gets(str1);for(i=0;

22、i<strlen(str1);i+)if('A'<=str1i&&str1i<='Z') str2i=(keyi%strlen(key)-'A')%26+(str1i-'A')%26)%26+'A'else str2i=(keyi%strlen(key)-'a')%26+(str1i-'a')%26)%26+'a'str2i='0'show(str1,str2,key);fileWrite(3,str1,str2,ke

23、y);break;case 2:printf("請輸入需要解密的數(shù)據(jù)（本版本僅支持字母加密）n");gets(str1);for(i=0;i<strlen(str1);i+)if('A'<=str1i&&str1i<='Z') str2i=(str1i-'A')%26+52-(keyi%strlen(key)-'A')%26)%26+'A'else str2i=(str1i-'a')%26+52-(keyi%strlen(key)-'a&

24、#39;)%26)%26+'a'str2i='0'show(str2,str1,key);fileWrite(3,str2,str1,key);break;replace(int mode)char str1100,str2100,svKey2;int i,j,k,key;int len1;printf("nnnn這里是置換算法nnn");printf("請輸入一個密鑰（3-10之間的整數(shù)）n");scanf("%d",&key);while(key<3|key>10)printf(

25、"非法輸入，請重新輸入一個密鑰（3-10之間的整數(shù)）n");scanf("%d",&key);fflush(stdin);switch (mode)case 1:printf("請輸入需要進行加密的數(shù)據(jù)（本版本暫時僅支持字母加密）n");gets(str1);k=0;str1strlen(str1)='0'len1=strlen(str1);for(i=0;i<key;i+)/printf("%d %dn",strlen(str1),key);for(j=0;j<(len1/ke

26、y+1);j+)if(j*key+i)>=len1) break;str2k+=str1j*key+i;/printf("%c %dn",str1j*key+i,j*key+i);str2k='0'svKey0=key+48;svKey1='0'show(str1,str2,svKey);fileWrite(4,str1,str2,svKey);break;case 2:printf("請輸入需要進行加密的數(shù)據(jù)（本版本暫時僅支持字母加密）n");gets(str1);len1=strlen(str1);for(i=k

27、=0;i<len1/key;i+)for(j=0;j<key;j+)if(j<len1%key)str2k+=str1j*(len1/key+1)+i;elsestr2k+=str1(len1%key)*(len1/key+1)+(j-len1%key)*len1/key+i;for(i=0;i<len1%key;i+)str2k+=str1i*(len1/key+1)+len1/key;str2k='0'svKey0=key+48;svKey1='0'show(str2,str1,svKey);fileWrite(4,str2,str1

28、,svKey);break;/在屏幕打印明文密文密鑰show(char str1,char str2,char key)printf("nnn你的明文是：");puts(str1);printf("你的密文是：");puts(str2);printf("你的密鑰是：");puts(key);/此函數(shù)將明文密文密鑰存進文件fileWrite(int way,char str1,char str2,char key)FILE *fp;char fileName18;int temp4,i,t;time_t rawtime;struct t

29、m*timeinfo;/獲取時間函數(shù)time(&rawtime);timeinfo=localtime(&rawtime);/設(shè)立文件存儲名字/fileName0='a'/temp0=(1900+timeinfo->tm_year)%100;temp0=1+timeinfo->tm_mon;temp1=timeinfo->tm_mday;temp2=timeinfo->tm_hour;temp3=timeinfo->tm_min;i=0;if(temp0<10) fileNamei+='0'else fileN

30、amei+=temp0/10+48;fileNamei+=temp0%10+48;if(temp1<10) fileNamei+='0'else fileNamei+=temp1/10+48;fileNamei+=temp1%10+48;if(temp2<10) fileNamei+='0'else fileNamei+=temp2/10+48;fileNamei+=temp2%10+48;if(temp3<10) fileNamei+='0'else fileNamei+=temp3/10+48;fileNamei+=temp

31、3%10+48;fileNamei+='.'fileNamei+='t'fileNamei+='x'fileNamei+='t'fileNamei='0'/puts(fileName);/開始文件操作fp=fopen(fileName,"w");fprintf(fp,"你使用的算法是：");switch (way)case 1:fprintf(fp,"凱撒算法");break;case 2:fprintf(fp,"單表替換法");bre

32、ak;case 3:fprintf(fp,"多字母替換");break;case 4:fprintf(fp,"置換算法");break;fprintf(fp,"nn你的明文是：");fputs(str1,fp);fprintf(fp,"n你的密文是：");fputs(str2,fp);fprintf(fp,"n你的密鑰是：");fputs(key,fp);fprintf(fp,"nnnn溫馨提示，請將明文刪除，并將密鑰和密文分開存放，需要解密時可以繼續(xù)使用本軟件n");fpr

33、intf(fp,"nn-nnn");fclose(fp);fflush(stdin);printf("nn本次算法結(jié)果已經(jīng)存儲進運算器同級目錄，名為以下的文件中，請查看:n");puts(fileName);main()int way,mode;printf("n 歡迎使用加解密軟件nn");printf("*n");printf("本軟件提供四種加解密算法，用戶可以選擇其中一種進行加解密運算n");printf("*nn");printf(" 選擇你想使用的算法：

34、nn");printf("-1 凱撒算法-n");printf("-2 單表替換-n");printf("-3 多字母替換-n");printf("-4 置換算法-nnn");printf("nn提示：選擇對應(yīng)算法的前的數(shù)字，按下Enter鍵進入操作n");scanf("%d",&way);while(way!=1&&way!=2&&way!=3&&way!=4)printf("請輸入合法命令(算法前

35、的數(shù)字)，并按下Enter確定n");scanf("%d",&way);printf("nn 選擇操作模式:nnn-1 加密n-2 解密n");scanf("%d",&mode);while(mode!=1&&mode!=2)printf("請輸入合法命令(操作模式前的數(shù)字)，并按下Enter確定n");scanf("%d",&mode);fflush(stdin);switch (way)case 1: kaiser(mode);break;c

36、ase 2: single(mode);break;case 3: words(mode);break;case 4: replace(mode);break;fflush(stdin);getchar();-實驗報告評語及成績（請按優(yōu)，良，中，及格，不及格五級評定） 成績： 教師簽字：實驗項目名稱進程管理實驗實驗成績實 驗 者專業(yè)班級組 別同 組 者實驗日期2012年03月7日第一部分：實驗預(yù)習(xí)報告1、 實驗?zāi)康摹⒁饬x用高級語言編寫和調(diào)試一個進程調(diào)度程序，以加深對進程的概念及進程調(diào)度算法的理解。2、 實驗基本原理與方法進程調(diào)度算法：采用最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法（即把處理機分配給優(yōu)先數(shù)最高的進

37、程）和先來先服務(wù)算法。 每個進程有一個進程控制塊（ PCB）表示。進程控制塊可以包含如下信息：進程名、優(yōu)先數(shù)、到達時間、需要運行時間、已用CPU時間、進程狀態(tài)等等。 進程的優(yōu)先數(shù)及需要的運行時間可以事先人為地指定（也可以由隨機數(shù)產(chǎn)生）。進程的到達時間為進程輸入的時間。 每個進程的狀態(tài)可以是就緒 W（Wait）、運行R（Run）、或完成F（Finish）三種狀態(tài)之一就緒進程獲得 CPU后都只能運行一個時間片。用已占用CPU時間加1來表示。 進程的運行時間以時間片為單位進行計算。如果運行一個時間片后，進程的已占用 CPU時間已達到所需要的運行時間，則撤消該進程，如果運行一個時間片后進程的已占用CP

38、U時間還未達所需要的運行時間，也就是進程還需要繼續(xù)運行，此時應(yīng)將進程的優(yōu)先數(shù)減1（即降低一級），然后把它插入就緒隊列等待CPU。 每進行一次調(diào)度程序都打印一次運行進程、就緒隊列、以及各個進程的 PCB，以便進行檢查。重復(fù)以上過程，直到所要進程都完成為止。3、 主要儀器設(shè)備及耗材實驗室提供計算機和上網(wǎng)條件，C語言上機環(huán)境。4、 實驗方案與技術(shù)路線（綜合性、設(shè)計性實驗）第二部分：實驗過程記錄實驗原始記錄（包括實驗數(shù)據(jù)記錄，實驗現(xiàn)象記錄，實驗過程發(fā)現(xiàn)的問題等）第一部分：最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法（1） 選擇執(zhí)行后，將進入主界面：(2)按任意鍵后進入：(3)輸入1后：(4)分別輸入5個進程的進程名、進程

39、優(yōu)先數(shù)、進程運行時間如下：(5) 此后,每按一次回車鍵,相當于隊列首進程運行了一個cpu的時間,運行完畢后,如果要求運行時間不等于已運行時間，則再將它加入就緒隊列；否則將其狀態(tài)置為“結(jié)束”,且退出就緒隊列。第一次運行程序時的正在運行的進程以及等待隊列中的進程的各信息如下:(6) 繼續(xù)按任意鍵，將出現(xiàn)：(7) 重復(fù)（6）操作直至運行完畢，將回到初始界面：第二部分：采用先來先服務(wù)算法（1） 進入主界面后，輸入進程的個數(shù)：（2） 進入主界面后，輸入進程的個數(shù)5，并分布輸入5個進程的進程名、運行時間： （3） 運行之后將出現(xiàn)：（4） 可以再此時添加進程，也可以選擇按任意鍵繼續(xù)運行，在這里選擇繼續(xù)運行：

40、（5） 重復(fù)第4部，直至運行結(jié)束。第三部分 結(jié)果與討論（可加頁）實驗結(jié)果分析（包括數(shù)據(jù)處理、實驗現(xiàn)象分析、影響因素討論、綜合分析和結(jié)論等）程序設(shè)計類實驗：包括源程序、輸入數(shù)據(jù)、運行結(jié)果、實驗過程發(fā)現(xiàn)的問題及解決方法等；分析與設(shè)計、軟件工程類實驗：編制分析與設(shè)計報告，要求用標準的繪圖工具繪制文檔中的圖表。系統(tǒng)實施部分要求記錄核心處理的方法、技巧或程序段；其它實驗：記錄實驗輸入數(shù)據(jù)、處理模型、輸出數(shù)據(jù)及結(jié)果分析一：實驗結(jié)果與討論 實驗結(jié)果與預(yù)期一致，通過實驗我深刻理解了最高優(yōu)先數(shù)優(yōu)先調(diào)度算法和先來先服務(wù)調(diào)度算法的調(diào)度過程，實驗過程中可能有點缺陷的是由于時間問題，沒有把兩者很好地整合成一個程序，但這

41、樣分兩個來弄的話還是比較清晰明了的。二：源程序（一） 最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法#include "stdio.h"#include <stdlib.h>#include <conio.h> #define getpch(type) (type*)malloc(sizeof(type) #define NULL 0 struct pcb /* 定義進程控制塊PCB */ char name10; /進程名char state; /進程狀態(tài)int super; /進程優(yōu)先級int ntime; /進程需要運行時間int rtime; /進程已經(jīng)運行的時間

42、struct pcb* link; *ready=NULL,*p; typedef struct pcb PCB; void inunization() /初始化界面 printf("nntt*ttn"); printf("tttt實驗二 進程調(diào)度n"); printf("tt*ttn"); printf("tttt請輸入任意鍵進入演示過程n"); printf("tttt請按任意鍵進入演示過程n"); getch(); void sort() /* 建立對進程進行優(yōu)先級排列函數(shù)*/ PCB *

43、first, *second; int insert=0; if(ready=NULL)|(p->super)>(ready->super) /*優(yōu)先級最大者,插入隊首*/ p->link=ready; ready=p; else /* 進程比較優(yōu)先級,插入適當?shù)奈恢弥?/ first=ready; second=first->link; while(second!=NULL) if(p->super)>(second->super) /*若插入進程比當前進程優(yōu)先數(shù)大,*/ /*插入到當前進程前面*/ p->link=second; fir

44、st->link=p; second=NULL; insert=1; else /* 插入進程優(yōu)先數(shù)最低,則插入到隊尾*/ first=first->link; second=second->link; if(insert=0) first->link=p; void input() /* 建立進程控制塊函數(shù)*/ int i;system("cls"); /*清屏*/printf("n 請輸入五個進程信息:n");for(i=0;i<5;i+)printf("n 進程號No.%d:n",i);p=getp

45、ch(PCB);printf("n 輸入進程名:");scanf("%s",p->name);printf("n 輸入進程優(yōu)先數(shù):");scanf("%d",&p->super);printf("n 輸入進程運行時間:");scanf("%d",&p->ntime);printf("n");p->rtime=0;p->state='w' p->link=NULL; sort(); /* 調(diào)

46、用sort函數(shù)*/ int space() /計算進程控制塊的個數(shù) int l=0; PCB* pr=ready; while(pr!=NULL) l+; pr=pr->link; return(l); void disp(PCB * pr) /*建立進程顯示函數(shù),用于顯示當前進程*/ printf("n qname t state t super t ndtime t runtime n"); printf("|%st",pr->name); printf("|%ct",pr->state); printf(&qu

47、ot;|%dt",pr->super); printf("|%dt",pr->ntime); printf("|%dt",pr->rtime); printf("n"); void check() /* 建立進程查看函數(shù) */ PCB* pr; printf("n * 當前正在運行的進程是:%s",p->name); /*顯示當前運行進程*/ disp(p); pr=ready; printf("n *當前就緒隊列狀態(tài)為:n"); /*顯示就緒隊列狀態(tài)*/ wh

48、ile(pr!=NULL) disp(pr); pr=pr->link; void destroy() /*建立進程撤消函數(shù)(進程運行結(jié)束,撤消進程)*/ printf("n 進程 %s 已完成.n",p->name); free(p); void running() /* 建立進程就緒函數(shù)(進程運行時間到,置就緒狀態(tài)*/ (p->rtime)+; if(p->rtime=p->ntime) destroy(); /* 調(diào)用destroy函數(shù)*/ else (p->super)-; p->state='w'sort(

49、); /*調(diào)用sort函數(shù)*/ void youxian() / 高優(yōu)先級優(yōu)先算法的程序入口int len,h=0;char ch; system("cls");input(); len=space(); while(len!=0)&&(ready!=NULL) ch=getchar(); h+; printf("n The execute number:%d n",h); p=ready; ready=p->link; p->link=NULL; p->state='R' check(); runnin

50、g(); printf("n 按任一鍵繼續(xù)."); printf("nn 進程已經(jīng)完成.n"); ch=getchar(); void menu() /菜單int m;system("cls");printf("nntt*ttn");printf("tttt進程調(diào)度演示n");printf("tt*ttn");printf("nnnttt1.演示最高優(yōu)先數(shù)優(yōu)先算法.");printf("nttt0.退出程序.");printf(&quo

51、t;nntttt選擇進程調(diào)度方法:");scanf("%d",&m);switch(m)case 1: youxian(); /高優(yōu)先級優(yōu)先算法的程序入口 system("cls"); menu(); break;case 0: system("cls"); break;default: system("cls"); menu();main() /*主函數(shù)*/ inunization();menu();（二）先來先服務(wù)算法#include<stdio.h>#include<std

52、lib.h>#include<conio.h>#define getpch(type) (type*)malloc(sizeof(type)#define NULL 0#define TIME 2/時間片長度typedef struct pcb/進程管理塊char name10;/進程名字char state;/進程狀態(tài)int queue;/進程所在的隊列int ntime;/進程需要運行的時間int rtime;/進程已經(jīng)運行的時間int etime;/進程在本隊列可運行的時間片struct pcb *link;PCB;PCB*ready = NULL, *pinsert

53、= NULL, *pfend = NULL,*p =NULL;/就緒隊列，進程插入位置的變量int geti()/使用戶僅能輸入整數(shù)char ch;int i = 0;fflush(stdin);ch = getchar();while(ch = 'n')printf("tf輸入不能為空.請重新輸入n");fflush(stdin);ch = getchar();while(ch != 'n')if(ch > '9' | ch < '0')printf("t輸入有誤!輸入只能為正整數(shù)，請重新輸入.n");fflush(stdin);i = 0;ch = getchar();elsei = i*10 + (ch - '0');ch = getcha