处理机调度程序_操作系统课程设计报告.docxVIP

北华航天工业学院 《操作系统》 课程设计报告 课程设计题目： 处理机调度程序 作者所在系部：计算机与遥感信息技术学院 作者所在专业：网络工程 作者所在班级： B12522 作者姓名：梁爽 作者学号：20124052204 指导教师姓名：刘立媛 完成时间：2015.1.5 北华航天工业学院教务处制 课程设计任务书 课题名称 处理机调度程序 完成时间 2015.1.5 指导教师 刘立媛职称助教 学生姓名 梁爽 班级 B12522 总体设计要求和技术要点 处理机调度程序：选择一个调度算法，实现处理机调度。 设计要求： 主界间可灵活选择某算法，且以下算法都要实现： 1、时间片轮转法 2、短作业优先算法 3、动态优先级算法 执行时在主界面选择算法（可用函数实现），进入子页面后输入进程数，运行时间， 优先数（由随机函数产生），执行，显示结果。 工作内容及时间进度安排 时间：此次课程设计时间为两周，第18、19周，共40学时。 分四个阶段完成： .分析设计阶段：明确设计要求，找出实现方法。这一阶段在第 1天完成。 .编码调试阶段：根据设计分析方案编写代码，然后调试该代码，实现课题要求的功能。 这一阶段在第2-8天完成。 .总结报告阶段：总结设计工作，撰写课程设计报告，这一阶段在第 8-9天完成。 .考核阶段：这一阶段在第10天完成。 地点：计算机与遥感信息技术学院实验室 课程设计成果 .与设计内容对应的软件程序 .课程设计报告书  摘要 计算机自从 1946 年第一台真正意义上的数字电子计算机 ENIAC 的诞生以来，已经经 历了 1854 年－ 1890 年、 1890 年－ 20 世纪早期、 20 世纪中期、 20 世纪晚期－现在四个阶 段，每一个阶段的发展都发生了质与量的突飞猛进。然而，计算机的发展只是代表了硬件 的提升，对于软件，操作系统的发展更加引人注目。 操作系统（OS是管理电脑硬件与软件资源的程序，同时也是计算机系统的内核与基 石。操作系统是控制其他程序运行，管理系统资源并为用户提供操作界面的系统软件的集 合。操作系统身负诸如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出 设备、操作网络与管理文件系统等基本事务。操作系统的型态非常多样，不同机器安装的 OS可从简单到复杂，可从手机的嵌入式系统到超级电脑的大型操作系统。目前微机上常见 的操作系统有 DOS、 OS/2、 UNIX、 XENIX、 LINUX、 Windows、 Netware 等。操作系统的不断 提升对于计算机整体性能的提高有着至关重要的作用。 操作系统对于各个方面的要求都不得不提到效率的问题，计算机系统的处理机调度便 变得尤为重要。处理机调度的效率甚至可能成为提高计算机处理速度的瓶颈。处理机调度 就是对系统的资源做出合理的分配，因而，提高处理机的调度算法也变得尤为重要。 关键词：操作系统处理机调度系统资源 关键词：操作系统 处理机调度 系统资源 TOC \o 1-5 \h \z 第 1章 绪 论 1 \o Current Document 处理机调度功能 1 \o Current Document 处理机调度性能准则 1 第 2 章 系统需求分析 3 \o Current Document 时间片轮转调度算法 3 \o Current Document 短作业优先调度算法 3 \o Current Document 动态优先级调度算法 3 第 3 章 系统总体设计 4 \o Current Document 系统功能设计 4 \o Current Document 时间片轮转法设计 4 \o Current Document 短作业优先算法设计 4 \o Current Document 动态优先级算法设计 4 4 章 系统实现 6 \o Current Document 时间片轮转法实现 6 \o Current Document 短作业优先算法实现 9 \o Current Document 动态优先级算法实现 12 第 5章 系统使用说明 14 第 6章 课程设计总结 15 \o Current Document 主要问题及解决办法 15 \o Current Document 课程设计体会 15 \o Current Document 自我评定 15 参考文献 16 PAGE PAGE # 第1章绪论 在多道程序设计系统中，内存中有多道程序运行，他们相互争夺处理机这一重要的资 源。处理机调度就是从就绪队列中，按照一定的算法选择一个进程并将处理机分配给它运 行，以实现进程并发地执行。