首页 > 其他分享 >调度的概念与层次

调度的概念与层次

时间:2024-11-07 16:34:50浏览次数:4  
标签:层次 作业 调度 调入 概念 内存 进程 PCB

调度的概念与层次

image


一、调度解决的问题

理解:在资源有限不能同时处理所有任务的情况下,需要确定某种规则来确定处理这些任务的顺序(划分权级或短时优先或其他等)

二、调度的层次划分

image

(一)高级调度/长程调度/作业调度

内存的空间有限,无法将所有任务同时装入内存。则按一定的原则从外存的作业后备队列中挑选一个作业调入内存,并创建进程。每个作业只调入一次,调出一次。作业调入时会建立 PCB ,调出时才撤销 PCB。

(二)中级调度/中程调度/内存调度

按照某种策略决定将哪个处于挂起状态的进程重新调入内存。

内存不够时,可将某些进程的数据调出外存。等内存空闲或者进程需要运行时再重新调入内存。暂时调到外存等待的进程状态为挂起状态。被挂起的进程 PCB 会被组织成挂起队列。

从就绪挂起到就绪,从阻塞挂起到阻塞,引入中程调度的主要目的,是为了提高内存利用率和系统吞吐量。

(三)低级调度/短程调度/进程调度/CPU调度

按照某种策略从就绪队列中选取一个进程,将处理机分配给它。

进程调度是操作系统中最基本的一种调度,在一般的操作系统中都必须配置进程调度。进程调度的频率很高,一般几十亳秒一次。

——理解:

区分作业调度和内存调度,主要在于作业调度会建立 PCB ,包括分配唯一进程号等,只会执行一次。而内存调度时在此前已经有唯一 PID 的 PCB,调度区分在是否存在于内存,可执行多次。两者即面向作业和面向进程的区别。

三、进程的挂起和七状态模型

image

​​image

image

标签:层次,作业,调度,调入,概念,内存,进程,PCB
From: https://www.cnblogs.com/Wind730/p/18533056/the-concept-and-level-of-scheduling-zboycc

相关文章

  • 进程调度的时机、方式、切换与过程
    进程调度的时机、方式、切换与过程(理解)​​‍一、进程调度的时机​​有的系统中,只允许进程主动放弃处理机。有的系统中,进程可以主动放弃处理机,当有更紧急的任务需要处理时,也会强行剥夺处理机(被动放弃)。‍​​对2.的补充:——临界资源:一个时间段内只允许一个进程使用的......
  • 调度算法的评价指标
    调度算法的评价指标‍​​‍一、CPU利用率CPU工作的时间占总时间的比例。$$CPU利用率=\frac{CPU工作时间}{总时间}$$计算某种设备的利用率类似。​​‍二、系统吞吐量单位时间内完成作业的数量$$系统吞吐量=\frac{总共完成的作业数}{总时间}$$​​‍三、周转......
  • 线程的概念、作用和属性
    线程的概念、作用和属性线程的概念理解:线程可视作“轻量级进程”。线程是一个基本的CPU执行单元,也是程序执行流的最小单位。引入线程之后,不仅是进程之间可以并发,进程内的各线程之间也可以并发,从而进一步提升了系统的并发度,使得一个进程内也可以并发处理各种任务(如QQ视频、文......
  • 鸿蒙开发进阶(HarmonyOS )Form Kit(卡片开发服务)概念
     鸿蒙NEXT开发实战往期必看文章:一分钟了解”纯血版!鸿蒙HarmonyOSNext应用开发!“非常详细的”鸿蒙HarmonyOSNext应用开发学习路线!(从零基础入门到精通)HarmonyOSNEXT应用开发案例实践总结合(持续更新......)HarmonyOSNEXT应用开发性能优化实践总结(持续更新......)FormKi......
  • 进程的概念、组成、特征
    进程的概念、组成、特征‍​​‍一、进程与程序程序:是静态的,是存放在磁盘里的可执行文件,是一系列的指令集合。进程:是动态的,是程序的一次执行过程(同一个程序多次执行会对应多个进程,分配不同的进程号PID)‍二、进程的组成(PCB给操作系统使用,程序段和数据段给进程自己使用)......
  • Apache DolphinScheduler + OceanBase,搭建分布式大数据调度平台的实践
    本文整理自白鲸开源联合创始人,ApacheDolphinSchedulerPMCChair,ApacheFoundationMember代立冬的演讲。主要介绍了DolphinScheduler及其架构、DolphinScheduler与OceanBase的联合大数据方案。DolphinScheduler是什么?ApacheDolphinScheduler,作为一款云原生且配备强大的可视......
  • DICOM标准:重要概念——多种传输语法、私有数据元素标签、唯一标识符(UID)等详解
    1私有数据元素标  1.1 私有数据元素标签(PrivateDataElementTags)        在DICOM标准中,多个实现者可能会定义带有相同(奇数)组号码的私有数据元素标签。为了避免冲突,私有元素根据以下规则分配私有数据元素标签:  a)私有创作者数据元素的分配 编号为(gggg......
  • DICOM标准:DICOM图像核心属性概念详解——关于参考帧、病人位置、病人方位、图像位置和
    目录1、参考帧模块属性2、模态(Modality):3、病人位置(PatientPosition):4、病人方位(PatientOrientation):5、 图像位置和图像方向:6、切片位置7、图像像素模块7.1  图像像素属性描述7.1.1 每个像素的样本7.1.2光度解释7.1.3平面结构7.1.4像素数据1、参......
  • 克服并发与容错:分布式任务调度系统实践
    5万字长文趁还没火赶紧收藏,比知识星球的项目质量高还不付费,你去哪儿找?基于spring环境开发,拒绝CRUD,让你体验后端的美我们为什么需要任务定时调度系统?从后端角度讲,任务定时调度系统广泛应用于数据备份、日志清理、系统维护等场景,能够显著提高系统的自动化程度和运......
  • 谈谈全文检索Elasticsearch的核心概念
    Elasticsearch的核心概念1NRT(NearRealtime):近实时两方面:写入数据时,过1秒才会被搜索到,因为内部在分词、录入索引。es搜索时:搜索和分析数据需要秒级出结果。2Cluster:集群包含一个或多个启动着es实例的机器群。通常一台机器起一个es实例。同一网络下,集名一样的多个es实......