交通信号灯模拟（PV操作） 网络操作系统课程设计

网络操作系统课程设计 I 目 录 第一章 课程设计目的和要求 . 1 程设计目的 . 1 程设计要求 . 1 第二章 课程设计任务内容 . 3 . 3 程设计原理 . 3 程设计内容 . 4 第三章 详细设计说明 . 5 块描述 . 5 能描述 . 5 入项 . 6 出项 . 6 据结构 . 7 法介绍 . 7 程图 . 8 程序流程图 . 8 法流程图 . 9 口描述 . 11 制条件 . 13 第四章 件使用说明 . 13 统开发与运行环境 . 13 4 2系统的运行说明 . 13 行结果 . 13 第五章 课程设计心得体会 . 19 附录 1：参考文献 . 20 附录 2：程序清单 . 21 网络操作系统课程设计 1 交通信号灯模拟 第一章 课程设计目的和要求 程设计目的 根据学院课程安排，在大三的第一个学期我们开设了操作系统这门课程， 操作系统 可以说是是计算机系统的核心和灵魂，是计算机系统必不可少的组成部分。通过学习，对于操作系统的运行方式 以及设计理念有了较清楚的认识。 要想真正学好并理解操作系统这门课程，不但需要理解操作系统的概念和原理，还需要加强操作系统实验，上机进行编程实践，现在一学期的课程已经结束，本次课程设计在同学们掌握理解该课程的基础上，对操作系统内部的一些具体项目的实现方法进行实战演练，通过实践将知识彻底掌握。 操作系统课程设计是 该 课程重要的实践教学环节。 通过这次课程设计 ，一方面 可以 使学生更透彻地理解操作系统的基本概念和原理 ，摆脱抽象的理解，从实践中将理论具体化 ；另一方面，通过课程设计 还可以 加强学生的实践 能力 ，培养学生独 立分析问题、解决问题、应用知识的能力和创新精神。 本次课程设计的题目为交通信号灯模拟， 在熟练掌握 课本所讲解的 计算机 的 操作的 原理的基础上，利用 C+程序设计语言在 作系统下模拟实现 交通信号灯的模拟 ，一方面加深对原理的理解，另一方面提高根据已有原理通过编程解决实际问题的能力，为进行系统软件开发和针对实际问题提出高效的软件解决方案打下基础。 程设计要求 在深入理解操作系统基本原理 和充分理解课题 的基础上，对于选定的题目 ，独立自主思考，通过查阅相关资料 ，先确定设计方案， 设计程序的运行 流程，分析程序所需的模块及各个模块所包含的功能，之后 设计每个模块的处理流程 ，并画出相应的流程图， 要求设计合理， 利用 程实现 ， 并且程序要拥有 可视化的运行界面，界面应清楚地反映出系统的运行结果， 之后个人 确定 好 测试方案，选择测试用例，对网络操作系统课程设计 2 系统进程测试，运行 程序并截图 ， 截图要能充分说明 结果，说明系统的 使用方法 和 特点 ，并提交课程设计报告。 对于模拟交通信号灯的情况，要求在掌握 P、 V 操作 的基础上，能够进行合理的调度，并利用各种算法来实现车辆通行、控制、记录等功能。 网络操作系统课程设计 3 第二章 课程设计任务内容 程设计任务 一个十字路口 ,共有四组红绿灯 ,每个路口的车辆都遵循 红灯停 ,绿灯行 的原则 ,假设将每一台汽车都作为一个进程 ,请设计良好的机制 ,展示出合理的 十字路口交通管理 情况 . 车辆通行设定 :路口宽度不限 ,对一个路口而言 ,只有当一辆车通过路口 (越过对面路口的交通灯后 )后 ,其后续车辆才能继续通过交通灯 ,车辆通过路口的时间可以固定 ,可以自行计算。 进程的互斥 :交通灯进程实际上是互斥的 ,即不能同时为红或者同时为绿 . 进程的消息通信或其他通信方式 :对车辆进程而言 ,每一个车 辆在通过路口前 ,必须确认前面的车辆已经通过了路口 . 进程的调度 :停留在一个路口的车辆 ,决定其前进或等候的因素是交通灯和前面车辆的状态 ,需要设计一个良好的进程调度机制来控制所有车辆的通行。 程设计原理 本实验利用 P、 信号量 S 是一个整数， S 大于等于零时代表可供并发进程使用的资源实体数，但 （ 1） ； （ 2）若 后仍大于或等于零，则进程继续执行； （ 3）若 S 减 1 后小于零，则该进程被阻塞后进入与该信号相对应的队列中 ，然后转进程调度。 （ 1） ； （ 2）若相加结果大于零，则进程继续执行； （ 3）若相加结果小于或等于零，则从该信号的等待队列中唤醒一等待进程，然网络操作系统课程设计 4 后再返回原进程继续执行或转进程调度。 只能进行一次，而且必须成对使用。在 本课题利用 P 操作和 程设计内容 假设在 一个十字路口 ,共有四组红绿灯 ,每个路口的车辆都遵循 红灯停 ,绿灯行 的原则 ,假设将每一台汽车都作为一个进程 ,要求 设计良 好的 调度 机制 ,展示出合理的十字路口交通管理 情况 . 对于本程序，对于 车辆通行 ，设定为 路口 的 宽度不限 ,对一个路口而言 ,只有当一辆车通过路口 (越过对面路口的交通灯后 )后 ,其后续车辆才能继续通过交通灯 ,车辆通过路口的时间可以固定 ,并且 可以自行计算。交通灯 的 进程实际上是互斥的 ,即不能同时为红或者同时为绿 每一个车辆在通过路口前 ,必须确认前面的车辆已经通过了路口 . 同时， 停留在一个路口的车辆 ,决定其前进或等候的因素是交通灯和前面车辆的状态 ,需要设计一个良好的进程调度机制来控制所有车辆的通行。 在模拟车辆运行的进程中，要求可以按要求捕捉所需要的车辆的出发时间。在进程程序设计的过程中要保证程序运行的流畅度，合理模拟车辆遇到红绿灯变换是黄灯的暂停情况。 对于结果的分析要能够得到具有代表性的数据，比如可以根据用户需要捕获特定的某辆车的情况等。 网络操作系统课程设计 5 第三章 详细设计说明 块描述 对于交通信号灯模拟程序，其功能模块图如下图 3示： 图 3通信号灯模拟程序 功能模块图 对于交通信号灯模拟程序，系统需要实现的功能包括 ： 1、模拟车辆驶出十字路口的 一端。 2、模拟车辆到达路十字路口的另一端。 3、可以记录需要的车辆的出发时间和编号。 4、利用有效的调度程序对车辆的行进进行相应的控制。 5、要能对车辆是否能行进进行合理的判断。 6、要能合理的进行红绿灯的变换操作。 能描述 交通信号灯模拟程序，要求能模拟出交通信号灯处的车辆运行状况，要求能进行合理的调度和红绿灯切换，不考虑车辆在十字路口中间行驶的过程，视为离开后下一时刻直接到达对面。要求能记录想要记录的车辆的运行时间以及车辆编号。 车辆的运行通过 P 操作和 V 操作执行， P 操作进行车辆驶出的操作， V 操作进行交通信号灯模拟 车辆驶出控制车辆到达控制东西方向的调度操作 网络操作系统课程设计 6 车龄到达的操作。 车辆运行调度通过 别判断南北向和东西向是否有车，由此来控制是否能进行通车。 红绿灯的变换用来调整南北和东西是否有车的状态，同时进行输出，报告红绿灯切换状态并暂停 2 秒。 入项 对于交通信号灯模拟程序，需要的输入项包括： 东、西、南、北四个方向的车辆数量，需要记录的车两的驶来方向和需要记录的车辆的编号，如表 3示。 表 3行输入数据表 数据项名称 东车数量 南车数量 西车数量 北车数量 编号 方向 数据类型 据值有效范围 0100 0100 0100 0100 任意 任意 输入媒体 键盘 键盘 键盘 键盘 键盘 键盘 需要在定义里定义的数据，可自行更改，如下： 绿灯持续时间，如表 3示。 表 3始定义数据表 输入项名称 红绿灯变幻时间 数据类型 效范围 任意（建议 3040） 输入媒体 键盘 出项 对于交通信号灯模拟程序，需要的输出项包括： 车辆行驶的方向、车辆编号、车辆出发时间，如表 3： 网络操作系统课程设计 7 表 3出项表 输出项名称 行驶方向 车辆编号 出发时间 数据类型 选值 E、 W、 S、 N 任意 任意 长度 1 任意 任意 输出位置 屏幕 屏幕 屏幕 据结构 为了实现题设的要求，在 个系统的主要流程设计为如下步骤： 原语的功能 原语的功能 法介绍 设计 P（ i）函数用来实现从 i（东西南北）方向等待车辆中挑出当前的第一个并让其通行，同时记录此车的编号，输出此车的发车时间 。 设计 V（ i）函数实现时间的流逝，红绿灯的转换以及无车标志的转换，同时输出上一时刻调用 设计东西调度函数 以及南北调度函数 在互斥方向无车且绿灯状态下循环调用 P、 设计 函数用来提供程序的输入 接口，并实现南北东西方向函数的交叉调度，以及预测车辆出发时间的输出显示。 网络操作系统课程设计 8 程图 程序流程图 交通信号灯模拟程序，运行开始时显示制作人信息，确定后按要求输入各个方向的车辆数量，之后输入初始红绿灯状况并输入要记录的车辆的来向和车辆编号。组程序的流程图如图 3示。 开始结束显示制作人信息是否继续欢迎进入a=1a=2L0=L0=1一次输入东西南北的车辆数四个方向有车否c o u t 0M a x i = M a x i - 1P T = T i m ec o u t = 0M a x i = - 1c o u t #; ; 30; S=1,; =30; 2; X4; ( ( ; ; ; (i) /P 函数， i 为方向判断标志 axi0) i = ii+;/当前车辆编号 =i&Ri=) i = iRi+; =i&Ri= ) axi=0) i=) axi=0) i=L0=1&1)/绿灯有时间且南北无车 b = 0; P(b); V(b); 1=0) ; 0&L1=1&1)/绿灯有时间且东西无车 a = 2; P(