操作系统死锁问题之单行道问题.docVIP

软件学院操作系统实验报告 实验题目:死锁问题之单行道问题 学号：座机电话号码1043 日期： 2014年5月15日 班级： 2012级软件5班 姓名： 杜肖兵 Email：xiaobing_du2012@163.com 实验目的： 硬件环境： Ubuntu11.10 软件环境： bash终端 vi编辑器 实验步骤： 1.掌握终端的基本命令; 2.掌握vi编辑器的接本使用方法; 3.掌握C语言基本语法; 4.掌握示例程序; 5.编写题目要求的代码; 代码分析： 为了解决本实验的死锁问题，使用c++中的管程。通过控制管程的信号来确定当前单行道上的车辆情况。 每一辆车请求单行道，如果，单行道上没有车，那么就进入单行道，并且将单行道的方向改为当目前该辆车的方向； 如果单行道上有车并且这辆车的方向与单行道的方向相同那么判断单行道上车辆的数目，如果carNum maxNum那么此时单行道已经满了，这两策划就会阻塞在目前的信号量上，并且设置一个标志位表示有一辆同向的车等待进入单行道；如果carNum maxNum,那么此时车辆没有满，可以进入单行道。 如果这辆车的方向和单行道的方向相反，那么这辆车会被阻塞在自己条件上的信号量上，并且设置一个标志位，表示当前有反向的车等待进入单行道。 每一辆车离开单行道时必须唤醒等待的车辆。 定义Arrive（），Cross（），Leave（）三个函数 通过mutex- down ;Count buff_ptr[*put_ptr+1];mutex- up ;判断是否为第一辆车，然后如果是第一辆车要说要设定单行道的方向currentDirec direc; mutex- down ;buff_ptr[*put_ptr+4] direc设置单行道的方向，buff_ptr[*put_ptr+1] ++count修改目前单行道上的车辆数； 7 在每一个相应的函数里，实现相应的功能，Arrive（）函数中判断车辆数，方向，修改单行道方向；在cross（）函数中判断几辆车通过单行道，方向如何，从哪个方向进入单行道从哪个方向通过单行道；Leave（）函数，判断车辆从哪个方向离开，并且唤醒等待的进程。 运行结果： 在第一行参数设定一共有几辆车，单行道的maxNum，通过的速度 online@online-Lenovo:~/dxb/test6$ ./Transport 7 3 1 5216号车从西方向等待单行道 online@online-Lenovo:~/dxb/test6$ 5217号车从东方向等待单行道 down error: Invalid argument 5218号车从西方向等待单行道 5222号车从东方向等待单行道 down error: Invalid argument 5221号车从西方向等待单行道 5220号车从西方向等待单行道 5219号车从东方向等待单行道 5216号车从西方向进入单行道 down error: Invalid argument 5216号车从西方向通过单行道，道上车数：1 5218号车从西方向进入单行道 5218号车从西方向通过单行道，道上车数：2 5221号车从西方向进入单行道 5221号车从西方向通过单行道，道上车数：3 5216号车从西方向离开单行道 5218号车从西方向离开单行道 5221号车从西方向离开单行道 结论分析与体会： 通过这次试验，我了解到了如何利用管程变量来反映进程间的死锁，饥饿。通过设置信号量来保证每一个进程都有机会来执行，并且运用最基本的goto语句来不断的创建车辆进程，达到要求。 代码： Transport.h: #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef union semuns int val; Sem_uns; enum State waiting, running ; //哲学家管程中使用的信号量 class Sema public: Sema int id ; ~Sema ; int down ; //信号量加 1 int up ; //信号量减 1 private: int sem_id; //信号量标识符 ; //哲学家管程中使用的锁 class Lock public: Lock Sema *lock ; ~Lock ; void close_lock ; void open_lock ; private: Sema *sema;