计算机操作系统课程实验

1、计算机操作系统实验设计设计目的1、 增强学生对计算机操作系统基本原理、基本理论、基本算法的理解2、 提高和培养学生的动手能力设计要求1、 每人至少选作1题，多做不限。2、 每人单独完成，可以讨论，但每人的设计内容不得完全相同，抄袭或有2人/多人设计完全一样者，不能通过。3、 设计完成后，应上交课程设计文档，文档格式应是学校课程设计的标准格式，所有学生的封面大小、格式也必须一样4、 同时上交设计的软盘(或以班刻录光盘)设计题目设计类² 在i386下写一个程序，从实地址模式进入保护虚地址模式，进而启动分页机制平台：语言：汇编、C² DOS下中断程序设计设计热键、中断接管程序等平

2、台：DOS语言：ASM、Turbo C、Pascal等² DOS下的菜单、图形界面程序设计同1² DOS、下的I/O设备处理程序，如打印机驱动程序、字符设备、块设备、网络设备、USB设备驱动程序平台：DOS 语言：ASM TC² 多进程处理程序,进程创建、通信(管道、信号量、共享内存、消息队列等、mmap)、互斥平台：Windows、Linux语言：同上² 多线程程序 线程创建、同步、互斥平台：Windows、Linux语言：VC LINUX-GCC JAVA² Windows下设备驱动程序设计（块设备、字符设备、网络设备、USB设备）

3、8; Linux下设备驱动程序设计（块设备、字符设备、网络设备、USB设备）² Linux调度实验与参数调整如改变时间片、优先级等² Linux操作系统内存管理机制实验² Linux文件管理实验，并增加一个系统调用² Linux系统调用过程实验，并增加一个系统调用如跟综一个系统调用算法模拟类² 调度算法的模拟 模拟各种调度算法，并进行调度性能分析² 银行家算法模拟² 内存管理算法模拟² 页面置换算法模拟² 模拟分段、分页情况下的地址变换#include<iostream.h>#include&

4、lt;string.h>#include<stdio.h>#define False 0#define True 1int Max100100=0;/各进程所需各类资源的最大需求int Avaliable100=0;/系统可用资源char name100=0;/资源的名称int Allocation100100=0;/系统已分配资源int Need100100=0;/还需要资源int Request100=0;/请求资源向量int temp100=0;/存放安全序列int Work100=0;/存放系统可提供资源int M=100;/作业的最大数为100int N=100;/

5、资源的最大数为100void showdata()/显示资源矩阵int i,j;cout<<"系统目前可用的资源Avaliable:"<<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"&

6、lt;<endl;cout<<"进程名 "for(j=0;j<3;j+)for(i=0;i<N;i+)cout<<namei<<" "cout<<" "cout<<endl;for(i=0;i<M;i+)cout<<" "<<i<<" "for(j=0;j<N;j+)cout<<Maxij<<" "cout<<&qu

7、ot; "for(j=0;j<N;j+)cout<<Allocationij<<" "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=Ne

8、edij-Requestj;return 1;int safe()/安全性算法int i,k=0,m,apply,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;/变分配数Finishi=T

9、rue;tempk=i;i=-1;k+;flag+;for(i=0;i<M;i+)if(Finishi=False)cout<<"系统不安全"<<endl;/不成功系统不安全return -1;cout<<"系统是安全的!"<<endl;/如果安全，输出成功cout<<"分配的序列:"for(i=0;i<M;i+)/输出运行进程数组cout<<tempi;if(i<M-1) cout<<"->"cout<

10、;<endl;return 0;void share()/利用银行家算法对申请资源对进行判定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<<

11、;":"cin>>Requestj;/输入需要申请的资源for (j=0;j<N;j+)if(Requestj>Needij)/判断申请是否大于需求，若大于则出错cout<<"进程 "<<i<<"申请的资源大于它需要的资源"cout<<" 分配不合理，不予分配！"<<endl;ch='n'break;else if(Requestj>Avaliablej)/判断申请是否大于当前资源，若大于则 /出错cout&l

