进程控制和调度实验报告

PCB *p,*q,*r,*o,*tail;//o用来记录当前块的地址
int n=0,s=0,f;
double h;
f=k;
p=head->next;
while(p->next)
{
tail=p;
p=p->next;
}
printf("执行顺序为：\n");
tail=p;
o=p;//前驱
tail->next=head->next;
{
int ID;
int Priority;
int CPUtime;
int Alltime;
int Arrivetime;
int state;
int counter;
struct PCBNode *next;
}PCB;//定义数据结构
PCB *run;
PCB *ready;
PCB *over;
PCB *head;
{
if(min>p->next->Alltime)
{
min=p->next->Alltime;
id=p->next->ID;
p=p->next;
}
else
{
p=p->next;
}
}
}
return id;
}
int Max(PCB *head)//挑选出队列中的拥有最大优先级的块，返回块号，用于prio算法
算法：void SJF(PCB *head,PCB *over)//sjf算法
优先调度算法（Prio）：
功能：从就绪队列中选出优先级别最高的进程进行执行。重复进行。直到所有的所有的进程执行完毕。
算法：void Prio(PCB *head,PCB *over)
RR调度算法：
功能：根据时间片的大小，对每个进程依次执行。时间片用完之后进程进入阻塞的状态，重新得到时间片后接着执行。直到完成。
printf("\t\t\t| 1. FCFS调度法 |\n");
printf("\t\t\t|----------------------------|\n");
课程名称
操作系统
班级
1120542
实验日期
2013-12-04
姓 名
聂建建
学号
06
实验成绩
实验名称
进程控制和调度
实验
目的
以及
要求
用高级语言编写和调试进程调度的模拟程序，以加深对进程调度算法的理解。
实
验
环
境
Microsoft Visual Studio
实
验
内
容
1、自定义进程相关的数据结构；
2、利用MFC类库中的栈(queue)，链表(list)，向量(vector)等模板模拟进程控制块队列、进程控制块优先级队列、统计信息链表及其指令集合；
m=p->ID;
n=p->Alltime;
s=Max(head);
b=p->next;
printf("%d：\n",s);
while(head->next)
{
while(s!=p->ID)
{
o=p;
p=p->next;
}
d=p->Alltime+d;
p->CPUtime=p->Alltime;
p->Alltime=0;
缺点：程序仍然存在很多地方可以改进。比如输出界面，可以做的更漂亮。部分地方可以采用其他的方法。
附
录
#include<stdio.h>
#include<stdlib.h>
#define Ready 0
#define Running 1
#define Block 3
#define Over 4
typedef struct PCBNode
{
PCB *p,*q;
int j=0;
int n=0,s=0;
double m;
ready=head;
p=ready->next;
q=over;
while(p)
{
p->state=Running;
ready->next=p->next;
n=p->Alltime+n;
p->CPUtime=p->Alltime;
//定义状态量
int Min(PCB *head)//挑选出队列中的拥有最小alltime 值的块，返回块号,用于sjf算法
{
PCB *p;//q用来记录这个块的地址
int min,id;//记录最小值和块号
p=head->next;
if(p)
{
min=p->Alltime;
id=p->ID;
while(p->next)
q=q->next;
s=Min(head);源自j++;printf("第%d次执行算法后的就绪队列：\n",j);
Display(head);
}
f=(double)h/j;
printf("完成顺寻为：\n");
Display(over);
printf("每个进程等待的平均时间为：%lf\n",f);
printf("所有进程等待的总时间为：%d",h);
算法：void RR(PCB *head,PCB *over,int t,int k)//时间片轮转法
调
试
过
程
及
实
验
结
果
先来先服务算法（FCFS调度法）：
短作业（进程）优先调度算法（SJ调度算法）：
最高优先权优先调度算法（优先调度算法）：
时间片轮转算法（RR调度算法）：
总
结
优点：程序中的数组采用了动态开辟的方法，有效地减少了对于空间的占用。提高了空间的利用率。输出的界面比较的简洁，直接给出了分配资源的顺序。资源请求算法则直接给出了请求后造成的情况，比较的明了。
}//创建pcb块
void Display(PCB *head)
{
PCB *p;
p=head->next;
printf("ID Arrivetime CPUtime(已占用) Alltime Priority state \n");
while(p)
{
printf("%d ",p->ID);
printf("%d ",p->Arrivetime);
q->ID=i;
q->CPUtime=0;
q->Alltime=rand()%200;
q->Priority=rand()%10;
q->state=Ready;
q->Arrivetime=0;
p->next=q;
p=q;
q->next=NULL;
}
head->next->Priority=0;
return head;
p=p->next;
}
else
{
p=p->next;
}
}
}
return id;
}
PCB *CreatPCB(int n)
{
int i;
PCB *p,*q;
head=(PCB*)malloc(sizeof(PCB));
head->next=NULL;
p=head;
for(i=1;i<=n;i++)
{
q=(PCB*)malloc(sizeof(PCB));
{
PCB *p;//q用来记录这个块的地址
int max,id;//记录最大和块号
p=head->next;
if(p)
{
max=p->Priority;
id=p->ID;
while(p->next)
{
if(max<=p->next->Priority)
{
max=p->next->Priority;
id=p->next->ID;
}
void Prio(PCB *head,PCB *over)
{
PCB *p,*q,*b,*o;//b 用来记录该块的地址
int s;//记录块号
int m,n,h=0,d=0,j=0;
double f;
p=head->next;
o=head;
q=over;
printf("当前拥有最大优先级的块号为：\n");
算
法
描
述
及
实
验
步
骤
创建和显示进程状态算法：PCB *CreatPCB(int n)
FCFS调度算法
功能：根据进程到达的顺序进行调度，先到达的进程先执行。在就绪队列中排的越靠前越先执行
算法：void FCFS(PCB *head,PCB *over)
SJ调度算法
功能：从就绪队列中选出剩余执行时间最短的就绪进程进行执行。执行结束后继续从就绪队列中选出剩余执行时间最短的。直到所有进程都被执行完。
p=head->next;
q=over;
while(k>0)