操作系统课程设计

《操作系统课程设计》由会员分享，可在线阅读，更多相关《操作系统课程设计（17页珍藏版）》请在装配图网上搜索。

1、操作系统课程设计（设备管理）河北大学工商学院操作系统课程设计操作系统课程设计（设备管理）目录一引言 11.1课程设计题目 11.2课程设计的目的 11.3小组人数 11.4编程语言 11.5课程设计内容 11.6界面设计如图 1二课程设计任务及要求 22.1设计任务 22.2设计要求 2三算法及数据结构 23.1算法的总体思想（流程） 23.2 Equipment 模块 33.2.1 功能 33.2.2数据结构 33.3 cpu 模块 43.3.1 功能 43.3.2 数据结构 43.3.3 算法 43.4 forml 模块 4341 功能 43.4.2 算法 5四程序设计与实现 54.1程序

2、流程图 54.2基本思想 64.3定义的公共变量或数据结构 74.4实验部分代码 74.5运行截图 124.6使用说明 15五总结 15六参考文献 15ii河北大学工商学院操作系统课程设计14一引言1.1课程设计题目实现一个模拟操作系统。1.2课程设计的目的通过模拟操作系统原理的实现，加深对操作系统工作原理理解，进一步了解操作系统 的实现方法，并可练习合作完成系统的团队精神和提高程序设计能力。1.3小组人数建议34人一组共同完成模拟系统的实现。1.4编程语言建议使用VC、VB、C#、Java等Windows环境下的程序设计语言，以借助这些语言 环境来模拟硬件的一些并行工作。1.5课程设计内容模

3、拟采用多道程序设计方法的单用户操作系统，该操作系统包括进程管理、存储管理、 设备管理、文件管理和用户接口四部分。至剧间+正在运彳亍遴程4玉隹用户裒便用惜况1.6界面设计如图用户侖令樓口+堂日录结怖设畐侯用情呪：是否分配：占用进 握，芋待进找图1.1课程设计任务及要求2.1 设计任务设计一个设备管理分配程序，按先来先服务的算法，对设备进行分配。2.2 设计要求设备管理主要包括设备的分配和回收。(1) 模拟系统中有A、B、C三种独占型设备，A设备3个，B设备2个，C设备1个。(2) 因为模拟系统比较小，因此只要设备表设计合理即可。(3) 采用先来先服务分配策略，采用设备的安全分配方式。(4) 屏幕

4、显示 每个设备是否被使用，哪个进程在使用该设备，哪些进程在等待使用该设备。三 算法及数据结构3.1 算法的总体思想(流程)设备管理的功能是按照设备的类型和系统采用的分配策略， 为请求 I/O 进程分 配一条传输信息的完整通路。 合理的控制 I/O 的控制过程，可最大限度的实现 CPU 与设备、设备与设备之间的并行工作。1. 监视所有设备。为了能对设备实施有效的分配和控制，系统能获取设备的状 态。设备状态保存在设备控制表(DeviceTable )中，并动态的记录状态的变化及 有关信息。2. 制定分配策略。按先来先服务的算法，进行设备分配。3. 设备的分配。把设备分配给进程。4. 设备回收。当进

5、程运行完毕后，要释放设备，则系统必须回收，一边其他进 程使用。图 3.13.2 Equipment 模块3.2.1功能记录设备的状态及相关信息 检查设备是否被调用 对设备进行分配 进程结束对设备进行回收3.2.2数据结构一个 DeviceTable 类、一个 DeviceTable 函数。DeviceTable 是设备分配表， 说明设备的分配状况， 是否 被占用。Device 类说明了设备是如何使用的。每个设备是否被使用，哪个 进程在使用该设备，哪些进程在等待使用该设备。3.3 cpu 模块3.3.1 功能进程对设备的调用，当进程使用设备时，检查设备是否空闲。如果空闲， 则调用该设备；如果设备

6、正被使用，则将该进程阻塞到该设备的阻塞队列中，等 到设备空闲时，再被唤醒，调用设备。3.3.2 数据结构一个设备的枚举类型DeviceType, 个cpu函数。Cpu 函数中调用 Equipment 模块中的函数对设备进行检测。如果设备空 闲,就调用该设备； 如果设备真在被使用, 则该进程被阻塞到该设备的阻塞队 列中。3.3.3 算法通过调用 Equipment 模块中的函数对设背进行检测： 如果设备空闲， 则使 用该设备；如果设备正在工作，则进程被阻塞。3.4 form1 模块3.4.1 功能界面管理图 3-2启动进程，如果要使用设备，按先来先服务的算法调用设备。此模块中有一个设备调用函数p

7、ublic int Allocate(DeviceType type),根据设备的物理名调用设备，并将信息显示显示到界面中。3.4.2 算法先来先服务 (FCFS, First Come First Service) 分配算法： 每一设备有一队列管理，当多个作业或任务对同一设备提出 I/O 请求时， 该算法把请求的先后次序排成一个等待该设备的队列， 设备分配程序把设备分 配给队列中的第一各作业。四程序设计与实现4.1程序流程图4.2 基本思想进程调用设备。 先调用 A 类设备， A 类设备一共有三个， 如果有空闲的设备， 则进程就可调用；否则将进程阻塞到设备 A 的阻塞队列中，等待设备，等到

8、A 类设备有 空闲设备时，就唤醒该进程，在断点处继续进行程序。再调用 B 类设备， B 类设备一共 有两个，如果有空闲的设备，则进程就可调用；否则将进程阻塞到设备 B 的阻塞队列中， 等待设备，等到 B 类设备有空闲设备时，就唤醒该进程，在断点处继续进行程序。最后调 用 C 类设备， C 类设备只有一个， C 设备是临界资源，如果 C 设备空闲，则进程就可调 用；否则将进程阻塞到设备 C 的阻塞队列中，等待设备，等到 C 设备空闲，就唤醒该进 程，在断点处继续进行程序。4.3 定义的公共变量或数据结构Anum ，Bnum ， Cnum 分别表示设备 A ，B，C 空闲数目public enum

