13142操作系统课程设计任务书

1 1 1 计计计计算机操作系算机操作系算机操作系算机操作系统统统统 课课课课程程程程设计设计设计设计 任任任任务书务书务书务书 中原工学院信息商中原工学院信息商中原工学院信息商中原工学院信息商务务务务学院学院学院学院 计计计计算科学系算科学系算科学系算科学系 201420142014 年年年年 6 6 6 月月月月 2 2 2 操作系统课程设计操作系统课程设计 任务书任务书 一 适用专业和学时 计科12 1 5周 二 课程设计目的 操作系统 是一门重要的专业基础课 在计算机软硬件课程 的设置上 它起着承上启下的作用 操作系统对计算机系统资源实 施管理 是所有其他软件与计算机硬件的唯一接口 所有用户在使 用计算机时都要得到操作系统提供的服务 操作系统的核心概念和 主要算法的掌握 操作系统课程设计的主要任务是强化学生对本课程基础知识的 掌握 加深学生对操作系统的基本概念 工作原理和典型算法的理 解 使学生对系统的组织和运作机制有一个较全面的认识 提高学 生通过编程求解问题的能力 巩固和加强与本课程相关的其他计算 机课程的知识 提高对计算机专业知识理解的系统性和完整性 三 课程设计要求 1 要求学生已有先导课程 数据结构 和一门高级程序设计语 言的基础 2 由学生选择操作系统课程中所涉及的基本原理与典型算法 并通过模拟的方式来实现 进而深刻理解操作系统的基本概念和系 统运行机制 3 人员 题目分配 各班分成小组 每组1 2人 每组一题 每个小组根据所选题目独立完成设计 开发 调试与测试 实现题 目要求的功能 3 3 3 4 代码及报告提交 1 能够实现课程设计的目标 根据选题内容设计出运行稳定的 程序 保证系统功能较为完善 对问题的描述应正确无误 2 写出操作系统课程设计总结报告 可包括 课程设计各阶段 的详细过程 系统主要功能和使用说明 提供较直观的性能分析和 测试记录 说明对不同算法进行比较的情况 课程设计的收获和体 会 解决和尚未解决的问题 进一步完善的设想与建议 3 根据以上内容 提交如下材料 a 源程序 b 课程设计报告 源程序以班级为单位集中上交刻录光盘 每名学生一个文件夹 课 程设计报告上交纸质文稿 4 开发环境与语言可自行选择 Visual VC 6 0 VB Delphi7 PowerBuild9 0 Visual Studio NET GCC等 5 每名同学进行5 10分钟的答辩 讲解设计思路 演示系统运 行 验收时间 计科12 17周 周二 周三 四 成绩评定 通过进度检查 答辩情况和报告了解学生的设计水平 根据任务 完成的情况 设计报告的质量 系统运行状态及平时讨论 设计的 积极程度等全面准确地评定成绩 1 成绩评定的主要参考依据有 1 选题难度 2 系统功能的完善程度 功能 特色 编程量 界面 可用性 4 4 4 3 报告的质量 4 答辩情况 5 平时检查情况 2 课程设计成绩评定 其标准如下 1 优秀 90 100 系统功能完善 运行正确无误 稳定可靠 交互性好 各种文档齐全 详细 准确 答辩情况较好 2 良好 80 89 系统运行正确无误 稳定可靠 交互性好 各种文档齐全 准确 答辩情况良好 3 中等 70 79 系统运行基本无误 交互性尚可 各种文档 齐全 准确 答辩时部分问题经提示后回答无误 4 及格 60 69 问题描述基本正确 系统运行基本无误 各 种文档齐全 答辩时部分问题经提示后回答仍不够准确 5 不及格 0 59 有下列问题之一 问题描述有误 文档不 齐 软件运行有错误 没有按时完成 课程设计有抄袭或是雷同情 况 答辩时表述错误 五 课程设计报告规范 1 问题定义与分析 2 概要设计及流程图 3 问题实现及源代码 4 测试 5 不同算法的分析与比较 5 5 5 6 结论 7 参考文献 不少于 3 篇 六 课程设计题目 1 1 1 作业 作业 作业 进程调度算法的模拟 进程调度算法的模拟 进程调度算法的模拟 5 5 5 个子题目 个子题目 个子题目 设计目的 设计目的 设计目的 熟悉各种作业熟悉各种作业熟悉各种作业 进程调度算法的原理 进程调度算法的原理 进程调度算法的原理 设计要求 设计要求 设计要求 用高级语言编写和调试实现不同的作业用高级语言编写和调试实现不同的作业用高级语言编写和调试实现不同的作业 进程调度算法的程序 进程调度算法的程序 进程调度算法的程序 设计内容 设计内容 设计内容 该题目实现对调度算法的模拟 分为该题目实现对调度算法的模拟 分为该题目实现对调度算法的模拟 分为 5 5 5 个子题目 个子题目 个子题目 1 1 1 先来先服务调度算法 先来先服务调度算法 先来先服务调度算法 2 2 2 短作业优先调度算法 短作业优先调度算法 短作业优先调度算法 3 3 3 高优先权调度算法 高优先权调度算法 高优先权调度算法 4 4 4 高响应比优先算法 高响应比优先算法 高响应比优先算法 5 5 5 基于时间片的轮转调度算法 基于时间片的轮转调度算法 基于时间片的轮转调度算法 由用户输入等待调度的作业信息 选择调度算法 显示出根据由用户输入等待调度的作业信息 选择调度算法 显示出根据由用户输入等待调度的作业信息 选择调度算法 显示出根据 相应算法进行调度的运行结果 相应算法进行调度的运行结果 相应算法进行调度的运行结果 2 2 2 银行家算法的模拟 银行家算法的模拟 银行家算法的模拟 3 3 3 个子题目 个子题目 个子题目 设计目的 设计目的 设计目的 熟悉银行家算法 理解系统产生死锁的原因及避免死锁的方法 熟悉银行家算法 理解系统产生死锁的原因及避免死锁的方法 熟悉银行家算法 理解系统产生死锁的原因及避免死锁的方法 6 6 6 设计要求 设计要求 设计要求 用高级语言编写和调试一个模拟银行家算法的程序 用高级语言编写和调试一个模拟银行家算法的程序 用高级语言编写和调试一个模拟银行家算法的程序 设计内容 设计内容 设计内容 设计合理的数据结构 用于描述每个进程对资源的要求及系统设计合理的数据结构 用于描述每个进程对资源的要求及系统设计合理的数据结构 用于描述每个进程对资源的要求及系统 的分配情况 编写多个模块 分别用以完成 申请资源 显示资源 的分配情况 编写多个模块 分别用以完成 申请资源 显示资源 的分配情况 编写多个模块 分别用以完成 申请资源 显示资源 释放资源以及安全性算法 进程数最多为释放资源以及安全性算法 进程数最多为释放资源以及安全性算法 进程数最多为 5 5 5 个 资源种类最多为个 资源种类最多为个 资源种类最多为 3 3 3 类 类 类 该题目实现对银行家算法的模拟 分为该题目实现对银行家算法的模拟 分为该题目实现对银行家算法的模拟 分为 3 3 3 个子题目 个子题目 个子题目 1 1 1 银行家算法模拟 银行家算法模拟 银行家算法模拟 数据结构的定义 程序结构的分析设计 数据结构的定义 程序结构的分析设计 数据结构的定义 程序结构的分析设计 系统初始化 系统初始化 系统初始化 2 2 2 银行家算法模拟 银行家算法模拟 银行家算法模拟 资源管理 资源管理 资源管理 3 3 3 银行家算法模拟 银行家算法模拟 银行家算法模拟 安全性算法 安全性算法 安全性算法 3 3 3 动态分区算法的模拟 动态分区算法的模拟 动态分区算法的模拟 4 4 4 个子题目 个子题目 个子题目 设计目的 设计目的 设计目的 熟悉内存连续分配方法中各种动态分区算法的原理 熟悉内存连续分配方法中各种动态分区算法的原理 熟悉内存连续分配方法中各种动态分区算法的原理 设计要求 设计要求 设计要求 用高级语言编写和调试多个实现不同的动态分区算法的程序 用高级语言编写和调试多个实现不同的动态分区算法的程序 用高级语言编写和调试多个实现不同的动态分区算法的程序 设计内容 设计内容 设计内容 实现对动态分区算法中首次适应算法 循环首次适应算法 最实现对动态分区算法中首次适应算法 循环首次适应算法 最实现对动态分区算法中首次适应算法 循环首次适应算法 最 佳适应算法 最坏适应算法 分区回收算法的模拟 佳适应算法 最坏适应算法 分区回收算法的模拟 佳适应算法 最坏适应算法 分区回收算法的模拟 该题目分为该题目分为该题目分为 5 5 5 个子题目 个子题目 个子题目 7 7 7 1 1 1 首次适应的分配算法 首次适应的分配算法 首次适应的分配算法 2 2 2 循环首次适应的分配算法 循环首次适应的分配算法 循环首次适应的分配算法 3 3 3 最佳适应的分配算法 最佳适应的分配算法 最佳适应的分配算法 4 4 4 最坏适应的分配算法 最坏适应的分配算法 最坏适应的分配算法 5 5 5 分区回收算法 分区回收算法 分区回收算法 由用户输入内存初始状态以及不同长度作业对内存的申请与释由用户输入内存初始状态以及不同长度作业对内存的申请与释由用户输入内存初始状态以及不同长度作业对内存的申请与释 放的要求 显示每次操作后内存块的情况 放的要求 显示每次操作后内存块的情况 放的要求 显示每次操作后内存块的情况 4 4 4 页面置换算法的模拟 页面置换算法的模拟 页面置换算法的模拟 4 4 4 个子题目 个子题目 个子题目 设计目的 设计目的 设计目的 熟悉各种页面置换算法的原理 熟悉各种页面置换算法的原理 熟悉各种页面置换算法的原理 设计要求 设计要求 设计要求 用高级语言编写和调试多个实现不同的页面置换算法的程序 用高级语言编写和调试多个实现不同的页面置换算法的程序 用高级语言编写和调试多个实现不同的页面置换算法的程序 设计内容 设计内容 设计内容 该题目实现对页面置换算法的模拟 分为该题目实现对页面置换算法的模拟 分为该题目实现对页面置换算法的模拟 分为 4 4 4 个子题目 个子题目 个子题目 1 1 1 先进先出置换算法 先进先出置换算法 先进先出置换算法 2 2 2 最近最久未使用置换算法 最近最久未使用置换算法 最近最久未使用置换算法 3 3 3 最佳置换算法 最佳置换算法 最佳置换算法 4 4 4 ClockClockClock 置换算法置换算法置换算法 由用户输入页面访问序列等信息 显示根据相应算法得到的运由用户输入页面访问序列等信息 显示根据相应算法得到的运由用户输入页面访问序列等信息 显示根据相应算法得到的运 行结果 包括 页面访问过程中各物理块内的页面变化情况 缺页行结果 包括 页面访问过程中各物理块内的页面变化情况 缺页行结果 包括 页面访问过程中各物理块内的页面变化情况 缺页 率等 率等 率等 8 8 8 5 5 5 磁盘调度算法的模拟 磁盘调度算法的模拟 磁盘调度算法的模拟 4 4 4 个子题目 个子题目 个子题目 设计目的 设计目的 设计目的 熟悉各种磁盘调度算法的原理 熟悉各种磁盘调度算法的原理 熟悉各种磁盘调度算法的原理 设计要求 设计要求 设计要求 用高级语言编写和调试多个实现不同磁盘调度的程序 用高级语言编写和调试多个实现不同磁盘调度的程序 用高级语言编写和调试多个实现不同磁盘调度的程序 设计内容 设计内容 设计内容 该题目实现对磁盘调度算法的模拟 分为该题目实现对磁盘调度算法的模拟 分为该题目实现对磁盘调度算法的模拟 分为 4 4 4 个子题目 个子题目 个子题目 1 1 1 先来先服务算法 先来先服务算法 先来先服务算法 2 2 2 最短寻道时间优先算法 最短寻道时间优先算法 最短寻道时间优先算法 3 3 3 扫描算法 扫描算法 扫描算法 4 4 4 循环扫描算法 循环扫描算法 循环扫描算法 由用户输入磁盘访问的请求序列 显示根据相应算法所得到的由用户输入磁盘访问的请求序列 显示根据相应算法所得到的由用户输入磁盘访问的请求序列 显示根据相应算法所得到的 访问顺序 访问顺序 访问顺序 6 6 6 设备分配算法的模拟 设备分配算法的模拟 设备分配算法的模拟 3 3 3 个子题目 个子题目 个子题目 设计目的 设计目的 设计目的 熟悉设备分配算法的原理 熟悉设备分配算法的原理 熟悉设备分配算法的原理 设计要求 设计要求 设计要求 用高级语言编写和调试模拟实现设备分配算法的程序 用高级语言编写和调试模拟实现设备分配算法的程序 用高级语言编写和调试模拟实现设备分配算法的程序 设计内容 设计内容 设计内容 数据结构的定义 设备分配中用到的系统设备表 逻辑设备表 数据结构的定义 设备分配中用到的系统设备表 逻辑设备表 数据结构的定义 设备分配中用到的系统设备表 逻辑设备表 9 9 9 设备控制表 控制器控制表 通道控制表设备控制表 控制器控制表 通道控制表设备控制表 控制器控制表 通道控制表 分配 请求逻辑设备 根据情况分配相应设备 修改相应数据分配 请求逻辑设备 根据情况分配相应设备 修改相应数据分配 请求逻辑设备 根据情况分配相应设备 修改相应数据 表 否