课程设计：交通信号灯模拟.docVIP

摘要 操作系统是计算机系统配置的所有软件中使用最广泛的基础软件，它在整个计算机系统软件中处于中心地位，也是计算机专业课教学中做重要的环节之一。从操作系统自身角度讲，它不仅很好地体现了计算机日益发展中的软件研究成果，而且也较好地体现了计算机的硬件技术发展及计算机系统结构的用户界面环境。 我们团队共同开发一个简单的操作系统程序，实现了课本所讲解的计算机的P操作和V操作的原理，利用C程序设计，能在Linux环境下平稳运行。  目录 摘要 2 概述 4 课程设计任务及要求 4 2.1、设计任务 4 2.2、设计要求 4 算法及数据结构 5 3.1、算法的总体思想（流程） 5 3.2、P模块 6 3.3、V模块 7 程序设计与实现 10 4.1 程序流程图 10 4.2 程序代码 10 4.3 实验结果 10 结论 14 收获、体会和建议 14 参考文献 15  概述信号量S是一个整数，S大于等于零时代表可供并发进程使用的资源实体数，但S小于零时则表示正在等待使用临界区的进程数。P原语操作的动作是： （1）S减1； （2）若S减1后仍大于或等于零，则进程继续执行； （3）若S减1后小于零，则该进程被阻塞后进入与该信号相对应的队列中，然后转进程调度。 V原语操作的动作是： （1）S加1； （2）若相加结果大于零，则进程继续执行； （3）若相加结果小于或等于零，则从该信号的等待队列中唤醒一等待进程，然后再返回原进程继续执行或转进程调度。 PV操作对于每一个进程来说，都只能进行一次，而且必须成对使用。在PV原语行期间不允许有中断的发生。 课程设计任务及要求算法及数据结构 3.2、P模块 3.2.1 功能 3.2.2 数据结构 void P(int i) //P函数，i为方向判断标志 { if(Max[i]0) { Max[i] = Max[i]-1; //i方向上的车辆等待数目减一 R[i]++; //当前车辆编号 if((PS-1)==iR[i]==PN) PT=Time; //保存预测时间 printf(%d时刻向%c方向行驶的第%d辆车开始出发!\n,Time,FX[i],R[i]); } if(Max[++i]0) { Max[i] = Max[i]-1; R[i]++; if((PS-1)==iR[i]==PN) PT = Time; printf(%d时刻向%c方向行驶的第%d辆车开始出发!\n,Time,FX[i],R[i]); } } 3.2.3 算法 图3-2 3.3、V模块 3.3.1功能 3.3.2 数据结构{ Time=Time+4;//通过路口用时4s if(Max[i]=0) { if(Max[i]==0) Max[i]=-1; printf(%d时刻向%c方向行驶的第%d辆车到达对面!\n,Time,FX[i],R[i]); } if(Max[++i]=0) { if(Max[i]==0) Max[i]=-1; printf(%d时刻向%c方向行驶的第%d辆车到达对面!\n,Time,FX[i],R[i]); } T=T-4; //绿灯时间减少 if(T=0) { change(); int temp;//换灯 temp = L[0]; L[0] = L[1]; L[1] = temp; T = 30-Time%30;//修正红绿灯时间 } } 3.3.3算法 图3-3 程序设计与实现 结论收获、体会和建议 参考文献[EB/OL]. / [M]表示来源于书籍，[J]表示来源于期刊杂志，[EB/OL]表示来源于网上的资料 1616