《计算机图形学》课程设计论文(参考)
攀枝花学院
学生课程设计（论文）
题目：图书馆图书管理系统
学生姓名：黄志强学号：201110801008 所在院(系)：计算机学院
专业：计算机科学与技术
班级： 2011级1班
指导教师：罗学刚
2012年6月13日
攀枝花学院本科学生课程设计任务书
注：任务书由指导教师填写。
课程设计（论文）指导教师成绩评定表
摘要
汉诺塔（又称河内塔）问题是一个古典的数学问题，是一个用递归方法解题的典型例子。问题是这样的：开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。
利用计算机图形学进行汉诺塔演示程序设计,是利用C语言绘图函数实现汉诺塔的递归算法图形界面演示过程。通过C语言实现图形学的绘图，程序控制，以及区域填充，并根据汉诺塔的算法原理实现大小不同的盘子移动的全过程演示。
关键词汉诺塔，变换矩阵，种子填充算法，递归调用
目录
摘要 .......................................................................................................................................... I
1 需求分析 (1)
1.1 需求概述 (1)
1.2 需求环境 (1)
1.3 功能描述 (2)
2 概要设计 (3)
2.1 程序功能模块 (3)
2.2 程序流程图 (3)
2.3 数据结构的设计 (4)
3 详细设计 (5)
3.1 程序初始化 (5)
3.1.1 代码功能 (5)
3.1.2 功能实现代码 (5)
3.2 盘块的移动过程 (5)
3.2.1代码功能 (5)
3.2.2 功能实现代码 (5)
3.3 递归函数 (6)
3.3.1 流程图 (6)
3.3.2 功能实现代码 (7)
4 测试与运行 (8)
结束语 (9)
参考文献 (10)
1 需求分析
1.1 需求概述
汉诺塔演示程序设计是计算机图形学中图形变换的内容之一。而图形学中的图形变换的概念是由简单图形生成复杂图形，可用二维图形表示三维形体，甚至可以对静态图形经过快速变换而获得图形的动态显示效果。其任务是研究各点坐标之间的变化规律。而本次课程设计就是利用C语言以及图形函数实现汉诺塔的递归算法来进行其盘块移动的全过程显示。在TC环境中要实现这样的功能，就要牵涉到图形设备接口的知识。Windows图形设备接口是为与设备无关的图形设计的，是Windows系统的重要组成部分,负责系统与用户或绘图程序之间的信息交换,并控制在输出设备上显示图形或文字。应用程序必须通知图形设备接口来加载特定的设备驱动，一旦驱动得以加载，就可以准备应用设备进行相关的操作这些任务都要通过创建和维护设备描述表来完成。在实现汉诺塔演示程序设计时，是利用坐标系统而得到的，而在Windows应用程序中有两种坐标系统：设备坐标系统和逻辑坐标系统。其中设备坐标系统中又有三种相互独立的坐标系统：屏幕坐标系统、窗口坐标系统和用户区坐标系统。这些坐标系统均以像素点来表示度量的单位。屏幕坐标系统使用整个屏幕作为坐标区域，原点为屏幕原点。窗口坐标系统使用了边界在内的应用程序的窗口作为坐标区域。窗口边界的左上角是坐标系统的原点。用户坐标系统是最经常使用的坐标系统。用户区是窗口工作区，不包括窗口边界、菜单条及滚动条等。用户一般只需操作应用程序的用户区，因此用户区坐标系统对大多数应用程序都是适用的。
在计算机机图形学中窗口的定义是指在用户坐标系中定义的确定显示内容的一个矩形区域，只有在这个区域内的图形才能在设备坐标系下输出，而窗口外的部分则被截掉。视区是在设备坐标中定义的一个区域，用于输出窗口中的图形。视区决定了窗口中的图形要显示于屏幕上的位置的大小。
1.2 需求环境
本课程设计需要的设备为硬件要求和软件配置要求具体要求如下：
①硬件要求：一台计算机。
②软件配置：WINDOWS、C/VC++6.0。
1.3 功能描述
本课程设计是利用图形学的相关知识在TC或Visual C++环境下利用递归算法实现汉诺塔演示的全过程，其基本的功能描述如下:
①绘制三个塔座。
②在第一个塔座上绘制一个矩形（一个矩形代表一个盘子），栈的高度递增，
则矩形的大小递减。
③为矩形填充颜色，盘子的颜色代码为栈顶盘子代号加1。
④通过鼠标或者键盘控制移动矩形，将所有的矩形借助第二个塔座从第一个
塔移到第三个塔，并显示每次移动盘子的步骤。
2 概要设计
2.1 程序功能模块
由需求分析知，本次课程设计是用递归算法实现汉诺塔演示程序，故其功能模块分为：程序初始化模块，盘块移动模块，递归调用模块三个模块。
（可以把功能模块用图画出来）
2.2 程序流程图
图2.1 程序流程图
2.3 数据结构的设计
根据需求分析将用递归算法实现汉诺塔演示过程的数据结构的设计如下：
①用一个结构体数组struct M{ int data[15]; int top; }num[3];来定
义三个塔座的高度，以及每个塔座存放每个盘块的代号。
②定义两个变量cx,cy来分别表示程序演示步骤的横坐标和纵坐标的变
化。
③用函数void move(char x,char y,struct M num[3]);来表示盘块移动
的具体过程；并在move函数中调用函数void hanoi(char x,char y,char z,int n,struct M num[3]);来表示递归调用的过程；最后用一个初始化
函数void Init(void)来对整个程序进行初始化，并调用move函数。
3 详细设计
3.1 程序初始化
3.1.1代码功能
在初始化程序中，主要实现的是绘制塔座标志，绘制盘块，设置塔座标志颜色,以及填充盘块颜色等。
3.1.2 功能实现代码
①绘制塔座的代码如下：
setcolor(GREEN);/*设置塔座标志颜色*/
outtextxy(180,450,"press any key to continue");
settextstyle(0,0,2);
outtextxy(90,420,"A"); /*塔座标志*/
outtextxy(240,420,"B");
outtextxy(390,420,"C");
②绘制矩形的代码如下：
setfillstyle(SOLID_FILL,color);/*设置填充颜色*/
bar(100-(33-3*num[0].data[num[0].top]),400-20*i-8,100+
(33-3*num[0].data[num[0].top]),400-20*i+8); /*画矩形*/
3.2 盘块的移动过程
3.2.1代码功能
盘块的移动实际上是一个出栈和入栈的过程，盘块出栈后便将原来的地方涂黑，本块代码主要是实现显示汉诺塔的具体移动的演示过程及移动步骤。
3.2.2 功能实现代码
void move(char x,char y,struct M num[3])/*移动的具体过程*/
{
int i;
char num1[3],num2[3];
sprintf(num1,"%c",x-32);/*将小写变成大写，并转换成字符串输出*/ sprintf(num2,"%c",y-32);
setfillstyle(SOLID_FILL,BLACK);/*把原来的地方移去涂黑*/ setcolor(YELLOW);
outtextxy(20+cx,30+cy,num1);/*输出移动过程，每次移动后纵坐标加30*/ outtextxy(62+cx,30+cy,"-->");
outtextxy(130+cx,30+cy,num2);
cy+=30;
if(cy>210) /*横坐标换行后另起一列*/
{ cx+=145;
cy=0;/*纵坐标重新回到顶部开始显示下一列的演示步骤 */
}
settextstyle(0,0,2);
setfillstyle(SOLID_FILL,BLACK);/*把原来的地方移去涂黑*/
bar(100+150*(x-97)-(33-3*num[x-97].data[num[x-97].top]),400-20*num [x-97].top-8,100+150*(x-97)+(33-3*
num[x-97].data[num[x-97].top]),400-20*num[x-97].top+8);num[y-97].to p++;/*入栈，目标点的top加1*/
num[y-97].data[num[y-97].top]=num[x-97].data[num[x-97].top];/*在目标点盘子的代号与源点盘子的代号相同*/
num[x-97].top--;/*出栈，原来地方的top减1*/
setfillstyle(SOLID_FILL,num[y-97].data[num[y-97].top]+1);/*盘子颜色代码是栈顶盘子代号加1*/
bar(100+150*(y-97)-(33-3*num[y-97].data[num[y-97].top]),400-20* num[y-97].top-8,100+150*(y-97)+(33-3*num[y-97].data[num[y-97].top]), 400-20*num[y-97].top+8);
getch( );/*自己按键盘来进行手动控制*/
3.3 递归函数
3.3.1 流程图
根据概要设计中的实现递归函数过程的流程图设计如图3.3所示：
图3.1 递归函数
3.3.2 功能实现代码
汉诺塔演示程序设计主要是利用递归调用函数实现。函数调用hanoi( one,two,three,n,num)表示将n个盘块从A座移到C座的过程，函数调用move(one,three,num)是将1个盘块从A座移到C座的过程。其具体代码实现如下：
if(n==1)
move(one,three,num);/*如果盘子为1，将这个盘子从塔座A移动到塔座C*/ else
{
hanoi(one,three,two,n-1,num);/*将塔座A的前n-1个盘子移到塔座B*/ move(one,three,num);/*将塔座A的第n个盘子移到塔座C*/
hanoi(two,one,three,n-1,num); /*将塔座B的n-1个盘子移到塔座C*/
}
4 测试与运行
由需求分析可知，汉诺塔演示程序设计是在TC环境下利用递归算法实现大小不同的盘子移动的全过程演示。本程序已调试成功并实现了其功能，当移动盘块数为3时,其运行结果如下：
图4.1 盘块移动前
图4.2 盘块移动中
图4.3 盘块移动后
结束语
在这次课程设计中，我基本上完成了任务，通过递归调用算法实现了汉诺塔的演示过程,以及盘块移动的具体步骤的显示,基本上达到了此次课程设计的要求。但是它的不足也是显而易见的，在盘块移动的过程中用方向键移动时会一次显示两个步骤,这给用户的实际操作带来了一定的困难，所以这是值得改进的地方，整个程序的功能有待进一步完善，让更多的方法能得以实现。
虽然在这次的课程设计中有很多的不足，但是我也有很多的收获。上网查找资料，找到了一个基于TC对话框而实现的汉诺塔演示程序设计，于是我们就开始研究它的算法，如何画三个塔座，如何填充盘块的颜色，如何实现盘块的移动。再运用这些知识在TC中实现这次课程设计所要完成的任务。这让我不仅对TC 开发环境有了更多的认识和了解，对其图形设备接口的知识也有了很好的掌握，而且让我对图形学的知识有了更好的运用，拓展了对图形学的知识了解的视野，让我的理论知识和算法有了更多的实践。作为一个大的项目，我更体会到了团队合作精神的重要性，虽然我的设计是一个人一组的,但我深刻地认识到只有大家一起努力地学习并研究相关的知识，才能提高做事的效率，也才能更好更快地完成任务。所以这将在我以后的学习和生活中有很在的引导作用。在以后的学习中，我也将加倍地学习图形学的有关知识，以同样的方法学习其他的知识，不断地丰富自己，充实自己，提高自己的能力。
参考文献
[1] Hearn(赫恩)Baker 著.计算机图形学== Computer Graphics:C语言版.清华大学出版
社,2004
[2] 陈桂芳. 微型计算机图形学. 北京理工大学出版社. 1989
[3] 陈元琰编著．计算机图形学实用技术．科学出版社.2000
[4] 柳朝阳,周晓平.计算机图形学:图形的计算与显示原理. 西安电子科技大学出版
社 .2005
[5] 陆润民.C语言绘图教程.清华大学出版社.1996
[6] 陈锦昌，赵明秀.C语言计算机绘图教程.华南理工大学出版社.1998.9
[7] 杨昂岳.微机实用绘图方法与技巧.国防科技大学出版社.1995.12
操作系统课程设计报告书
题目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 课程设计报告 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 - 课程设计报告模板(） ————————————————————————————————作者: ————————————————————————————————日期： ? 课程设计（论文)任务书 软件学院软件+电商专业0９级（2）班 一、课程设计(论文)题目基本模型机设计与实现 二、课程设计（论文）工作自２01１年6月 20 日起至2011年 6月 2４日止。 三、课程设计(论文) 地点：计算机组成原理实验室(５#３0１） 四、课程设计(论文)内容要求： 1.课程设计的目的 通过课程设计的综合训练，在掌握部件单元电路实验的基础上，进一步掌握整机 概念。培养学生实际分析问题、解决问题和动手能力,最终目标是想通过课程设计的形式，帮助学生系统掌握该门课程的主要内容，更好地完成教学任务。 ２.课程设计的任务及要求 １）基本要求? （１）课程设计前必须根据课程设计题目认真查阅资料; (２）实验前准备好实验程序及调试时所需的输入数据； （３)实验独立认真完成; (4)对实验结果认真记录,并进行总结和讨论。 2）课程设计论文编写要求 (1)按照书稿的规格撰写打印课设论文 (2）论文包括目录、绪论、正文、小结、参考文献、附录等 (3）正文中要有问题描述、实验原理、设计思路、实验步骤、调试过程与遇到问题的解决方法、总结和讨论等 （4）课设论文装订按学校的统一要求完成 ３)课设考核 从以下几方面来考查: （1）出勤情况和课设态度； (2)设计思路； （３）代码实现； （４)动手调试能力； (5)论文的层次性、条理性、格式的规范性。 ４）参考文献 [１］王爱英．计算机组成与结构［M]. 北京：清华大学出版社, 200７. [2] 王爱英. 计算机组成与结构习题详解与实验指导[M]. 北京：清华大学出版社, 2007. 5)课程设计进度安排 内容天数地点 构思及收集资料１图书馆 实验与调试 3 实验室 撰写论文 1 图书馆 6）任务及具体要求 设计实现一个简单的模型机，该模型机包含若干条简单的计算机指令,其中至少包括输入、输出指令，存储器读写指令，寄存器访问指令,运算指令,程序控制指令。学生须根据要求自行设计出这些机器指令对应的微指令代码,并将其存放于控制存储器，并利用机器指令设计一段简单机器指令程序。将实验设备通过串口连接计算机,通过联机软件将机器指令程序和编写的微指令程序存入主存中,并运行此段程序,通过联机软件显示和观察该段程序的运行，验证编写的指令和微指令的执行情况是否符 合设计要求，并对程序运行结果的正、误分析其原因。 学生签名: 亲笔签名 ２０1１年6月20 日 课程设计(论文)评审意见 (1）设计思路:优( ）、良（)、中( )、一般（）、差( ); （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<<"当前正在运行的进程："< 模拟电子技术课程设计报告设计题目：直流稳压电源设计 专业电子信息科学与技术 班级电信092 学号 200916022230 学生姓名夏惜 指导教师王瑞 设计时间2010-2011学年上学期 教师评分 2010年月日 昆明理工大学津桥学院模拟电子技术课程设计 目录 1.概述 (2) 1.1直流稳压电源设计目的 (2) 1.2课程设计的组成部分 (2) 2.直流稳压电源设计的内容 (4) 2.1变压电路设计 (4) 2.2整流电路设计 (4) 2.3滤波电路设计 (8) 2.4稳压电路设计 (9) 2.5总电路设计 (10) 3.总结 (12) 3.1所遇到的问题，你是怎样解决这些问题的12 3.3体会收获及建议 (12) 3.4参考资料（书、论文、网络资料） (13) 4.教师评语 (13) 5.成绩 (13) 昆明理工大学津桥学院模拟电子技术课程设计 1.概述 电源是各种电子、电器设备工作的动力，是自动化不可或缺的组成部分，直流稳压电源是应用极为广泛的一种电源。直流稳压电源是常用的电子设备，它能保证在电网电压波动或负载发生变化时，输出稳定的电压。一个低纹波、高精度的稳压源在仪器仪表、工业控制及测量领域中有着重要的实际应用价值。 直流稳压电源通常由变压器、整流电路、滤波电路、稳压控制电路所组成，具有体积小，重量轻，性能稳定可等优点，电压从零起连续可调，可串联或关联使用，直流输出纹波小，稳定度高，稳压稳流自动转换、限流式过短路保护和自动恢复功能，是大专院校、工业企业、科研单位及电子维修人员理想的直流稳压电源。适用于电子仪器设备、电器维修、实验室、电解电镀、测试、测量设备、工厂电器设备配套使用。几乎所有的电子设备都需要有稳压的电压供给，才能使其处于良好的工作状态。家用电器中的电视机、音响、电脑尤其是这样。电网电压时高时低，电子设备本身耗供电造成不稳定因家。解决这个不稳定因素的办法是在电子设备的前端进行稳压。 直流稳压电源广泛应用于国防、科研、大专院校、实验室、工矿企业、电解、电镀、充电设备等的直流供电。 1.1直流稳压电源设计目的 （1）、学习直流稳压电源的设计方法； （2）、研究直流稳压电源的设计方案； （3）、掌握直流稳压电源的稳压系数和内阻测试方法。 1.2课程设计的组成部分 1.2.1 设计原理 上海电力学院 计算机操作系统原理 课程设计报告 题目名称：编写程序模拟虚拟存储器管理 姓名：杜志豪.学号： 班级： 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、…… 二、研究方法及手段应用 1、将任务分成若干模块，查阅相关论文资料，分模块调试和完成任务； 2、…… 三、课程设计预期效果 1、完成实验环境搭建； 2、…… 学生姓名：专业年级： 目录空一行。空一个中文字符行。“目录”，分页，居中，加黑宋体二号。前言………………………………………………………………………………………………1 第一章系统设计……………………………………………………………… …………………2 第一节课题目标及总体方案…………………………………………………………………..2 ……………… 目录正文，宋体小四号，倍行距。第二节…………………………….. ………………… 第二章实验结果及讨论 (5) ……………… 第三章结论 (10) ……………… 心得体会 (42) 河海大学本科课程设计报告 1、移动台 MS 二级标题“1、”，左对齐，加黑宋体小三号。移动台是公用GSM移动通信网中用户使用的设备，……………… NMCDPPSPCSSEMC OSSOMCMBTSSBTSBSCHLR/ MSC/VLRAUC BSSEIR NSSPSTNISDNPDN 图 GSM系统 组成 2、基站子系统 BSS 图编号及图名“图”，位于图下，居中。基站子系统BSS是GSM系统实现无线通信的关键组成部分。它通过无线接口直接与移动台通信，进行无线发送、无线接收及无线资源管理。另一方面，它通过与网络子系统NSS的移动业务交换中心，………………。 ⑴、基站收发信台 BTS 三级标题“⑴、”，左对齐，加黑宋体四号。基站收发信台BTS属于基站子系统BSS的无线部分，………………。①收发信台组成四级标题“①”，左对齐，加黑宋体小四号。 BTS包含有若干个收发信息单元TRX，而一个TRX有八个时隙，………………。●收发信息单元 五级标题“●”，左对齐，加黑宋体小四号。收发信息单元是………………。●其它辅助单元 辅助单元包括………………。②收发信台作用 收发信台的主要作用有………………。 ⑵、基站控制器 BSC 基站控制器BSC是基站子系统BSS的控制部分，………………。 3、网络交换子系统 NSS - 4 - 河海大学本科课程设计报告 东莞理工学院 操作系统课程设计报告学院：计算机学院 专业班级：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<<"当前正在运行的进程："< 课程设计报告模版 《城市排水处理》 课程设计报告 系别：城市建设系 专业班级：给水排水0601班 学生姓名： 指导教师：段泽琪 （课程设计时间： 6月15日—— 6月19日） 华中科技大学武昌分校 目录 1．课程设计目的 (1) 2．课程设计题目描述和要求 (1) 3．课程设计报告内容 (3) 3.1污水处理工艺方案比较 (3) 3.2主要污水处理构筑物选型 (6) 3.3污水处理构筑物的主要设计参数 (7) 3.4污水处理辅助构筑物设计 (8) 3.5污水处理厂平面布置设计 (8) 3.6 污水处理厂高程布置设计 (9) 3.7 设计计算……………………………………………………………………… 10 4．总结……………………………………………………………………………页码 参考文献…………………………………………………………………………页码 （要求：目录题头用三号黑体字居中书写，隔行书写目录内容。目录中各级题序及标题用小四号黑体） 1. 课程设计目的 (1) 经过污水处理厂课程设计，巩固学习成果，加深对《水污染控制》课程内容的学习与理解，使学生学习使用规范、手册与文献资料，进一步掌握设计原则、方法等步骤，达到巩固、消化课程的主要内容； (2) 锻炼独立工作能力，对污水处理厂的主体构筑物、辅助设施、计量设备及污水厂总体规划、管道系统做到一般的技术设计深度，培养和提高计算能力、设计和绘图水平； (3) 在教师指导下，基本能独立完成一个中、小型污水处理厂工艺设计，锻炼和提高学生分析及解决工程问题的能力。 2．课程设计题目描述和要求 2.1 设计题目描述 (1) 设计题目 某城市污水处理厂工艺初步设计。 (2) 设计内容 根据任务书所给定的资料，综合运用所学的基础、专业基础和专业知识，设计一个中小型污水处理厂。 ①确定污水处理方法和工艺流程； ②选择各种处理构筑物形式，并进行工艺设计计算（计算书中要附计算草图）； ③估算各辅助构筑物的平面尺寸； ④进行污水厂平面布置和高程布置。 ; 一、概述 课程设计目的、意义： 课程设计目的使学生熟悉文件管理系统的设计方法；加深对所学各种文件操作的了解及其操作方法的特点。通过模拟文件系统的实现，深入理解操作系统中文件系统的理论知识, 加深对教材中的重要算法的理解。同时通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力。 主要任务： 模拟文件系统设计是设计和实现一个简单的文件系统。内容包括： 1.建立文件存储介质的管理机制 2.建立目录（采用一级目录结构） 3.文件系统功能（显示目录、创建、删除、打开、关闭、读、写） ~ 4.文件操作接口（显示目录、创建、删除、打开、关闭、读、写） 二、系统设计 课程设计的系统设计： 本系统模拟一个文件管理系统，要完成对文件的基本操作，文件的基本操作有文件、文件夹的打开、新建、删除和读取写入文件，创建更改目录，列出目录内容等信息。系统建立了文件目录树，存储文件系统中的所有文 件。对于用户名下的文件，用文件目录树的分枝来存贮。采用命令行操作界面很直观，也方便用户进行操作，用户只要按照操作界面所显示的命令来操作就行了。 整体设计框架： 系统初始化界面是由创建用户存储空间，管理文件，退出系统三个模块组成。用户创建由创建用户存储空间，进入目录，删除用户存储空间，显示所有用户存储空间，等模块组成。然后各个模块再由一些小模块组成。其中创建文件，打开关闭文件，读写文件等文件操作模块包括在进入目录模块里面。 三、系统实现 课程设计主要内容的实现程序代码： 《 #include <> #include <> #include <> typedef struct file{ char name[10]; struct file *next; }File; typedef struct content{ ! char name[10]; File *file; 东莞理工学院 操作系统课程设计报告 学院：计算机学院 专业班级：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<<"当前正在运行的进程："< 中国地质大学（武汉）课程设计报告 题目 c语言程序设计 姓名 学号 专业统计学 所在院系经济管理学院 指导老师江俊君 日期 2016/6/11 目录 目录..................................................... 错误!未定义书签。1．课程论文题目 ........................................... 错误!未定义书签。2．程序设计思路 ........................................... 错误!未定义书签。3．功能模块图............................................. 错误!未定义书签。4．数据结构设计 ........................................... 错误!未定义书签。5．算法设计............................................... 错误!未定义书签。6．程序代码............................................... 错误!未定义书签。7．程序运行结果 ........................................... 错误!未定义书签。8．编程中遇到的困难及解决方法 ............................. 错误!未定义书签。9．总结心得及良好建议 ..................................... 错误!未定义书签。10．致谢.................................................. 错误!未定义书签。 操作系统课程设计 班级： 姓名： 学号： 使用语言：C++ 指导老师： 学院： 一、系统要求 1、实验目的 通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能及内部实现。 2、实验内容 为linux系统设计一个简单的二级文件系统。要求做到以下几点： （1）可以实现下列几条命令（至少4条）； login 用户登陆 dir 列文件目录 create 创建文件 delete 删除文件 open 打开文件 close 关闭文件 read 读文件 write 写文件 （2）列目录时要列出文件名、物理地址、保护码和文件长度； （3）源文件可以进行读写保护。 二、系统分析 1、设计思想 本文件为二级文件系统，即要实现对文件的增删改查，同时又具备登陆系统、注册用户的功能，各个用户之间的文件系统互不干扰。 本文件系统采用两级目录，其中第一级对应于用户账号，第二级对应于用户帐号下的文件。另外，为了简便文件系统未考虑文件共享，文件系统安全以及管道文件与设备文件等特殊内容。 系统采用结构体来存储用户、文件目录、文件数据内容： 0 48*5 48*5+44*50 48*5+44*50+264*200 每个分区都是由结构体组成，每个个去的结构体的个数由格式化系统是决定。整个系统的编码构成主要分为： Allstruct.h 定义了每个分区的结构体； Mysys.h 声明了对系统操作的各种方法； Myuserfile.h 声明了对文件操作的各种方法； Mymain.cpp 整个系统的主函数，操作入口； Mysys.cpp 包含了mysys.h，实现了操作系统的各种方法；Myuserfile.cpp 包含了myuserfile.h，实现了操作文件的各种方法； 2、主要数据结构 Allstruct.h文件的内容： struct s_user //用户区结构体 { long isuse; //是否使用 char name[20]; //用户名 char psd[20]; //密码 long address; //目录地址 }; struct s_list //目录结构体 { long isuse; //是否使用 char name[20]; //文件名字 long myaddress; //本条目录地址 long pointaddress; //指向的文件的地址 long isfile; //是否锁定 long pointsize; //目标文件的大小 long nextaddress; //下条目录的地址 }; struct s_file //文件结构体 { long isuse; //是否使用 char content[256]; //文件内容 long next; //下个文件块地址 }; 南通大学计算机科学与技术学院操作系统课程设计报告 专业： 学生姓名： 学号： 时间： 操作系统模拟算法课程设计报告 设计要求 将本学期三次的实验集成实现： 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实验结果和分析 Your school brand here(学校图标) 专业课程设计报告 题目：…………………… 系别 专业班级 学生姓名 指导教师 提交日期 2011年？月？？日 目录 一、设计目的（一级标题，用黑体小三） (1) 二、设计要求和设计指标 (1) 三、设计内容 (1) 3.1 变频电路工作原理(二级标题，用黑体四号) (1) 3.1.1 ... (三级标题，用黑体小四) (1) 3.1.2 (1) 3.2 仿真结果与分析 (1) 四、本设计改进和建议 (2) 五、总结（感想和心得等） (2) 六、主要参考文献 (2) 附录 (2) 一、设计目的（一级标题，用黑体小三，1.5倍行距，段前、段后0行） 可以围绕为了熟悉××课程,学习××软件的使用，以及锻炼××能力、掌握××知识等方面展开讲述。 (正文：宋体小四，1.5倍行距) 二、设计要求和设计指标 (对你所设计课题应该达到什么效果，结合设计任务书中内容阐述，你所做设计有什么意义，用到哪些主要参数指标) 三、设计内容 主要包含的内容： 1、变频电路的结构设计（例如：PWM交-直-交变频电路结构），对变频电路的原理进行说明，按照先整体后局部的顺序。 2、仿真结果分析，按照任务书中对仿真结果分析的要求进行。 3.1 变频电路工作原理(二级标题，用黑体四号，1.5倍行距，段前、段后0行) 3.1.1 … (三级标题，用黑体小四，1.5倍行距，段前、段后0行) 3.3.2 … 3.2仿真结果与分析 四、本设计改进建议 五、总结（感想和心得等） 六、主要参考文献 （参考文献格式是按照毕业论文对参考文献的标准列出）例： [1]易跃春. 风力发电现状发展前景以及市场分析[J]. 国际电力，2004，(10)：54-59 [2]迟永宁. 大型风电场接入电网的稳定性问题研究[D]. 北京：中国电力科学研究院，2006 [3]Global wind energy council (GWEC). Global wind 2006 report. Brussels，Belgium：2007 [4]欧洲风能协会/国际绿色和平，中国资源综合利用协会可再生能源专业委员会/绿色和平，中国.风力12：关于2020年风电达到世界电力总量的12%的蓝图[M]. 北京：中国环境出版社，2004 附录 学年论文（课程设计）题目：操作系统课程设计 学院数学与计算机学院 学科门类工学 专业网络工程 学号 姓名 指导教师王煜 年月日 河北大学学年论文（课程设计）任务书 （指导教师用表） 指导教师签字: 系主任签字： 主管教学院长签字： 装 订 线 河北大学学年论文（课程设计）成绩评定表学院：数学与计算机学院 装 订 线 摘要 此系统实现了存储管理、设备管理和进程管理。 存储管理部分主要实现主存空间的分配和回收。存储管理采用可移动的可变分区存储管理方式。采用数组来模拟主存，大小为512个字节。 设备管理主要包括设备的分配和回收。模拟系统中有A、B、C三种独占型设备，A设备3个，B设备2个，C设备1个。设备分配时采用采用先来先服务策略。设备回收时唤醒等待设备的进程。 进程管理主要包括进程调度，进程的创建和撤销、进程的阻塞和唤醒，中断作用的实现。其中硬件中的中央处理器用不断循环的函数CPU( )模拟，重要寄存器（如：程序状态寄存器PSW、指令寄存器IR）用全局变量模拟，中断的发现是在函数CPU中加检测PSW 的方式来模拟，时钟的模拟通过timer控件实现。进程控制块的模拟通过数组，本系统最多容纳10个。进程调度时采用时间片轮转调度算法，时间片为5。 关键词：存储管理设备管理进程管理时间片 ABSTRACT The system has storage management, equipment management and process management. The storage management has achieved the allocation and recovery of the main memory space. Variable storage management is used as storage management .We simulate the main memory by array, whose size is 512 bytes. The device management, including the distribution and recovery of devicet. We simulate three devices ,A,B,C. the numbers of them are 3,2,1. The distribution of device used to adopt first-come first-service strategy. It awakes the blocking process when the device is recycled. The process management, including scheduling ,creating revocation ,blocking and waking up the process, the realization of the interruption.We simulate the central processing unit by the cycling function named CPU(),simulate the important register by global variable, simulate the recovering of interruption by checking PSW in the function of CPU(),simulate the clock by the timer control. The simulation of the process control block by array, whose number is up to 10. When the scheduling of the process happens, we use the algorithm of time piece rotation scheduling, and the time piece is 5. Key words: storage device process time操作系统课程设计
课程设计报告模板)
操作系统课程设计报告
课程设计报告【模板】
操作系统课程设计报告
课程设计报告参考模板
操作系统课程设计报告
课程设计报告模版
操作系统课程设计报告
操作系统课程设计报告
C语言课程设计报告模板
操作系统课程设计(文件系统)
操作系统(一个小型操作系统的设计与实现)课程设计
操作系统课程设计报告
专业课程设计报告模板
操作系统课程设计论文