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