q->round=0;
q->count=0;
q->process=ready;
q->next=NULL;
if (i==0)
{
p=q;
t=q;
}
else
{ t->next=q;
t=q; } i++;
}
return p;
}
void display(pcb *p) //显示本轮运行后的进程各状态情况
{
cout<<"进程各状态情况"<<endl;
}
void cpuexe(pcb *q) //优先级调度算法的一次执行
{
pcb *t;
t=q;
int i=0;
while(q)
{
if (q->process!=finish)
{
q->process=ready;
if(q->needtime==0)
q->process=finish;
}
if(i<q->priority)
{
pcb *p;
p=get_process();//取得进程队列
int cpu=0;
while(!process_finish(p)) //若进程并未全部结束,则还需要执行
{
cpu++;
cout<<"运行次数:"<<cpu<<endl;
cpuexe(p);//一次cpu的执行
display(p);//显示本次执行结果
cout<<p->priority;
cout<<" ";
switch(p->process) //对枚举类型的输出方法
{
case ready:cout<<"就绪"<<endl;break;
case execute:cout<<"执行"<<endl;break;
case block:cout<<"阻塞"<<endl;break;
int count; //在时间片轮转法中使用的
int round; //在时间片轮转法中使用的
state process; //进程的状态
pcb *next; //指向下一个进程的pcb
};
pcb *get_process() //通过输入各进程的值来建立pcb队列,并返回其首元素的指针
{
pcb *q;
实
验
算
法
主
体
内
容
及
#include<stdio、h>
#include<dos、h>
#include<stdlib、h>
#include<conio、h>
#include<iostream、h>
#define P_NUM 5 //共有5个进程
#define P_TIME 50 //作为优先数计算时所用的值
q->cputime=0;
q->round=0;
q->count=0;
q->process=ready;
q->next=;
if(i==0)
{
p=q;
t=q;
if(q->process!=finish)
{t=q;
i=q->priority;
}
q=q->next;
}
t->needtime-=1;
t->priority-=3;
if(t->needtime==0)
t->process=finish;
t->cputime+=1;
}
void priority_cal() //优先级调度算法
}
}
pcb * get_process_round()
{
pcb *q;
pcb *t;
pcb *p;
int i=0;
cout<<"请输入进程名与时间"<<endl;
while (i<P_NUM){
q=(struct pcb *)malloc(sizeof(pcb));
cin>>q->name;
cin>>q->needtime;
论
基
础
1、处理机调度的基本概念。
处理器就是计算机系统中的重要资源,处理器调度算法不仅对处理器的利用效率与用户进程的执行有影响,同时还与内存等其她资源的使用密切相关,对整个计算机系统的综合性能指标也有重要影响。
2、进程调度方式:
1、抢占式(剥夺式):
当一个进程正在处理器上运行时,系统可以根据规定的原则剥夺分配给它的处理器,而把处理器分配给其她进程使用。
2、非抢占式(非剥夺式):
一旦某个进程开始执行后便不再出让处理器,除非该进程运行结束或发生了某个事件不能继续执行。
3、本实验所用调度算法
a)优先数调度;
为每个进程设置一个优先数,进程调度程序每次选择就绪队列中优先数最大者占有处理器。
b)循环轮转调度。
基本思想就是:系统确定一个适当大小的时间片,所有进程排成一个就绪队列按时间片轮流使用CPU。又称为时间片轮转法。
《操作系统》上机实验报告
专业与班级
成绩
姓名
学号
课程名称
操作系统
实验名称
进程调度
实
验
目
的
与
要
求
1.进程调度就是处理机管理的核心内容。
2.本实验要求用C语言编写与调试一个简单的进程调度程序。
3.通过本实验可以加深理解有关进程控制块、进程队列的概念,并体会与了解优先数与时间片轮转调度算法的具体实施办法。
理
case finish:cout<<"完成"<<endl;break;
}
p=p->next;
}
}
int process_finish(pcb *q) //判断所有的进程就是否运行结束
{
int b=1;
while(q&&b)
{
b=b&&q->needtime==0;
q=q->next;
}
return b;
pcb *t;
pcb *p;
int i=0;
cout<<"请输入进程名与时间"<<endl;
while(i<P_NUM)
{
q=(struct pcb *)malloc(sizeof(pcb));
cin>>q->name;
cin>>q->needtime;
q->cputime=0;
q->priority=P_TIME-q->needtime;
cout<<"名称"<<" "<<"进入时间"<<" "<<"还需时间"<<" "<<"优先级"<<" "<<"状态"<<endl;
while(p)
{
cout<<p->name;
cout<<" ";
cout<<p->cputime;
cout<<" ";
cout<<p->needtime;
cout<<" ";
enum state{
ready,
execute,
block,
finish
};//进程的状态,使用枚举
struct pcb
{
char name[4]; //进程名称
int priority; //进程优先级
int cputime; //已经占有cpu运行的时间
int needtime; //还需要运行的时间