燕山大学操作系统课程设计说明书

合集下载

操作系统课程设计任务书

操作系统课程设计任务书操作系统课程设计任务书一、设计目的：本课程设计是学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练，通过课程设计，让学生更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。

二、设计要求：从课程设计的目的出发，通过设计工作的各个环节，达到以下教学要求：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请求进入临界区…”，同时向管理进程提出申请；申请返回，表示进入了临界区。

燕山大学课程设计说明书模板

燕山大学课程设计（论文）任务书院（系）：电气工程学院基层教学单位：自动化系学号110103010126 学生姓名顾剑波专业（班级）过控2设计题目Yeelink物联网温度、湿度远程采集系统设计技术参数1、控制器采用单片机。

2、掌握系统基本的工作原理。

3、选出具体的元器件，绘制硬件电路图，包括基本的外围电路。

4、编写相应的软件程序，能仿真。

设计要求1、完成设计说明书一份（包括原理的简要说明和软件的编程）；文稿用钢笔或圆珠笔书写，字迹应工整、清晰（打印也可）。

2、绘制硬件图A2图纸一张，可用铅笔绘制或用计算机绘制打印，应符合相关制图标准。

3、设计说明书应包含封皮、任务书、目录、正文、总结、参考文献、设计体会等部分。

工作量1、绘制硬件图A2图纸一张。

2、完成课程设计说明书。

工作计划第一周：1、了解工艺过程；2、查阅相关资料；3、开始设计硬件图；第二周：1、完成硬件图纸设计；2、编制程序；3、撰写设计说明书；4、答辩参考资料1、《微型计算机控制技术》2、《微机原理及应用》3、相关资料指导教师签字陈志旺车海军基层教学单位主任签字李海滨说明：此表一式四份，学生、指导教师、基层教学单位、系部各一份。

2014年12 月 13 日燕山大学本科生课程设计（论文）摘要随着网络的迅猛发展，许多新兴产业随之产生并蓬勃兴起，正是在这种浪潮下Yeelink物联网平台应运而生。

Yeelink是一个开放的通用物联网平台，主要提供传感器数据的接入、存储和展现服务，为所有的开源软硬件爱好者、制造型企业，提供一个物联网项目的平台。

使得硬件和制造业者能够在不关心服务器实现细节和运维的情况下，拥有交付物联网化的电子产品的能力。

Yeelink 平台的最大特点，在于不仅仅能够提供数据的上行功能，还能够实现对家庭电器的控制功能，快要到家前想洗个热水澡，还是要提前把空调打开？很简单，用手机的智能App，这些就是举手之劳。

简单地说，就是可以把你采集到的数据提交到Yeelink，同时Yeelink会以一定的形式展现出来。

《操作系统》课程设计

《操作系统》课程设计一、课程目标知识目标：1. 让学生掌握操作系统的基本概念，包括进程、线程、内存管理、文件系统等核心知识；2. 了解操作系统的历史发展，掌握不同类型操作系统的特点及使用场景；3. 掌握操作系统的性能评价方法和常用的调度算法。

技能目标：1. 培养学生运用操作系统知识解决实际问题的能力，如分析系统性能瓶颈、优化系统资源分配等；2. 培养学生具备基本的操作系统编程能力，如进程创建、线程同步、文件操作等；3. 提高学生的团队协作能力和沟通能力，通过小组讨论和项目实践，学会共同解决问题。

情感态度价值观目标：1. 培养学生对操作系统学科的兴趣，激发学生的学习热情，使其形成积极向上的学习态度；2. 培养学生具备良好的信息素养，尊重知识产权，遵循法律法规；3. 培养学生的创新精神和批判性思维，敢于质疑、勇于探索，形成独立思考的能力。

课程性质：本课程为计算机科学与技术专业的核心课程，旨在让学生掌握操作系统的基本原理和实现方法，提高学生的系统分析和编程能力。

学生特点：学生具备一定的编程基础和计算机系统知识，具有较强的逻辑思维能力和动手实践能力。

教学要求：结合学生特点和课程性质，注重理论与实践相结合，通过案例分析和项目实践，帮助学生将所学知识内化为具体的学习成果。

在教学过程中，关注学生的学习进度和反馈，及时调整教学策略，确保课程目标的实现。

二、教学内容1. 操作系统概述：介绍操作系统的定义、发展历程、功能、类型及特点，对应教材第一章内容。

- 操作系统的起源与发展- 操作系统的功能与类型- 操作系统的主要特点2. 进程与线程：讲解进程与线程的概念、状态、调度算法，对应教材第二章内容。

- 进程与线程的定义与区别- 进程状态与转换- 进程调度算法3. 内存管理：分析内存管理的基本原理、策略和技术，对应教材第三章内容。

