操作系统 江 璐1315212017实验三

1
操作系统实验报告三
姓名 江璐 学号 1315212017
时间 2015.11.17 地点 机电大楼A526
实验题目 进程调度

目录

一：实验目的
……………………………………………………2
二：实验内容与基本要求 ………………………………………2
三：进程、进程控制块等的基本原理 …………………………2
四：程序流程图 …………………………………………………2
五：程序及注释 …………………………………………………3
六．运行结果……………………………………………………6
七：实验结论……………………………………………………16

评
阅
2
一：实验目的

1.理解有关进程控制块、进程队列的概念。
2.掌握进程优先权调度算法和时间片轮转调度算法的处理逻辑。
二：实验内容与基本要求
1.设计进程控制块PCB的结构，分别适用于优先权调度算法和时间片轮转调度算法。
2.建立进程就绪队列。
3.编制两种进程调度算法：优先权调度算法和时间片轮转调度算法。
三：优先权调度算法和时间片轮转调度算法原理。
优先权原则：设置相对应的优先级判断标准，在对重要和紧急的数据进行相对应的给予
更高的优先权。当遇到这种情况的时候，停止运行的程序，转运行优先级较高的程序，直到
优先级的程序运行完成后再运行现在的程序。
时间片轮转算法：各进程按预先定下的时间来轮流执行，当时间片用完之后，便停止该
进程，执行下一个程序，以此循环直到运行完所有程序。
四：程序流程图

1 其 他 2

Y
-- N
Y N

判断输入，创建进程
创建优先权算法，输入初始值
创建时间片轮转算法，输入初始值
退出

设置运行时间
判断优先级
判断运行是否大
于需要时间

执行进程
优先权减1

设置运行时间
判断运行时间是否
大于需要时间

进入下一个进程判
断

执行进程，并准备下
一个进程
3

五：程序及注释
#include
#include
#include
#include
#include
using namespace std;
void xinxi()
{
cout<<"**********************************"<cout<<"* 模拟进程调度算法 *"<cout<<"**********************************"<cout<<"* 1.演示最高优先权优先算法 *"<cout<<"* 2.演示时间片的轮转调度算法 *"<cout<<"* 3.退出程序 *"<cout<<"* 选择进程调度方法:";
}
void youxian()
{
int shuju[5][3];
int a;
for(a=0;a<3;a++)
{
shuju[4][a]=1;
}
for(a=0;a<3;a++)
{
cout<<"请输入进程号码：";
cin>>shuju[0][a];
cout<<"请输入进程名: ";
cin>>shuju[1][a];
cout<<"请输入进程优先权: ";
cin>>shuju[2][a];
cout<<"请输入进程运行时间: ";
cin>>shuju[3][a];
cout<}
int you;
for(a=1;a<3;a++)//判断优先级
{
if(shuju[2][a]>shuju[2][a-1])
you=shuju[2][a];
}
4

int ys=0;
for(a=0;a<3;a++)
{
ys=shuju[3][a]+ys;//设置运行时间
}
int k,n;
n=1;
for(k=1;k<=ys;k++)
{
int you,shu;
you=0;
for(a=0;a<3;a++)//判断优先级
{
if(shuju[2][a]>you)
{
you=shuju[2][a];
shu=a;
}
}
if(shuju[4][shu]<=shuju[3][shu])
{
k=k+1;
cout<<"次数:"<cout<<"进程"<"<

cout<)<shuju[4][shu]=shuju[4][shu]+1;
system("pause");
n++;
}
k=k-1;
shuju[2][shu]=shuju[2][shu]-1;
}
}
void shijian()
{
int shuju[4][3];
int a;
for(a=0;a<3;a++)
{
shuju[3][a]=1;
}
5

for(a=0;a<3;a++)
{
cout<<"请输入进程号码：";
cin>>shuju[0][a];
cout<<"请输入进程名: ";
cin>>shuju[1][a];
cout<<"请输入进程运行时间: ";
cin>>shuju[2][a];
cout<}
int ys=0;
for(a=0;a<3;a++)
{
ys=shuju[2][a]+ys;//设置运行时间
}
int k,b;
b=0;
for(k=1;k<=ys;k++)
{
cout<<"次数:"<if(b==3)
{
b=0;
}
while(shuju[3][b]>shuju[2][b])
{
b=b+1;
}
cout<<"进程"<

cout<shuju[3][b]=shuju[3][b]+1;
b=b+1;
system("pause");
}
}
void main()
{
xinxi();
int a;
cin>>a;
switch (a)
{
case 1: youxian(); break;
6

case 2: shijian(); break;
case 3: break;
default : cout<<"输入错误"<}
system("pause");
}

六．运行结果

1.优先权算法
7
8
9
10
11
12
2.时间片的轮转调度算法
13
14
15
16
七：实验结论
通过这次实验，我理解有关进程控制块、进程队列的概念并且了解了优先权调度算法和
时间片轮转调度算法的原理。