操作系统课程设计 操作系统课程设计

《操作系统课程设计 操作系统课程设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、河北大学工商学院装订线操作系统课程设计题目：操作系统课程设计学院工商学院学部信息科学与工程专业计算机类学号20144229166姓名赵林华指导教师王煜2016年6月24日目录目录2一、引言11.1课程设计目的11.2课程设计内容11.3小组人数及编程语言1二、需求分析2设备管理22.1设计任务..........................................................................................................................22.2设计要求...............

2、...........................................................................................................2三算法及数据结构23.1算法的总体思想（流程）33.2Equipment模块33.2.1功能33.2.2数据结构33.3cpu模块43.3.1功能43.3.2数据结构43.3.3算法53.4form1模块53.4.1功能53.4.2算法6四、程序设计及实验6五、总结和讨论9六、代码……………………………………………………………………………………………10一、引言1.

3、1课程设计目的通过模拟操作系统的实现，加深对操作系统工作原理理解，进一步了解操作系统的实现方法，并可练习合作完成系统的团队精神和提高程序设计能力。1.2课程设计内容模拟采用多道程序设计方法的单用户操作系统，该操作系统包括进程管理、存储管理、设备管理、文件管理和用户接口四部分。1.3小组人数小组人员:赵林华张铭二、需求分析设备管理设备管理设备管理主要包括设备的分配和回收。模拟系统中有鼠标、键盘、打印机和视频四种设备，采用安全分配方式。设备采用设备状态的变化还有设备颜色的变化来判断设备所处的状态，当创建文件是就指明了要调用的设备，让后等进程运行时来知道调用的什么设备，最后颜色和状态

4、的变化来反应调用的设备与每个设备所处的状态。设备用JButton图标显示，通过灰色和可见色判断是否被调用2.1设计任务设计一个设备管理分配程序，按先来先服务的算法，对设备进行分配。232.2设计要求设备管理主要包括设备的分配和回收。(1)模拟系统中有A、B、C三种独占型设备，A设备3个，B设备2个，C设备1个。(2)因为模拟系统比较小，因此只要设备表设计合理即可。(3)采用先来先服务分配策略，采用设备的安全分配方式。(4)屏幕显示三、算法及设计结构3.1算法的总体思想（流程）设备管理的功能是按照设备的类型和系统采用的分配策略，为请求I/O进程分配一条传输信息的完整通路。合理的控

5、制I/O的控制过程，可最大限度的实现CPU与设备、设备与设备之间的并行工作。1.监视所有设备。为了能对设备实施有效的分配和控制，系统能获取设备的状态。设备状态保存在设备控制表（DeviceTable）中，并动态的记录状态的变化及有关信息。2.制定分配策略。按先来先服务的算法，进行设备分配。3.设备的分配。把设备分配给进程。4.设备回收。当进程运行完毕后，要释放设备，则系统必须回收，一边其他进程使用。23图3.13.2Equipment模块3.2.1功能记录设备的状态及相关信息检查设备是否被调用对设备进行分配进程结束对设备进行回收3.2.2数据结构一个DeviceTable类、一

6、个DeviceTable函数。DeviceTable是设备分配表，说明设备的分配状况，是否被占用。Device类说明了设备是如何使用的。每个设备是否被使用，哪个进程在使用该设备，哪些进程在等待使用该设备。233.3cpu模块3.3.1功能进程对设备的调用，当进程使用设备时，检查设备是否空闲。如果空闲，则调用该设备；如果设备正被使用，则将该进程阻塞到该设备的阻塞队列中，等到设备空闲时，再被唤醒，调用设备。3.3.2数据结构一个设备的枚举类型DeviceType，一个cpu函数。Cpu函数中调用Equipment模块中的函数对设备进行检测。如果设备空闲，就调用该设备；如果设备真在被

7、使用，则该进程被阻塞到该设备的阻塞队列中。3.3.3算法通过调用Equipment模块中的函数对设背进行检测：如果设备空闲，则使用该设备；如果设备正在工作，则进程被阻塞。233.4form1模块3.4.1功能界面管理启动进程，如果要使用设备，按先来先服务的算法调用设备。此模块中有一个设备调用函数publicintAllocate(DeviceTypetype)，根据设备的物理名调用设备，并将信息显示显示到界面中。3.4.2算法先来先服务(FCFS,FirstComeFirstService)