动态环境下的单调队列

20/25动态环境下的单调队列第一部分单调队列的概念 2第二部分动态环境下的单调队列 4第三部分单调队列的实现原理 7第四部分单调队列的复杂度分析 9第五部分单调队列在动态环境中的应用 11第六部分滑动窗口最大值问题与单调队列 14第七部分单调队列在数据流处理中的作用 16第八部分单调队列的扩展应用 20

第一部分单调队列的概念单调队列的概念

定义

单调队列是一种特殊的队列，其中元素按照某个单调顺序排列。单调顺序可以是递增（升序）或递减（降序）。

这意味着，对于任何队首元素和队尾元素，它们之间必须满足以下关系：

*递增队列：队首元素≤队尾元素

*递减队列：队首元素≥队尾元素

实现

单调队列通常使用双端队列（Deque）数据结构来实现，因为它允许从队列的两端高效地添加和移除元素。

操作

单调队列支持以下基本操作：

*入队（Enqueue）：

*将元素添加到队列的末尾（队尾）

*维护单调顺序

*出队（Dequeue）：

*从队列的开头（队首）移除元素

*维护单调顺序

*队首（Front）：

*返回队列中队首元素的值

*队尾（Rear）：

*返回队列中队尾元素的值

特点

单调队列具有以下特点：

*快速访问：双端队列允许从队列的两端高效地访问元素。

*单调性：队列中元素始终按照指定的单调顺序排列。

*动态性：队列可以动态添加或移除元素，同时保持单调顺序。

应用

单调队列在各种算法和数据结构中都有广泛的应用，包括：

*滑动窗口问题：找到在一个固定长度窗口内具有特定属性的最大或最小值。

*最大值/最小值队列：维护一个队列，其中每次查询都可以高效地返回队列中当前的最大值或最小值。

*最近最少使用（LRU）缓存：淘汰最近最少使用的项目。

*区间和查询：在给定区间内计算一组值的总和。

*分数排序：对分数（分子/分母）进行排序，分数相同时按照分母升序排序。

要点总结

*单调队列是一种元素按照单调顺序排列的队列。

*通常使用双端队列来实现单调队列。

*它支持入队、出队、队首和队尾操作。

*单调队列的特点包括快速访问、单调性和动态性。

*它在滑动窗口问题、最大值/最小值队列、LRU缓存和区间和查询等算法中具有广泛的应用。第二部分动态环境下的单调队列关键词关键要点单调队列的基础

1.定义：单调队列是在队列尾部插入或从队列头部删除元素时保持单调性（递增或递减）的一种数据结构。

2.实现：使用数组、链表或堆等底层数据结构实现，根据操作类型维护队列的单调性。

3.应用场景：在动态环境中维护排序元素，如滑动窗口最大值/最小值、时间序列分析等。

滑动窗口技术

1.概念：滑动窗口是一种数据处理技术，在一段时间内对数据集进行局部计算或统计。

2.实现：使用单调队列维护滑动窗口内数据的单调性，在窗口移动时高效更新结果。

3.应用场景：流处理、时间序列分析、异常检测等。

时间序列分析

1.定义：时间序列是按时间顺序排列的一系列数据点，用于表示随时间变化的现象。

2.挑战：时间序列数据通常具有噪声、趋势和季节性等复杂特征。

3.单调队列在时间序列分析中：使用单调队列保持时间序列数据的单调性，便于趋势识别、异常检测和预测。

流处理

1.定义：流处理是一种处理连续、实时数据流的技术，以实时响应或分析数据。

2.挑战：流数据具有高吞吐量、低延迟和顺序性等特征。

3.单调队列在流处理中：使用单调队列维护数据流中元素的单调性，支持快速聚合和分析。

动态范围查询

1.定义：动态范围查询是在数据集中查询满足特定范围条件的元素。

2.实现：使用单调队列维护数据集中元素的单调性，支持高效的范围查询。

3.应用场景：地理信息系统、空间索引等。

趋势检测

1.定义：趋势检测是指识别数据集中长期趋势或模式的过程。

2.实现：使用单调队列维护数据集中元素的单调性，根据队列的增减情况判断趋势。

3.应用场景：股市分析、天气预报等。动态环境下的单调队列

