操作系统多级反馈队列进程调度算法.docVIP

实 验 报 告 课程名称 计算机操作系统 《 操作系统B 》课程综合性实验报告 开课实验室： 基础七 2011年 6月10日 实验题目 多级反馈队列进程调度算法 一、实验目的 通过对进程调度算法的模拟，进一步理解进程的基本概念，加深对进程运行状态和进程调度过程、调度算法的理解。 二、设备与环境 1. 硬件设备：PC机一台 2. 软件环境：安装Windows操作系统或者Linux操作系统，并安装相关的程序开发环境，如C \C++\Java 等编程语言环境。 三、实验内容 1.采用C语言编程实现对3个进程采用多级反馈队列进程调度算法进行进程调度执行的模拟 2. 多级反馈队列进程调度算法的原理 (1)设置多个就绪队列，并为各个队列赋予不同的优先级。 (2).当一个新进程到达内存后，首先将它放在第一队列的末尾，按FCFS原则排对等待调度 (3)如果某个进程在执行一个时间片后尚未完成，则调度程序便将该进程转入第二队列的末尾，在同样按FCFS的原则等待调度。 (4)仅当第一队列空闲时，调度程序才调度第二队列中的进程执行。 3.每个用来标识进程的进程控制块PCB可用结构来描述，包括以下字段： (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); } 2.多级反馈队列进程调度算法中，第一级队列采用到达内存时间的先后顺序进行排列。 void LingJi_add(struct Jcb *Jcb,struct Jc *K) { int i,j,z; i=Jcb-Csb0[0]; j=Jcb-Csb0[1]; for(z=i;zj;z--) { if(K-timeJcb-Lingarr[z-1]-time) Jcb-Lingarr[z]=Jcb-Lingarr[z-1]; else goto LingJi_DD0; } LingJi_DD0: Jcb-Lingarr[z]=K; i++; Jcb-Csb0[0]=i; } 3多级反馈队列进程调度算法中，进程的执行调度及其位置的变化 Jc_Diaodu(struct Jcb *Jcb) { int i,j; Diaodu: i=Jcb-Csb0[0]; j=Jcb-Csb0[1]; if(j=i) goto Panduan; if(Jcb-Lingarr[j]-time==Timer) { print(Jcb-Lingarr[j]); Timer++; if(Jcb-Lingarr[j]-usetime0) { YiJi_add(Jcb,Jcb-Lingarr[j]); } j++; Jcb-Csb0[1]=j; goto Diaodu; } Panduan: i=Jcb-Csb1[0];