2022年操作系统课程方案指导书版 .docx

《2022年操作系统课程方案指导书版 .docx》由会员分享，可在线阅读，更多相关《2022年操作系统课程方案指导书版 .docx（76页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用操作系统课程设计指导书试用版）内蒙古工业高校信息工程学院运算机系202212名师归纳总结 - - - - - - -第 1 页,共 42 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用目 录名师归纳总结 - - - - - - -第 2 页,共 42 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用操作系统课程设计教案大纲课程编号： 020227008 学时 周）： 1 周 学分： 1 课程英文名称：Operating System of computer

2、课程类别：技术基础课 开出学期：第五学期 开出单位 系）：运算机系 适用专业：软件工程制定人：赵俊生、马志强一、制定依据依据内蒙古工业高校 案大纲；二、目的与基本要求1 目的2006 版培育方案、操作系统课程教案大纲等制订本课程设计教操作系统课程设计是操作系统课程的重要实践性环节；通过小型文件系统、银行家算 法、主存空间的安排与回收和处理机治理的设计与实现,可以加深同学对课堂中所讲授内 容的懂得,培育同学的系统开发才能,加强同学的工程体会,使同学初步具有争论、设 计、编制和调试操作系统模块的才能；2 基本要求 依据操作系统课程设计任务书所确定的设计内容,每位同学挑选其中一个设计题目进 行 一周

3、的设计,针对设计内容查阅相关资料、进行理论分析、确定相应算法并编程实现原型 系统；完成原型系统后,依据内蒙古工业高校课程设计说明书书写规范,编写操作系统课 程设计说明书；最终进行课程设计答辩；三、基本内容和支配 1. 基本内容 题目一：文件系统的设计与实现 题目二：银行家算法的设计与实现 题目三：主存空间的安排与回收 题目四：处理机治理 2. 支配 周一：布置、讲解题目,收集资料；名师归纳总结 - - - - - - -第 3 页,共 42 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用周二：系统分析,算法设计；周三：编制、调试程序；周四：测试系统,形成设计结论

4、,编写课设报告；周五：系统及材料验收,课设答辩；四、组织及指导方式1. 同学的组织本课设支配四个题目,学号为单号同学挑选题目一或三进行设计,学号为双号同学选择题目二或四进行设计,一人一组,设计过程中可以相互争论；2. 指导方式每班指导老师两人,每人指导一题,跟班指导；五、考核方式及成果评定1. 考核方式成果考核实行面试答辩形式；2. 成果评定由指导老师依据同学在设计中的表现、任务的完成情形、课程设计报告的质量等综合评定；评分标准为：1）完成基本功能占 60%；2）设计报告占 20%；3）出勤率占 10%；4）回答指导老师提问占 10%；依据以上四个标准,课程设计成果按优秀、良好、中等、及格和不

5、及格五级记分制评定；六、教材及主要参考资料1. 教材1 张尧学主编运算机操作系统教程第三版）北京: 清华高校出版社,2006 2. 主要参考书1 张尧学编运算机操作系统教程第三版）习题解答与试验指导北京: 清华大学出版社, 2006 2 汤子瀛主编运算机操作系统第三版）西安: 西安电子科技高校出版社,2001 3 张坤等编操作系统试验教程北京 : 清华高校出版社,2022 4 张丽芬等编操作系统试验教程北京 : 清华高校出版社,2006 5 Andrew S.Tanenbaum. Modern Operating Systems, Second Edition.Englewood Cliffs

6、,N.J,Prentice Hall, 2001名师归纳总结 6 屠祁等编 . 操作系统基础 第三版）北京: 清华高校出版社,2000 第 4 页,共 42 页- - - - - - -精选学习资料 - - - - - - - - - 名师归纳总结 个人资料整理仅限学习使用2004第 5 页,共 42 页7 冯耀霖等编 . 操作系统 . 西安 : 西安电子科技高校出版社,2001 8 左万历运算机操作系统教程其次版）北京：高等训练出版社,- - - - - - -精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用第一章 设计规范与说明11 设计规范一、问题分析与系统结

7、构的设计充分地分析和懂得问题本身；本阶段主要解决 么”；“ 要作什么,限制条件是什第一从问题中抽取合适的数据结构,作为整个系统的底层,解决问题的算 法作为上层；定义数据的储备结构及其在这些结构上的操作,使得在上层的应用中可以 通过这些操作完成对数据结构层的拜访；在这个过程中,要综合考虑系统功 能,使所设置的操作要易于系统整体功能的实现；最终写出每个函数的规格说明,包括形参个数和类型、函数的返回类型、函数的前提条件是什么、以及函数的功能；列出函数间的调用关系,可以使用 调用关系图表示就更加清楚,这样便完成了系统结构设计；二、具体设计和编码具体设计的目的是对函数的进一步求精；用if 、while