在计算机科学中，单调队列是一种数据结构，其中元素按某个顺序（单调性）排列。在动态环境中，单调队列需要支持元素的插入、删除和查询操作，同时保持其单调性。

单调性的类型

单调队列可以具有两种类型的单调性：

*递增单调队列：队列中的元素按递增顺序排列。

*递减单调队列：队列中的元素按递减顺序排列。

插入操作

在单调队列中插入元素时，需要保持队列的单调性。对于递增单调队列，新元素必须插入到不破坏升序的正确位置。对于递减单调队列，新元素必须插入到不破坏降序的正确位置。

删除操作

从单调队列中删除元素时，也需要保持队列的单调性。对于递增单调队列，头部元素（最小元素）将被删除。对于递减单调队列，尾部元素（最大元素）将被删除。

查询操作

单调队列支持查询操作，例如：

*返回头部元素：在递增单调队列中返回最小元素，在递减单调队列中返回最大元素。

*返回尾部元素：在递增单调队列中返回最大元素，在递减单调队列中返回最小元素。

*返回第k个元素：在队列中返回第k个元素（按单调顺序）。

实现

单调队列可以使用各种数据结构实现，包括：

*数组：使用数组可以快速访问和更新元素，但插入和删除操作可能会比较慢。

*链表：链表可以高效地进行插入和删除操作，但随机访问元素可能会比较慢。

*堆：堆是一种平衡树，可以快速查找最小或最大元素，但插入和删除操作可能会比较慢。

应用

动态环境下的单调队列有许多应用，包括：

*滑动窗口最大值：计算给定窗口大小内的最大元素。

*最大子数组和：寻找数组中和最大的连续子数组。

*最长非递增/非递减子序列：寻找数组中长度最大的非递增或非递减子序列。

*最近邻搜索：在多维空间中查找与给定查询点最近的k个点。

*在线数据分析：实时处理和分析数据流，例如股票价格或传感器数据。

优点

动态环境下的单调队列具有几个优点：

*效率：单调队列可以在动态环境中高效地进行插入、删除和查询操作。

*易于实现：单调队列可以通过各种数据结构轻松实现。

*广泛的应用：单调队列有广泛的应用，可用于解决各种计算问题。

总的来说，动态环境下的单调队列是一种功能强大、高效的数据结构，可用于处理需要保持单调性的动态环境中的数据。第三部分单调队列的实现原理关键词关键要点单调队列的实现原理

主题名称：队列的基本概念

1.定义：队列是一种先进先出（FIFO）的数据结构，元素按序排列，只能从队头添加元素，从队尾删除元素。

2.基本操作：入队（Enqueue）、出队（Dequeue）、队头（Front）、队尾（Rear）。

3.应用场景：等待队列、消息队列、任务调度。

主题名称：单调队列的概念

单调队列的实现原理

单调队列是一种特殊队列，其元素满足单调性的性质。单调队列可分为递增单调队列和递减单调队列。在递增单调队列中，元素从队首到队尾递增；在递减单调队列中，元素从队首到队尾递减。

单调队列的实现原理主要有以下几种：

1.数组实现

数组实现是最简单的单调队列实现方式。对于递增单调队列，将元素从大到小依次插入数组中。对于递减单调队列，将元素从大到小依次插入数组中。

2.链表实现

链表实现比数组实现更加灵活，但效率略低于数组实现。对于递增单调队列，将元素从小到大依次插入链表中。对于递减单调队列，将元素从大到小依次插入链表中。

3.堆实现

堆实现可以有效地维护队列的单调性。对于递增单调队列，使用最小堆。对于递减单调队列，使用最大堆。

4.平衡树实现

平衡树实现可以有效地维护队列的单调性，并且具有较好的插入和删除性能。对于递增单调队列，使用红黑树。对于递减单调队列，使用splay树。

单调队列的基本操作

单调队列的基本操作包括：

*插入(insert)：将一个元素插入队列中。

*删除(remove)：从队列中删除一个元素。

*取队首元素(peek)：获取队列中第一个元素。

*取队尾元素(rpeek)：获取队列中最后一个元素。

*判断队列是否为空(isEmpty)：判断队列是否为空。

单调队列的应用

单调队列在各类算法问题中都有广泛的应用，例如：

*滑动窗口最大值/最小值:使用单调队列可以高效地求取滑动窗口内的最大值或最小值。