- 内存分配与回收策略- 虚拟内存技术- 页面置换算法4. 文件系统：介绍文件系统的基本概念、结构、存储原理，对应教材第四章内容。

燕山大学os课程设计说明书

1. 概述 (3)1.1. 目的 (3)1.2. 主要完成的任务 (3)1.3. 使用的开发工具 (3)1.4. 解决的主要问题 (3)2. 使用的基本概念和原理 (3)2.1. 线程 (3)2.2. 线程的同步 (4)2.3. 模态对话框 (4)2.4. 原理 (4)3. 总体设计 (4)3.1. 确定基本的技术路线 (4)3.2. 软件的总体结构 (4)3.3. 创建的进程和线程 (5)4. 详细设计 (5)4.1. 利用的进程操作的函数、原语、API (5)4.1.1. 信号量创建函数 (5)4.1.2. 互斥对象的创建. (5)4.1.3. 线程创建函数 (6)4.1.4. 等待函数 (6)4.2. 模块内部的流程和实现算法 (6)4.3. 全局变量的声明 (8)5. 编码设计 (9)5.1. 开发环境的设置和建立 (9)5.2. 编译环境的设置 (9)5.3. 程序设计时要注意的事项 (10)5.4. 主要程序的代码设计及注释 (10)5.5. 解决的技术难点、经常犯的错误 (14)6. 测试时出现的问题及其解决方法 (14)7. 软件使用说明及运行结果 (14)7.1. 基本功能 (14)7.2. 需要运行的环境 (15)7.3. 安装及运行 (15)7.4. 操作 (15)7.5. 运行结果 (15)8. 总结 (16)8.1. 操作系统课程设计完成情况 (16)8.2. 收获和感受 (16)8.3. 经验总结 (16)9. 参考文献 (17)1. 概述1.1. 目的通过使用程序设计语言设计一个程序，模拟生产者消费者和搬运者对产品操作的过程。

1.2. 主要完成的任务图1 Buffer 操作(1) 可以随机产生字符数据，由put 操作放入Buff1，buffer 中容量单位是字符。

(2) 提供良好图形界面，显示Buffer 的操作过程。

(3) 可以设定各Buffer 的容量、PUT 、GET 、Move 操作的个数；(4) 可以设定PUT 、GET 、Move 操作的速度；(5) 实时显示每个Buffer 中数据的个数和数据的内容，空闲Buffer 的空间的个数；(6) 实时显示线程、进程所处于等待（阻塞）状态的个数(7) 程序运行结束，显示汇总数据：总的运行时间；Buffer 中数据的个数；已放入BUFFER 的数据个数；已放已取的数据个数；平均每个buffer 中的数据个数。

程序设计说明书

燕山大学课程设计说明书课程设计名称：操作系统题目：多道程序缓冲区协调操作班级：软件工程2班开发小组名称：多道程序缓冲区协调操作小组课题负责人：马灿课题组成员：马灿姓名：马灿学号：100120010039班级：软件工程2班自评成绩：A课题开发日期：2012.01.目录1概述 (4)1.1.目的 (4)1.2 .主要完成的任务 (4)1.3.使用的开发工具 (5)1.4. 解决的主要问题 (5)2.使用的基本概念和原理 (5)2.1.基本概念 (5)2.2.基本原理 (5)3总体设计 (6)3.1基本的技术路线 (6)3.2软件的总体结构 (6)3.3模块关系 (6)3.4总体流程 (6)3.5创立的进程、线程 (6)4.详细设计 (7)4.1.线程操作的函数 (7)4.2.三个缓冲池对应三个空区信号，通用函数 (7)4.3三个缓冲池对应三个数据信号 (7)4.4互斥信号 (7)5.编码设计 (8)5.1开发环境的设置和建立 (8)5.2程序设计时要注意的事项 (8)5.3关键控件的特点和使用 (9)5.4主要程序的代码设计及注释 (9)5.5解决的技术难点、经常犯的错误 (14)6. 测试时出现过的问题及其解决方法 (14)6.2.问题2 (14)6.1.问题1 (14)7.软件使用说明 (14)7.1基本功能 (14)7.2需要运行的环境 (14)7.3运行 (15)7.4操作 (15)8.总结 (15)9.参考文献 (16)1概述1.1.目的通过实现多线程的生产者、消费者问题，掌握对线程、互斥信号及其同步机制的学习，巩固对线程实验的代码的实践能力，加深对相关基本概念的理解，将学习内容与实践有机的结合起来。

而本实现界面的目的是通过动态演示，模拟多线程生产者消费者及其进程同步和互斥的程序设计的基本方法。