12、t;<"进程"<<i<<"申请的资源大于系统现在可利用的资源"cout<<" 分配出错，不予分配!"<<endl;ch='n'break;if(ch='y') changdata(i);/根据进程需求量变换资源showdata();/根据进程需求量显示变换后的资源safe();/根据进程需求量进行银行家算法判断void addresources()/添加资源int n,flag;cout<<"请输入需要添加资源种类的数量:&qu

13、ot;cin>>n;flag=N;N=N+n;for(int i=0;i<n;i+)cout<<"名称:"cin>>nameflag;cout<<"数量:"cin>>Avaliableflag+;showdata();safe();void delresources()/删除资源char ming;int i,flag=1;cout<<"请输入需要删除的资源名称："docin>>ming;for(i=0;i<N;i+)if(ming=nam

14、ei)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()/修改资源函数cout<<"系统目前可用的资源Avaliable:"<<endl;for(int i=0;i<N;i+)cout<<namei<<":&

15、quot;<<Avaliablei<<endl;cout<<"输入系统可用资源Avaliable:"<<endl;cin>>Avaliable0>>Avaliable1>>Avaliable2;cout<<"经修改后的系统可用资源为"<<endl;for (int k=0;k<N;k+)cout<<namek<<":"<<Avaliablek<<endl;showdata()

16、;safe();void addprocess()/添加作业int flag=M;M=M+1;cout<<"请输入该作业的最打需求量Max"<<endl;for(int i=0;i<N;i+)cout<<namei<<":"cin>>Maxflagi;Needflagi=Maxflagi-Allocationflagi;showdata();safe();int main()/主函数int i,j,number,choice,m,n,flag;char ming;cout<<&

17、quot;*资源管理系统的设计与实现*"<<endl;cout<<"请首先输入系统可供资源种类的数量:"cin>>n;N=n;for(i=0;i<n;i+)cout<<"资源"<<i+1<<"的名称:"cin>>ming;namei=ming;cout<<"资源的数量:"cin>>number;Avaliablei=number;cout<<endl;cout<<&qu

18、ot;请输入作业的数量:"cin>>m;M=m;cout<<"请输入各进程的最大需求量("<<m<<"*"<<n<<"矩阵)Max:"<<endl;for(i=0;i<m;i+)for(j=0;j<n;j+)cin>>Maxij;doflag=0;cout<<"请输入各进程已经申请的资源量("<<m<<"*"<<n<<&

19、quot;矩阵)Allocation:"<<endl;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();/显示各种资源safe();/用银行家算法判定系统是否安全while(choice)cout<<"*银行家算法演示*

20、"<<endl;cout<<" 1:增加资源 "<<endl;cout<<" 2:删除资源 "<<endl;cout<<" 3:修改资源 "<<endl;cout<<" 4:分配资源 "<<endl;cout<<" 5:增加作业 "<<endl;cout<<" 0:离开 "<<endl;cout<<&

21、quot;*"<<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();break;case 0: choice=0;break;default: cout<<"请正确选择功能号(0-5)!"<

22、;<endl;break;return 1;逻辑地址-线性地址-物理地址#include<iostream.h>#include<string.h>#include<stdio.h>#define False 0#define True 1int Max100100=0;/各进程所需各类资源的最大需求int Avaliable100=0;/系统可用资源char name100=0;/资源的名称int Allocation100100=0;/系统已分配资源int Need100100=0;/还需要资源int Request100=0;/请求资源向量int

23、 temp100=0;/存放安全序列int Work100=0;/存放系统可提供资源int M=100;/作业的最大数为100int N=100;/资源的最大数为100void showdata()/显示资源矩阵int i,j;cout<<"系统目前可用的资源Avaliable:"<<endl;for(i=0;i<N;i+)cout<<namei<<" "cout<<endl;for (j=0;j<N;j+)cout<<Avaliablej<<" &

