首页 > 其他分享 >调度

调度

时间:2022-11-07 22:01:32浏览次数:28  
标签:队列 调度 时间 周转 进程 cpu

I/O密集型

输入的比较多吧,等待I/O操作比较多

计算密集型

使用cpu的此时比较多

时钟中断分类

非抢占式

阻塞就一直等到阻塞结束,不会有其他程序来占用当前cpu,或者是该进程释放cpu,当处理完进程如果没有

抢占式

抢占式,选择一个进程,将起运行到时间的最大值,就结束,不关是不是被允许结束

调度算法分类

批处理
交互式
实时

概念

批处理系统

周转时间:

其中周转时间是提交到进程结束的最小时间

cpu利用率:

保持cpu忙碌

吞吐量:

每小时最大的作业数

批处理系统中的调度

先来先服务的(Frist-come first-server)

先来的执行其对应期待时间,其他作业被安排到队列,当进程被阻塞,且,那么就换队列的换队列的下一个进程,将被阻塞的变为就绪的放入队列末

坏处

对于先来先服务的操作,比如计算密集性每次一秒,和一个少量使用cpu但是每次都要进行1000次读取磁盘操作,每次读取一块磁盘,如果执行是FCFS,每次转换,要1000s,
如果有调度算法10ms抢占式计算机密集型进程,就要10s,1秒的计算机密集进程,现在是1s/10ms = 100次,每次一块,就10s

最短时间(SJB)

前提

多个进程能够同时执行,如果是单处理器这种基本上没讨论价值

影响

作用与平均周转时间

例子:

名称 A B C D
运行时间 8 4 4 4

短时间优先

名称 B C D A
时间 4 4 4 8


类似有点像你烧水,准备茶叶这种
那么周转时间就是4,8,12,20,假设依次运行时间为a,b,c,d周转身平均周转时间\((4a+3b+2c+d)/4\),就知道a小,平均周转时间就小

标签:队列,调度,时间,周转,进程,cpu
From: https://www.cnblogs.com/tsqo/p/16867628.html

相关文章

  • pod(八):pod的调度——将 Pod 指派给节点
    目录一.系统环境二.前言三.pod的调度3.1pod的调度概述3.2pod自动调度3.2.1创建3个主机端口为80的pod3.3使用nodeName字段指定pod运行在哪个节点3.4使用节点标签nodeS......
  • 操作系统速成——2.进程调度
    二.进程调度 2.1进程管理引入进程的目的:为了更好的描述和控制程序并发执行,实现操作系统的并发性和共享性(进程是动态的,程序是静态的)进程定义:是计算机中的程序关于某数......
  • Koordinator v0.7: 为任务调度领域注入新活力
    简介: 在这个版本中着重建设了机器学习、大数据场景需要的任务调度能力,例如Coscheduling、ElasticQuota和精细化的GPU共享调度能力。并在调度问题诊断分析方面得到了增......
  • AI算力调度EasyCVR视频融合平台如何修改默认用户名?
    EasyCVR视频融合云平台基于云边端一体化架构,兼容性高、拓展性强,可支持多类型设备、多协议方式接入,包括国标GB/T28181、RTMP、RTSP/Onvif协议,以及厂家的私有协议,如:海康Ehome......
  • 浅析云边端协同与算力调度在AI视频检测场景中的应用意义
    人工智能在医疗卫生、能源动力、交通航天、语言图像识别等领域发挥着重要作用,在安防等领域也同样值得期待。人工智能、深度学习、视频结构化技术、物联网技术,大数据分析等变......
  • AI云边端调度能力EasyCVR视频融合平台分辨率的优化实现
    将AI智能分析网关接入到EasyCVR视频融合云平台,通过对监控场景中的视频图像进行智能识别与分析,可提供人脸、人体、车辆、烟火、物体、行为等识别、抓拍、比对、告警等服务,支......
  • AI云边调度平台EasyCVR播放HLS流时出现闪屏是什么原因?如何解决?
    随着安防市场的规模不断扩大与发展,EasyCVR快速纵深的视频能力使其已经成为安防行业的主流需求平台,在视频能力上,支持海量视频的汇聚与管理、转码与分发、鉴权管理、智能分析......
  • macOS Ventura 13台前调度没想象中的好用,该不该升级?
    macOS 13Ventura 正式发布了,因为习惯只下正式版的更新,所以真正接触「台前调度」也没多久。用了几天,最后我还是把这个功能给关了。台前调度开关我习惯用Magnet管理......
  • 浅析基于云-边-端协同架构的AI算力资源智能调度能力
    随着AI、云计算、边缘计算、大数据、物联网等技术的不断发展、数据的不断增加,基于云、边、端协同架构的部署需求也越来越多。TSINGSEE青犀视频的智能分析网关/云平台,不仅融......
  • 处理机调度
    处理机调度有三个层次:作业调度(高级调度)、中级调度、进程调度(低级调度)作业调度:从外存上将处于后备状态的作业中选一个(或多个)作业,给他们分配内存、输入/输出设备等必要的资源,......