实验2.1进程调度

实验 进程调度
一、 实验目的
多道程序设计中，经常是若干个进程同时处于就绪状态，必须依照某种策略来决定那个进程优先占有处理机。

因而引起进程调度。

本实验模拟在单处理机情况下的处理机调度问题，加深对进程调度的理解。

二、 实验要求
1． 设计进程调度算法，进程数不定
2． 包含几种调度算法，并加以实现
3． 输出进程的调度过程——进程的状态、链表等。

三、 参考例
1． 题目——优先权法、轮转法
简化假设
1） 进程为计算型的（无I/O ）
2） 进程状态：ready 、running 、finish
3） 进程需要的CPU 时间以时间片为单位确定
2． 算法描述
1） 优先权法——动态优先权
当前运行进程用完时间片后，其优先权减去一个常数。

2） 轮转法
四、 实验流程图 开始 键盘输入进程数n ，和调度方法的选择
优先权法 轮转法
产生n 个进程，对每个进程产生一个
PCB ，
并用随按优先权大小，把n 个进程拉成一个就绪队列
N Y
注意：
1． 产生的各种随机数的取值范围加以限制，如所需的CPU 时间限制在1~20之间。

2． 进程数n 不要太大通常取4~8个
3． 使用动态数据结构
4． 独立编程
5． 至少三种调度算法
6． 若有可能请在图形方式下，将PCB 的调度用图形成动画显示。

五．实验过程：
（1）输入：进程流文件（），其中存储的是一系列要执行的进程， 每个作业包括四个数据项：
进程名 进程状态(1就绪 2等待 3运行) 所需时间 优先数(0级最高)
进程0 1 50 2 产生n 个进程，对每个进程用随机数产生进程的轮转时间片数及进程所
按进程产生的先后次序拉成就绪队列链
=0 撤销该进程
就绪队列为空吗 =轮转时间片数
N
Y Y
Y 结束 N
进程1 2 10 4
进程2 1 15 0
进程3 3 28 5
进程4 2 19 1
进程5 3 8 7
输出: 进程执行流等待时间，平均等待时间
本程序包括:FIFO算法，优先数调度算法，时间片轮转调度算法
（2）程序代码
#include<>
#include<>
#include<>
const int block_time=10; ame,"");
pcbs[i].status=0;
pcbs[i].time=0;
pcbs[i].privilege=0;
pcbs[i].finished=0;
pcbs[i].wait_time=0;
}
quantity=0;
}
ame,&pcbs[quantity].status,
&pcbs[quantity].time,&pcbs[quantity].privilege);
quantity++;
} ame<<" "<<pcbs[i].status<<" "<<pcbs[i].time<<" "<<pcbs[i].privilege<<endl;
}
return(1);
}
return(0);
}
inished=0; pcbs[i].wait_time=0;
}
}
ame<<" "<<pcbs[i].wait_time<<endl;
for(j=i+1;j<quantity;j++)
{ pcbs[j].wait_time+=pcbs[i].time; }
}
total=0;
for(i=0;i<quantity;i++)
{ total+=pcbs[i].wait_time; }
cout<<"总等待时间:"<<total<<" 平均等待时间:"<<total/quantity<<endl; }
inished==0)&&(pcbs[j].privilege<current_privilege))
{ p=j;
current_privilege=pcbs[j].privilege;
}
}
queue[i]=p;
pcbs[p].finished=1;
pcbs[p].wait_time+=passed_time;
passed_time+=pcbs[p].time;
}
ame<<" "<<pcbs[queue[i]].wait_time<<endl;
}
total=0;
for(i=0;i<quantity;i++)
{ total+=pcbs[i].wait_time; }
cout<<"总等待时间:"<<total<<" 平均等待时间:"<<total/quantity<<endl; }
inished==0)
{ number++; j=i; }
}
if(number==1)
{ queue[total]=j; total++; pcbs[j].finished=1; }
if(number>1)
{
for(i=0;i<quantity;i++)
{
if(pcbs[i].finished==0)
{ flag=1;
queue[total]=i;
total++;
if(pcbs[i].time<=block_time*(round+1))
{
pcbs[i].finished=1;
}
}
}
round++;
}
if(queue[total-1]==queue[total-2])
{ total--; }
cout<<endl<<"*******************************************************"<<endl;
cout<<"时间片轮转调度执行流:"<<endl;
for(i=0;i<total;i++)
{
cout<<pcbs[queue[i]].name<<" ";
cout<<endl;
}
}
//显示
void version()
{
cout<<" /********************* 进程调度********************/";
cout<<endl<<endl; }
//主函数
void main()
{
int flag;
version();
initial();
flag=readData();
if(flag==1)
{ FIFO();
privilege();
init();
timer();
}
}
（3）运行结果：
输入进程流文件名即可得出以下输出结果：。