死锁,死锁的预防,Linux线程控制.docVIP

操作系统实验报告 姓 名： ＸＸＸ 学 号： 20111230100Ｘ 年 级： 2011 级 专 业： 计算机科学与技术（应用型） 指 导 教 师： 黄 玲 实验目的 理解死锁，理解死锁的预防，理解Linux线程控制。 实验环境 Ubuntu 8.0 实验内容 3.1 Linux线程说明 Linux的线程有两种，一种内核线程，一种用户线程。通常使用pthread线程库管理用户线程。线程管理库专门为每一个进程构造一个管理线程，负责处理线程相关的管理工作。当进程第一次调用pthread_create()创建一个线程时，就会创建并启动管理线程。 （1）创建线程 int pthread_create(pthread_t restrict tidp,const pthread_attr_t *restrict attr,void*(*start_rtn)(void),void *restrict arg) tidp为指向线程标识符的指针，attr为线程属性，start_rtn为线程执行函数，arg为其参数。 （2） 线程互斥信号量（用于临界资源访问）的创建及其初始化 int pthread_mutex_init(pthread_mutex_t *mutex,const pthread_mutexattr_t *mutexattr) mutex为指向互斥信号量的指针， mutexattr为信号量属性。 （3）线程互斥信号量的申请 int pthread_mutex_lock(pthread_mutex_t *mutex) mutex为指向互斥信号量的指针 （4）线程互斥信号量的释放 int pthread_mutex_unlock(pthread_mutex_t *mutex) (5) 编译包含pthread线程的源程序，要加上-lpthread ,因为pthread库不是Linux系统库。如： gcc –o mycode mycode.c -lpthread 3.2 实验要求：下面实例可能会发生死锁。要求修改实例，预防死锁发生。 本程序模拟十字路口汽车交通状况。道路见下图，有四段路A、B、C、D，每段路一次只允许一辆车通过。 南 C 东 西 B D A 北 实验代码： #includestdio.h #includestdlib.h #includeunistd.h #includesemaphore.h #define Max 7 pthread_t E[Max];//从东方来的汽车。每辆汽车对应一个线程。 pthread_t W[Max];//从西方来的汽车 pthread_t S[Max];//从南方来的汽车 pthread_mutex_t s1;//线程互斥信号量，对应C路段 pthread_mutex_t s2; //线程互斥信号量，对应B路段 pthread_mutex_t s3; //线程互斥信号量，对应A路段 pthread_mutex_t s4; //线程互斥信号量，对应D路段 int i; void *s(void *a1) //南边来的汽车的线程执行体 { int serialNum=*((int*)a1);//取当前汽车序号 pthread_mutex_lock(s1); printf(S %d enter C\n,serialNum); sleep(2); pthread_mutex_unlock(s1); pthread_mutex_lock(s2); printf(S %d enter B\n,serialNum); sleep(2); pthread_mutex_unlock(s2); pthread_mutex_lock(s3); printf(S %d enter A\n,serialNum); sleep(2); printf(S %d leave A\n,