*求解凸包:使用单调队列可以高效地求解凸包。

*求解最长递增子序列:使用单调队列可以高效地求解最长递增子序列。

*求解最长递减子序列:使用单调队列可以高效地求解最长递减子序列。

*求解动态规划问题:单调队列可以用于优化某些动态规划问题的求解过程。

单调队列的优缺点

单调队列具有以下优点：

*维护单调性高效。

*基本操作效率较高。

*适用于多种算法问题。

单调队列也有一些缺点：

*实现复杂度较高。

*占用较多的空间。

*在某些情况下效率不如其他数据结构。第四部分单调队列的复杂度分析关键词关键要点【队列操作复杂度】:

1.入队和出队操作的时间复杂度为O(1)，因为只需要将元素添加到队尾或从队头删除元素。

2.队头元素的访问时间复杂度为O(1)，因为队列总是维护一个指向队头元素的指针。

【滑动窗口:

单调队列的复杂度分析

入队和出队复杂度

*入队复杂度为O(1)，因为只需要在队列尾部插入元素。

*出队复杂度为O(1)，因为只需要从队列头部删除元素。

滑窗最大值/最小值查询复杂度

假设滑窗大小为$k$，队列中的元素数量为$n$。

最大值查询

*滑窗内元素的入队和出队操作总共为$n$次，复杂度为O($n$)。

*维护单调递减队列的复杂度为O($n$)。

*因此，最大值查询的总复杂度为O($2n$)=O($n$).

最小值查询

*滑窗内元素的入队和出队操作总共为$n$次，复杂度为O($n$)。

*维护单调递增队列的复杂度为O($n$)。

*因此，最小值查询的总复杂度为O($2n$)=O($n$).

滑动更新复杂度

每次滑动窗口时，需要进行以下操作：

*从队列头部出队元素，直到其不再属于当前窗口。

*入队新元素。

*维护单调队列。

这些操作的复杂度如下：

*出队操作的数量最多为$k$，每个操作复杂度为O(1)。

*入队操作的数量为1，复杂度为O(1)。

*维护单调队列的复杂度为O($k$)。

因此，滑动更新的总复杂度为O($k$).

总结

单调队列的复杂度分析如下：

*入队和出队复杂度为O(1)。

*最大值/最小值查询复杂度为O($n$)，其中$n$是队列中元素的数量。

*滑动更新复杂度为O($k$)，其中$k$是滑窗大小。

单调队列的复杂度分析表明，它是一种高效的数据结构，适用于动态环境下维护有序数据（最大值或最小值）并进行滑动更新操作。第五部分单调队列在动态环境中的应用单调队列在动态环境中的应用

单调队列是一种数据结构，它维护一个按特定顺序排列的元素队列。在动态环境中，元素可以动态地插入或删除，从而导致队列中元素顺序的改变。单调队列能够高效地处理这种动态变化，并维护队列中元素的单调性（例如，递增或递减）。

单调队列在动态环境中的应用包括：

滑动窗口最大值/最小值

*给定一个数组和一个窗口大小k，求出滑动窗口中的最大值或最小值。

*可以使用单调队列维护一个窗口，并随着窗口的滑动更新队列中的元素。

*每次滑动窗口时，将新元素插入单调队列并弹出失效元素，从而高效地维护窗口中的最大值或最小值。

最长不下降（上升）子序列

*给定一个数组，求出最长不下降（或不上升）子序列的长度。

*可以使用单调队列维护一个递减（或递增）队列，并随着数组的遍历更新队列中的元素。

*当遇到一个与队列头元素不满足单调性的元素时，弹出队列头元素并尝试插入新元素，从而高效地维护最长子序列。

连续子数组最大（小）和

*给定一个数组，求出连续子数组的最大（或最小）和。

*可以使用两个单调队列，分别维护一个递减队列（存放正和子数组）和一个递增队列（存放负和子数组）。

*随着数组的遍历，将子数组的和插入相应的队列，并弹出失效元素，从而高效地维护最大（或最小）和子数组。

动态范围最小（最大）值

*给定一个数组和一个窗口大小k，求出每k个元素的最小（或最大）值。

*可以使用一个单调队列维护窗口，随着数组的遍历更新队列中的元素。

*当窗口滑动时，将新元素插入单调队列并弹出失效元素，从而高效地维护每k个元素的最小（或最大）值。

