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

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

大佬们能否给个多道运行算法的基本思路也可以直接贴上代码，需要输入程序数与计算和io时间，然后输出程序运行状态和花费的总时间
...全文
9137 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充足，杭州、武汉、西安、北京、深圳、成都、石家庄等超多城市有问题可以私聊我，我会帮忙跟进度哦！昨晚在牛客搜半天才两条帖子，睡了五个小时起来做测评，数字图形找规律计算推理做的脑子里只剩阿巴阿巴了总共三个部分，前两个都是60分钟，第三个半小时，实际用时不到俩。笔试：开卷考试，就是不能登陆QQ，微信，找人代考。
ATM模拟程序
  我估计看了以下该模拟程序的要求可能会有一些人会怀疑是不是和我一个学校的，没错，咱们就是一个学校的，当初大一的时候看到这个实验整个人都懵了，完全不会玩，因此最后也是求助别人，但是其实也没看懂别人几百行的代码。前一段时间也是听导师说这个程序是教我们C++的一个经典的实验，自学了Java之后对类的使用和理解也才算真正是入门了。个人觉得这个实验值得一做，所以就去看了当时的实验要求并开始写这个程序。整个...
2023年湖南理工学院程序设计竞赛新生赛题解
背景：本硕华五科班，能卷又不能卷，非必要不想卷，比较重视团队氛围offer情况：1.理想汽车，安卓，40*(12-14)，base北京但非总部无食堂，部门智能座。秋招java，拿了挺多个offer，不过没有一个大厂的最高的也才23k，没有牛客的大佬们厉害看牛客真的很焦虑，实验室里小伙伴offer最高的也才25k不再想了，弹性工作制 不打卡上班！我之前是亦庄分布的研发公司的优点不拖欠工资，总体算是正常的一家公司管一顿午餐不足：1问清业务线具体做什么，有的岗位就是垃圾脏活2技术栈老的一批3最垃圾的员工福利。
掌握P5级Java面试技巧
HashMap底层原理，扩容机制，jdk8以后会使用红黑树优化？红黑树和二叉平衡树的区别，红黑树和B树，B+树的区别，Mysql二大引擎索引底层实现，HashMap在多线程环境中为何出错？ConcurrentHashMap底层实现，CAS，原子引用，ABA问题，volatile，如何解决HashMap出现的OOM问题？（WeakHashMap） HashMap是Map的一个实现类，它是以键值对存储数据的，Key-Value都是Map.Entry中的属性。当我们向HashMap中存放一个元素(k1,v1)
360 Java开发实习一面 2023/12/25
今天改了一份虎躯一震的简历。代码打包是将多个源代码文件（通常是 JavaScript 文件）合并为一个或多个被浏览器加载的文件的过程，这些文件通常被称为 bundle 或包。本人普通二本计算机，马上寒假了，这一个学期学下来感觉有点迷茫，开学一个月把CPP基础语法学完之后进学校的ACM队学习，平时也就是刷刷算法题，看了牛客和学长的描述。上次发了简历以后在各路大佬的建议中又改了改，包括删掉了一些不太亮眼的项目经历和没啥用的模块，移动了技术储备的位置到下面，然后把实习经历改成了个人经历，加了个ML。
Java

51,397

社区成员

85,844

社区内容

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

加载中

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

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

+ 用AI写文章