搜索
计算机操作系统原理实验报告专业：110420x学号：1104202xx姓名：xxx哈尔滨工业大学（威海）实验一进程同步和互斥一、实验目的1．掌握临界资源、临界区概念及并发进程互斥、同步访问原理。2．学会使用高级语言进行多线程编程的方法。3．掌握利用VC++或Java语言线程库实现线程的互斥、条件竞争，并编码实现P、V操作，利用P、V操作实现两个并发线程对有界临界区的同步访问。4．通过该实验，学生可在源代码级完成进程同步互斥方案的分析、功能设计、编程实现，控制进程间的同步、互斥关系。二、实验要求1．知识基础：学生应在完成进程和线程及调度等章节的学习后进行。2．开发环境与工具：硬件平台——个人计算机。软件平台-Windows操作系统，VC++语言或Java语言开发环境。3．运用高级语言VC++或Java语言线程库及多线程编程技术进行设计实现。三、实验内容1．实现临界资源、临界区、进程或线程的定义与创建。2．利用两个并发运行的进程，实现互斥算法和有界缓冲区同步算法。四、程序流程图1.互斥算法2.生产者消费者问题生产者：开始创建线程1,2线程1是否运行NY线程2等待线程2运行是否结束结束YN开始是否有缓冲区缓冲区上锁？YYN阻塞N对缓冲区上锁模拟生产解锁结束消费者：五、实验结果1.互斥问题开始是否有缓冲区缓冲区上锁？YYN阻塞N对缓冲区上锁模拟消费解锁结束2.生产者消费者问题六、结果分析有上述程序运行结果可知，此次试验已经基本达到了实验要求，在互斥问题中，由于采用了“模拟一个竞争条件——全局变量”来建立互斥，所以不会明显的条件来判断2个线程是否正确、独立的运行，所以，在运行时间上加以限制，让2个线程在有序运行时只能持续15秒。在生产者消费者问题中，生产者与消费者的最大上限为10，并且生产者只能生产“同一种物品”，而消费者也只能购买“同一种物品”。