华南理工大学
“计算机操作系统”课程设计大作业
一、实验题目: linux下利用互斥实现线程访问共享资源
二、实验目的：掌握线程创建和终止，加深对线程和进程概念的理解，会用同步与互斥方法实现线程之间的通信。
三、实验内容
事先了解操作系统中经典的生产者-消费者问题，安装linux虚拟机(可以用virtualbox或者vmware软件)。在linux下创建三个生产者线程(P1，P2，P3)和一个消费者线程(C1)，生产者和消费者线程共享一个长度为10KB的环型公共缓冲区，生产者向缓冲区写入消息，消费者从缓冲区中取走消息显示到屏幕。只要缓冲区未满，生产者可将消息送入缓冲区；只要缓冲区未空，消费者可从缓冲区取走一个消息。
每个消息具下列结构格式:
消息编号(2个字节，所有消息统一编号并依次递增)，消息长度(1个字节)，消息内容(n个字节)。
每个生产者每隔1.5秒生产一个消息加入缓冲区，并把消息产生时间和内容记录在一个文本文件中。P1每次生产的数据为26个大写字母， P2每次生产的数据为26个小写字母，P3每次生产的数据为10个阿拉伯数字。
消费者C1每隔2秒读取缓冲区中的一个消息并将消息内容显示到屏幕上。
用两种方法(不采线程用互斥和采用线程互斥技术)编写上述功能的程序，对比两种程序运行结果有何区别？不采线程用互斥时存在什么问题？
备注：编程中用到的函数
创建线程函数：pthread_create
互斥锁初始化：pthread_mutex_init
互斥锁加锁：pthread_mutex_lock
互斥锁解锁：pthread_mutex_unlock
四、实验要求：
每人完成一份大作业实验报告。报告分设计思想、数据定义、处理流程、源程序、运行结果截图、设计体会等部分。
给出数据定义和详细说明；
给出实现思想和设计流程；
调试完成源程序；
屏幕观察运行结果；
总结自己的设计体会；
编程语言及操作系统平台不限。
五、提交内容
本大作业每个人必须单独完成。最后需提交的内容包括：源程序(关键代码需要注释说明)、可运行程序、算法思路及流程图、心得体会。大作业必须以WORD附件的形式提交。
大作业严禁抄袭。发现抄袭一律以不及格论。大作业内容要完整，一定要有算法思路、流程图、心得体会、运行输出信息截屏等内容，如果只提交源代码则大作业成绩记为不合格。
2018-10-8
linux下利用互斥实现线程访问共享资源
一、原理的理解
生产者-消费者问题是一个经典的线程同步问题，该问题最早由Dijkstra提出，用以演示他提出的信号量机制。在同一个线程地址空间内执行的两个线程。生产者线程生产物品，然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区中获得物品，然后释放缓冲区。当生产者线程生产物品时，如果没有空缓冲区可用，那么生产者线程必须等待消费者线程释放出一个空缓冲区。当消费者线程消费物品时，如果没有满的缓冲区，那么消费者线程将被阻塞，直到新的物品被生产出来。
多个生产/消费者在有界缓冲上操作。它利用N个字节的共享内存作为有界循环缓冲区，利用写一字符模拟放一个产品，利用读一字符模拟消费一个产品。当缓冲区空时消费者应阻塞睡眠，而当缓冲区满时生产者应当阻塞睡眠。一旦缓冲区中有空单元，生产者线程就向空单元中入写字符,并报告写的内容和位置。一旦缓冲区中有未读过的字符，消费者线程就从该单元中读出字符，并报告读取位置。生产者不能向同一单元中连续写两次以上相同的字符，消费者也不能从同一单元中连续读两次以上相同的字符。
二、完成步骤
1、思路分析
本作业是完善课件上的线程综合实例的练习生产者-消费者问题，重构这个程序的框架，完成性能分析，使之进一步理解掌握Linux下线程的同步、通信以及互斥和多线程的安全问题。
一般情况下，解决互斥方法常用信号量和互斥锁，即semaphore和mutex，而解决这个问题，多采用一个类似资源槽的结构，每个槽位标示了指向资源的指针以及该槽位的状态，生产者和消费者互斥查询资源槽，判断是否有产品或者有空位可以生产，然后根据指针进行相应的操作。同时，为了告诉生产者或者消费者资源槽的情况，还要有一个消息传送机制，无论是管道还是线程通信。
然而，本次试验有几个特殊的要求：
A、循环缓冲。
B、除了stderr,stdout等外，只用小于2个的互斥锁、
C、放弃资源槽分配机制，采用额外的数据结构。
D、生产者一直持续生产，形成生产消费的良性循环。
首先，使用一个互斥锁，意味着资源槽机制就不能使用了。因为资源槽虽以用一个互斥锁完成，但是需要有额外的通信，如果使用管道通信，则管道也必须是互斥，这就不满足1个互斥锁的要求。其次，要求生产者一直生产，这就否定了另外一
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
