《操作系统课程设计》指导书
操作系统课程设计指导书
李晓东编
电子与信息工程学院计算机系
2012-9
一、课程设计的目的和意义
本课程设计是学生在学完了《操作系统》课程后，培养学生程序设计能力的一个重要教学环节。课程设计为学生提供了一个动手、动脑并独立实践的机会，有助于学生将教材的理论知识和实践相结合，从而锻炼学生分析问题、解决问题的能力，提高学生实际编写程序的能力，为学生学习计算机专业的后续课程打下良好基础。
本课程设计要求对操作系统的分析以加深对计算机硬件结构和系统软件的认识，初步掌握操作系统组成模块和应用接口的使用方法，提高进行工程设计和系统分析的能力，为毕业设计和以后的工程实践打下良好的基础。
本课程设计的主要目的：
1．熟悉并巩固《操作系统》的基本概念和基本理论，加强对操作系统有关原理的理解；
2.培养学生自主学习、独立思考的能力，学会查找资料并善于分析资料的能力；
3.培养学生严谨的工作作风，提倡互相学习培养团队精神；
4.提高学生独立设计、独立调试程序的能力；
5.初步养成良好的系统软件分析和设计能力，形成良好的编程风格。
二、本课程设计有关要求
基本要求：
1、巩固和加深对操作系统原理的理解，提高综合运用本课程所学知识的能
力。
2、培养学生选用参考书，查阅手册及文献资料的能力。培养独立思考、深
入研究、分析问题、解决问题以及团队协作能力。
3、通过实际操作系统的分析设计、编程调试，掌握系统软件的分析方法和
工程设计方法。
4、能够按要求编写课程设计报告书，能正确阐述设计和实验结果、正确绘
制系统和程序框图。
5、通过课程设计，培养学生严谨的科学态度，严肃认真的工作作风，和团
队协作精神。
具体要求：
1．认真阅读本课程设计指导书，明确课程设计的目的、意义和要求；
2．根据要求完成课程设计的系统开发和调试任务，提供可运行的课程设计系统，参加上机面试答辩。
3．根据学校有关格式要求，完成本课程设计的课程设计说明书。(必须绘制系统工作原理图及算法流程图)
重点：
本设计的重点是要求根据任务要求，确定操作系统有关算法并加以实现，注重实际应用能力的培养。
三、本课程设计的内容和题目
本课程设计的主要内容为：根据自己的实际情况和能力，实现操作系统各主要功能模块并组合成模拟系统。主要模块如实现计算机操作系统中的进程调度功能模块，存储管理或文件管理等模块。
设计一操作系统命令接口设计
设计目的：通过设计一些简单的操作系统的命令接口，使学生掌握操作系统接口的设计方法。
设计要求：学生在熟悉操作系统的命令接口及程序接口的基础上，利用C语言、DOS中断中21H与屏幕显示相关的中断调用实现的以下命令接口。包括：
1)命令解释器
2)列目录命令
3)显示时间命令
4)显示日期命令
5)回显字符串命令
6)创建目录命令
7)删除目录命令
8)更改路径命令
9)显示当前工作目录命令
10)删除文件命令
11)打印文本命令
12)文件重新命名
13)显示文本命令
14)显示版本命令
15)显示目录结构命令
16)清除当前显示内容命令等
上述内容中，所有命令通过命令解释器能够执行，即启动命令解释器以后，输入相应命令，按照输入指令执行相应功能，并在屏幕上显示相应结果。
设计二进程管理系统设计
设计目的：加深对进程概念及进程管理各部分内容的理解；熟悉进程管理中主要数据结构的设计及进程调度算法、进程控制机构、同步机构及通讯机构的实施。
设计要求：要求设计一个允许n个进程并发运行的进程管理模拟系统。该系统包括有简单的进程控制、同步与通讯机构，其进程调度算法可任意选择。每个进程用一个PCB表示，其内容根据具体情况设置。各进程之间有一定的同步关系（可选）。系统在运行过程中应能显示或打印各进程的状态及有关参数的变化情况，以便观察诸进程的运行过程及系统的管理过程。
设计三存贮器管理系统设计
设计目的：使学生熟悉存贮器管理系统的工作原理及设计方法；加深对所学各种存贮器管理方案的理解；
设计要求：要求采用一些常用的存贮器分配算法，设计一个存贮器管理模拟系统并调试运行。模拟环境应尽量接近真实。
设计四 SPOOLing系统设计
设计目的：通过设计一个简单的SPOOLing系统来模拟实际的SPOOLing输入/输出过程，以掌握这种有用的技术。
设计要求：要求将SPOOLing输入/输出处理程序编成一个独立的进程模块并与其它请求输入/输出的进程并发运行。SPOOLing进程负责把从输入设备读入的信息送到外存输入井中，或把外存输出井中的信息送到打印机等输出设备上输出。其余进程只要求编写输入/输出部分的程序。
设计五文件管理系统设计
设计目的：通过设计和调试一个简单的文件系统，主要是模拟文件操作命令的执行，来模拟文件管理，使学生对主要文件操作命令的实质和执行过程有比较深入的了解，掌握它们的基本实施方法。
设计要求：
⑴设计一个支持n个用户的文件系统，每个用户可拥有多个文件；
⑵采用二级或二级以上的多级文件目录管理；
⑶对文件应设置存取控制保护方式，如“只能执行”、“允许读”、“允许写”
等；
⑷系统的外部特征应接近于真实系统，可设置下述文件操作命令：建立文件、
打开文件、关闭文件、删除文件、读文件、写文件、复制文件、查询目录。
⑸通过键盘（或鼠标）使用该文件系统，系统应显示操作命令的执行结果。
四、课程设计应提交的文档资料
本课程设计要求按照学校有关规范的要求完成，在课程设计完成后需要提交的成果和有关文档资料包括课程设计的说明书，课程设计有关源程序及可运行程序（含运行环境）。其中课程设计说明书的格式按学校规范（见附件1），其内容不能过于简单，必须包括的内容有：
1、课程设计的基本思想，系统的总体结构和各子模块的功能说明；
2、课程设计有关算法的描述，并画出有关算法流程图；
3、源程序中核心代码的说明。源代码要求在关键的位置有注释，增加程序
的可读性。程序结构和变量等命名必须符合有关软件开发的技术规范（参
见有关文献）。
4、本课程设计的个人总结，主要包括以下内容：
（1）课程设计中遇到的主要问题和解决方法；
（2）你的创新和得意之处；
（3）设计中存在的不足及改进的设想；
（4）本次课程设计的感想和心得体会。
5、参考文献
此外，填写在《课程设计说明书》中，必须根据要求认真填写课程设计任务书，排版要求整齐，美观，打印后与课程设计说明书封面一起装订好，并于本学期第5周星期1下午前交到我处（email:fosu_computer@https://www.wendangku.net/doc/9515138844.html,）。
源代码可由班长或学习委员统一打包发给我（如文件太大，可分成多个文件包）。打包格式要求：每个同学用学号+姓名做文件夹，文件夹内放入课程设计说明书电子版（最好用word2003格式），程序源代码、可执行文件及其他需要的文件。如果必要也可自己直接发送给我（注意收到我的回复邮件才能保证发送成功）。
五、进度安排
依照教学计划，课程设计时间为：2周。
本设计要求按照软件工程的基本过程完成设计。建议将时间分为三个阶段：第一阶段，根据题目要求，确定系统的总体设计方案：即系统包括哪些功能模块，每个模块的实现算法，并画出相应的流程图．同时编写相应的设计文档；第二阶段，根据流程图编写程序代码并调试，再将调试通过的各个子模块进行集成调试；第三阶段，归纳文档资料，按要求填写在《课程设计说明书》上，并参加答辩。三个阶段时间分配的大概比例是：35: 45: 20。
六、考核
学生在完成课程设计的任务后，将《课程设计说明书》提交指导教师进行检查。指导教师对达到要求的学生签名认可，同意其参加答辩。未经检查或检查未通过者不能参加答辩。
答辩时先由学生运行符合课程设计题目要求的系统，讲解设计思想，然后由指导教师进行提问，学生回答。
课程设计的成绩根据学生在课程设计期间的态度、课程设计的完成情况和难易程度，文档的质量以及答辩时的表现综合评定。不符合要求的设计报告，抄袭的设计报告或者在设计中完全未参与的将作不及格处理。
考核成绩中程序设计占65％,文档占20％，面试答辩占15％.
六、教材及参考书
教材：
汤小丹《计算机操作系统》（第三版）西安电子科技大学出版社
参考书：
张尧学史美林《计算机操作系统教程》实验指导清华大学出版社 2000 汤子瀛《计算机操作系统》（修订版）西安电子科技大学出版社 2001
附件：
课程设计说明书设计名称：
题目：
学生姓名：
专业：
班级：
学号：
指导教师：
日期：年月日
课程设计任务书
专业年级班
一、设计题目
二、主要内容
三、具体要求
四、进度安排
五、完成后应上交的材料
在本课程设计完成后需要提交的成果和有关文档资料包括：
1、课程设计的说明书（课程设计报告）。
2、课程设计有关源程序及可运行程序（光盘或电子邮件）。
3、其他需要提交的材料（如非常用开发工具或平台、模拟或仿真环境等）。
六、总评成绩：
指导教师签名日期年月日
系主任审核日期年月日
目录
一．设计任务分析…………………………………………………………
1
二．步进电机步距角误差测量系统总体方案的设计 (1)
1
佛山科学技术学院课程设计用纸
一．设计任务分析
本课题主要的目的是为了检测步进电机步距角误差，并把误差进行分析计算，
二、步进电机步距角误差测量系统总体方案的设计
2．1
佛山科学技术学院课程设计用纸
操作系统课程设计
课程设计报告 2015～2016学年第一学期 操作系统综合实践课程设计 实习类别课程设计 学生姓名李旋 专业软件工程 学号130521105 指导教师崔广才、祝勇 学院计算机科学技术学院 二〇一六年一月
- 1 -
- 2 -
一、概述 一个目录文件是由目录项组成的。每个目录项包含16B，一个辅存磁盘块(512B)包含32个目录项。在目录项中，第1、2字节为相应文件的外存i节点号，是该文件的内部标识；后14B为文件名，是该文件的外部标识。所以，文件目录项记录了文件内、外部标识的对照关系。根据文件名可以找到辅存i节点号，由此便得到该文件的所有者、存取权、文件数据的地址健在等信息。UNIX 的存储介质以512B为单位划分为块，从0开始直到最大容量并顺序加以编号就成了一个文件卷，也叫文件系统。UNIX中的文件系统磁盘存储区分配图如下： 本次课程设计是要实现一个简单的模拟Linux文件系统。我们在内存中开辟一个虚拟磁盘空间(20MB)作为文件存储器，并将该虚拟文件系统保存到磁盘上(以一个文件的形式)，以便下次可以再将它恢复到内存的虚拟磁盘空间中。文件存储空间的管理可采用位示图方法。 二、设计的基本概念和原理 2.1 设计任务 多用户、多级目录结构文件系统的设计与实现。可以实现下列几条命令login 用户登录 logout 退出当前用户 dir 列文件目录 creat 创建文件 delete 删除文件 open 打开文件 close 关闭文件 - 3 -
read 读文件 write 写文件 mkdir 创建目录 ch 改变文件目录 rd 删除目录树 format 格式化文件系统 Exit 退出文件系统 2.2设计要求 1) 多用户：usr1,usr2,usr3,……,usr8 (1-8个用户) 2) 多级目录：可有多级子目录； 3) 具有login (用户登录)4) 系统初始化（建文件卷、提供登录模块） 5) 文件的创建：create (用命令行来实现)6) 文件的打开：open 7) 文件的读：read8) 文件的写：write 9) 文件关闭：close10) 删除文件：delete 11) 创建目录（建立子目录）：mkdir12) 改变当前目录：cd 13) 列出文件目录：dir14) 退出：logout 新增加的功能： 15) 删除目录树：rd 16) 格式化文件系统：format 2.3算法的总体思想 - 4 -
操作系统课程设计报告书
题目1 连续动态内存管理模拟实现 1.1 题目的主要研究内容及预期达到的目标 （1）针对操作系统中内存管理相关理论进行设计，编写程序并进行测试，该程序管理一块虚拟内存。重点分析三种连续动态内存分配算法，即首次适应算法、循环首次适应算法和最佳适应算法。 （2）实现内存分配和回收功能。 1.2 题目研究的工作基础或实验条件 （1）硬件环境：PC机 （2）软件环境：Windows XP，Visual C++ 6.0 1.3 设计思想 首次适应算法的实现：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法的目的在于减少查找时间。为适应这种算法，空闲分区表中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高址空间保留大的空闲区。 循环首次适应算法的实现：在分配内存空间时，不再每次从表头开始查找，而是从上次找到空闲区的下一个空闲开始查找，直到找到第一个能满足要求的的空闲区为止，并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。 最佳适应算法的实现：从全部空闲区中找到能满足作业要求的、且最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表中的空闲分区要按从小到大进行排序，从表头开始查找第一个满足要求的自由分配。 1.4 流程图 内存分配流程图，如图1-1所示。
图1-1 内存分配流程图内存回收流程图，如1-2所示。
图1-2 内存回收流程图 1.5 主要程序代码 （1）分配内存 void allocate(char z,float l) { int i,k; float ad; k=-1; for(i=0;i 编号：SM-ZD-90686 混合气体保护焊工操作规 程 Through the process agreement to achieve a unified action policy for different people, so as to coordinate action, reduce blindness, and make the work orderly. 编制：____________________ 审核：____________________ 批准：____________________ 本文档下载后可任意修改 混合气体保护焊工操作规程 简介：该规程资料适用于公司或组织通过合理化地制定计划，达成上下级或不同的人员之间形成统一的行动方针，明确执行目标，工作内容，执行方式，执行进度，从而使整体计划目标统一，行动协调，过程有条不紊。文档可直接下载或修改，使用时请详细阅读内容。 1．正确使用劳动防护用品，作业前必须穿戴好面罩、护套、脚套。遵守“焊工一般安全操作规程”。不熟悉本设备者禁止使用。 2．操作前，必须确认作业现场无易燃易爆物品，设备完好。焊机电源线、引出线及各接线点是否良好，罩壳齐全，焊机接地良好。 3．推电源闸刀开关时，身体要斜偏一些，且要一次推到位，然后开启焊机；停机时，应先关电焊机，后关控制电源闸刀开关。 4．开启气瓶阀门时，要用专用工具，动作要缓慢，操作者面部不要面对减压阀，但要仔细观察压力表的指针是否灵敏正常，移动氩保气瓶时，避免压坏焊机电源线，以免漏电事故发生。 5．禁止使用没有减压阀的氩保气瓶；气瓶用压力表、减 压阀必须按规定定期送交理化室进行校验，如不合格，必须立即更换，严禁再使用。 6．氩保气瓶中的氩保气严禁全部用完，氩保气瓶至少应留有不小于1Mpa的剩余压力，并挂上“空瓶”标识。 7．在人多的地方焊接时，应设焊接保护屏；如无保护屏，则应提醒周围人员不要直视弧光。 8．操作过程中，要密切注意焊缝的质量，发现问题要及时处理，焊接完后，切勿用手直接触及焊缝及其周围区域、以防烫伤。 9．焊接时，尤其是在容器内作业，如环境潮湿、空间狭窄及夏天出汗较多或阴雨天的情况下，都严禁使操作者自身成为焊接回路的一部分。 10．工作结束后，立即关闭氩保气瓶上的阀门，先关闭焊机。后切断电源，把焊接送丝机构小车放回原处，并清扫工作现场。 这里填写您的企业名字 Name of an enterprise 《微机原理与汇编语言程序设计课程设计》 实验指导书 本课程设计包含软件部分和硬件部分两个环节。 软件部分完成在有限的课内实验环节无法涉及到的具有综合设计性的软件实验,如中断程序设计、I/O程序设计、宏设计等。硬件部分利用伟福试验系统设计一个电子钟电路,并编制一个程序使电子钟能正常运行。通过软硬件环节的设计和调试,巩固所学知识,增强动手能力,提高综合性工程素质。 总实验学时:共计2周 实验一:电话号码本设计完善 实验类型:综合性、设计性实验 学时:1天 适用对象:信息安全专业 实验二:显示器I/O程序设计 实验类型:综合性、设计性实验 学时:1天 适用对象:信息安全专业 实验三:中断程序设计 实验类型:综合性、设计性实验 学时:1天 适用对象:信息安全专业 实验四:发声系统设计 实验类型:综合性、设计性实验 学时:1天 适用对象:信息安全专业 实验五:键盘程序设计 实验类型:综合性、设计性实验 学时:1天 适用对象:信息安全专业 实验六:电子钟设计 实验类型:综合性、设计性实验 学时:5天 适用对象:信息安全专业 一、实验目的和要求 软件实验部分要求进一步熟悉汇编语言开发环境,掌握汇编语言程序设计的方法和步骤,并根据教师意见和讨论,完善改进课内环节所进行的实验及进行其他综合性、设计性较强的实验内容,具体如下: 1. 熟练掌握汇编语言程序设计环境,根据前期掌握程度,可选择Masm for windows集 成实验环境(实验室配备,或自行安装masm5.0、masm6.0、Emu8086,Tasm等,软件开发环境可由学生根据使用爱好自选。 2.根据课内实验验收时指导教师提出的意见,以及和同学讨论的结果,设计实现一个功能比较完善的电话号码本,并在设计中体现自己的工作特色,即具备和其他设计不同之处。 3. 显示器I/O程序设计,完成屏幕窗口控制程序。 要求在屏幕上开出三个窗口,它们的左上角和右下角的坐标分别是(5,10,(15,30和(5,50,(15,70和(18,15,(22,65,如从键盘输入字符,则显示在右窗口,同时也显示在下窗口的最下面一行。若需要将字符显示于左窗口,则先按下←键,接着再从键盘输入字符,字符就会从左窗口的最下行开始显示,同时下窗口也显示出左窗口的内容。如果再按下→键,输入字符就会接在先前输入的字符之后显示出来。当一行字符显示满后,窗口自动向上卷动一行,输入字符继续显示与最低一行,窗口最高一行向上卷动后消失。 4. 中断程序设计,完成内部中断服务程序和外部中断服务程序设计。具体要求为: (1.编写一个内部中断服务程序,使其能够显示以“0”结尾的字符串(利用显示器功能调用INT 10H。字符串缓冲区首地址为入口参数,利用DS:DX传递此参数。 (2.编写一个可屏蔽的外部中断服务程序,中断请求来自8259A的IRQ0,在新的外部中断服务程序(新08H中断中,使得每55ms的中断在屏幕上显示一串信息“A 8259A Interrupt!”,显示10次后,恢复原中断服务程序,返回DOS。 5.发声系统设计,参考教材中的例9.1,利用扬声器控制原理,编写一个简易乐器程序。 要求当按下1~8数字键时,分别发出连续的中音1~7和高音i(对应频率依次为524Hz、588Hz、660Hz、698Hz、784Hz、880Hz、988Hz和1048Hz;当按下其他键时,暂停发声。如果时间允许,可在此基础上自行发挥,如增加按键功能、编辑歌曲等。 操作系统课程设计报告 东莞理工学院 操作系统课程设计报告 学院：计算机学院 专业班级： 13软件工程1班 提交时间： 2015/9/14 指导教师评阅意见： . 项目名称：进程与线程管理功能 一、设计目的 用语言来模拟进程和线程管理系统，加深对进程和线程的理解，掌握对进程和线程各种状态和管理的算法原理。 二、环境条件 系统： WindowsXP、VMWare、Ubuntu Linux 语言：C/C++ 开发工具：gcc/g++、Visual C++ 6.0 三、设计内容 1. 项目背景 计算机的硬件资源有限，为了提高内存的利用率和系统的吞吐量，就要根据某种算法来管理进程和线程的状态从而达到目的。 进程与线程管理功能完成基于优先级的抢占式线程调度功能，完成进程虚拟内存管理功能。 进程与线程管理功能 基本要求：完成基于优先级的抢占式线程调度功能，完成进程虚拟内存管理功能。 提高要求：（增加1项就予以加分） (1) 实现多种线程调度算法； (2)通过“公共信箱”进行通信的机制，规定每一封信的大小为128字节，实现两个用户进程之间通过这个“公共信箱”进行通信。 (3) 实现多用户进程并发的虚拟内存管理功能。 (4) 实现用户进程间通信功能，并用生产者/消费者问题测试进程间通信功能的正确性。 (5) 实现改进型Clock页面置换算法。 (6) 实现Cache功能，采用FIFO替换算法。 2. 扩展内容 实现多种线程调度算法:时间片轮转调度算法 四、人员分工 优先级调度算法：钟德新，莫友芝 时间片轮转调度算法：张德华，袁马龙 设计报告由小组队员共同完成。小组成员设计的代码分工如下：钟德新编写的代码：void Prinft(){ PCB *p; system("cls");//清屏 p=run; //运行队列 if(p!=NULL) { p->next=NULL; } cout<<"当前正在运行的进程："< CO2气体保护焊作业指导书 一、设备与辅材选用 1、焊机我公司选用的是凯尔达KE-500逆变CO2气体保护焊机；适用范围：可以对低碳钢、低合金结构钢、高强度钢、普通铸钢等进行焊接。 2、焊丝选用焊丝共4种； a 、实芯焊丝ER50-6 直径?1.2、?1.6（天津大桥焊材）普板焊接及磨损件堆焊专用。 b、药芯焊丝LW-70 直径?1.6 （上海林肯电气）焊接截齿座专用 c、耐磨焊丝直径?1.6 （要求焊层硬度32～38HRC）焊接截割头、溜槽等耐磨盖面层专用 3、CO2气体选用瓶装液态CO2，每瓶内可装入(25 - 30)Kg液态CO2；每公斤液态CO2可释放510升气体，一瓶液态二氧化碳可释放15000升左右气体，约可使用10--16小时。 二、焊前准备规定 1、检查焊接电流：极性采用直流反级性接法。 2、检查送丝系统：推丝式送丝机构，确保送丝通畅无阻。 3、检查焊枪：检查导电咀是否磨损，若超标则更换。出气孔是否出气通畅。 4、检查供气系统：预热器、干燥器、减压器及流量计是否工作正常，电磁气阀是否灵活可靠。 5、检查焊材：检查焊丝，确保外表光洁，无锈迹、油污和磨损。检查CO2气体纯度（以正常焊接无气孔、飞溅小等为度），压力降至0.98Mpa时，禁止使用。 6、检查施焊环境：确保施焊周围风速小于2.0m/s。无易燃易爆等物品。 页脚内容1 7、清理工件表面： 焊前清除焊缝及两侧的油、污、水、锈等，重要部位要求直至露出金属光泽。 8、检查焊接工艺指导书（工艺卡）是否与实际施工条件相符，应严格按工艺指导书的要求调节施焊焊接规范。 三、施焊操作规定 1、CO2气体保护半自动焊根据焊枪说明书操作。 2、引弧采用直接短路法接触引弧，引弧前使焊丝端头与焊件保持2～3mm的距离，若焊丝头呈球状则去掉。 3、施焊过程中灵活掌握焊接速度，防止未焊透、气孔、咬边等缺陷。 4、熄弧时禁止突然切断电源，在弧坑处必需稍作停留待填满弧坑后收弧以防止裂纹和气孔。 5、焊缝接头连接采用退焊法。 6、尽量采用左焊法施焊。 7、摆动与不摆动根据焊件厚度坡口、及融池情况定。 8、对T型接头平角焊，应使电弧偏向厚板一侧，正确调整焊枪角度以防止咬边、未焊透、焊缝下垂并保持焊角尺寸。 9、对于工件拼焊，应正确选择焊接顺序，减小焊接变形和焊后残余应力。 10、焊后关闭设备电源，将CO2气源总阀关闭；用钢丝刷清理焊缝表面，目测焊缝表面是否有气孔、裂纹、咬边等缺陷，如有缺陷需修复。 页脚内容2 《数据结构课程设计》实验指导书 1.1 实验报告撰写的基本要求 1.1.1 问题描述 这一部分需要简单介绍题目内容，即该实验到底要做什么。 1.1.2 算法说明 这一部分需要详细描述解决问题需要用到算法和重要的数据结构，即该实验到底应该怎么做。 基本要求：处理问题中所用到的关键算法都要描述清楚，而不是仅描述主函数。算法和数据结构可用伪码和图示描述，不要只写源代码和注释。 1.1.3 测试结果 这一部分内容需要紧扣实习的题目类型和要求，涉及提供相应的测试方法和结果。 对于需要利用某算法解决某问题的题目，应设计并填写一张测试用例表。每个测试用例一般包括下列内容： （1）测试输入：设计一组输入数据； （2）测试目的：设计该输入的目的在于测试程序在哪方面可能存在漏洞； （3）正确输出：对应该输入，若程序正确，应该输出的内容； （4）实际输出：该数据输入后，实际测试得到的输出内容； （5）错误原因：如果实际输出与正确输出不符，需分析产生错误的可能原因； （6）当前状态：分为“通过”（实际输出与正确相符）、“已改正”（实际输出与正确输出不符，但现在已修改正确）、“待修改”（实际输出与正确输出不符，且尚未改正）三种状态； （7）测试结果分析：需要详细解释测试策略，对得到的数据进行分析，总结出算法的时空复杂度，得出自己对算法性能等方面分析的结论。 附录：源代码 源代码列在附录中，要求程序风格清晰易理解，有充分的注释，有意义的注释行少于代码的30%将不能得分。 1.2 实习作业的提交要求 每个实习项目结束后，学生按照实验报告格式和内容要求提交实验报告（打印稿）1份，与此同时提交压缩后的电子资料1份，电子资料要求按照如下方式打包： 文档夹：包括电子版的实验报告 学号姓名.rar 源代码文件 代码夹：源代码文件对应的可执行文件 readme.txt文件，告知如何编译源代码，生 成可执行文件 上海电力学院 计算机操作系统原理 课程设计报告 题目名称：编写程序模拟虚拟存储器管理 姓名：杜志豪.学号： 班级： 2012053班 . 同组姓名：孙嘉轶 课程设计时间：—— 评语： 成绩： 目录 一、设计内容及要求 (4) 1. 1 设计题目 (4) 1．2 使用算法分析： (4) 1． FIFO算法（先进先出淘汰算法） (4) 1． LRU算法（最久未使用淘汰算法） (5) 1. OPT算法（最佳淘汰算法） (5) 分工情况 (5) 二、详细设计 (6) 原理概述 (6) 主要数据结构(主要代码) (6) 算法流程图 (9) 主流程图 (9) Optimal算法流程图 (10) FIFO算法流程图 (10) LRU算法流程图 (11) ．1源程序文件名 (11) . 2执行文件名 (11) 三、实验结果与分析 (11) Optimal页面置换算法结果与分析 (11) FIFO页面置换算法结果与分析 (16) LRU页面置换算法结果与分析 (20) 四、设计创新点 (24) 五、设计与总结 (27) 六、代码附录 (27) 课程设计题目 一、设计内容及要求 编写程序模拟虚拟存储器管理。假设以M页的进程分配了N 块内存（N 二氧化碳气体保护焊作业指导书 1范围 本指导书适用于本公司钢结构产品的气体半自动焊。 2引用相关文件 GB/3375 焊接术语 GB/T8110 气体保护电弧焊用碳钢、低合金钢焊丝 GB 985 气焊、手工电弧焊及气体保护焊、焊缝坡口的基本形式与尺寸 HG/T2537 焊接用二氧化碳 JGJ 81 建筑钢结构焊接技术规程 DL/T 868 焊接工艺评定规程 3技术要求 3.1 焊工 焊工须经气体保护焊理论学习和实践培训，经考核并取得相应项目的合格证书，方可从事有关焊接工作。特殊工程的焊接人员应取得相关工程要求的资质证书。 3.2 焊接材料 3.2.1焊丝 3.2.1.1焊丝应符合《气体保护电弧焊用碳钢、低合金钢焊丝》（GB/T8110）的规定，并有制造厂商的质量证明书和产品合格证。 3.2.1.2应根据母材的化学成分和对焊接接头的机械性能的要求，合理选用焊材。 3.2.1.3本公司常用焊丝牌号为ER50-6，此外特殊材料焊接时应按照《气体保护电弧焊用碳钢、低合金钢焊丝》（GB/T8110）选择相应的焊丝。ER50-6焊丝的化学成份见表1 3.2.1.4本公司所用焊丝直径规格为1.2mm。 3.2.1.5焊丝按表面状态，常用镀铜焊丝，焊丝以焊丝盘状态。 3.2.1.6焊丝表面应光洁无油污、无锈蚀以及无肉眼所能见到的镀层脱落。 3.2.1.7焊丝盘焊丝重量为20kg。 3.2.1.8焊材供应商的更改必须经总工程师同意。 3.2.2 保护气体 3.2.2.1混合气体的配比应符合规定的要求，质量稳定。常用的混合气体：Ar(80～85%)+CO 2 (20～15%)。 3.3焊接设备的使用 3.3.1选择焊接电源形式 气体保护焊使用电源均为直流电源。 《面向对象程序设计》课程设计 实验指导书 武汉理工大学理学院 物理科学与技术系 2013年2月1日 目录 设计一简单计算器 (1) 设计二模拟时钟程序 (4) 设计三 24点游戏 (8) 设计四多媒体视频播放器 (11) 设计五幸运52 (14) 设计六简单画图程序 (17) 课程设计说明书要求 (20) 设计一简单计算器 一、概述 在运算过程中，通过使用计算器能减少运算量。既可以用“计算器”的标准视图执行简单的计算，也可以用其科学型视图执行高级的科学计算。用户使用“计算器”执行所有通常用手持计算器完成的标准操作。 简单计算器包括双目运算和单目运算功能。双目运算符包含基本的四则运算及乘幂功能，单目运算符包含正余弦，阶乘，对数，开方，倒数等运算。简单计算器可对输入任意操作数，包括小数和整数及正数和负数进行以上的所有运算并能连续运算，同时包含清除，退格，退出功能。简单计算器出现错误会给出相应错误提示。而且可以操作与运算按钮相对应的菜单项。 通过对简单计算器的设计，可以熟悉MFC编程，包括Visual C++在数学计算方面的知识、算法设计、对话框和控件的使用及应用程序的调试，同时对面向对象与可视化程序设计有一定的认识，并提高动手编程的能力。 二、设计任务 1、提出总体方案的设计思想和原理，绘制程序流程图和描述程序的功能，并说明程序的特点和难点。具体如下： 执行简单计算： （1） 键入计算的第一个数字。 （2） 单击“+”执行加、“-”执行减、“*”执行乘或“/”执行除。 （3） 键入计算的下一个数字。 （4） 输入所有剩余的运算符和数字。 （5）单击“=”。 执行科学计算：能够执行阶乘、正弦、余弦和指数运算。 2、添加相关控件，制作与用户交互性较好的应用程序界面。 东莞理工学院 操作系统课程设计报告学院：计算机学院 专业班级：13软件工程1班 提交时间：2015/9/14 指导教师评阅意见： . 项目名称：进程与线程管理功能 一、设计目的 用语言来模拟进程和线程管理系统，加深对进程和线程的理解，掌握对进程和线程各种状态和管理的算法原理。 二、环境条件 系统：WindowsXP、VMWare、Ubuntu Linux 语言：C/C++ 开发工具：gcc/g++、Visual C++ 6.0 三、设计内容 1. 项目背景 计算机的硬件资源有限，为了提高内存的利用率和系统的吞吐量，就要根据某种算法来管理进程和线程的状态从而达到目的。 进程与线程管理功能完成基于优先级的抢占式线程调度功能，完成进程虚拟内存管理功能。 进程与线程管理功能 基本要求：完成基于优先级的抢占式线程调度功能，完成进程虚拟内存管理功能。 提高要求：（增加1项就予以加分） (1) 实现多种线程调度算法； (2)通过“公共信箱”进行通信的机制，规定每一封信的大小为128字节，实现两个用户进程之间通过这个“公共信箱”进行通信。 (3) 实现多用户进程并发的虚拟内存管理功能。 (4) 实现用户进程间通信功能，并用生产者/消费者问题测试进程间通信功能的正确性。 (5) 实现改进型Clock页面置换算法。 (6) 实现Cache功能，采用FIFO替换算法。 2. 扩展内容 实现多种线程调度算法:时间片轮转调度算法 四、人员分工 优先级调度算法：钟德新，莫友芝 时间片轮转调度算法：张德华，袁马龙 设计报告由小组队员共同完成。小组成员设计的代码分工如下： 钟德新编写的代码：void Prinft(){ PCB *p; system("cls");//清屏 p=run; //运行队列 if(p!=NULL) { p->next=NULL; } cout<<"当前正在运行的进程："< CO2气体保护焊焊接作业指导书 1.0目的 为了规范CO2气体保护焊的参数要求，识别不同材料及焊接类型，建立完善的焊接参数的技术作业指导书。 2.0范围 适用于方正机械厂的CO2气体保护焊生产线 3.0术语 CO2电弧焊中短路过渡应用最广泛，主要用于薄板及全位置焊接，规范参数为电弧电压焊接电流、焊接速度、焊接回路电感、气体流量及焊丝伸出长度等。 4.0基本技术要求 1、注意事项 （1）电源、气瓶、送丝机、焊枪等连接方式参阅说明书。 （2）选择正确的持枪姿势： a 身体与焊枪处于自然状态，手腕能灵活带动焊枪平移或转动。 b 焊接过程中软管电缆最小曲率半径应大于300m/m焊接时可任意拖动焊枪。 c 焊接过程中能维持焊枪倾角不变还能清楚方便观察熔池。 d 保持焊枪匀速向前移动，可根据电流大小、熔池的形状、工件熔和情况调整焊枪前移速度，力争匀速前进。 2、基本操作 （1）检查全部连接是否正确，水、电、气连接完毕合上电源，调整焊接规范参数。 （2）引弧：CO2气体保护焊采用碰撞引弧，引弧时不必抬起焊枪，只要保证焊枪与工作距离。 a 引弧前先按遥控盒上的点动开关或焊枪上的控制开关将焊丝送出枪嘴，保持伸出长度10 ～15 mm。 b 将焊枪按要求放在引弧处，此时焊丝端部与工件未接触，枪嘴高度由焊接电流决定。 c 按下焊枪上控制开关，焊机自动提前送气，延时接通电源，保持高电压、慢送丝，当焊丝碰撞工件短路后自然引燃电弧。短路时，焊枪有自动顶起的倾向，故引弧时要稍用力下压焊枪，防止因焊枪抬起太高，电弧太长而熄灭。 3、焊接 引燃电弧后，通常采用左焊法，焊接过程中要保持焊枪适当的倾斜和枪嘴高度，使焊接尽可能地匀速移动。当坡口较宽时为保证二侧 软件工程课程设计指导书 作者：周兵 软件工程课程设计是为了加强和巩固软件工程这门学科知识及技能的学习而开设的，它是一门实践性的课程，上机实验是其主要的环节。本实验指导书是帮助同学们进行上机实验而制订的。 一、实验目的： 1．能按照软件工程的思想，采用面向对象的方法开发出一个小型软件系统。 2．在此过程中，能综合利用以前所学习的专业知识。 3．加深对软件工程这门学科知识的理解，并掌握其基本的技能及方法，培养良好的软件开发素养。 二、面向专业：计算机科学与技术 三、先修课程：一门计算机高级语言、C++语言、数据库系统概论 四、上机学时数：10学时 五、实验环境 1．单机模式 操作系统：Windows 开发工具：C++ Builder 6.0、Access 2000 六、课程设计的基本要求 1. 基本了解和掌握面向对象的开发的过程与方法。 2. 基本能够完成所要求的系统。 3. 报告文档符合具体要求。 七、设计内容 题目：选课系统 1．说明：本设计选择广大学生最熟悉的选课系统最为设计任务，便于同学联系实际，学以至用。但限于具体条件和时间的限制，宜采用C++ Builder 6.0、Access 2000。 2．具体要求： 1）数据要求 所存储和查询的数据要符合本学校的具体情况，所涉及的字段至少应包括（名称可 以不同）：学生姓名、学号、登陆密码、性别、出生年月、籍贯、地址、学生电话、家庭地址、教师号、教师姓名、教研室、职称、性别、教师电话、课名、课号、学 分、先行课号、课时、开课教室、人数限制、选课人数、考试成绩、平时成绩、总 评成绩。 2）功能要求 功能至少应有：等录、查询开课情况、查询选课情况、查询成绩、选课、退课等。 3）设计要求 整个系统的开发过程及方法应符合软件工程的要求，软件能够正常运行。 八、报告 东莞理工学院 操作系统课程设计报告 学院：计算机学院 专业班级：13软件工程1班 提交时间：2015/9/14 指导教师评阅意见： . 项目名称：进程与线程管理功能 一、设计目的 用语言来模拟进程和线程管理系统，加深对进程和线程的理解，掌握对进程和线程各种状态和管理的算法原理。 二、环境条件 系统：WindowsXP、VMWare、Ubuntu Linux 语言：C/C++ 开发工具：gcc/g++、Visual C++ 6.0 三、设计内容 1. 项目背景 计算机的硬件资源有限，为了提高内存的利用率和系统的吞吐量，就要根据某种算法来管理进程和线程的状态从而达到目的。 进程与线程管理功能完成基于优先级的抢占式线程调度功能，完成进程虚拟内存管理功能。 进程与线程管理功能 基本要求：完成基于优先级的抢占式线程调度功能，完成进程虚拟内存管理功能。 提高要求：（增加1项就予以加分） (1) 实现多种线程调度算法； (2)通过“公共信箱”进行通信的机制，规定每一封信的大小为128字节，实现两个用户进程之间通过这个“公共信箱”进行通信。 (3) 实现多用户进程并发的虚拟内存管理功能。 (4) 实现用户进程间通信功能，并用生产者/消费者问题测试进程间通信功能的正确性。 (5) 实现改进型Clock页面置换算法。 (6) 实现Cache功能，采用FIFO替换算法。 2. 扩展内容 实现多种线程调度算法:时间片轮转调度算法 四、人员分工 优先级调度算法：钟德新，莫友芝 时间片轮转调度算法：张德华，袁马龙 设计报告由小组队员共同完成。小组成员设计的代码分工如下：钟德新编写的代码：void Prinft(){ PCB *p; system("cls");//清屏 p=run; //运行队列 if(p!=NULL) { p->next=NULL; } cout<<"当前正在运行的进程："< ( 操作规程 ) 单位：_________________________ 姓名：_________________________ 日期：_________________________ 精品文档 / Word文档 / 文字可改 二氧化碳气体保护焊机操作规 程(标准版) Safety operating procedures refer to documents describing all aspects of work steps and operating procedures that comply with production safety laws and regulations. 二氧化碳气体保护焊机操作规程(标准版) 一、操作者必须详细了解焊机性能和结构； 二、接线必须正确可靠，电缆接头必须锁紧，枪为正极不得接反，否则影响焊接过程稳定性； 三、必须经常检查电缆绝缘情况，如发现有损坏情况，须重新加以绝缘，以免造成短路和触电现象； 四、焊丝必须经过汽油清洗擦净，绕制紧凑，焊丝不得发生弯折，以免影响送丝，焊丝压线滚（25＃轴承）不宜压得过紧和太松，压丝滚轮压力可借压丝簧调节； 五、操作者在操作前扭动电源开关“S”于“开”位置，使预热器预热5~10分钟左右，再进行焊接； 六、根据焊接工件的厚度，选择合适直径的焊丝和导电路嘴，并选择合适的焊接规范（焊接电压、送枪线速度、电感等）； 七、调节合适的气体流量，一般气体流量为6升/分，气体必须经过预热器、干燥器处理后接到焊枪使用，并经常检查气路系统是否漏气； 八、焊机工作时，必须保持良好通风。 云博创意设计 MzYunBo Creative Design Co., Ltd. 数据结构课程设计 指 导 书 东华大学计算机科学与技术学院 2017年1月 目录 1.前言 (1) 1.1指导思想 (1) 1.2设计任务 (1) 1.3参考进度 (2) 1.4成绩评定 (2) 1.5注意事项 (3) 1.6参考书目 (3) 2．个人任务 (4) 2.1 排序算法设计 (4) 2.2 应用算法设计 (4) 3 小组任务 (6) 3.1 有向图问题 (6) 3.2 最小生成树问题 (6) 3.3 关键路径问题 (6) 1.前言 《数据结构》是计算机科学与技术专业的一门核心专业基础课程，其主要任务是培养学生的算法设计能力及良好的程序设计习惯。通过学习，要求学生掌握典型算法的设计思想及程序实现，能够根据实际问题选取合适的存储方案、设计出简洁、高效、实用的算法，并为后续课程的学习及软件开发打下良好的基础。 1.1指导思想 本次课程设计的指导思想是： 1、学习获取知识的方法； 2、提高发现问题、分析问题和解决实际问题的能力； 3、加强创新意识和创新精神； 4、加强团队的分工与合作； 5、掌握面向实际背景思考问题的方法。 1.2设计任务 本次课程设计任务主要分为个人任务和小组任务两种。 个人基本任务： 在DHU-OJ平台上按要求完成“个人任务”部分的设计任务，其中选做题不是必须完成的任务。 小组任务： 完成“小组任务”部分的设计任务，其中选做题不是必须完成的任务。1.1要求 1、每项目小组人员为3~5名。 2、每项目小组提交一份课程设计报告，内容包括：课题名称，课题参加人 员名单和分工，课题的目的，课题内容，需求分析、概要设计、主要代码 分析、测试结果、课题特色和创新之处、收获与体会、使用说明。 3、每人必须在完成个人任务的基础上提交个人任务的设计报告，内容包括： 南通大学计算机科学与技术学院操作系统课程设计报告 专业： 学生姓名： 学号： 时间： 操作系统模拟算法课程设计报告 设计要求 将本学期三次的实验集成实现： A.处理机管理； B.存储器管理； C.虚拟存储器的缺页调度。 设计流程图 主流程图 开始的图形界面 处理机管理存储器管理缺页调度 先来先服务时 间 片 轮 转 首 次 适 应 法 最 佳 适 应 法 先 进 先 出 L R U 算 法 A.处理机调度 1)先来先服务FCFS N Y 先来先服务算法流程 开始 初始化进程控制块，让进程控制块按进程到达先后顺序让进程排队 调度数组中首个进程，并让数组中的下一位移到首位 计算并打印进程的完成时刻、周转时间、带权周转时间 其中：周转时间 = 完成时间 - 到达时间 带权周转时间=周转时间/服务时间 更改计时器的当前时间,即下一刻进程的开始时间 当前时间=前一进程的完成时间+其服务时间 数组为空 结束 2)时间片轮转法 开始 输入进程总数 指针所指的进程是 否结束 输入各进程信息 输出为就绪状态的进程的信息 更改正在运行的进程的已运行时间 跳过已结束的程序 结束 N 指向下一个进程 Y 如果存在下一个进程的话 Y N 输出此时为就绪状态的进程的信息 时间片轮转算法流程图 B.存储器管理(可变式分区管理） 1)首次适应法 分配流程图 申请xkb内存 由链头找到第一个空闲区 分区大小≥xkb？ 大于 分区大小=分区大小-xkb，修改下一个空闲区的后向指针内容为（后向指针）+xkb;修改上一个空闲区的前向指针为（前向指针）+xkb 将该空闲区从链中摘除：修改下一个空闲区的后向地址=该空闲区后向地址，修改上一个空闲区的前向指针为该空闲区的前向指针 等于 小于延链查找下 一个空闲区 到链尾 了？ 作业等待 返回是 否 登记已分配表 返回分配给进程的内存首地址 开始 操作系统课程设计实验报告 实验名称：进程控制 姓名/学号： 一、实验目的 学习、理解和掌握Linux与windows的进行控制系统调用的功能，熟悉主要的几个系统调用命令的格式和如何利用系统调用命令进行编程。通过学习，理解如何创建一个进程、改变进程执行的程序、进程和线程终止以及父子进程的同步等，从而提高对进程和线程控制系统调用的编程能力。 二、实验内容 设计并实现Unix的“time”命令。“mytime”命令通过命令行参数接受要运行的程序，创建一个独立的进程来运行该程序，并记录程序运行的时间。 三、实验环境 CPU: Inter ×2 2.10GHz RAM: 3.00GB Windows 7 旗舰版 Linux Ubuntu 10.04 编译: VS2010 四、程序设计与实现 4.1进程控制系统的调用 4.1.1 windows进程控制调用程序中使用的数据结构及主要符号说明 SYSTEMTIME starttime,endtime; //进程开始时间和结束时间 PROCESS_INFORMATION pi //该结构返回有关新进程及 //其主线程的信息 STARTUPINFO si //该结构用于指定新进程的主窗口特性4.1.2 linux进程控制调用程序中使用的数据结构及主要符号说明 struct timeval starttime,endtime //进程开始时间和结束时间 pid_t pid //进程标志符 4.2 程序流程图 图1 windows进程控制调用图2 linux进程控制调用程序运行流程图程序运行流程图 五、实验结果和分析 5.1 windows实验结果和分析 焊接作业指导书 [断点连头-沟道内组对-壁厚～㎜范围] 编制 审核: 批准: 2012年11月10日 目录 1 总则 2 参考依据及规范性引用文件 3 技术要求 4 母材及焊材 5 焊接设备及工具 6 焊前准备 7 焊接操作过程 操作注意事项 根焊 热焊 填充焊 盖面焊 8 外观检查 9 安全作业 10 关于焊缝返修 焊接作业指导书 作业对象：陕西神渭输煤管道安装 作业项目：Φ559×δ㎜、Φ610×δ㎜壁厚范围的管子组对(SMAW＋FCAW)焊接 项目代号：SMAW-FeⅡ610-Fef2和FCAW- FeⅡ-5GX(K)-07/09/20 项目代号：SMAW-FeⅡ610-Fef2和FCAW- FeⅡ-5GX(K)-07/09/20 项目代号：SMAW-FeⅡ610-Fef2和FCAW- FeⅡ-5GX(K)-07/09/20 项目代号：SMAW-FeⅡ610-Fef2和FCAW- FeⅡ-5GX(K)-07/09/20 项目代号：SMAW-FeⅡ610-Fef2和FCAW- FeⅡ-5GX(K)-07/09/20 焊接方法：焊条电弧焊（SMAW）根焊（打底焊道向上焊）、熔化极药芯焊丝半自动（FCAW）热焊、填充、盖面下向焊。 1 总则 为了保证输煤管道的焊接质量，指导现场安装焊接机组清理、打磨、对口、点固焊、预热及施焊作业，特制定本“焊接作业指导书（WWI）”以下简称。 本“（WWI）”是依据“焊接工艺评定报告（PQR）”编制的操作细则性作业文件，是焊工施焊时使用的作业指导书，可保证施工时质量的再现性。 本“（WWI）”适用于输煤管道Ф610㎜、Ф559㎜，壁厚～㎜（管线、断点连头、沟道内组对）的施焊作业。 本输煤管道的焊接,除应执行本“管理部”所编制的“（WWI）”规定外，尚应符合国家现行有关标准、规范的规定，以及设计图纸的技术要求。 本“（WWI）”自2012年10月30日发布起，将在全神渭管道输煤项目EPC项目管理部（分包方）施工单位范围内推荐执行。 本“（WWI）”由神渭管道输煤项目EPC项目管理部工程部负责解释。 2 参考依据及规范性引用文件。 下列文件中的内容通过本“（WWI）”的引用而成为本文件内容，凡是注日期的引用文件，其随后的修改单（不包括勘误的内容）或修订版均不适用于“（WWI）”。 然而，鼓励依据本“（WWI）”达成共识的各施工方研究是否可使用这些文件的最新版本。 凡是不注日期的引用文件，其最新版本适用于本“（WWI）”。混合气体保护焊工操作规程
【3】微机原理与汇编语言程序设计课程设计实验指导书_图文_百.
操作系统课程设计报告
CO2气体保护焊作业指导书
数据结构课程设计实验指导书
操作系统课程设计报告
气体保护焊作业指导书
《面向对象程序设计》课程设计实验指导书2013
操作系统课程设计报告
二保焊作业指导书
软件工程课程设计指导书
操作系统课程设计报告
二氧化碳气体保护焊机操作规程(标准版)
数据结构课程设计实验指导书
操作系统(一个小型操作系统的设计与实现)课程设计
操作系统课程设计报告
焊接作业指导书