1. 测试用例文件
测试用例文件用于描述各线程的有关信息,该文件内容及格式如下:
3
1 P 3
2 P 4
3 C 4 1
4 P 2
5 C 3 1 2 4
说明:第一行给出的是程序中设置的临界区个数;其余各行是各进程信息。
每行中的数据之间用Tab键分隔。
第一列(除第一行外):线程号。
第二列:P——生产者,C——消费者。
第三列:线程在生产和消费前的休眠时间,单位为秒。
第四及以后各列:消费的产品所对应的生产者线程号。
2. 数据结构
(1) 用整型数组Buffer_Critical表示缓冲区。
(2) 用自定义结构ThreadInfo记录一条线程信息,多个线程对应一个ThreadInfo数组。
(3) 通过如下同步对象实现互斥:
设一个互斥量h-mutex,实现生产者在查询和保留缓冲区的下一个空位置时进行互斥。
设置h_Semaphore[MAX_THREAD_NUM]信号量数组表示相应产品已经生产,实现生产者与消费者之间的同步。同时,用表示空缓冲区树木的信号量empty_semephore指示是否存在空位置,实现类似的同步,以便开始下一个产品的生产。
设置临界区对象数组PC_Critical[MAX_BUFFER_NUM]实现每个缓冲区上消费者之间的互斥。
3. 程序结构
为了方便,程序结构用如下的文字予以描述。
(1) 主函数
(2) 初始化缓冲区、消费请求队列及部分同步对象
(3) 提取线程信息
(4) 完成线程相关同步对象的初始化
(5) 创建线程,模拟生产者和消费者
(6) 等待所有线程结束
(7) 程序结束
(8) 消费者
(9) 有无消费请求?有,则继续(10);无,则转(16)
(10) 此请求可满足?可满足,转(11);否,则阻塞,再转(10)
(11) 确定产品位置
(12) 此产品正被消费?是,则阻塞,再转(12);否,则转(13)
(13) 进入临界区(请求同一产品的消费者之间互斥)
(14) 消费产品,并判断是否应该释放产品所占缓冲区
(15) 退出临界区,转(9)
(16) 结束消费者线程
(17) 生产者
(18) 存在空缓冲区?有,则继续(19);无,则阻塞,再转(18)
(19) 另一生产者在写?否,则转(20);是,则阻塞,再转(19)
(20) 进入临界区(请求同一产品的生产者之间互斥)
(21) 在缓冲区中为本线程产品分配空间
(22) 退出临界区
(23) 写入产品到分配的缓冲区空间中
(24) 结束生产者线程
七、实验报告内容
1.实验的程序源码
2.运行程序,给出运行结果截图
3.分析实验结果,得出结论
今天老师给了这么个题,原理明白,题没怎么读明白,也不知道什么意思,各位大侠能给个提示么,用java写,最好给我写个符合要求的程序,让我理解一下,我这里谢谢了
用java 的 线程写哦 谢谢大家了 100分拿去 哈哈
测试用例文件用于描述各线程的有关信息,该文件内容及格式如下:
3
1 P 3
2 P 4
3 C 4 1
4 P 2
5 C 3 1 2 4
说明:第一行给出的是程序中设置的临界区个数;其余各行是各进程信息。
每行中的数据之间用Tab键分隔。
第一列(除第一行外):线程号。
第二列:P——生产者,C——消费者。
第三列:线程在生产和消费前的休眠时间,单位为秒。
第四及以后各列:消费的产品所对应的生产者线程号。
2. 数据结构
(1) 用整型数组Buffer_Critical表示缓冲区。
(2) 用自定义结构ThreadInfo记录一条线程信息,多个线程对应一个ThreadInfo数组。
(3) 通过如下同步对象实现互斥:
设一个互斥量h-mutex,实现生产者在查询和保留缓冲区的下一个空位置时进行互斥。
设置h_Semaphore[MAX_THREAD_NUM]信号量数组表示相应产品已经生产,实现生产者与消费者之间的同步。同时,用表示空缓冲区树木的信号量empty_semephore指示是否存在空位置,实现类似的同步,以便开始下一个产品的生产。
设置临界区对象数组PC_Critical[MAX_BUFFER_NUM]实现每个缓冲区上消费者之间的互斥。
3. 程序结构
为了方便,程序结构用如下的文字予以描述。
(1) 主函数
(2) 初始化缓冲区、消费请求队列及部分同步对象
(3) 提取线程信息
(4) 完成线程相关同步对象的初始化
(5) 创建线程,模拟生产者和消费者
(6) 等待所有线程结束
(7) 程序结束
(8) 消费者
(9) 有无消费请求?有,则继续(10);无,则转(16)
(10) 此请求可满足?可满足,转(11);否,则阻塞,再转(10)
(11) 确定产品位置
(12) 此产品正被消费?是,则阻塞,再转(12);否,则转(13)
(13) 进入临界区(请求同一产品的消费者之间互斥)
(14) 消费产品,并判断是否应该释放产品所占缓冲区
(15) 退出临界区,转(9)
(16) 结束消费者线程
(17) 生产者
(18) 存在空缓冲区?有,则继续(19);无,则阻塞,再转(18)
(19) 另一生产者在写?否,则转(20);是,则阻塞,再转(19)
(20) 进入临界区(请求同一产品的生产者之间互斥)
(21) 在缓冲区中为本线程产品分配空间
(22) 退出临界区
(23) 写入产品到分配的缓冲区空间中
(24) 结束生产者线程
七、实验报告内容
1.实验的程序源码
2.运行程序,给出运行结果截图
3.分析实验结果,得出结论
今天老师给了这么个题,原理明白,题没怎么读明白,也不知道什么意思,各位大侠能给个提示么,用java写,最好给我写个符合要求的程序,让我理解一下,我这里谢谢了
用java 的 线程写哦 谢谢大家了 100分拿去 哈哈
哈啊好,