操作系统课程设计-售票员与乘客（信号量操作）.docVIP

操作系统课程设计 实验报告书 题 目： 售票员与乘客（信号量操作） 题目编号： 2 院 系： 计算机科学与技术软件服务与外包学院 班 级： 11级9班 小组成员： 组长： 学号： 组员： 学号： 组员： 学号： 2013-06-30 目 录 一、课程设计任务划分 1 （一）课程内容 2 （二）算法 2 （三）算法基本原理 2 三、基本思路 4 （一）变量 4 （二）所用函数 5 （三）流程图 9 四、调试及实验结果 14 五、个人体会 15 一、课程设计任务划分 组员 具体分工 沈菲菲 网上搜索程序资料 程序合并 实验报告书书写 杨扬 程序调试 设计项目流程 心得体会 二、基本原理 （一）课程内容 编程序模拟车站售票厅内进程同步问题，售票厅任何时刻最多可容纳20名购票者进入，否则需要在外面等待。每个购票者可看成一个进程。 （二）算法 信号量与P,V操作 （三）算法基本原理 生产者-消费者问题是一个经典的线程同步问题，该问题最早由Dijkstra提出，用以演示他提出的信号量机制。在同一个线程地址空间内执行的两个线程。生产者线程生产物品，然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区中获得物品，然后释放缓冲区。当生产者线程生产物品时，如果没有空缓冲区可用，那么生产者线程必须等待消费者线程释放出一个空缓冲区。当消费者线程消费物品时，如果没有满的缓冲区，那么消费者线程将被阻塞，直到新的物品被生产出来。第一步：确定进程间的关系。售票厅是各进程共享的公有资源，当售票厅中多于20名购票者时，厅外的购票者需要在外面等待。所以进程间是互斥的关系。第二步：确定信号量及其值。只有一个公有资源：售票厅，所以设置一个信号量s。售票厅最多容纳20个进程，即可用资源实体数为20，s的初值就设为20。实现：begins:semaphore; s:=20; cobegin process PI(I=1,2,……) begin P(s); 进入售票厅；购票；退出；V(s); end; coend 当购票者进入售票厅前要执行P(s)操作，执行后若s大于或等于零，说明售票厅的人数还未满可进入。执行后若s小于零，则说明售票厅的人数已满不能进入。这个实现中同时最多允许20个进程进入售票厅购票，其余进程只能等待。void print() 打印售票厅情况 2. void *conductor () 售票员方法 3. void *passenger () 乘客方法 4. int main() 主方法 5. sem_wait（） 函数原形：int sem_wait(sem_t *sem);参数：sem 指向信号灯的指针返回值：若成功则返回0，否则返回-1。我们能用sem_wait来申请共享资源，sem_wait函数能测试所指定信号灯的值，如果该值大于0，那就将他减1并即时返回。我们就能使用申请来的 共享资源了。如果该值等于0，调用线程就被进入睡眠状态，直到该值变为大于0，这时再将他减1，函数随后返回。sem_wait操作必须是原子的。6. sem_post（） 挂出共享资源函数原形：int sem_post(sem_t *sem); 参数：sem 指向信号灯的指针返回值：若成功则返回0，否则返回-1。当一个线程使用完某个信号灯时，他应该调用sem_post来告诉系统申请的资源已用完。本函数和sem_wait函数的功能正好相反，他把所指定的信号灯的值加1，然后唤醒正在等待该信号灯值变为正数的任意线程。7. sem_init（） 初始化信号等函数原形：int sem_init(sem_t *sem,int shared,unsigned int value); 参数：sem 指向信号灯的指针shared 作用范围value 信号灯初始值返回值：若成功则返回0，否则返回-1。基于内存的信号灯是由sem_init初始化的。sem参数指向必须由应用程序分配的sem_t变量。如果shared为0，那么待初始化的信号灯是在同 一进程的各个线程共享的，否则该信号灯是在进程间共享的。当shared为零时，该信号灯必须存放在即将使用它的所有进程都能访问的某种类型的共享内存 中 pthread_mutex_init(mutex, NUL 互斥锁的初始化 函数原型： int pthread_mutex_init(pthread_mutex_t *restrict mutex,const pthread_mutexattr_t *restrict attr); 函数作用： pthread_mutex_init() 函数是以动态方式创建互斥锁的，参数attr指定了新建互斥锁的属性。如果参数attr为空，