进程调度算法设计报告.docVIP

操作系统课程设计报告 题目： 进程调度算法 院 系： 信息学院 班 级： 信管11-2 姓 名： 王裕辰 学 号： 1101051024 指导教师： 赵 华 一、概述 本次设计的程序主要功能是模拟CPU的进程调度过程，实现先来先服务调度算法、短作业优先调度算法、非抢占优先权调度算法、时间片轮转法四个进程调度算法，并根据输入的数据和相应的调度算法计算每个进程的调度结果，对四个算法的平均周转时间进行比较和评价。 本程序主要解决的是CPU的四种进程调度算法的评价和比较问题，包括平均周转时间和平均等待时间。通过这四种调度算法的比较，有利于加深对四种算法的理解，使用户能够更好、更快的运用四种调度算法。 二、设计的基本概念和原理 1、基本概念 到达时间：指进程到达CPU的时间点。 服务时间：指进程需要CPU执行的时间长度。 完成时间：指进程执行完成的时间。 周转时间：指进程从到达到执行完成所经过的时间。 带权周转时间：进程的周转时间与服务时间的比值，用于反映长短进程的差别。 平均周转时间：指一个调度算法中所有进程的周转时间的平均值。用于衡量不同对相同的调度性能比较算法对不调度性能① 选择进程调度算法 ② 输入进程相关信息 ③ 调用所选的进程调度算法 ④ 计算每个进程的完成时间、周转时间、带权周转时间 ⑤ 输出每个进程的时间参数，计算并输出所选算法的平均周转