8、和赋值语句等类语言写出算法的框架；利用类语言的目的是防止陷入细节；在编码时,可以对具体 设计的结果进一步求精,用高级语言表示出来；应留意以下事项；1程序的每一行最好不超过60 个字符；每个函数通常不要太长,以40 行为宜；函数包含的程序行数太多,易于造成阅读困难；2变量定义为：名 +类型；如： LinkList *firstLinkListPointer ；其中 first 为 名,后面的 LinkListPointer 说明是链表指针类；3掌握 if 、while 等语句的嵌套深度,最多不超过 5 层；4对每一段程序完成的作用,除特别明显的除外如：x = x + 1； 注释为x 加 1,没有

9、什么意义）,都应加以注释；这会对程序的调试供应很多 便利；5对每个数据结构和其函数要进行单元测试；6依据情形可以设立如干调试点,即输出如干信息,用于验证和你的设想是否一样；另外,对于输入输出语句,必需对它们的作用加以说明；否就,在调试程序时,无法明白系统需要输入说明,系统输出的又是什么；名师归纳总结 - - - - - - -第 6 页,共 42 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用三、静态检查 自己用一组数据手动执行程序；或和同学一起阅读自己的程序,以全面地明白该程序的规律；12 报告的整理与形成一、调试报告 包括的内容有问题是如何解决的,争论与分析

10、、改进设想、体会与体会、时空复杂度等；二、源程序清单和结果 打印的源程序清单和测试结果附在设计报告的后面；源程序必需有注释,以及必要的测试数据和运行结果数据；注释提倡用英文描述；三、文档及资料的形成 在程序开发过程中,逐步形成各种必要的文档及资料；名师归纳总结 - - - - - - -第 7 页,共 42 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用其次章 设计内容21 文件系统的设计与实现一、设计目的通过设计一个小型文件系统,进一步把握文件治理的方法和技术,使同学初步具有争论、设计、编制和调试操作系统模块的才能；二、设计要求与提示1问题描述 在任一 OS

11、下,建立一个大文件,把它假想成一张盘,在其中实现一个简单的小型文件系统；2基本要求 该文件系统没有子目录机制,文件连续安排,不考虑换“ 盘” 和分区；做一个简洁的操作界面, 提 供五条 简 单的命令：dir 、 mkfile 、 type、 copy、delfile,分别用于显示文件目录、建立文件、显示文件内容、复制和删除一个文 件；三、设计思想、环境说明和使用工具1设计思想 建立一个系统文件 为了说明哪些分区是闲暇的,可以用来装入新作业,必需要有一张空 闲区说明表,如表 3-1 所示；0 操作系统 10KB 10K 作业 110KB 20K 作业 425KB 45K 闲暇区 120KB 65

12、K 作业 245KB 110K 闲暇区 2146KB 256K 图 3-1 主存空间占用情形表 3-1 闲暇区说明表起始地址长度状态45K 20KB 未安排110K 146KB 未安排空表目空表目空表目其中,起始地址指出各闲暇区的主存起始地址,长度指出闲暇区大小；状态有：未安排：该栏目是记录的有效闲暇区；空表目：没有登记信息；由于分区个数不定,所以闲暇区说明表中应有足够的空表目项；否就造成 溢出,无法登记；同样,再设一个已安排区表,记录作业或进程的主存占用情形；名师归纳总结 - - - - - - -第 13 页,共 42 页精选学习资料 - - - - - - - - - 个人资料整理 仅限

13、学习使用2 当有一个新作业要求装入主存时,必需查闲暇区说明表,从中找出一个足够大的闲暇区；有时找到的闲暇区可能大于作业需求量,这时应将闲暇区一分为二；一个分给作业；另一个仍作为闲暇区留在闲暇区表中；为了尽量减少由于分割造成的碎片,尽可能安排低地址部分的闲暇区,将较大闲暇区留在高地址端,以利于大作业的装入；为此在闲暇区表中,按闲暇区首地址从低到高进行登记；为了便于快速查找,要不断地对表格进行紧缩,即让“ 空表目”项留在表的后部；其安排框图如图 3-2 所示；开头申请 XK 主存J=0 J=J+1 查看第 J 个表目的登记项 N 等于状 态 为 “未 分N J 为 空 闲配” 吗 . Y 小于区说

