企业官网建设流程全解析

广元专业高端网站建设,精美ppt模板免费下载百度文库,crm系统有哪些,网站建设的优势是什么意思✅什么是时间轮#xff1f; 视频理解#xff1a;时间轮算法 典型回答 时间轮算法#xff08;Time Wheel Algorithm#xff09;是一种用于处理定时任务和调度的常见算法。 时间轮算法主要需要定义一个时间轮盘#xff0c;在一个时间轮盘中划分出多个槽位#xff0c;每…✅什么是时间轮视频理解时间轮算法典型回答时间轮算法Time Wheel Algorithm是一种用于处理定时任务和调度的常见算法。时间轮算法主要需要定义一个时间轮盘在一个时间轮盘中划分出多个槽位每个槽位表示一个时间段这个段可以是秒级、分钟级、小时级等等。如以下就是把一个时间轮分为了60个时间槽每一个槽代表一秒钟。然后当我们有定时任务需要执行的时候就把他们挂在到这些槽位中这个任务将要在哪个槽位中执行就把他挂在到哪个槽位的链表上。比如当前如果是0秒那么要3秒后执行那就挂在槽位为3的那个位置上。而随着时间的推移轮盘不断旋转任务会被定期触发。因为这个时间轮是60个槽位那么他就会在一分钟完整的转完一圈那么就有一个指针每一秒钟在槽位中进行一次移动。这个操作是有一个单独的线程来做的他的工作就是每一秒钟改变一次current指针。然后还有一个线程池在指针轮转到某个槽位上的时候在线程池中执行链表中需要执行的任务。以上就是一个简单的时间轮算法但是这个时间轮存在一个问题那就是我们把它分了60个槽那么就意味着我们的定时任务最多只支持60s以内的。那么怎么解决这个问题呢首先能想到的最简单的方式就是加槽位比如我要支持5分钟的延迟任务那么就可以把槽位设置为300个。还有就是也可以调整时间轮槽位移动的延迟比如把1秒钟移动一次改为1分钟移动一次那么就可以支撑60分钟的延迟任务了。但是这两个办法都不够灵活而且是有瓶颈的。于是有一种新的办法。round在时间轮中增加一个round的标识标识运行的圈数比如说上面的60s的时间轮如果我要200s之后运行那么我在设置这个任务的时候就把他的round设置为 200/60 3 然后再把它放到 200%60 20的这个槽位上。有了这个round之后每一次current移动到某个槽位时检查任务的round是不是为0如果不为0则减一。这样时间轮转到第三圈时round的值会变成0再第四圈运行到current20的时候发现round0了那么就可以执行这个任务了。这样就解决了我们前面说的问题了。但是这个方案还存在一个问题那就是这个round的检查过程需要把所有任务都遍历一遍效率还是没那么高。分层时间轮为了解决遍历所有任务的问题我们可以引入分层时间轮。我们在刚刚的秒级时间轮的基础上在定义一个分钟级时间轮也就是说我们对于200s以后执行这个任务我们先把他放到分钟级时间轮上这个时间轮的槽位每一分钟移动一次当移动时候发现某个槽位上有这一分钟内需要执行的任务时。把这个任务取出来放到秒级时间轮中。这样在第3分20秒的时候就可以运行这个任务了。这就是分层时间轮。在分层时间轮包括多个级别的时间轮每个级别的时间轮都有不同的粒度和周期。通常粒度较细的时间轮拥有更短的周期而粒度较粗的时间轮拥有更长的周期。例如分层时间轮可以包括毫秒级、秒级、分钟级等不同粒度的时间轮。当一个任务需要被调度时它被分配到适当级别的时间轮中每个级别的时间轮都独立地旋转。当一个时间轮的指针到达某个位置时它将触发执行该级别时间轮中的任务。如果某个任务在较粗的时间轮中已经到期它将被升级到下一级时间轮。当任务升级到下一级时间轮时任务的调度粒度变得更细。这意味着任务将在更短的时间内被触发从而更精确地满足其调度要求。扩展知识典型应用时间轮算法在各种框架和库中都有广泛的应用。以下是一些应用时间轮算法的常见框架和库NettyNetty 是一款高性能的网络通信框架它使用时间轮算法来处理定时任务和超时检测。时间轮用于管理通道的超时和重连机制。AkkaAkka 是一个并发编程框架它包括一个调度器该调度器使用时间轮算法来管理和触发并发任务。这使得 Akka 能够支持高并发和复杂的任务调度需求。KafkaApache Kafka 是一个分布式消息队列系统它使用时间轮算法来管理消息的过期和删除。时间轮用于清理过期消息以释放存储空间。HystrixHystrix 是 Netflix 开发的容错和延迟容忍库它使用时间轮来管理命令执行和熔断状态的转换。DisruptorDisruptor 是一个高性能并发框架它使用时间轮算法来管理任务的并发执行以提高处理大量事件的性能。xxl-job在以前的版本的xxl-job中使用quartz做定时任务调度但是在7.28版本中去除了quartz改用了时间轮算法。