計(jì)算機(jī)操作系統(tǒng)課程實(shí)驗(yàn).

1、計(jì)算機(jī)操作系統(tǒng)實(shí)驗(yàn)設(shè)計(jì)設(shè)計(jì)目的1、增強(qiáng)學(xué)生對(duì)計(jì)算機(jī)操作系統(tǒng)基本原理、基本理論、基本算法的理解2、提高和培養(yǎng)學(xué)生的動(dòng)手能力設(shè)計(jì)要求1、每人至少選作 1 題，多做不限。2、每人單獨(dú)完成，可以討論，但每人的設(shè)計(jì)內(nèi)容不得完全相同，抄襲或有2 人/多人設(shè)計(jì)完全一樣者，不能通過(guò)。3、設(shè)計(jì)完成后， 應(yīng)上交課程設(shè)計(jì)文檔， 文檔格式應(yīng)是學(xué)校課程設(shè)計(jì)的標(biāo)準(zhǔn)格式， 所有學(xué)生的封面大小、格式也必須一樣4、同時(shí)上交設(shè)計(jì)的軟盤 （或以班刻錄光盤 ）設(shè)計(jì)題目設(shè)計(jì)類在 i386 下寫一個(gè)程序， 從實(shí)地址模式進(jìn)入保護(hù)虛地址模式， 進(jìn)而啟動(dòng)分頁(yè)機(jī) 制平臺(tái)：語(yǔ)言：匯編、 CDOS 下中斷程序設(shè)計(jì)設(shè)計(jì)熱鍵、中斷接管程序等平臺(tái)： DO

2、S語(yǔ)言：ASM、Turbo C、Pascal等DOS 下的菜單、圖形界面程序設(shè)計(jì)同1DOS、下的I/O設(shè)備處理程序，如打印機(jī)驅(qū)動(dòng)程序、字符設(shè)備、塊設(shè)備、網(wǎng)絡(luò)設(shè)備、 USB 設(shè)備驅(qū)動(dòng)程序平臺(tái)： DOS語(yǔ)言： ASM TC多進(jìn)程處理程序 ,進(jìn)程創(chuàng)建、通信 （管道、信號(hào)量、共享內(nèi)存、消息隊(duì)列等、 mmap）、互斥平臺(tái)： Windows、Linux語(yǔ)言：同上多線程程序 線程創(chuàng)建、同步、互斥平臺(tái)： Windows、Linux語(yǔ)言： VC LINUX-GCC JAVAUSB 設(shè)備）USB 設(shè)備）Windows 下設(shè)備驅(qū)動(dòng)程序設(shè)計(jì)（塊設(shè)備、字符設(shè)備、網(wǎng)絡(luò)設(shè)備、Linux 下設(shè)備驅(qū)動(dòng)程序設(shè)計(jì)（塊設(shè)備、字符設(shè)備

3、、網(wǎng)絡(luò)設(shè)備、Linux 調(diào)度實(shí)驗(yàn)與參數(shù)調(diào)整 如改變時(shí)間片、優(yōu)先級(jí)等Linux 操作系統(tǒng)內(nèi)存管理機(jī)制實(shí)驗(yàn)Linux 文件管理實(shí)驗(yàn)，并增加一個(gè)系統(tǒng)調(diào)用Linux 系統(tǒng)調(diào)用過(guò)程實(shí)驗(yàn)，并增加一個(gè)系統(tǒng)調(diào)用 如跟綜一個(gè)系統(tǒng)調(diào)用算法模擬類調(diào)度算法的模擬 模擬各種調(diào)度算法，并進(jìn)行調(diào)度性能分析銀行家算法模擬 內(nèi)存管理算法模擬頁(yè)面置換算法模擬模擬分段、分頁(yè)情況下的地址變換#include<iostream.h>#include<string.h>#include<stdio.h>#define False 0#define True 1int Max100100=0;/各進(jìn)程所

4、需各類資源的最大需求int Avaliable100=0;/系統(tǒng)可用資源char name100=0;/ 資源的名稱int Allocation100100=0;/系統(tǒng)已分配資源int Need100100=0;/ 還需要資源int Request100=0;/ 請(qǐng)求資源向量int temp100=0;/存放安全序列int Work100=0;/存放系統(tǒng)可提供資源int M=100;/ 作業(yè)的最大數(shù)為 100int N=100;/ 資源的最大數(shù)為 100void showdata()/ 顯示資源矩陣 int i,j; cout<<" 系統(tǒng)目前可用的資源 Avaliable

5、:"<<endl; for(i=0;i<N;i+) cout<<namei<<" "cout<<endl;for (j=0;j<N;j+) cout<<Avaliablej<<" "/輸出分配資源cout<<endl;cout<<" Max Allocation Need"<<endl; cout<<" 進(jìn)程名 "for(j=0;j<3;j+) for(i=0;i<

