资讯专栏INFORMATION COLUMN

3分钟干货之批处理系统

2450184176 / 1417人阅读

摘要:批处理系统没有太多的用户操作,在该系统中,调度算法目标是保证吞吐量和周转时间从提交到终止的时间。长作业有可能会饿死,处于一直等待短作业执行完毕的状态。最短剩余时间优先按估计剩余时间最短的顺序进行调度。

批处理系统没有太多的用户操作,在该系统中,调度算法目标是保证吞吐量和周转时间(从提交到终止的时间)。

1.1 先来先服务 first-come first-serverd(FCFS)
按照请求的顺序进行调度。
有利于长作业,但不利于短作业,因为短作业必须一直等待前面的长作业执行完毕才能执行,而长作业又需要执行很长时间,造成了短作业等待时间过长。

1.2 短作业优先 shortest job first(SJF)
按估计运行时间最短的顺序进行调度。
长作业有可能会饿死,处于一直等待短作业执行完毕的状态。因为如果一直有短作业到来,那么长作业永远得不到调度。

1.3 最短剩余时间优先 shortest remaining time next(SRTN)
按估计剩余时间最短的顺序进行调度。

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/74160.html

相关文章

  • 3分钟干货分布式系统

    摘要:分布式系统非常关注三个指标关于一致性数据强一致性,是希望系统只读到最新写入的数据,例如通过单点串行化的方式,就能够达到这个效果。关于一致性,主从一致性,双主一致性,与一致性,数据冗余一致性,消息时序一致性,分布式事务一致性,库存扣减一致性。 分布式系统非常关注三个指标: △关于一致性数据强一致性,是希望系统只读到最新写入的数据,例如:通过单点串行化的方式,就能够达到这个效果。 关于se...

    googollee 评论0 收藏0
  • 3分钟干货微服务架构的局限性

    摘要:虽然微服务是降低整体结构的最佳方式。这可能导致生产力的重大延迟。复杂性单功能微服务的开发和部署并非易事。采购这样一个经验丰富的团队对于维护基于微服务的应用程序的复杂性至关重要。这些额外的步骤导致每个微服务的开销。 虽然微服务是降低整体结构的最佳方式。然而,它有其自身的一些缺点。但在得出任何结论之前,让我们来看看其中的一些。1.开发环境超载随着应用程序及其数据库的增长,代码库也在不断扩展...

    李涛 评论0 收藏0
  • 3分钟干货微服务架构的局限性

    摘要:虽然微服务是降低整体结构的最佳方式。这可能导致生产力的重大延迟。复杂性单功能微服务的开发和部署并非易事。采购这样一个经验丰富的团队对于维护基于微服务的应用程序的复杂性至关重要。这些额外的步骤导致每个微服务的开销。 虽然微服务是降低整体结构的最佳方式。然而,它有其自身的一些缺点。但在得出任何结论之前,让我们来看看其中的一些。1.开发环境超载随着应用程序及其数据库的增长,代码库也在不断扩展...

    MkkHou 评论0 收藏0
  • 3分钟干货对spring进行定制化功能扩展

    摘要:与的区别是处理的对象不同,是对进行处理,是对进行处理。可以在初始化完成,所有属性设置完成后执行特定逻辑,例如对自动装配对属性进行验证等等。用于在被销毁前执行特定的逻辑,例如做一些回收工作等。用来监听的标准应用事件或者自定义事件。 可以选择如下一些扩展点: ▌1.BeanFactoryPostProcessor是beanFactory后置处理器,支持在bean factory标准初始化完...

    changfeng1050 评论0 收藏0
  • 3分钟干货多线程有什么用?

    摘要:一个可能在很多人看来很扯淡的一个问题我会用多线程就好了,还管它有什么用在我看来,这个回答更扯淡。但是单核我们还是要应用多线程,就是为了防止阻塞。 一个可能在很多人看来很扯淡的一个问题:我会用多线程就好了,还管它有什么用?在我看来,这个回答更扯淡。所谓知其然知其所以然,会用只是知其然,为什么用才是知其所以然,只有达到知其然知其所以然的程度才可以说是把一个知识点运用自如。OK,下面说说我对...

    meteor199 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<