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

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