6、;N;i+) cout<<namei<<" " cout<<" " cout<<endl;for(i=0;i<M;i+) cout<<" "<<i<<" "for(j=0;j<N;j+) cout<<Maxij<<" " cout<<" "for(j=0;j<N;j+) cout<<Allocationij<<&qu

7、ot; " cout<<" "for(j=0;j<N;j+) cout<<Needij<<" " cout<<endl;int changdata(int i)/ 進(jìn)行資源分配int j;for (j=0;j<M;j+) Avaliablej=Avaliablej-Requestj; Allocationij=Allocationij+Requestj; Needij=Needij-Requestj;return 1;int safe()/ 安全性算法int i,k=0,m,apply

8、,Finish100=0;int j;int flag=0;Work0=Avaliable0;Work1=Avaliable1;Work2=Avaliable2; for(i=0;i<M;i+) apply=0;for(j=0;j<N;j+)if (Finishi=False&&Needij<=Workj) apply+;if(apply=N) for(m=0;m<N;m+) Workm=Workm+Allocationim;/ 變分配數(shù) Finishi=True;tempk=i;i=-1;k+;flag+;for(i=0;i<M;i+) if(F

9、inishi=False) cout<<" 系統(tǒng)不安全 "<<endl;/ 不成功系統(tǒng)不安全 return -1;cout<<" 系統(tǒng)是安全的 !"<<endl;/ 如果安全，輸出成功 cout<<" 分配的序列 :"for(i=0;i<M;i+)/ 輸出運(yùn)行進(jìn)程數(shù)組 cout<<tempi;if(i<M-1) cout<<"->"cout<<endl;return 0;void share()/ 利用

10、銀行家算法對(duì)申請(qǐng)資源對(duì)進(jìn)行判定char ch;int i=0,j=0;ch='y'cout<<" 請(qǐng)輸入要求分配的資源進(jìn)程號(hào) (0-"<<M-1<<"):"cin>>i;/ 輸入須申請(qǐng)的資源號(hào)cout<<" 請(qǐng)輸入進(jìn)程 "<<i<<" 申請(qǐng)的資源 :"<<endl; for(j=0;j<N;j+) cout<<namej<<":" cin>>R

11、equestj;/ 輸入需要申請(qǐng)的資源for (j=0;j<N;j+)if(Requestj>Needij)/ 判斷申請(qǐng)是否大于需求，若大于則出錯(cuò) cout<<" 進(jìn)程 "<<i<<" 申請(qǐng)的資源大于它需要的資源 " cout<<" 分配不合理，不予分配！ "<<endl;ch='n'break;else if(Requestj>Avaliablej)/ 判斷申請(qǐng)是否大于當(dāng)前資源，若大于則 / 出錯(cuò)cout<<" 進(jìn)程

12、"<<i<<" 申請(qǐng)的資源大于系統(tǒng)現(xiàn)在可利用的資源 " cout<<" 分配出錯(cuò)，不予分配 !"<<endl;ch='n'break;if(ch='y') changdata(i);/ 根據(jù)進(jìn)程需求量變換資源 showdata();/ 根據(jù)進(jìn)程需求量顯示變換后的資源 safe();/ 根據(jù)進(jìn)程需求量進(jìn)行銀行家算法判斷void addresources()/ 添加資源int n,flag;cout<<" 請(qǐng)輸入需要添加資源種類的數(shù)量 :"

13、; cin>>n;flag=N;N=N+n;for(int i=0;i<n;i+) cout<<" 名稱 :" cin>>nameflag; cout<<" 數(shù)量 :"cin>>Avaliableflag+; showdata();safe();void delresources()/ 刪除資源char ming;int i,flag=1;cout<<" 請(qǐng)輸入需要?jiǎng)h除的資源名稱： "docin>>ming;for(i=0;i<N;i+)

14、if(ming=namei) flag=0;break;if(i=N)cout<<" 該資源名稱不存在，請(qǐng)重新輸入： " while(flag);for(int j=i;j<N-1;j+)namej=namej+1; Avaliablej=Avaliablej+1;N=N-1; showdata(); safe();void changeresources()/ 修改資源函數(shù) cout<<" 系統(tǒng)目前可用的資源 Avaliable:"<<endl; for(int i=0;i<N;i+) cout<&

15、lt;namei<<":"<<Avaliablei<<endl;cout<<" 輸入系統(tǒng)可用資源 Avaliable:"<<endl; cin>>Avaliable0>>Avaliable1>>Avaliable2; cout<<" 經(jīng)修改后的系統(tǒng)可用資源為 "<<endl; for (int k=0;k<N;k+) cout<<namek<<":"<<A