9、 DeviceType 枚举型的数据类型 列举出三种设备public struct DeviceTable 定义一个设备表的结 构体public class Device 设备类public bool JudgeDevice(DeviceTypetype) 检查类 型为 type 的设备是否可用public int Allocate(DeviceType type) 分配设备 ,返回 第几个设备被占用public void DeAllocate(DeviceType type, int a) 回收 设备4.4 实验部分代码namespace WindowsApplication2 public

10、 partial class Form1 : Form public static int Anum = 3, Bnum = 2, Cnum = 1;public enum DeviceType A,B,C,public struct DeviceTable public DeviceType deviceType;public int total;public int useState; /0 空闲， 1public DeviceTable(DeviceType type, int total) / 数 this.total = total; deviceType = type; useSt

11、ate = new inttotal;for (int i = 0; i 0) str = true;break;case DeviceType.B: if (table1.total 0) str = true;break;case DeviceType.C: if (table2.total 0) str = true;break;return str;/分配设备 , 返回第几个设备被占用 /public int Allocate(DeviceType type) int k = 0;switch (type) / 使用 switch 语句选择分配设备不同函数 case DeviceTyp

12、e.A: table0.total-;for (int i = 0; i 3; i+) if (table0.useStatei = 0) table0.useStatei = 1;k = i;break; break;case DeviceType.B: table1.total-;for (int i = 0; i 2; i+)if (table0.useStatei = 0) table0.useStatei = 1;k = i; break; break;case DeviceType.C: table2.total-; break; return k;/ 回收设备 / /public

13、 void DeAllocate(DeviceType type, int a) switch (type) case DeviceType.A: table0.total+; table0.useStatea = 0; break;case DeviceType.B: table1.total+;table1.useStatea = 0; break;case DeviceType.C: table2.total+; table2.useStatea = 0; break;public Form1() InitializeComponent();/ 分配设备时的颜色变化 / /private

14、 void button7_Click(object sender, EventArgs e) Anum-;string result1 = ;Device d1 = new Device();int m1 = d1.Allocate(DeviceType.A);result1 = Convert.ToString(m1);switch (Anum) case 2:this.button1.BackColor = Color.Red; break;case 1:this.button2.BackColor = Color.Red; break;case 0:this.button3.BackC

15、olor = Color.Red; break;default:MessageBox.Show( 无设备可分配 ); break;private void button8_Click(object sender, EventArgs e) Bnum-;string result2 = ;Device d2 = new Device();int m2 = d2.Allocate(DeviceType.B);switch (Bnum) case 1: this.button4.BackColor = Color.Red; break;case 0: this.button5.BackColor =

16、 Color.Red; break;default: MessageBox.Show( 无设备可分配 ); break;result2 = Convert.ToString(m2);private void button9_Click(object sender, EventArgs e) Cnum-;string result3 = ;Device d1 = new Device();int m3 = d1.Allocate(DeviceType.C);if (Cnum = 0) this.button6.BackColor = Color.Red;else MessageBox.Show(

17、 无设备可分配 );result3 = Convert.ToString(m3);4.5 运行截图屏幕显示 主存使用情况示意图，哪些主存块已分配，哪些主存块未分配，以不同的颜 色表示，灰色表示设备空闲，红色表示设备已分配初始化为所有设备都是空闲状态，如下图所示图 4-2 分配设备 A 正常情况下，如图所示：图 4-3分配设备 A 非正常情况下，例如需要设备数超过实际有的设备数时，如图所示：图 4-43 个设备 A 都被分配出去，回收设备 A 时正常情况如下图所示：图 4-54.6 使用说明设备管理主要包括设备的分配和回收。1. 设备的模拟模拟系统中有A、B、C三种独占型设备，A设备3个，B设备

18、2个，C设备1 个。2. 数据结构因为模拟系统比较小，因此只要设备表设计合理既可。3. 设备分配采用先来先服务策略。4. 设备回收回收设备后，要注意唤醒等待设备的进程。5. 屏幕显示 屏幕显示要求包括：每个设备是否被使用，哪个进程在使用该设备，哪些进程在等待使用该设备。其中灰色表示设备空闲，红色表示设备已被分配。五 总结设备管理主要监视所有设备的状态，制定分配策略，完成设备的分配和回收，合 理的控制I/O的控制过程，最大限度的实现 CPU与设备、设备与设备之间的把并行工 作。 通过对这次操作系统课程设计的亲自参与和操作，使我深刻体会到了：只要你想做只 要你想学没有弄不懂得事情，工程里面也不能不

19、在乎细节，等等。感觉很受益匪浅。懂得 了操作系统包括的四部分内容：文件管理和用户接口、存储管理、设备管理、进程管理之 间的内在联系。加深了我对这门课程的理解。锻炼了自己在考虑全局也不是细节的能力。 通过这次实验，再一次熟悉并深入掌握了程序设计语言和界面设计。同时，我也深深体会 到了团队的重要性，如果没有同组人的互相鼓励和督促我跟本不能很快的完成任务。一滴 水的力量是有限的，但汇聚成溪流将是美丽的。虽然我们每个人的力量都是有限的，但是 激烈的讨论、相互的鼓励使我们在实践中成长。感谢和我一起面对的同伴们，因为有你们 我才变得勤奋。更感谢给予我们谆谆教导的老师 , 在我们犹豫困惑时给予我们指导，谢谢 您!六 参考文献刘振鹏、王煜、张明 操作系统（第三版）北京：中国铁道出版社