进程调度+存储管理+磁盘调度++银行家算法+资料系统.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