2022年操作系统课程设计 .docx

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

1、精选学习资料 - - - - - - - - - 运算机操作系统课程设计任务书中原工学院信息商务学院运算科学系2022 年 6 月操作系统课程设计任务书一、课程名称：操作系统课程设计1 / 9 名师归纳总结 - - - - - - -第 1 页,共 9 页精选学习资料 - - - - - - - - - 二、适用专业 : 运算机科学与技术 三、课程设计学时和学分：学时 2周,1学分 四、操作系统课程设计的目的操作系统是一门重要的专业基础课,是涉及较多硬件学问的 运算机系统软件课程；在运算机软硬件课程的设置上,它起着承上 启下的作用；操作系统对运算机系统资源实施治理,是全部其他软 件与运算机硬件

2、的唯独接口,全部用户在使用运算机时都要得到操 作系统供应的服务；操作系统课程设计的主要任务是争论运算机操作系统的基本原 理和算法,把握操作系统的进程治理、储备治理、文件治理和设备 治理的基本原理与主要算法,深化懂得经典操作系统各组成部分的基本原理；目的是使同学把握Windows操作系统的一般治理方法,了解它是如何组织和运作的,对操作系统的核心概念和算法有一个透 彻的懂得,并对系统运行的机制有一个全面的把握,从而充分懂得 系统调用与程序设计之间的关系,提高同学进行程序设计的才能；五、课程设计的要求 1、要求同学已有先导课程数据结构和一门高级程序设计语 言的基础；2、在两周的课程设计环节,要求同学

3、挑选那些最典型的操作系 统概念和机制,通过模拟实现的方式来表达操作系统的治理原理与 算法,进而深刻懂得操作系统的运行机制和数据结构；3、人员、题目安排：各班分成小组,每组2 / 9 12人,每组一题；名师归纳总结 - - - - - - -第 2 页,共 9 页精选学习资料 - - - - - - - - - 每个小组各成员独立完成课程设计,要求自行进行选题的设计、开发、调试与测试,实现课程设计要求的系统功能；4、具体课程设计要求：1）写出操作系统设计各个阶段的具体设计报告；2）能够实现课程设计目标,依据选题内容设计出软件的结构和 功能,写出系统的主要功能和使用说明；3）设计有效的测试方法与测

4、试数据,提交可运行的软件系统：最终的软件对问题的描述应正确无误,运行稳固、牢靠,界面友好；4）对于不同算法的比较应供应直观的性能分析方法及数据,写 入课程设计文档内；5）提交一份课程设计总结报告,写出本次课程设计的收成和体 会,包括已解决和尚未解决的问题,进一步完善的设想与建议；6）依据以上内容,提交如下材料：a. 源程序、 b. 执行程序、 c.设计文档、 d. 测试纪录、 e. 不同算法的分析与比较数据；a和b两项以班级为单位集中上交刻录光盘,每名同学一个文件夹,其它各项上交纸质文稿；7）开发环境与语言可自行挑选,Visual VC+6.0、VB 、Delphi7、PowerBuild9.

5、0、Visual Studio .NET、GCC等；8每名同学进行 10分钟的报告和答辩,讲解设计方案,演示系统运行；课程设计提交时间：当场进行系统演示；17周,周四、五 12：0015：00,要求3 / 9 名师归纳总结 - - - - - - -第 3 页,共 9 页精选学习资料 - - - - - - - - - 六、成果评定 通过进度检查、设计答辩和报告评审明白同学的设计水平,依据 任务完成的情形,设计报告的质量,系统运行状态及平常争论和设计的积极程度全面精确评定成果；评定的主要参考依据有 : 1、选题难度；2、系统功能的完成程度 功能、界面、特色、编程量、可用 性）；3、设计报告的质

6、量；4、统一上机检查结果和答辩情形；5、平常检查情形；课程设计成果将以五级制形式进行评定,其标准如下：1、优秀：软件运行正确无误,稳固牢靠,界面友好新奇 图形界 面）,有交互性,各种文档齐全、具体、精确；2、良好：软件运行正确无误,稳固牢靠,界面友好,各种文档 齐全、精确；3、中等：问题描述正确,界面尚可接受；各种文档齐全、准 确；4、及格：问题描述正确,各种文档齐备；5、不及格：有以下问题之一：问题描述有误；文档不齐；软件 运行有错误；没有按时完成；课程设计有抄袭或是雷怜悯形；七、课程设计报告规范 1、操作系统课程设计任务书4 / 9 名师归纳总结 - - - - - - -第 4 页,共

