mis系統(tǒng)軟件實(shí)驗(yàn)報(bào)告加密解密算法

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

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

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

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

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

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

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

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

9、y（1-25之間的整數(shù)）n);scanf(%d,&key);while(key25|key1)printf(非法輸入，請(qǐng)重新輸入一個(gè)1-25之間的密鑰（整數(shù)）n);scanf(%d,&key);fflush(stdin);switch (mode)case 1:printf(請(qǐng)輸入需要加密的數(shù)據(jù)（本版本暫時(shí)僅支持字母加密）n);gets(str1);for(i=0;istrlen(str1);i+)if(a=str1i&str1i10)svkeyi+=key/10+48;svkeyi+=key%10+48;svkeyi=0;show(str1,str2,svkey);filewrite(1,s

10、tr1,str2,svkey);break;case 2:printf(nnn請(qǐng)輸入需要解密的數(shù)據(jù)（本版本暫時(shí)僅支持字母解密）n);gets(str1);for(i=0;istrlen(str1);i+)if(a=str1i&str1i10)svkeyi+=key/10+48;svkeyi+=key%10+48;svkeyi=0;show(str2,str1,svkey);filewrite(1,str2,str1,svkey);break;/此函數(shù)檢驗(yàn)密鑰中是否有重復(fù)字母int check(char k)int i,j;for(i=0;istrlen(k);i+)if(kiz) return

11、 1;for(j=i+1;jstrlen(k);j+)if(ki=kj) return 1;return 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,u,v,w,x,y,z,0;char letter227,str1100,str2100,key26;printf(nnnn這里是單表替換法nnn);printf(請(qǐng)輸入字母密鑰key（建議在5-10個(gè)字母之間）n);gets(key);/大小寫自動(dòng)轉(zhuǎn)換for(i=0;i=a&keyi=z) keyi=k

12、eyi+32;/確保字母唯一性函數(shù)sign=check(key);while(sign!=0)printf(非法輸入，key中不可存在重復(fù)字母以及非字母字符，請(qǐng)重新輸入一個(gè)keyn);gets(key);for(i=0;i=a&keyi=z) keyi=keyi+32;/printf(%cn,keyi);/確保字母唯一性函數(shù)sign=check(key);/這部分建立字母對(duì)應(yīng)轉(zhuǎn)換數(shù)組for(i=0;istrlen(key);i+)letter2i=keyi;letter1keyi-a=_;for(i=0;i26;i+)if(letter1i!=_) letter2strlen(key)+j+=

