java实现模拟多道程序设计，求助大佬给个思路

究极极极小咸鱼 2020-09-12 03:44:33

大佬们能否给个多道运行算法的基本思路也可以直接贴上代码，需要输入程序数与计算和io时间，然后输出程序运行状态和花费的总时间
...全文
9139 10 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
10 条回复
切换为时间正序
请发表友善的回复…
发表回复
冰思雨 2020-09-18
  • 打赏
  • 举报
 回复
https://blog.csdn.net/preferme/article/details/108666174
qq_39936465 2020-09-17
  • 打赏
  • 举报
 回复
引用 楼主 究极极极小咸鱼 的回复:
大佬们能否给个多道运行算法的基本思路也可以直接贴上代码，需要输入程序数与计算和io时间，然后输出程序运行状态和花费的总时间
都是按顺序执行的，时间就是做累加，没搞懂你要输出程序运行状态是啥意思，而且本来是简单的画图题
究极极极小咸鱼 2020-09-17
  • 打赏
  • 举报
 回复
引用 5 楼 冰思雨 的回复:
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.List;

public class OperationSystem {


    private static class Operation {
        public enum Type{
            Compute, IO
        }
        private Type type;
        private int time;
        public Operation(Type type, int time){
            this.type = type;
            this.time = time;
        }

        /** @return finished. */
        public boolean execute(){
            return --time <= 0;
        }
    }

    private static class Process {
        private final String name;
        private final List<Operation> operations = new ArrayList<>();
        public Process(String name,Operation ... operations){
            this.name = name;
            this.operations.addAll(Arrays.asList(operations));
        }

        public boolean run(OperationSystem os) {
            Operation operation = operations.get(0);
            if (operation.type == Operation.Type.IO) {
                if (os.tryLock(this)) {
                    if (operation.execute()){
                        operations.remove(0);
                        os.unLock(this);
                    }
                }
            } else if (operation.type == Operation.Type.Compute) {
                if (operation.execute()){
                    operations.remove(0);
                }
            }

            return operations.isEmpty();
        }
    }

    private List<Process> runnable = new ArrayList<>();
    private List<Process> suspended = new ArrayList<>();

    private Process ioLock = null;

    private boolean tryLock(Process process) {
        if (ioLock == null) {
            ioLock = process;
            return true;
        }
        return ioLock == process;
    }

    private void unLock(Process process) {
        ioLock = null;
    }

    public void init() {
        runnable.add(new Process("A", new Operation(Operation.Type.Compute, 20), new Operation(Operation.Type.IO, 30), new Operation(Operation.Type.Compute, 10)));
        runnable.add(new Process("B", new Operation(Operation.Type.Compute, 30), new Operation(Operation.Type.IO, 50), new Operation(Operation.Type.Compute, 20)));
        runnable.add(new Process("C", new Operation(Operation.Type.Compute, 10), new Operation(Operation.Type.IO, 20), new Operation(Operation.Type.Compute, 10)));
    }
    public void start() {
        for (int time = 1; !runnable.isEmpty() || !suspended.isEmpty(); time++) {
            if (!runnable.isEmpty()) {
                for (Iterator<Process> iter = runnable.iterator(); iter.hasNext(); ) {
                    Process process = iter.next();
                    if (process.run(this)) {
                        iter.remove();
                        System.out.println(process.name + " finish time :" + time);
                    }
                }
            }
            if (!suspended.isEmpty()) {
                for (Iterator<Process> iter = suspended.iterator(); iter.hasNext(); ) {
                    Process process = iter.next();
                    if (tryLock(process)) {
                        iter.remove();
                        runnable.add(process);
                    }
                }
            }
        }
    }

    public static void main(String[] args) {
        OperationSystem os = new OperationSystem();
        os.init();
        os.start();
    }
}
感谢大佬，我先研究看看
究极极极小咸鱼 2020-09-17
  • 打赏
  • 举报
 回复
类似这个贴的程序：https://blog.csdn.net/qq_40674583/article/details/89151586
qq_39936465 2020-09-17
  • 打赏
  • 举报
 回复
引用 3 楼 究极极极小咸鱼 的回复:
是要编程出一个程序可以选择单道运行或者多道运行，然后输入程序数据，显示程序占用cpu或者IO设备状态的信息和总的多道或者单道运行总时间
我觉得编程没什么意义，明白原理就可以了，单通道运行就是a运行完了，运行b，b完了，c。 直接做加法。 多通道就是多线程的意思，这里题目说是同一个I/O设备，你可以理解为同时只有一个程序可以使用。就是3个程序同时运行，先计算完的可以直接进入I/O，其他2个程序就要进入等待，但是这里问题来了，当先使用I/O设备的程序运行完，以后其他2个程序应该是竞争I/O设备的使用权，谁先获取使用权这将影响到该程序的执行时间，以上是我个人的一点理解。
略知java的景初 2020-09-17
  • 打赏
  • 举报
 回复
这个题的意思就是让你画出运行时的图，并不是编程实现
冰思雨 2020-09-17
  • 打赏
  • 举报
 回复 
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.List;

public class OperationSystem {


    private static class Operation {
        public enum Type{
            Compute, IO
        }
        private Type type;
        private int time;
        public Operation(Type type, int time){
            this.type = type;
            this.time = time;
        }

        /** @return finished. */
        public boolean execute(){
            return --time <= 0;
        }
    }

