1. Dynamic Provisioner 例子与完整流程介绍 原理概述 在 Kubernetes 中，动态 provisioner 是一个实现了 Provisioner 接口的控制器，用于自动化存储卷的创建。当用户提交 PVC (PersistentVolumeClaim) 时，provisioner 根据定义的 StorageClass，自动创建相应的 PV (PersistentVolume)。这种自动化存储管理机制大大简化了卷的生命周期管理，减少了手动操作的复杂性。 流程概述 自定义动态 provisioner 的流程包括以下几个步骤： 创建自定义的 Provisioner 逻辑，负责监听 PVC 的创建事件， …

Read More

1. GMP 调度模型 1.1 GMP 概述 Go 语言中的 GMP 模型是 Goroutine 的调度机制，通过三个核心概念实现并发任务的高效调度： G（Goroutine）：轻量级线程，每个 G 代表一个独立的任务。 M（Machine）：代表操作系统的线程，负责执行 G。 P（Processor）：逻辑处理器，管理 G 的队列，绑定 M 来调度 G。 1.2 调度模型的原理 工作窃取（Work Stealing）：当一个 P 没有要执行的 Goroutine 时，它会从其他 P 中窃取任务执行，以保持负载平衡。 Hand-off（任务交接）：Hand Off 是 Go 调度系统中的优化机制。当一个 M（Machine）由于执行 …

Read More

在 Kubernetes 集群中，通过 NVIDIA GPU Operator 管理 GPU 资源，实现 GPU 虚拟化和显卡的分配。NVIDIA GPU Operator 通过协调 GPU 相关组件，确保 GPU 能够被 Kubernetes 中的 Pod 正常使用，并且能够动态申请显卡和显存资源。这一切通过容器化的方式进行封装和管理，使得 GPU 能够无缝融入 Kubernetes 的计算资源池中。

1. GPU Operator 组件职能 NVIDIA GPU Operator 是一个 Kubernetes Operator，用来自动化 GPU 资源的管理。它通过以下四个主要组件实现 GPU 的启用、监控和分配： NVIDIA …

Read More

1. Cilium 和 Cilium-Operator 的网络架构 在 Kubernetes 集群中，我们使用 Cilium 作为网络插件，基于 eBPF 提供高效的网络功能，如流量控制、负载均衡、网络安全策略等。同时，Cilium-Operator 负责管理集群范围的 Cilium 操作，包括 IP 地址管理、服务发现、BGP 宣告和配置同步等。
2. IP 分配与 Cilium-Host 的作用 2.1 Cilium 如何分配 IP 地址 Pod 创建时的 IP 分配：当 Kubernetes 中创建一个新的 Pod 时，Cilium 的 CNI 插件 负责为该 Pod 分配 IP 地址。这与 Kubernetes …

Read More

双指针法的解决思路： 初始化两个指针：分别指向两个有序集合的起始位置。 比较当前指针指向的元素： 如果集合1的元素小于集合2的元素，将集合1的元素放入结果集中，并将集合1的指针向后移动。 如果集合2的元素小于集合1的元素，将集合2的元素放入结果集中，并将集合2的指针向后移动。 如果两个集合的元素相等，则可以选择将其中一个元素加入结果集，然后两个指针都向后移动。 处理剩余元素：当其中一个集合的所有元素都已合并到结果集中，另一集合可能还有剩余元素。此时直接将剩余元素加入结果集中。 返回结果集：所有元素被合并后返回结果。 代码： 1package main 2 3import "fmt" 4 5func …

Read More

Go语言中的map是一种哈希表（hash table）数据结构，支持键值对的高效存取。通过键（key）计算哈希值并将其映射到对应的存储桶（bucket）中，map可以在平均O(1)的时间复杂度下进行插入、查找和删除操作。Go的map底层实现非常精巧，结合了哈希表的基本思想，同时针对冲突和内存管理做了很多优化。

1. Go map 的基本结构 在Go中，map通过哈希表实现，其底层结构主要由以下几个部分组成： 1.1 Bucket（存储桶） 1Bucket 2+--------------------+---------------------+---------------------+ 3| keys (k1, k2, ...) …

Read More

是的，Go的channel是线程安全的。 Go中的channel是一种用于不同goroutine之间通信的原语，它可以在多个goroutine之间安全地传递数据，而不需要显式地使用锁机制（如mutex）来同步访问。Go语言的设计确保了channel在并发场景下是安全的，这使得它非常适合在多goroutine环境中用于数据传递和同步。 Go Channel 的底层实现 Go语言的channel底层实现非常精巧，通过Go runtime（运行时）和调度器（scheduler）来保证其线程安全性。其主要的实现机制依赖于goroutine调度、队列和锁来保证数据的安全传递。下面我们详细解析channel的底层实现：

1. Channel 的 …

Read More

1. 栈与堆内存分配 在Go语言中，栈和堆是两种主要的内存分配区域。理解它们的区别和作用，是理解内存逃逸的关键。 栈（Stack）： 作用：栈是一种连续的内存区域，主要用于存储函数调用中的局部变量。栈的特点是后进先出（LIFO），当函数执行时，局部变量在栈上分配，函数执行结束后，栈上的内存会自动回收。 特点：栈上的内存分配非常快，分配和释放都是由系统自动完成的，空间占用小，适合短生命周期的局部变量。 局限：栈的大小是有限的，当变量的生命周期超出栈帧，或变量的大小超过栈的限制时，栈上的变量就会转移到堆上，这就是内存逃逸。 堆（Heap）： 作用：堆是一个动态内存区域，大小不受限制。Go的**垃圾回收器（GC）**负责自动管理堆内存，分 …

Read More

Grafana通过Thanos Query从所有Prometheus实例中获取数据。 Thanos Query聚合来自两个集群（每个集群包含4个Prometheus实例）的监控数据。 每个Prometheus实例都有一个与之相连的Thanos Sidecar，Thanos Sidecar将Prometheus数据暴露给Thanos Query。 两个Thanos Sidecar组件分别处理不同集群中的Prometheus实例。 1 +-------------+ 2 | Grafana | 3 +------+------+ 4 | 5 v 6 +-------------+ 7 | Thanos Query| 8 …

Read More

树形结构是计算机科学中重要的数据结构，广泛用于存储、检索和排序数据。以下是常见的树结构：二叉树、红黑树、AVL树、B树和B+树。

1. 二叉树（Binary Tree） 定义： 二叉树是每个节点最多有两个子节点的树结构，通常称为左子树和右子树。 插入、查询和删除的操作逻辑： 插入：从根节点开始，按照二叉搜索树的性质，插入较小的值到左子树，较大的值到右子树，递归进行。 查询：按照与插入相同的逻辑，递归查找对应的值。 删除：删除时有三种情况：删除叶子节点、删除有一个子节点的节点、删除有两个子节点的节点。对于有两个子节点的情况，需找到右子树中的最小值来替代被删除的节点。 形态图示： 1 10 2 / \ 3 5 15 4 / \ \ 5 …

Read More