????大学??学院
操作系统实验报告
姓 名： ??? 年 级： ???
专 业： 计算机科学与技术 学 号： ?????????? 任课教师：???
开课时间：2009~2010学年第二学期
实验（一）
（多级反馈队列）
一、问题描述：（四号黑体）
基于时间片轮转并结合优先权的调度算法，这种调度策略具有较好的性能，能够满足各类用户的需要。 二、程序分析与设计：（四号黑体） 1、基本思想（四号仿宋，单倍行距）
?
将就绪进程分为两级或多级，系统相应建立两个或多个就绪进程队列，较高优先级的队列一般分配给较短的时间片。处理器调度先从高级就绪进程队列中选取可占有处理器的进程，只有在选不到时，才从较低级的就绪进程队列中选取。
?
进程并非总是固定在某一队列中，新进程进入系统后，被存放在第一个队列的末尾。如果某个进程在规定的时间片内没有完成工作，则把它转入到下一个队列的末尾，直至进入最后一个队列。系统先运行第一个队列中的进程。当第一队列为空时，才运行第二个队列中的进程。依此类推，仅当前面所有的队列都为空时，才运行最后一个队列中的进程。
2、结构定义（四号仿宋，单倍行距） typedef struct node /*进程节点信息*/ {
char name[20]; /*进程的名字*/ int prio; /*进程的优先级*/
int round; /*分配CPU的时间片*/ int cputime; /*CPU执行时间*/
int needtime; /*进程执行所需要的时间*/
char state; /*进程的状态，W--就绪态，R--执行态，F--完成态*/ int count; /*记录执行的次数*/ struct node *next; /*链表指针*/ }PCB;
typedef struct Queue /*多级就绪队列节点信息*/ {
PCB *LinkPCB; /*就绪队列中的进程队列指针*/ int prio; /*本就绪队列的优先级*/ int round; /*本就绪队列所分配的时间片*/
struct Queue *next; /*指向下一个就绪队列的链表指针*/ }ReadyQueue;
3、算法描述（四号仿宋，单倍行距） #include
typedef struct node /*进程节点信息*/ {
char name[20]; /*进程的名字*/
int needtime; /*进程执行所需要的时间*/
char state; /*进程的状态，W——就绪态，R——执行态，F——完成态*/
int count; /*记录执行的次数*/ struct node *next; /*链表指针*/ struct node *head; struct node *rear; }PCB;
typedef struct Queue /*多级就绪队列节点信息*/ {struct Queue *head; PCB LinkPCB[100]; struct Queue *rear;
int round; /*本就绪队列所分配的时间片*/
struct Queue *next; /*指向下一个就绪队列的链表指针*/ }ReadyQueue; int Num; int m=0; int b=0;
ReadyQueue Queue[ReadyNum];
void InsertPrio(); /*创建就绪队列，规定优先数越小，优先级越低*/
void MultiDispatch(); /*多级调度算法，每次执行一个时间片
*/ int printn=0; void print(PCB p1); void creatprint(PCB p1); PCB printhead[ProNum]; using namespace std;
void InsertPrio()//设置每个队列的时间片 {int i;
for(i=0;i cout<<\请输入第\个就绪队列的时间片：\ cin>>Queue[i].round; } } void InsertFinish(int m)//创建第一个就绪队列 {int i=0; PCB p1; cout<<\请输入进程信息\ cout<<\进程名和需要的执行时间\ for(i=0;i