设备的分配与回收操作系统课程设计

哈尔滨理工大学课程设计（操作系统）题目：设备的分配与回收班级：计算机科学与技术学院计算机系10-8班姓名：陈俊鸣1004010820指导教师：高雪瑶系主任：林克正2013年03月01日-II-目录1生产者消费者问题课程设计......................................................................................11.1题目分析..............................................................................................................11.2数据结构..............................................................................................................11.3流程图..................................................................................................................11.4实现技术..............................................................................................................91.5设计结论和心得..................................................................................................92Linux代码分析.........................................................................................................102.1功能说明............................................................................................................192.2接口说明............................................................................................................192.3局部数据结构....................................................................................................202.4流程图................................................................................................................202.5以实例说明运行过程........................................................................................23-1-1设备的分配与回收课程设计1.1题目分析在多到程序环境下，系统中的设备供所有进程共享。为防止进程对系统资源的无序竞争，特规定系统设备不允许用户自行使用，必须由系统统一分配。每当进程项系统提出I/O请求时，只要是可能和安全带，设备分配程序编按照一定的策略，吧设备分配给请求用户。在有的系统中，为了确保在CPU与设备之间能进行通信，还应分配相应的控制器和通道。为了实现设备分配，必须在系统中设置相应的数据结构。1.2数据结构设计中用到了Map（映射）的数据结构，Map结构包括了key和value两部分，通过key的匹配来查询value的值，符合次涉及到的要求，解决了四张表之间的关系publicstaticMapmapD=newHashMap();//对应DCT表的映射，key值为设备类型publicstaticMapmapS=newHashMap();//对用SDT的映射，key值为设备类型publicstaticMapmapCO=newHashMap();//对应COCT的映射，key值为控制器标识符publicstaticMapmapCH=newHashMap();//对应CHCT的映射，key值为通道标识符publicstaticMythread[]mt=newMythread[3];//允许申请3个进程，可根据需要做相应更改以上4个映射用于存放对应表的信息，设计为全局静态是为了能存储文件和添加的设备、控制器、通道信息。1.3流程图实现设计中主程序和其他子模块的算法，以流程图的形式表示，需画出函数和过程的调用关系图。哈尔滨理工大学课程设计报告-2-文件读取Fileread（初始化）类开始输入初始化文件地址按行读文件，读一行文件是否结束将相应信息保存到相应的Map中结束否是哈尔滨理工大学课程设计报告-3-添加设备increase类开始将界面的信息读入并赋给字符串变量新建4张表分别将对应信息添加到4张表中将4张表分别保存到各自的映射中（Map）结束哈尔滨理工大学课程设计报告-4-申请新进程increaseP类开始将界面信息读入并赋给字符串变量变量新建用户定义的进程类Mythread类分别将对应信息赋给进程类中的属性，产生新的进程将新的进程类保存到用户定义的进程类数组中并记录当前进程数目结束哈尔滨理工大学课程设计报告-5-开始遍历设备表的Map该进程申请的设备是否存在进程调用sleep（）方法睡眠并在jTextArea显示不存在该设备否进程调用sleep方法睡眠一个进程开始时间判断暂停标识是否为1（暂停30S）进程调用sleep方法睡眠30s是在主界面的jTextArea显示：进程阻塞调用sleep方法睡眠一个阻塞时间哈尔滨理工大学课程设计报告-6-Mythread类：进程执行的方法判断暂停标识是否为1进程调用sleep方法睡眠30s是向主界面jTextArea中显示进程开始分配的信息否进程调用sleep方法睡眠一个执行时间判断暂停标识是否为1进程调用sleep方法睡眠30s是向主界面jTextArea中显示进程释放资源信息结束否哈尔滨理工大学课程设计报告-7-开始定义4个全局静态类型的Map定义全局静态的进程类型数组定义全局静态变量ii，signal分别记录进程个数和暂停标记是否点击按钮“初始化”调用Fileread类的构造方法并将文件信息显示是是否点击“申请新进程”否调用increaseP类中方法申请是是否点击“添加设备”否调用increase类方法添加是是否点击“开始”否通过冒泡法将进程数组中的进程按开始时间升序排好否是当进程数在2个或2个以上时哈尔滨理工大学课程设计报告-8-MainF类判断进程申请的设备是否为同一类同一类的进程是否阻塞决定阻塞进程的阻塞时间调用Mythread类start方法是是否否结束是否点击“暂停”重新判断选择按钮否是将暂停信号signal置1哈尔滨理工大学课程设计报告-9-1.4实现技术在这次编程中，选择使用的是java是MyEclipse8.6拥有窗口的框架，但同时，由于java中没有指针的概念，使得SDT、DCT、COCT、CHCT之间的练习让我很头疼,所以我选择了使用映射map，映射中包含key和value，而key就好像C++中的指针的next，能将4张表练习到一起。随后，在对进程的void方法中的设计令我认识到自己对java进程知识的掌握还很匮乏，现在还不能很好的运用sleep(),wait(),yield()等方法，也不清楚其之间的区别，因此设计要求中的暂停无法很好的实现。1.5设计结论和心得这次编程，是我对设备的分配有了更进一步的了解，也是我的编译能力得到了锻炼。通过本次课程设计，加深了对所学的操作系统的知识的理解，并且提高了自已的编程水平，也让自已认识到了自已编程中存在的问题，例如：没有对系统做全面分析的习惯，以致于自已的程序没有把全部可能出现的情况考虑进内，以致于对于某一些特别的值，不能给出正确的运行结果，本次课程序设计认自已体会到了全面系统的分析问题的重要性和必要性。多实践，多进行一些编程锻炼，这将成为我今后的一项课程，自己的编程水平还是太水，今后必须更加努力才行。哈尔滨理工大学课程设计报告-10-2.1Linux代码分析为了进一步了解操作系统内核，学习了Linux操作系统的进程同步程序，主要程序源代码如下：packagejframe;importjava.io.BufferedReader;importjava.io.FileInputStream;importjava.io.FileNotFoundException;importjava.io.FileReader;importjava.io.IOException;importjava.io.InputStreamReader;importmap.CHCTmap;importmap.COCTmap;importmap.DCTmap;importmap.SDTmap;importtable.CHCT;importtable.COCT;importtable.DCT;importtable.SDT;/*文件读取代码**/publicclassFileread{Stringfile=f://aa.txt;//文件的地址Stringnext=null;//用来存放文件每行的信息String[]s=newString[7];//将next值按空格分开后存到S数组中SDTmapsm=newSDTmap();DCTmapdm=newDCTmap();COCTmapcom=newCOCTmap();哈尔滨理工大学课程设计报告-11-CHCTmapchm=newCHCTmap();MainFmf=newMainF();publicFileread(){}publicFileread(inti)throwsNumberFormatException,IOException{try{BufferedReaderinput=newBufferedReader(newInputStreamReader(newFileInputStream(file)));//读文件while((next=input.readLine())!=null){Mythreadmyt=newMythread();SDTsdt=newSDT();DCTdct=newDCT();COCTcoct=newCOCT();CHCTchct=newCHCT();s=next.split();sdt.settypeS(s[0]);sdt.setdeS(s[1]);dct.set(s[0],s[1],s[2]);coct.set(s[2],s[3]);chct.set(s[3],s[2]);myt.set(s[4],s[0],s[1],Double.valueOf(s[5]),Double.valueOf(s[6]));mf.mt[mf.ii++]=myt;sm.setmapS(s[0],sdt);dm.setmapD(s[0],dct);com.setmapCO(s[2],coct);chm.setmapCH(s[3],chct);//将读到的信息写入4张表对应的映射和进程数组中}}catch(FileNotFoundExceptione){//TODOAuto-generatedcatchblocke.printStackTrace();}}哈尔滨理工大学课程设计报告-12-}//添加设备