操作系统课程的设计实验报告.docVIP

操作系统课程设计 实验报告书 题 目： 售票员与乘客（信号量操作） 题目编号： 2 院 系： 计算机科学与技术软件服务与外包学院 班 级： 11级9班 小组成员： 组长：杨扬 学号：111810059 组员：沈菲菲 学号：111810060 组员： 学号： 2013-06-30 目 录 一、课程设计任务划分 1 （一）课程内容 2 （二）算法 2 （三）算法基本原理 2 三、基本思路 4 （一）变量 4 （二）所用函数 5 （三）流程图 9 四、调试及实验结果 14 五、个人体会 15 一、课程设计任务划分 组员 具体分工 沈菲菲 网上搜索程序资料 程序合并 实验报告书书写 杨扬 程序调试 设计项目流程 心得体会 二、基本原理 （一）课程内容 编程序模拟车站售票厅内进程同步问题，售票厅任何时刻最多可容纳20名购票者进入，否则需要在外面等待。每个购票者可看成一个进程。 （二）算法 信号量与P,V操作 （三）算法基本原理 生产者-消费者问题是一个经典的线程同步问题，该问题最早由Dijkstra提出，用以演示他提出的信号量机制。在同一个线程地址空间内执行的两个线程。生产者线程生产物品，然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区中获得物品，然后释放缓冲区。当生产者线程生产物品时，如果没有空缓冲区可用，那么