14、明表的最终一长度 =XK. 个表目？大于Y 置状态为“ 空表将空表目向后移长度 =长度 XK 作业等待始址 =始址 XK 返回登记已安排区表和闲暇区表,输出 系统中各数据结构的值；返回安排 给作业的主存始址；名师归纳总结 - - - - - - -第 14 页,共 42 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用图 3-2 首次适应算法安排框图 3 当一个作业执行完成时,作业所占用的分区应归仍给系统；在归仍时要考虑相邻闲暇区合并的问题；作业的释放区与闲暇区的邻接分以下 4 种情形 考虑：A释放区下邻 低地址邻接 闲暇区；B释放区上邻 高地址邻接 闲暇区；C释

15、放区上下都与闲暇区邻接；D释放区与闲暇区不邻接；首次适应算法回收框图如图 33 所示；2环境说明 工具： C 语言；在 WINDOWS 环境下使用 VC+6.0 进行开发；四、主要的数据结构 数据结构说明：#define N 5 structfreearea /*定义一个闲暇区说明表结构,并初始化变量 */ int startaddress； /* 闲暇区始址 */ int size； /* 闲暇区大小 */ int state； /* 闲暇区状态： 0 为空表目, 1 为可用闲暇块 */ freeblockN 20 , 20 , 1 , 80 , 50, 1 , 150 , 100, 1 ,

16、300 ,30,0,600,100,1 ；五、课程设计应提交的主要内容1写出实现主存的安排和回收程序的数据结构、算法和算法流程图；2打印出程序清单；3写出程序调试及运行情形；4写出系统设计中显现的问题及解决的方法；5课程设计的体会；6自我评判与总结；名师归纳总结 - - - - - - -第 15 页,共 42 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用开头S=释放区始址L= 释放区长度查闲暇区说明表N 有与释放区的高地址邻Y 接上邻 的闲暇区吗？有与释放区下邻Y L=L 上邻闲暇区长度的闲暇区吗？N Y 有与释放区下邻在闲暇区说明表中的闲暇区吗？找一空表目

17、登记：始址 =S 把上邻闲暇区N 长度 =L 登记栏中的状状态 =未安排态置为“ 空表把上邻闲暇区登记栏目” ,且将空中的始址改为S,长表 目 向 后 调度改为 L 按地址次序调整和紧缩闲暇区说明表把下邻闲暇区登记栏中的长度改为：长度 =长度 L 有 等 待 装 入Y 唤醒等待的作的作业吗？业并返回N 名师归纳总结 返回图 3-3 首次适应算法回收框图第 16 页,共 42 页- - - - - - -精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用24 处理机治理一、设计目的在多道程序或多任务系统中,系统同时处于就绪态的进程有如干个；也就 是说能运行的进程数远远大

18、于处理机个数；为了使系统中的各进程能有条不紊 地运行,必需挑选某种调度策略,以挑选一进程占有处理机；要求同学设计一 个模拟单处理机调度的算法,以巩固和加深处理机调度的概念；二、设计要求 1、问题描述 处理机治理是操作系统中特别重要的部分；为深化懂得处理机调度部分的功能,设计一个按时间片轮转调度 2基本要求CPU 的算法,模拟实现处理机的调度；时间片轮转调度CPU 的算法是分时系统采纳的典型算法,把CPU 的执行时间分成如干个肯定大小的时间片轮番的安排给就绪队列的各个进程,让各就绪进程按指定的次序分别占用CPU 的一个时间片轮番执行下去,直至完成；要求定义进程掌握块 PCB 的结构,并为每个进程

19、任意确定一个要求运行时间和到 达时间,依据进程到达的先后次序排成一个循环队列；设计按时间片轮转的进 程调度算法；三、设计思想、环境说明和使用工具 1设计思想1假设系统有5 个进程,每个进程用一个进程掌握块PCB 来代表； PCB的格式如图 4-1 所示；进程名链接指针到达时间估量运行时间 进程状态图 4-1 进程掌握块 其中,进程名即进程标识；链接指针：指出下一个到达进程的进程掌握块首地址；依据进程到达的顺 序排队；系统设置一个队头和队尾指针分别指向第一个和最终一个进程；新生名师归纳总结 - - - - - - -第 17 页,共 42 页精选学习资料 - - - - - - - - - 个人