13、letter1i;letter226=0;/將letter1中的數(shù)據(jù)恢復(fù)for(i=0;i26;i+)letter1i=i+a;switch (mode)case 1:printf(請(qǐng)輸入需要進(jìn)行加密的數(shù)據(jù)（本版本暫時(shí)僅支持字母加密）n);gets(str1);for(i=0;istrlen(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

14、);break;case 2:printf(請(qǐng)輸入需要解密的數(shù)據(jù)（本版本僅支持字母加密）n);gets(str1);for(i=0;istrlen(str1);i+)for(j=0;j26;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,st

15、r2100;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,x,y,z,0;int i,sign;printf(nnnn這里是多字母替換法nnn);printf(請(qǐng)輸入字母密鑰key（建議在5-10個(gè)字母之間）n);gets(key);/大小寫自動(dòng)轉(zhuǎn)換for(i=0;i=a&keyi=z) keyi=keyi+32;/確保字母唯一性函數(shù)sign=check(key);while(sign!=0)printf(非法輸入，key中不可存在重復(fù)字母以及非字母字符，請(qǐng)重新輸入一個(gè)keyn);gets(key);for(i=0;i

16、=a&keyi=z) keyi=keyi+32;/printf(%cn,keyi);/確保字母唯一性函數(shù)sign=check(key);switch (mode)case 1:printf(請(qǐng)輸入需要進(jìn)行加密的數(shù)據(jù)（本版本暫時(shí)僅支持字母加密）n);gets(str1);for(i=0;istrlen(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

17、,str2,key);filewrite(3,str1,str2,key);break;case 2:printf(請(qǐng)輸入需要解密的數(shù)據(jù)（本版本僅支持字母加密）n);gets(str1);for(i=0;istrlen(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)%26)%26+a;str2i=0;show(str2,str1,key);filewrite(3,str2,str1,ke

18、y);break;replace(int mode)char str1100,str2100,svkey2;int i,j,k,key;int len1;printf(nnnn這里是置換算法nnn);printf(請(qǐng)輸入一個(gè)密鑰（3-10之間的整數(shù)）n);scanf(%d,&key);while(key10)printf(非法輸入，請(qǐng)重新輸入一個(gè)密鑰（3-10之間的整數(shù)）n);scanf(%d,&key);fflush(stdin);switch (mode)case 1:printf(請(qǐng)輸入需要進(jìn)行加密的數(shù)據(jù)（本版本暫時(shí)僅支持字母加密）n);gets(str1);k=0;str1strlen

19、(str1)=0;len1=strlen(str1);for(i=0;ikey;i+)/printf(%d %dn,strlen(str1),key);for(j=0;j=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(請(qǐng)輸入需要進(jìn)行加密的數(shù)據(jù)（本版本暫時(shí)僅支持字母加密）n);gets(str1);len1=

20、strlen(str1);for(i=k=0;ilen1/key;i+)for(j=0;jkey;j+)if(jlen1%key)str2k+=str1j*(len1/key+1)+i;elsestr2k+=str1(len1%key)*(len1/key+1)+(j-len1%key)*len1/key+i;for(i=0;itm_year)%100;temp0=1+timeinfo-tm_mon;temp1=timeinfo-tm_mday;temp2=timeinfo-tm_hour;temp3=timeinfo-tm_min;i=0;if(temp010) filenamei+=0;e

21、lse filenamei+=temp0/10+48;filenamei+=temp0%10+48;if(temp110) filenamei+=0;else filenamei+=temp1/10+48;filenamei+=temp1%10+48;if(temp210) filenamei+=0;else filenamei+=temp2/10+48;filenamei+=temp2%10+48;if(temp310) filenamei+=0;else filenamei+=temp3/10+48;filenamei+=temp3%10+48;filenamei+=.;filenamei

22、+=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,單表替換法);break;case 3:fprintf(fp,多字母替換);break;case 4:fprintf(fp,置換算法);break;fprintf(fp,nn你的明文是：);fputs(str1,fp);fprintf(fp,n你的密文是：);fpu

23、ts(str2,fp);fprintf(fp,n你的密鑰是：);fputs(key,fp);fprintf(fp,nnnn溫馨提示，請(qǐng)將明文刪除，并將密鑰和密文分開存放，需要解密時(shí)可以繼續(xù)使用本軟件n);fprintf(fp,nn-nnn);fclose(fp);fflush(stdin);printf(nn本次算法結(jié)果已經(jīng)存儲(chǔ)進(jìn)運(yùn)算器同級(jí)目錄，名為以下的文件中，請(qǐng)查看:n);puts(filename);main()int way,mode;printf(n 歡迎使用加解密軟件nn);printf(*n);printf(本軟件提供四種加解密算法，用戶可以選擇其中一種進(jìn)行加解密運(yùn)算n);pri

24、ntf(*nn);printf( 選擇你想使用的算法：nn);printf(-1 凱撒算法-n);printf(-2 單表替換-n);printf(-3 多字母替換-n);printf(-4 置換算法-nnn);printf(nn提示：選擇對(duì)應(yīng)算法的前的數(shù)字，按下enter鍵進(jìn)入操作n);scanf(%d,&way);while(way!=1&way!=2&way!=3&way!=4)printf(請(qǐng)輸入合法命令(算法前的數(shù)字)，并按下enter確定n);scanf(%d,&way);printf(nn 選擇操作模式:nnn-1 加密n-2 解密n);scanf(%d,&mode);while

25、(mode!=1&mode!=2)printf(請(qǐng)輸入合法命令(操作模式前的數(shù)字)，并按下enter確定n);scanf(%d,&mode);fflush(stdin);switch (way)case 1: kaiser(mode);break;case 2: single(mode);break;case 3: words(mode);break;case 4: replace(mode);break;fflush(stdin);getchar();-實(shí)驗(yàn)報(bào)告評(píng)語及成績(jī)（請(qǐng)按優(yōu)，良，中，及格，不及格五級(jí)評(píng)定） 成績(jī)： 教師簽字：實(shí)驗(yàn)項(xiàng)目名稱進(jìn)程管理實(shí)驗(yàn)實(shí)驗(yàn)成績(jī)實(shí) 驗(yàn) 者專業(yè)班級(jí)組 別同 組

26、 者實(shí)驗(yàn)日期2012年03月7日第一部分：實(shí)驗(yàn)預(yù)習(xí)報(bào)告1、 實(shí)驗(yàn)?zāi)康?、意義用高級(jí)語言編寫和調(diào)試一個(gè)進(jìn)程調(diào)度程序，以加深對(duì)進(jìn)程的概念及進(jìn)程調(diào)度算法的理解。2、 實(shí)驗(yàn)基本原理與方法進(jìn)程調(diào)度算法：采用最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法（即把處理機(jī)分配給優(yōu)先數(shù)最高的進(jìn)程）和先來先服務(wù)算法。 每個(gè)進(jìn)程有一個(gè)進(jìn)程控制塊（ pcb）表示。進(jìn)程控制塊可以包含如下信息：進(jìn)程名、優(yōu)先數(shù)、到達(dá)時(shí)間、需要運(yùn)行時(shí)間、已用cpu時(shí)間、進(jìn)程狀態(tài)等等。 進(jìn)程的優(yōu)先數(shù)及需要的運(yùn)行時(shí)間可以事先人為地指定（也可以由隨機(jī)數(shù)產(chǎn)生）。進(jìn)程的到達(dá)時(shí)間為進(jìn)程輸入的時(shí)間。 每個(gè)進(jìn)程的狀態(tài)可以是就緒 w（wait）、運(yùn)行r（run）、或完成f（finis

27、h）三種狀態(tài)之一就緒進(jìn)程獲得 cpu后都只能運(yùn)行一個(gè)時(shí)間片。用已占用cpu時(shí)間加1來表示。 進(jìn)程的運(yùn)行時(shí)間以時(shí)間片為單位進(jìn)行計(jì)算。如果運(yùn)行一個(gè)時(shí)間片后，進(jìn)程的已占用 cpu時(shí)間已達(dá)到所需要的運(yùn)行時(shí)間，則撤消該進(jìn)程，如果運(yùn)行一個(gè)時(shí)間片后進(jìn)程的已占用cpu時(shí)間還未達(dá)所需要的運(yùn)行時(shí)間，也就是進(jìn)程還需要繼續(xù)運(yùn)行，此時(shí)應(yīng)將進(jìn)程的優(yōu)先數(shù)減1（即降低一級(jí)），然后把它插入就緒隊(duì)列等待cpu。 每進(jìn)行一次調(diào)度程序都打印一次運(yùn)行進(jìn)程、就緒隊(duì)列、以及各個(gè)進(jìn)程的 pcb，以便進(jìn)行檢查。重復(fù)以上過程，直到所要進(jìn)程都完成為止。3、 主要儀器設(shè)備及耗材實(shí)驗(yàn)室提供計(jì)算機(jī)和上網(wǎng)條件，c語言上機(jī)環(huán)境。4、 實(shí)驗(yàn)方案與技術(shù)路線（綜

28、合性、設(shè)計(jì)性實(shí)驗(yàn)）第二部分：實(shí)驗(yàn)過程記錄實(shí)驗(yàn)原始記錄（包括實(shí)驗(yàn)數(shù)據(jù)記錄，實(shí)驗(yàn)現(xiàn)象記錄，實(shí)驗(yàn)過程發(fā)現(xiàn)的問題等）第一部分：最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法（1） 選擇執(zhí)行后，將進(jìn)入主界面：(2)按任意鍵后進(jìn)入：(3)輸入1后：(4)分別輸入5個(gè)進(jìn)程的進(jìn)程名、進(jìn)程優(yōu)先數(shù)、進(jìn)程運(yùn)行時(shí)間如下：(5) 此后,每按一次回車鍵,相當(dāng)于隊(duì)列首進(jìn)程運(yùn)行了一個(gè)cpu的時(shí)間,運(yùn)行完畢后,如果要求運(yùn)行時(shí)間不等于已運(yùn)行時(shí)間，則再將它加入就緒隊(duì)列；否則將其狀態(tài)置為“結(jié)束”,且退出就緒隊(duì)列。第一次運(yùn)行程序時(shí)的正在運(yùn)行的進(jìn)程以及等待隊(duì)列中的進(jìn)程的各信息如下:(6) 繼續(xù)按任意鍵，將出現(xiàn)：(7) 重復(fù)（6）操作直至運(yùn)行完畢，將回到初始界

29、面：第二部分：采用先來先服務(wù)算法（1） 進(jìn)入主界面后，輸入進(jìn)程的個(gè)數(shù)：（2） 進(jìn)入主界面后，輸入進(jìn)程的個(gè)數(shù)5，并分布輸入5個(gè)進(jìn)程的進(jìn)程名、運(yùn)行時(shí)間： （3） 運(yùn)行之后將出現(xiàn)：（4） 可以再此時(shí)添加進(jìn)程，也可以選擇按任意鍵繼續(xù)運(yùn)行，在這里選擇繼續(xù)運(yùn)行：（5） 重復(fù)第4部，直至運(yùn)行結(jié)束。第三部分 結(jié)果與討論（可加頁(yè)）實(shí)驗(yàn)結(jié)果分析（包括數(shù)據(jù)處理、實(shí)驗(yàn)現(xiàn)象分析、影響因素討論、綜合分析和結(jié)論等）程序設(shè)計(jì)類實(shí)驗(yàn)：包括源程序、輸入數(shù)據(jù)、運(yùn)行結(jié)果、實(shí)驗(yàn)過程發(fā)現(xiàn)的問題及解決方法等；分析與設(shè)計(jì)、軟件工程類實(shí)驗(yàn)：編制分析與設(shè)計(jì)報(bào)告，要求用標(biāo)準(zhǔn)的繪圖工具繪制文檔中的圖表。系統(tǒng)實(shí)施部分要求記錄核心處理的方法、技巧或程序

30、段；其它實(shí)驗(yàn)：記錄實(shí)驗(yàn)輸入數(shù)據(jù)、處理模型、輸出數(shù)據(jù)及結(jié)果分析一：實(shí)驗(yàn)結(jié)果與討論 實(shí)驗(yàn)結(jié)果與預(yù)期一致，通過實(shí)驗(yàn)我深刻理解了最高優(yōu)先數(shù)優(yōu)先調(diào)度算法和先來先服務(wù)調(diào)度算法的調(diào)度過程，實(shí)驗(yàn)過程中可能有點(diǎn)缺陷的是由于時(shí)間問題，沒有把兩者很好地整合成一個(gè)程序，但這樣分兩個(gè)來弄的話還是比較清晰明了的。二：源程序（一） 最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法#include stdio.h#include #include #define getpch(type) (type*)malloc(sizeof(type) #define null 0 struct pcb /* 定義進(jìn)程控制塊pcb */ char name10

31、; /進(jìn)程名char state; /進(jìn)程狀態(tài)int super; /進(jìn)程優(yōu)先級(jí)int ntime; /進(jìn)程需要運(yùn)行時(shí)間int rtime; /進(jìn)程已經(jīng)運(yùn)行的時(shí)間struct pcb* link; *ready=null,*p; typedef struct pcb pcb; void inunization() /初始化界面 printf(nntt*ttn); printf(tttt實(shí)驗(yàn)二 進(jìn)程調(diào)度n); printf(tt*ttn); printf(tttt請(qǐng)輸入任意鍵進(jìn)入演示過程n); printf(tttt請(qǐng)按任意鍵進(jìn)入演示過程n); getch(); void sort() /* 建

32、立對(duì)進(jìn)程進(jìn)行優(yōu)先級(jí)排列函數(shù)*/ pcb *first, *second; int insert=0; if(ready=null)|(p-super)(ready-super) /*優(yōu)先級(jí)最大者,插入隊(duì)首*/ p-link=ready; ready=p; else /* 進(jìn)程比較優(yōu)先級(jí),插入適當(dāng)?shù)奈恢弥?/ first=ready; second=first-link; while(second!=null) if(p-super)(second-super) /*若插入進(jìn)程比當(dāng)前進(jìn)程優(yōu)先數(shù)大,*/ /*插入到當(dāng)前進(jìn)程前面*/ p-link=second; first-link=p; seco

33、nd=null; insert=1; else /* 插入進(jìn)程優(yōu)先數(shù)最低,則插入到隊(duì)尾*/ first=first-link; second=second-link; if(insert=0) first-link=p; void input() /* 建立進(jìn)程控制塊函數(shù)*/ int i;system(cls); /*清屏*/printf(n 請(qǐng)輸入五個(gè)進(jìn)程信息:n);for(i=0;iname);printf(n 輸入進(jìn)程優(yōu)先數(shù):);scanf(%d,&p-super);printf(n 輸入進(jìn)程運(yùn)行時(shí)間:);scanf(%d,&p-ntime);printf(n);p-rtime=0;p-

34、state=w; p-link=null; sort(); /* 調(diào)用sort函數(shù)*/ int space() /計(jì)算進(jìn)程控制塊的個(gè)數(shù) int l=0; pcb* pr=ready; while(pr!=null) l+; pr=pr-link; return(l); void disp(pcb * pr) /*建立進(jìn)程顯示函數(shù),用于顯示當(dāng)前進(jìn)程*/ printf(n qname t state t super t ndtime t runtime n); printf(|%st,pr-name); printf(|%ct,pr-state); printf(|%dt,pr-super); p

35、rintf(|%dt,pr-ntime); printf(|%dt,pr-rtime); printf(n); void check() /* 建立進(jìn)程查看函數(shù) */ pcb* pr; printf(n * 當(dāng)前正在運(yùn)行的進(jìn)程是:%s,p-name); /*顯示當(dāng)前運(yùn)行進(jìn)程*/ disp(p); pr=ready; printf(n *當(dāng)前就緒隊(duì)列狀態(tài)為:n); /*顯示就緒隊(duì)列狀態(tài)*/ while(pr!=null) disp(pr); pr=pr-link; void destroy() /*建立進(jìn)程撤消函數(shù)(進(jìn)程運(yùn)行結(jié)束,撤消進(jìn)程)*/ printf(n 進(jìn)程 %s 已完成.n,p-na

36、me); free(p); void running() /* 建立進(jìn)程就緒函數(shù)(進(jìn)程運(yùn)行時(shí)間到,置就緒狀態(tài)*/ (p-rtime)+; if(p-rtime=p-ntime) destroy(); /* 調(diào)用destroy函數(shù)*/ else (p-super)-; p-state=w;sort(); /*調(diào)用sort函數(shù)*/ void youxian() / 高優(yōu)先級(jí)優(yōu)先算法的程序入口int len,h=0;char ch; system(cls);input(); len=space(); while(len!=0)&(ready!=null) ch=getchar(); h+; prin

37、tf(n the execute number:%d n,h); p=ready; ready=p-link; p-link=null; p-state=r; check(); running(); printf(n 按任一鍵繼續(xù).); printf(nn 進(jìn)程已經(jīng)完成.n); ch=getchar(); void menu() /菜單int m;system(cls);printf(nntt*ttn);printf(tttt進(jìn)程調(diào)度演示n);printf(tt*ttn);printf(nnnttt1.演示最高優(yōu)先數(shù)優(yōu)先算法.);printf(nttt0.退出程序.);printf(nnttt

38、t選擇進(jìn)程調(diào)度方法:);scanf(%d,&m);switch(m)case 1: youxian(); /高優(yōu)先級(jí)優(yōu)先算法的程序入口 system(cls); menu(); break;case 0: system(cls); break;default: system(cls); menu();main() /*主函數(shù)*/ inunization();menu();（二）先來先服務(wù)算法#include#include#include#define getpch(type) (type*)malloc(sizeof(type)#define null 0#define time 2/時(shí)間片長(zhǎng)度typedef struct pcb/進(jìn)程管理塊char name10;/進(jìn)程名字char state;/進(jìn)程狀態(tài)int queue;/進(jìn)程所在的隊(duì)列int ntime;/進(jìn)程需要運(yùn)行的時(shí)間int rtime;/進(jìn)程已經(jīng)運(yùn)行的時(shí)間int etime;/進(jìn)程在本隊(duì)列可運(yùn)行的時(shí)間片struct pcb *link;pcb;pcb*read