中国计量学院操作系统课程设计任务书15及格式要求.doc

中国计量学院操作系统课程设计报告书 （计算机科学与技术专业用） 成 绩 指导老师签名 班 级 学 号 姓 名 曰 期 係超试针务牟一 雖级 姓名 含号 係超试竹赵止日期 实幻地克 赛博北楼305 (嵌入式系统实验室) 铺超後針教0 共享资源分配与银行家算法 係超试针南容与妻衣 此次课程设计的主要内界是模拟实现资源分配。同吋要求编写和调试一个系统动态分配资源的 简单模拟程序，观察死锁产生的条件，并使用适当的算法，冇效的防止和避免死锁的发生。 具体用银行家算法实现资源分配。耍求如下： 没计一个M个并发进程类不M资源的系统，进程可动态地中请资源和释放资源，系 统按各进程的屮请动态地分配资源(可考虑多个进程多个类资源的悄况)。 设计用银行家算法和随机分配算法，实现资源分配的两个资源分配程序，应具有妞示或打 印各进程依次要求申请的资源数以及依次分配资源的情况。 确定一饥各进柷依次屮谘资源数的序列，在相同的情况卜_分别运行上述两种资源分配程序, 观察运行结果。 嫘超试针考嘥方式 课程设计成绩评定的依据有设计文档资料、具体实现设计方案的程序及课程设计考勤登记表， 艽中平时成绩占总成绩的20%，验收40%，报告40%。 优：宥完整的符合标准的文档，文档奋条理、文笔通顺，格式正确，其中宥总体设计思想的论 述；程序完全实现设计方案，设计方案先进，软件可靠性好； 良：冇完整的符合标准的文档，文档冇条理、文笔通顺，格式止:确；冇完全实现设计方案的软 件，设计方案较先进； 中：有完整的符合标准的文捫，有基本实现设计方案的软件，设计方案正确； 及格：有完 整的符合标准的文档，有基本实现设计方案的软件，设计方案基本正确; 不及格：没朽完整的符合标准的文档，软件没有基木实现设计方案，设计方案不正确。 提交的电了文档和软件必须是由学生自己独立完成，雷同者教师冇权视其情况扣分或记零分。 提或的音科 1、 文档，课程设计文档要符合学校奋关标准和规范，图文并茂，同吋提交电子文档。 2、 软件，软件需提供加 的源程序(交软盘)，并能正常运行。 对彳今祈议针屮羔铖实坭的都今龛要加4说明。对彳较件屮所禾考的都今構块我代鴒需要加 4声明，并说明出处。 指|教师 冬 用 日 镙超试针fl务牟工 槐级 姓名 孝号 係超後针起止g期 实习地点 赛博北楼305 （嵌入式系统实验室） 锦超试针教日哲学家进餐死锁问题及避免算法的实现 係超锬针由容与要求 S习Linux下进程和线程编程的内容，以及操作系统课本中关于五个哲学家进餐死锁问题原理, 在Linux下利用线程和线程互斥锁的机制实现哲学家进餐问题，观察记录死锁现象。并提出一种能 解决五个竹学家进餐问题的一种方法，并编程实现之。课稈设计需要实现竹学家进餐问题发生死锁 以及不发生死锁的两份程序。 係超试针考核方式 课程设计成绩评定的依据有设计文捫资料、其体实现设计方案的程序及课程设计考勤登记表， 其中平吋成绩占总成绩的20%，验收40%，报告40%。 优：有完整的符合标准的文档，文档有条理、文笔通顺，格式正确，W中杏总体设计思想的论 述：程序完全实现设计方案，设计方案先进，软件可靠性好； 有完整的符合标准的文档，文档有条理、文笔通顺，格式正确；有完企实现设计方案的软 件，设计方案较先进： 中：冇完整的符合标准的文档，冇基木实现设计方案的软件，设计方案正确； 及格：冇完 整的符合标准的文档，柯基木实现设计方案的软件，设计方案基木正确； 不及格：没有完整的符合标准的文捫，软件没有基本实现设计方案，设计方案不正确。 提交的电子文档和软件必须是由学生A己独立完成，雷M者教师有权视其怙况扣分或记零分。 提麦的音科 1、 文档，课程设计文档要符合学校有关标准和规范，图文并茂，同时提交电子文档。 2、 软件，软件需提供加 的源程序（交软盘），并能正常运行。 iii./对彳今祈试针屮J、铖实恍的都今需妻加4说明。对彳较件屮所参考的都今模块我代鴒需要加 4声明，存说明出处。 相冬教师 镙超试针fl务牟三 槐级 姓名 嗲号 镩超试针起止日期 实幻地点 赛博北楼305 （嵌入式系统实验室） 嫘超试竹教0 读者-写者进程同步问题的解决方案 係超试针由容与要求 根据进程同步原理和读者-写者问题描述，分别设计一个读者程序和写者程序，对同一文件对象 随机读写，为了避免数据文仲混乱，设H—些读写限制（包括读者优先和写者优先）： 1） 写-写互斥，即不能有两个写者同时进行写操作 2） 读-写互斥，即不能同时一个读者在读，同时却冇一个写者在写 3） 读读允许，即可以有2个以上的读者同时读 读者优先的限制：如果一个读者屮请读操作吋，己经有?-个读者在读，则该读者可以且接读； 写者优先的限制：如果一个读者申请读操作时，冇写者在等待访问共享资源时，则