进程同步及死锁实验.docVIP

实验报告的基本内容及要求 1．实验预习 在实验前每位同学都需要对本次实验进行认真的预习，并写好预习报告，在预习报告中要写出实验目的、要求，需要用到的仪器设备、物品资料以及简要的实验步骤，形成一个操作提纲。对实验中的安全注意事项及可能出现的现象等做到心中有数，但这些不要求写在预习报告中。 设计性实验要求进入实验室前写出实验方案。 2．实验记录 学生开始实验时，应该将记录本放在近旁，将实验中所做的每一步操作、观察到的现象和所测得的数据及相关条件如实地记录下来。 实验记录中应有指导教师的签名。 3．实验总结 主要内容包括对实验数据、实验中的特殊现象、实验操作的成败、实验的关键点等内容进行整理、解释、分析总结，回答思考题，提出实验结论或提出自己的看法等。 实验报告 学院： 专业： 班级： 姓名 学号 实验组 实验时间 指导教师 成绩 实验项目名称 进程同步与死锁实验 车辆行驶的思索问题 实验目的 理解死锁的产生原因，掌握预防和死锁的方法，以及死锁的检测方法。 通过车辆行驶死锁问题的设计与实现掌握解决死锁问题的方法。 实验要求 了解进程的死锁原理。 掌握自然有序的分配方法。 实验原理 死锁是指在一组进程中的各个进程均占有不会释放的资源，但因互相申请被其他进程所占用不会释放的资源而处于的一种永久等待状态。 死锁的4个必要条件： 互斥条件（Mutual exclusion）：资源不能被共享，只能有一个进程使用。 请求与保持条件（Hold and wait）:已经得到资源的进程可以再次申请新的资源。 非剥夺条件（No pre-emption）:已经分配的资源不能从相应的进程中被强制地剥夺。 循环等待条件（Circular wait）:系统中若干进程组成环路，该环路中每个进程都在等待相邻进程已占用的资源。 死锁预防的基本思想是对进程在申请有关资源的时候规定某种策略，如果所有进程都遵守这一策略，则系统就不会进入死锁。 预防死锁的策略有两种： 资源预先分配策略 资源有序分配策略 实验仪器 计算机 实验步骤 实验内容 车辆行驶死锁问题，在Linux下用C语言完成下面模型：设计一个T型路口，其中A，B,C,D处个可容纳一辆车，车行方向如图（1）所示。试找出死锁并用有序分配法消除之，要求资源编号合理。 图（1）T型路口模型图 A B E：左转 D C W:直行 编写车辆行驶死锁问题的程序，要求如下： 在Linux下用C语言编程，利用信号量操作实现进程同步； 假设3个方向的车辆数相等，数值由用户输入，并动态显示车辆的行驶状态，每个车辆行驶所用的时间可以预先设定。 实验数据 Semaphore s1=1,s2=1,s3=1,s4=1; Void S( ){ Void E( ){ Void W( ){ P(s1); P(s2); P(S1); //按序申请 驶入C; 驶入B； P（s4）; P(s2); P(s3); 驶入D； 驶入B； 驶入A; 驶入C; V(s1); V(s2); v(s4); P(s3); P(s4); 驶入C;; 驶入A； 驶入D； V(s1); V（s2）; V(s3); } 驶出A; 驶出D; V(s3);