7、9 页精选学习资料 - - - - - - - - - 2、问题定义与分析3、概要设计及流程图4、问题实现及代码5、测试6、结论7、参考文献 不少于 3 篇）八、课程设计题目一作业/进程调度算法的模拟5 个子 题目）设计目的：熟识各种 作业/ 进 程调度算法的原 理；设计要求：用高级语 言编写和调试多 个实现不同的作业/ 进程调度算法的程序 ；设计内容：实现 调度 算法 ：先 来先 服务 调度 算法 ；短 作业 优先调 度 算法 ；高优 先 权调 度 算 法；高响应比 优先算法；基于 时间片的轮转调度的模拟；每种算法 设计一个系统 ,供应一个界 面,供用户输 入等待调度 的 作业信息,显 示

8、依据相应算法 进行调度的结果 ；设计分工: 该题目分 为 5 个子题目；1、 先来先服务调 度算法；2、 短作业优先调 度算法；3、 高优先权调度 算法；4、 高响应比优先 算法；5、 基于时间片的 轮转调度二银行家算 法模拟3 个子题目）设计目的：熟识银行 家算法,懂得系 统产生死锁的缘由及防止死锁的 方法；设计要求：用高级语 言编写和调试一 个模拟银行家算法的程序；设计内容：设计合理 的数据结构, 用于描述每个 进程对资源的 要求及安排情 况；编写多个 模 块,分别用以 完成：申请资源 、显示资源、释放资源以及安全 性算法；进程数最 多为 5 个,资源 种类最多为 3 类；设计分工：该题目

9、分 为 3 个子题目：1、 银行家算法模 拟系统初始 化,数据结构的定义、程序结构 的分析设计；5 / 9 名师归纳总结 - - - - - - -第 5 页,共 9 页精选学习资料 - - - - - - - - - 2、 银行家算法模 拟资源治理 ；3、 银行家算法模 拟安全性算 法；三动态分区 算法的模拟6 个子题目）设计目的：熟识内存 连续安排方法中 各种动态分区算法的原理；设计要求：用高级语 言编写和调试多 个实现不同的动态分区算法的程 序；设计内容：实现 对动 态分 区算 法中 首次 适应 算法 、循 环首 次适应 算 法、 正确适 应 算法 的 模 拟；每种算法 设计一个系统 ,

10、供应一个界 面,供用户输 入内存初始 状 态以及不同长 度 作业对内存的 申请与释放的要 求,显示依据每次操作后内存块 的情形；设计分工: 该题目分 为 6 个子题目；1、 首次适应的分 配算法；2、 循环首次适应 的安排算法；3、 正确适应的分 配算法；4、 首次适应的回 收算法；5、 循环首次适应 的回收算法；6、 正确适应的回 收算法；四页面置换 算法的模拟3 个子题目）设计目的：熟识各种 页面置换算法的 原理；设计要求：用高级语 言编写和调试多 个实现不同的页面置换算法的程 序；设计内容：实现对页 面置换算法：最 近最久未使用算法、正确置换算 法、FI FO算法的模拟；每种算法 设计一

11、个系统 ,供应一个界 面,供用户输 入拜访页面 的 次序等信息, 显 示依据算法所 得到的结果；设计分工: 该题目分为 3 个子题目；1、 最近最久未使 用算法 2、 正确置换算法 3、 FI FO算法五设备安排 算法的模拟3 个子题目）设计目的：熟识设备 安排算法的原理 ；设计要求：用高级语 言编写和调试模 拟实现设备安排算法的程序；设计内容：数据结构 的定义：设备 安排中用到的 系统设备表, 规律设备表 , 设备掌握表, 控6 / 9 名师归纳总结 - - - - - - -第 6 页,共 9 页精选学习资料 - - - - - - - - - 制器掌握表, 通道掌握表 安排：请 求规律设

