进程调度算法设计实验报告.doc

进程调度算法的设计 实验题目： 实现时间片轮转调度算法（RR） 实验目的： 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 进程调度分配处理机，是控制协调进程对CPU的竞争，即按一定的调度算法从就绪队列中选中一个进程，把CPU的使用权交给被选中的进程。 实验原理： 每次调度是从就绪队列中，选择一个最先进入就绪队列的进程，把处理器分配给该进程，使之得到执行。该进程一旦占有了处理器，它就一直运行下去，直到该进程完成或因发生事件而阻塞，才退出处理器。 将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列，并按照先来先服务的方式进行调度处理，是一种最普遍和最简单的方法。它优先考虑在系统中等待时间最长的作业，而不管要求运行时间的长短 按照就绪进程进入就绪队列的先后次序进行调度，简单易实现，利于长进程，CPU繁忙型作业，不利于短进程，排队时间相对过长 2.时间片轮转调度算法RR 时间片轮转法主要用于进程调度。采用此算法的系统，其程序就绪队列往往按进程到达的时间来排序。进程调度按一定时间片(q)轮番运行各个进程. 进程按到达时间在就绪队列中排队，调度程序每次把CPU分配给就绪队列首进程使用一个时间片，运行完一个时间片释放CPU，排到就绪队列末尾参加下一轮调度，CPU分配给就绪队列的首进程。 数据结构： 程序代码： package sufa; import java.util.Arrays; import java.util.Scanner; public class Dispatch { public static void main(String[] args){ int slice = 1; //时间片 System.out.println(请输入要创建的进程数目：); Scanner reader = new Scanner(System.in); int num = reader.nextInt(); //用户要输入的进程数 Process1 arr[] = new Process1[num]; //创建多个进程 System.out.println(请分别输入进程的名称、到达时间以及区间时间); for(int i=0; iarr.length; i++){ arr[i] = new Process1(); //得到用户输入的各值 } Arrays.sort(arr); //根据到达时间对进程数组排序 int time =arr[0].arrtime; //赋值为最先到达的进程的到达时间 System.out.println(-----开始进入FCFS算法-----); System.out.println( +arrtime+ +burstime+ +overtime+ +周转时间); for(int i =0; iarr.length; i++){ arr[i].overtime = arr[i].bursttime+time; //计算进程的结束时间 time = time +arr[i].bursttime; arr[i].turnovertime = arr[i].overtime - arr[i].arrtime; //计算进程的周转时间 System.out.println(进程+arr[i].id+开始运行+\t+arr[i].arrtime+\t+arr[i].bursttime+\t+arr[i].overtime+\t+arr[i].turnovertime); } int count = arr.length; System.out.println(-----开始进入RR算法-----); System.out.println( +lasttime); while(count0){ for(int i=0; iarr.length; i++) { if(arr[i].bursttime0){ //如果剩余区间还有时间 arr[i].bursttime=arr[i].bursttime-slice; //每循环运行一次就减去时间片，并打印下面语句 System.out.println(进程+