16、valiablek<<endl; showdata();safe();void addprocess()/ 添加作業(yè)int flag=M;M=M+1;cout<<" 請(qǐng)輸入該作業(yè)的最打需求量 Max"<<endl; for(int i=0;i<N;i+)cout<<namei<<":" cin>>Maxflagi; Needflagi=Maxflagi-Allocationflagi; showdata();safe();int main()/ 主函數(shù)int i,j,numbe

17、r,choice,m,n,flag; char ming;cout<<"* 資源管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)*、'<<endl;cout<<" 請(qǐng)首先輸入系統(tǒng)可供資源種類的數(shù)量.11.cin>>n;N=n; for(i=0;i<n;i+) coutvv"資源"<<i+1<<"的名稱:"；cin>>ming; namei=ming； cout<<" 資源的數(shù)量 :"； cin>>number； Avali

18、ablei=number；cout<<endl；cout<<" 請(qǐng)輸入作業(yè)的數(shù)量 :"；cin>>m；M=m；cout<<" 請(qǐng)輸入各進(jìn)程的最大需求量 ("<<m<<"*"<<n<<" 矩陣 )Max:"<<endl； for(i=0；i<m；i+)for(j=0；j<n；j+) cin>>Maxij； do flag=0；cout<<" 請(qǐng)輸入各進(jìn)程已經(jīng)申請(qǐng)的資

19、源量 ("<<m<<"*"<<n<<" 矩 陣)Allocati on :"<<e ndl;for(i=0；i<m；i+) for(j=0;j<n;j+) cin>>Allocationij;if(Allocationij>Maxij)flag=1;Needij=Maxij-Allocationij;if(flag)cout<<" 申請(qǐng)的資源大于最大需求量，請(qǐng)重新輸入 !n" while(flag);showdata();/

20、 顯示各種資源safe();/ 用銀行家算法判定系統(tǒng)是否安全while(choice)cout<<"*銀行家算法演示 *"<<endl;cout<<" 1: 增加資源 "<<endl; cout<<" 2: 刪除資源 "<<endl; cout<<" 3: 修改資源 "<<endl; cout<<" 4: 分配資源 "<<endl; cout<<" 5:

21、增加作業(yè) "<<endl;cout<<" 0: 離開 "<<endl;cout<<".*"<<endl;cout<<" 請(qǐng)選擇功能號(hào)：cin>>choice; switch(choice)case 1: addresources();break;case 2: delresources();break;case 3: changeresources();break;case 4: share();break;case 5: addprocess();b

22、reak;case 0: choice=0;break;default: cout<<" 請(qǐng)正確選擇功能號(hào) (0-5)!"<<endl;break; return 1;邏輯地址 -線性地址 -物理地址 #include<iostream.h> #include<string.h> #include<stdio.h>#define False 0 #define True 1 int Max100100=0;/ 各進(jìn)程所需各類資源的最大需求 int Avaliable100=0;/ 系統(tǒng)可用資源 char name1

23、00=0;/ 資源的名稱int Allocation100100=0;/ 系統(tǒng)已分配資源int Need100100=0;/ 還需要資源int Request100=0;/ 請(qǐng)求資源向量int temp100=0;/ 存放安全序列int Work100=0;/ 存放系統(tǒng)可提供資源int M=100;/ 作業(yè)的最大數(shù)為 100int N=100;/ 資源的最大數(shù)為 100void showdata()顯示資源矩陣int i,j;cout«"系統(tǒng)目前可用的資源Avaliable:"«endl;for(i=0;i<N;i+)cout<<nam

24、ei<<" "cout<<endl;for (j=0;j<N;j+)cout<<Avaliablej<<" "/ 輸出分配資源cout<<endl;cout<<" Max Allocation Need"<<endl;cout«"進(jìn)程名"for(j=0;j<3;j+)for(i=0;i<N;i+) cout<<namei<<" "cout<<&quo

25、t; "cout<<endl;for(i=0;i<M;i+)cout<<" "<<i<<" "for(j=0;j<N;j+) cout<<Maxij<<" " cout<<" "for(j=0;j<N;j+) cout<<Allocationij<<" " cout<<" "for(j=0;j<N;j+) cout<&

26、lt;Needij<<" " cout<<endl;in t cha ngdata(i nt i)進(jìn)行資源分配int j;for (j=0;j<M;j+) Avaliablej=Avaliablej-Requestj; Allocationij=Allocationij+Requestj; Needij=Needij-Requestj;return 1;int safe()安全性算法int i,k=0,m,apply,Finish100=0;int j;int flag=0;Work0=Avaliable0;Work1=Avaliable1;W

