计科f1405计算机操作系统课程设计报告书.pdfVIP

1需求分析

编程序模拟车站售票厅内进程同步问题，售票厅任何时刻最多可容纳20名购票

者进入，否则需要在外面等待。每个购票者可看成一个进程。进程间是互斥的

关系。只有一个共有资源：售票厅，所以用两个信号量empty_sem,full_sem,

表示空和满的情况，并用mutex进行互斥的。

2概要设计

流程图：

（3）在实现本程序的售票员与乘客模型时，具体地通过以下同步对象实现互斥：

①设一个互斥量Mutex，以实现售票员在查询和保留缓冲区的下一个空位置

时进行互斥。

②每一个售票员用一个信号量与乘客同步，通过设置Full实现，该组信号

量用于表示相应产品以生产。同时用一个表示空缓冲区数目的信号量Empty进行

类似的同步，指示缓冲区中是否存在空位置，以便开始生产下一个产品。

（四）调试过程

为解决售票员、乘客问题，应该设置两个资源信号量，其中一个表示空缓冲

区的数目，用Full表示，其初值为用户输入的缓冲区的大小，另一个表示缓冲

区中产品的数目，用Empty表示，其初值为0.另外，由于缓冲区是一个临界资

源，必须互斥使用，所以还需要再设置一个互斥信号量Mutex，其初值为1.

在售票员、乘客问题中，信号量实现两种功能。首先，他是生产产品和消费

产品的计数器，计数器的初值是可使用的资源数目（缓冲区的长度）。其次，他

是确保产品的售票员和乘客之间的动作同步的同步器。

售票员要生产一个产品时，首先对资源信号量Full和互斥信号量Mutex进

行P操作，申请资源。如果可以通过的话，就生产一个产品，并把产品送人缓冲

区。然后对互斥信号量Mutex和资源信号量Empty进行V操作，释放资源。

乘客要消费一个产品时，首先对资源信号量Empty和互斥信号量Mutex进行

P操作，申请资源。如果可以通过的话就从缓冲区取出一个产品并消费掉。然后

对互斥信号量Mutex和资源信号量Full进行V操作，释放资源。

如果缓冲区中已经没有可用资源，就把申请资源的进程添加到等待队列的队

尾。如果有一个资源被释放，在等待队列中的第一个进程被唤醒并取得这个资源

的使用权。

3运行环境

运行环境：linux

4开发工具和编程语言

编程语言：C语言

5详细设计

变量：

#defineN2//乘客或者售票员的数目

#defineM10//缓冲数目

intin=0;//售票员放置产品的位置

intout=0;//乘客取产品的位置

intbuff[M]={0};//缓冲初始化为0，开始时没有产品

sem_tempty_sem;//同步信号量，当满了时售票员放产品

sem_tfull_sem;//同步信号量，当没产品时乘客消费

pthread_mutex_tmutex;//互斥信号量，一次只有一个线程缓冲

intconductor_id=0;//售票员id

intpassenger_id=0;//乘客id

售票员方法：

void*conductor()

{

intid=++conductor_id;

while(1)

{

//用sleep的数量可以调节生产和消费的速度，便于观察

sleep(1);

//sleep(1);

sem_wait(empty_sem);

pt