《操作系统试验报告》.docVIP

????大学??学院 操作系统实验报告 姓 名： ??? 年 级： ??? 专 业： 计算机科学与技术 学 号： ?????????? 任课教师：??? 开课时间：2009~2010学年第二学期 实验（一） （多级反馈队列） 一、问题描述：（四号黑体） 基于时间片轮转并结合优先权的调度算法，这种调度策略具有较好的性能，能够满足各类用户的需要。 二、程序分析与设计：（四号黑体） 1、基本思想（四号仿宋，单倍行距） 将就绪进程分为两级或多级，系统相应建立两个或多个就绪进程队列，较高优先级的队列一般分配给较短的时间片。处理器调度先从高级就绪进程队列中选取可占有处理器的进程，只有在选不到时，才从较低级的就绪进程队列中选取。 进程并非总是固定在某一队列中，新进程进入系统后，被存放在第一个队列的末尾。如果某个进程在规定的时间片内没有完成工作，则把它转入到下一个队列的末尾，直至进入最后一个队列。系统先运行第一个队列中的进程。当第一队列为空时，才运行第二个队列中的进程。依此类推，仅当前面所有的队列都为空时，才运行最后一个队列中的进程。 2、结构定义（四号仿宋，单倍行距） typedef struct node /*进程节点信息*/ { char name[20]; /*进程的名字*/ int prio; /*进程的优先级*/