1.2 .主要完成的任务有多个PUT 操作要不断循环地向Buffer1送字符数据，有Move1操作不断地将Buffer1的数据取到Buffer2，Move2操作不断地将Buffer2的数据取到Buffer3，有多个GET 操作要不断地从Buffer3中取数据。

燕山大学操作系统课设要求

计算机09,信息安全09操作系统课程学习总结会议操作系统课程设计任务安排时间：1月9日（星期一）、1-4节地点：四教（108）教室全体同学必须参加内容（1）对在操作系统课程学习中取得优异成绩同学进行表彰；（2）对操作系统课程设计任务进行部署；（3）邀请有经验老师和研究生讲解课程设计中方法和技术。

课程设计具体要求0操作模式(1)课程设计按班分小组进行，每小组最多2人；(2)小组设课题组长一名；(3)每个小组的成员要有明确的分工；(4)自我评定成绩(ABCDE)，每个小组最多只能有1个A，按贡献大小降序排列。

(5)将评选出优秀的课程设计，并对其表彰，并在网站上展示。

1 提交的材料（1）提交软件发布运行版本、源程序、课程设计说明书（电子版在网上提交）；http://202.206.245.23/oscai/网上以操作系统课程第3次作业形式提交，将软件发布运行版本、源程序、课程设计说明书（电子版）压缩，以压缩文件形式提交。

作业名称以学号命名。

若果是一个小组的话，以小组成员学号简写形式命名提交。

如0701********，0701********两个同学一组的话，提交作业名称为0701********-02（2）提交课程设计说明书（打印版）：格式要求见4.10节描述；（3）2012年01月 14 日前检查提交,不许携带病毒。

2评分和验收标准2.1评分标准(1) 软件设计、演示及讲解55分(2) 设计说明35分(3) 使用说明10分2.2验收标准教师根据设计报告、软件的运行演示和学生回答问题的情况评定成绩。

（1）设计报告规范、完整，概念原理论述清楚、软件设计结构合理,独立完成设计，软件运行正常，创意新颖，能够突出表现多道程序运行的特点，回答问题准确明了，可以评为优秀（A）。

（2）设计报告规范、完整，概念原理论述清楚、软件设计结构合理，独立完成、软件基本运行正常，能够表现多道程序运行的特点，回答问题正确，可以评为良(B)。

操作系统课程设计说明书

操作系统课程设计说明书在Linux环境下模拟实现命令解释器专业：班级：姓名：学号：班内序号：一．程序概述1. 命令解释器的源程序保存在服务器上的路径为：home / 1-31 / j j . c的目录文件中。

可执行程序保存在服务器上的路径为：home / 1-31 / j 。

2. 该命令解释器所完成的功能如下：输入pwd指令来查看目前所在的工作目录的绝对路径名称。

简单得说，每当你在终端进行操作时，你都会有一个当前工作目录。

一般开启终端后默认的“当前工作目录”是用户的“主文件夹”。

输入dir指令显示目录，显示指定目录下或当前目录下的信息，包括文件名等等。

输入cd +<目录名或路径>指令改变当前文件路径，实现将当前用户的当前工作目录更改至cd 命令中指定的目录或文件夹。

如果未指定目标目录名(即只输入“cd”或没输入目录名或文件名)，则输出错误信息。

输入newdir +<目录名>指令创建一个新的目录或文件夹，如果创建已存在的目录，则输出创建失败。

输入deldir+<目录名>指令删除一个指定的目录或文件夹，若删除不存在的目录或文件，则显示删除失败。

输入exit指令退出命令解释程序二．概念原理strcmp(str1,str2)函数就是比较参数中两个字符串str1 和str2的大小（大小写敏感，即"A" != "a"），如果完全相等，返回0，如果str1 < str2(按照字母顺序比较)，返回-1，如果str1 > str2,则返回1。

本程序的strcmp（）函数就是比较t1与6个指令的大小，来输出相应的信息。

chdir()是C语言中的一个系统调用函数，功能：改变工作目录，用法: int chdir(const char *path)；返回值：成功返回0 ，失败返回-1。

mkdir()创建由dir-name命名的目录。

要求创建目录的用户在当前目录中（dir-n ame的父目录中）具有写权限，并且dirname不能是当前目录中已有的目录或文件名称。

《操作系统》课程设计说明书

河南城建学院《操作系统》课程设计说明书设计题目：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、根据需要，合理设计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................四、实验报告要求除了编程实现设计的要求，在运行调试完成后，要书写出课程设计报告，总结归纳课设的各个方面，锻炼自己实践和总结报告的能力。

燕山大学课程设计说明书