时间窗口统计

*在分布式系统中，需要对一段时间的请求或事件进行统计。

*可以使用一个单调队列来存储请求或事件，并随着时间的推移更新队列中的元素。

*当队列长度超过时间窗口时，弹出失效元素并更新统计数据，从而高效地维护时间窗口内的统计信息。

其他应用

除了上述应用外，单调队列还可以在其他动态环境中发挥作用，例如：

*维护排序的数组

*求取逆序对数目

*解决凸优化问题

*进行动态决策

优点

使用单调队列处理动态环境中的问题具有以下优点：

*高效性：单调队列允许快速插入和删除元素，使其在处理动态数据时高效。

*简洁性：单调队列的实现简单，易于理解和使用。

*通用性：单调队列可用于解决各种动态环境问题，包括最大值/最小值问题、子序列问题、连续子数组问题等。

总结

单调队列是一种强大的数据结构，它可以在动态环境中高效地维护元素的单调性。其广泛的应用包括滑动窗口问题、子序列问题、连续子数组问题、动态范围问题和时间窗口统计。单调队列的优点包括高效性、简洁性和通用性，使其成为处理动态数据问题的宝贵工具。第六部分滑动窗口最大值问题与单调队列关键词关键要点【滑动窗口最大值问题】：

1.定义：给定一个滑动窗口大小k和一个序列，寻找在任意窗口中的最大值。

2.暴力解法：直接枚举所有窗口，计算每个窗口内的最大值。复杂度O(nk)。

3.单调队列优化：利用单调队列保持窗口内的元素递减，仅当窗口滑动时更新窗口最大值。复杂度O(n)。

【单调队列】：

滑动窗口最大值问题

在滑动窗口最大值问题中，给定一个数组`nums`和一个窗口大小`k`，需要找到在每个滑动窗口中的最大值。滑动窗口是指数组中连续的`k`个元素。例如，对于数组`nums=[1,3,-1,-3,5,3,6,7]`和`k=3`，滑动窗口的最大值如下：

```

窗口1：[1,3,-1]，最大值为3

窗口2：[3,-1,-3]，最大值为3

窗口3：[-1,-3,5]，最大值为5

窗口4：[-3,5,3]，最大值为5

窗口5：[5,3,6]，最大值为6

窗口6：[3,6,7]，最大值为7

```

单调队列

单调队列是一种数据结构，其中元素按升序或降序排列。单调队列支持以下操作：

*`push(x)`：将元素`x`推入队列尾部。

*`pop()`：移除队列头部元素。

*`front()`：返回队列头部元素。

*`back()`：返回队列尾部元素。

滑动窗口最大值问题与单调队列

使用单调队列可以高效地求解滑动窗口最大值问题。具体算法如下：

1.创建一个单调递减队列`q`。

2.遍历数组`nums`中的每个元素`num`：

*如果`q`不为空且`q.back()`小于`num`，则弹出`q.back()`。

*循环步骤重复，直到`q`为空或`q.back()`大于或等于`num`。

*将`num`推入`q`。

*如果`i>=k-1`，则将`q.front()`输出为当前滑动窗口的最大值。

*将`i`加1。

算法证明

该算法的正确性可以如下证明：

*对于每个滑动窗口，队列`q`中存储的是当前窗口中所有元素组成的单调递减队列。

*因此，`q.front()`始终是当前窗口中的最大值。

*当`i>=k-1`时，队列`q`中包含当前滑动窗口中的所有元素。

*因此，`q.front()`是当前滑动窗口中的最大值。

算法复杂度

该算法的时间复杂度为O(N)，其中N是数组`nums`的长度。这是因为每个元素最多被推入和弹出队列一次。

扩展

*滑动窗口最小值问题：使用单调递增队列即可求解。

*滑动窗口和问题：求窗口内元素之和，可以使用单调队列维护前缀和。

*滑动窗口中位数问题：可以使用双端队列（deque）维护滑动窗口内的元素，并使用快速选择算法求中位数。第七部分单调队列在数据流处理中的作用关键词关键要点单调队列在数据流处理中对性能的提升

1.单调队列作为一种先进先出（FIFO）数据结构，通过维护内部元素的特定单调性，可以有效提高数据流处理的效率。

2.通过丢弃不满足单调性要求的元素，单调队列可以减少不必要的计算，从而降低时间复杂度。

