操作系统课程设计---多级反馈队列进程调度算法.doc

实验报告
课程名称计算机操作系统


《操作系统B 》课程综合性实验报告
开课实验室: 基础七 2011年 6月10日
实验题目
多级反馈队列进程调度算法
一、实验目的
通过对进程调度算法的模拟,进一步理解进程的基本概念,加深对进程运行状态和进程调度过程、调度算法的理解。
二、设备与环境
1. 硬件设备:PC机一台
2. 软件环境:安装Windows操作系统或者Linux操作系统,并安装相关的程序开发环境,如C \C++\Java 等编程语言环境。
三、实验内容

2. 多级反馈队列进程调度算法的原理
(1)设置多个就绪队列,并为各个队列赋予不同的优先级。
(2).当一个新进程到达内存后,首先将它放在第一队列的末尾,按FCFS原则排对等待调度
(3)如果某个进程在执行一个时间片后尚未完成,则调度程序便将该进程转入第二队列的末尾,在同样按FCFS的原则等待调度。
(4)仅当第一队列空闲时,调度程序才调度第二队列中的进程执行。
,包括以下字段:
(1).进程标识数id。
(2).进程名称 name。
(3).进程到达时间 time。
(4).进程需要执行的时间 usetime
(5).进程就绪队列 Lingarr[32], Yiarr[32], Erarr[32]
(6)进程就绪队列的参数表 csb0[2] csb1[2] csb2[2];
根据以上对控制块PCB的结构的数据描述,定义如下的数据结构
struct Jc
{
int id;
char name[15];
int time;
int usetime;
};
struct Jcb
{
struct Jc *Lingarr[32];
int csb0[2];
struct Jc *Yiarr[32];
int csb1[2];
struct Jc *Erarr[32];
int csb2[2];
};
(3)程序主要代码及说明
1. 多级反馈队列进程调度算法中,进程采用动态方式输入进程序列
void input(struct Jc *ch)
{
printf("请输入进程的id\n");
scanf("%d",&ch->id);
printf("请输入进程的名称\n");
scanf("%s",ch->name);
printf("请输入进程的到达时间\n");
scanf("%d",&ch->time);
printf("请输入进程的执行时间\n");
scanf("%d",&ch->usetime);
printf("\n");
}
,第一级队列采用到达内存时间的先后顺序进行排列。
void LingJi_add(struct Jcb *Jcb,struct Jc *K)
{
int i,j,z;
i=Jcb->Csb0[0];
j=Jcb->Csb0[1];
for(z=i;z>j;z--)
{
if(K->timeL