设计一个有 N个进程共享的进程调度程序,采用先来先服务算法。

先来先服务代码:

public class FCFS {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入进程的数量:");
        int num = sc.nextInt();
        PCB pcb[]=new PCB[num];
        System.out.println("请输入"+pcb.length+"个进程的名称:");
        for(int i=0; i<pcb.length; i++) {
            pcb[i]=new PCB();
            pcb[i].name = sc.next();
        }
        System.out.println("请输入"+pcb.length+"个进程的到达时间:");
        for(int i=0; i<pcb.length; i++) {
            pcb[i].arrivetime = sc.nextFloat();
        }
        System.out.println("请输入"+pcb.length+"个进程需要运行的时间:");
        for(int i=0; i<pcb.length; i++) {
            pcb[i].needtime = sc.nextFloat();
        }
        FCFS(pcb);
    }
    public static void FCFS(PCB[] pcb) {
        for(int i=0;i<pcb.length-1;i++) {//按照到达时间进入就绪队列
            for(int j=0;j<pcb.length-1-i;j++) {
                if(pcb[j].arrivetime>pcb[j+1].arrivetime) {
                    PCB temp=pcb[j];
                    pcb[j]=pcb[j+1];
                    pcb[j+1]=temp;
                }
            }
        }
        pcb[0].starttime=pcb[0].arrivetime;
        pcb[0].finishtime=pcb[0].starttime+pcb[0].needtime;//第一个作业完成时间
        for(int i=1;i<pcb.length;i++) {
            pcb[i].starttime=pcb[i-1].finishtime;
            pcb[i].finishtime=pcb[i].starttime+pcb[i].needtime;
        }    
        System.out.println("先来先服务算法:");
        dispPCB(pcb);
    }
    
    public static void dispPCB(PCB[] pcb) {
        System.out.println("——————————————————————");
        System.out.println("进程名"+"    到达时间"+"    开始运行时间"+"    需要运行时间"+"    完成时间");
        for (int i=0;i<pcb.length;i++) {
            System.out.println(pcb[i].name +
                    "         "+ pcb[i].arrivetime +
                    "         "+ pcb[i].starttime +
                    "         "+ pcb[i].needtime +
                    "         "+ pcb[i].finishtime );
        }
        System.out.println("——————————————————————");
    }

}

PCB类:

public class PCB {
    public String name;//进程名
    public boolean state= false;//状态
    public int priority;//优先数
    public float needtime;//需要运行时间
    public float runtime;//已经运行时间
    public float arrivetime;//到达时间
    public float starttime;//开始运行时间
    public float finishtime;//完成时间
    //public static LinkedList<PCB> link = new LinkedList<>();
    public float response;//响应比=1+等待时间/需要运行时间
    public float waittime;//等待时间
    public PCB() {
        this.priority = (int)(Math.random() * 5);
    }
}
 

### 回答1: 您好!以下是关于设计一个有n个进程共行的进程调度程序的建议: 首先,需要考虑进程之间的并发执行,进程之间可能存在资源竞争问题,需要使用同步机制来避免进程之间的相互干扰。可以使用互斥锁、信号量、条件变量等方法来实现同步机制。 其次,需要考虑进程的调度算法,可以使用先来先服务(FCFS)、短作业优先(SJF)、时间片轮转(RR)等算法来实现进程的调度。需要根据实际情况选择合适的算法。 还需要考虑进程的状态转换,包括进程的创建、运行、阻塞和终止等状态,需要使用进程控制块(PCB)来保存进程的相关信息,包括进程的状态、优先级、寄存器状态等。 最后,需要考虑进程的通信机制,进程之间需要进行通信才能协调彼此的操作,可以使用管道、消息队列、共享内存等方法来实现进程之间的通信。 总之,设计一个有n个进程共行的进程调度程序需要考虑进程的并发执行、同步机制、调度算法、状态转换和通信机制等多个方面。需要根据实际情况进行选择和设计,确保系统的稳定性和可靠性。 ### 回答2: 一个进程调度程序的主要目的是管理多个进程并且将CPU资源分配给它们。这个程序的调度算法需要尽可能公平地分配CPU时间,并且要尽量避免出现死锁的情况。 设计一个有n个进程共行的进程调度程序,要考虑以下几个方面: 1. 进程管理 进程管理是整个系统的核心,必须能够对进程进行基本的操作,如创建、销毁、挂起和恢复等。同时,这个程序还需要能够记录每个进程的状态和优先级。 2. CPU资源管理 CPU资源管理是进程调度程序的重要组成部分。要尽可能公平地分配CPU时间给所有进程,并且要监控CPU的使用情况,避免CPU过载。 3. 进程调度算法 进程调度算法是决定这个程序的核心因素,它的设计直接影响系统的性能和响应时间。主要的调度算法包括先进先出 (FIFO)、轮转调度、优先级调度和最短任务优先 (SJF) 等。 4. 进程同步 进程同步是并发编程中的重要概念,它实现了多个进程之间的协调和互相访问共享资源的安全。在这个进程调度程序中,要特别关注进程同步的实现。 5. 死锁避免 进程调度程序必须要考虑死锁的情况。通过实现一些死锁避免机制,如银行家算法、避免互斥、破坏循环等,来尽量避免死锁的发生。 综上所述,设计一个有n个进程共行的进程调度程序需要考虑诸多方面,只有充分考虑到每个细节,才能实现一个高效、可靠的进程调度程序。 ### 回答3: 进程调度程序是操作系统中非常重要的组成部分之一,也是操作系统对进程进行管理的核心组件。设计一个有n个进程共行的进程调度程序需要考虑如下几个方面: 首先是进程调度算法的选择,目前已经有多种进程调度算法,比较常见的有先来先服务、短作业优先、优先级调度、时间片轮转等。选择合适的进程调度算法要根据不同的应用场景进行选择。 其次是进程的创建、阻塞、唤醒、撤销等操作,这些操作需要根据具体的进程管理方式进行实现。进程的创建需要向操作系统申请资源,例如内存空间;进程的阻塞需要将进程的状态设置为阻塞状态,等待某些条件满足后才能唤醒;进程的唤醒需要根据具体条件来进行判断,当满足某些条件时,将进程从阻塞状态转换为就绪状态;进程的撤销需要释放进程占用的资源。 第三是进程间通信,进程之间需要进行通信才能协同工作。多种进程间通信方式可供选择,例如信号量、共享内存、管道以及消息队列等。 最后是进程优先级设置,不同的进程可能有不同的执行优先级,可以根据具体应用场景和进程状态来决定如何设置优先级。例如,对于I/O密集型的进程,可以将其优先级设置得较高,以提高系统的响应速度。 综上所述,设计一个有n个进程共行的进程调度程序需要考虑多个方面,需要整合多种技术和算法,以实现高效、稳定的进程调度。同时,当进程数量变化时,需要及时进行优化和调整,以保证进程调度程序能够持续运行。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值