3.在某些特定场景中，单调队列可以将时间复杂度从O(n^2)优化到O(n)，显著提升数据流处理的性能。

单调队列在数据流处理中的内存优化

1.单调队列通过只存储满足单调性要求的元素，可以有效减少内存占用。

2.这在处理大型数据流时尤为重要，因为有限的内存资源可能会成为数据流处理的瓶颈。

3.单调队列的内存优化特性使其成为处理大规模数据流的理想选择。

单调队列在数据流处理中的适应性

1.单调队列对输入数据的顺序不敏感，这使其能够适应各种数据流处理场景。

2.即使数据流的顺序发生变化，单调队列也能保持其单调性，并继续以高效的方式处理数据。

3.这种适应性使得单调队列成为处理具有动态和不可预测特征的数据流的理想工具。

单调队列在分布式数据流处理中的并行化

1.单调队列可以被并行化，以提升分布式数据流处理的效率。

2.通过将数据流划分为多个分区，每个分区都使用自己的单调队列，可以同时处理多个数据段。

3.并行化单调队列可以显著缩短数据流处理时间，特别是对于大型数据集。

单调队列在数据流处理中的趋势和前沿

1.单调队列在数据流处理中的应用不断拓展，涵盖更复杂的数据结构和算法，以处理更具挑战性的数据类型。

2.随着流式机器学习和边缘计算的兴起，单调队列在这些领域也发挥着越来越重要的作用。

3.研究人员正在探索新的单调队列变体，以提高其效率和适应性，满足不断变化的数据流处理需求。

单调队列在数据流处理中的应用前景

1.单调队列作为一种高效且通用的数据结构，在数据流处理领域具有广阔的应用前景。

2.随着数据流技术的持续发展，单调队列将继续发挥至关重要的作用，为实时数据分析和决策提供支持。

3.单调队列在物联网、金融科技和医疗保健等行业具有巨大的潜力，为各种数据驱动的应用提供关键的基础设施。单调队列在数据流处理中的作用

简介

单调队列是一种数据结构，它包含一个按某种顺序排列的元素集合。与普通队列不同，单调队列具有单调性属性，即队列中元素按照一定的顺序递增或递减排列。

在数据流处理中的应用

在数据流处理中，单调队列被广泛用于处理和分析大量实时或近实时生成的数据流。单调队列的主要作用在于：

*窗口聚合：

-窗口聚合操作涉及将数据流中的元素分组，并根据这些组计算聚合结果（例如，求和、求平均值）。

-单调队列可用于有效地实现滑动窗口，该窗口随着数据流的不断更新而移动。

*流排序：

-流排序需要根据某些标准对数据流中的元素进行排序。

-单调队列可以用于维护一个按顺序排列的子序列，从而有效地实现流排序。

*异常检测：

-异常检测操作旨在识别数据流中与其他数据显著不同的元素。

-单调队列可用于跟踪数据流中的最大或最小值，从而帮助识别异常值。

*实时监控：

-实时监控需要分析和可视化不断更新的数据流。

-单调队列可用于存储和显示数据流中近期发生的事件或测量值。

优势

*快速查询：由于单调队列中的元素按顺序排列，因此可以快速访问或删除元素。

*高效插入和删除：单调队列通常使用双端队列（deque）实现，允许从队列的头部或尾部快速插入和删除元素。

*节省空间：由于单调性属性，队列中不需要存储所有元素。而是，可以丢弃不符合单调性条件的元素，从而节省空间。

*并行处理：单调队列可以并行处理，允许在多核系统上高效地分析数据流。

实现

单调队列的常见实现方式包括：

*双端队列（deque）：deque允许从队列的头部或尾部高效地进行插入和删除操作。

*AVL树：AVL树是一种自平衡二叉搜索树，可用于维护一个按值排序的单调队列。

*跳表：跳表是一种随机数据结构，可用于快速查找、插入和删除元素，适用于大型数据集的单调队列实现。

结论

单调队列在数据流处理中扮演着至关重要的角色，为窗口聚合、流排序、异常检测和实时监控等应用提供了高效且可扩展的解决方案。其快速查询、高效插入和删除、节省空间和并行处理的能力使其成为处理和分析大量实时或近实时数据流的理想选择。第八部分单调队列的扩展应用关键词关键要点基于单调队列的在线算法