20、资料整理 仅限学习使用成的进程放队尾；估量运行时间、到达时间以及进程状态与图 3-1 中相同；2为每个进程任意确定一个要求运行时间和到达时间；3依据进程到达的先后次序排成一个循环队列；再设一个队首指针指向 第一个到达进程的首址；4执行处理机调度时,开头挑选队首的第一个进程运行；另外再设一个 当前运行进程指针,指向当前正运行的进程；5由于本实践是模拟算法,所以对被选中进程并不实际启动运行,而只 是执行：估量运行时间减 1；输出当前运行进程的名字；用这两个操作来模拟进程的一次运行；6进程运行一次后,以后的调度就将当前指针依次下移一个位置,指向 下一个进程,即调整当前运行指针指向该进程的链接指针所指

21、进程,以指示应运行进程；同时仍应判定该进程的剩余运行时间是否为0；如不为 0,就等待下一轮的运行；如该进程的剩余运行时间为 0,就将该进程的状态置为完成态C,并退出循环队列；止；7如就绪队列不空,就重复上述的 5和6步骤直到全部进程都运行完为8在所设计的调度程序中,应包含显示或打印语句；以便显示或打印每次选中进程的名称及运行一次后队列的变化情形；2环境说明 工具： C 语言；在 WINDOWS 环境下使用 VC+6.0 进行编译及运行；四、主要的数据结构 数据结构说明：typedef struct pcb /* 进程掌握块定义 */ char pnameN ； /* 进程名 */ int ru

22、ntime ； /* 运行时间 */ int arrivetime ； /* 到达时间 */ char state； /* 进程状态 */ 名师归纳总结 - - - - - - -第 18 页,共 42 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用 struct pcb *next ； /* 链接指针 */ PCB ；五、课程设计应提交的主要内容 1写出实现文件治理的数据结构、算法和算法流程图；2打印出程序清单；3写出程序调试及运行情形；4写出课程设计显现的问题及解决的方法；5课程设计的体会；名师归纳总结 6自我评价与总结；第 19 页,共 42 页- - -

23、 - - - -精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用内蒙古工业高校课程设计任务书 一）学院 系）：信息学院运算机系课程名称：操作系统课程设计专业班级：软件工程 09 同学姓名：学号：一、课程设计题目 文件系统的设计与实现 二、课程设计的目的指导老师 签名）：通过设计一个小型文件系统,进一步把握文件治理的方法和技术,使同学 初步具有争论、设计、编制和调试操作系统模块的才能；三、课程设计的主要内容和要求 量要求等）包括原始数据、技术参数、设计要求、工作原始数据：文件目录项结构体,盘块结构体；技术参数： Windows XP系统, VC+6.0开发工具；设计要

24、求：1设计基于位示图的文件连续安排算法；2设计显示文件目录、建立文件、显示文件内容、复制和删除文件算 法；3画出以上算法流程图；4编程实现算法功能；5编写课程设计说明书；工作量要求：完成以上设计要求中的全部算法功能；四、工作进度支配 周一：布置、讲解题目,收集资料；周二：系统分析,算法设计；周三：编制、调试程序；周四：测试系统,形成设计结论,编写课设报告；周五：系统及材料验收,课设答辩；五、主要参考文献1 张尧学编运算机操作系统教程 高校出版社, 2006 2 汤子瀛主编运算机操作系统第三版）习题解答与试验指导北京: 清华第三版）西安: 西安电子科技高校出版社, 2001 3 张坤等编操作系统

25、试验教程北京: 清华高校出版社, 2022名师归纳总结 - - - - - - -第 20 页,共 42 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用审核批准看法系教研室）主任 签字）内蒙古工业高校课程设计任务书 二）学院 系）：信息学院运算机系课程名称：操作系统课程设计专业班级：软件工程 09 同学姓名：学号：一、课程设计题目 银行家算法的设计与实现 二、课程设计的目的指导老师 签名）：通过银行家算法设计与实现,可以加深同学对死锁的懂得,把握死锁的预防、防止、检测和解除的基本原理,重点把握死锁的防止方法银行家算法；使同学初步具有争论、设计、编制和调试操作系统

26、模块的才能；三、课程设计的主要内容和要求 量要求等）技术参数：包括原始数据、技术参数、设计要求、工作 Windows XP 系统, VC+6.0开发工具；设计要求：1设计银行家算法的核心数据结构、安全性检查算法；2画出银行家算法流程图；3编程实现算法功能；4编写课程设计说明书；工作量要求：完成以上设计要求中的全部算法功能；四、工作进度支配 周一：布置、讲解题目,收集资料；周二：系统分析,算法设计；周三：编制、调试程序；周四：测试系统,形成设计结论,编写课设报告；周五：系统及材料验收,课设答辩；五、主要参考文献1 张尧学编运算机操作系统教程 高校出版社, 2006 2 汤子瀛主编运算机操作系统

