OS 读者写者问题.docx

目 录

1引 言..................................................................1..........

1.1问题的提出...........................................................1..........

1.2国内外研究的现状.......................................................1..........

1.3任务与分析.............................................................2..........

2需求分析................................................................2..........

2.1读者优先...............................................................2..........

2.2写者优先...............................................................2..........

2.3显示功能...............................................................3..........

3程序运行平台............................................................3..........

4总体设计................................................................3..........

5详细设计................................................................4..........

5.1读者优先模块........................................................5..........

5.2写有优先模块.......................................................1.0..........

5.3显示模块...........................................................1.5..........

6系统测试...............................................................1.7..........

7结论...................................................................1.8..........

读者写者问题

读者写者问题

摘 要

随着计算机的普及，计算机专业具有广泛的应用领域，具备数学、电子、自动化等交叉学科背景知识极为必要。如果说这是“标配”，那么不按常理出牌的老美也允许“例外”——新东方董事王强就凭借“计算机语音和人类语言都是语言”的论断，从英语语言专业转到计算机专业。要研究计算机科学，先要有先进的计算机，之前提到的计算机工程（CE）就是为此而设立。从代表二进制中0和1的高低电平，到存储信息的记忆晶体；从I/O端口的读写操作，到无线连接的通信协议，这些与硬件性能相关的细节，都在CE专业的考虑范畴。不难理解，CE专业的申请者需具备扎实的电子电路基础和一定的动手能力。当然，这不意味着CE只关心纯“硬件”，应该说CE专业是沟通软件和硬件的桥梁，游走于电路、协议和应用软件之间，为高层的算法研究提供可靠、稳定、高效的平台。

在分析了读者-写者问题的要求，创建一个控制台进程，用信号量机制分别实现读者优先和写者优先问题。读者写者问题是一个典型的进程同步的例子：可以有一个或多个读者在读，不能有两个写者同时进行写操作，也不能同时有一个线程在读，而另一个线程在写。利用C++6.0 编程实现了读者写者问题的资源共享系统，其中资源共享是计算机的一项重要的功能，是目前应用最广泛用途之一。该系统有读者优先和写者优先两种，在每个线程创建、发出读写申请、开始读写操作和结束读写操作时分别显示一行提示信息，以确定所有处理都遵守相应的读写操作限制。

关键词：计算机;CE；读者；写者；信号量；线程；读者优先；写者优先

1

读者写者问题

读者写者