《操作系统课程设计》

《《操作系统课程设计》》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、设计2读者写者问题一、设计目的通过对操作系统内核实现代码的阅读、修改、设计，理解和掌握复杂的操作系统的工作原理。理解进程及信号量的概念。二、设计要求1、为每个读者/写者产生一个线程，设计正确的同步算法2、每个读者/写者对该存储区进行操作后，即吋显示该存储区的全部内容、当前指针位置和读者/写者线程的自定义标识符。3、读者应有3个以上，写者应有有两个以上。4、多个读者/写者之间须共享对存储区进行操作的函数代码。三、设计说明所谓读者写着问题，是指保证一个writer进程必须与其他进程互斥地访问共享对象的同

2、步问题。读者写者问题可以这样的描述，有一群写者和一群读者，写者在写同一木书,读者也在读这本书，多个读者可以同吋读这本书，但是，只能有一个写者在写书,并且，读者必写者优先，也就是说，读者和写者同时提出请求时，读者优先。当读者提出请求时需要有一个互斥操作，另外，需要有一个信号量S来当前是否可操作。信号量机制是支持多道程序的并发操作系统设计中解决资源共享时进程间的同步与互斥的重要机制，而读者写者则是这一机制的一个经典范例。主要设计流程图START写者优先流程图、运行结果及分析53"C:Userslen

3、ovoDesktop00Debug00.exe,a

4、S>1.ReaderPriority712.WriterPriority-13.ExittoWindowsEnteryourchoice:—T测试数据文件包括n行测试数据，分别描述创建的n个线程是读者还是写者，以及读写操作的开始时间和持续时间。每行测试数据包括四个字段，各字段间用空格分隔。第一字段为一个正整数，表示线程序号。第二字段表示相应线程角色，R表示读者是，W表示写者。第三字段为一个正数，表示读写操作的开始时间。线

5、程创建后，延时相应时间（单位为秒）后发出对共享资源的读写申请。第四字段为一个正数，表示读写操作的持续时间。当线程读写申请成功后，开始对共享资源的读写操作，该操作持续相应时间后结束，并释放共享资源。下面是一个测试数据文件的例子：1,W,4,5，2,W,16,4,3,R,5,2,4,W,6,5,5,R,4,3,WriterisRequestingkirrentTine=6青按任意键继续..•kirrentTine=7青按任意键继续：.•leader5isExit...•Jriter1isWritting

6、theSharedBuffer3urrentTine=8.青桉任意键继续.--kirrentTine=9，青按任意键继续.-•kirrentTine=10青按任意键继续.--kirrentTine=11，青按任意键继续.•-3urrentTine=12青按任意键继续..•kirrentTine=13圭4亡上C接祕在读者写者同时在队列中等待申请资时，读者优先调用资源。而且如果一个读者申请进行读操作时已有另一读者正在进行读操作，则该读者可直接开始读操作，即读读允许。进程1是W操作，在时间4时进入队列，运

7、行时间是5,在它进入时没有进程占用资源，它既占用资源；直到它释放资源，等候的进程有3,4,5;结束界面五、总结这一次课程设计，我完成了题目“读者-写者问题的实现”，更加系统地理解和掌握C语言的基本概念、语言特点和编程技巧，在应用C语言在程序设计方面得到系统锻炼，为将来用C进行软件开发打下良好基础。对程序设计思想也有了比较清晰的印象，为今后的程序设计奠定了一定的心理和技术上的准备。总的感觉，学到了很多知识，特别对于linux有了全面的接触和了解，也开始对linux产生了兴趣，它所开放的源码的确为学计算

8、机的同志们提供了很好的平台。读者-写者冋题经典的线程同步冋题的一个模型。经过读者写者问题的编写，我对同步机构应用有了深入的了解。懂得了运用信号量实现进程间的互斥。实现了不让共享资源同时修改。用信号量上的原语操作使临界段问题的解决比较简单明了了。读者写者问题的编写，花的时间很多，也学到很多东西。了解支持多道程序的并发操作系统设计中解决资源共享时进程间的同步与互斥的信号量机制。几天的试验，虽然难度有点大，但只要自己花时间去学习，还是会攻克困难的。课程设计提高了我对所学知识的综合应用能力，全面检查并掌握所

9、学的内容，培养独立思考、刻苦钻研的精神，在分析问题、解决问题的过程中，更是获得一种成功的喜悦，进而增加学习和应用的兴趣。同时也要督促自己在学习的过程中不断的完善自我，加强自己的动手操作能力，培养我的独立思考的那种思维方式。总之，每一次课程设计不仅是我们学习的好机会，而且是我们锻炼实际动手能力的平台，虽然有难度的东西总会让人很抵触，比如在课设过程屮有很多郁闷的吋候，一个小小的错误一不小心就花去了自己一上午的吋间，所以在这个过程中能够磨练人的意志与耐心，最后感谢老师的指导