本文解析了kube-scheduler的Plugin源码实现

本文对kube-scheduler的Framework的源码实现进行了解析。

调度队列（SchedulingQueue）中都是Pending状态的Pod，也就是未调度的Pod。而本文分析的Cache中都是已经调度的Pod（包括假定调度的Pod）。而Cache并不是仅仅为了存储已调度的Pod方便查找，而是为调度提供能非常重要的状态信息，甚至已经超越了Cache本身定义范畴。

调度设计一般缺少不了队列的设计，好的队列设计会让调度事半功倍。所以本文以调度队列为突破口，研究调度队列的设计与实现，为后续深入理解调度器的实现做准备。理解调度队列的设计，多半都能推导出调度器的实现，因为调度器的本质就是从队列中取出、决策（放置）然后再送到另一个队列的过程。

概述kube-scheduler内部架构与实现