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