课程设计：处理机调度算法的实现.docVIP

摘要 处理机调度基本概念、调度算法优劣的评价准则、多种处理机调度算法的介绍 引言 操作系统是处理计算机硬件的一层软件和作为计算机用户与计算机硬件的中间的协调者。操作系统的CPU调度器负责给各个任务分发 CPU 带宽资源。调度算法负责管理当前执行任务等额顺序和性能。 目录 1.概述 4 2. 课程设计任务及要求 5 2.1 设计任务 5 2.2 设计要求 5 2.3任务分工 5 3.1算法的总体思想 6 3.2 动态优先级模块 9 3.2.1 功能 9 3.2.2 算法 9 3.3 时间片轮转模块 11 3.3.1功能 11 3.3.2算法 11 3.4 短作业优先模块 12 3.4.1功能 12 3.4.2算法 13 4. 程序设计与实现 15 4.1 程序代码 15 4.2 实验结果 16 5.结论 19 6.收获、体会和建议。 20 参考文献 21 1.概述 在多道程序系统中，调度的实质是一种资源分配，处理机调度是对处理机资源进行分配。处理机调度算法是指根据处理机分配策略所规定的处理机分配算法。在多道批处理系统中，一个作业从提交到获取处理机执行，直至作业运行完毕，可能需要经历多级处理机调度，下面先来了解处理机调度的层次。  2. 课程设计任务及要求 2.1 设计任务 在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个。也就是说能运行的进程数大于处理机个数。为了使系统中的进程能有条不紊地工作，必须选用某种调度策略，选择一进程占用处理机。要求学生设计一个模拟处理机调度算法，以巩固和加深处理机调度的概念。 2.2 设计要求 1）先由用户输入进程数量（至少5个进程），再由系统随机生成一个进程序列（包括到达时间和服务时间）。 2）然后显示进程调度算法由用户选择，包括：时间片轮转法，短作业优先算法，动态优先级算法。 3）显示结果包括每个进程的开始时间、完成时间、周转时间以及带权周转时间，显示界面可参考书本的例子以表格形式但可不要表格线。 2.3任务分工 时间 成员姓名 任务 完成情况 第1天 曾飞跃、廖晓丹 功能分析 完成 曾飞跃、廖晓丹 设计算法 完成 第2天 曾飞跃、廖晓丹 修改编码 完成 曾飞跃、廖晓丹 测试功能，撰写课程设计报告 完成 第3天 曾飞跃、廖晓丹 撰写课程设计报告，修改并完善 完成 3. 算法及数据结构 3.1算法的总体思想 ①动态优先数调度算法：??思想：为每一个进程设一个优先数，它总是把处理机给就绪队列中具有最高优先级的进程。初始的进程优先数是随机产生的，随着进程的运行对优先数进行调整，每次运行时都是从就绪队列中选取优先数最大的进程运行，所以将就绪队列按照优先数的大小从高到低排序，这样，每次取对首进程即可。将进程按优先数的大小排列在就绪队列中，每次选取就绪队列中优先权最高的进程首先占用处理机。优先数由随机函数产生进程最初的优先数。优先数的动态变化：进程每执行一次优先数-1。优先数随着进程的执行进行调整，每次执行时都从就绪队列中选取优先数最大的进程投入运行。②时间片轮转调度算法：思想：将所有进程按照先来先服务的规则排成一个队列，把CPU分配给就绪队列的队首进程，并规定它的执行时间（称此时间为时间片），当时间片用完但并未执行结束时，剥夺该进程的执行，将其链接到就绪队列的队尾，等待下一次的选择。将就绪队列的队首指针投入运行。?③短作业优先调度算法（不可剥夺式的）思想：根据估计运行时间的长短，将各个进程排成一个就绪队列（估计运行时间最短的进程排在队首），每次运行将队首进程投入运行，直到运行结束，将此进程连接到完成队列的队尾。然后，再将下一个队首进程投入运行，直到所有的进程都运行完毕。 短作业优先 动态优先级 时间片轮转调度 数据结构：? typedef struct{ //进程块 int id; //进程名 int reach; //到达时间 float service; //服务时间 int prior; //优先权 int finish; //完成时间 float turnover; //周转时间 float cum_turnover; //带权周转时间 }process; process p[20]; int sort[20]; //排序数组 int wait[20]; //等待队列 int n; int alltime=0; //运行所需要的总时间 char c; in();为创建进程的函数?: 通过调用函数，输入进程标志，动态生成进程的到达时间，服务时间，优先权等，然后把进程存储到队列中，讲进程按到达时间顺序进行排序。 Out()为进程调度输出打印函数，选择不同的调度方式按照不同的打印方式打印 Timeslice():时间