操作系统进程调度实验报告

最大）的进程被交换到pcb[0]中。相同优先级的进程只按到
达时间排序
主要代码如下：for (i=0;i<n-1;i++)
//先按到达时间排序
{ for (j=n-2;j>=i;j--)
{ if (pcb[j+1].ReachTime<pcb[j].ReachTime)
{
temp=pcb[j];
pcb[j]=pcb[j+1];
print()打印 pcb[0].state!='F'
N
N Y
结束
图6.attemper( )函数
er( )函数：进程调度函数，调度排完序后存放在pcb[0]中的进程，分配给该进程 CPU，使之运行一个时间片，然后比较进程的剩余时间 (pcb[0].NeedTime-pcb[0].UsedTime)是否小于时间片的大小pTime， 若是，则该进程调度完成，进程处于完成状态，若非，则已用时间加 上一个时间片，进程处于就绪状态继续等待运行，然后调用print( ) 函数打印输出当前进程的状态并排序，直至所有进程处于完成状态后 结束运行 主要代码如下： do{
}
} }
开始 开始
输入pcb[n] 进程信息 sort（）排序 n=n+1 i=0 继续增加进程 输出pcb[i]进程信息 ch=getchar() i=i+1
Y
ch!='Y'&&ch!='N'&&ch!='y'&&ch!='n' i<n
Y
N
N
结束
ch=='Y'||ch=='y'
Y
N
结束
图4.print( )函数 数
((pcb[0].NeedTime-pcb[0].UsedTime)>pTime) pcb[0].UsedTime+=pTime;//已用时间加时间片 pcb[0].priority--;//优先级减一 pcb[0].state='W';
{ pcb[0].UsedTime=pcb[0].NeedTime; //已用时间等于需要时间
pcb[0].priority=-1000;//优先级置为零 pcb[0].state='F';//完成进程，将状态置为完成
hile(pcb[0].state!='F');
开始 增加进程并调度进程，请按1 打印进程，请按2 任务结束, 请按0 请选择:
choose=getchar() choose!='1'&&choose!='2'&&choose!='0'
间加1来表示。
7）.如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运 行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时 间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将 进程的优先数减1（即降低一级），然后把它插入就绪队列等待 CPU。
8）.每进行一次调度程序都打印一次运行进程、就绪队列、以及 各个进程的 PCB，以便进行检查。 重复以上过程，直到所要进程都完成为止
pcb[j+1]=temp;
}
}
}
for (i=0;i<n-1;i++)
//再按优先级进行排序
{ for (j=n-2;j>=i;j--)
{ if (pcb[j+1].priority>pcb[j].priority)
{ temp=pcb[j];
pcb[j]=pcb[j+1];
pcb[j+1]=temp;
3、 相关知识
进程：进程是一个具有一定独立功能的程序关于某个数据集合的一次运 行活动
进程的状态： 运行状态：进程正在处理器上运行
就绪状态：一个进程获得了除处理器外的一切所需资源，一旦 得到处理器即可运行
等待状态：一个进程正在等待某一事件发生而暂时停止运行 先进先出调度算法：其基本原则是按照作业到达系统或
while(choose!='1'&&choose!='2'&&choose!='0'); return choose;
}
开始 n=0;
目录
1、课程设计目 的…………………………………………………3
2、课程设计要 求…………………………………………………3
3、相关知 识……………………………………………………… 3
4、需求分 析……………………………………………………… 4
5、概要设 计……………………………………………………… 5
进程调度模拟程序 进程调入AddProcess()函数 打印进程print() 函数 进程调度attemper()函数
选择操作 face() 函数 进程优先级排序sort()函数
图1.进程调度模拟程序模块图
算法思想：
定义结构体PCB描述进程的进程控制块，定义数组PCB pcb[Max]存放进 程 进程调度程序调用face()函数选择所要进行的操作。输入1则增加进程 并调度进程，输入2则打印进程，输入0则任务结束 增加进程，调用AddProcess()函数，将输入的进程存放在数组pcb[Max] 中 打印进程，调用print()函数，在该函数中首先调用sort()函数对进程 按优先级和先来先服务排序，然后显示输出排序后的进程 进程调度，调用attemper()函数，调度优先级最高的进程分配给CPU使 之运行一个时间片 进程优先级排序，调用sort()函数，按照先来先服务和优先级排序，使 排序完最优先运行的进程存放在pcb[0]中。
return choose 结束
Y N
图7.face( )函数
face( )函数：函数打印所能进行的操作以供选择。输入1则是增加进程后 调度进程，输入2则是打印进程，输入0则是任务结束。
主要代码如下：char choose; printf("\n增加进程并调度进程，请按1"); printf("\n打印进程，请按2"); printf("\n任务结束, 请按0"); printf("\n请选择:"); do{ choose=getchar(); }
printf("请输入进程需要的时间"); scanf("%d",&pcb[n].NeedTime);
pcb[n].ReachTime=n; pcb[n].UsedTime=0; pcb[n].state='W'; n++; printf("还要继续增加进程吗,是(Y),否(N)"); do { ch=getchar(); } while(ch!='Y'&&ch!='N'&&ch!='y'&&ch!='n'); }while (ch=='Y'||ch=='y');
进程进入就绪对列的先后次序来选择。对于进程调度来说，一 旦一个进程占有了处理器，它就一直运行下去，直到该进程完 成其工作或者因等待事件而不能继续运行时才释放出处理器。
优先级调度算法：按照进程的优先级大小来调度。使高优 先级进程或线程得到优先的处理的调度策略称为优先级调度 算法。进程的优先级可以由系统自动地按一定原则赋给它， 也可由系统外部来进行安排
配给优先数最高的进程）和先来先服务算法。 2）.每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下
信息：进程名、优先数、到达时间、需要运行时间、已用CPU时 间、进程状态等等. 3）.进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机 数产生）。进程的到达时间为输入进程的时间。 4）．进程的运行时间以时间片为单位进行计算。 5）.每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成 F（Finish）三种状态之一。. 6）.就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时
时间片，在使用完一个时间片后，进程还没有完成其运行，它 也必须释放出（被抢占）处理器给下一个就绪的进程。而被抢 占的进程返回到就绪队列的末尾重新排队等候再次运行。
4、 需求分析
进程调度程序选择一个就绪状态的进程，使之在处理器 上运行，每个进程的状态信息用数据结构（进程控制块 PCB）表示，进程的调度采用最高优先数优先的调度算法和 先来先服务调度算法相结合的算法，并且采用动态优先数策 略，选择进程占用处理器后该进程仅能使用一个时间片，运 行完后优先数减1
1、 课程设计的目的
理解操作系统进程管理中进行进程调度的过程和编程方法， 掌握先来先服务调度算法和最高优先数优先的调度算法，创建 进程控制块PCB。理解进程的状态及变化，动态显示每个进程的 当前状态及进程的调度情况
2、 课程设计要求
编写一个进程调度程序，允许多个进程共行的进程调度程序 1）.进程调度算法：采用最高优先数优先的调度算法（即把处理机分
5、 概要设计
进程控制块：描述进程的状态信息，用结构体定义
typedef struct process { char name[10];
int priority; Time ReachTime; Time NeedTime; Time UsedTime; char state; }PCB;
//进程名 //优先数 //到达时间 //需要运行时间 //已用时间 //进程状态 //进程控制块
开始