操作系统- 进程调度实验

一、实验目的

用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。

二、实验内容

实现一个有 N个进程并发执行的进程调度程序。(规定道数，至少5道)。
说明：每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先数、需要运行时间、已用CPU时间、进程状态等等。
调度程序按
按优先数调度算法实现处理机调度的程序
按时间片轮转实现处理机调度的程序
进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。
每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。
优先数法：进程就绪队列按优先数从高到低排列，链首进程首先投入。运行进程所需时间片减1，说明已运行一个时间片，优先数减3或1。接着和链首比较，如果仍是高，就继续运行。否则原运行进程按优先数插入就绪队列改变进程状态直到完成全部时间片数。
轮转法：按进程进入的先后次序排列。
如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。
每进行一次调度程序都显示各进程状态。打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。重复以上过程，直到所要进程都完成为止。

三、实验环境

Eclipse ，exe4j

四、实验步骤

按优先数调度算法实现处理机调度的程序

	while(true)
		{
			if((td[0].ntimetree==0)&&(td[1].ntimetree==0)&&(td[2].ntimetree==0)&&(td[3].ntimetree==0)&&(td[4].ntimetree==0)) {
				break;
			}else {
			for(int i=0;i<5;i++) {
				newpro[i]=pro[i];
			}
			Arrays.sort(newpro);
			for(int i=0;i<5;i++)
			{
				
				if(pro[i]==newpro[4]) 
				{
					pro[i]=pro[i]-3;
					td[i].pronum=td[i].pronum-3;
					td[i].otimetree=td[i].otimetree+1;
					td[i].ntimetree=td[i].ntimetree-1;
					td[i].status="R";
					for(int j=0;j<5;j++) {
						if(j!=i) {
							if(!td[j].status.equals("F")) {
								td[j].status="W";
							}
						}
					}
					if(td[i].ntimetree==0) {
						td[i].status="F";
						pro[i]=-100;
						break;
					}
					break;
								
				}
			}
			
	}
}

按时间片轮转实现处理机调度的程序

			while(true) {
				if(td[i].ntimetree==0) {
					break;
				}else {
					td[i].pronum=td[i].pronum-1;
					td[i].otimetree=td[i].otimetree+1;
					td[i].ntimetree=td[i].ntimetree-1;
					td[i].status="R";
					if(td[i].ntimetree==0) {
						td[i].status="F";
					}
				}
		
	}	
}

五、实验结果与讨论