计算机操作系统课程实验

《计算机操作系统》实验设计设计目的1、增强学生对计算机操作系统基本原理、基本理论、基本算法的理解2、提高和培养学生的动手能力设计要求1、每人至少选作1题，多做不限。2、每人单独完成，可以讨论，但每人的设计内容不得完全相同，抄袭或有2人/多人设计完全一样者，不能通过。3、设计完成后，应上交课程设计文档，文档格式应是学校课程设计的标准格式，所有学生的封面大小、格式也必须一样4、同时上交设计的软盘(或以班刻录光盘)设计题目设计类在i386下写一个程序，从实地址模式进入保护虚地址模式，进而启动分页机制平台：语言：汇编、CDOS下中断程序设计设计热键、中断接管程序等平台：DOS语言：ASM、TurboC、Pascal等DOS下的菜单、图形界面程序设计同1DOS、下的I/O设备处理程序，如打印机驱动程序、字符设备、块设备、网络设备、USB设备驱动程序平台：DOS语言：ASMTC多进程处理程序,进程创建、通信(管道、信号量、共享内存、消息队列等、mmap)、互斥平台：Windows、Linux语言：同上多线程程序线程创建、同步、互斥平台：Windows、Linux语言：VCLINUX-GCCJAVAWindows下设备驱动程序设计（块设备、字符设备、网络设备、USB设备）Linux下设备驱动程序设计（块设备、字符设备、网络设备、USB设备）Linux调度实验与参数调整如改变时间片、优先级等Linux操作系统内存管理机制实验Linux文件管理实验，并增加一个系统调用Linux系统调用过程实验，并增加一个系统调用如跟综一个系统调用算法模拟类调度算法的模拟模拟各种调度算法，并进行调度性能分析银行家算法模拟内存管理算法模拟页面置换算法模拟模拟分段、分页情况下的地址变换#includeiostream.h#includestring.h#includestdio.h#defineFalse0#defineTrue1intMax[100][100]={0};//各进程所需各类资源的最大需求intAvaliable[100]={0};//系统可用资源charname[100]={0};//资源的名称intAllocation[100][100]={0};//系统已分配资源intNeed[100][100]={0};//还需要资源intRequest[100]={0};//请求资源向量inttemp[100]={0};//存放安全序列intWork[100]={0};//存放系统可提供资源intM=100;//作业的最大数为100intN=100;//资源的最大数为100voidshowdata()//显示资源矩阵{inti,j;cout系统目前可用的资源[Avaliable]:endl;for(i=0;iN;i++)coutname[i];coutendl;for(j=0;jN;j++)coutAvaliable[j];//输出分配资源coutendl;coutMaxAllocationNeedendl;cout进程名;for(j=0;j3;j++){for(i=0;iN;i++)coutname[i];cout;}coutendl;for(i=0;iM;i++){couti;for(j=0;jN;j++)coutMax[i][j];cout;for(j=0;jN;j++)coutAllocation[i][j];cout;for(j=0;jN;j++)coutNeed[i][j];coutendl;}}intchangdata(inti)//进行资源分配{intj;for(j=0;jM;j++){Avaliable[j]=Avaliable[j]-Request[j];Allocation[i][j]=Allocation[i][j]+Request[j];Need[i][j]=Need[i][j]-Request[j];}return1;}intsafe()//安全性算法{inti,k=0,m,apply,Finish[100]={0};intj;intflag=0;Work[0]=Avaliable[0];Work[1]=Avaliable[1];Work[2]=Avaliable[2];for(i=0;iM;i++){apply=0;for(j=0;jN;j++){if(Finish[i]==False&&Need[i][j]=Work[j]){apply++;if(apply==N){for(m=0;mN;m++)Work[m]=Work[m]+Allocation[i][m];//变分配数Finish[i]=True;temp[k]=i;i=-1;k++;flag++;}}}}for(i=0;iM;i++){if(Finish[i]==False){cout系统不安全endl;//不成功系统不安全return-1;}}cout系统是安全的!endl;//如果安全，输出成功cout分配的序列:;for(i=0;iM;i++){//输出运行进程数组couttemp[i];if(iM-1)cout-;}coutendl;return0;}voidshare()//利用银行家算法对申请资源对进行判定{charch;inti=0,j=0;ch='y';cout请输入要求分配的资源进程号(0-M-1):;cini;//输入须申请的资源号cout请输入进程i申请的资源:endl;for(j=0;jN;j++){coutname[j]:;cinRequest[j];//输入需要申请的资源}for(j=0;jN;j++){if(Request[j]Need[i][j])//判断申请是否大于需求，若大于则出错{cout进程i申请的资源大于它需要的资源;cout分配不合理，不予分配！endl;ch='n';break;}else{if(Request[j]Avaliable[j])//判断申请是否大于当前资源，若大于则{//出错cout进程i申请的资源大于系统现在可利用的资源;cout分配出错，不予分配!endl;ch='n';break;}}}if(ch=='y'){changdata(i);//根据进程需求量变换资源showdata();//根据进程需求量显示变换后的资源safe();//根据进程需求量进行银行家算法判断}}voidaddresources(){//添加资源intn,flag;cout请输入需要添加资源种类的数量:;cinn;flag=N;N=N+n;for(inti=0;in;i++){cout名称:;cinname[flag];cout数量:;cinAvaliable[flag++];}showdata();safe();}voiddelresources(){//删除资源charming;inti,flag=1;cout请输入需要删除的资源名称：;do{cinming;for(i=0;iN;i++)if(ming==name[i]){flag=0;break;}if(i==N)cout该资源名称不存在，请重新输入：;}while(flag);for(intj=i;jN-1;j++){name[j]=name[j+1];Avaliable[j]=Avaliable[j+1];}N=N-1;showdata();safe();}voidchangeresources(){//修改资源函数cout系统目前可用的资源[Avaliable]:endl;for(inti=0;iN;i++)coutname[i]:Avaliable[i]endl;cout输入系统可用资源[Avaliable]:endl;cinAvaliable[0]Avaliable[1]Avaliable[2];cout经修改后的系统可用资源为endl;for(intk=0;kN;k++)coutname[k]:Avaliable[k]endl;showdata();safe();}voidaddprocess(){//添加作业intflag=M;M=M+1;cout请输入该作业的最打需求量[Max]endl;for(inti=0;iN;i++){coutname[i]:;cinMax[flag][i];Need[flag][i]=Max[flag][i]-Allocation[flag][i];}showdata();safe();}intmain()//主函数{inti,j,number,choice,m,n,flag;charming;cout*****************资源管理系统的设计与实现*****************endl;cout请首先输入系统可供资源种类的数量:;cinn;N=n;for(i=0;in;i++){cout资源i+1的名称:;cinming;name[i]=ming;cout资源的数量:;cinnumber;Avaliable[i]=number;}coutendl;cout请输入作业的数量:;cinm;M=m;cout请输入各进程的最大需求量(m*n矩阵)[Max]:endl;for(i=0;im;i++)for(j=0;jn;j++)cinMax[i][j];do{flag=0;cout请输入各进程已经申请的资源量(m*n矩阵)[Allocation]:endl;for(i=0;im;i++)for(j=0;jn;j++){cinAllocation[i][j];if(Allocation[i][j]Max[i][j])flag=1;Need[i][j]=Max[i][j]-Allocation[i][j];}if(flag)cout申请的资源大于最大需求量，请重新输入!\n;}while(flag);showdata();//显示各种资源safe();//用银行家算法判定系统是否安全while(choice){cout**************银行家算法演示***************endl;cout1:增加资源endl;cout2:删除资源endl;cout3:修改资源endl;cout4:分配资源endl;cout5:增加作业endl;cout0:离开endl;cout*******************************************endl;cout请选择功能号：;cinchoice;switch(choice){case1:addresources();break;case2:delresources();break;case3:changeresources();break;case4:share();break;case5:addprocess();break;case0:choice=0;break;default:cout请正确选择功能号(0-5)!endl;break;}}return1;}逻辑地址-线性地址-物理地址#includeiostream.h#includestring.h#includestdio.h#defineFalse0#defineTrue1intMax[100][100]={0};//各进程所需各