燕山大学课程设计说明书课程设计名称：操作系统题目：多道程序缓冲区协调操作班级：11级计算机应用1班开发小组名称：多道程序缓冲区协调操作的程序设计课题负责人：吴楠课题组成员：姓名吴楠学号 110104010058班级应用1班自评成绩姓名王乐学号 110104010045班级应用1班自评成绩课题开发日期：2014.1.101 概述1.1 课程设计目的通过编写一个生产者消费者的实例，了解多线程的创建，运行原理，通过信号量机制的运用了解各线程间的协调工作机制；通过实现界面编程，了解MFC 编程思想。

1.2 主要完成的任务如下图所示，有多个PUT 操作要不断循环地向Buffer1送字符数据，有Move1操作不断地将Buffer1的数据取到Buffer2，Move2操作不断地将Buffer1的数据取到Buffer3，有多个GET 操作要不断地从Buffer2和Buffer3中取数据。

PUT 、 MOVE 、 GET 每次操作一个数据，为了在操作的过程中要保证数据不丢失, 每个Buffer 每次只能接受一个PUT 或一个Move 或一个Get 。

运用进程同步和互斥机制设计一个多道程序完成上述操作。

图1 Buffer 操作(1) 可以随机产生字符数据，由put 操作放入Buff1，buffer 中容量单位是字符。

（2）提供良好图形界面，显示Buffer 的操作过程。

(3) 可以设定各Buffer 的容量、PUT 、GET 、Move 操作的个数；(4) 可以设定PUT 、GET 、Move 操作的速度；(5) 实时显示每个Buffer 中数据的个数和数据的内容，空闲Buffer 的空间的个数；(6) 实时显示线程、进程所处于等待（阻塞）状态的个数（7）程序运行结束，显示汇总数据：总的运行时间；Buffer 中数据的个数；已放入BUFFER 的数据个数；已取出的数据个数；平均每个buffer 中的数据个数。

Put Move2 Buff1 Buff2 Buff3 Get Move1 Get1.3 课程设计使用的开发语言和工具语言：C++开发环境：Visual Studio 2008及其开发环境下的MFC平台。

燕山大学课程设计说明书

目录摘要 (2)前言 (3)1. 整体设计方案 (4)2. 各模块方案论证 (5)3. 机械臂的软件设计 (13)4. 系统软件设计 (20)5. 市场分析 (21)6. 成本分析 (26)7. 项目心得 (27)8. 参考文献 (27)9. 附录 (29)1摘要本文主要对智能车整体设计思路、硬件与软件设计及车模的装配调试过程作简要的说明。

该智能车能通过直线运动，车体回转，寻迹，避障，手抓张合及协同作业等功能，来实现对目标苹果的搜寻、抓取及采摘运动。

本系统以单片机为核心控制模块，充分利用了无线通信模块、液晶显示模块，黑白循迹模块、红外避障模块、电源模块、串口通信模块、A/D转换模块、电机驱动模块。

通过实践操作与程序调试，实现自动往返小车设计。

综合运用单片机技术、自动控制理论、检测技术等。

使小车能在无人操作情况下，借助传感器识别路面及周围环境，由单片机控制行进，实现初步的无人控制。

单片机具有体积小、重量轻、耗电少、功能强、控制灵活方便且价格低廉等优点。

智能小车采用单片机为控制器核心，其集成度高、体积小、抗干扰能力强，具有独特的控制功能，单片机的应用正从根本上改变着传统的控制系统设计思想和设计方法。

本设计以单片机为核心，附以外围电路，采用光电检测器进行检测信号和循线运动。

运用单片机的运算和处理能力来实现小车的自动前进、后退、左转、右转、机械手的张合及机械臂的运动。

在当今大规模制造业中，企业为提高生产效率，保障产品质量，普遍重视生产过程的自动化程度，工业机器人作为自动化生产线上的重要成员，逐渐被企业所认同并采用。

工业机器人的技术水平和应用程度在一定程度上反映了一个国家工业自动化的水平。

目前，工业机器人主要承担着焊接、喷涂、搬运以及堆垛等重复性并且劳动强度极大的工作，一般采取示教再现的工作方式。

在相关领域内，已有“基于单片机的AGV智能车的设计”“带摄像头的智能车硬件设计”“带有路径记忆的智能车”等方面的研究。

燕山大学操作系统课程设计报告说明书

