操作系统课程设计任务书(K10级--徐金宝)
操作系统课程设计任务书(计算机091、多媒体091)
南京工程学院
课程设计任务书
课程名称操作系统
院〔系、部、中心〕电脑工程学院
专业电脑科学与技术
班级电脑091、多媒体091 起止日期 2011/12/26-2011/12/30 指导教师徐金宝
5．课程设计进度安排
起止日期工作内容
2011年12月25日
2011年12月26日
2011年12月27日
2011年12月28日-29日2011年12月30日教师答疑，学生查询资料，为设计做好准备。
上机编程调试。
抽查、改进。
设计改进，撰写报告。
上机运行维护，验收并考查。
6．成绩考核方法
1．预设计报告和设计总结报告的综合成绩 30%
2．实际动手能力 50%
3．创新能力 10%
4．态度和纪律 10%
成绩分优、良、中、及格和不及格五档。
教研室审查意见：
教研室主任签字：
年月日院〔系、部、中心〕意见：
主管领导签字：
年月日。
操作系统课程设计任务书
课程设计任务书学生姓名：丁光明专业班级：计算机0506指导教师：何克右工作单位：计算机科学与技术学院题目: 进度同步模拟设计——司机和售票员问题初始条件：1．预备内容：阅读操作系统的进度管理章节内容，对进度的同步和互斥，以及信号量体制度有深入的理解。
2．实践准备：掌握一种计算机高级语言的使用。
要求达成的主要任务:（包含课程设计工作量及其技术要求，以及说明书撰写等详细要求）1．模拟公共汽车司机和售票员开关门及行车操作的同步模型。
2．设计报告内容应说明：⑴课程设计目的与功能；⑵需求剖析，数据构造或模块说明(功能与框图)；⑶源程序的主要部分；⑷测试用例，运转结果与运转状况剖析；⑸自我评论与总结：i）你以为你达成的设计哪些地方做得比较好或比较优秀；ii）什么地方做得不太好，此后怎样更正；iii）从本设计获得的收获（在编写，调试，履行过程中的经验和教训）；iv）达成此题能否有其余的其余方法（假如有，简要说明该方法）；v）对实验题的评论和改良建议，请你介绍设计题目。
时间安排：设计安排一周：周1、周2：达成程序剖析及设计。
周2、周3：达成程序调试及测试。
周4、周5：查收、撰写课程设计报告。
（注意事项：禁止剽窃，一旦发现，抄与被抄的一律按0分记）指导教师署名：年月日系主任（或责任教师）署名：年月日题目: 进度同步模拟设计——司机和售票员问题初始条件：1．预备内容：阅读操作系统的进度管理章节内容，对进度的同步和互斥，以及信号量体制度有深入的理解。
2．实践准备：掌握一种计算机高级语言的使用。
2要求达成的主要任务:．模拟公共汽车司机和售票员开关门及行车操作的同步模型。
在汽车行驶过程中，司机活动与售票员活动之间的同步关系为：售票员关车门后，向司机发开车信号，司机接到开车信号后启动车辆，在汽车正常行驶过程中售票员售票，到站时司机泊车，售票员在车停后开门让乘客上下车。
所以，司机启动车辆的动作一定与售票员关车门的动作获得同步；售票员开车门的动作也一定与司机泊车获得同步。
《操作系统》课程设计说明书
河南城建学院《操作系统》课程设计说明书设计题目：UNIX/Linux文件系统分析专业：计算机科学与技术指导教师：邵国金耿永军陈红军班级：0614082学号：061408261姓名：贠炳森同组人：叶矿辉、陈宇计算机科学与工程系2011年1月7日前言在现在计算机更新如此迅速的时代要学好计算机软件技术，特别是操作系统的学习，不仅要努力学好课本上的基础知识，还要经常在图书馆看些有关这方面的书籍，而更重要的是要有足够的实践经验，也要注重和同学的交流，经常尝试性的做些小的操作系统，对自己技术的提升会有很大的帮助。
同时，学习计算机操作系统技术，除了需要刻苦努力外，还需要掌握软件和操作系统的原理与设计技巧。
如何学习和掌握操作系统技术的原理与实际技巧呢?除了听课和读书之外，最好的方法恐怕就是在实践中练习。
例如，自己设计一个小型操作系统，多使用操作系统，多阅读和分析操作源代码等。
但由于我们的条件和学时有限，在理论学习过程中没有给同学们提供更多的实验机会。
本操作系统课程设计，是给同学提供一个集中实验的机会。
希望同学们通过该设计加深对所学习课程的理解。
本设计是基于课程中学到的UNIX系统调用，使用操作系统环境是Red Hat Linux 9，言语开发环境是Linux的GNU C或C++。
我做的课程设计是：Linux/Unix文件系统分析。
在Linux系统下，使用与文件相关的系统调用实现对物理设备文件的读写，参照Linux系统源代码以及Grub 系统的源代码，对不同介质上的FAT格式文件系统进行分析。
要求在Linux环境下设计出C语言程序，实现以下功能：1)分析UNIX SysV/Linux系统引导记录的作用;2)分析UNIX SysV/Linux的超级块及其结构，并建立相关数据结构，通过编程实现UNIX SysV/Linux文件系统内各部分的定位。
3)至少要实现对给定i节点文件的只读访问目录一．系统环境 (3)1.1硬件环境 (3)1.2软件环境 (3)二．设计目的及要求 (3)三．总体设计 (5)四．详细设计 (6)五．调试与测试 (6)六．设计中遇到的问题及解决方法 (6)七．Linux/Unix文件系统分析源程序清单 (7)7.1 头文件 (7)7.2 示例程序 (10)八．运行结果及分析 (16)8.1 linux文件系统读取 (16)8.2 UNIX文件系统读取 (18)九．心得体会 (19)十．参考文献 (20)Linux/Unix文件系统分析一．系统环境1.1硬件环境cpu为pentium4双线程技术，频率为2.8GHZ，内存为256MB。
操作系统学习课程设计方案任务书
《计算机操作系统》课程设计任务书一、课程设计的目的和意义本课程设计是学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练，通过课程设计，让学生更好地掌握操作系统的原理及实现方法，加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。
二、总体要求：1、一个班分若干个组，每组最多3人，个别可以4人组（自由组合），每组选定一个课程设计题目；2、人员分工：组长1人、组员1到2人。
组长可由小组人员自行选出或自荐，组长的职责是负责与老师交流，合理安排分配本组的各项任务，任务有：系统总体设计、编码、测试、写文档。
三、设计要求：本课程设计以Windows或Linux操作系统为实验平台，进行操作系统各种算法的模拟或对源代码分析和修改或应用。
通过该课程设计，使学生掌握操作系统各部分结构、实现机理和各种典型算法，系统地了解操作系统的设计和实现思路，运用内核开发环境实现对内核的修改，培养学生的系统设计能力，并了解操作系统的发展动向和趋势。
要求如下：1、要充分认识课程设计对培养自己的重要性，认真做好设计前的各项准备工作。
2、既要虚心接受老师的指导，又要充分发挥主观能动性。
结合课题，独立思考，努力钻研，勤于实践，勇于创新。
3、独立按时完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不及格计。
4、课程设计期间，无故缺席按旷课处理；缺席时间达四分之一以上者，其成绩按不及格处理。
5、在设计过程中，要严格要求自己，树立严肃、严密、严谨的科学态度，必须按时、按质、按量完成课程设计。
6、小组成员之间，分工明确，但要保持联系畅通，密切合作，培养良好的互相帮助和团队协作精神。
四、成绩评定1、同学平时表现占总成绩20％，若迟到扣5分，无故旷课每次扣10 分，二次不到者总成绩最好以及格计。
2、课程设计程序功能占总成绩40％,课程设计报告占总成绩40％，在规定时间内上交。
3、严禁抄袭，复制设计内容，查出后相关同学设计成绩以不及格处理。
操作系统课程设计任务书
操作系统课程设计一设计目的操作系统课程设计是本课程重要的实践教学环节，选择那些最典型的操作系统概念和机制，通过模拟实现的方式来体现操作系统的管理原理与算法，进而深刻理解操作系统的运行机制和数据结构。
课程设计的目的，一方面使学生更透彻地理解操作系统的基本概念和原理，使之由抽象到具体；另一方面，通过课程设计加强学生的实验手段与实践技能，培养学生独立分析问题、解决问题、应用知识的能力和创新精神。
与本课程的实验教学相比，课程设计独立设课，具有更多的学时，给学生更多自行设计、自主实验的机会，充分放手让学生真正培养学生的实践动手能力，全面提高学生的综合素质。
二设计内容参考上机实验材料，在下列课题任选其一进行模拟：1．进程调度算法（先来先服务、短作业优先、时间片轮转、动态高优先权优先）；2．内存可变分区分配算法的分配和回收（首次适应、最佳适应、最坏适应、紧凑）；3．请求分页页面置换算法（先进先出、最佳置换、最近最久未使用）；4．文件系统（两级目录结构文件的新建、打开、关闭、删除等相关操作）。
三设计要求1．在深入理解操作系统基本原理的基础上，对于选定的题目，以小组（2~3人）为单位，先确定设计方案；2．设计系统的数据结构和合理的算法，设计每个模块的处理流程；3．编程实现，要求设计主界面以便灵活选择某算法；4．实现可视化的运行界面，界面应清楚地反映出系统的运行过程和结果；5．确定测试方案，选择测试用例，对系统进行测试；6．运行系统并要通过验收，讲解运行结果，说明系统的特色和创新之处，并回答指导教师的提问；7．提交课程设计报告。
四课程设计报告组成1．概述(包括设计题目、设计任务、设计要求、分工情况)2．算法及数据结构（每个模块的功能、算法流程、采用的数据结构）3．程序设计与实现(实现代码及相关注释)4．程序测试及实验结果分析5．小组各成员的收获、体会五报告提交1.将实验报告电子档发至邮箱：luojiaomin@2.文件名为：学号_姓名.doc3.发送时设置请求回执项。
操作系统课程设计任务指导书
《操作系统原理》课程设计--进程调度模拟程序一、课程设计目的《操作系统原理》是计算机科学与技术专业的一门专业核心课程，也是研究生入学考试中计算机专业综合中所涉及的内容。
该课程理论性强，纯粹的理论学习相对枯燥乏味，不易理解。
通过课程设计，可加强学生对原理知识的理解。
二、课程设计的任务和要求本次课程设计的题目是，时间片轮转调度算法的模拟实现。
要求在充分理解时间片轮转调度算法原理的基础上，编写一个可视化的算法模拟程序。
具体任务如下：1、根据需要，合理设计PCB（进程控制块）结构，以适用于时间片轮转调度算法；2、设计模拟指令格式，并以文件形式存储，程序能够读取文件并自动生成指令序列。
3、根据文件内容，建立模拟进程队列，并能采用时间片轮转调度算法对模拟进程进行调度。
任务要求：1、进程的个数，进程的内容（即进程的功能序列）来源于一个进程序列描述文件。
2、需将调度过程输出到一个运行日志文件。
3、开发平台及语言不限。
4、要求设计一个Windows可视化应用程序。
三、模拟程序的描述：模拟指令的格式：操作命令+操作时间● C ：表示在CPU上计算●I ：表示输入●O ：表示输出●W ：表示等待●H ：表示进程结束操作时间代表该操作命令要执行多长时间。
这里假设I/O设备的数量没有限制，I和O设备都只有一类。
I，O，W三条指令实际上是不占有CPU的，执行这三条指令就应该将进程放入对应的等待队列（输入等待队列，输出等待队列，其他等待队列）。
例如，有一虚拟程序文件prc.txt描述如下：P1C10 // 在CPU上运算10个时间单位I20 // 输入，占用20个时间单位C40 // 在CPU上运算40个时间单位I30 // 输入，占用30个时间单位C20 // 在CPU上运算20个时间单位O30 // 输出，占用30个时间单位H00 // 进程结束P2I10C50O20H00P3C10I20W20 // 等待20个时间单位C40O10H00................四、实验报告要求除了编程实现设计的要求，在运行调试完成后，要书写出课程设计报告，总结归纳课设的各个方面，锻炼自己实践和总结报告的能力。
操作系统课程设计任务书
操作系统集中上机实验1：银行家算法一、目的和要求银行家算法是避免死锁的一种重要方法,本实验要求用高级语言编写和调试一个简单的银行家算法程序。
加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。
二、实验内容1.设计进程对各类资源最大申请表示及初值确定。
2.设定系统提供资源初始状况。
3.设定每次某个进程对各类资源的申请表示。
4.编制程序，依据银行家算法，决定其申请是否得到满足。
三、算法描述银行家可以把一定数量的资金供多个用户周转使用，为保证资金的安全银行家规定：1.当一个用户对资金的最大需求量不超过银行家现有的资金就要接纳该用户；2.用户可以分期贷款,但贷的总数不能超过最大需求量；3.当银行家现有的资金不能满足用户的沿需贷数时,对用户的贷款可推迟支付,但总能使用户在有限的时间里得到贷款；4.当用户得到所需的全部资金后,一定能在有限的时间里归还所有的资金。
实验2：时间片轮转法基本思想：将CPU的处理时间划分成一个个时间片，就绪队列中的诸进程轮流运行一个时间片，当时间片结束时，就强迫运行进程让出CPU,该进程进入就绪队列，等待下一次调度，同时,进程调度又去选择就绪队列中的一个进程,分配给它一个时间片，以投入运行。
在轮转法中，时间片长度的选择非常重要,将宜接影响系统开销和响应时间。
如果时间片长度很小，则调度程序剥夺处理机的次数频繁,加重系统开销；反之，如果时间片长度选择过长，比方说一个时间片就能保证就绪队列中所有进程都执行完毕，则轮转法就退化成先进先出算法。
实验3-4：抢占式(或非抢占式)优先级调度算法基本思想：该算法的基本思想是进程优先级高者优先调度，是一种常用的进程调度算法。
该算法的关键是如何确定优先数。
通常确定优先数的方法有两种，即静态法和动态法。
(1)静态优先权是在创建进程时确定的，其运行特征是优先数确定之后在整个进行运行期间不再改变。
确定静态优先权的依据有进程的类型、进程所使用的资源、进程的估计运行时间等因素。
操作系统课程设计任务书
操作系统课程设计任务书一、课程设计目的操作系统课程设计是操作系统课程的重要实践教学环节，其目的在于：1、加深学生对操作系统原理的理解，使学生能够将理论知识与实际应用相结合。
2、培养学生的系统设计和开发能力，提高学生解决实际问题的能力。
3、增强学生的团队合作意识和沟通能力，培养学生的创新思维和实践能力。
二、课程设计要求1、学生应独立完成课程设计任务，不得抄袭他人成果。
2、课程设计应符合操作系统的基本原理和规范，具有一定的实用性和创新性。
3、学生应按照规定的格式撰写课程设计报告，报告内容应包括需求分析、设计方案、实现过程、测试结果和总结等部分。
三、课程设计题目题目 1：进程管理模拟系统设计一个模拟进程管理的系统，包括进程的创建、撤销、阻塞、唤醒、调度等功能。
要求使用合适的数据结构和算法来实现进程的状态转换和调度策略，并能够模拟多个进程的并发执行。
题目 2：内存管理模拟系统设计一个模拟内存管理的系统，包括内存的分配、回收、页面置换等功能。
要求使用合适的内存分配算法和页面置换算法，并能够模拟内存的使用情况和页面的换入换出过程。
题目 3：文件系统模拟系统设计一个模拟文件系统的系统，包括文件的创建、删除、打开、关闭、读写等功能。
要求使用合适的数据结构和算法来实现文件的存储和管理，并能够模拟文件的操作过程和文件系统的目录结构。
四、课程设计步骤1、需求分析仔细分析题目要求，明确系统的功能和性能需求。
确定系统的输入和输出，以及系统与用户的交互方式。
2、总体设计设计系统的总体架构，包括模块划分和模块之间的接口。
选择合适的数据结构和算法来实现系统的功能。
3、详细设计对每个模块进行详细设计，包括函数的定义、参数的说明和算法的实现步骤。
绘制程序流程图和模块结构图，以帮助理解程序的逻辑结构。
4、编码实现使用选定的编程语言实现系统的功能。
遵循良好的编程规范，保证代码的可读性和可维护性。
5、测试与调试设计测试用例，对系统进行全面的测试。
操作系统课程设计任务书(2010级计算机、软件)
2012-2013学年第一学期「操作系统」课程设计任务书依照大纲和课程内容实践特点，本设计结合《操作系统》课程主要内容：进程调度、处理机调度、存储管理、文件管理和设备管理，进行程序设计。
一、设计成果的要求课程设计应严格按照要求完成，在系统调试成功后, 需要提供「操作系统」课程设计报告，具体包括：（1)设计目的（2)设计任务（3）设计准备（理论、技术）（4)设计过程（设计思想、代码实现）（5)设计结果并分析（6）系统的结构、原理框图和模块等的详细说明（7)用户使用说明书和参考资料（8）设计体会。
二、设计任务（可选做一题）题目一：进程与线程—Linux进程与线程通讯1.设计目的深刻理解线程和进程的概念，掌握线程与进程在组成成分上的差别以及与其相适应的通讯方式和应用目标。
Linux系统的fork()保持了UNIX的经典语义，被创建的进程具有独立于父进程的地址空间，二者之间的通讯通常可采用pipe机制，clone（）是Linux 系统特有的系统调用，可以通过参数确定父子进程之间是否共享存储空间等资源。
在地址空间等资源共享的情况下，clone实质相当于创建了一个轻进程或线程，这是clone的通常用法。
实际在Linux系统中，fork以及用户级线程pthread 都是基于clone实现的。
2.设计内容以Linux系统进程和线程机制为背景，掌握fork()和clone（）系统调用的形式和功能以及与其相适应的高级通讯方式。
由fork派生的子进程之间通过pipe通讯，由clone创建的线程之间通过共享内存通讯，对于后者需要考虑互斥问题。
以生产者-消费者问题为例，通过实验理解fork（）和clone（）两个系统调用的区别。
程序要求能够创建4个进程或线程，其中包括两个生产者和两个消费者，生产者和消费者之间能够传递数据。
题目二：处理机调度—实时调度算法EDF和RMS1.设计目的深入理解处理机调度算法，了解硬实时概念，掌握最早截止期优先调度算法EDF(Earliest Deadline First)和速率单调调度算法RMS（Rate Monotonic Scheduling）的可调度条件，并能在可调度情况下给出具体调度结果。
操作系统课程设计(完整规范版)
操作系统课程设计（完整规范版）一、设计目的操作系统课程设计旨在让学生深入了解操作系统的基本原理，掌握操作系统设计与实现的基本方法，培养学生在操作系统领域的实际动手能力和创新思维。
通过本次课程设计，学生应能够：1. 理解操作系统的功能、结构和关键技术；2. 学会分析实际操作系统的性能和特点；3. 设计并实现一个简单的操作系统模块或功能；4. 提高团队协作和沟通能力。
二、设计要求1. 设计内容：根据课程所学，选择一个具有实际意义的操作系统模块进行设计与实现。
模块可包括：进程管理、内存管理、文件系统、设备管理等。
2. 设计规范：遵循软件工程的基本原则，确保代码的可读性、可维护性和可扩展性。
3. 团队协作：本次课程设计以小组为单位进行，每组35人。
小组成员需明确分工，共同完成设计任务。
（2）：包括所有设计文件、代码及相关文档；（3）演示PPT：汇报课程设计成果，阐述设计思路、实现过程及创新点。
三、设计流程1. 需求分析：分析所选操作系统模块的功能需求，明确设计目标。
2. 系统设计：根据需求分析，设计系统架构，划分模块，确定各模块的功能和接口。
3. 编码实现：按照系统设计，编写代码，实现各模块功能。
4. 测试与调试：对实现的系统模块进行功能测试、性能测试和兼容性测试，确保系统稳定可靠。
5. 优化与改进：根据测试结果，对系统进行优化和改进。
7. 演示与答辩：制作演示PPT，汇报课程设计成果，回答评委提问。
四、评分标准1. 设计报告（30%）：内容完整、结构清晰、表述准确、格式规范。
2. 代码质量（40%）：代码可读性、可维护性、可扩展性、创新性。
3. 演示与答辩（20%）：PPT制作、汇报效果、回答问题。
4. 团队协作（10%）：分工明确、协作高效、沟通交流。
五、预期成果1. 理论与实践相结合：将课堂上所学的操作系统理论知识运用到实际设计中，加深对操作系统的理解。
2. 技能提升：提高编程能力，掌握操作系统核心模块的设计与实现技巧。
操作系统课程设计任务书
《计算机操作系统》课程设计任务书一、课程设计的目的和意义《操作系统》是一门重要的专业基础课，是涉及较多硬件知识的计算机系统软件课程。
在计算机软硬件课程的设置上，它起着承上启下的作用。
操作系统对计算机系统资源实施管理，是所有其他软件与计算机硬件的唯一接口，所有用户在使用计算机时都要得到操作系统提供的服务。
操作系统课程设计的主要任务是研究计算机操作系统的基本原理和算法，掌握操作系统的进程管理、存储管理、文件管理和设备管理的基本原理与主要算法。
目的是使学生掌握常用操作系统<如DOS、Windows或Linux）的一般管理方法，了解它是如何组织和运作的，对操作系统的核心概念和算法有一个透彻的理解，并对系统运行的机制有一个全面的掌握，从而充分理解系统调用与程序设计之间的关系。
二、总体要求：1、要求学生已有先导课程《数据结构》和一门高级程序设计语言的基础。
2、人员、题目分配：各班分成小组，每组1～2人，每组一题，每班各题目都要选到。
每个小组各成员独立完成课程设计，要求自行进行选题的设计、开发、调试与测试, 实现课程设计要求的系统功能。
3、人员分工：组长1人、组员1到2人。
组长可由小组人员自行选出或自荐，组长的职责是负责与老师交流，合理安排分配本组的各项任务，任务有：系统总体设计、编码、测试、写文档。
三、设计要求本课程设计以Windows或Linux操作系统为实验平台，进行操作系统各种算法的模拟或对源代码分析和修改或应用。
通过该课程设计，使学生掌握操作系统各部分结构、实现机理和各种典型算法，系统地了解操作系统的设计和实现思路，运用内核开发环境实现对内核的修改，培养学生的系统设计能力，并了解操作系统的发展动向和趋势。
要求如下：1、写出操作系统设计各个阶段的详细设计报告；2、能够实现课程设计目标，根据选题内容设计出软件的结构和功能，写出系统的主要功能和使用说明；3、设计有效的测试方法与测试数据，提交可运行的软件系统：最终的软件对问题的描述应正确无误，运行稳定、可靠，界面友好；4、对于不同算法的比较应提供直观的性能分析方法及数据，写入课程设计文档内；5、提交一份课程设计总结报告，写出本次课程设计的收获和体会，包括已解决和尚未解决的问题，进一步完善的设想与建议；6、要充分认识课程设计对培养自己的重要性，认真做好设计前的各项准备工作。
《操作系统》课程实验指导书――徐
《操作系统》课程实验指导书――徐操作系统课程实验指导书制订人：信息工程学院一、课程实验的目的1．是学生对所学习的理论进行更深入的理解；2．培养学生对实际问题进行分析的能力；3．培养学生对所学习理论的运用能力；4．培养学生解决实际问题的能力；5．培养学生将所学习的理论运用到现实中的能力。
二、课程实验要求为了能够达到课程实验的目的，因此学生需要做到以下几点：1．每次上机前做好充分的准备工作，熟悉课本内容，查阅资料，对课程实验的内容进行方案的预设计，写出源程序的代码；2．充分利用上机时间完成源程序代码的输入、调试及优化；3．程序代码的编写可以使用C、C++、Java等语言，代码的书写请按照各语言的编码规范进行；4．要求必须使用可视化界面来进行程序演示，如MFC等UI风格；5．实验结束后，按照指导书附件中“实验报告格式”的要求撰写出课程实验报告；6．按题目要求进行设计实现，不旷课、不迟到、不早退、遵守机房的规定，爱护机房设备。
三、课程实验内容和时间分配1．课程实验内容分为两个部分：（1）银行家算法设计与实现（2）内存管理模型的设计与实现2．实验中，两部分的内容时间分配均为4个课时。
3．实验题目完成的要求要求对每部分内容涉及出实际可运行的程序，并写出所设计成的设计思路，模型的构建，数据的走向等详细信息。
4．实验的成绩与题目完成的质量、创新程度、回答提问、实验报告和上机表现有关。
四、课程实习题目1．银行家算法的设计与实现对I/O系统的死锁资源的问题的解决主要的方法是银行家算法，单种资源的银行家算法和多种资源的银行家算法的解决思路一致，要求设计实现多种银行家算法，并要求所涉及的模型最少更够满足如下要求：(1) 程序能够根据进程的请求进行判断，给出系统是否安全的的提示，如果安全，要求能够显示一组进程执行的安全序列；(2) 能够根据需要，显示当前系统中各种资源的分配情况；2．内存管理模型的设计与实现对内存的可变分区申请采用链表法管理进行模拟实现。
操作系统课程设计任务书
操作系统课程设计任务书《计算机操作系统》课程设计任务书一、课程设计的目的和意义本课程设计是学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练，通过课程设计，让学生更好地掌握操作系统的原理及实现方法，加深对操作系统根底理论和重要算法的理解，加强学生的动手能力。
二、总体要求：1、一个班分假设干个组，每组最多3人，个别可以4人组〔自由组合〕，每组选定一个课程设计题目；2、人员分工：组长1人、组员1到2人。
组长可由小组人员自行选出或自荐，组长的职责是负责与老师交流，合理安排分配本组的各项任务，任务有：系统总体设计、编码、测试、写文档。
三、设计要求：本课程设计以Windows或Linux操作系统为实验平台，进行操作系统各种算法的模拟或对源代码分析和修改或应用。
通过该课程设计，使学生掌握操作系统各局部结构、实现机理和各种典型算法，系统地了解操作系统的设计和实现思路，运用内核开发环境实现对内核的修改，培养学生的系统设计能力，并了解操作系统的开展动向和趋势。
要求如下：1、要充分认识课程设计对培养自己的重要性，认真做好设计前的各项准备工作。
2、既要虚心接受老师的指导，又要充分发挥主观能动性。
结合课题，独立思考，努力钻研，勤于实践，勇于创新。
3、独立按时完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否那么成绩以不及格计。
4、课程设计期间，无故缺席按旷课处理；缺席时间达四分之一以上者，其成绩按不及格处理。
5、在设计过程中，要严格要求自己，树立严肃、严密、严谨的科学态度，必须按时、按质、按量完成课程设计。
6、小组成员之间，分工明确，但要保持联系畅通，密切合作，培养良好的互相帮助和团队协作精神。
四、成绩评定1、同学平时表现占总成绩20％，假设迟到扣5分，无故旷课每次扣10 分，二次不到者总成绩最好以及格计。
2、课程设计程序功能占总成绩40％,课程设计报告占总成绩40％，在规定时间内上交。
3、严禁抄袭，复制设计内容，查出后相关同学设计成绩以不及格处理。
操作系统课程设计任务书
《操作系统》课程设计任务书一、设计题目题目一：模拟实现页式虚拟存储管理页面置换算法题目二：模拟实现虚拟存储管理（请求分页存储管理）题目三：模拟实现可变分区存储管理题目四：模拟实现算法多级反馈队列进程调度算法题目五：模拟银行家算法二、设计目的《操作系统》课程设计是计算机类专业的集中实践性环节之一，是学习完《操作系统》课程后进行的一次全面的综合练习。
其目的在于加深对操作系统课程的理解，使学生更好地掌握操作系统的基本概念、基本原理、及基本功能，理解操作系统在计算机系统中的作用、地位和特点，具有分析实际操作系统，设计、构造和开发现代操作系统的基本能力，为今后从事的各种实际工作，如设计、分析和改进各种系统软件和应用软件提供必要的软件理论基础。
三、设计任务每班按学号后两位分组，01-06号完成题目一，07-12号完成题目二，13-18号完成题目三，19-24号完成题目四，24号以后的同学完成题目五。
四、时间安排五、设计内容设计内容二虚拟存储管理（请求分页存储管理）1．目的和要求存储管理的主要功能之一是合理的分配空间。
请求页式管理是一种常用的虚拟存储管理技术。
本实验的目的是：通过编写和调试请求页式存储管理中页面置换算法的模拟程序以加深对存储管理方案的理解，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换方法；通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。
2．设计内容阅读教材《计算机操作系统》第四章，掌握存储器管理相关概念和原理。
（1）用C语言实现对分页式存储管理中的硬件的地址转换和产生缺页中断。
（2）设计页表。
分页式虚拟存储系统是把作业的副本存放在磁盘上，当作业被选中时，可把作业的开始几页先装入主存且启动执行。
为此，在为作业建立页表时，应说明哪些页已在主存，哪些页尚未装入主存，页表的格式为：页号标志主存块号在磁盘上的位置可根据页面置换算法的不同，页表构的内容可以作适当的增删。
（3）地址计算。
操作系统课程设计任务
操作系统课程设计任务书适用专业：计算机科学技术网络工程电子专业安徽建筑工业学院电子与信息工程学院2014年 6 月前言对计算机科学与技术及相关专业的学生而言，操作系统是一门重要的专业基础课程。
要学好操作系统的设计原理，除了听课、看书、做习题外，最好的方法就是在实践中进行，包括使用操作系统、阅读和分析已有操作系统的源代码、自己设计小型系统/模块或模拟算法等。
从个人的角度而言，如果能够完成MINUX源代码的阅读与分析，这将对掌握操作系统的原理与设计方法不无益处。
这里，我没有向大家推荐Linux或者FreeBSD之类的操作系统（虽然我从1997年就一直向学生推荐FreeBSD），是因为这里的阅读源代码的目标是为了掌握操作系统的原理。
孟子曰：“富贵不能淫，贫贱不能移，威武不能屈，此之谓大丈夫。
”我的理解，即使不能够按照孟老夫子的话去做大丈夫，如果能够做到“时髦不能跟”，也就可以做真正的自己了。
对我们课程的学习，也就是这个道理吧。
操作系统实践，按深度可分为使用级、观察级、系统管理级、源码阅读级和实现级等五个层次。
具体地，1.使用级：是指如何使用操作系统，包括对命令（以及菜单和shell）、系统调用和系统文件的使用。
2.观察级：是指通过使用级的接口，从外部观察操作系统的内部工作过程和结构。
3.系统管理级：是指系统或设备的安装、配置和性能调整。
4.源码阅读级：是指对现有操作系统部分内核源代码的阅读。
5.实现级：是指编程模拟实现操作系统某些功能模块。
上述五个层次的实践，不同层次的实践者可以根据自己的实际情况自主安排，在本课程设计中，每次有对各个任务的层次明确区分，大家仁者见仁吧。
如果可能，给自己创造使用Unix或类Unix的实现环境。
课程设计要求实现以后，应及时写出课程设计报告，报告应包括以下内容：1.设计目的和内容。
2.程序说明，包括程序结构、各模块的算法。
3.调试正确的源程序。
4.程序运行记录（包括对不同测试数据的运行结果）。
操作系统课程设计任务书
操作系统课程设计任务书一、设计目的：本课程设计是学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练，通过课程设计，让学生更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。
二、设计要求：从课程设计的目的出发，通过设计工作的各个环节，达到以下教学要求：1、鼓励并优先个人独立选题设计，可从下面设计题目中选择，也可以自拟相关题目；如要合作，每组最多两名同学，且设计文档不能相同；2、题目选定后报给班长，班长要注意班级内题目的平衡，根据所选题目进行协调，不要都选一样的题。
3、设计完成后由老师进行统一答辩，答辩时不能对自己提供的设计进行讲解的同学，视为抄袭；4、要求每位同学写出一份详细的课程设计报告（A4纸），同组者程序相同，但报告要自己独立完成。
5、最后每位同学要将自己的设计报告和电子文档（包括报告和源程序）交给学习委员，并由学习委员统一刻盘后上交。
三、设计内容：课题一、编制银行家算法通用程序，在实现资源分配时，能够有效地避免死锁的产生。
课题二、处理机调度算法设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个。
也就是说能运行的进程数大于处理机个数。
为了使系统中的进程能有条不紊地工作，必须选用某种调度策略，选择一进程占用处理机。
要求学生设计一个模拟处理机调度算法，以巩固和加深处理机调度的概念。
设计要求：1.进程调度算法包括：先来先服务算法、时间片轮转法，短作业优先算法，动态优先级算法2.可选择进程数量，每个进程由一个进程控制块PCB来标识。
3.根据个人能力可实现其中的两种以上调度算法。
课题三、用多进程同步方法解决生产者-消费者问题设计要求:(1)每个生产者和消费者对有界缓冲区进行操作后,即时显示有界缓冲区的全部内容,当前指针位置和生产者/消费者线程的标识符.(2)生产者和消费者各有两个以上.(3)多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代码.提示:(1) 有界缓冲区可用数组实现.课题四、设计一个虚拟存储区和内存工作区,编程序演示下述算法的具体实现过程,并计算访问命中率：要求设计主界面以灵活选择某算法，且以下算法都要实现1、先进先出算法（FIFO）2、最近最久未使用算法（LRU）3、最佳置换算法（OPT）课题五、编程序实现下述磁盘调度算法,并求出每种算法的平均寻道长度：要求设计主界面以灵活选择某算法，且以下算法都要实现1、先来先服务算法（FCFS）2、最短寻道时间优先算法（SSTF）3、扫描算法（SCAN）4、循环扫描算法（CSCAN）课题六、编程模拟多进程共享临界资源：要求产生3个进程：1、两个进程模拟需要进入临界区的用户进程，当需要进入临界区时，显示：“进程x请求进入临界区…”，同时向管理进程提出申请；申请返回，表示进入了临界区。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1）课程设计题目
原则上本课程所讲授的各种原理和算法均可作为选题选做。这里主要推荐如下课题：
（1）多线程编程解决进程间同步和互斥问题-XX问Байду номын сангаас的实现
掌握并发进程中同步与互斥的机制，基于线程的编程技术开发类似生产者—消费者问题的演示程序。
（2）固定分区/可变分区管理算法的模拟
掌握简单实存管理技术的原理，理解固定分区/可变分区管理的算法，设计合适的数据结构和算法，模拟实现固定分区/可变分区管理算法。
南京工程学院
课程设计任务书
课 程 名 称操作系统
院（系、部、中心）计算机工程学院
专业计算机科学与技术
班 级K多媒体101
起 止 日 期2012/12/24-2012/12/28
指 导 教 师徐金宝
1．课程设计应达到的目的
本课程是在学完《操作系统及其安全》课程之后，让学生在掌握基本原理和方法的基础上，运用熟悉的开发工具，在计算机上模拟实现操作系统课程中介绍的操作和算法。以帮助同学切身体验各种操作的过程及效果，同时加深同学对基本原理的理解，提高同学的编程能力、综合应用知识的能力和分析解决问题的能力，初步培养研制简单系统程序开发的能力。
3．课程设计任务及工作量的要求〔包括课程设计计算说明书、图纸、实物样品等要求〕
（1）只需完成选题中的一个算法，但必须达到工作量要求；
（2）提供调试通过，运行正确的程序；
（3）能够完整、正确解释模拟程序；
（4）认真书写课程设计报告，内容包括选题内容、要求、算法和数据结构的设计、核心代码的分析、以及对运行效果的分析等。
注：希望将一个课题精益求精地做好，不希望做两个。若做了两个，只检查一个。
4．主要参考文献
1、范辉.操作系统原理与实训教程.北京：高等教育出版社，2003
2、屠祁.操作系统基础.北京：清华大学出版社，2000年
3、屠立忠.操作系统教程.2012.学校印讲义
5．课程设计进度安排
起 止 日 期
工 作 内 容
（3）页面置换算法的模拟
掌握虚拟存储管理中页面置换算法的原理，设计恰当的数据结构和算法，模拟实现页面置换算法。
（4）银行家算法的模拟
掌握死锁相关的概念和解决方案，理解银行家算法的工作原理，设计合适的数据结构和算法，模拟实现银行家算法。
（5）移动臂调度算法的模拟
掌握操作系统的设备管理功能，熟悉移动臂调度算法，设计恰当的数据结构和算法，模拟实现移动臂调度算法。
2012年12月24日
12月25日
12月26日
2012年12月27日
2012年12月28日
教师布置任务，学生查询资料，进行设计。
上机编程调试。
抽查、改进。
设计改进，撰写报告。
上机运行维护，验收并考查。
6．成绩考核办法
1． 预设计报告和设计总结报告的综合成绩 30%
2． 实际动手能力 50%
3． 创新能力 10%
4． 态度和纪律 10%
成绩分优、良、中、及格和不及格五档。
教研室审查意见：
教研室主任签字：
年月日
院（系、部、中心）意见：
主管领导签字：
年月日
（6）一个简单文件管理器的实现
掌握操作系统关于文件管理的各种原理，熟悉常用的文件操作，编写程序实现文件的常规操作。
（7）公开加密算法的编程机制实现模拟（掌握当前安全问题的一些解决方法和思路）
2）课程设计要求
要求学生只要实现一个算法。模拟程序的开发不但要正确体现原算法的基本原理，还要精心设计，充分体现学生自身在演示过程设计中的独特性，使模拟程序演示过程清晰、准确，演示的效果直观、图文并茂，达到能够帮助学生更深入的理解算法的目的。如页面更换，可以模拟FIFO、LRU和clock,最好用图形界面甚至动画展示，对于模拟结果，可以进行统计、分析、比较，画出统计曲线。软件系统没有最好，只有更好，不断精益求精。