多级反馈队列调度算法的实现16页.docx

学生实习报告课程名称_ 数据结构与数据处理应用训练 题目名称 多级反馈队列调度算法的实现 学生学院 计算机与计算科学 专业班级 学 号 学生姓名 指导教师 2012 年 2 月 16 日多级反馈队列调度算法的实现【摘要】 多级反馈队列调度算法是操作系统中CPU处理机调度算法之一，该算法既能使高优先级的进程（任务）得到响应又能使短进程（任务）迅速完成。UNIX操作系统便采取这种算法，而本次试验就是试用C语言模拟某多级反馈队列调度算法。本次试验中前三级就绪队列采用时间片轮转法，时间片大小分别为2、4和8，最后一级就绪队列采用FIFO调度，将任务进入多级队列进行模拟，任务从优先级高的队列到优先级地的队列的顺序逐一进入，还用了算法支持抢占式，最后完成模拟，得到各个任务先后完成的顺序，还有得到各个任务的响应时间、离开时间、周转时间。【关键词】 队列