计算机操作系统-司机与售票员的进程问题-实验报告.docx

计算机操作系统-司机与售票员的进程问题-实验报告

第一篇：计算机操作系统-司机与售票员的进程问题-实验报告计算机操作系统实验报告-------售票员和汽车司机的进程同步问题一、设计分析司机与售票员要协同工作:一方面只有售票员把门关好之后司机才能开车，因此售票员关好门之后要通知司机开车；另一方面，也只有司机把车停下之后售票员才能开门让乘客下车和上车，此时司机应通知售票员。汽车当前正在始发站停车让乘客上车。因此，必须设置一定的信号量来实现他们之间的同步问题。把司机与售票员的信号量设置为全局变量，并把客车上的人数：现在人数、下车人数、上车人数设置为全局变量；设置司机与售票员各自的线程。考虑到第一站和最后一站的问题，应单独处理，故在各自的线程中分情况讨论：由于下车的人数是随机的，设计时考虑到了人数可能会超过客车的最大上限的问题。具体的思路是下面的图示。二、算法实现（源代码）#include#include#include#include#include#definetotal_num88//假设汽车的最大容量为88#definetotal_pork9//总的站数intrecent_num=0;//某一时刻的客车上的人数intget_on_num;//上车的人数intget_off_num;//下车的人数intpork=1;//赋初始值HANDLESJ;//司机的信号量HANDLESPY;//售票员的信号量intGet_random(intmin,intmax)//产生一定范围的随机数，可避免下面程序的判断超出客车的最大容量问题{inta;srand((int)time(0));while(1){a=rand()%(total_num+1);if(a>=min&&aDWORDWINAPIThread_Driver(LPVOIDDriver){while(pork{ReleaseSemaphore(SPY,1,NULL);WaitForSingleObject(SJ,INFINITE);cout}Sleep(1000);}return0;}//售票员的线程DWORDWINAPIThread_Conductor(LPVOIDSPY){while(1){if(porkcoutWaitForSingleObject(SPY,INFINITE);if(pork==1){coutget_on_num=Get_random(0,total_num-recent_num);coutrecent_num+=get_on_num;cout{coutget_off_num=Get_random(0,recent_num);coutSleep(1000);recent_num-=get_off_num;coutcoutreturn0;}//主函数intmain(){HANDLESJ;HANDLESPY;SJ=CreateSemaphore(NULL,0,1,“semaphore_driver”);//创建司机的信号量SPY=CreateSemaphore(NULL,0,1,“semaphore_conductor”);//创建售票员的信号量SJ=CreateThread(NULL,0,Thread_Driver,&SJ,0,NULL);//创建司机的线程SPY=CreateThread(NULL,0,Thread_Conductor,&SPY,0,NULL);//创建售票员的线程CloseHandle(SJ);CloseHandle(SPY);while(1);system(“pause”);return0;}三．实现结果四、心得体会1、因为司机与售票员是两条单独处理的线程。程序先对司机的线程进行设计，接着再进行售票员的线程设计。因为两者是需要相互协调，又先后顺序的，所以编起程序来比较复杂，而且很乱，尤其对于第一次接触的我们而言。2、上下车的人数是随机的，所以，我们在编程序时必须注意使程序能够判断所出现的随机数在汽车可以承载的最大容量之内。3、C++语言基础不是很好，所以编起程序来比较费力，这种设计性的实验对于我们而言还是有一定的难度的，所以部分程序是参照网上的类似程序。第二篇：操作系统进程管理系统设计实验报告实验报告说明书设计名称：操作系统课程设计实验：进程调度设计学生姓名：专业：网络工程班级：08级一班学号：指导教师：雷晓平王东黄营杨跃武日期：2011年6月19日课程设计任务书网络工程专业08年级1班一、具体要求本课程设计共2周，采取集中方式。㈠主要设计内容1、进程调度2、存储管理3、文件管理㈡操作系统分项设计1、设计一：进程管理系统设计目的与要求：本设计的目的是加深对进程概念及进程管理各部分内容的理解；熟悉进程管理中主要数据结构的设计及进程调度算法、进