c语言模拟多级反馈队列调度算法实验报告,多级反馈队列调度算法的实现-20210323055826.docx-原创力文档...

This model paper was revised by LINDA on December 15, 2012.

This model paper was revised by LINDA on December 15, 2012.

多级反馈队列调度算法的实现

学生实习报告

课程名称_ 数据结构与数据处理应用训练

题目名称 多级反馈队列调度算法的实现

学生学院 计算机与计算科学

专业班级

学 号

学生姓名

指导教师

2012 年 2

多级反馈队列调度算法的实现

【摘要】

多级反馈队列调度算法是操作系统中CPU处理机调度算法之一，该算法既能使高优先级的进程(任务)得到响应又能使短进程(任务)迅速完成。UNIX操作系统便采取这种算法，而本次试验就是试用C语言模拟某多级反馈队列调度算法。本次试验中前三级就绪队列采用时间片轮转法，时间片大小分别为2、4和8，最后一级就绪队列采用FIFO调度，将任务进入多级队列进行模拟，任务从优先级高的队列到优先级地的队列的顺序逐一进入，还用了算法支持抢占式，最后完成模拟，得到各个任务先后完成的顺序，还有得到各个任务的响应时间、离开时间、周转时间。

【关键词】 队列 优先级 任务 时间

1 内容与要求

【内容】

多级反馈队列调度算法是操作系统中CPU处理机调度算法之一，该算法既能使高优先级的进程(任务)得到响应又能使短进程(任务)迅速完成。UNIX操作系统便采取这种算法，本次试验就是试用C语言模拟某多级反馈队列调度算法，通过输入任务号、到达时间、运行时间，求出任务完成的先后顺序以及各个任务的响应时间、离开时间、周转时间。

【要求】