华夏计2081-4软件2083《操作系统课程设计》指导说明书2010.docVIP

华夏学院 计2081-4、软2083班《操作系统课程设计》指导书 题目一：用多线程同步方法解决生产者－消费者问题 目的：通过研究Linux的线程机制和信号量实现生产者消费者问题的并发控制。 说明： 有界缓冲区内设有20个存储单元，放入／取出的数据项设定为1~20这20个整型数。 要求； 每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲区的全部内容、当前指针位置和生产者／消费者线程的标识符。 生产者和消费者各有两个以上。 多个生产者或多个消费者之间须共享对缓冲区进行操作的函数代码。 题目二：用多线程同步方法解决读者写者问题 目的：通过研究Linux的线程机制和信号量实现读者写者问题的并发控制。 说明： 设有20个连续的存储单元，写入/读出的数据项设定为1~20这20个字符。 要求； 每个读者/写者对该存储区进行操作后，即时显示该存储区的全部内容、当前指针位置和读者/写者线程的标识符。 读者应有3个以上，写者应有有两个以上。 多个读者/写者之间须共享对存储区进行操作的函数代码。 题目三：用多线程同步方法解决哲学家就餐问题 目的：通过研究Linux的线程机制和信号量实现哲学家就餐问题的并发控制。 说明： 为避免死锁，可采用只许4个哲学家入席且桌上有5支筷子的办法。几把椅子可用连续存储单元。 要求； 每个哲学家取得一双筷子开始用餐后，即时显示“Dining…”和该哲学家的标识符以及餐桌上有几位哲学家及其所坐的位置。 设定共有10个哲学家需用餐。每位用餐耗时10秒钟以上。 多个哲学家须共享操作函数代码。 题目四: 用多线程同步方法解决睡眠理发师问题（Sleeping-Barber Problem) 目的：通过研究Linux的线程机制和信号量实现睡眠理发师问题的并发控制。 说明： 设有一个理发师，5把椅子（另外还有一把理发椅），几把椅子可用连续存储单元。 要求： 1）为每个理发师／顾客产生一个线程，设计正确的同步算法 2）每个顾客进入理发室后，即时显示“Entered” 及其线程自定义标识，还同时显示理发室共有几名顾客及其所坐的位置。 3）至少有10个顾客，每人理发至少3秒钟。 4）多个顾客须共享操作函数代码。 题目五: 用多线程同步方法解决读者阅览问题（Reading-Reader Probelem) 说明： 设阅览室有5把椅子，几把椅子可用连续存储单元。 要求： 1) 每个读者进入阅览室后，即时显示“Entered” 及其线程自定义标识，还同时显示阅览室共有几名顾客及其所坐的位置。 2) 至少有10个读者，每人阅览至少3秒钟。 3) 多个读者须共享操作函数代码。 题目六：多进程同步延时显示系统时钟 目的：使用fork( )、 sleep( )、wait( )、 exit( )、exec等原语实现Linux系统进程控制。 要求； 在Linux系统中编写C程序，创建一个子进程。父进程和子进程交替运行。父进程先显示一次“Current time:”, 然后子进程每隔一秒显示一次当前系统日期和时间，共显示三次。以上过程共循环进行五次。 提示: (1)有界缓冲区/连续存储区可用数组实现。 编译命令可用： 　　　　　cc -lpthread -o 　目标文件名　　源文件名 多线程编程方法参见电子文档。 程序设计说明书： 应包含如下内容： ①设计题目与要求 ②总的设计思想及系统平台、语言、工具等。 ③数据结构与模块说明（功能与流程图） ④给出用户名、源程序名、目标程序名和源程序及其运行结果。（要注明存储各个程序及其运行结果的主机IP地址和目录。） ⑤运行结果与运行情况 调试报告： 调试记录 自我评析和总结 注意：与人雷同者分数为零！ 上机时间安排： 计2083-4软2083：第17周星期一上午、星期二～五下午 计2081-2: 第19周星期一～四上午、星期五下午 评分标准： 基本完成程序，有同步概念，但编译、执行有错，有调试报告——及格 基本完成程序，有同步概念，编译通过，但执行结果有错，有调试报告——中 较好完成程序，执行结果基本正确，有调试报告——良 圆满完成程序，执行结果完全正确，调试报告正确——优 源程序、执行程序和调试报告缺一者——不及格 1