进程调度实验实验报告.docx

资源描述

进程调度实验实验报告.docx

《进程调度实验实验报告.docx》由会员分享，可在线阅读，更多相关《进程调度实验实验报告.docx（16页珍藏版）》请在冰点文库上搜索。

进程调度实验实验报告.docx

进程调度实验实验报告

实验一进程调度实验

专业：

信息管理与信息系统

学号：

2014******

姓名：

陈*

实验日期：

2016年11月11日

一、

实验目的

通过本实验，采用动态优先权优先的调度算法编写和调试一个简单的进程调度程序，加深理解了有关进程控制块、进程队列的概念，并体会了优先权调度算法的具体实施办法。

二、实验要求

用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解．

三、实验方法内容

1.算法设计思路（流程图）

2.算法中用到的数据结构

（1）首先定义一个结构体，用以保存一个进程的各种信息，最后一个指针便于将所有进程形成一个链表

typedefstructpcb{

intid;

intarriveTime;//到达时间

intpriority;

intcpuTime;

intallTime;

intstartBlock;

intblockTime;

charstate;

structpcb*next;

}PCB;

（2）接着建立一个链表存储所有进程，以结构体PCB为节点（头节点为空节点，从第二个节点开始存储数据）。

链表建立过程如下：

inti=0;

PCB*head,*p1,*p2;

head=（PCB*）malloc（sizeof（PCB））;//创建链表头

p2=head;

//三个进程

for（i=0;i<3;i++）{

p1=（PCB*）malloc（sizeof（PCB））;

//设置进程的初始状态，各个数据已经保存在对应的各个数组中

p1->id=pcId[i];

p1->priority=priority[i];

p1->cpuTime=cpuTime[i];

p1->allTime=allTime[i];

p1->startBlock=startBlock[i];

p1->blockTime=blockTime[i];

p1->state='W';//初始状态为就绪

p2->next=p1;

p2=p1;

}

p2->next=NULL;//表尾指针设为空指针，表示链表结束

3.主要模块（函数名）

如下：

（1）创建初始队列，用链表存储

PCB*createLink（）{}；

（2）输出链表中所有进程的状态

voidprintLink（PCB*head,inttime）;

（3）判断是否所有进程都已完成

intisFinish（PCB*head）;

（4）判断是否所有未完成的进程都处于阻塞状态

intisBlock（PCB*head）;

（5）获得当前时刻优先权最高且处于就绪状态的进程

PCB*getHighPriority（PCB*head）;

（6）运行（调度函数，在这里展示所有代码）

voidrun（PCB*head）{};

所有代码如下：

#include

//三个进程的初始状态

intpcId[]={0,1,2};

intpriority[]={6,8,5};

intcpuTime[]={0,0,0};

intallTime[]={7,7,6};

intstartBlock[]={6,4,2};

intblockTime[]={3,8,6};

typedefstructpcb{

intid;

intarriveTime;//到达时间

intpriority;

intcpuTime;

intallTime;

intstartBlock;

intblockTime;

charstate;

structpcb*next;

}PCB;

//创建初始队列，用链表存储

PCB*createLink（）{

//intpcNum=0;//进程个数

inti=0;

PCB*head,*p1,*p2;

head=（PCB*）malloc（sizeof（PCB））;//创建链表头

p2=head;

for（i=0;i<3;i++）{

p1=（PCB*）malloc（sizeof（PCB））;

p1->arriveTime=i;//进程到达时间为输入时间

//设置进程的初始状态

p1->id=pcId[i];

p1->priority=priority[i];

p1->cpuTime=cpuTime[i];

p1->allTime=allTime[i];

p1->startBlock=startBlock[i];

p1->blockTime=blockTime[i];

p1->state='W';//初始状态为就绪w

p2->next=p1;

p2=p1;

}

p2->next=NULL;//表尾指针设为空指针，表示链表结束

returnhead;

}

//输出所有队列中所有进程的状态

voidprintLink（PCB*head,inttime）{

printf（"当前时刻为：

%d\n",time）;

printf（"IDPRIORITYCPUTIMEALLTIMESTARTBLOCKBLOCKTIMESTATE\n"）;

PCB*p1=head->next;

while（p1!

=NULL）{

printf（"%d%d%d%d%d%d%c\n"

p1->id,p1->priority,p1->cpuTime,p1->allTime,p1->startBlock,p1->blockTime,p1->state）;

p1=p1->next;//指向下一个节点

}

printf（"\n"）;//空行

return;

}

//判断是否所有进程都已完成

intisFinish（PCB*head）{

PCB*p1=head->next;

while（p1!

=NULL）{

if（p1->state!

='F'）//如果有未完成的进程，返回0

return0;

p1=p1->next;

}

return1;//所有进程都完成了，返回1

}

//判断是否所有未完成的进程都处于阻塞状态

intisBlock（PCB*head）{

PCB*p1=head->next;

while（p1!

=NULL）{

if（p1->state!

='F'&&p1->state!

='B'）//如果有未阻塞的进程，返回0

return0;

p1=p1->next;

}

return1;//所有进程都阻塞了，返回1

}

//获得当前时刻优先权最高且处于就绪状态的进程

PCB*getHighPriority（PCB*head）{

intpri=-32768;//优先权

PCB*p1,*p2=NULL;

p1=head->next;

while（p1!

=NULL）{

if（p1->state=='W'&&p1->priority>pri）{

pri=p1->priority;//获得优先权更高的进程

p2=p1;

}

p1=p1->next;

}

returnp2;//返回优先权最高的进程

}

//运行

voidrun（PCB*head）{

inttime=0;//时刻

inti;

intmark;

PCB*p1,*p2;

while（!

isFinish（head））{

mark=0;

p1=getHighPriority（head）;//p1所指进程优先权最高，获得运行资格

if（p1!

=NULL）{

p1->state='R';

}

for（i=1;i<=2;i++）{//运行两个时间片

p2=head->next;

while（p2!

=NULL）{

if（p2==p1&&p2->state!

='F'）{

p2->priority-=2;//进程每运行一个时间片，优先权减2。

p2->cpuTime++;

p2->allTime--;

if（p2->allTime==0）{

p2->state='F';

mark=1;

}

elseif（p2->cpuTime%p2->startBlock==0）{

p2->state='B';//如果进程运行了startBlock个时间片，进入阻塞状态

mark=1;

}

elseif（p2!

=p1&&p2->state!

='F'）{

if（p2->state=='W'）{

p2->priority++;//进程在就绪队列中呆一个时间片，优先权增加1

}

if（p2->state=='B'）{

p2->blockTime--;

if（p2->blockTime==0）{

p2->state='W';//阻塞时间结束，回到就绪队列

p2->blockTime=blockTime[p2->id];

}

p2=p2->next;

}

time++;

printLink（head,time）;

if（isBlock（head））

break;

if（mark==1）

break;

}

if（p1!

=NULL&&p1->state=='R'）{

p1->state='W';

}

//主函数

intmain（）{

PCB*head;

head=createLink（）;

printLink（head,0）;

run（head）;

return0;

}

四、实验结果

1.执行结果：

当前时刻为：