Java 中的轮循调度程序

2025年3月17日 | 阅读 3 分钟

轮转调度 (RR) 算法是一种 CPU 调度算法。它也用于网络调度器。它专门为分时系统而设计。它也称为时间切片调度算法。它与 FCFS 调度非常相似。在本节中，我们将讨论轮转调度算法及其在 Java 程序中的实现。

轮转算法

轮转调度是一种抢占式进程调度算法。每个进程在循环方式下都有固定的执行时间。固定时间称为时间量子或时间片或时间戳或时间间隔。一旦一个进程执行了一段时间，它就会被抢占，而其他进程则执行了一段时间。上下文切换用于保存被抢占进程的状态。该算法的目的是最大化 CPU 利用率。该算法最适合分时系统。

轮转算法有以下三种变体：

赤字轮转
自私轮转
跳跃轮转

在进入示例之前，我们首先了解轮转算法中使用的与进程相关的各种时间。

到达时间：进程进入就绪状态的时间。这意味着进程已准备好执行。计算方法为

Response time = Time at which the process gets the CPU for the first time - Arrival time

响应时间：进程首次获得 CPU 的时间。
周转时间：进程在系统中存在的时间量。使用以下公式计算

Turnaround Time = Completion Time - Arrival Time
or
Turnaround Time = Burst Time + Waiting Time

等待时间：进程完成执行所需的时间量。换句话说，进程在就绪状态下等待 CPU 的时间。使用以下公式计算

突发时间：突发时间是进程在 CPU 上执行所需的总时间。它也称为执行时间。
完成时间：进程完成所需的时间。它也称为退出时间。
吞吐量：可以定义为 CPU 在给定时间内执行的进程数量。它用于查找 CPU 的效率。

轮转调度的优点

它是循环的。
它永远不会导致饿死。
每个任务由 CPU 为固定时间服务。
不为任何任务设置优先级。
它与 FCFS 调度相同。

轮转调度 Java 程序

RoundRobin.java

import java.util.Scanner;
public class RoundRobin
{
public static void main(String args[])
{
int n,i,qt,count=0,temp,sq=0,bt[],wt[],tat[],rem_bt[];
float awt=0,atat=0;
bt = new int[10];
wt = new int[10];
tat = new int[10];
rem_bt = new int[10];
Scanner s=new Scanner(System.in);
System.out.print("Enter the number of process (maximum 10) = ");
n = s.nextInt();
System.out.print("Enter the burst time of the process\n");
for (i=0;i<n;i++)
{
System.out.print("P"+i+" = "); 
bt[i] = s.nextInt();
rem_bt[i] = bt[i];
}
System.out.print("Enter the quantum time: ");
qt = s.nextInt();
while(true)
{
for (i=0,count=0;i<n;i++)
{
temp = qt;
if(rem_bt[i] == 0)
{
count++;
continue;
}
if(rem_bt[i]>qt)
rem_bt[i]= rem_bt[i] - qt;
else
if(rem_bt[i]>=0)
{
temp = rem_bt[i];
rem_bt[i] = 0;
}
sq = sq + temp;
tat[i] = sq;
}
if(n == count)
break;
}
System.out.print("--------------------------------------------------------------------------------");
System.out.print("\nProcess\t      Burst Time\t       Turnaround Time\t          Waiting Time\n");
System.out.print("--------------------------------------------------------------------------------");
for(i=0;i<n;i++)
{
wt[i]=tat[i]-bt[i];
awt=awt+wt[i];
atat=atat+tat[i];
System.out.print("\n "+(i+1)+"\t "+bt[i]+"\t\t "+tat[i]+"\t\t "+wt[i]+"\n");
}
awt=awt/n;
atat=atat/n;
System.out.println("\nAverage waiting Time = "+awt+"\n");
System.out.println("Average turnaround time = "+atat);
}
}

输出

下一个主题Java 中的语句类型

← 上一个下一个 →

Java 中的轮循调度程序

轮转算法

轮转调度的优点

轮转调度 Java 程序

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

Java Conversion

Java Misc

Java 中的轮循调度程序

轮转算法

轮转调度的优点

轮转调度 Java 程序

相关帖子

Java 中打印铅笔形状图案

Dynamic Polymorphism in Java

Java 中反转字符串的中间单词

Java 中的泛化和特化

Java Swing 面试题及答案

Java 中反转字符串中的交替单词

Pangram Checking in Java

Java Generate UUID

Java 中列表的长度

Which Java Container is Useful for Competitive Programming?

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器