http://mcyou.cc/include <faith>Halo v2.22.14zh-cnhttp://mcyou.cc/upload/d-2.jpghttp://mcyou.cc/Thu, 18 Jun 2026 06:59:56 GMThttp://mcyou.cc/archives/1769330659172k8s 动手实现资源预占调度器插件 本文为 unicore 实现的一部分，为 mcyouyou 提供一些高级 k8s 实践功能。 需求背景 k8s 的资源分配和其他 controller 模式的原理相同，是基于声明spec+控制器控制向目标状态转移的形式实现的。换句话说，创建资源时只是声明了它需要的]]>/archives/1769330659172tk_sky云原生Sun, 25 Jan 2026 08:44:12 GMThttp://mcyou.cc/archives/k8s-gangschedulingk8s 动手实现成组调度 GangScheduling 本文为 unicore 实现的一部分，为 mcyouyou 提供一些高级 k8s 实践功能。功能设计参考阿里云 coscheduling 插件实现。 需求背景 众所周知 k8s 的调度单位是 pod。然而，现在很多批处理或 ai 任务等负载都由]]>/archives/k8s-gangschedulingtk_sky基础架构云原生Sun, 16 Nov 2025 09:11:02 GMThttp://mcyou.cc/archives/1739729157909k8s 从头实现加强版 statefulSet - 下篇 这是为 mcyouyou dev team 实现 unicore 的系列笔记，其中关于云原生的内容基本上业务无关，通用性很强，提取出来作为笔记。 上篇实现原版 sts 的基本内容，下篇会实现一些高级实用特性。 上篇：k8s 从头实现加强版 s]]>/archives/1739729157909tk_sky云原生Sun, 16 Feb 2025 18:06:51 GMThttp://mcyou.cc/archives/1736392504777k8s 从头实现加强版 statefulSet - 上篇 这是为 mcyouyou dev team 实现 unicore 的系列笔记，其中关于云原生的内容基本上业务无关，通用性很强，提取出来作为笔记。 上篇实现原版 sts 的基本内容，下篇会实现一些高级实用特性。 背景 StatefulSet 是]]>/archives/1736392504777tk_sky云原生Thu, 9 Jan 2025 03:15:00 GMThttp://mcyou.cc/archives/linux-cfs-diao-du-qilinux CFS 调度器及应用扩展 简介 CFS 完全公平调度器是 linux 处理普通任务的默认调度器。其主要理念是完全公平理想模型，即有 n 个任务，那么每个调度周期内每个任务都应当获得 1/n 的运行时间。考虑到权重，实际每个任务运行的时间会乘上权重（自己的权重/全局权重和）。 实现上，CF]]>/archives/linux-cfs-diao-du-qitk_sky计科基础Wed, 2 Oct 2024 08:32:08 GMThttp://mcyou.cc/archives/golang-she-ji-mo-shi-zhuang-shi-qi-mo-shiGolang 设计模式：装饰器模式 理论 在设计模式上，人们已经找了很多方式尝试去替代继承以回避其缺点。继承作为一种对对象添加额外职责和属性的方法，具有一个显而易见的缺点，就是继承会引入额外的静态特征，特别是在子类数量膨胀的情况下。 例如，针对一个视频的处理工作，可以分为转码和编辑两部分，而转码工作]]>/archives/golang-she-ji-mo-shi-zhuang-shi-qi-mo-shitk_skygolangSun, 9 Jun 2024 16:26:53 GMThttp://mcyou.cc/archives/1712566461214计算机网络面试问题笔记 网络模型 TCP/IP 模型？ 从上到下分为四层： 应用层：直接为用户提供的各种服务，定义了应用进程间的通信规则，如 HTTP、FTP 等 传输层：为应用层实体提供端到端、通用的通信功能，保证了数据包的顺序传送及数据的完整性。协议包括 TCP、UDP 等。 网络层：解决主机到]]>/archives/1712566461214tk_sky计科基础Mon, 8 Apr 2024 08:54:51 GMThttp://mcyou.cc/archives/1711869364474操作系统面试问题笔记 内核态和用户态 为什么要区分内核态和用户态？ 用户不应当直接执行受限操作，如 I/O 请求。内核态只能由操作系统执行，可以执行特权操作。用户程序必须通过系统调用来执行这些特权操作，os 执行前会判断进程是否有权限执行相应的指令。 什么时候会陷入内核态？ 系统调用 trap 、中]]>/archives/1711869364474tk_sky计科基础Sun, 31 Mar 2024 07:16:19 GMThttp://mcyou.cc/archives/1711681663398Linux 内存管理笔记 地址 虚拟地址 内存是比较宝贵的资源。为了充分利用和管理系统内存资源，linux 采用虚拟内存管理技术，让每个进程都有 4G （32位）的互不干涉的虚拟空间。进程初始化分配和操作都基于虚拟地址，只有当进程需要实际访问内存资源的时候才会建立虚拟地址和物理地址的映射，调入物理内]]>/archives/1711681663398tk_sky计科基础Fri, 29 Mar 2024 03:07:54 GMThttp://mcyou.cc/archives/1709562806595Golang GMP 并发模型笔记 以前看过，但是居然没有记笔记，遂补 背景 线程与协程首先有所区别。一般语义中，线程是： 操作系统的最小调度单元 创建销毁和调度由内核完成，在此期间需要切换内核态 而一般语义中的协程是： 又称为用户级线程 与线程的映射关系是 M : 1 创建销毁和调度在用户态完成]]>/archives/1709562806595tk_skygolangMon, 4 Mar 2024 14:33:43 GMThttp://mcyou.cc/archives/1709302420908预写日志 Write Ahead Log 笔记 概念 预写日志 WAL 是数据库系统和分布式系统元数据同步中采用的一种手段，主要用于确保数据操作的原子性和持久性。 数据库系统使用 WAL 时，所有的修改在提交之前都要先写入 log 文件中，这样如果机器在执行某些操作的时候断电了，我们还可以检查 lo]]>/archives/1709302420908tk_sky后端相关Fri, 1 Mar 2024 14:13:58 GMThttp://mcyou.cc/archives/1709221930868kubernetes 核心内容梳理 正向梳理下 k8s 的比较重要的基础内容 背景 k8s 的时代背景：物理机 -> 虚拟机 -> 容器 物理机缺点： 部署慢 成本高 资源浪费 扩展和迁移成本高 虚拟机优点： 易部署 资源池 资源隔离 易扩展 虚拟机缺点：每台虚拟机都要安装操作系统，占用资源 容器优]]>/archives/1709221930868tk_sky云原生Thu, 29 Feb 2024 15:52:19 GMThttp://mcyou.cc/archives/1709130215246k8s 调度器的调度流程和算法笔记 调度总体设计 k8s 作为一个容器编排引擎，对容器编排和调度是其核心功能。k8s 中用于调度的核心组件是 kube-scheduler。 kube-scheduler 主要分为几大组件： Policy：调度策略，目前支持配置文件、命令行参数、ConfigMap 去]]>/archives/1709130215246tk_sky云原生Wed, 28 Feb 2024 14:23:46 GMThttp://mcyou.cc/archives/1708964438774etcd 分布式 k-v 存储与 raft 应用 上 一起读，@CD ( 简介 etcd 是 go 语言实现的 分布式 k-v 存储，通过 raft 协议维护一致性，对外提供强一致性和高可用性。强一致性意味着超过最终一致性的可靠性，它可以有效应对各种类型的网络问题和机器故障问题，常用于提供高可靠要求]]>/archives/1708964438774tk_sky云原生Mon, 26 Feb 2024 16:20:48 GMThttp://mcyou.cc/archives/1708871649481Golang 设计模式：观察者模式 理论 观察者模式也是一种经典的设计模式，主要适用于多对一的订阅/发布场景。 什么是多对一的订阅/发布场景： 有多名观察者，观察一个被观察事物 定义了一对多的依赖关系，当一个对象状态发生改变，其依赖者会收到通知并自动更新 这种模式的存在主要是为了降低观察者和目标之间]]>/archives/1708871649481tk_skygolangSun, 25 Feb 2024 14:34:00 GMThttp://mcyou.cc/archives/1708779955444Golang 设计模式：工厂模式 背景 工厂模式也是一种经典的设计模式。特别的，对于 golang 来说，因为没有针对类的构造方法去定义一个统一的规范，如果每次创建一个类的实例时，都需要在业务代码里去执行一遍初始化的细节，就可能导致业务方法与组件类产生非常高的耦合度。如果组件类的定义有改变，那么业务]]>/archives/1708779955444tk_skygolangSat, 24 Feb 2024 13:06:00 GMThttp://mcyou.cc/archives/1708693500063Golang 设计模式：单例模式 背景 单例模式可以说是一种最经典最简单的设计模式。顾名思义，这种设计模式下我们声明一个类并保证这个类在全局只存在唯一实例供外部反复调用。 单例模式需要解决的对应场景： 原理上只应该存在一个的类，比如全局的监控模块 实例化时很耗费资源的类，比如连接池、线程池，或者中间]]>/archives/1708693500063tk_skygolangFri, 23 Feb 2024 13:05:00 GMThttp://mcyou.cc/archives/1708612250689Golang 网络 IO 和 epoll 调用 之前看了 linux 内核关于网络收包和 IO 多路复用相关的原理：Linux 网络收包与 IO 多路复用 - tk_sky的博客 (mcyou.cc) 今天来看看 golang 对网络 IO 模型的包装和向上实现。在 linux 平台上，golang]]>/archives/1708612250689tk_skygolangThu, 22 Feb 2024 14:31:00 GMThttp://mcyou.cc/archives/1708532833908Golang 垃圾回收原理 背景 垃圾回收 GC 是一种内存管理的策略，垃圾收集器基于 runtime 在用户程序之下进行后台运作，根据一定策略回收用户不用的空间。 使用 GC 有下面的优势： 可以向用户屏蔽内存回收的细节，避免手动管理内存 以全局视野管理内存，避免不同模块的临界资源加大开发者的心智]]>/archives/1708532833908tk_skygolangWed, 21 Feb 2024 16:27:00 GMThttp://mcyou.cc/archives/1708437982896Gossip 分布式一致性协议与 Redis Cluster Gossip Protocol Gossip 协议和名字一样，是利用类似流言传播的方式来实现一致性的一种算法。它还有些别名，epidemic protocol 等，都是描述它的一致性传播过程。它的来源是一篇1987年的ACM论文，在现在已]]>/archives/1708437982896tk_sky基础架构Tue, 20 Feb 2024 14:07:12 GMT