24、quot;/输出分配资源cout<<endl;cout<<" Max Allocation Need"<<endl;cout<<"进程名 "for(j=0;j<3;j+)for(i=0;i<N;i+)cout<<namei<<" "cout<<" "cout<<endl;for(i=0;i<M;i+)cout<<" "<<i<<" &qu

25、ot;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<<Needij<<" "cout<<endl;int changdata(int i)/进行资源分配int j;for (j=0;j<M;j+) A

26、valiablej=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;Work2=Avaliable2;for(i=0;i<M;i+)apply=0;for(j=0;j<N;j+)if (Finishi=False&&Needij<=Workj)a

27、pply+;if(apply=N)for(m=0;m<N;m+)Workm=Workm+Allocationim;/变分配数Finishi=True;tempk=i;i=-1;k+;flag+;for(i=0;i<M;i+)if(Finishi=False)cout<<"系统不安全"<<endl;/不成功系统不安全return -1;cout<<"系统是安全的!"<<endl;/如果安全，输出成功cout<<"分配的序列:"for(i=0;i<M;i+)/输

28、出运行进程数组cout<<tempi;if(i<M-1) cout<<"->"cout<<endl;return 0;void share()/利用银行家算法对申请资源对进行判定char ch;int i=0,j=0;ch='y'cout<<"请输入要求分配的资源进程号(0-"<<M-1<<"):"cin>>i;/输入须申请的资源号cout<<"请输入进程 "<<i<<

29、" 申请的资源:"<<endl;for(j=0;j<N;j+)cout<<namej<<":"cin>>Requestj;/输入需要申请的资源for (j=0;j<N;j+)if(Requestj>Needij)/判断申请是否大于需求，若大于则出错cout<<"进程 "<<i<<"申请的资源大于它需要的资源"cout<<" 分配不合理，不予分配！"<<endl;ch=&#

30、39;n'break;else if(Requestj>Avaliablej)/判断申请是否大于当前资源，若大于则 /出错cout<<"进程"<<i<<"申请的资源大于系统现在可利用的资源"cout<<" 分配出错，不予分配!"<<endl;ch='n'break;if(ch='y') changdata(i);/根据进程需求量变换资源showdata();/根据进程需求量显示变换后的资源safe();/根据进程需求量进行银行家算

31、法判断void addresources()/添加资源int n,flag;cout<<"请输入需要添加资源种类的数量:"cin>>n;flag=N;N=N+n;for(int i=0;i<n;i+)cout<<"名称:"cin>>nameflag;cout<<"数量:"cin>>Avaliableflag+;showdata();safe();void delresources()/删除资源char ming;int i,flag=1;cout<&l

32、t;"请输入需要删除的资源名称："docin>>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 changeresources()/修改资源函数cout<<"系统目前可用的资源Avaliable:

33、"<<endl;for(int i=0;i<N;i+)cout<<namei<<":"<<Avaliablei<<endl;cout<<"输入系统可用资源Avaliable:"<<endl;cin>>Avaliable0>>Avaliable1>>Avaliable2;cout<<"经修改后的系统可用资源为"<<endl;for (int k=0;k<N;k+)cout&

34、lt;<namek<<":"<<Avaliablek<<endl;showdata();safe();void addprocess()/添加作业int flag=M;M=M+1;cout<<"请输入该作业的最打需求量Max"<<endl;for(int i=0;i<N;i+)cout<<namei<<":"cin>>Maxflagi;Needflagi=Maxflagi-Allocationflagi;showdata();s

35、afe();int main()/主函数int i,j,number,choice,m,n,flag;char ming;cout<<"*资源管理系统的设计与实现*"<<endl;cout<<"请首先输入系统可供资源种类的数量:"cin>>n;N=n;for(i=0;i<n;i+)cout<<"资源"<<i+1<<"的名称:"cin>>ming;namei=ming;cout<<"资源的数量:"cin>>number;Avaliablei=number;cout<<endl;cout<<"请输入作业的数量:"cin>>m;M=m;cout<<