(完整版)华南理工大学操作系统(含课程设计)随堂练习
本次练习有13题，你已做13题，已提交13题，其中答对13题。
当前页有10题，你已做10题，已提交10题，其中答对10题。
1.实时操作系统必须在（）内处理完来自外部的事件。
A.响应时间
B.周转时间
C.被控对象规定时
间 D.调度时间
答题： A. B. C. D. （已提交）
参考答案：C
问题解析：
2.操作系统是对（）进行管理的软件。
A.软件
B.硬件
C.计算机资
源 D.应用程序
答题： A. B. C. D. （已提交）
参考答案：C
问题解析：
3.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的一台计算机只是一台逻辑上的计算机,称为（）计算机。
A. 并行
B. 真实
C. 虚
拟 D. 共享
答题： A. B. C. D. （已提交）
参考答案：C
问题解析：
4.操作系统中采用多道程序设计技术提高了CPU和外部设备的（）
A. 利用率
B. 可靠性
C. 稳定
性 D. 兼容性
答题： A. B. C. D. （已提交）
参考答案：A
问题解析：
5.在操作系统中,并发性是指若干事件____发生( )
A. 在同一时刻
B. 在不同时
刻
C. 在某一时间间隔内
D. 依次在不同时间间隔内
A. B. C.
A. B. C.
A. B. C. .
.
.
.
.
.
本次练习有16题，你已做16题，已提交16题，其中答对16题。
A. B. C.
A. B. C.
A. 一个缓冲区
B.一段共享数据区
C.一段程
序 D. 一个互斥资源
答题： A. B. C. D. （已提交）
参考答案：C
问题解析：
4.如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入互斥段，则信号量的初值应设置为( )
A. 3
B. 2
C. 1
D. 0
答题： A. B. C. D. （已提交）
参考答案：B
问题解析：
5.操作系统通过（）管理进程。
A. JCB
B. PCB
C. DCT
D. CHCT
答题： A. B. C. D. （已提交）
参考答案：B
问题解析：
6.一个进程被唤醒意味着。( )
A. 该进程重新占有了CPU
B. 它的优先权变
为最大
C. 其PCB移至等待队列队首
D. 进程变为就绪状态
答题： A. B. C. D. （已提交）
参考答案：D
问题解析：
7.新创建的进程处于（）状态
A. 就绪
B.执行
C.完
成 D.阻塞
答题： A. B. C. D. （已提交）
参考答案：A
问题解析：
8.进程映像不包括（）
A. B. C. .
.
.
.
.
.
.
.
本次练习有10题，你已做10题，已提交10题，其中答对10题。
A. B. C.
A. B. C.
A. B. C.
A. B. C.
A. B. C. .
.
.
.
.
本次练习有11题，你已做11题，已提交11题，其中答对11题。
A. B. C.
A. B. C.
A. B. C.
A. B. C.
A. B. C.
A. B. C. .
.
.
.
答题：对. 错. （已提交）
本次练习有14题，你已做14题，已提交14题，其中答对14题。
当前页有10题，你已做10题，已提交10题，其中答对10题。
1.从资源分配角度看，外设可分为若干种，其中不包括( )
A. 虚拟设备
B. 物理设备
C. 独占设
备 D. 共享设备
答题： A. B. C. D. （已提交）
2.关于SPOOLING的叙述中，的描述是不正确的。( )
A. SPOOLING系统中不需要独占设备
B. SPOOLING系统加快了作业执行的速度
C. SPOOLING系统使独占设备变成共享设备
D. SPOOLING利用了处理器与通道并行工作的能力
答题： A. B. C. D. （已提交）
3.从资源分配角度看，外设可分为若干种，其中不包括( )
A. 虚拟设备
B. 物理设备
C. 独占设
备 D. 共享设备
答题： A. B. C. D. （已提交）
4.大多低速设备都属于( )
A. 独享设备
B.共享设备
C.虚拟设备
D.SPOOLING 设备
答题： A. B. C. D. （已提交）
5.按（）分类可将设备分为块设备和字符设备。
A. B. C.
A. B. C. .
.
.
.
.
.
.
.
本次练习有14题，你已做14题，已提交14题，其中答对14题。
当前页有10题，你已做10题，已提交10题，其中答对10题。
1.下列文件中属于逻辑结构的文件是( )
A. 连续文件
B. 系统文件
C. 散列文
件 D. 流式文件
答题： A. B. C. D. （已提交）
2.位示图法主要用于( )
A. 页面置换
B. 磁盘空间管
理
C. 文件目录查找
D. 磁盘驱动调度
答题： A. B. C. D. （已提交）
3.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用( )
A. 对换
B. 多级目录
C. 路径
D. 索引
答题： A. B. C. D. （已提交）
4.文件系统的主要目的是( )
A. 实现对文件的按名存取
B. 实现虚拟存储
C. 提高外存的读写速度
D. 用于存储系统文件
答题： A. B. C. D. （已提交）
5.一个文件的相对路径是从（）开始，逐步沿着各级子目录追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。（）
A. 当前目录
B. 根目录
C. 多级目
录 D. 二级目录
答题： A. B. C. D. （已提交）
6.文件系统的主要目的是( )
A. 实现对文件的按名存取
B. 实现虚拟存储
C. 提高外存的读写速度
D. 用于存储系统文件
答题： A. B. C. D. （已提交）
7.用磁带作为文件存储介质时，文件只能组织成（）
A. 顺序文件
B. 链接文件
C. 索引文
件 D. 目录文件
答题： A. B. C. D. （已提交）
8.每个文件都有文件名（）
答题：对. 错. （已提交）
9.文件的逻辑结构是指文件在磁盘上的存储格式（）
答题：对. 错. （已提交）
10.磁带适合存储顺序文件（）
答题：对. 错. （已提交）
本次练习有6题，你已做6题，已提交6题，其中答对6题。 当前页有6题，你已做6题，已提交6题，其中答对6题。
1. OSI 七层模型中（ ）负责在通信实体间建立可靠、透明的端对端数据传输通道。
A 、物理层
B 、数据链路层
C 、网络层
D 、传输层
答题： A. B. C. D. （已提交）
2. 网络管理的功能不包括（ ）
A 、配置管理
B 、故障管理
C 、安全管理
D 、计费管理
答题： A. B. C. D. （已提交）
3. 下列哪个不是NOS 的基本功能（ ）
A 、控制流量
B 、选择路由
C 、多路复用
D 、数据迁移
答题： A. B. C. D. （已提交）
4. 常用的网络拓扑结构有星形、树形、总线形、环形等（ ）
答题： 对. 错. （已提交）
5. 学校的校园网是一种广域网（ ）
答题： 对. 错. （已提交）
6. 最流行的局域网类型是以太网（ ）
答题：
对. 错. （已提交）
操作系统课程设计
课程设计报告 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 信息与计算科学 操作系统原理 课程设计报告 题目：银行家算法程序设计 班级： 姓名： 专业： 银行家算法程序设计 目录 1.绪论 (2) 2.需求分析 (2) 2.1功能需求 (2) 2.2数据需求 (2) 3. 总体设计 (2) 3.1功能模块设 (2) 3.2系统设计方案 (3) 3.3开发工具 (4) 4. 详细设计 (4) 4.1银行家算法中的数据结构 (4) 4.2银行家算法 (5) 4.3安全性算法 (6) 5. 调试与测试 (8) 6. 结论 (8) 结束语 (8) 参考文献 (9) 附录1－用户手册 (10) 附录2－源程序清单 (11) 1.绪论 20世纪末，随着计算机科学的发展，C语言的应用越来越广泛，很多程序都需要使用C语言来编写。C语言使用方便快捷，它已经成为计算机编程中不可缺少的一部分，而且它也被用于各个方面。例如：政府部门，银行，学校等等。 银行家算法是判断系统是否安全，并且允许其它进程来申请这里的资源，任何一个进程来申请资源时，必须先登记该进程对资源的申请要求然后由系统检查当前资源的状况，并用银行家算法和安全性算法来检查是否允许分配资源给进程。通过课程设计，加深我们对利用银行家算法避免死锁的理解。在设计中主要的难点是用语言编写银行家算法和安全性算法，使系统资源分配能安全进行，避免系统死锁。 2.需求分析 2.1 功能需求 1.添加进程的可用资源，最大资源，已分配资源； 2.判断系统是否安全； 3.申请资源； 4.申请资源后如何分配； 5.进行安全检查。 2.2 数据需求 主要数据包括：可用资源，最大资源，已分配资源，申请资源数。 3. 总体设计 3.1 功能模块设 操作系统课程设计报告 东莞理工学院 操作系统课程设计报告 学院：计算机学院 专业班级： 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<<"当前正在运行的进程："< 操作系统课程设计LRU页面调度算法 学号： 姓名： 学院： 专业： 班级： 指导老师： 日期： 目录 一、实验题目 (1) 二、课程设计的目的 (1) 三、设计内容 (1) 四、设计要求 (1) 五、设计思想 (1) 六、主要数据结构及其说明 (2) 七、硬件支持 (3) 八、源程序文件 (3) 九、程序运行结果 (7) 十、实验体会 (8) 一实验题目 LRU页面调度算法 二课程设计的目的 操作系统课程设计是计算机专业重要的教学环节，它为学生提供了一个既动手又动脑，将课本上的理论知识和实际有机的结合一起，独立分析和解决实际问题的机会。 1.进一步巩固和复习操作系统的基础知识。 2. 培养学生结构化程序、模块化程序设计的方法和能力。 3.提高学生调试程序的技巧和软件设计的能力。 4.提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。 三设计内容 程序应模拟实现LRU算法思想，对n个页面实现模拟调度。 四设计要求 1．不同的功能使用不同的函数实现（模块化），对每个函数的功能和调用接口要注释清楚。对程序其它部分也进行必要的注释。 2．对系统进行功能模块分析、画出总流程图和各模块流程图。 3．用户界面要求使用方便、简洁明了、美观大方、格式统一。所有功能可以反复使用，最好使用菜单。 4．通过命令行相应选项能直接进入某个相应菜单选项的功能模块。 5．所有程序需调试通过。 五设计思想 最近最久未使用（LRU）页调度算法是选择最近最久未使用的页面予以淘汰。 算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间，当所要访问的页面在内存块中时，就不淘汰页面，否则，淘汰页面中时间最长的，即淘汰最近最久未使用的页面。 上海电力学院 课程设计报告 课程名称：操作系统原理 题目名称：采用可变分区存储管理，模拟主存空间的分配和回收 姓名： xxx 学号： xxx 班级： 2013054 同组姓名： xxx 课程设计时间： 2015.7.6～2015.7.10 评语： 成绩： 课程设计题目 一、设计内容及要求 可变分区存储管理模拟 设计内容:编写程序模拟实现可变分区存储管理。 具体要求： 编写程序模拟实现可变分区存储管理，实现存储管理的基本功能，包括内存的分配、内存的回收、地址变换等。 输入：1、输入新进程名称及使用内存的大小（可创建多个进程）； 2、撤销某个指定的进程； 3、某个进程的逻辑地址； 输出：显示每次创建进程或者撤销进程后内存使用的状况，包括每一个进程占据的内存的位置和大小； 计算并输出给定逻辑地址对应的物理地址。 必须分别使用以下分配算法完成模拟： 1、首次适应算法； 2、最佳适应算法； 3、最差适应算法； 小组分工： 程序设计讨论： 程序主体设计： 程序调试及修改： 实验报告设计： 总结： （要求注明小组分工情况） 二、详细设计 1）原理概述 对于可变分区存储管理的内存分配与回收，主要为设计以下几个部分： 1、设计动态输入空闲分区表的程序 2、设计内存分配的程序 3、设计内存回收的程序 首次适应算法： FF算法要求空闲分区表或空闲分区链以地址递增的次序链接。在分配内时，从链首开始查找，直至找到一个大小能满足要求分区为止；然后再按照作业大小，从该分区中划一块内存空间分配给请求者，余下的空闲分区仍留在空闲链中。如从链首直至链尾都不能找到一个能满足要求的分区，则此次分配失败，返回 最佳适应算法： BF算法是指每次为作业分配内存，总是把满足要求、又是最小的空闲分区分配给作业，避免“大材小用”。为了加速寻找，该算法要求所有的空闲分区按其容量以从小到大的顺序形成一空闲分区链。这样，第一次找到能满足要求的空闲区， 上海电力学院 计算机操作系统原理 课程设计报告 题目名称：编写程序模拟虚拟存储器管理 姓名：杜志豪.学号： 班级： 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. 电力系统简单结构图如图 25MW cos 0.8N ?=cos 0.85 N ?=''0.13 d X =火电厂 110MW 负载 图1 电力系统简单结构图 '' 0.264 d X = 2．电力系统参数 如图1所示的系统中K （3） 点发生三相短路故障，分析与计算产生最大可能的故障电流 和功率。 （1）发电机参数如下： 发电机G1：额定的有功功率110MW ，额定电压N U =；次暂态电抗标幺值'' d X =，功率因数N ?cos = 。 … 发电机G2：火电厂共两台机组，每台机组参数为额定的有功功率25MW ；额定电压U N =； 次暂态电抗标幺值'' d X =；额定功率因数N ?cos =。 （2）变压器铭牌参数由参考文献《新编工厂电气设备手册》中查得。 变压器T1：型号SF7-10/，变压器额定容量10MV ·A ，一次电压110kV ，短路损耗59kW ， 空载损耗，阻抗电压百分值U K %=，空载电流百分值I 0%=。 变压器T2：型号，变压器额定容量·A ，一次电压110kV ，短路损耗148kW ，空载损耗，阻抗电压百分值U K %=，空载电流百分值I 0%=。 变压器T3：型号SFL7-16/，变压器额定容量16MV ·A ，一次电压110kV ，短路损耗86kW ，空载损耗，阻抗电压百分值U K %=，空载电流百分值I 0%=。 （3）线路参数由参考文献《新编工厂电气设备手册》中查得。 线路1：钢芯铝绞线LGJ-120，截面积120㎜2 ，长度为100㎞，每条线路单位长度的正 序电抗X 0（1）=Ω／㎞；每条线路单位长度的对地电容b 0(1)=×10﹣6 S ／㎞。 对下标的说明 X 0(1)=X 单位长度（正序）；X 0（2）=X 单位长度（负序）。 / 线路2：钢芯铝绞线LGJ-150，截面积150㎜2 ，长度为100㎞，每条线路单位长度的正 序电抗X 0（1）=Ω／㎞；每条线路单位长度的对地电容b 0(1)=×10﹣6 S ／㎞。 线路3：钢芯铝绞线LGJ-185，截面积185㎜2 ，长度为100㎞，每条线路单位长度的正 序电抗X 0（1）=Ω／㎞；每条线路单位长度的对地电容b 0(1)=×10﹣6 S ／㎞。 （4）负载L ：容量为8＋j6（MV ·A ），负载的电抗标幺值为=* L X ** 22 *L L Q S U ；电动机为2MW ，起动系数为，额定功率因数为。 3．参数数据 设基准容量S B =100MV ·A ；基准电压U B =U av kV 。 （1）S B 的选取是为了计算元件参数标幺值计算方便，取S B -100MV ·A ，可任意设值但必须唯一值进行分析与计算。 （2）U B 的选取是根据所设计的题目可知系统电压有110kV 、6kV 、10kV ，而平均额定电压分别为115、、。平均电压U av 与线路额定电压相差5%的原则，故取U B =U av 。 / （3）'' I 为次暂态短路电流有效值，短路电流周期分量的时间t 等于初值（零）时的有效值。满足产生最大短路电流的三个条件下的最大次暂态短路电流作为计算依据。 （4）M i 为冲击电流，即为短路电流的最大瞬时值（满足产生最大短路电流的三个条件 及时间K t =）。一般取冲击电流M i =2×M K ×''I ='' I 。 （5）M K 为短路电流冲击系数，主要取决于电路衰减时间常数和短路故障的时刻。其范围为1≤M K ≤2，高压网络一般冲击系数M K =。 二．设计任务及设计大纲 1.各元件参数标幺值的计算，并画电力系统短路时的等值电路。 （1）发电机电抗标幺值 N B G G P S 100%X X ?= N ?cos 公式① 课程设计说明书 设计题目：操作系统课程设计 班级：信息学管理与信息系统2011级 学号： 2 姓名：克乾 山东科技大学2013年12 月11 日 课程设计任务书 学院信息科学与工程专业信息学管理与信息系统班级2011-2 克乾 一、课程设计题目：操作系统课程设计 二、课程设计主要参考资料 （1）Abraham Silberschatz & Peter Baer Galvin & Greg Gagne. Operating System Concepts（第七版影印版）. 高等教育. 2007.3. （2）c++面向对象程序设计电子工业 （3）计算机操作系统（第三版）电子科技大学 三、课程设计应解决的主要问题： （1）CPU调度算法的模拟实现 （2）死锁相关算法的实现 （3）磁盘调度算法的实现 四、课程设计相关附件（如：图纸、软件等）： （1）程序源代码 （2） 五、任务发出日期：2013-10-1 课程设计完成日期：2014-1-1 指导教师签字： 指导教师对课程设计的评语成绩： 指导教师签字： 年月日 设计1 CPU调度算法的模拟实现一、设计目的 利用C++编写CPU调度算法，实现先来先服务调度算法FCFS、优先级调度算法PS、短作业优先调度算法SJF、时间片轮转调度算法RR的运行过程和实现的结果，针对模拟进程，利用编写的CPU调度算法对需要运行的进程进行调度。进行算法评价，计算平均周转时间和平均等待时间。 二、设计要求 针对模拟进程，利用CPU调度算法进行调度，最后要进行算法评价，计算平均周转时间和平均等待时间，并且输出调度结果和输出算法评价指标。 调度所需的进程参数由输入产生（手工输入或者随机数产生）。 三、设计说明 时间片轮转算法需要输入相应的时间片，所以独立编写一个程序，系统主体结构如下： 数字电路课程设计 一、概述 任务：通过解决一两个实际问题，巩固和加深在课程教学中所学到的知识和实验技能，基本掌握常用电子电路的一般设计方法，提高电子电路的设计和实验能力，为今后从事生产和科研工作打下一定的基础。为毕业设计和今后从事电子技术方面的工作打下基础。 设计环节：根据题目拟定性能指标，电路的预设计，实验，修改设计。 衡量设计的标准：工作稳定可靠，能达到所要求的性能指标，并留有适当的裕量；电路简单、成本低；功耗低；所采用的元器件的品种少、体积小并且货源充足；便于生产、测试和维修。 二、常用的电子电路的一般设计方法 常用的电子电路的一般设计方法是：选择总体方案，设计单元电路，选择元器件，计算参数，审图，实验（包括修改测试性能），画出总体电路图。 1．总体方案的选择 设计电路的第一步就是选择总体方案。所谓总体方案是根据所提出的任务、要求和性能指标，用具有一定功能的若干单元电路组成一个整体，来实现各项功能，满足设计题目提出的要求和技术指标。 由于符合要求的总体方案往往不止一个，应当针对任务、要求和条件，查阅有关资料，以广开思路，提出若干不同的方案，然后仔细分析每个方案的可行性和优缺点，加以比较，从中取优。在选择过程中，常用框图表示各种方案的基本原理。框图一般不必画得太详细，只要说明基本原理就可以了，但有些关键部分一定要画清楚，必要时尚需画出具体电路来加以分析。 2．单元电路的设计 在确定了总体方案、画出详细框图之后，便可进行单元电路设计。 （1）根据设计要求和已选定的总体方案的原理框图，确定对各单元电路的设计要求，必要时应详细拟定主要单元电路的性能指标，应注意各单元电路的相互配合，要尽量少用或不用电平转换之类的接口电路，以简化电路结构、降低成本。 东莞理工学院 操作系统课程设计报告学院：计算机学院 专业班级：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<<"当前正在运行的进程："< 湖南科技大学计算机科学与工程学院 操作系统课程设计报告 ******** *** 目录 实验一 Windows 进程管理 实验二 Linux 进程管理 实验三 互斥与同步 实验四 银行家算法的模拟与实现 实验五 内存管理 指导老师： *** 完成时间： **** ** ** 实验六磁盘调度 实验七进程间通信 实验一 Windows进程管理 一、实验目的 1 ）学会使用VC编写基本的Win3 2 Consol Application （控制台应用程序）。 2）2）通过创建进程、观察正在运行的进程和终止进程的程序设计和调试操作，进一步熟 悉操作系统的进程概念，理解Windows进程的"一生”。 3）3）通过阅读和分析实验程序，学习创建进程、观察进程、终止进程以及父子进程同步 的基本程序设计方法。 二、实验内容和步骤 （1）编写基本的 Win32 Consol Application 步骤1：登录进入 Windows系统，启动VC++ 6.0。 步骤2:在“ FILE”菜单中单击“ NEW”子菜单，在“ projects ”选项卡中选择 “Win32 ConsolApplication ”，然后在“ Project name 处输入工程名，在“Location ”处输入工程目录。创建一个新的控制台应用程序工程。 步骤3:在“ FILE”菜单中单击“ NEW”子菜单，在“ Files ”选项卡中选择“ C++ Source File ” ,然后在“ File ”处输入C/C++源程序的文件名。 步骤4：将清单1-1所示的程序清单复制到新创建的C/C++源程序中。编译成可执行文件。 步骤5 :在“开始”菜单中单击“程序” -“附件”-“命令提示符”命令，进入Windows“命令提示符”窗口，然后进入工程目录中的 debug子目录，执行编译好的可执行程序，列出运行结果（如果运行不成功，则可能的原因是什么？） 如果运行不成功可能是路径有问题或者没有通过编译。 电力系统分析 综合课程设计报告 电力系统的潮流计算和故障分析 学院：电子信息与电气工程学院 专业班级： 学生姓名： 学生学号： 指导教师： 2014年 10月 29 日 目录 一、设计目的 (1) 二、设计要求和设计指标 (1) 2.1设计要求 (1) 2.2设计指标 (2) 2.2.1网络参数及运行参数计算 (2) 2.2.2各元件参数归算后的标么值： (2) 2.2.3 运算参数的计算结果： (2) 三、设计内容 (2) 3.1电力系统潮流计算和故障分析的原理 (2) 3.1.1电力系统潮流计算的原理 (2) 3.1.2 电力系统故障分析的原理 (3) 3.2潮流计算与分析 (4) 3.2.1潮流计算 (4) 3.2.2计算结果分析 (8) 3.2.3暂态稳定定性分析 (8) 3.2.4暂态稳定定量分析 (11) 3.3运行结果与分析 (16) 3.3.1构建系统仿真模型 (16) 3.3.2设置各模块参数 (17) 3.3.3仿真结果与分析 (21) 四、本设计改进建议 (22) 五、心得总结 (22) 六、主要参考文献 (23) 一、设计目的 学会使用电力系统分析软件。通过电力系统分析软件对电力系统的运行进行实例分析，加深和巩固课堂教学内容。 根据所给的电力系统，绘制短路电流计算程序，通过计算机进行调试，最后成一个切实可行的电力系统计算应用程序，通过自己设计电力系统计算程序不仅可以加深学生对短路计算的理解，还可以锻炼学生的计算机实际应用能力。 熟悉电力系统分析综合这门课程，复习电力系统潮流计算和故障分析的方法。了解Simulink 在进行潮流、故障分析时电力系统各元件所用的不同的数学模型并在进行不同的计算时加以正确选用。学会用Simulink ，通过图形编辑建模，并对特定网络进行计算分析。 二、设计要求和设计指标 2.1设计要求 系统的暂态稳定性是系统受到大干扰后如短路等，系统能否恢复到同步运行状态。图1为一单机无穷大系统，分析在f 点发生短路故障，通过线路两侧开关同时断开切除线路后，分析系统的暂态稳定性。若切除及时，则发电机的功角保持稳定，转速也将趋于稳定。若故障切除晚，则转速曲线发散。 图1 单机无穷大系统 发电机的参数： SGN=352.5MWA,PGN=300MW,UGN=10.5Kv,1=d x ,25.0'=d x ,252.0''=x x ,6.0=q x , 18.0=l x ,01.1'=d T ,053.0"=d T ,1.0"0=q T ,Rs=0.0028,H(s)=4s;TJN=8s,负序电抗：2.02=x 。 变压器T-1的参数:STN1=360MVA,UST1%=14%,KT1=10.5/242; 变压器T-2的参数:STN2=360MVA,UST2%=14%,KT2=220/121; 东莞理工学院 操作系统课程设计报告 学院：计算机学院 专业班级：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<<"当前正在运行的进程："< 南通大学计算机科学与技术学院操作系统课程设计报告 专业： 学生姓名： 学号： 时间： 操作系统模拟算法课程设计报告 设计要求 将本学期三次的实验集成实现： A.处理机管理； B.存储器管理； C.虚拟存储器的缺页调度。 设计流程图 主流程图 开始的图形界面 处理机管理存储器管理缺页调度 先来先服务时 间 片 轮 转 首 次 适 应 法 最 佳 适 应 法 先 进 先 出 L R U 算 法 A.处理机调度 1)先来先服务FCFS N Y 先来先服务算法流程 开始 初始化进程控制块，让进程控制块按进程到达先后顺序让进程排队 调度数组中首个进程，并让数组中的下一位移到首位 计算并打印进程的完成时刻、周转时间、带权周转时间 其中：周转时间 = 完成时间 - 到达时间 带权周转时间=周转时间/服务时间 更改计时器的当前时间,即下一刻进程的开始时间 当前时间=前一进程的完成时间+其服务时间 数组为空 结束 2)时间片轮转法 开始 输入进程总数 指针所指的进程是 否结束 输入各进程信息 输出为就绪状态的进程的信息 更改正在运行的进程的已运行时间 跳过已结束的程序 结束 N 指向下一个进程 Y 如果存在下一个进程的话 Y N 输出此时为就绪状态的进程的信息 时间片轮转算法流程图 B.存储器管理(可变式分区管理） 1)首次适应法 分配流程图 申请xkb内存 由链头找到第一个空闲区 分区大小≥xkb？ 大于 分区大小=分区大小-xkb，修改下一个空闲区的后向指针内容为（后向指针）+xkb;修改上一个空闲区的前向指针为（前向指针）+xkb 将该空闲区从链中摘除：修改下一个空闲区的后向地址=该空闲区后向地址，修改上一个空闲区的前向指针为该空闲区的前向指针 等于 小于延链查找下 一个空闲区 到链尾 了？ 作业等待 返回是 否 登记已分配表 返回分配给进程的内存首地址 开始 信息工程系 2011-2012学年度下学期电力系统分析课程设计 电力系统短路故障的计算机 算法程序设计 姓名 学号 班级K0309414 指导教师钟建伟 信息工程学院课程设计任务书 电力系统短路故障的计算机算法程序设计 目录 1前言 (4) 1.1短路的原因 (4) 1.2短路的类型 (4) 1.3 短路计算的目的 (4) 1.4 短路的后果 (5) 2电力系统三相短路电流计算 (6) 2.1电力系统网络的原始参数 (6) 2.2制定等值网络及参数计算 (6) 2.2.1标幺制的概念 (6) 2.2.2有三级电压的的网络中各元件参数标幺值的计算 (7) 2.2.3计算各元件的电抗标幺值 (7) 2.2.4系统的等值网络图 (10) 3程序设计 (11) 3.1主流程图 (11) 3.2详细流程图 (12) 3.2.1创建系统流程图 (12) 3.2.2加载系统函数流程图 (13) 3.2.3计算子函数流程图 (14) 3.2.4改变短路点流程图 (15) 3.3数据及变量说明 (15) 3.4程序代码及注释 (16) 3.5测试例子 (17) 4结论 (23) 5参考文献 (24) 1前言 因为它们会破坏对用户的供电和电气设备的正常工作，而且还可能对人生命财产产生威胁。从在电力系统的设计和运行中，都必须考虑到可能发生的故障和不正常运行的情况，电力系统的实际运行情况看，这些故障绝大多数多数是由短路引起的，因此除了对电力系统的短路故障有一较深刻的认识外，还必须熟练掌握电力系统的短路计算。 短路是电力系统的严重故障。所谓短路，是指一切不正常的相与相之间或相与地（对于中性点接地的系统）发生通路的情况。 1.1 短路的原因 产生短路的原因很多，主要有如下几个方面：（1）元件损坏，例如绝缘材料的自然老化、设计、安装及维护不良所带来的设备缺陷发展成短路等；（2）气象条件恶劣，例如雷击造成的网络放电或避雷器动作，架空线路由于大风或导线覆冰引起电杆倒塌等；（3）违规操作，例如运行人员带负荷拉闸，线路或设备检修后未拆除接地线就加上电压等；（4）其他，如挖沟损伤电缆，鸟兽跨接在裸露的载流部分等。 1.2 短路的类型 在三相系统中，可能发生的短路有：三相短路、两相短路、两相短路接地和单相接地短路。三相短路也称为对称短路，系统各项与正常运行时一样仍处于对称状态。其他类型的短路都是不对称短路。 电力系统的运行经验表明，在各种类型的短路中，单相短路占大多数，两相短路较少，三相短路的机会最少。三相短路虽然很少发生，但情况较严重，应给予足够的重视。况且，从短路计算方法来看，一切不对称短路的计算，在采用对称分量法后，都归结为对称短路的计算。因此，对三相短路的的研究是具有重要意义的。 1.3 短路计算的目的 在电力系统的设计和电气设备的运行中，短路计算是解决一系列问题的不可缺少的基本计算，这些问题主要是： （1）选择有足够机械稳定度和热稳定度的电气设备，例如断路器、互感器、瓷瓶、母线、电缆等，必须以短路计算作为依据。这里包括计算冲击电流以校验设备的电动力稳定度；计算若干时刻的短路电流周期分量以校验设备的热稳定度；计算指定时刻的短路电流有效值以校验断路器的断流能力等。 （2）为了合理地配置各种继电保护和自动装置并确定其参数，必须对电力网中发生的各种短路进行计算和分析。在这些计算中不但要知道故障支路中的电流值，还必须知道电流在网络中的分布情况。有时还要知道系统中某些节点的电压值。 （3）在设计和选择发电厂和电力系统主接线时，为了比较各种不同方案的接线图，确定是否需要采取限制短路电流的措施等，都要进行必要的短路电流计算。 （4）进行电力系统暂态稳定计算，研究短路对用户工作的影响等，也含有一部分短路计算的内容 操作系统课程设计实验报告 实验名称：进程控制 姓名/学号： 一、实验目的 学习、理解和掌握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实验结果和分析 计算机科学技术学院 操作系统原理课程设计报告 题目：进程管理系统 专业： 班级： 姓名： 学号： 指导老师： 年月日 《操作系统原理》课程设计任务书 一、课程设计题目（任选一个题目） 1.模拟进程管理 2.模拟处理机调度 3.模拟存储器管理 4.模拟文件系统 5.模拟磁盘调度 二、设计目的和要求 1.设计目的 《操作系统原理》课程设计是网络工程专业实践性环节之一，是学习完《操作系统原理》课程后进行的一次较全面的综合练习。其目的在于加深对操作系统的理论、方法和基础知识的理解，掌握操作系统结构、实现机理和各种典型算法，系统地了解操作系统的设计和实现思路，培养学生的系统设计能力，并了解操作系统的发展动向和趋势。 2.基本要求： (1)选择课程设计题目中的一个课题，独立完成。 (2)良好的沟通和合作能力 (3)充分运用前序课所学的软件工程、程序设计、数据结构等相关知识 (4)充分运用调试和排错技术 (5)简单测试驱动模块和桩模块的编写 (6)查阅相关资料，自学具体课题中涉及到的新知识。 (7)课题完成后必须按要求提交课程设计报告，格式规范，内容详实。 三、设计内容及步骤 1.根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么。 2.根据实现的功能，划分出合理的模块，明确模块间的关系。 3.编程实现所设计的模块。 4.程序调试与测试。采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果； 5.结果分析。程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。 6.编写课程设计报告； 设计报告要求：A4纸，详细设计部分主要叙述本人的工作内容 设计报告的格式： (1)封面（题目、指导教师、专业、班级、姓名、学号） (2)设计任务书 (3)目录 (4)需求分析 (5)概要设计 (6)详细设计（含主要代码） (7)调试分析、测试结果 (8)用户使用说明 (9)附录或参考资料 四、进度安排 设计在学期的第15、16周进行，时间安排如下：《操作系统原理》课程设计--银行家算法程序设计
操作系统课程设计报告
操作系统课程设计完整版内含代码
计算机操作系统原理课程设计
操作系统课程设计报告
电力系统课程设计
操作系统课程设计报告
数字电路课程设计
操作系统课程设计报告
操作系统课程设计
电力系统综合课程设计
操作系统课程设计报告
操作系统(一个小型操作系统的设计与实现)课程设计
电力系统课程设计
操作系统课程设计报告
操作系统课程设计