《操作系统课程设计报告》由会员分享，可在线阅读，更多相关《操作系统课程设计报告（41页珍藏版）》请在金锄头文库上搜索。
1、操作系统程序设计操作系统模拟实现 院 系： 计算机科学技术学院软件工程系 班 级： 软件 08 1 班 姓 名： X X X 学 号： X 号 指导教师： X X X 2010 年6月 26日操作系统程序设计任务书一、题目：操作系统模拟实现二、设计要求(1)独立完成(2)良好的交流、沟通能力(3)充分运用前序课所学的软件工程、程序设计等相关知识(4)充分运用调试和排错技术(5)简单测试驱动模块和桩模块的编写 (6)查阅相关资料，自学具体课题中涉及到的新知识。（7）按要求写出课程设计报告，并于设计结束后1周内提交。其主要内容包括：封皮、课程设计任务书，指导教师评语与成绩、目录、概述、软件需求分析
2、、总体设计、详细设计、程序的调试与测试、总结与体会、结束语、程序清单（带中文注释）、参考文献等。三、设计内容及步骤1.根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么。具体要求至少实现进程管理模拟、存储器管理模拟、文件管理模拟，并将几个模块较好地集成一个整体，给出一个较好的用户界面。2.根据实现的功能，划分出合理的模块，明确模块间的关系。3.编程实现所设计的模块。4.程序调试与测试。5.结果分析。程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。6.编写课程设计报告；四、课程设计工作计划2010年6月12日前，指导教师讲课，学生根据题目准备资料，需求分析；2010
3、年6月13日，提交软件总体模块结构图和分工方案；2010年6月13日2009年6月16日，完成程序模块并通过独立编译；2010年6月17日2010年6月20日，将各模块集成为一个完整的系统，并录入足够的数据进行调试运行，数据必须存储到磁盘文件中，已备验收；2010年6月22日，验收、开始撰写课程设计报告；2010年6月24日前，提交课程设计报告，并将软件的源文件及报告的word文档打印交到老师办公室里。 指导教师签章： 教研室主任签章 操作系统导教师评语与成绩指导教师评语：课程设计表现成绩： 课程设计验收成绩： 课程设计报告成绩： 课程设计 总成绩： 指导教师签章 2010年 7月 日目 录目
4、 录I一、需求分析11.1 功能需求11.2 背景描述11.3 具体设计内容分析1二、总体概要设计32.1 系统的特点32.2抽象数据整合32.3系统模块图5三、详细设计63.1基本操作63.2进程调度之时间片轮转详细设计73.3 模拟文件-改变目录流程10四、程序的调试与测试134.1调试分析134.2 测试结果14五、用户使用说明19六、总结与体会20参考文献21附录:程序清单22一、需求分析1.1 功能需求操作系统原理课程设计是软件工程专业实践性环节之一，是学习完操作系统原理课程后进行的一次较全面的综合练习。其目的在于加深对操作系统的理论、方法和基础知识的理解，掌握操作系统结构、实现机理
5、和各种典型算法，进程调度、内存管理、文件管理、等各种调度管理算法模拟，系统地了解操作系统的设计和实现思路，培养学生的系统设计能力，并了解操作系统的发展动向和趋势。1.2 背景描述经过一个学期的操作系统原理、操作系统实验教程课程的学习，我们学到了很多理论上的知识，对操作系统及其各方面的功能有了深刻的认识，但这是远远不够的，我们要讲理论编程实践，虽然我们学习期间做过很多的实验，但是都是针对操作系统的某一块具体的功能的，我们对了解了每块具体的功能的实现，但是，整体说来还是模糊，所以，很有必要将各个模块整合起来，也就是模拟一个操作系统，这样，不仅跟深入学习了各个模块，更认识了一个完整的OS，对我们来说
6、受益匪。1.3 具体设计内容分析 本次课程设计所用环境：VC+6.0，采用控制台界面至少实现进程管理模拟、存储器管理模拟、文件管理模拟，并将几个模块较好地集成一个整体，实现各个管理调度算法的功能，并给出一个较好的用户界面。进程管理模拟:在多道程序运行环境下，进程数目一般多于处理机数目，是的进程要通过竞争来使用处理机。这就要求系统能按某种属案发，动态的把处理机分配给就绪队列中的一个进程，使之运行。进程调度包括常用的：先来先服务、时间片轮转、优先权等因为以前已经实现，所以这次 模拟整合到一起不算很难。存储器管理模拟：主存是中央处理器直接存取指令和数据的存储器，能否合理的利用主存，在很大程度上将影响
7、到整个计算机系统的性能。在多道作业和多进程环境下，共享主存空间。当作业执行完毕或进程运行结束后将主存空间归还系统。这次模拟包括：贮存分配与回收、基于分页的内存调度算法。有于模拟的比较简单，仅实现了最先适应算法、和先来先服务、最近你最久未使用的调度算法，实现比较简单。文件管理模拟：用于用户界面和操作命令在操作系统中的作用，实现操作系统中对文件的管理。文件中建立一个双向链表，每个聊表节点又是单链表的头结点，对目录、文件操作比较简单。 二、总体概要设计2.1 系统的特点本次可设主要是简单的模拟一个操作系统，包括一个主界面，实现了银行家算法、模拟文件管理、主存空间的分配与回收、进程调度等功能。模拟了操
8、作系统的进程管理、文件管理、存储器管理。银行家算法，包括了新加作业、申请资源、撤销作业、查看资源情况四个模块。如果申请资源后系统进入不安全状态，则申请失败。进程调度实现了调度进程的三个主要算法优先数、先来先服务、时间片轮转法。其中，优先数算法中优先数的确定为（50-进程的服务时间），每轮一次优先数-3。时间片轮转法的时间片由用户自己输入。存储器管理实现了申请空间、撤销作业、显示空闲表等功能。如果空闲空间不足则申请失败。模拟文件管理很全面，包含了创建目录、删除目录、改变目录、创建文件、删除文件、显示目录的功能。另外，我还加了回到根目录的功能。2.2抽象数据整合银行家算法：const int MA
9、X_P=20; / 进程的最大容量const int MAXA=10; / A类资源的最大数量const int MAXB=5; /B类资源的最大数量const int MAXC=7; /C类资源的最大数量typedef struct anode int a,b,c,/*三种资源总数*/remain_a,remain_b,remain_c/*三种资源剩余数*/; bank;typedef struct node1 char name20; int a,b,c,need_a,need_b,need_c; process; / 进程的结构体结点模拟文件管：typedef struct bnode
10、char name50; int type;/*0代表目录，1代表普通文件*/ struct bnode *next,/* 兄弟节点*/*sub,/*第一个子节点*/*father/*父节点*/; int size; /*文件的大小*/dirnode;dirnode *workdir;/当前工作目录 dirnode root;/根目录 char path100;/定义路径信息 const int MAXJOB = 100;/定义最大记录数存储器管理：首先需要建立空闲区数据文件，空闲区数据文件包括若干行，每行有两个字段：起始地址，内存块大小（均为整数），各自段一逗号隔开。空闲区数据文件：0，10
11、10，0818，1028，0634，1044，09空闲表的结构：typedef struct cnodeint start;int length;char tag20;job; job freesMAXJOB;/定义空闲区表 int free_quantity;job occupysMAXJOB;int occupy_quantity;进程调度：进程存在的标识是进程控制块（PCB），进程控制块结构如下：typedef struct dnode char name10; int prio; int round; int cputime; int needtime; int count; char
12、 state; struct dnode *next;PCB; / 进程的PCBPCB *finish,*ready,*run,*r;2.3系统模块图申请资源申请资源申请资源进程调度存储器管理模拟文件管理主界面新加作业银行家算法申请资源撤销资源申请资源优先数调度时间片轮转先来先服务申请空间撤销作业显示空闲表改变目录创建目录创建文件删除文件显示目录图 1 系统模块图三、详细设计3.1基本操作1）银行家算法：银行家算法主要由5个函数实现了四大功能，即新加作业、为作业申请资源、撤销作业、查看资源情况。void yinitial() /初始化函数void add() / 新加作业函数void bid() /为作业申请资源void yfinished()/撤销作业void yview()/查看资源情况2）模拟文件管理:模拟文件管理实现了很多功能，当然也有很多函数，每一个文件和目录都是用一个节点来描述的，用type来控制，有两个值，0和1，0代表目录，1代表普通文件void minitial() /初始化目录函数dirnode * init() /初始化新节点的函数void CD(char dirname) /改变目录void CREATE(char filename,int filesize) /创建文件void DEL(char filename)/删除文件void
