课程设计任务书操作系统2.doc

山东建筑大学计算机学院 操作系统课程设计任务书 设计题目 读者写者问题 指导教师 班 级 学 生 学号 ： 姓名： 已知技术参数和设计要求 已知技术参数： 读者-写者问题的读写操作限制（包括读者优先和写者优先） 写-写互斥：不能有两个写者同时进行写操作 读-写互斥：不能同时有一个在读，而另一个在写。 读-读允许：可以有一个或多个读者在读。 读者优先的附加限制：如果读者申请进行读时已有另一个读者正在读作，则该读者可直接开始读。 写者优先的附加限制：如果一个读者申请进行读时已有另一个写者在等待访问共享资源，则该读者必须等到没有写者处于等待状态后才能开始读操作。 设计要求： 要求能创建多个读者，写者，并在每个读者/写者创建时、发出读写申请时、开始读/写操作和结束读/写操作时分别显示一行提示信息，以检查所有处理都遵守相应的读写操作限制。 设计内容与步骤 设计内容： 在Windows环境下，利用Windows API，实现读者写者问题，包括读者优先和写者优先。 设计步骤： 问题的定义与分析。根据设计题目的要求，分析和理解问题。 概要设计及流程图。根据题目所涉及内容，参照所学知识，确定解决/设计方案，画出相关流程图。 问题的实现与编码。 调试与测试。根据题目内容设计测试用例，使之能够充分证明设计完成的正确性。 总结分析。 设计工作计划与进度安排 系统实现8学时 课程设计说明书2学时 设计考核要求 设计情况（80％） 考勤情况（20％） 计算机科学与技术学院制 山东建筑大学计算机学院 操作系统课程设计任务书 设计题目 生产者消费者问题 指导教师 班 级 学 生 学号 ： 姓名： 已知技术参数和设计要求 已知技术参数： 生产者消费者问题，描述一组生产者向一组消费者提供产品/消息。它们共享一个有界缓冲区，生产者向其中放产品/消息，消费者从中取产品/消息。只要缓冲区未满，生产者可放产品/消息，只要缓冲区有数据，消费者可取消息。即应满足下列二个同步条件： 1.只有在缓冲池中至少有一个缓冲区已存入消息后，消费者才能从中提取消息，否则消费者必须等待。 2.只有缓冲池中至少有一个缓冲区是空时，生产者才能把消息放入缓冲区，否则生产者必须等待。 设计要求： 要求设定一个缓冲池中有n个缓冲区，每个缓冲区存放一个消息，创建多个生产者，消费者，并在每个生产者消费者创建时、发出放/取产品申请时、正在放/取产品时和放/取产品结束时分别给出提示信息，并显示取/方产品前后的缓冲区状态，以检查所有处理都遵守相应的操作限制。 设计内容与步骤 设计内容： 在Windows环境下利用Windows API实现生产者消费者问题。 设计步骤： 问题的定义与分析。根据设计题目的要求，分析和理解问题。 概要设计及流程图。根据题目所涉及内容，参照所学知识，确定解决/设计方案，画出相关流程图。 问题的实现与编码。 调试与测试。根据题目内容设计测试用例，使之能够充分证明设计完成的正确性。 总结分析。 设计工作计划与进度安排 1、系统实现8学时 2、课程设计说明书2学时 设计考核要求 1、设计情况（80％） 2、考勤情况（20％） 计算机科学与技术学院制 山东建筑大学计算机学院 操作系统课程设计任务书 设计题目 超市运转模拟 指导教师 班 级 学 生 学号 ： 姓名： 已知技术参数和设计要求 已知技术参数： 超市进程负责下列活动：开放超市；创建各个顾客进程；关闭超市；在结束模拟前，等待超市中所有顾客付钱离开。顾客进程被创建后就开始购物，并在完成购物离开超市后终止自己，它执行下列活动：等待进入超市；花随机时间购买商品；到熟食店购买熟食；在结帐柜台排队等待；在结帐柜台花费随机的时间交钱；离开结帐柜台；离开超市。所有顾客离开超市后超市进程才能撤销。 设计要求： 限制能进入超市的顾客人数为n; 结帐柜台的个数为m;超市进程每隔固定时间t创建1个顾客进程；顾客自己决定购买商品花费的随机时间；顾客是否去买熟食随机决定；熟食柜台只有一名店员为顾客服务，其它要购买熟食的顾客要等候。 设计内容与步骤 设计内容： 在Windows环境下利用Windows API的互斥量和信号量，用进程控制和进程同步实现超市运转模拟问题。 设计步骤： 问题的定义与分析。根据设计题目的要求，分析和理解问题。 概要设计及流程图。根据题目所涉及内容，参照所学知识，确定解决/设计方案，画出相关流程图。 问题的实现与编码。 调试与测试。根据题目内容设