计算机操作系统实验报告
一、实验名称:售票员和汽车司机的进程同步问题
二、实验内容:创建两个进程模拟售票员和汽车司机的同步行为。 具体内容如下:
1. 司机的活动:启动车辆,正常行车,到站停车。
2. 售票员活动:关车门,售票,开车门。
3. 当发车时间到,售票员关好车门后,司机才能启动车辆,售票员才开始售票。当到站时,司机停稳车后,售票员才能打开车门,车上乘客先下车,然后站牌乘客上车。
三、 保镖主题曲下载问题分析与设计
treewalk分析:司机与售票员要协同工作:一方面只有售票员把门关好之后司机才可开车,因此售票员关好门之后要通知司机开车,然后售票;另一方面,也只有司机把车停下之后售票员才能开门让乘客下车和上车,因此,此时司机应通知售票员。汽车当前正在始发站停车让乘客让乘客上车,因此,必须设置一定的信号量来实现他们之间的同步问题。
设计:设置司机与售票员的信号量为全局变量,并且客车的人数:现在人数、下车人数、上车人数为全局变量;设置司机与售票员的线程。考虑到第一站和最后一站的问题,应单独处理,故在各自的线程中分情况讨论:
具体的思路是下面的图示。其中S1是司机的信号量,S2是售票员的信号量。
程序的实现(代码):
#include<stdlib.h>
#include<stdio.h>
cots#include<windows.h>
#include<time.h>
爱情箴言#define Total_num 50 //客车的最大容量
#define Total_pork 8 //总的站数
//全局变量
int Recent_num=0; //某一时刻的客车上的人数
int Get_on_num; //上车的人数
int Get_off_num; //下车的人数
int pork=1; //客车到达路线的站数
store怎么读
HANDLE Semaphore_driver; //Driver的信号量
HANDLE Semaphore_conductor;//Conductor的信号量
//产生一定范围的随机数,可避免下面程序的判断是否超出客车的最大容量问题
int Get_random(int min,int max)
{
int a;
srand((int)time(0));
while(1)
{
a=rand()%(Total_num+1);
if(a>=min && a<=max) return a;
}
}
//Driver的线程
DWORD WINAPI Thread_Driver(LPVOID Driver)
english around the world{
while(pork<=Total_num)
{
if(pork==Total_pork)
{
WaitForSingleObject(Semaphore_driver,INFINITE);
printf("终点站到了,谢谢乘坐该公交车,祝您愉快!\n");
printf("到达终点站时汽车上还有 %d 人。\n",Recent_num);
ReleaSemaphore(Semaphore_conductor,1,NULL);
return 0;
小学生校园安全知识 }
el
{ if(pork==1)printf("发车时间到,现在是第 %d 站\n",pork);
el printf(" %d 站到了\n",pork);
if(pork!=1)printf("司机已停车。\n");
ReleaSemaphore(Semaphore_conductor,1,NULL);// 增加信号量
nani
WaitForSingleObject(Semaphore_driver,INFINITE);
printf("已关门,汽车开始行使。\n");
ReleaSemaphore(Semaphore_conductor,1,NULL);
}
Sleep(1000);
}
return 0;
}
//Conductor的线程
DWORD WINAPI Thread_Conductor(LPVOID Conductor)
{
while(1)
{
if( pork < Total_pork)
{
WaitForSingleObject(Semaphore_conductor,INFINITE);
if(pork==1)
{
Get_on_num=Get_random(0,Total_num-Recent_num);
printf(" %d 人已经从该站上车。\n",Get_on_num);
Recent_num+=Get_on_num;
}
el
{ kinesiology
printf("售票员请开门让乘客上下车!\n");
Get_off_num=Get_random(0,Recent_num);
printf("%d人从第 %d 站下车。son of bitch\n",Get_off_num,pork);
Sleep(1000); //避免了时间的问题带来的不是随机数的现象