12、备,根 据情形,安排相应设备,修改相 应数据表,否就 不安排 回收：释 放规律设备时, 释放相应的通道、掌握器、设备 ,并修改相应数 据表 设计分工: 该题目分 为 3 个子题目：1 设备安排算法 系统初始化 2 设备的安排算 法 3 设备的回收算 法六磁盘调度 算法的模拟5 个子题目）设计目的：熟识各种 磁盘调度算法的 原理；设计要求：用高级语 言编写和调试多 个实现不同磁盘调度的程序；设计内容：实现 对先 来先 服务 算法 ；最 短寻 道时 间优 先算 法；扫 描 算法 ；循环 扫 描算 法 ；N_St ep_Scan 算法的 模拟；每种算法 设计一个系统 ,供应一个界 面,供用户输 入磁

13、盘拜访 的 恳求,显示根 据 算法所得到的 拜访次序；设计分工: 该题目分 为 5 个子题目：1、 先来先服务算 法；2、 最短寻道时间 优先算法；3、 扫描算法；4、 循环扫描算法 ；5、 N_Step_Scan 算法；七闲暇表和 闲暇链文件储备 空间治理模拟4 个子题目 ）设计目的：熟识利用 闲暇表和闲暇链 对闲暇盘块进行组织、安排和回 收的方法；设计要求：用高级语 言编写和调试一 个使用闲暇表/ 链法的程 序,能够实现 模拟闲暇盘块的 组 织、安排和回 收过程；设计内容：设计相应 数据结构,用 于描述全部空 闲盘块的组织 情形；供应 一 个界面,供用 户 输入闲暇块分 配及回收的命 令；

14、编写多个 模块 ,分别用 以完成：闲暇 盘块的回收与 分 配；如：i ni t100/ / 表示将 100 块闲暇盘块组织起来,以备使用 ；get5/ / 表示安排 5 块put3/ / 表示回收 3 块要求命令 执行完后,显示 安排与回收盘块号码以及其他信 息；设计分工: 该题目分 为 4 个子题目：1、 闲暇表法的分 配算法：7 / 9 名师归纳总结 - - - - - - -第 7 页,共 9 页精选学习资料 - - - - - - - - - 2、 闲暇表法的回 收算法；为全部空 闲区建立一张 闲暇表,每个 闲暇区一个表 项,包括表项 序号、第一个 盘 块号、盘块数 ,闲暇区按起始 盘

15、块号递增排序；3、 闲暇链法的分 配算法 4、 闲暇链法的回 收算法；闲暇盘块 链、闲暇盘区链八成组链接 法的模拟4 个子题目）设计目的：熟识利用 成组链接法对 闲暇盘块的组 织、安排和回 收的方法和混 合索引安排的 文 件结构；设计要求：用高级语 言编写和调试 一个模拟混合 索引安排和成 组链接法的程 序,能够实现 模 拟混合索引分 配、闲暇盘块的 组织、安排和回收过程；设计内容：1、 定义 I NODE 结构,对给定的磁 盘块大小、磁盘块号长度、磁 盘空间大小、文 件 大小,给出该 文件的磁盘块占 用情形；2、 设计相应数据 结构,用于描述 全部闲暇盘块的组织情形；3、 供应 一个界 面

16、,供用户 输入安排 及回 收的 命令；编 写多个模 块 ,分别用 以 完 成：闲暇盘块 的回收与安排；依据前面 文件的要求分 配需要的磁盘 块,要求命令 执行完后,显 示安排与回收 盘 块号码以及其 他信息；设计分工: 该题目分 为 4 个子题目：1、 混合索引安排 2、 成组连接法初 始化 3、 成组连接法分 配算法 4、 成组连接法回 收算法；九位示图法 的模拟2 个子题目）设计目的：熟识利用 位示图法对闲暇 盘块的组织、安排和回收的方法 ；设计要求：用高级语 言编写和调试 一个位示图法 的程序,能够 实现模拟闲暇 盘块的组织、 分 配和回收过程 ；设计内容：设计相应 数据结构,用 于描述全部空 闲盘块的组织 情形；供应一 个界面,供用 户 输入安排及回 收的命令；编写 多个模块,分别用以完成：闲暇 盘块的回收与分 配；要求命令 执行完后,显示 安排与回收盘块号码以及其他信 息；设计分工: 该题目分 为 2 个子题目：1、 位示图法系统 初始化；2、 位示图法安排 与回收算法；8 / 9 名师归纳总结 - - - - - - -第 8 页,共 9 页精选学习资料 - - - - - - - - - 指导老师：郭永锋2022-69 / 9 名师归纳总结 - - - - - - -第 9 页,共 9 页