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

进程调度算法的设计

一、实验题目：

实现先来先服务调度算法（FCFS）

实现时间片轮转调度算法（RR）

二、实验目的：

通过对进程调度算法的设计，深入理解进程调度的原理。

进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单

位。

进程调度分配处理机，是控制协调进程对CPU的竞争，即按一定的调度算法从就绪队

列中选中一个进程，把CPU的使用权交给被选中的进程。

三、实验原理：

1.先来先服务（FCFS）调度算法

每次调度是从就绪队列中，选择一个最先进入就绪队列的进程，把处理器分配给该进

程，使之得到执行。该进程一旦占有了处理器，它就一直运行下去，直到该进程完成或

因发生事件而阻塞，才退出处理器。

将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列，并按照先来先服

务的方式进行调度处理，是一种最普遍和最简单的方法。它优先考虑在系统中等待时间

最长的作业，而不管要求运行时间的长短

按照就绪进程进入就绪队列的先后次序进行调度，简单易实现，利于长进程，CPU繁

忙型作业，不利于短进程，排队时间相对过长

2.时间片轮转调度算法RR

时间片轮转法主要用于进程调度。采用此算法的系统，其程序就绪队列往往按进程

到达的时间来排序。进程调度按一定时间片(q)轮番运行各个进程.

进程按到达时间在就绪队列中排队，调度程序每次把CPU分配给就绪队列首进程使

用一个时间片，运行完一个时间片释放CPU，排到就绪队列末尾参加下一轮调度，CPU

分配给就绪队列的首进程。

四、数据结构：

数组

五、程序代码：

packagesufa;

importjava.util.Arrays;

importjava.util.Scanner;

publicclassDispatch{

publicstaticvoidmain(String[]args){

intslice=1;//时间片

System.out.println(请输入要创建的进程数目：);

Scannerreader=newScanner(System.in);

intnum=reader.nextInt();//用户要输入的进程数

Process1arr[]=newProcess1[num];//创建多个进程

System.out.println(请分别输入进程的名称、到达时间以及区间时间);

for(inti=0;iarr.length;i++){

arr[i]=newProcess1();//得到用户输入的各值

}

Arrays.sort(arr);//根据到达时间对进程数组排序

inttime=arr[0].arrtime;//赋值为最先到达的进程的到达时

间

System.out.println(开始进入FCFS算法);

System.out.println(++++

+++周转时间);

for(inti=0;iarr.length;i++){

arr[i].overtime=arr[i].bursttime+time;//计算进程的结束时间