进程调度实验报告

实际输出数据与预期的输出相同。通过这次试验进一步了解了进程时间片轮转法调度的过程，就是队列的使用学过的时间久了有些生疏，又重新看了数据结构书，请教同学后才写出这个程序。
if(q!=NULL)
{
copy(&q->PCB,&x.PCB);
q->next=NULL;
Q->tail->next=q;
Q->tail=q;
return true;
}
else
return false;
}
LinkQueueNode *deleteq(LinkQueue *Q)//出队
{
int flag;
getchar();
}
printf("******各进程的信息******\n\n");
printf("进程的名字进程的状态进程执行的时间\n");
printf("\n");
display(rq);
display(bq);
}
int QueueState(LinkQueue Q)//判断队列是否为空
{
p->PCB.state=2;
printf("***进程状态为%d\n",p->PCB.state);
p->PCB.cpu_time--;
if(p->PCB.cpu_time>0)
{
p->PCB.state=1;
enterq(&rq,*p);
}
else
free(p);
}
count++;
if(count==counter)
{
PCB1->name=PCB2->name;
PCB1->state=PCB2->state;
PCB1->cpu_time=PCB2->cpu_time;
}
int enterq(LinkQueue *Q,LinkQueueNode x) //入队
{
LinkQueueNode *q;
q=(LinkQueueNode *)malloc(sizeof(LinkQueueNode));
scanf("%d",&pcbNode->cpu_time);
printf("请输入状态:0阻塞、1就绪、2执行:");
scanf("%d",&pcbNode->state);
copy(&NewNode->PCB,pcbNode);
enterq(&bq, *NewNode);
printf("\n");
实验内容：
流程图：
源代码：
#include <stdio.h>
#include <malloc.h>
#define true 1
#define false 0
typedef struct PCB_type
{
char name;
int state; //进程状态
// 2--表示"执行"状态
// 1--表示"就绪"状态
Newhead=Newhead->next;
}
}
void createJC()//创建进程
{
int i;
LinkQueueNode *NewNode;
pcb *pcbNode;
NewNode = (LinkQueueNode * )malloc(sizeof(LinkQueueNode));
pcbNode = (pcb * )malloc(sizeof(pcb));
printf("******录入就绪队列信息******\n\n");
for(i=0;i<ready;i++)
{
printf("请输入进程名:");
scanf("%c",&pcbNode->name);
printf("请输入进程运行时间:");
scanf("%d",&pcbNode->cpu_time);
// 0--表示"阻塞"状态
int cpu_time;//运行需要的CPU时间（需运行的时间片个数）
}pcb;
typedef struct LinkQueueNode
{
struct PCB_type PCB;
struct LinkQueueNode *next;
}LinkQueueNode;
typedef struct
{
if(QueueState(bq))
{
p=deleteq(&bq);
enterq(&rq,*p);
p->PCB.state=1;
printf("***进程状态为%d\n",p->PCB.state);
count=0;
}
}
}else
return;
}
}
main() //主函数
{
createq(&runq);
while(true)
{
if(QueueState(rq)||QueueState(bq))
{
if(QueueState(rq))
{
p=deleteq(&rq);
flag1=enterq(&runq,*p);
if(flag1)
printf("***进程%c调度成功，状态由就绪转化为
执行!\n",p->);
pcbNode = (pcb * )malloc(sizeof(pcb));
printf("******录入阻塞队列信息******\n\n ");
for(i=0;i<blocked;i++)
{
printf("请输入进程名:");
scanf("%c",&pcbNode->name);
printf("请输入进程阻塞的时间:");
createq(&rq);
createq(&bq);
printf("\n");
printf("\n");
dispatch();
printf("调度结束!");
}
原始数据纪录：
输入数据：
输出数据：
实验总结：
进程调度顺序为:a b a b a b a c b a c a d c d d e d e d d
{
LinkQueueNode *head;
LinkQueueNode *tail;
}LinkQueue;
LinkQueue rq, bq, runq; //ready队列、blocked队列、run队列
int ready=2;
int blocked=3;
int counter=5;
int createq(LinkQueue *Q) //队列创建
LinkQueueNode *q;
if(Q->head==Q->tail)
flag=0;
q=Q->head->next;
Q->head->next=q->next;
if(Q->tail==q)
{
Q->tail=Q->head;
flag=1;
}
return q;
}
void display(LinkQueue Q)//输出进程信息
{
Q->head=(LinkQueueNode *)malloc(sizeof(LinkQueueNode));
if(Q->head!=NULL)
{
Q->tail=Q->head;
Q->head->next=NULL;
return true;
}
else
return false;
}
void copy(pcb *PCB1,pcb *PCB2)
{
LinkQueueNode *Newhead = Q.head->next;
while(Newhead !=Q.tail->next)
{
printf("%6c%10d%14d\n",Newhead->,Newhead->PCB.state,
Newhead->PCB.cpu_time);
int flag0;
if(Q.head==Q.tail)
flag0=0;
else
flag0=1;
return flag0;
}
void dispatch() //模拟调度函数
{
int count=0;
int flag1;
LinkQueueNode *p;
createJC();
printf("******模拟进程调度过程******\n\n");
洛阳理工学院实验报告
系别
计算机系班级学号姓名来自课程名称操作系统
实验日期
2014.10.17
实验名称
实验一：进程调度
成绩
实验目的：
通过本次实验，加深对进程概念的理解，进一步掌握进程状态的转变及进程调度策略。
实验条件：