进程调度+存储管理+磁盘调度++银行家算法+资料系统.docx

操作系统实验

实验一进程调度

一、设计目的

在多道程序设计中，如果若干个进程同时处于就绪状态，必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。此设计采用优先调度法处理机调度问题，以此加深对进程调度的理解。

二、设计任务与要求

用语言来实现对n个进程采用不同调度算法的进程调度。

每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段：

进程优先数ID，其中0为闲逛进程，用户进程的标识数为1，2，3…。

进程优先级Priority，闲逛进程（idle）的优先级为0，用户进程的优先级大于0，且随机产生，优先数越大，优先级越高。

进程占用的CPU时间CPUtime，进程每运行一次，累计值等于4。

进程总共需要运行时间Alltime，利用随机函数产生。

进程状态，0：就绪态；1：运行态；2：阻塞态。

队列指针next，用来将多个进程控制块PCB链接为队列。

优先数改变的原则

进程在就绪队列中每呆一个时间片，优先数增加1。

进程每运行一个时间片，优先数减3。

在调度前，系统中拥有的进程数PCB_number由键盘输入，经初始化后，所有的进程控制块PCB链接成就绪队列。

三、实验流程图

四．实验过程：

输入：进程流文件（1.txt），其中存储的是一系列要执行的进程，每个作业包括四个数据项：

进程名

进程状态(1就绪

2等待

3运行)

所需时间

优先数(0级最高)

进程0

1

50

2

进程1

2

10

4

进程2

1

15

0

进程3

3

28

5

进程4

2

19

1

进程5

3

8

7

输出:进程执行流等待时间，平均等待时间

程序代码

#includestdio.h#includestring.h#includeiostream.h#includestdlib.h

constintblock_time=4;//定义时间片的长度为4秒constintMAXPCB=100;//定义最大进程数

//定义进程结构体typedefstructnode

{

intid;

intstatus;intalltime;intpriority;intfinished;

intwait_time;node*next;

}pcb;

pcbpcbs[MAXPCB];intcount;inti;

//初始化函数voidinitial()

{

cout请输入进程数： ；cini;

count=i;for(i=0;iMAXPCB;i++)

{

pcbs[i].id=i+1;

pcbs[i].status=1;pcbs[i].time=random(20);pcbs[i].priority=random(2);pcbs[i].finished=0;pcbs[i].wait_time=0;

}

}

//优先数调度算法voidorder()

{

}

voidpri()

{

if(count!=0){}

intpassed_time=0;inttotal;

intqueue[MAXPCB];

intcurrent_privilege=1000;for(i=0;iquantity;i++)

{

current_privilege=1000;for(j=0;jquantity;j++)

{

if((pcbs[j].finished==0)(pcbs[j].privilegecurrent_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;

}

//输出优先数调度执行流coutendl***********************************************************endl;

cout优先数调度执行流:endl;

cout进程名等待时间endl;for(i=0;iquantity;i++)

{

coutpcbs[queue[i]].namepcbs[queue[i]].wait_timeendl;

}

total=0;for(i=0;iquantity;i++)

{total+=pcbs[i].wait_time;}

cout总等待时间:total平均等待时间:total/quantityendl;

}

//主函数voidmain()

{

intflag;version();initial