操作系统课程设计采用读写平等策略的读者写者问题完整版内含代码.docx

操作系统课程设计采用读写平等策略的读者写者问题完整版内含代码.docx

《操作系统课程设计采用读写平等策略的读者写者问题完整版内含代码.docx》由会员分享，可在线阅读，更多相关《操作系统课程设计采用读写平等策略的读者写者问题完整版内含代码.docx（8页珍藏版）》请在冰豆网上搜索。

操作系统课程设计采用读写平等策略的读者写者问题完整版内含代码

淮北师范大学

课程设计

采用读写平等策略的读者写者问题

学号：

姓名：

专业：

指导教师：

日期：

时间安排.......................................4

第1部分课设简介

课程设计题目

采用读写平等策略的读者写者问题

课程设计目的

操作系统课程设计是计算机专业重要的教学环节，它为学生提供了一个既动手又动脑，将课本上的理论知识和实际有机的结合起来，独立分析和解决实际问题的机会。

1）进一步巩固和复习操作系统的基础知识。

2）培养学生结构化程序、模块化程序设计的方法和能力。

3）提高学生调试程序的技巧和软件设计的能力。

4）提高学生分析问题、解决问题以及综合利用C语言进行课程设计的能力。

课程设计内容

用高级语言编写和调试一个采用“读写平等”策略的“读者--

写者”问题的模拟程序。

课程设计要求

1）读者与写者至少包括ID、进入内存时间、读写时间三项内容，可在界面上进行输入。

2）读者与写者均有两个以上，可在程序运行期间进行动态增加读者与写者。

3）可读取样例数据（要求存放在外部文件中），进行读者/写者、进入内存时间、读写时间的初始化。

4）要求将运行过程用可视化界面动态显示，可随时暂停，查看阅览室中读者/写者数目、读者等待队列、读写时间、等待时间。

5）读写策略：

读写互斥、写写互斥、读写平等（严格按照读

者与写者到达的顺序进入阅览室，有写着到达，则阻塞后续到达的读者；有读者到达，则阻塞后续到达的写者）。

时间安排

1）分析设计贮备阶段（1天）

2）编程调试阶段（7天）

3）写课程设计报告、考核（2天）

第2部分实验原理分析

问题描述

有一个被许多进程共享的数据区，这个数据区可以是一个文件，或者主存的一块空间，甚至可以是一组处理器寄存器。

有一些只读取这个数据区的进程reader和一些只往数据区中写数据的进程writer以下假设共享数据区是文件。

这些读者和写者对数据区的操作必须满足以下条件：

读—读允许；读—写互斥；写—写互斥。

这些条件具体来说就是：

1）任意多的读进程可以同时读这个文件；

2）一次只允许一个写进程往文件中写；

3）如果一个写进程正在往文件中写，禁止任何读进程或写进程访问文件；

4）写进程执行写操作前，应让已有的写者或读者全部退出。

这说明当有读者在读文件时不允许写者写文件。

算法思想

三个线性链表，分别为h1、h2、h3。

h1为写入序列，h2为就绪序列，h3为执行序列。

其中h1用来存放输入进去的读者和写者的信息，h2根据读入内存的时间将h1中的读者写者的信息进行排序，并将排完序的读者与写者信息存在h2中，把h2的内容调入到执行序列h3中，从而执行要求的内容。

主要功能模块流程图

第3部分主要的功能模块

数据结构

主要的数据结构及数据：

intWmutex=1;

输入进程信息\n"）;

printf（"\t\t\t2.文件载入进程信息\n"）;

printf（"\t\t\t3.查看进程信息\n"）;

printf（"\t\t\t4.退出\n"）;

printf（"\t\t************************************\n"）;

printf（"\t\t请选择:

"）;

choose（）;

}

voidready（inti）.\n添加新的进程输入a\n"）;

ch=getchar（）;

}

}

if（ch=='a'）

add（i）;

}

printf（"\n\n\t\t执行完毕\n"）;

system（"pause"）;

system（"cls"）;

Wmutex=1;

readcount=0;

main（）;

while

（1）;

}

第5部分总结及参考文献

总结

通过这次课设，我学到了很多课堂上学不到的知识，这次我做的是平等策略下的读者写者问题，执行读者与写者在公平竞争下的同步进程问题，另外可以实现进程的可视化显示、暂停和动态增加最后退出，实现了报告的要求，同时非常感谢老师的帮助，我会在这次课设之后，继续完善这个程序，提高自己的动手能力和实践能力。

参考文献

1）汤小丹著计算机操作系统第三版西安电子科技大学出版社

2）谭浩强著C语言程序设计清华大学出版社

3）严蔚敏著数据结构视频教程清华大学出版社

4）张丽芬刘利雄王金玉编著操作系统实验教程清华大学出版社