操作系统算法设计操作系统课程设计大学论文.doc

《操作系统算法设计操作系统课程设计大学论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、成绩课程设计报告题目操作系统算法设计课程名称操作系统课程设计院部名称计算机工程学院专业计算机科学与技术班级14计算机科学与技术单学生姓名邵佳楠学号141320100课程设计地点A107课程设计学时20学时指导教师潘金陵科技学院教务处制66目录摘要1一、课程设计的目的和要求3二、系统需求分析3三、总体设计3四、详细设计4五、测试、调试过程7六、结论与体会16附录：源程序17摘要32一、课程设计的目的和要求33二、系统需求分析33三、总体设计33四、详细设计33五、测试、调试过程34六、结论与体会38附录：源程序39摘要47一、设计的目的和要求48二、系统需求分析

2、48三、总体设计48四、详细设计48五、测试、调试过程50六、结论与体会54附录：源程序5566操作系统算法设计-进程调度程序摘要随着计算机的普及，人们生活得到极大改善，人们在精神方面也同样需要提高，所以越来越多的人进行着各种各样的学习。操作系统是计算机中最重要的环节之一，也是计算机专业学生的一门重要的专业课程。操作系统的好坏，直接影响整个计算机系统的性能和用户对计算机的使用。一个精心设计的操作系统能极大的扩展计算机的功能，充分发挥系统中的各种设备的使用效率，提高系统的可靠性。由于操作系统中各种软硬件资源的管理，内容比较繁琐，具有很强的实践性，要学好这门课程，

3、必须把理论和时间紧密结合，才能取得较好的学习效果。本次课程设计师在学习完《操作系统教程》后，进行的一次全面的综合训练，通过课程设计，让学生更好的掌握操作系统的原理以及实现方法，加深对操作系统基础理论和重要算法的理解，加强对学生的动手能力。熟悉“最高优先级优先调度算法”、“基于时间片轮转法”、“多级反馈队列调度算法”、“最高优先级优先算法”，虽然不用全部每一个都弄清楚，但是了解其中的算法思想也是有好处的。关键词：最高优先级优先调度算法、基于时间片轮转法、多级反馈队列调度算法、最高优先级优先算法66一、课程设计的目的和要求程序能够完成以下操作：创建进程：先输入进程

4、的数目，再一次输入每个进程的进程名、运行总时间和优先级，先到达的先输入；进程调度：进程创建完成后就选择进程调度算法，并单步执行，每次执行的结果都从屏幕上输出来。二、系统需求分析在多道程序系统中，一个作业被提交后必须经过处理机调度后，方能获得处理机执行。对于批量型作业而言，通常需要经历作业调度（又称高级调度或长程调度）和进程调度（又称低级调度或短程调度）两个过程后方能获得处理机；对于终端型作业，则通常只需经过进程调度即可获得处理机。在较完善的操作系统中，为提高内存的利用率，往往还设置了中级调度（又称中程调度）。对于上述的每一级调度，又都可采用不同的调度方式和调度

5、算法。三、总体设计编写进程调度程序，“最高优先级优先”算法常用语批处理系统中，在进程调度中，每次调度时，系统把处理机给就绪队列中优先级最高的进程。在非抢占式优先级算法下系统一旦把处理机分配给就绪队列中优先级最高的进程后，这个进程就会一直运行，直到完成或发生某事件使它放弃处理机，这时系统才能重新将处理机分配给就绪队列中的理你个优先级最高的进程。静态优先级是在创建进程时确定的，并在整个运行期间不再改变。动态优先级是指进程的优先级在创建进程时可以给定一个初始值，并且可以按一定原则修改优先级。“轮转法”算法中，系统将所有的就绪进程按先来先服务的原则，排成一个队列，每次

6、调度时，把CPU分配给队首进程，并令其执行一个时间片。时间片的大小从几ms到几百ms。当执行的时间片用完时，由一个计时器发出时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往就绪队列的末尾;然后，再把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片。这样就可以保证就绪队列中的所有进程，在一给定的时间内，均能获得一时间片的处理机执行时间。66“多级反馈队列调度”算法中，进程在进入待调度的队列等待时，首先进入优先级最高的队列等待。先调度优先级高的队列中的进程，若高优先级中队列中已没有调度的进程，则调度次优先级队列中的进程。对于同一个队列中的

7、各个进程，按照时间片轮转法调度。在低优先级的队列中的进程在运行时，又有新到达的作业，那么在运行完这个时间片后，CPU马上分配给新到达的作业（抢占式）。最高优先级优先算法:从键盘输入若干个进程，进程包括进程名，进程优先级，进程运行时间。就绪队列按照优先级从高到低排列，进程调度中，获取就绪队列队首进程，即优先级最高的进程，在进程获得一次CPU后，就将该进程的优先级减1。重新排列就绪队列，获取就绪队列队首进程进行调度。四、详细设计进程调度程序中，静态优先级算法的基本原理与简单轮转调度的算法还有多级反馈调度算法相似，都是先用户输入进程信息、对用户输入的进程按优先级排序

8、，然后输出就绪队列中的进程、输出正在运