20121202操作系统课程设计任务书
《操作系统》课程设计任务书
《操作系统》课程设计任务书一．课程设计目的操作系统课程设计是计算机科学与技术专业实践环节之一，是学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练。
其目的在于加深对操作系统各个模块功能和设计思路的理解，更好地掌握操作系统的原理及实现方法，通过课程设计，让学生加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。
二．课程设计要求（1）培养学生的自学能力和独立分析问题、解决问题的能力，对设计中遇到的问题，能通过独立思考、查阅工具书、参考文献，寻找解决方案。
（2）初步掌握操作系统的分析和设计的基本方法。
通过分析具体设计任务，确定方案，写出具体实现步骤，提交正式课程设计总结报告打印及电子稿一份；（3）课程设计报告要求独立完成，不得有相互抄袭现象。
三．设计报告要求1、设计报告内容包括：⑴具体设计任务；⑵基本思路及所涉及的相关理论；⑶方案设计（主要设备、拓扑结构设计图等）；⑷具体配置及实现步骤；⑸调试过程中出现的问题及相应解决办法；⑹个人体会及建议；⑺参考资料。
2、课程设计报告格式要求：⑴不少于3000字，用A4纸打印。
⑵装订成册，装订顺序：封面（统一提供）、目录、概要（中文）、正文、参考文献。
⑶正文部分要求有课题现状、课题分析、设计规划（包含硬软件环境）、总体设计，如有程序需写出系统规划和数据流程、主要模块的设计并将所编写程序附在课题设计报告后。
四．课程设计成绩的评定⑴成绩分优、良、中、及格、不及格五等级。
⑵成绩评定方法：设计思路30%，设计的网络环境或系统20%，设计报告40%，平时成绩和学习态度10%。
五．时间安排课程设计时间共1周具体安派如下：第一天确定设计题目，查阅并收集相关资料。
第二、三天确定程序设计思路按照设计任务及解决该问题的方案，构建基本框架。
确定该问题的解决思路，划分程序实现模块、确定数据结构并画出流程图；第四、五天实现程序调整系统配置，详细设计思路，编写程序或实现设计方案，并根据情况调整设计方案。
计算机操作系统—实验1任务书
计算机科学与技术系实验报告课程名称：计算机操作系统实验名称：Linux文件与目录的操作与桌面应用实验地点：计算机专业实验室-软件实验室班级：计算机09-2学号：xxxxxxxxxxx姓名：xxx2012年4月26日实验一Linux文件与目录的操作与桌面应用一、实验目的：1、掌握Linux各类命令的使用方法；2、熟悉Linux操作环境。
二、实验内容：练习使用Linux常用命令,熟悉VI编辑器。
1、文件和目录类命令：（1）启动计算机，登录到系统，进入字符提示界面。
（2）用pwd命令查看当前所在的目录。
（3）用ls命令列出此目录下的文件和目录。
（4）用－a选项列出此目录下包括隐藏文件在内的所有文件和目录，其命令为（ls -a）。
（5）用man命令查看ls命令的使用手册，其命令为（man ls）。
（6）在当前目录下，创建测试目录test，其命令为（mkdir test）。
（7）利用ls命令列出文件和目录，确认test目录创建成功。
（8）进入test目录(cd test)，查看当前目录的命令为（pwd），其结果为（/root/test）。
（9）利用touch命令，在当前目录创建一个新的空文件newfile，其命令为（toutch newfile）。
（10）用长格形式列出当前目录下的所有文件，其命令为(ls –l),注意比较每个文件的长度和创建时间的不同。
（11）用长格形式显示文件profile的详细信息,其命令为（ls –l profile）。
（12）删除文件profile,其命令为（rm profile）,显示当前目录下的文件列表，回到上层目录。
（13）把文件profile移动到test目录下其命令为（mv profile test）。
（14）显示当前目录下的文件和目录列表，确认移动成功。
（15）进入test目录，显示目录中的文件列表。
（16）显示当前目录下的文件和目录列表，复制test目录为test.bak 目录作为备份,其命令为（cp test test.bak）。
操作系统课程设计任务书
课程设计任务书学生姓名：丁光明专业班级：计算机0506指导教师：何克右工作单位：计算机科学与技术学院题目: 进度同步模拟设计——司机和售票员问题初始条件：1．预备内容：阅读操作系统的进度管理章节内容，对进度的同步和互斥，以及信号量体制度有深入的理解。
2．实践准备：掌握一种计算机高级语言的使用。
要求达成的主要任务:（包含课程设计工作量及其技术要求，以及说明书撰写等详细要求）1．模拟公共汽车司机和售票员开关门及行车操作的同步模型。
2．设计报告内容应说明：⑴课程设计目的与功能；⑵需求剖析，数据构造或模块说明(功能与框图)；⑶源程序的主要部分；⑷测试用例，运转结果与运转状况剖析；⑸自我评论与总结：i）你以为你达成的设计哪些地方做得比较好或比较优秀；ii）什么地方做得不太好，此后怎样更正；iii）从本设计获得的收获（在编写，调试，履行过程中的经验和教训）；iv）达成此题能否有其余的其余方法（假如有，简要说明该方法）；v）对实验题的评论和改良建议，请你介绍设计题目。
时间安排：设计安排一周：周1、周2：达成程序剖析及设计。
周2、周3：达成程序调试及测试。
周4、周5：查收、撰写课程设计报告。
（注意事项：禁止剽窃，一旦发现，抄与被抄的一律按0分记）指导教师署名：年月日系主任（或责任教师）署名：年月日题目: 进度同步模拟设计——司机和售票员问题初始条件：1．预备内容：阅读操作系统的进度管理章节内容，对进度的同步和互斥，以及信号量体制度有深入的理解。
2．实践准备：掌握一种计算机高级语言的使用。
2要求达成的主要任务:．模拟公共汽车司机和售票员开关门及行车操作的同步模型。
在汽车行驶过程中，司机活动与售票员活动之间的同步关系为：售票员关车门后，向司机发开车信号，司机接到开车信号后启动车辆，在汽车正常行驶过程中售票员售票，到站时司机泊车，售票员在车停后开门让乘客上下车。
所以，司机启动车辆的动作一定与售票员关车门的动作获得同步；售票员开车门的动作也一定与司机泊车获得同步。
操作系统课程设计任务书(201X级计算机、软件、网络)
2016-2017学年第一学期「操作系统」课程设计任务书依照大纲和课程内容实践特点，结合《操作系统》、《LINUX操作系统》和《嵌入式程序设计》课程主要内容，课设的具体要求及任务如下：一、设计成果的要求课程设计应严格按照要求完成，在系统调试成功后, 需要提供「操作系统」课程设计报告，具体包括：（1)设计目的（1)设计内容（3）设计准备（理论、技术）（4)设计过程（设计思想、代码实现）（5)设计结果并分析（6）系统的结构、原理框图和模块等的详细说明（7)用户使用说明书和参考资料（8）设计体会。
注：1.（1）-（7）项可以打印，（8）设计体会必须手写。
2. 报告的封皮、封底，采用给定的模板；报告的内容，在教师的指导下，独立完成，自主排版，不做统一要求。
二、设计任务（每名同学选一题，独立完成）题目一：进程与线程—Linux进程与线程通讯1.设计目的深刻理解线程和进程的概念，掌握线程与进程在组成成分上的差别以及与其相适应的通讯方式和应用目标。
Linux系统的fork()保持了UNIX的经典语义，被创建的进程具有独立于父进程的地址空间，二者之间的通讯通常可采用pipe机制，clone（）是Linux系统特有的系统调用，可以通过参数确定父子进程之间是否共享存储空间等资源。
在地址空间等资源共享的情况下，clone实质相当于创建了一个轻进程或线程，这是clone的通常用法。
实际在Linux系统中，fork以及用户级线程pthread都是基于clone实现的。
2.设计内容以Linux系统进程和线程机制为背景，掌握fork()和clone（）系统调用的形式和功能以及与其相适应的高级通讯方式。
由fork派生的子进程之间通过pipe 通讯，由clone创建的线程之间通过共享内存通讯，对于后者需要考虑互斥问题。
以生产者-消费者问题为例，通过实验理解fork（）和clone（）两个系统调用的区别。
程序要求能够创建4个进程或线程，其中包括两个生产者和两个消费者，生产者和消费者之间能够传递数据。
操作系统课程设计任务书[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类型的资源。
操作系统原理课程实践任务书
操作系统课程实践任务书题目一进程调度算法模拟一、设计目的编程实现进程调度的算法，更好地掌握操作系统的原理及实现方法，从而有利于把握进程调度细节。
二、设计要求(1)要求实现先来先服务,短作业优先,时间片轮转,高优先权调度算法四种算法并进行对比分析.(2)要求界面简单,易懂,关键代码部分要注释.(3)编程语言可以采用自己任意精通的语言三、设计思想说明先来先服务：程序的执行调度顺序按先进入队列的先获得执行，并且其他进程都不能中断正在执行的进程，要等进程完成后才能，让出C P U给其他进程。
执行的时候可以随时在队列中插入进程。
短作业优先：进程的调度顺序按程序的服务时间来决定，进程的执行顺序。
服务时间短的先被调用。
调度时先从队列中选取服务时间最短的进程来执行。
进程中途不能中断，即使此时队列中存在服务时间比其更短的进程，仍需要等待该进程执行完后才能被执行。
高优先权调度：选取进程中优先级最高的一个，以优先级的值大，优先级就大。
调度时总是选取队列中进程优先级最高的来执行，不管是否有某个进程在执行，只要存在比正在执行进程优先级高的进程，则就会立刻中断正在执行的进程，让给跟高优先级的进程。
时间片轮转：本课程设计采用多级反馈队列调度算法，设立4个进程队列，分给队列1的时间片为3秒，队列2的时间片为6秒，队列3的时间片为12秒，队列4的时间片为24秒。
队列1的优先级最高，队列4的优先级最低。
高优先级的队列没执行完，即不为空，就永远不执行其下面的低优先级的队列里面的进程。
当执行低优先级队列里面的进程时，突然间高优先级的队列插入了进程就立刻跳到高优先级的队列执行其里面的进程。
每个队列的进程都是按先来先执行的顺序执行。
进程初次执行肯定要进入队列1。
如何从头到尾执行一遍队列1中的进程是，存在某些进程在队列1的时间片内还没执行完，就把进程移交到下一个队列中。
每个队列都如此类推。
直到最后一个队列4，如果在队列4还有进程在本时间片内还没没执行完，就把该程序放到队尾，从新等待时间片执行。
操作系统课程设计任务书
《操作系统》课程实验指导书一、设计题目题目一：模拟实现页式虚拟存储管理页面置换算法题目二：模拟实现虚拟存储管理（请求分页存储管理）题目三：模拟实现可变分区存储管理题目四：模拟实现算法多级反馈队列进程调度算法题目五：模拟银行家算法二、设计目的《操作系统》课程实验是计算机类专业的集中实践性环节之一，是学习完《操作系统》课程后进行的一次全面的综合练习。
其目的在于加深对操作系统课程的理解，使学生更好地掌握操作系统的基本概念、基本原理、及基本功能，理解操作系统在计算机系统中的作用、地位和特点，具有分析实际操作系统，设计、构造和开发现代操作系统的基本能力，为今后从事的各种实际工作，如设计、分析和改进各种系统软件和应用软件提供必要的软件理论基础。
、设计内容设计内容一页式虚拟存储管理页面置换算法1．目的和要求在熟练掌握计算机虚拟存储技术的原理的基础上，利用一种程序设计语言模拟实现几种置换算法，一方面加深对原理的理解，另一方面提高学生通过编程根据已有原理解决实际问题的能力，为学生将来进行系统软件开发和针对实际问题提出高效的软件解决方案打下基础。
2．设计内容阅读教材《计算机操作系统》第四章，掌握存储器管理相关概念和原理。
模拟实现页式虚拟存储管理的三种页面置换算法（OPT、FIFO和LRU），并通过比较性能得出结论。
前提：（1）页面分配采用固定分配局部置换。
（2）作业的页面走向和分得的物理块数预先指定。
可以从键盘输入也可以从文件读入。
（3）置换算法的置换过程输出可以在显示器上也可以存放在文件中，但必须清晰可读，便于检验。
3．设计环境Windows操作系统、VC++6.0C语言4．设计提示（1）基础知识存储管理是操作系统进行资源管理的一个重要功能。
现代操作系统广泛采用虚拟存储的技术对内存进行扩充。
实现虚拟存储的一个主要技术手段就是将辅存和主存统一管理，在二者之间进行对换，从而形成物理上两级而逻辑上一级的存储管理系统。
一个置换算法的好坏对这个逻辑上的单级虚存的性能起着极其重要的作用，而且会影响处理机的调度性能。
操作系统课程设计指导书
操作系统课程设计指导书《操作系统》课程设计指导书------操作系统课程组内蒙古工业大学信息工程学院计算机系2012．12目录《操作系统课程设计》教学大纲........................................ 3 第一章设计规范与说明.. (5)1． 1 设计规范................................................... 5 1．2 报告的整理与形成........................................... 6 第二章设计内容.....................................................7 2．1 文件系统的设计与实现....................................... 7 2．2 银行家算法的设计与实现..................................... 9 2．3 主存空间的分配与回收......................................11 2． 4 处理机管理................................................ 16 内蒙古工业大学课程设计任务书................................. 19 内蒙古工业大学课程设计任务书.................................20 内蒙古工业大学课程设计任务书................................. 21 内蒙古工业大学课程设计任务书.................................22 内蒙古工业大学课程设计说明书书写规范....................... 23 附录一模拟文件系统实践示例：..................................... 26 附录二银行家算法实践示例：....................................... 43 附录三可变式分区的分配与回收实践示例：........................... 49 附录四时间片轮转法进行CPU调度的示例：........................... 54 《操作系统课程设计》教学大纲课程编号：020217008学时：1周学分：1 课程英文名称：Operating System of computer课程类别：技术基础课开出学期：第五学期开出单位：计算机系适用专业：计算机科学与技术、软件工程制定人：赵俊生、马志强一、制定依据根据内蒙古工业大学2006版培养方案、操作系统课程教学大纲等制订本课程设计教学大纲。
操作系统课程设计任务书
操作系统集中上机实验1：银行家算法一、目的和要求银行家算法是避免死锁的一种重要方法,本实验要求用高级语言编写和调试一个简单的银行家算法程序。
加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。
二、实验内容1.设计进程对各类资源最大申请表示及初值确定。
2.设定系统提供资源初始状况。
3.设定每次某个进程对各类资源的申请表示。
4.编制程序，依据银行家算法，决定其申请是否得到满足。
三、算法描述银行家可以把一定数量的资金供多个用户周转使用，为保证资金的安全银行家规定：1.当一个用户对资金的最大需求量不超过银行家现有的资金就要接纳该用户；2.用户可以分期贷款,但贷的总数不能超过最大需求量；3.当银行家现有的资金不能满足用户的沿需贷数时,对用户的贷款可推迟支付,但总能使用户在有限的时间里得到贷款；4.当用户得到所需的全部资金后,一定能在有限的时间里归还所有的资金。
实验2：时间片轮转法基本思想：将CPU的处理时间划分成一个个时间片，就绪队列中的诸进程轮流运行一个时间片，当时间片结束时，就强迫运行进程让出CPU,该进程进入就绪队列，等待下一次调度，同时,进程调度又去选择就绪队列中的一个进程,分配给它一个时间片，以投入运行。
在轮转法中，时间片长度的选择非常重要,将宜接影响系统开销和响应时间。
如果时间片长度很小，则调度程序剥夺处理机的次数频繁,加重系统开销；反之，如果时间片长度选择过长，比方说一个时间片就能保证就绪队列中所有进程都执行完毕，则轮转法就退化成先进先出算法。
实验3-4：抢占式(或非抢占式)优先级调度算法基本思想：该算法的基本思想是进程优先级高者优先调度，是一种常用的进程调度算法。
该算法的关键是如何确定优先数。
通常确定优先数的方法有两种，即静态法和动态法。
(1)静态优先权是在创建进程时确定的，其运行特征是优先数确定之后在整个进行运行期间不再改变。
确定静态优先权的依据有进程的类型、进程所使用的资源、进程的估计运行时间等因素。
《计算机操作系统》课程设计(2012年版)
《计算机操作系统》课程设计一、设计题目1.绘制描述事件先后顺序的前驱图。
（1-2人）4分●建立前驱图的数据结构描述；●建立绘制前驱图的例程，包括结点和有向边；●可以删除、添加结点或有向边；●可用鼠标在窗口的任意位置指点，确定结点或有向边位置；●可以拖动现有结点的位置，与该结点相连的有向边也随之移动；●可以将前驱图存入文件，从文件中取出；2.绘制简单程序片段的前驱图。
（2人）* 4分●建立前驱图的数据结构描述；●可以从键盘或对话框接收程序片段；●可将程序片段存入磁盘文件或从文件中取出；●对程序片段进行词法分析，得出各语句之间的依赖关系；●画出各语句间的前驱图；3.多进程/线程编程：临界区控制、线程互斥与同步。
（1人）3分●设置两个进程/线程，一个执行计算N:=N+1，另一个将N的值输出到窗口；●为减慢进程/线程的执行速度，可以在程序中插入Sleep(1000)语句，1000表示程序停顿1000ms，；●在窗口上显示结果；●设法调整两个进程/线程的执行顺序，使之出现教材P29上所列出的（1）、（2）、（3）三种情况；●设置互斥信号量，保证两线程互斥使用共享变量N；●设置同步信号量，保证两线程按指定顺序运行；4.多进程/线程编程：生产者-消费者问题。
（1人）4分●设置两类进程/线程，一类为生产者，一类为消费者；●建立缓冲区的数据结构；●随机启动生产者或消费者；●显示缓冲区状况；●随着进程/线程每次操作缓冲区，更新显示；5.多进程/线程编程：读者-写者问题。
（1人）4分●设置两类进程/线程，一类为读者，一类为写者；●随机启动读者或写者；●显示读者或写者执行状态；●随着进程/线程的执行，更新显示；6.多进程/线程编程：哲学家问题。
（1人）4分●设置进程/线程，描述哲学家；●随机启动哲学家；●显示进程/线程执行状态；●随着线程的执行，更新显示；●编写正确的哲学家程序，设法延迟线程的执行，使之出现死锁；●编写正确的哲学家程序，保证不出现死锁；7.多进程/线程编程：理发师问题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页。