燕山大学课程设计说明书课程设计名称：操作系统题目：多道程序缓冲区协调操作〔模拟生产者消费者问题〕课题负责人：学院：信息科学与工程学院班级：：学号：课题开发日期：2021年1月13日自评成绩： A目录1概述--------------------------------------------------------------------------------------31.1 目的--------------------------------------------------------31.2 主要完成的任务----------------------------------------------31.3 使用的开发工具、开发语言------------------------------------31.4 本软件解决的主要问题---------------------------------------42 设计的根本理念、概念和原理------------------------------------------------42.1 设计的根本理念----------------------------------------------42.2 根本概念----------------------------------------------------42.3 根本原理----------------------------------------------------53 总体设计----------------------------------------------------53.1根本的技术路线：面向对象--------------------------------------------------------53.2模块关系及总体流程-------------------------------------------54 详细设计----------------------------------------------------74.1 变量设计----------------------------------------------------74.2 线程的设计--------------------------------------------------74.3 button按钮的设计-------------------------------------------85编码设计----------------------------------------------------95.1开发环境----------------------------------------------------95.2考前须知----------------------------------------------------95.3主要代码设计------------------------------------------------9PUTTER线程的设计---------------------------------------------------9MOVER1线程的设计---------------------------------------------------10GETTER1线程的设计--------------------------------------------------11“开场〞按钮的设计--------------------------------------------------12“完毕〞按钮的设计--------------------------------------------------145.4解决的主要难题----------------------------------------------166测试出现的问题及其解决方案-------------------------------167工程总结----------------------------------------------------168参考文献----------------------------------------------------16多道程序缓冲区协调操作演示程序设计说明书1概述1.1目的计算机操作系统是计算机系统中最不可缺少的，最常用的软件，也是核心的，最接近于计算机硬件的软件。

操作系统课程设计说明书 (文件管理)

中北大学操作系统课程设计说明书学院、系:软件学院专业: 软件工程学生姓名：学号：设计题目：基于Linux的模拟文件系统的设计与实现起迄日期：指导教师：薛海丽前言简单地说，Linux是一套免费使用和自由传播的类Unix操作系统，它主要用于基于Intel x86系列CPU的计算机上。

这个系统是由世界各地的成千上万的程序员设计和实现的.其目的是建立不受任何商品化软件的版权制约的、全世界都能自由使用的Unix兼容产品。

Linux不仅为用户提供了强大的操作系统功能，而且还提供了丰富的应用软件。

用户不但可以从Internet上下载Linux及其源代码,而且还可以从Internet上下载许多Linux的应用程序。

可以说，Linux本身包含的应用程序以及移植到Linux上的应用程序包罗万象，任何一位用户都能从有关Linux的网站上找到适合自己特殊需要的应用程序及其源代码，这样，用户就可以根据自己的需要下载源代码，以便修改和扩充操作系统或应用程序的功能。

这对Windows NT、Windows98、MS-DOS或OS/2等商品化操作系统来说是无法做到的。

Linux具有：稳定、可靠、安全的优点，并且有强大的网络功能。

其中有对读、写进行权限控制、审计跟踪、核心授权等技术，这些都为安全提供了保障。

在相关软件的支持下，可实现WWW、FTP、DNS、DHCP、E-mail等服务，还可作为路由器使用，利用IPCHAINS/IPTABLE网络治理工具可构建NAT及功能全面的防火墙。

Linux是在GNU公共许可权限下免费获得的，是一个符合POSIX标准的操作系统。

Linux 操作系统软件包不仅包括完整的Linux操作系统，而且还包括了文本编辑器、高级语言编译器等应用软件。

它还包括带有多个窗口管理器的X-Windows图形用户界面,如同我们使用Windows NT一样，允许我们使用窗口、图标和菜单对系统进行操作。

目录1需求分析31.1 功能介绍31。

操作系统课设

燕山大学课程设计说明书课程设计名称：操作系统题目：FIFO、LRU、LFU、OPT页面置换算法的模拟实现年级：2012级计算机开发小组名称：课题负责人：课题组成员：姓名学号班级自评成绩课题开发日期：2015.01.05-2015.01.16指导教师：目录1概述 (2)1.1 设计目的 (2)1.2 主要完成的任务 (3)1.3 使用的开发语言、开发环境 (3)1.4 解决的主要问题 (3)2基本概念和原理 (3)2.1 多道程序 (3)2.2 进程及线程 (4)2.3 同步与互斥 (4)3总体设计 (4)3.1 软件总体流程 (4)3.2 四种算法 (5)4详细设计 (6)4.1 数据输入对话框设计及表述 (6)4.2 算法流程图 (9)4.3 线程操作及描述 (13)4.4 连接数据库 (14)4.4.1 系统配置 (14)4.4.2 C++与SQL连接初始化 (14)4.4.3 简单的数据连接 (15)4.4.4 执行SQL语句 (15)5技术细节 (16)5.1 输入量类型转换 (16)5.2 获取逻辑页面序列数组 (16)5.3 获取随机序列 (17)6测试出现过的问题及解决方法 (18)7软件使用说明 (18)7.1 基本功能 (18)7.2 需要运行的环境 (19)7.3 操作展示 (19)8总结 (22)9 参考文献 (23)10附录 (23)10.1 程序代码设计及注释 (23)1概述1.1 设计目的通过使用程序设计语言设计一个程序，模拟页式存储管理中FIFO、LRU、LFU、OPT四页面置换算法运行的过程。