27、社, 2001 第三版）习题解答与试验指导北京: 清华第三版）西安: 西安电子科技高校出版3 张坤等编操作系统试验教程北京: 清华高校出版社, 2022名师归纳总结 - - - - - - -第 21 页,共 42 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用审核批准看法系教研室）主任 签字）名师归纳总结 - - - - - - -第 22 页,共 42 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用内蒙古工业高校课程设计任务书 三）学院 系）：信息学院运算机系课程名称：操作系统课程设计专业班级：软件工程 09 同学姓名：学号：

28、一、课程设计题目 主存空间的安排与回收二、课程设计的目的指导老师 签名）：通过该课程设计使同学懂得在不同的储备治理方式下,如何实现主存空间 的安排与回收；使同学初步具有争论、设计、编制和调试操作系统模块的能 力；三、课程设计的主要内容和要求 量要求等）包括原始数据、技术参数、设计要求、工作原始数据：闲暇区说明表结构体；技术参数： Windows XP系统, VC+6.0开发工具；设计要求：1设计基于闲暇区说明表的可变分区安排与回收算法；2或设计基于闲暇区链表的可变分区安排与回收算法；3画出以上算法流程图；4编程实现算法功能；5编写课程设计说明书；工作量要求：完成以上设计要求中的全部算法功能；四

29、、工作进度支配 周一：布置、讲解题目,收集资料；周二：系统分析,算法设计；周三：编制、调试程序；周四：测试系统,形成设计结论,编写课设报告；周五：系统及材料验收,课设答辩；五、主要参考文献1 张尧学编运算机操作系统教程第三版）习题解答与试验指导北京: 清华高校出版社, 2006 2 汤子瀛主编运算机操作系统第三版）西安: 西安电子科技高校出版社, 2001 3 张坤等编操作系统试验教程北京: 清华高校出版社, 2022名师归纳总结 - - - - - - -第 23 页,共 42 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用审核批准看法 系教研室）主任 签字）

30、内蒙古工业高校课程设计任务书 四）学院 系）：信息学院运算机系课程名称：操作系统课程设计专业班级：软件工程 09 同学姓名：学号：一、课程设计题目 处理机治理二、课程设计的目的指导老师 签名）：同学通过设计一个模拟单处理机调度的算法,以巩固和加深处理机调度的 概念；使同学初步具有争论、设计、编制和调试操作系统模块的才能；三、课程设计的主要内容和要求 量要求等）包括原始数据、技术参数、设计要求、工作原始数据：进程掌握块 PCB结构体；技术参数： Windows XP系统, VC+6.0开发工具；设计要求：1设计基于时间片轮转法的处理机调度算法；2或设计基于先来先服务或基于优先权的处理机调度算法；

31、3画出以上算法流程图；4编程实现算法功能；5编写课程设计说明书；工作量要求：完成以上设计要求中的全部算法功能；四、工作进度支配 周一：布置、讲解题目,收集资料；周二：系统分析,算法设计；周三：编制、调试程序；周四：测试系统,形成设计结论,编写课设报告；周五：系统及材料验收,课设答辩；五、主要参考文献1 张尧学编运算机操作系统教程 高校出版社, 2006 2 汤子瀛主编运算机操作系统 社, 2001 第三版）习题解答与试验指导北京: 清华第三版）西安: 西安电子科技高校出版3 张坤等编操作系统试验教程北京: 清华高校出版社, 2022名师归纳总结 - - - - - - -第 24 页,共 42

32、 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用审核批准看法 系教研室）主任 签字）内蒙古工业高校课程设计论文）说明书书写规范一、说明书 论文）基本格式说明书或论文一般不应少于 可,手写要书写工整；30005000 字；说明书 论文）手写或打印均1、题目：题目要对论文的内容有高度的概括性,简明、易读；2、摘要：中文在前,外文在后；中文摘要在 35 个,以分号相隔；200 400 字以内；关键词3、目录：设计说明书 论文）目录应包括论文全部章节的标题 要求编到 3级标题）和参考文献、附录可挑选）、页码右对齐；4、正文：正文应依据目录所定的次序依次撰写,要求运算精确,论述清 楚、简练、通顺,插图清楚,书写干净；文中图、表及公式应规范地绘制和书 写；5、插图：插图包括曲线图,流程图,工艺图、设