計算機操作系統(tǒng)課程實驗.

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

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

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

4、需各類資源的最大需求int Avaliable100=0;/系統(tǒng)可用資源char name100=0;/ 資源的名稱int Allocation100100=0;/系統(tǒng)已分配資源int Need100100=0;/ 還需要資源int Request100=0;/ 請求資源向量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<<" 進程名 "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)/ 進行資源分配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+)/ 輸出運行進程數(shù)組 cout<<tempi;if(i<M-1) cout<<"->"cout<<endl;return 0;void share()/ 利用

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

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

12、"<<i<<" 申請的資源大于系統(tǒng)現(xiàn)在可利用的資源 " cout<<" 分配出錯，不予分配 !"<<endl;ch='n'break;if(ch='y') changdata(i);/ 根據(jù)進程需求量變換資源 showdata();/ 根據(jù)進程需求量顯示變換后的資源 safe();/ 根據(jù)進程需求量進行銀行家算法判斷void addresources()/ 添加資源int n,flag;cout<<" 請輸入需要添加資源種類的數(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<<" 請輸入需要刪除的資源名稱： "docin>>ming;for(i=0;i<N;i+)

14、if(ming=namei) flag=0;break;if(i=N)cout<<" 該資源名稱不存在，請重新輸入： " 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<<" 請輸入該作業(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è)計與實現(xiàn)*、'<<endl;cout<<" 請首先輸入系統(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<<" 請輸入作業(yè)的數(shù)量 :"；cin>>m；M=m；cout<<" 請輸入各進程的最大需求量 ("<<m<<"*"<<n<<" 矩陣 )Max:"<<endl； for(i=0；i<m；i+)for(j=0；j<n；j+) cin>>Maxij； do flag=0；cout<<" 請輸入各進程已經(jī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<<" 申請的資源大于最大需求量，請重新輸入 !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<<" 請選擇功能號：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<<" 請正確選擇功能號 (0-5)!"<<endl;break; return 1;邏輯地址 -線性地址 -物理地址 #include<iostream.h> #include<string.h> #include<stdio.h>#define False 0 #define True 1 int Max100100=0;/ 各進程所需各類資源的最大需求 int Avaliable100=0;/ 系統(tǒng)可用資源 char name1

23、00=0;/ 資源的名稱int Allocation100100=0;/ 系統(tǒng)已分配資源int Need100100=0;/ 還需要資源int Request100=0;/ 請求資源向量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«"進程名"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)進行資源分配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+)/ 輸出運行進程數(shù)組coutvvtempi;if(ivM-1) coutvv"->"coutvvendl;return 0;void share()/利用銀行家算法對申請資源對進行判定char ch;int i=0,j=0;ch='y'cout«"請輸入要求分配的資源進程號(0-"v<M-1vv"):"cin>

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

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

31、);根據(jù)進程需求量進行銀行家算法判斷void addresources()/添 加資源int n,flag;coutvv"請輸入需要添加資源種類的數(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"請輸入需要刪除的資源名稱："do cin>>ming; for(i=0;i<N;i+) if(ming=namei) flag=0;break;if(i=N) cout<<" 該資源名稱不存在，請重新輸入： " 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«"請輸入該作業(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è)計與實現(xiàn)*"<<endl;coutvv"請首先輸入系統(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<<" 請輸入作業(yè)的數(shù)量 :" cin&