1.利用单调队列维护滑动窗口内满足特定性质（如最大、最小）的元素序列。

2.随着窗口的滑动，不断调整队列，剔除不满足性质的元素，保持队列单调性。

3.基于队列中的元素快速计算滑动窗口内的统计信息或解，实现在线算法的实时响应能力。

单调队列在图论中的应用

1.利用单调队列维护从源点到当前节点的最短路径长度。

2.当遇到权重更小的路径时，更新队列并剪枝不优路径，保证找到最优解。

3.在BFS和Dijkstra算法中，单调队列可有效降低时间复杂度，提高算法效率。

单调队列与动态规划的结合

1.利用单调队列维护当前阶段的最优解或状态。

2.随着阶段的推进，更新队列，剪枝劣质方案，保留最有前景的备选方案。

3.基于队列中的元素，快速计算下一阶段的转移方程，实现动态规划算法的高效求解。

单调队列在机器学习中的应用

1.利用单调队列维护特定损失函数下的最优超参数组合。

2.根据损失函数的梯度更新队列，剔除性能较差的超参数，保持队列单调性。

3.基于队列中的超参数组合，快速调整模型，实现机器学习算法的自动超参数优化。

单调队列在时间序列分析中的应用

1.利用单调队列维护时间窗口内的最大值或最小值序列。

2.随着时间的推移，更新队列，剔除超出窗口范围的元素，保持队列单调性。

3.基于队列中的元素，分析时间序列的趋势、波动性和极值，实现时间序列预测和异常检测。

单调队列在资源调度中的应用

1.利用单调队列维护可用资源的剩余量或剩余时间。

2.根据任务的优先级和资源消耗，更新队列，优先分配资源，避免资源浪费。

3.基于队列中的元素，快速调度任务，提高资源利用率，优化系统性能。单调队列的扩展应用

1.最大/最小值查询

在动态数据流中，单调队列可用于高效查询当前窗口的最大或最小值。具体而言：

*最大值查询：将队列头部的元素作为当前窗口的最大值。当窗口滑动时，如果队列尾部元素大于等于队列头部元素，则将其出队；否则，将新元素入队。

*最小值查询：将队列尾部的元素作为当前窗口的最小值，采用类似的最大值查询的机制维护队列。

2.滑动平均值计算

滑动平均值是一种将数据流平滑化的技术，在金融、信号处理和机器学习等领域中广泛应用。单调队列可用于计算窗口内数据的滑动平均值：

*初始化一个长度为窗口大小的单调队列。

*随着数据流的到来，将元素入队，同时剔除队列头部的过时元素。

*当前窗口的滑动平均值为队列中所有元素之和除以窗口大小。

3.kth最大/小元素查询

在动态数据流中查询当前窗口的第k个最大或最小元素，可以使用单调队列：

*kth最大元素查询：维护一个长度为k的单调递减队列。当窗口滑动时，将新元素入队，同时将队列尾部的小于新元素的元素出队。

*kth最小元素查询：维护一个长度为k的单调递增队列。当窗口滑动时，将新元素入队，同时将队列头部的大于新元素的元素出队。

4.数据流中众数查询

众数是数据集中出现次数最多的元素。在动态数据流中，可以使用单调队列来维护一个元素及其出现次数的哈希表。每当流中出现一个元素时，将哈希表的键增加1；当一个元素移出窗口时，将哈希表的键减少1。维护一个单调递增队列，其元素为哈希表中的键的集合。队列头部元素为当前窗口中出现次数最多的元素。

5.数据流中中位数查询

中位数是数据集中中间的值。在动态数据流中，可以使用两个单调队列来维护窗口中大于和小于中位数的元素。每当流中出现一个元素时，将其与当前中位数比较并入队到相应队列。当窗口滑动时，如果窗口大小为奇数，则移除过时元素并更新中位数；如果窗口大小为偶数，则移除过时元素并保持中位数不变。

6.事件调度

在事件驱动的系统中，单调队列可用于调度事件。将事件按时间戳排序并存储在单调队列中。当系统时钟到达队列头部事件的时间戳时，调度并执行该事件。然后，将队列头部元素出队，重复该过程。

7.抢占式CPU调度

在计算机系统中，单调队列可用于抢占式CPU调度