操作系统试验报告.doc

《操作系统试验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、❤❤❤❤大学❤❤学院操作系统实验报告姓名：❤❤❤年级：❤❤❤专业：计算机科学与技术学号：❤❤❤❤❤❤❤❤❤❤任课教师：❤❤❤开课时间：2009~2010学年第二学期实验（一）（多级反馈队列）一、问题描述：（四号黑体）基于时间片轮转并结合优先权的调度算法，这种调度策略具有较好的性能，能够满足各类用户的需要。二、程序分析与设计：（四号黑体）1、基本思想（四号仿宋，单倍行距）·将就绪进程分为两级或多级，系统相应建立两个或多个就绪进程队列，较高优先级的队列一般分配给较短的时间片。处理器调度先从高级就绪进程队

2、列中选取可占有处理器的进程，只有在选不到时，才从较低级的就绪进程队列中选取。·进程并非总是固定在某一队列中，新进程进入系统后，被存放在第一个队列的末尾。如果某个进程在规定的时间片内没有完成工作，则把它转入到下一个队列的末尾，直至进入最后一个队列。系统先运行第一个队列中的进程。当第一队列为空时，才运行第二个队列中的进程。依此类推，仅当前面所有的队列都为空时，才运行最后一个队列中的进程。2、结构定义（四号仿宋，单倍行距）typedefstructnode/*进程节点信息*/{charname[20];/

3、*进程的名字*/intprio;/*进程的优先级*/intround;/*分配CPU的时间片*/intcputime;/*CPU执行时间*/intneedtime;/*进程执行所需要的时间*/charstate;/*进程的状态，W--就绪态，R--执行态，F--完成态*/intcount;/*记录执行的次数*/structnode*next;/*链表指针*/}PCB;typedefstructQueue/*多级就绪队列节点信息*/{PCB*LinkPCB;/*就绪队列中的进程队列指针*/intpri

4、o;/*本就绪队列的优先级*/intround;/*本就绪队列所分配的时间片*/structQueue*next;/*指向下一个就绪队列的链表指针*/}ReadyQueue;3、算法描述（四号仿宋，单倍行距）#include#include#defineReadyNum3#defineProNum5typedefstructnode/*进程节点信息*/{charname[20];/*进程的名字*/intneedtime;/*进程执行所需要的时间*/charsta

5、te;/*进程的状态，W——就绪态，R——执行态，F——完成态*/intcount;/*记录执行的次数*/structnode*next;/*链表指针*/structnode*head;structnode*rear;}PCB;typedefstructQueue/*多级就绪队列节点信息*/{structQueue*head;PCBLinkPCB[100];structQueue*rear;intround;/*本就绪队列所分配的时间片*/structQueue*next;/*指向下一个就绪队列的链

6、表指针*/}ReadyQueue;intNum;intm=0;intb=0;ReadyQueueQueue[ReadyNum];voidInsertPrio();/*创建就绪队列，规定优先数越小，优先级越低*/voidMultiDispatch();/*多级调度算法，每次执行一个时间片*/intprintn=0;voidprint(PCBp1);voidcreatprint(PCBp1);PCBprinthead[ProNum];usingnamespacestd;voidInsertPrio()/

7、/设置每个队列的时间片{inti;for(i=0;i>Queue[i].round;}}voidInsertFinish(intm)//创建第一个就绪队列{inti=0;PCBp1;cout<<"请输入进程信息"<>p1.name;cin>>p1.ne

8、edtime;Queue[0].LinkPCB[i]=p1;}}voidInsert(PCBp1)//创建第二个就绪队列{PCB*head;Queue[1].LinkPCB[m]=p1;m++;}voidInsert2(PCBp1)//创建第三个就绪队列{PCB*p2;Queue[2].LinkPCB[b]=p1;b++;}voidMultiDispatch(intq){inti=0,j;intflag=1;PCBp1;intu=0;intu1=0;intu2=0;p