27、ork2=Avaliable2;for(i=0;i<M;i+)apply=0;for(j=0;j<N;j+)if (Finishi=False&&Needij<=Workj) apply+;if(apply=N) for(m=0;m<N;m+) Workm=Workm+Allocationim;/ 變分配數(shù) Finishi=True;tempk=i;i=-1;k+;flag+;for(i=0;i<M;i+) if(Finishi=False)coutvv"系統(tǒng)不安全"<<endl;不成功系統(tǒng)不安全 return -1

28、;coutvv"系統(tǒng)是安全的!"<<endl;如果安全，輸出成功 cout«"分配的序列："；for(i=0;ivM;i+)/ 輸出運(yùn)行進(jìn)程數(shù)組coutvvtempi;if(ivM-1) coutvv"->"coutvvendl;return 0;void share()/利用銀行家算法對(duì)申請(qǐng)資源對(duì)進(jìn)行判定char ch;int i=0,j=0;ch='y'cout«"請(qǐng)輸入要求分配的資源進(jìn)程號(hào)(0-"v<M-1vv"):"cin>

29、; >i;輸入須申請(qǐng)的資源號(hào)coutvv"請(qǐng)輸入進(jìn)程"<<i<<"申請(qǐng)的資源:"<<endl; for(j=0;j<N;j+)cout<<namej<<":"cin >>Requestj;/輸入需要申請(qǐng)的資源for (j=0;j<N;j+)if(Requestj>Needij)/ 判斷申請(qǐng)是否大于需求，若大于則出錯(cuò)coutvv"進(jìn)程"VViVV"申請(qǐng)的資源大于它需要的資源"cout<<&q

30、uot; 分配不合理，不予分配！ "<<endl;ch='n'break;else if(Requestj>Avaliablej)/ 判斷申請(qǐng)是否大于當(dāng)前資源，若大于則 / 出錯(cuò)coutvv"進(jìn)程"vvivv"申請(qǐng)的資源大于系統(tǒng)現(xiàn)在可利用的資源"coutvv" 分配出錯(cuò)，不予分配 !"vvendl;ch='n'break;if(ch='y') cha ngdata(i);/根據(jù)進(jìn)程需求量變換資源showdata();/根據(jù)進(jìn)程需求量顯示變換后的資源 safe(

31、);根據(jù)進(jìn)程需求量進(jìn)行銀行家算法判斷void addresources()/添 加資源int n,flag;coutvv"請(qǐng)輸入需要添加資源種類的數(shù)量："；cin>>n;flag=N;N=N+n;for(int i=0;i<n;i+)cout«"名稱:"cin>>nameflag;cout«"數(shù)量:"cin>>Avaliableflag+;showdata();safe();void delresources() 刪除資源char ming;int i,flag=1;cou

32、tvv"請(qǐng)輸入需要?jiǎng)h除的資源名稱："do cin>>ming; for(i=0;i<N;i+) if(ming=namei) flag=0;break;if(i=N) cout<<" 該資源名稱不存在，請(qǐng)重新輸入： " while(flag);for(int j=i;j<N-1;j+) namej=namej+1;Avaliablej=Avaliablej+1;N=N-1; showdata();safe();void cha ngeresources()/修改資源函數(shù)cout«"系統(tǒng)目前可用的資源

33、Avaliable:"«endl; for(int i=0;i<N;i+) cout<<namei<<":"<<Avaliablei<<endl;cout«"輸入系統(tǒng)可用資源Avaliable:"<<endl; cin>>Avaliable0>>Avaliable1>>Avaliable2; cout«"經(jīng)修改后的系統(tǒng)可用資源為"<<endl;for (int k=0;k<N;

34、k+) cout<<namek<<":"<<Avaliablek<<endl; showdata();safe();void addprocess()/添加作業(yè)int flag=M;M=M+1;cout«"請(qǐng)輸入該作業(yè)的最打需求量Max"«endl; for(int i=0;i<N;i+) cout<<namei<<":"cin>>Maxflagi;Needflagi=Maxflagi-Allocationflagi; sho

35、wdata();safe();int mai n() 主函數(shù)int i,j,number,choice,m,n,flag;char ming;cout<<"*資源管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)*"<<endl;coutvv"請(qǐng)首先輸入系統(tǒng)可供資源種類的數(shù)量 cin>>n;N=n;for(i=0;i<n;i+)coutvv"資源"<<i+1<<"的名稱:" cin>>ming;namei=ming;coutvv"資源的數(shù)量:"cin>>number;Avaliablei=number; cout<<endl; cout<<" 請(qǐng)輸入作業(yè)的數(shù)量 :" cin&