实验三 进程调度(实验报告格式)

实验三：进程调度
一、实验目的
（1）理解进程控制块和进程组织方式；
（2）掌握时间片轮转调度算法实现处理机调度。

二、实验环境
微型计算机，Ubuntu Linux10.04 ，gedit，gcc
三、实验内容
1建立合理的PCB数据结构，建立含有8个进程结点的就绪队列，每个进程的要求运行时间随机产生，要求每个进程的要求运行时间不大于15。

2 设置时间片大小（3~6），使用时间片轮转调度算法实现处理机调度。

四、实验结果
五、源代码
#include<stdio.h>
#include<time.h>
#include<malloc.h>
#define T 8
#define NUM 10
typedef struct PCB{
int name;
int runtime;
int runedtime;
int killtime;
struct PCB *next;
}PCB;
PCB *creat_jiuxu(PCB *top)
{
PCB *temp;
int i;
srand((int)time(0));
for(i=0;i<NUM;i++){
temp=(PCB *)malloc(sizeof(PCB));
temp->name=i;
temp->runtime=rand()%15;
temp->runedtime=0;
temp->next=NULL;
temp->killtime=0;
if(i==0) top=temp;
else{
temp->next=top;
top=temp;
}
}return top;
}
void run(PCB *top)
{
PCB *tail=top;
if(tail->next!=NULL)
tail=tail->next;
PCB *rq=NULL;
while(top!=NULL){
rq=top;
if(rq->runtime<=rq->runedtime+T){
printf("process_name:%d,runtime:%d,killtime:%d\n",rq->name,rq->runtime,rq->killtime);
/*if(rq!=NULL) free(rq);*/
top=top->next;
}else{
top=top->next;
rq->runedtime+=T;
rq->killtime++;
tail->next=rq;
tail=rq;
rq->next=NULL;
}
}return;
}
int main()
{
PCB *top=NULL;
top=creat_jiuxu(top);
run(top);
return 0;
}。