![操作系统课程设计设备管理_第1页](http://file4.renrendoc.com/view/f40d669881a526640d6af6ad8f697646/f40d669881a526640d6af6ad8f6976461.gif)
![操作系统课程设计设备管理_第2页](http://file4.renrendoc.com/view/f40d669881a526640d6af6ad8f697646/f40d669881a526640d6af6ad8f6976462.gif)
![操作系统课程设计设备管理_第3页](http://file4.renrendoc.com/view/f40d669881a526640d6af6ad8f697646/f40d669881a526640d6af6ad8f6976463.gif)
![操作系统课程设计设备管理_第4页](http://file4.renrendoc.com/view/f40d669881a526640d6af6ad8f697646/f40d669881a526640d6af6ad8f6976464.gif)
![操作系统课程设计设备管理_第5页](http://file4.renrendoc.com/view/f40d669881a526640d6af6ad8f697646/f40d669881a526640d6af6ad8f6976465.gif)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
年5月29日操作系统课程设计设备管理文档仅供参考操作系统课程设计(设备管理)目录一引言 11.1课程设计题目 11.2课程设计的目的 11.3小组人数 11.4编程语言 11.5课程设计内容 11.6界面设计如图 1二课程设计任务及要求 22.1设计任务 22.2设计要求 2三算法及数据结构 23.1算法的总体思想(流程) 23.2Equipment模块 33.2.1功能 33.2.2数据结构 33.3cpu模块 43.3.1功能 43.3.2数据结构 43.3.3算法 43.4form1模块 43.4.1功能 43.4.2算法 5四程序设计与实现 54.1程序流程图 54.2基本思想 64.3定义的公共变量或数据结构 74.4实验部分代码 74.5运行截图 124.6使用说明 15五总结 15六参考文献 15一引言1.1课程设计题目实现一个模拟操作系统。1.2课程设计的目的经过模拟操作系统原理的实现,加深对操作系统工作原理理解,进一步了解操作系统的实现方法,并可练习合作完成系统的团队精神和提高程序设计能力。1.3小组人数建议3~4人一组共同完成模拟系统的实现。1.4编程语言建议使用VC、VB、C#、Java等Windows环境下的程序设计语言,以借助这些语言环境来模拟硬件的一些并行工作。1.5课程设计内容模拟采用多道程序设计方法的单用户操作系统,该操作系统包括进程管理、存储管理、设备管理、文件管理和用户接口四部分。1.6界面设计如图图1.1二课程设计任务及要求2.1设计任务设计一个设备管理分配程序,按先来先服务的算法,对设备进行分配。2.2设计要求设备管理主要包括设备的分配和回收。(1)模拟系统中有A、B、C三种独占型设备,A设备3个,B设备2个,C设备1个。(2)因为模拟系统比较小,因此只要设备表设计合理即可。(3)采用先来先服务分配策略,采用设备的安全分配方式。(4)屏幕显示每个设备是否被使用,哪个进程在使用该设备,哪些进程在等待使用该设备。三算法及数据结构3.1算法的总体思想(流程)设备管理的功能是按照设备的类型和系统采用的分配策略,为请求I/O进程分配一条传输信息的完整通路。合理的控制I/O的控制过程,可最大限度的实现CPU与设备、设备与设备之间的并行工作。1.监视所有设备。为了能对设备实施有效的分配和控制,系统能获取设备的状态。设备状态保存在设备控制表(DeviceTable)中,并动态的记录状态的变化及有关信息。2.制定分配策略。按先来先服务的算法,进行设备分配。 3.设备的分配。把设备分配给进程。 4.设备回收。当进程运行完毕后,要释放设备,则系统必须回收,一边其它进程使用。图3.13.2Equipment模块3.2.1功能记录设备的状态及相关信息检查设备是否被调用对设备进行分配进程结束对设备进行回收3.2.2数据结构 一个DeviceTable类、一个DeviceTable函数。DeviceTable是设备分配表,说明设备的分配状况,是否被占用。Device类说明了设备是如何使用的。每个设备是否被使用,哪个进程在使用该设备,哪些进程在等待使用该设备。3.3cpu模块3.3.1功能进程对设备的调用,当进程使用设备时,检查设备是否空闲。如果空闲,则调用该设备;如果设备正被使用,则将该进程阻塞到该设备的阻塞队列中,等到设备空闲时,再被唤醒,调用设备。3.3.2数据结构一个设备的枚举类型DeviceType,一个cpu函数。Cpu函数中调用Equipment模块中的函数对设备进行检测。如果设备空闲,就调用该设备;如果设备真在被使用,则该进程被阻塞到该设备的阻塞队列中。3.3.3算法经过调用Equipment模块中的函数对设背进行检测:如果设备空闲,则使用该设备;如果设备正在工作,则进程被阻塞。3.4form1模块3.4.1功能 界面管理图3-2 启动进程,如果要使用设备,按先来先服务的算法调用设备。此模块中有一个设备调用函数publicintAllocate(DeviceTypetype),根据设备的物理名调用设备,并将信息显示显示到界面中。3.4.2算法 先来先服务(FCFS,FirstComeFirstService)分配算法:每一设备有一队列管理,当多个作业或任务对同一设备提出I/O请求时,该算法把请求的先后次序排成一个等待该设备的队列,设备分配程序把设备分配给队列中的第一各作业。四程序设计与实现4.1程序流程图YYNNNY执行的进程根据设备的物理名调用设备设备a是否空闲设备b是否空闲设备c是否空闲进程结束,回收设备Y将该进程放到设备a的阻塞队列中将该进程放到设备b的阻塞队列中将该进程放到设备c的阻塞队列中图4-14.2基本思想 进程调用设备。先调用A类设备,A类设备一共有三个,如果有空闲的设备,则进程就可调用;否则将进程阻塞到设备A的阻塞队列中,等待设备,等到A类设备有空闲设备时,就唤醒该进程,在断点处继续进行程序。再调用B类设备,B类设备一共有两个,如果有空闲的设备,则进程就可调用;否则将进程阻塞到设备B的阻塞队列中,等待设备,等到B类设备有空闲设备时,就唤醒该进程,在断点处继续进行程序。最后调用C类设备,C类设备只有一个,C设备是临界资源,如果C设备空闲,则进程就可调用;否则将进程阻塞到设备C的阻塞队列中,等待设备,等到C设备空闲,就唤醒该进程,在断点处继续进行程序。4.3定义的公共变量或数据结构Anum,Bnum,Cnum分别表示设备A,B,C空闲数目publicenumDeviceType枚举型的数据类型列举出三种设备publicstructDeviceTable定义一个设备表的结构体publicclassDevice设备类publicboolJudgeDevice(DeviceTypetype)检查类型为type的设备是否可用publicintAllocate(DeviceTypetype)分配设备,返回第几个设备被占用publicvoidDeAllocate(DeviceTypetype,inta)回收设备4.4实验部分代码namespaceWindowsApplication2{publicpartialclassForm1:Form{publicstaticintAnum=3,Bnum=2,Cnum=1;publicenumDeviceType{A,B,C,}publicstructDeviceTable{publicDeviceTypedeviceType;publicinttotal;publicint[]useState;//0——空闲,1——占用publicDeviceTable(DeviceTypetype,inttotal)//定义一个构造函数{this.total=total;deviceType=type;useState=newint[total];for(inti=0;i<total;i++)//初始化每个设备{useState[i]=0;}}}publicclassDevice{privateDeviceTable[]table=newDeviceTable[3];//三种设备privatestaticDevicedevice=newDevice();publicDevice(){InitDevice();//初始化设备}privatevoidInitDevice()//设备初始化,A设备3个,B设备2个,C设备1个{table[0]=newDeviceTable(DeviceType.A,3);table[1]=newDeviceTable(DeviceType.B,2);table[2]=newDeviceTable(DeviceType.C,1);}///////////////////检查类型为type的设备是否可用////////////////////////publicboolJudgeDevice(DeviceTypetype){boolstr=false;switch(type){caseDeviceType.A:{if(table[0].total>0){str=true;}break;}caseDeviceType.B:{if(table[1].total>0){str=true;}break;}caseDeviceType.C:{if(table[2].total>0){str=true;}break;}}returnstr;}//////////////分配设备,返回第几个设备被占用//////////////////////////publicintAllocate(DeviceTypetype){intk=0;switch(type)//使用switch语句选择分配设备不同函数{caseDeviceType.A:{table[0].total--;for(inti=0;i<3;i++){if(table[0].useState[i]==0){table[0].useState[i]=1;k=i;break;}}break;}caseDeviceType.B:{table[1].total--;for(inti=0;i<2;i++){if(table[0].useState[i]==0){table[0].useState[i]=1;k=i;break;}}break;}caseDeviceType.C:{table[2].total--;break;}}returnk;}////////////////////////////回收设备//////////////////////////////publicvoidDeAllocate(DeviceTypetype,inta){switch(type){caseDeviceType.A:{table[0].total++;table[0].useState[a]=0;break;}caseDeviceType.B:{table[1].total++;table[1].useState[a]=0;break;}caseDeviceType.C:{table[2].total++;table[2].useState[a]=0;break;}}}}publicForm1(){InitializeComponent();}///////////////////////分配设备时的颜色变化//////////////////////privatevoidbutton7_Click(objectsender,EventArgse){Anum--;stringresult1="";Deviced1=newDevice();intm1=d1.Allocate(DeviceType.A);result1=Convert.ToString(m1);switch(Anum){case2:this.button1.BackColor=Color.Red;break;case1:this.button2.BackColor=Color.Red;break;case0:this.button3.BackColor=Color.Red;break;default:MessageBox.Show("无设备可分配");break;}}privatevoidbutton8_Click(objectsender,EventArgse){Bnum--;stringresult2="";Deviced2=newDevice();intm2=d2.Allocate(DeviceType.B);switch(Bnum){case1:this.button4.BackColor=Color.Red;break;case0:this.button5.BackColor=Color.Red;break;default:MessageBox.Show("无设备可分配");break;}result2=Convert.ToString(m2);}privatevoidbutton9_Click(objectsender,EventArgse){Cnum--;stringresult3="";Deviced1=newDevice();intm3=d1.Allocate(DeviceType.C);if(Cnum==0){this.button6.BackCo
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025至2031年中国智能停车场道闸行业投资前景及策略咨询研究报告
- 2025至2031年中国中浓度啤酒行业投资前景及策略咨询研究报告
- 2025至2030年中国题圈链条数据监测研究报告
- 《新教师说课技巧》课件
- 【语文】文言文基础知识训练 2024-2025学年统编版高一语文必修下册
- 企业行政管理复习试题含答案
- 化学分析练习试题
- 《词的分类及用法》课件
- 水面承包合同范本(2025年度)下载与合同纠纷预防2篇
- 食品生产与供应合同
- 家长会课件:小学三年级家长会 课件
- 电力基建复工安全教育培训
- 劳务经纪人培训
- 欧洲电力回顾2024(英)
- 2024年金属非金属矿山(露天矿山)安全管理人员试题库附答案
- 小学五年级奥数竞赛试题(含答案)
- 危化品运输安全紧急救援与处理
- Unit-3-Reading-and-thinking课文详解课件-高中英语人教版必修第二册
- 高数(大一上)期末试题及答案
- 工作场所职业病危害因素监督监测技术规范
- 北方春节的十大风俗
评论
0/150
提交评论