掌握程序的设计原理、方法和开发技术，加深对页面置换算法和程序的理解，培养团队合作精神。

1.2 主要完成的任务通过使用程序设计语言设计一个程序，模拟页式存储管理中FIFO、LRU、LFU、OPT四页面置换算法运行的过程。

基本要求如下：（1）输入一个逻辑页面访问序列和随机产生逻辑页面访问序列，由四个线程同时完成每个算法；（2）能够设定驻留内存页面的个数、内存的存取时间、缺页中断的时间、快表的时间，并提供合理省缺值，可以暂停和继续系统的执行；（3）能够随机输入存取的逻辑页面的页号序列；（4）能够随机产生存取的逻辑页面的页号序列；（5）能够设定页号序列中逻辑页面个数和范围；（6）能够设定有快表和没有快表的运行模式；（7）提供良好图形界面，同时能够展示四个算法运行的结果；（8）给出每种页面置换算法每个页面的存取时间；（9）能够将每次的实验输入和实验结果存储起来，下次运行时或以后可查询；(10) 完成多次不同设置的实验，总结实验数据，看看能得出什么结论。

A操作系统课程设计

燕山大学课程设计说明书课程设计名称：操作系统题目：多道程序缓冲区协调操作班级：10级计算机应用2班开发小组名称：酷狗小队课题负责人：邓凯课题组成员：姓名：邓凯学号：100104010067 班级：计算机应用2班自评成绩：A 姓名：张聪慧学号：班级：计算机应用2班自评成绩：B课题开发日期：2013年1月7日1 概述1.1 课程设计目的通过编写一个生产者消费者的实例，了解多线程的创建，运行原理，通过信号量机制的运用了解各线程间的协调工作机制；通过实现界面编程，了解MFC 编程思想。

1.2 主要完成的任务如下图所示，有多个PUT 操作要不断循环地向Buffer1送字符数据，有Move1操作不断地将Buffer1的数据取到Buffer2，Move2操作不断地将Buffer2的数据取到Buffer3，有多个GET 操作要不断地从Buffer3中取数据。

PUT 、 MOVE 、 GET 每次操作一个数据，为了在操作的过程中要保证数据不丢失, 每个Buffer 每次只能接受一个PUT 或一个Move 或一个Get ，多个操作不能同时操作同一BUFFER 。

设计一个多道程序完成上述操作。

图1 Buffer 操作(1) 可以随机产生字符数据，由put 操作放入Buff1，buffer 中容量单位是字符。

（2）提供良好图形界面，显示Buffer 的操作过程。

(3) 可以设定各Buffer 的容量、PUT 、GET 、Move 操作的个数；(4) 可以设定PUT 、GET 、Move 操作的速度；(5) 实时显示每个Buffer 中数据的个数和数据的内容，空闲Buffer 的空间的个数；(6) 实时显示线程、进程所处于等待（阻塞）状态的个数（7）程序运行结束，显示汇总数据：总的运行时间；Buffer 中数据的个数；已放入BUFFER 的数据个数；已放已取的数据个数；平均每个buffer 中的数据个数。

Put Move2 Buff1 Buff2 Buff3 GetMove11.3 课程设计使用的开发语言和工具语言：C++开发环境：Visual Studio 2008及其开发环境下的MFC平台。

操作系统课程设计

操作系统课程设计五子棋小游戏学生所在学院：燕山大学信息学院学生所在班级：11级计算机科学1班小组成员：学号：2014年1 月一、课程设计的目的1、通过课程设计把课堂上讲的内容融会贯通，学会设计程序、开发应用软件、开发系统软件等各项工作。

2、通过实习掌握语言的语法结构，理解类和对象的概念，准确的使用各种数据类型，对面向对象中的继承和多态的概念要理解、会使用，在程序中提高代码的重用性，使设计的程序结构清晰、易于维护。

3、学会创建互动的图形化用户界面。

此程序运用了Java Applet，实现图形绘制，字体和颜色控制，人机交互等功能。

Applet还提供了名为抽象窗口工具箱（Abstract Window Toolkit，AWT）的窗口环境开发工具。

AWT利用用户计算机的GUI元素，可以建立标准的图形用户界面，如窗口、按钮、滚动条等等。

二、程序简介设计一个15╳15围棋棋盘，由两玩家交替进行对战，并可以实现以下功能：1.选择落子的先后顺序2.重置棋盘3.直接退出4、判断某一方是否为五子连珠，确定输赢。

实现一个简单的多用户五子棋的游戏程序，包括如下两个界面：（1）通过组合框选择对弈桌（执黑、执白）。

