实验一进程调度.docVIP

实验报告 课程名称 计算机操作系统 实验名称 进程调度 日期 2011-4-28 学生学号 姓名 班级 1、实验内容： 编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。 提示：“最高优先数优先”调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。静态优先数是在创建进程时确定的，并在整个进程运行期间不再改变。动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。例如：在进程获得一次CPU后就将其优先数减1。或者，进程等待的时间超过某一时限时增加其优先数的值，等等。静态优先数的实验题目必做，动态优先数的实验题目可选做。 2、需求分析： 不同的作业的紧迫程度各不相同，为了照顾紧迫型作业，使之在进入系统后便获得优先处理的权利，引入了最高优先权优先（FPF）调度算法。当把该算法应用于进程调度时，该算法就把处理机分配给就绪队列中优先权最高的进程。 3、概要设计： 程序分为六个函数模块，每个函数实现一个功能，总结起来程序的设计思路如下： 首先main()函数调用最高优先权优先调度函数priority()接下来priority()函数通过getprocess()函数来获取进程链表，如果该进程没有完成则再调用cpuexe()函数来执行该进程，