工作分享与工作窃取,在多个系统调度器间重新合理分配任务的两个不同调度研究范式,工作经验分享(Work Sharing)和工作人员窃取(Work Stealing),独立的调度器可以同时处理所有的任务和资源,因此不会遇到多调度器的任务和资源的不平衡。
在大多数情况下的调度,任务的执行时间是不确定的,假定调度器的多个资源相同的,因为任务的不确定性的执行时间,多个任务队列调度等待调度,最终将出现分歧 - 队列中的部分包含了大量的任务,而其他队列包含任务,那么我们就需要引入重新布置任务的策略。
工作分享和工作人员窃取是完全满足不同的两种再分配策略;在工作分担,当调度员建立一个新的工作,它会被分配到任务调度的另一部分;在工作时偷,当调度资源没有得到充分利用,它将从其他调度的一些任务被分配窃取。
这两种任务再分配的策略研究都为信息系统设计增加了额外的开销,与工作经验分享相比,所以对于工作窃取引入的额外开销更小。 工作人员窃取只会在当前调度器的资源管理没有被充分利用时才会触发,工作盗窃在生产环境中更常用,Linux操作系统和Go语言选择工作盗窃策略。
调度系统类型,操作系统进程调度将被分为三个不同的类型,即长期调度,短期和中期调度器的调度器。这三种不同企业类型的调度器分别研究提供了不同的功能,我们可以将在这一节中依次介绍它们。
长期调度器,也被称为任务调度器,有可能确定哪些任务将进入就绪队列调度。当我们可以尝试通过执行新的程序时。长期调度器会负责授权管理或者延迟该程序的执行,长期调度程序的作用是平衡同时运行的I/O或CPU密集型进程的任务数量。
中期调度器会将不活跃的、低优先级的、发生需要大量页错误的或者企业占用资金大量使用内存的进程从内存中移除,为其他的进程不断释放信息资源。
当正在运行的进程陷入I/O操作时,进程只占用计算资源,在这种情况下,中期调度程序将其从内存中删除,并等待I/O操作完成。 进程重新加入就绪队列,等待短期调度程序调度。
短期调度应该是我们最熟悉的调度,将选择从就绪队列处理。进程的选择会使用一个特定的调度控制算法,它会同时可以考虑社会进程的优先级、入队时间等特征;因为每个进程可以限制执行时间,短期调度的实现是非常频繁的。
版权声明:本文为Yun88网的原创文章,转载请附上原文出处链接及本声明。
更多产品了解
欢迎扫码加入云巴巴企业数字化交流服务群
产品交流、问题咨询、专业测评
都在这里!
1月16日,2025腾讯产业合作伙伴大会在三亚召开。云巴巴,荣膺“2024腾讯云卓越合作伙伴奖—星云奖”和“2024腾讯云AI产品突出贡献奖”双项大奖
如何用腾讯AI工具提升90%协同办公效率?超详细选型与应用攻略
海纳数科以全链路数字化方案破解普惠金融落地难题,通过智能风控与数据中台技术,助力金融机构实现服务广度、运营效率与风险管控的平衡,加速数字化转型进程。
面对制造业普遍存在的研发周期冗长、跨部门协作困难重重、质量管控分散且难以整合等痛点问题,企业迫切需要一套能够有效串联起需求、设计、生产、质检等全流程环节的数字化解决方案,以实现高效运营。
海纳数科以AI技术构建三维智能风控体系,精准破解支付场景中的欺诈隐蔽化、信用动态化及多头借贷隐蔽化难题,助力金融机构实现风险防控效率与用户体验的双重跃升。