    private static class Process {
        private final String name;
        private final List<Operation> operations = new ArrayList<>();
        public Process(String name,Operation ... operations){
            this.name = name;
            this.operations.addAll(Arrays.asList(operations));
        }

        public boolean run(OperationSystem os) {
            Operation operation = operations.get(0);
            if (operation.type == Operation.Type.IO) {
                if (os.tryLock(this)) {
                    if (operation.execute()){
                        operations.remove(0);
                        os.unLock(this);
                    }
                }
            } else if (operation.type == Operation.Type.Compute) {
                if (operation.execute()){
                    operations.remove(0);
                }
            }

            return operations.isEmpty();
        }
    }

    private List<Process> runnable = new ArrayList<>();
    private List<Process> suspended = new ArrayList<>();

    private Process ioLock = null;

    private boolean tryLock(Process process) {
        if (ioLock == null) {
            ioLock = process;
            return true;
        }
        return ioLock == process;
    }

    private void unLock(Process process) {
        ioLock = null;
    }

    public void init() {
        runnable.add(new Process("A", new Operation(Operation.Type.Compute, 20), new Operation(Operation.Type.IO, 30), new Operation(Operation.Type.Compute, 10)));
        runnable.add(new Process("B", new Operation(Operation.Type.Compute, 30), new Operation(Operation.Type.IO, 50), new Operation(Operation.Type.Compute, 20)));
        runnable.add(new Process("C", new Operation(Operation.Type.Compute, 10), new Operation(Operation.Type.IO, 20), new Operation(Operation.Type.Compute, 10)));
    }
    public void start() {
        for (int time = 1; !runnable.isEmpty() || !suspended.isEmpty(); time++) {
            if (!runnable.isEmpty()) {
                for (Iterator<Process> iter = runnable.iterator(); iter.hasNext(); ) {
                    Process process = iter.next();
                    if (process.run(this)) {
                        iter.remove();
                        System.out.println(process.name + " finish time :" + time);
                    }
                }
            }
            if (!suspended.isEmpty()) {
                for (Iterator<Process> iter = suspended.iterator(); iter.hasNext(); ) {
                    Process process = iter.next();
                    if (tryLock(process)) {
                        iter.remove();
                        runnable.add(process);
                    }
                }
            }
        }
    }

    public static void main(String[] args) {
        OperationSystem os = new OperationSystem();
        os.init();
        os.start();
    }
}
KeepSayingNo 2020-09-17
  • 打赏
  • 举报
 回复
没看懂这个题要干嘛，I/O设备是啥意思。
究极极极小咸鱼 2020-09-17
  • 打赏
  • 举报
 回复
引用 2 楼 qq_39936465 的回复:
[quote=引用 楼主 究极极极小咸鱼 的回复:] 大佬们能否给个多道运行算法的基本思路也可以直接贴上代码，需要输入程序数与计算和io时间，然后输出程序运行状态和花费的总时间
都是按顺序执行的，时间就是做累加，没搞懂你要输出程序运行状态是啥意思，而且本来是简单的画图题[/quote]主要是
引用 2 楼 qq_39936465 的回复:
[quote=引用 楼主 究极极极小咸鱼 的回复:] 大佬们能否给个多道运行算法的基本思路也可以直接贴上代码，需要输入程序数与计算和io时间，然后输出程序运行状态和花费的总时间
都是按顺序执行的，时间就是做累加，没搞懂你要输出程序运行状态是啥意思，而且本来是简单的画图题[/quote]是要编程出一个程序可以选择单道运行或者多道运行，然后输入程序数据，显示程序占用cpu或者IO设备状态的信息和总的多道或者单道运行总时间
究极极极小咸鱼 2020-09-16
  • 打赏
  • 举报
 回复
有大佬帮忙吗？
GET和POST的区别，java模拟postman发post
海康威视2024校招开启啦，岗位超多，HC充足，杭州、武汉、西安、北京、深圳、成都、石家庄等超多城市有问题可以私聊我，我会帮忙跟进度哦！昨晚在牛客搜半天才两条帖子，睡了五个小时起来做测评，数字图形找规律计算...
ATM模拟程序
  我估计看了以下该模拟程序的要求可能会有一些人会怀疑是不是和我一个学校的，没错，咱们就是一个学校的，当初大一的时候看到这个实验整个人都懵了，完全不会玩，因此最后也是求助别人，但是其实也没看懂别人几百...
2023年湖南理工学院程序设计竞赛新生赛题解
秋招java，拿了挺多个offer，不过没有一个大厂的最高的也才23k，没有牛客的大佬们厉害看牛客真的很焦虑，实验室里小伙伴offer最高的也才25k不再想了，弹性工作制 不打卡上班！我之前是亦庄分布的研发公司的优点不...
掌握P5级Java面试技巧
红黑树和二叉平衡树的区别，红黑树和B树，B+树的区别，Mysql二大引擎索引底层实现，HashMap在多线程环境中为何出错？ConcurrentHashMap底层实现，CAS，原子引用，ABA问题，volatile，如何解决HashMap出现的OOM问题？...
360 Java开发实习一面 2023/12/25
代码打包是将多个源代码文件（通常是 JavaScript 文件）合并为一个或多个被浏览器加载的文件的过程，这些文件通常被称为 bundle 或包。本人普通二本计算机，马上寒假了，这一个学期学下来感觉有点迷茫，开学一个月把...
Java

51,399

社区成员

85,852

社区内容

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛（原bbs）
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章