（2）在游戏界面有开始、重置游戏、退出按钮。

5、该五子棋小程序是Java Applet(小应用程序)的一个应用，该程序有一个缺点：不能够实现玩家退棋环节，有待改善。

三、设计步骤3.1程序流程图开始选择角色判断输赢重新是开始否退出游戏3.2 程序的功能分配(1)棋盘的绘制public void paint(Graphics g);(2)添加按钮添加开始、退出按钮和执黑、执白组合框。

(3)鼠标棋子的触发事件public void mouseClicked(MouseEvent e);(4)按钮的触发事件public void actionPerformed(ActionEvent e);(5)组合框的触发事件public void itemStateChanged(ItemEvent e);(6)判断落子的位置及画出相应的黑白棋子public void setDown(int x,int y);(7)判断胜负public boolean CheckWin(int x,int y)(8)游戏程序初始化public void init();public void paint(Graphics g)四、源代码设计4.1创建Java Applet(应用小程序)import java.awt.*;import java.awt.event.*;import java.applet.Applet;import java.awt.Color;import javax.swing.JOptionPane;public class FiveChessGame extends Applet implements ActionListener, MouseListener, MouseMotionListener, ItemListener {int color = 0;// 旗子的颜色标识0:白子1:黑子boolean isStart = false;// 游戏开始标志int bodyArray[][] = new int[16][16]; // 设置棋盘棋子状态0 无子1 白子2 黑子Button b1 = new Button("游戏开始");Button b2 = new Button("重置游戏");Button b3 =new Button("退出");Label lblWin = new Label(" "); //标签Checkbox ckbHB[] = new Checkbox[2];CheckboxGroup ckgHB = new CheckboxGroup();public void init() {setLayout(null);addMouseListener(this);add(b1);b1.setBounds(330, 50, 80, 30);b1.addActionListener(this);add(b2);b2.setBounds(330, 90, 80, 30); //(x,y,width,height)b2.addActionListener(this);add(b3);b3.addActionListener(this);b3.setBounds(330, 120, 80, 30);ckbHB[0] = new Checkbox("白子先", ckgHB, false);ckbHB[0].setBounds(320, 20, 60, 30);ckbHB[1] = new Checkbox("黑子先", ckgHB, false);ckbHB[1].setBounds(380, 20, 60, 30);add(ckbHB[0]);add(ckbHB[1]);ckbHB[0].addItemListener(this);ckbHB[1].addItemListener(this);add(lblWin);lblWin.setBounds(330, 130, 80, 30);gameInit();this.resize(new Dimension(450,350));//运行界面大小this.setVisible(true);}public void itemStateChanged(ItemEvent e) {if (ckbHB[0].getState()) // 选择黑子先还是白子先{color = 0;//heizi} else {color= 1; } } //监听组合框public void actionPerformed(ActionEvent e) { //监听按钮if (e.getSource() == b1) {gameStart();} elseif(e.getSource()==b2){reStart();}else{JOptionPane.showMessageDialog(this,startColor(color+1) + "认输了!" );System.exit(1); } } //监听按钮public void mousePressed(MouseEvent e) {}public void mouseClicked(MouseEvent e) {int x1, y1;x1 = e.getX();y1 = e.getY();if (e.getX() < 20 || e.getX() > 300 || e.getY() < 20 || e.getY() > 300) { return; }if (x1 % 20 > 10) {x1 += 20; }if (y1 % 20 > 10) {y1 += 20;}x1 = x1 / 20 * 20;y1 = y1 / 20 * 20;setDown(x1, y1); }public void mouseEntered(MouseEvent e) { }public void mouseExited(MouseEvent e) { }public void mouseReleased(MouseEvent e) {}public void mouseDragged(MouseEvent e) {}public void mouseMoved(MouseEvent e) { }public void paint(Graphics g) {g.setColor(Color.LIGHT_GRAY);g.fill3DRect(10, 10, 300, 300, true);g.setColor(Color.black);for (int i = 1; i < 16; i++) {g.drawLine(20, 20 * i, 300, 20 * i);g.drawLine(20 * i, 20, 20 * i, 300); } } //画图public void setDown(int x, int y) // 落子{if (!isStart) // 判断游戏未开始{ return; }if (bodyArray[x / 20][y / 20] != 0) //不空{JOptionPane.showMessageDialog(this, "该处已有子");return;}Graphics g = getGraphics();if (color == 1)// 判断黑子还是白子{g.setColor(Color.black); //画黑子color = 0;} else {g.setColor(Color.white);color = 1; }g.fillOval(x - 10, y - 10, 20, 20);bodyArray[x / 20][y / 20] = color + 1; //bodyArry[][]=2 画黑子，bodyArry[][]=1 画白子if (CheckWin(x / 20, y / 20)) // 判断输赢{lblWin.setText(startColor(color) + "赢了!");JOptionPane.showMessageDialog(this,startColor(color) + "赢了!" );isStart = false;} }public String startColor(int x) {if (x == 0) {return "黑子";} else { return "白子";} }public void gameStart()// 游戏开始{isStart = true;enableGame(false);b2.setEnabled(true);}public void gameInit() // 游戏开始初始化{isStart = false;enableGame(true);b2.setEnabled(false);ckbHB[0].setState(true);for (int i = 0; i < 16; i++) {for (int j = 0; j < 16; j++) {bodyArray[i][j] = 0; } }lblWin.setText("");}public void reStart() // 游戏重新开始{repaint(); // 默认调用panit(Graphics g)gameInit();}public void enableGame(boolean e) // 设置组件状态1 均能动状态2 {b1.setEnabled(e);b2.setEnabled(e);ckbHB[0].setEnabled(e);ckbHB[1].setEnabled(e);}public boolean CheckWin(int x,int y){boolean flag=false;//保存共有多少相同颜色的棋子相连int count=1;//先判断横向,特点，y坐标相同，即bodyArray[x][y]中y相同//判断这个棋子的颜色int color=bodyArray[x][y];int i=1;//横向向右判断while(color==this.bodyArray[x+i][y]){count++;i++;}//横向向左判断i=1;while(color==this.bodyArray[x-i][y]){count++; i++;}if(count>=5){flag=true; return flag;}//综向判断int i2=1; int count2=1;while(color==this.bodyArray[x][y+i2]){count2++; i2++;}i2=1;while(color==this.bodyArray[x][y-i2]){count2++; i2++;}if(count2>=5){flag=true; return flag;}//斜方向判断，y=-x方向int i3=1; int count3=1;while(color==this.bodyArray[x+i3][y-i3]) //右下方{count3++; i3++;}i3=1;while(color==this.bodyArray[x-i3][y+i3]) //左上方{count3++; i3++;}if(count3>=5){flag=true; return flag;}//斜方向,y=xint i4=1; int count4=1;if(color==this.bodyArray[x-i4][y-i4]){count4++; i4++;}i4=1;while(color==this.bodyArray[x+i4][y+i4]){count4++; i4++;}if(count4>=5){flag=true; return flag;}return flag; }}4.2 测试结果a. 进入游戏界面游戏开始的界面有两个选择项，用户可以选择相应的角色，选择完毕后点击开始进入游戏。

操作系统课程设计说明书

中北大学操作系统课程设计说明书学院、系：软件学院专业：软件工程学生姓名：学号：设计题目：模拟文件系统的设计与实现起迄日期: 2016年12月21日- 2017年1月4日指导教师:2016年12月20日一、需求分析1.1课程设计题目和目的通过模拟文件系统的实现，深入理解操作系统中文件系统的理论知识，加深对教材中的重要算法的理解。

同时通过编程实现这些算法，更好地掌握操作系统的原理及实现方法，提高综合运用各专业课知识的力。

1.2 课程设计要求通过课程设计，要求学生主要掌握以下内容：a.文件的物理结构可以选用顺序分配，链表分配或索引分配。

b.建立文件：从命令中得到文件名，得到该文件的文件长度，建立文件修改目录表。

c.删除文件：回收文件占用的空间，修改目录表d.读文件：read[文件名][显示开始字节][显示的字节数]，直接显示所需要的字节数。

e.写文件：write[文件名][插入的位置][插入的内容]f.查询属性：显示文件属性，文件名，类型，长度，时间等。

1.3程序设计思想此课程设计把TXT文件作为研究对象来模拟操作系统的文件系统的文件系统工作过程。

所以用一个字符串数组来模拟磁盘空间，顾名思义，模拟磁盘提供字符的存储服务。

磁盘空间分配表，采用链表结构，每个节点保存模拟磁盘的一个逻辑块的信息，包括块的最大长度，文件占用长度，占用标志。

如果占用标志为0，即该空间可分配给文件。

初始化磁盘空间时，从头开始遍历，检查占用位，如果该块位可分配，则检查块大小，若块长度大于或者等于申请空间的大小，则把块的前一部分（等于申请大小）分配给文件，并置标志位为占用。

剩下的大小做来一个新块，做来一个新的节点插入到原节点的后边，标志位为可用。

这样就实现了模拟磁盘的线性分配。

文件表，由于模拟文件系统的文件数量不多，故文件表采用线性表来存储。

线性表每个节点存储一个文件的信息。

打开文件表，采用数组形式存储打开的文件，数组每个元素保存一个打开文件的信息。