201310操作系统课程设计任务书
《操作系统》课程设计任务书
《操作系统》课程设计任务书一．课程设计目的操作系统课程设计是计算机科学与技术专业实践环节之一，是学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练。
其目的在于加深对操作系统各个模块功能和设计思路的理解，更好地掌握操作系统的原理及实现方法，通过课程设计，让学生加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。
二．课程设计要求（1）培养学生的自学能力和独立分析问题、解决问题的能力，对设计中遇到的问题，能通过独立思考、查阅工具书、参考文献，寻找解决方案。
（2）初步掌握操作系统的分析和设计的基本方法。
通过分析具体设计任务，确定方案，写出具体实现步骤，提交正式课程设计总结报告打印及电子稿一份；（3）课程设计报告要求独立完成，不得有相互抄袭现象。
三．设计报告要求1、设计报告内容包括：⑴具体设计任务；⑵基本思路及所涉及的相关理论；⑶方案设计（主要设备、拓扑结构设计图等）；⑷具体配置及实现步骤；⑸调试过程中出现的问题及相应解决办法；⑹个人体会及建议；⑺参考资料。
2、课程设计报告格式要求：⑴不少于3000字，用A4纸打印。
⑵装订成册，装订顺序：封面（统一提供）、目录、概要（中文）、正文、参考文献。
⑶正文部分要求有课题现状、课题分析、设计规划（包含硬软件环境）、总体设计，如有程序需写出系统规划和数据流程、主要模块的设计并将所编写程序附在课题设计报告后。
四．课程设计成绩的评定⑴成绩分优、良、中、及格、不及格五等级。
⑵成绩评定方法：设计思路30%，设计的网络环境或系统20%，设计报告40%，平时成绩和学习态度10%。
五．时间安排课程设计时间共1周具体安派如下：第一天确定设计题目，查阅并收集相关资料。
第二、三天确定程序设计思路按照设计任务及解决该问题的方案，构建基本框架。
确定该问题的解决思路，划分程序实现模块、确定数据结构并画出流程图；第四、五天实现程序调整系统配置，详细设计思路，编写程序或实现设计方案，并根据情况调整设计方案。
课程设计(大型作业)任务书(2013版)
课程设计（大型作业）任务书
设计名称数据结构课程设计
院（系）计算机科学与技术学院
专业计算机科学与技术/信息安全专业
班级计算机11051/11052/信安11251/11252
学生姓名
学号
指导老师签名：叶文珺/张安勤
专业负责人签名：
学生签名：
一、课程设计的主要内容、要求及组织形式（包括课程设计主要目标及成果）
二、考核形式及成绩评定规则
考核形式
课程设计结束，每个小组必须上交如下资料：
1、一份打印的课程设计报告。格式见附录2。
2、提供源程序、课程设计报告电子文档。
3、教师要当面逐个答辩检查每个同学的完成情况，如发现抄袭或由其他同学代为完成，按不及格处理。
4、参加了课程设计但未答辩者，成绩按旷考处理。
5、每小组独立完成题目，最后成绩和题目难度及完成程度相关。
2、数据类型和系统设计
分为逻辑设计和详细设计两个步骤实现。逻辑设计指的是，对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型；详细设计则为定义相应的存储结构并写出各函数的伪码算法。作为逻辑设计的结果，应写出每个抽象数据类型的定义，各主要模块的算法，并画出模块之间的调用关系图；详细设计的结果是对数据结构的基本操作的规格说明作出进一步的求精，写出数据存储结构的类型定义，按照算法书写规范用类C语言写出函数形式的算法框架。
3、编码实现和静态检查
要求程序的每行一般不要超过60个字符，每个函数体一般不超过40行，最长不超过60行，否则应分割成较小的函数；要控制if语句的深度。上机之前静态检查是必不可少的。可以用一组测试数据手工执行程序，也可以通过阅读或给别人讲解自己的程序而深入全面地了解程序逻辑。
操作系统课程设计-一个简单的文件系统的详细设计
计算机系课程设计实验报告课程名称操作系统课程设计实验学期 2012 至 2013 学年第 1 学期学生所在系部计算机与信息管理系年级 2010 专业班级计算机001班学生姓名学号任课教师实验成绩计算机系制一个简单的文件系统的详细设计一、实验目的（1）阅读并调试一个简单的文件系统，模拟文件管理的工作过程。
从而对各种文件操作命令的实质内容和执行过程有比较深入的了解。
（2）了解设计一个n个用户的文件系统，每个用户可以保存M个文件。
用户在一次运行中只能打开一个文件，对文件必须设置保护措施，且至少有create、delete、open、close、read、write等命令。
二、实验要求1、阅读所给文件系统源程序，并加注释（注释量达60%），2、修改、完善该系统，画出所设计的文件系统的详细流程图。
三、文件系统功能设计1. 功能设计该文件系统是一个多用户、多任务的文件系统。
对用户和用户的文件数目并没有上限。
也就是说该系统允许任何用户申请空间，而且在其目录下的文件数目并不做任何的限制。
该系统可以支持的操作命令如下：①bye——用户注销命令。
当使用该命令时，用户退出系统，注销该用户功能设计并回到登陆界面。
命令格式：bye②close——删除用户注册信息命令。
执行该命令后，用户在系统中的所有信息，包括该用户目录下的所有文件都被删除。
命令执行完成后返回登陆界面。
命令格式：close③create——在当前目录下创建一个文件，且该文件不能跟当前已有的文件重名。
该文件的管理信息登记在用户文件信息管理模块中。
执行完该命令后回到执行命令行。
命令格式：create>file1其中：“>”符为提示符，file1为要创建的文件名。
④delete——删除当前用户目录下的一个文件，命令执行完毕返回至命令行。
命令格式：delete>file1其中：file1为要删除的文件名。
⑤list——显示当前注册目录下的所有文件信息，包括文件名、文件长度、文件操作权限。
2013操作系统课程设计任务书资料
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页。
操作系统课程设计任务书
课程设计任务书学生姓名：丁光明专业班级：计算机0506指导教师：何克右工作单位：计算机科学与技术学院题目: 进度同步模拟设计——司机和售票员问题初始条件：1．预备内容：阅读操作系统的进度管理章节内容，对进度的同步和互斥，以及信号量体制度有深入的理解。
2．实践准备：掌握一种计算机高级语言的使用。
要求达成的主要任务:（包含课程设计工作量及其技术要求，以及说明书撰写等详细要求）1．模拟公共汽车司机和售票员开关门及行车操作的同步模型。
2．设计报告内容应说明：⑴课程设计目的与功能；⑵需求剖析，数据构造或模块说明(功能与框图)；⑶源程序的主要部分；⑷测试用例，运转结果与运转状况剖析；⑸自我评论与总结：i）你以为你达成的设计哪些地方做得比较好或比较优秀；ii）什么地方做得不太好，此后怎样更正；iii）从本设计获得的收获（在编写，调试，履行过程中的经验和教训）；iv）达成此题能否有其余的其余方法（假如有，简要说明该方法）；v）对实验题的评论和改良建议，请你介绍设计题目。
时间安排：设计安排一周：周1、周2：达成程序剖析及设计。
周2、周3：达成程序调试及测试。
周4、周5：查收、撰写课程设计报告。
（注意事项：禁止剽窃，一旦发现，抄与被抄的一律按0分记）指导教师署名：年月日系主任（或责任教师）署名：年月日题目: 进度同步模拟设计——司机和售票员问题初始条件：1．预备内容：阅读操作系统的进度管理章节内容，对进度的同步和互斥，以及信号量体制度有深入的理解。
2．实践准备：掌握一种计算机高级语言的使用。
2要求达成的主要任务:．模拟公共汽车司机和售票员开关门及行车操作的同步模型。
在汽车行驶过程中，司机活动与售票员活动之间的同步关系为：售票员关车门后，向司机发开车信号，司机接到开车信号后启动车辆，在汽车正常行驶过程中售票员售票，到站时司机泊车，售票员在车停后开门让乘客上下车。
所以，司机启动车辆的动作一定与售票员关车门的动作获得同步；售票员开车门的动作也一定与司机泊车获得同步。
操作系统课设计-任务书熊齐
《操作系统》课程设计任务书课程设计时间：2周适用层次：网络专业，本科一、设计目的：本课程设计是学生学习完《操作系统》课程后，进行的一次全面的综合训练，通过课程设计，让学生更好地掌握计算机操作系统的原理及实现方法，加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。
二、设计要求：从课程设计的目的出发，通过设计工作的各个环节，达到以下教学要求：题目指定，每个学生必须独立完成课程设计，不能相互抄袭，同题者文档不能相同；设计完成后，将所完成工作交由指导教师检查；提交一份详细的设计报告。
三、设计内容：题目一、生产者-消费者问题的模拟实现。
用多线程同步方法解决生产者-消费者问题，C或C++语言实现。
设计目的:掌握Linux操作系统中多线程程序设计的应用程序接口，并通过生产者-消费者问题的多线程程序的分析进一步理解系统调用原语的使用方法，从而对多线程间的资源竞争、共享和同步有比较全面的理解并发控制。
设计要求:1、主程序在初始化参数后，分别启动生产者线程和消费者线程，随后等待两个线程结束并退出。
生产者线程不断地将0-999的数字按顺序写入共享的循环缓冲区，在完成后写入OVER标志。
消费者线程则不断地从共享的循环缓冲区读取数据，在读取到OVER标志后退出；2、自己上网或者去图书馆查找相关资料，要求弄清楚Linux系统开发中有关信号量和线程有关函数和知识点。
参考所给资料《同步与互斥》题目二、页面置换算法的模拟实现一设计一个虚拟存储区和内存工作区,编程序演示下述算法的具体实现过程，并计算访问命中率。
用C语言实现，要求设计主界面以灵活选择某算法，且以下算法都要实现1、先进先出算法（FIFO）；2、最近最久未使用算法（LRU）3、参考张尧学编著《计算机操作系统教程习题解答与实验指导》题目三、页面置换算法的模拟实现二设计一个虚拟存储区和内存工作区,编程序演示下述算法的具体实现过程，并计算访问命中率。
用C语言实现，要求设计主界面以灵活选择某算法，且以下算法都要实现1、最佳淘汰算法（OPT）2、最少访问页面算法（LFU）3、参考张尧学编著《计算机操作系统教程习题解答与实验指导》题目四、命令解释程序程序的模拟实现在Linux/Unix上用C语言开发一个下命令解释程序，软件能在Linux/Unix 平台下运行，该程序应提供一个命令提示符：如ysh>，表示接收用户的输入，每次执行完成后再打印下一个命令提示符ysh>。
操作系统课程设计任务书[1](1)
](https://img.taocdn.com/s3/m/47a08741b307e87101f69680.png)
操作系统课程设计任务书课程设计时间：1周适用层次：计算机科学与技术专业，本科一、设计目的：本课程设计是学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练，通过课程设计，让学生更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。
二、设计要求：从课程设计的目的出发，通过设计工作的各个环节，达到以下教学要求：两人一组，每组从所给题目中任选一个（如自拟题目，需经教师同意），每个学生必须独立完成课程设计，不能相互抄袭，同组者文档不能相同；设计完成后，将所完成的工作交由老师检查；要求写出一份详细的设计报告。
三、设计内容：课题一、编制银行家算法通用程序，并检测所给状态的系统安全性。
1）银行家算法中的数据结构：可利用资源向量Available。
这是一个含有m个元素的数组，其中的每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态地改变。
Available[j]=K，则表示系统中现有Rj 类资源K个。
最大需求矩阵Max。
这是一个n*m的矩阵，它定义了系统中n个进程中的每一个进程对m类资源的最大需求。
如果Max[i，j]=K，则表示进程i需要Rj类资源的最大数目为K。
分配矩阵Allocation。
这也是一个n*m的矩阵，它定义了系统中每一类资源当前已分配给没一进程的资源数。
如果Allocation[i，j]=K，则表示进程i当前已分得Rj类资源的数目为K。
需求矩阵Need。
这也是一个n*m的矩阵，用以表示每一个进程尚需的各类资源数。
如果Need[i,j]=K，则表示进程i还需要Rj类资源K个，方能完成其任务。
上述三个矩阵存在如下关系：Need[i,j]= Max[i，j]- Allocation[i，j]2）银行家算法设Request[i] 是进程Pi的请求向量，如果Request[i，j]=K,表示进程Pi需要K个Rj类型的资源。
操作系统课程设计任务书(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）的可调度条件，并能在可调度情况下给出具体调度结果。
课程设计任务书(操作系统课程设计)
武汉理工大学华夏学院信息工程系课程设计任务书课程名称：操作系统课程设计指导教师：杨铭熙班级名称：物联网1121 开课系、教研室：通信与物联一、课程设计目的与任务本课程是在物联网工程专业的学生学习了《操作系统》课程之后，为了加深和巩固其对所学操作系统理论的理解，同时提高学生利用操作系统知识综合运用的能力和分析问题、解决的问题的能力而开设的一门实践课程。
通过本环节使学生能够充分把学到的知识应用到实际的编程实践中去。
通过算法及其程序控制实现所需的对软件和硬件的控制，或深入利用操作系统的功能进行高水平的应用编程，使学生在系统编程和应用编程两方面都得到切实有效的训练和提高。
二、课程设计的内容与基本要求本课程设计包含如下两个题目：1.在Linux系统中增加一个新的设备驱动程序（通过模块方法）基本要求：采用动态模块加载方式加载已完成的设备驱动程序，并通过已编写的应用程序进行测试。
2.Linux多线程编程（任选一题）题目一：用多线程同步方法解决生产者－消费者问题目的：通过研究Linux的线程机制和信号量实现生产者消费者问题的并发控制。
说明：有界缓冲区内设有20个存储单元，放入／取出的数据项设定为1~20这20个整型数。
要求；(1)每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲区的全部内容、当前指针位置和生产者／消费者线程的标识符。
(2)生产者和消费者各有两个以上。
(3)多个生产者或多个消费者之间须共享对缓冲区进行操作的函数代码。
题目二：用多线程同步方法解决读者写者问题目的：通过研究Linux的线程机制和信号量实现读者写者问题的并发控制。
说明：设有20个连续的存储单元，写入/读出的数据项设定为1~20这20个字符。
要求；(1)每个读者/写者对该存储区进行操作后，即时显示该存储区的全部内容、当前指针位置和读者/写者线程的标识符。
(2)读者应有3个以上，写者应有有两个以上。
(3)多个读者/写者之间须共享对存储区进行操作的函数代码。
操作系统课程设计模拟文件系统
操作系统课程设计模拟文件系统学院: 计算机科学技术专业: 计算机科学与技术（工）班级: 计10- 1班**: ***学号: ****************: ***2013年07月16日《操作系统原理》课程设计任务书（计算机科学与技术专业10-1）一、课程设计题目（任选一个题目）1.模拟进程管理2.模拟处理机调度3.模拟存储器管理4.模拟文件系统5.模拟磁盘调度二、设计目的和要求1.设计目的《操作系统原理》课程设计是网络工程专业实践性环节之一, 是学习完《操作系统原理》课程后进行的一次较全面的综合练习。
其目的在于加深对操作系统的理论、方法和基础知识的理解, 掌握操作系统结构、实现机理和各种典型算法, 系统地了解操作系统的设计和实现思路, 培养学生的系统设计能力, 并了解操作系统的发展动向和趋势。
2.基本要求:(1)选择课程设计题目中的一个课题, 独立完成。
(2)良好的沟通和合作能力(3)充分运用前序课所学的软件工程、程序设计、数据结构等相关知识(4)充分运用调试和排错技术(5)简单测试驱动模块和桩模块的编写(6)查阅相关资料, 自学具体课题中涉及到的新知识。
(7)课题完成后必须按要求提交课程设计报告, 格式规范, 内容详实。
三、设计内容及步骤1.根据设计题目的要求, 充分地分析和理解问题, 明确问题要求做什么。
2.根据实现的功能, 划分出合理的模块, 明确模块间的关系。
3.编程实现所设计的模块。
4.程序调试与测试。
采用自底向上, 分模块进行, 即先调试低层函数。
能够熟练掌握调试工具的各种功能, 设计测试数据确定疑点, 通过修改程序来证实它或绕过它。
调试正确后, 认真整理源程序及其注释, 形成格式和风格良好的源程序清单和结果；5.结果分析。
程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。
目录1.课程设计的目的 (1)2.课程设计的要求 (1)3.需求分析 (1)3.1问题描述 (1)3.2数据结构 (2)3.2.1 类 (2)3.2.2 结构 (2)3.2.3 函数 (2)3.3系统运行环境 (3)4.概要设计 (3)4.1创建文件操作 (3)4.2删除文件操作 (4)4.3查看文件块号 (4)5 详细设计 (4)5.1创建文件 (4)5.2删除文件 (7)5.3查看文件块号 (10)6.总结 (12)参考文献 (13)附录 (15)1.课程设计的目的掌握模拟文件系统的设计方法, 具备初步的独立分析和设计能力。
【优质】2013操作系统大纲含实验大纲
一、课程信息课程编号: 课程名称: 课程类别: 学分: 学时: 课堂讲授: 上机实验: 适用范围：2010120操作系统必修724824操作系统计算机科学与技术专业、软件工程专业、软件工程(日语强化) 专业、网络工程专业，相关专业任选课预修课程：C语言程序设计，数据结构，计算机组成原理二、课程的性质与任务1.课程性质：专业基础课2.课程任务：本课程主要介绍操作系统在计算机系统中的作用、地位和特点，操作系统在进行计算机软硬件资源管理和调度时常用的概念、方法、策略、算法、手段等。
修完本课程的学生应达到如下要求：(1)掌握操作系统的基本理论、设计方法和实现技术。
(2)具有初步的操作系统开发和维护能力。
三、课程内容、基本要求与学时分配实验课大纲:课时安排序实验项目名称引导操作系统的过程目的、要求学时类型（验证、设计、综合、创新）通过简单汇编程序设计及DEBUG程序的使用，能在软盘上创建一个系统引导程序。
验证Lin UX基本环境和Shell基本编1.学会使用各种shell命令去操作LinUX。
2.学会使用vi编辑器编辑C语言程序，并能对其编译和调试。
3.能编写简单的shell程序。
验证（1.5学时）+设计（1.5学时）进程管理1.加深对进程概念的理解，明确进程和程序的区别。
进一步认识并发执行的实质。
2.调试多进程并发执行程序，并分析结果。
验证进程（或线程）同步与多线程编1.理解Linux系统中进程（或线程）同步的基本原理；理解Lin UX多线程编程及线程访问控制。
2.调试生产者-消费者程序，根据实验要求,分析各种结果产生的原因。
按照实验要求修改程序。
验证设计创新（1学时）+（1学时）+（1学时）四、推荐教材及参考书目1理论课教材：《计算机操作系统（第三版）》，汤子瀛等主编，西安电子科技大学出版社2.理论课参考书目：《操作系统教程》，孟庆昌著，电子工业出版社3.实验课教材：《操作系统实验教程》，张坤、姜立秋、赵慧然著，清华大学出版社五、授课方式1．理论授课采用板书和投影相结合。
操作系统实验课程设计任务书
银行家算法一、目的与任务目的：本课程设计是操作系统课程后的一次全面的综合训练，通过本课程设计了解死锁产生的条件和原因，熟悉并掌握银行家算法，能够使用银行家算法有效地防止死锁的发生，加深对课堂所讲授知识的理解。
任务：模拟实现银行家算法，通过该算法实现资源分配中对死锁的避免。
二、内容、要求与安排1、实验内容（1）使用到的数据结构：可用资源向量 AVAILABLE[M]， M为资源类型；最大需求矩阵 MAX[N][M]， N为进程数量；已分配矩阵 ALLOCATION[N][M]；还需求矩阵 NEED[N][M]；申请各类资源数量的申请向量 Request[x]；工作向量 Work[x]；执行结束否向量 Finish[y。
（2）算法系统初始化：输入进程数量、资源种类、各进程最大需求和已分配各种资源数量，并计算出各进程还需的资源数量和系统可用资源向量；输入用户请求资源向量。
检查用户请求是否符合要求，及系统是否有条件分配；进行资源试分配并修改相应数据结构；调用安全状态检查算法进行安全状态检查以确定是否可以分配。
（3）系统流程图（如下图）2、实验要求（1）初始数据由文件读入，文件中需给出最大需求矩阵MAX、已分配矩阵ALLOCATION和系统资源的初始数量，还需矩阵NEED和可供分配向量AVAILABALE在程序中计算出来（判断此时是否处于安全状态）。
（2）资源请求由用户输入；（3）模拟实现Dijkstra的银行家算法以避免死锁的出现，实验结果显示两部分：a) 如果新申请一个资源，重新扫描此时状态是否处于安全；b) 如果安全，给出一个安全序列，并给出当前的状态；如果不安全，则给出提示且恢复原状态。
（4）实验完成后要参加实验答辩，并有实验方案验证算法的正确性。
操作系统课程设计任务书
课程设计任务书设计题目：用多线程同步方法解决生产者－消费者问题初始条件：Linux操作系统，GCC编译环境要求完成的主要任务：主要任务：用c/c++语言在Linux操作系统环境下实现通过研究Linux的线程机制和信号量实现生产者消费者问题的并发控制。
有界缓冲区内设有20个存储单元，放入／取出的数据项设定为1~20这20个整型数。
(1)每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲区的全部内容、当前指针位置和生产者／消费者线程的标识符。
(2)生产者和消费者各有两个以上。
(3)多个生产者或多个消费者之间须共享对缓冲区进行操作的函数代码。
提示:(1)有界缓冲区/连续存储区可用数组实现。
(2)编译命令可用：gcc -lpthread -o 目标文件名源文件名(3)多线程编程方法参见电子文档。
设计报告撰写格式要求：1设计题目与要求 2 设计思想3系统结构 4 数据结构的说明和模块的算法流程图5 使用说明书（即用户手册）：内容包含如何登录、退出、读、写等操作说明6 运行结果和结果分析（其中包括实验的检查结果、程序的运行情况）7 自我评价与总结 8 附录：程序清单，注意加注释（包括关键字、方法、变量等），在每个模块前加注释；时间安排1月3日布置课程设计任务；分配题目后，查阅资料、准备程序；1月 4～1月6 日上机调试程序、书写课程设计报告；1月6 日提交课程设计报告及相关文档。
指导教师签字：2011年12月15日系主任签字： 2011年12月16日一，设计思想本问题中，生产者线程和消费者线程共享同一个缓冲队列，生产者线程向缓冲区中写数据，消费者线程从缓冲区中取数据。
该两都既要保持互斥又要保持同步：在使用缓冲队列资源时两者必须保持互斥，否则可能会导致在写入时产生数据覆盖，在读出时得到错误数据，因而要在程序中设置一个互斥锁或公用信号量，用于保证线程间的互斥执行；同时生产者线程和消费者线程又必须保持同步关系，这又是因为生产者线程的执行为消费者线程提供了需要的数据，是其执行的前提。
操作系统课程设计任务书
（11）文件内容的并行搜索（苏嵌公司）
本课题旨在强化线程编程能力，对并行所带来的性能优势有直观的认识。课题要求：在阅读大型项目代码时，经常要搜索某个标识符，找出该标识符的声明、定义或引用的地方（某文件的哪一行）。本任务要求实现一个程序idfind，其使用格式如下：
idfind [-j n] dirname
注：希望将一个课题精益求精地做好，不希望做两个。若做了两个，只检查一个。
4．主要参考文献
1、范辉.操作系统原理与实训教程.北京：高等教育出版社，2003
2、屠祁.操作系统基础.北京：清华大学出版社，2000年
5．课程设计进度安排
起止日期
工作内容
2014年12月15日前
12月22日
12月24日
2014年12月25日
选项-j指定并行线程数目。如果省略该选项，则只启动一个线程。
id表示要查找的标识符，dirname表示项目所在目录
（12）I/O系统调用开销比较（苏嵌公司）
了解I/O系统调用的特点并通过性能测试对此有直观的认识。
任务要求：在LINUX平台用C编程逆序（指将内容反转过来，后面的编程前面的）一个文本文件，注意显示逆转结果的必须是原文件名。如文件原内容”abcd”,处理后内容应该为”dcba”.
采用B/S的网络拓扑结构，计算机与车场控制器以基于TCP/IP的以太网连接；系统简洁，投入使用快，系统稳定性好。
（10）编程实现磁盘调度算法（苏嵌公司）
要求设计主界面以灵活选择某算法，且以下算法都要实现
①先来先服务算法（FCFS）
②最短寻道时间优先算法（SSTF）
③扫描算法（SCAN）
④循环扫描算法（CSCAN）
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页。