多级反馈队列-实验-操作系统

多级反馈队列-实验-操作系统

以下是为大家整理的多级反馈队列-实验-操作系统的相关范文，本文关键词为多级,反馈,队列,实验,操作系统,实验,名称,多级,反馈,队，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在教育文库中查看更多范文。

实验名称：多级反馈队列调度09091201丁奎荣

一、实验目的：

1、综合应用下列知识点设计并实现操作系统的进程调度，进程

状态转换，多组级反馈队列进程调度算法。

2、加深理解操作系统进程调度的过程。

3、加深理解多级反馈队列进程调度算法。二、实验内容：

1、采用一种熟悉的语言，编制程序，最好采用c/c++，界面设计可采用其它自己喜欢的语言。

2、采用多级反馈队列进程调度算法进行进程调度。

3、每个进程对应一个pcb。在pcb中包括进程标识符pid、进程的状态标志status、进程优先级priority、进程的队列指针next和表示进程生命周期的数据项life（在实际系统中不包括该项）。

4、创建进程时即创建一个pcb，各个进程的pid都是唯一的，pid 时在1到100范围的一个整数。可以创建一个下标为1到100的布尔数组，“真”表示下标对应的进程号是空闲的，“假”表示下标对应的进程号已分配给某个进程。

5、进程状态status的取值为“就绪ready”或“运行run”，刚创建时，状态为“ready”。被进程调度程序选中后变为“run”。

6、进程优先级priority是0到49范围内的一个随机整数。

7、生命周期life是1到5范围内的一个随机整数。

8、初始化时，创建一个邻接表，包含50各就绪队列，各就绪队列的进程优先级priority分别是0到49。

9、为了模拟用户动态提交任务的过程，要求动态创建进程。进入进程调度循环后，每次按ctrl+f即动态创建一个过程，然后将该pcb 插入就绪队列中。按ctrl+q退出进程调度循环。

10、在进程调度循环中，每次选择优先级最大的就绪进程来执行。将其状态从就绪变为运行，通过延时一段时间来模拟该进程执行一个时间片的过程，然后优先级减半，生命周期减一。设计图形用户界面guI，在窗口中显示该进程和其他所

有进程的pcb内容。如果将该运行进程的生命周期不为0，则重新把它变为就绪状态，插入就绪对列中；否则该进程执行完成，撤销其pcb。以上为一次进程调度循环。

四、程序主要流程图：

进程调度流程图建立50个进程队列创建进程分配进程号生成进程控制块将进程控制块放入队列按优先级调度一个进程执行选中的进程修改进程控制块信息，放入相应的队列实验源程序：#include#include#include

typedefstructnode/*进程节点信息*/{

charname[20];/*进程的名字*/intprio;/*进程的优先级*/

intround;/*分配cpu的时间片*/intcputime;/*cpu执行时间*/

intneedtime;/*进程执行所需要的时间*/

charstate;/*进程的状态，w——就绪态，R——执行态，F——完成态*/intcount;/*记录执行的次数*/structnode*next;/*链表指针*/}pcb;

typedefstructQueue/*多级就绪队列节点信息*/{

pcb*Linkpcb;/*就绪队列中的进程队列指针*/intprio;/*本就绪队

列的优先级*/

intround;/*本就绪队列所分配的时间片*/

structQueue*next;/*指向下一个就绪队列的链表指针*/}ReadyQueue;

pcb*run=nuLL,*finish=nuLL;/*定义三个队列，就绪队列，执行队列和完成队列*/ReadyQueue*head=nuLL;/*定义第一个就绪队列*/intnum;/*进程个数*/

intReadynum;/*就绪队列个数*/

voidoutput();/*进程信息输出函数*/

voidInsertFinish(pcb*in);/*将进程插入到完成队列尾部*/

voidInsertprio(ReadyQueue*in);/*创建就绪队列，规定优先数越小，优先级越低*/voidpriocreate();/*创建就绪队列输入函数*/

voidgetFirst(ReadyQueue*queue);/*取得某一个就绪队列中的队头进程*/voidInsertLast(pcb*in,ReadyQueue*queue);/*将进程插入到就绪队列尾部*/voidprocesscreate();/*进程创建函数*/

voidRoundRun(ReadyQueue*timechip);/*时间片轮转调度算法*/voidmultiDispatch();/*多级调度算法，每次执行一个时间片*/ intmain(void){

priocreate();/*创建就绪队列*/

processcreate();/*创建就绪进程队列*/multiDispatch();/*算法开始*/

output();/*输出最终的调度序列*/return0;}

voidoutput()/*进程信息输出函数*/{

ReadyQueue*print=head;pcb*p;

printf(\进程名\\t优先级\\t轮数\\tcpu时间\\t需要时间\\t进程状态\\t计数器\\n\while(print)

{

if(print->Linkpcb!=nuLL){

p=print->Linkpcb;while(p){

printf(\p->state,p->count);p=p->next;}}

print=print->next;}

p=finish;

while(p!=nuLL){

printf(\p->state,p->count);p=p->next;}

p=run;

while(p!=nuLL){

printf(\p->state,p->count);p=p->next;}}

voidInsertFinish(pcb*in)/*将进程插入到完成队列尾部*/{

pcb*fst;fst=finish;

if(finish==nuLL){

in->next=finish;finish=in;}else

{