Java实现进程调度策略(时间片轮转、最高优先级)

该博客介绍了如何使用Java来模拟操作系统中的两种进程调度策略——时间片轮转和最高优先级调度。作者通过编写Process.java、RR.java和HPF.java三个类,展示了具体的实现过程,并提供了代码下载链接,以便读者自行研究和实践。
摘要由CSDN通过智能技术生成

234.jpg

本次试验是使用程序来模拟操作系统中进程调度的两种不同的调度策略,分别为时间片轮转、最高优先级。模拟的情况下,进程数为8,进程所需执行时间为随机产生的整数,单位为1s,默认进程同时到达。

代码下载地址

源码请点击:Github

Process.java

Process.java是测试类,用于生成进程列表和测试两种不同的调度策略。
package Process;
import java.util.ArrayList;
import java.util.List;

/**
 * 用于生成随机的进程列表,并测试.
 */
public class Process {
   

    public static List<double []> task_info=new ArrayList<>();//进程列表
    public static  int task_num=8;//进程数


    public static  void init_task()//初始化进程列表
    {
        for(int i=0;i<task_num;i++)
        {
            double[] t=new double[4];
            t[0]=i;//进程号
            t[1]=0;//到达时间
            t[2]=0;//响应比
            t[3]=(int)(Math.random()*100)%20+1;//需要运行时间
            task_info.add(t);
        }
    }

    public static void main(String arg[])
    {
        Process.init_task();//初始化进程列表


        System.out.println("\n\n最高优先级算法开始运行:");  
        HPF.init_task(task_info,task_num);  
        HPF.HRRN();//最高优先级

        System.out.println("\n\n时间片开始轮转:");
        RR.init_task(task_info,task_num);
        RR.CircleTime();//时间片轮转

    }
}

RR.java

RR.java是模拟实现时间片轮转的调度策略。
package Process;
import java.text.SimpleDateFormat;
import java.util.ArrayList;
实验二 单处理器系统的进程调度 1.实验目的 加深对进程概念的理解,明确进程和程序的区别; 深入了解系统如何组织进程、创建进程; 进一步认识如何实现处理器调度。 2.实验预备知识 进程的概念; 进程的组织方式; 进程的创建; 进程的调度。 3.实验内容 编写程序完成单处理机系统中的进程调度,要求采用时间片轮转调度算法。实验具体包括:首先确定进程控制块的内容,进程控制块的组成方式;然后完成进程创建原语和进程调度原语;最后编写主函数对所作工作进程测试。 4.提示与讲解 这个实验主要要考虑三个问题:如何组织进程、如何创建进程和如何实现处理器调度。 考虑如何组织进程,首先就要设定进程控制块的内容。进程控制块PCB记录各个进程执行时的情况。不同的操作系统,进程控制块记录的信息内容不一样。操作系统功能越强,软件也越庞大,进程控制块记录的内容也就越多。这里的实验只使用了必不可少的信息。一般操作系统中,无论进程控制块中信息量多少,信息都可以大致分为以下四类: ① 标识信息 每个进程都要有一个惟一的标识符,用来标识进程的存在和区别于其他进程。这个标识符是必不可少的,可以用符号或编号实现,它必须是操作系统分配的。在后面给出的参考程序中,采用编号方式,也就是为每个进程依次分配一个不相同的正整数。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值