操作系统试验报告.docVIP

????大学??学院 操作系统实验报告 姓 名： ??? 年 级： ??? 专 业： 计算机科学与技术 学 号： ?????????? 任课教师：??? 开课时间：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 cstdlib #include iostream #define ReadyNum 3 #define ProNum 5 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;iReadyNum;i++) { cout请输入第i+1个就绪队列的时间片： endl; cinQueue[i].round; }