操作系统课程设计指导书-计09-(2).doc
《操作系统课程设计指导书-计09-(2).doc》由会员分享,可在线阅读,更多相关《操作系统课程设计指导书-计09-(2).doc(65页珍藏版)》请在咨信网上搜索。
1、操作系统课程设计指导书-计09 (2) 作者: 日期:63 个人收集整理 勿做商业用途操作系统课程设计指导书-操作系统课程组内蒙古工业大学信息工程学院计算机系201112目 录操作系统课程设计教学大纲3第一章 设计规范与说明511 设计规范512 报告的整理与形成6第二章 设计内容721 文件系统的设计与实现722 银行家算法的设计与实现923 主存空间的分配与回收1124 处理机管理16内蒙古工业大学课程设计任务书(一)19内蒙古工业大学课程设计任务书(二)20内蒙古工业大学课程设计任务书(三)21内蒙古工业大学课程设计任务书(四)22内蒙古工业大学课程设计(论文)说明书书写规范23附录一
2、模拟文件系统实践示例:26附录二 银行家算法实践示例:43附录三 可变式分区的分配与回收实践示例:49附录四 时间片轮转法进行CPU调度的示例:54操作系统课程设计教学大纲课程编号:020217008 学时(周):1周 学分:1课程英文名称:Operating System of computer 课程类别:技术基础课开出学期: 第五学期 开出单位(系):计算机系适用专业:计算机科学与技术、软件工程制定人:赵俊生、马志强一、制定依据根据内蒙古工业大学2006版培养方案、操作系统课程教学大纲等制订本课程设计教学大纲.二、目的与基本要求1 目的操作系统课程设计是操作系统课程的重要实践性环节。通过小
3、型文件系统、银行家算法、主存空间的分配与回收和处理机管理的设计与实现,可以加深学生对课堂中所讲授内容的理解,培养学生的系统开发能力,加强学生的项目经验,使学生初步具有研究、设计、编制和调试操作系统模块的能力。2 基本要求根据操作系统课程设计任务书所确定的设计内容,每位同学选择其中一个设计题目进行一周的设计,针对设计内容查阅相关资料、进行理论分析、确定相应算法并编程实现原型系统;完成原型系统后,按照内蒙古工业大学课程设计说明书书写规范,编写操作系统课程设计说明书;最后进行课程设计答辩。三、基本内容和安排1. 基本内容题目一:文件系统的设计与实现题目二:银行家算法的设计与实现题目三:主存空间的分配
4、与回收题目四:处理机管理2。 安排周一:布置、讲解题目,收集资料;周二:系统分析,算法设计;周三:编制、调试程序;周四:测试系统,形成设计结论,编写课设报告;周五:系统及材料验收,课设答辩。四、组织及指导方式 1. 学生的组织本课设安排四个题目,学号为单号学生选择题目一或三进行设计,学号为双号学生选择题目二或四进行设计,一人一组,设计过程中可以相互讨论。2。 指导方式每班指导教师两人,每人指导一题,跟班指导.五、考核方式及成绩评定1。 考核方式成绩考核采取面试答辩形式。2. 成绩评定由指导教师根据学生在设计中的表现、任务的完成情况、课程设计报告的质量等综合评定。评分标准为:1)完成基本功能占6
5、0%;2)设计报告占20%;3)出勤率占10;4)回答指导教师提问占10.根据以上四个标准,课程设计成绩按优秀、良好、中等、及格和不及格五级记分制评定。六、教材及主要参考资料1。 教材1 张尧学主编计算机操作系统教程(第三版)北京:清华大学出版社,20062。 主要参考书 1 张尧学编计算机操作系统教程(第三版)习题解答与实验指导北京:清华大学出版社,20062 汤子瀛主编计算机操作系统(第三版)西安:西安电子科技大学出版社,2001 3 张坤等编操作系统实验教程北京:清华大学出版社,20084 张丽芬等编操作系统实验教程北京:清华大学出版社,20065 Andrew S。Tanenbaum.
6、 Modern Operating Systems, Second Edition。Englewood Cliffs,N.J,Prentice Hall, 20016 屠祁等编.操作系统基础(第三版)北京:清华大学出版社,20007 冯耀霖等编。操作系统.西安:西安电子科技大学出版社,20018 左万历计算机操作系统教程(第二版)北京:高等教育出版社,2004第一章 设计规范与说明11 设计规范一、问题分析与系统结构的设计充分地分析和理解问题本身。本阶段主要解决“要作什么,限制条件是什么”。首先从问题中抽取合适的数据结构,作为整个系统的底层,解决问题的算法作为上层。定义数据的存储结构及其在这些
7、结构上的操作,使得在上层的应用中可以通过这些操作完成对数据结构层的访问。在这个过程中,要综合考虑系统功能,使所设置的操作要易于系统整体功能的实现。最后写出每个函数的规格说明,包括形参个数和类型、函数的返回类型、函数的前提条件是什么、以及函数的功能。列出函数间的调用关系,可以使用调用关系图表示则更加清晰,这样便完成了系统结构设计.二、详细设计和编码详细设计的目的是对函数的进一步求精。用 if、while和赋值语句等类语言写出算法的框架。利用类语言的目的是避免陷入细节.在编码时,可以对详细设计的结果进一步求精,用高级语言表示出来.应注意以下事项。1程序的每一行最好不超过60个字符.每个函数通常不要
8、太长,以40行为宜。函数包含的程序行数太多,易于造成阅读困难。2变量定义为:名+类型。如:LinkList firstLinkListPointer;其中first为名,后面的LinkListPointer说明是链表指针类。3控制if、while等语句的嵌套深度,最多不超过5层。4对每一段程序完成的作用,除非常明显的除外(如:x = x + 1; 注释为 x 加 1,没有什么意义),都应加以注释.这会对程序的调试提供很多 方便。5对每个数据结构和其函数要进行单元测试。6根据情况可以设立若干调试点,即输出若干信息,用于验证和你的设想是否一致。另外,对于输入输出语句,必须对它们的作用加以说明。否则
9、,在调试程序时,无法了解系统需要输入说明,系统输出的又是什么。三、静态检查自己用一组数据手动执行程序;或和同学一起阅读自己的程序,以全面地了解该程序的逻辑。12 报告的整理与形成一、调试报告包括的内容有问题是如何解决的,讨论与分析、改进设想、经验与体会、时空复杂度等。二、源程序清单和结果打印的源程序清单和测试结果附在设计报告的后面。源程序必须有注释,以及必要的测试数据和运行结果数据。注释提倡用英文描述。三、文档及资料的形成在程序开发过程中,逐步形成各种必要的文档及资料。第二章 设计内容21 文件系统的设计与实现一、设计目的通过设计一个小型文件系统,进一步掌握文件管理的方法和技术,使学生初步具有
10、研究、设计、编制和调试操作系统模块的能力。二、设计要求与提示1问题描述在任一OS下,建立一个大文件,把它假想成一张盘,在其中实现一个简单的小型文件系统。2基本要求该文件系统没有子目录机制,文件连续分配,不考虑换“盘”和分区.做一个简单的操作界面,提供五条简单的命令:dir、mkfile、type、copy、delfile,分别用于显示文件目录、建立文件、显示文件内容、复制和删除一个文件。三、设计思想、环境说明和使用工具1设计思想建立一个系统文件(模拟盘),并对此进行盘块的划分,第一个盘块存放文件目录,第二盘块存放盘块位示图,自第三个盘块开始存放各具体文件的内容,文件目录存放文件的名字,文件的扩
11、展名,开始盘块号,所占用的盘块数目,文件的大小;盘块位示图用来标记盘块是否被占用。2环境说明工具:C语言.在WINDOWS环境下使用VC+进行编译及运行。 四、主要的数据结构 数据结构说明: struct filename /文件目录项结构体 char name9; /文件名 char ext4; /扩展名 int i; /文件所占用磁盘块的第一个磁盘块号 int Amount; /文件所占用磁盘块的块数 long int size; /文件大小;struct empty /盘块结构体 int map100; /盘块位示图 int filenum; /文件数量; 五、课程设计应提交的主要内容1
12、写出实现文件管理的数据结构、算法和算法流程图.2打印出程序清单。3写出程序调试及运行情况。4写出课程设计出现的问题及解决的方法。5课程设计的体会.6自我评价与总结。22 银行家算法的设计与实现一、设计目的通过银行家算法设计与实现,可以加深学生对死锁的理解,掌握死锁的预防、避免、检测和解除的基本原理,重点掌握死锁的避免方法银行家算法.使学生初步具有研究、设计、编制和调试操作系统模块的能力.二、设计要求1问题描述系统在进行资源分配的过程中,允许进程动态的申请资源,为了避免发生死锁,在分配资源前要进行安全性检查,若此次分配不会导致系统进入不安全状态,便将资源分配给进程,否则,进程等待。2基本要求设计
13、一个进程动态请求资源的模拟系统,实现随机产生进程请求资源的数量;资源安全性检查算法;资源的分配算法;以及输出显示每次请求的结果和系统资源的状态。三、设计思想、环境说明和使用工具1设计思想输入当前进程资源的使用情况以及整个系统的资源使用情况,并进行初始化安全性检查;如果是不安全状态,重新初始化系统;否则,从等待队列中提取一个等待进程,使用银行家算法进行检测,输出当前系统的状态和安全序列;如果是安全状态,系统继续从等待队列中提取等待进程进行检查;如果是不安全状态,进程回到等待队列,系统从等待队列中提取等待进程进行检查。系统中申请资源的进程全部进入等待队列等候处理。2环境说明工具:C语言.在WIND
14、OWS环境下使用VC+6.0进行开发。 四、主要的数据结构 数据结构说明:define MAX_RESOURCE_TYPE 10 /定义最大的系统资源类数struct task_struct /进程控制块 int pid; /进程编号 int maxMAX_RESOURCE_TYPE; /进程对资源的最大需求 int allocMAX_RESOURCE_TYPE; /进程已经分配的资源int requestMAX_RESOURCE_TYPE;/进程本次申请的资源数;等待队列采用链表结构进行设计。五、课程设计应提交的主要内容1写出实现银行家算法的数据结构、算法和算法流程图.2打印出程序清单。3写
15、出程序调试及运行情况.4写出系统设计中出现的问题及解决的方法。5课程设计的体会.6自我评价与总结.23 主存空间的分配与回收一、设计目的本设计题目主要让大家熟悉主存的各种分配与回收。所谓分配,就是解决多道作业或多进程如何共享主存空间的问题。所谓回收,就是当作业运行完成时,将作业或进程所占用的主存空间归还给系统.主存的分配与回收的实现是与主存储器的管理方式有关的.通过本次设计,帮助学生理解在不同的存储管理方式下,如何实现主存空间的分配与回收。使学生初步具有研究、设计、编制和调试操作系统模块的能力。二、设计要求1问题描述采用可变式分区管理,使用首次或最佳适应算法实现主存的分配与回收。可以采用分区说
16、明表或空闲区链来进行.可变式分区管理是指在处理作业过程中建立分区,使分区大小正好适合作业的需要,并且分区个数是可以调整的。当要装入一个作业时,根据作业需要的主存量,查看是否有足够的空闲空间,若有,则按需求量分割一部分给作业;若无;则作业等待。随着作业的装入、完成,主存空间被分割成许多大大小小的分区。有的分区被作业占用,有的分区空闲。2基本要求设计多个作业或进程动态请求内存资源的模拟系统,使用首次或最佳适应算法实现内存的分配与回收,实现可变式分区管理;设计相应的内存分配算法,定义相关数据结构,以及输出显示每次请求分配内存的结果和内存的已分配和未分配的状况.三、设计思想、环境说明和使用工具1设计思
17、想初始化系统的内存分区说明表;输入当前作业或进程的使用内存情况,检索系统内的内存分区说明表,判断是否可分配,也就是查看是否有足够的空闲空间,若有,则按需求量分割一部分给作业;若无;则作业等待。随着作业的装入、完成,主存空间被分割成许多大大小小的分区。有的分区被作业占用,有的分区空闲。使用内存的分配和回收算法进行,完成所有作业或进程的内存使用请求,作业完成后回收其所占用的内存给系统;并可输出查看内存的当前使用状况。例如,某时刻主存空间占用情况如图3-1所示。(1) 为了说明哪些分区是空闲的,可以用来装入新作业,必须要有一张空闲区说明表,如表31所示。操作系统(10KB)作业1(10KB)作业4(
18、25KB)空闲区1(20KB)作业2(45KB)空闲区2(146KB)010K20K45K65K110K256K 图31 主存空间占用情况表31 空闲区说明表起始地址长度状态45K20KB未分配110K146KB未分配空表目空表目空表目其中,起始地址指出各空闲区的主存起始地址,长度指出空闲区大小。状态有: 未分配:该栏目是记录的有效空闲区。 空表目:没有登记信息。由于分区个数不定,所以空闲区说明表中应有足够的空表目项。否则造成溢出,无法登记。同样,再设一个已分配区表,记录作业或进程的主存占用情况。(2) 当有一个新作业要求装入主存时,必须查空闲区说明表,从中找出一个足够大的空闲区。有时找到的空
19、闲区可能大于作业需求量,这时应将空闲区一分为二。一个分给作业;另一个仍作为空闲区留在空闲区表中。为了尽量减少由于分割造成的碎片,尽可能分配低地址部分的空闲区,将较大空闲区留在高地址端,以利于大作业的装入。为此在空闲区表中,按空闲区首地址从低到高进行登记。为了便于快速查找,要不断地对表格进行紧缩,即让“空表目”项留在表的后部。其分配框图如图3-2所示。开始申请XK主存J=0J=J+1查看第J个表目的登记项NJ为空闲区说明表的最后一个表目?N状态为“未分配”吗?Y小于等于长度=XK?大于Y置状态为“空表目”作业等待长度=长度XK始址=始址XK将空表目向后移返回登记已分配区表和空闲区表,输出系统中各
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 课程设计 指导书 09
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【天****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【天****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。