皮皮网

1.Linux内核源码解析---万字解析从设计模式推演per-cpu实现原理
2.spring框架中都用到了哪些设计模式?源码
3.2万多行MyBatis源码，你知道里面用了多少种设计模式吗？
4.Qt源码中的设计设计模式：撤销/重做框架与备忘录模式

Linux内核源码解析---万字解析从设计模式推演per-cpu实现原理

       引子

       在如今的大型服务器中，NUMA架构扮演着关键角色。模式它允许系统拥有多个物理CPU，源码不同NUMA节点之间通过QPI通信。设计虽然硬件连接细节在此不作深入讨论，模式anaconda源码但需明白每个CPU优先访问本节点内存，源码当本地内存不足时，设计可向其他节点申请。模式从传统的源码SMP架构转向NUMA架构，主要是设计为了解决随着CPU数量增多而带来的总线压力问题。

       分配物理内存时，模式numa_node_id() 方法用于查询当前CPU所在的源码NUMA节点。频繁的设计内存申请操作促使Linux内核采用per-cpu实现，将CPU访问的模式变量复制到每个CPU中，以减少缓存行竞争和False Sharing，类似于Java中的Thread Local。

       分配物理页

       尽管我们不必关注底层实现，buddy system负责分配物理页，关键在于使用了numa_node_id方法。接下来，我们将深入探索整个Linux内核的per-cpu体系。

       numa_node_id源码分析获取数据

       在topology.h中，我们发现使用了raw_cpu_read函数，kratos框架源码分析传入了numa_node参数。接下来，我们来了解numa_node的定义。

       在topology.h中定义了numa_node。我们继续跟踪DECLARE_PER_CPU_SECTION的定义，最终揭示numa_node是一个共享全局变量，类型为int，存储在.data..percpu段中。

       在percpu-defs.h中，numa_node被放置在ELF文件的.data..percpu段中，这些段在运行阶段即为段。接下来，我们返回raw_cpu_read方法。

       在percpu-defs.h中，我们继续跟进__pcpu_size_call_return方法，此方法根据per-cpu变量的大小生成回调函数。对于numa_node的int类型，最终拼接得到的是raw_cpu_read_4方法。

       在percpu.h中，调用了一般的read方法。在percpu.h中，获取numa_node的绝对地址，并通过raw_cpu_ptr方法。祷哥直播源码

       在percpu-defs.h中，我们略过验证指针的环节，追踪arch_raw_cpu_ptr方法。接下来，我们来看x架构的实现。

       在percpu.h中，使用汇编获取this_cpu_off的地址，代表此CPU内存副本到".data..percpu"的偏移量。加上numa_node相对于原始内存副本的偏移量，最终通过解引用获得真正内存地址内的值。

       对于其他架构，实现方式相似，通过获取自己CPU的偏移量，最终通过相对偏移得到pcp变量的地址。

       放入数据

       讨论Linux内核启动过程时，我们不得不关注per-cpu的值是如何被放入的。

       在main.c中，我们以x实现为例进行分析。通过setup_percpu.c文件中的代码，我们将node值赋给每个CPU的numa_node地址处。具体计算方法通过early_cpu_to_node实现，此处不作展开。

       在percpu-defs.h中，源码试炼28层我们来看看如何获取每个CPU的numa_node地址，最终还是通过简单的偏移获取。需要注意如何获取每个CPU的副本偏移地址。

       在percpu.h中，我们发现一个关键数组__per_cpu_offset，其中保存了每个CPU副本的偏移值，通过CPU的索引来查找。

       接下来，我们来设计PER CPU模块。

       设计一个全面的PER CPU架构，它支持UMA或NUMA架构。我们设计了一个包含NUMA节点的结构体，内部管理所有CPU。为每个CPU创建副本，其中存储所有per-cpu变量。静态数据在编译时放入原始数据段，动态数据在运行时生成。

       最后，我们回到setup_per_cpu_areas方法的分析。在setup_percpu.c中，我们详细探讨了关键方法pcpu_embed_first_chunk。此方法管理group、unit、类似okhttp的源码静态、保留、动态区域。

       通过percpu.c中的关键变量__per_cpu_load和vmlinux.lds.S的链接脚本，我们了解了per-cpu加载时的地址符号。PERCPU_INPUT宏定义了静态原始数据的起始和结束符号。

       接下来，我们关注如何分配per-cpu元数据信息pcpu_alloc_info。percpu.c中的方法执行后，元数据分配如下图所示。

       接着，我们分析pcpu_alloc_alloc_info的方法，完成元数据分配。

       在pcpu_setup_first_chunk方法中，我们看到分配的smap和dmap在后期将通过slab再次分配。

       在main.c的mm_init中，我们关注重点区域，完成map数组的slab分配。

       至此，我们探讨了Linux内核中per-cpu实现的原理，从设计到源码分析，全面展现了这一关键机制在现代服务器架构中的作用。

spring框架中都用到了哪些设计模式?

       面试官提问了 Spring 框架中设计模式的应用。候选者列举了一些常见的设计模式在 Spring 中的运用，如工厂模式（通过 ApplicationContext 或 BeanFactory 获取对象），单例模式（源码里使用 DCL 实现），代理模式（底层原理）以及模板方法模式（在事务管理器中应用），观察者模式（事件驱动模型的实现）。面试官进一步询问了候选者熟悉的设计模式，候选者提及了常见的如工厂模式、代理模式、模板方法模式、责任链模式、单例模式、包装设计模式、策略模式等，并解释了在项目中使用较多的是模板方法模式、责任链模式、策略模式、单例模式。在提及单例模式的实现方式时，候选者详细介绍了饿汉式、简单懒汉式、DCL 双重检查锁、静态内部类和枚举等实现方式，并解释了使用 DCL 的原因是为了避免指令重排问题，需要 volatile 关键字的支持。在项目的实际应用中，候选者提及了责任链模式用于处理请求、模板方法模式用于处理公共逻辑以及代理模式的较少使用。此外，候选者还推荐了一个 Java 开源项目，介绍其业务清晰、注释详细、文档齐全、代码质量高，几乎每个方法和类都有中文注释，且通过阿里开发插件检查，使用了多种可靠稳定的中间件。该项目应用了多种设计模式，并在 GitHub 和 Gitee 上收获了大量 star。最后，候选者提供了项目的 Gitee 链接、GitHub 链接以及项目文档和视频链接，并简述了项目的功能和意义，以及使用教程和工程模块、系统流程的介绍。

2万多行MyBatis源码，你知道里面用了多少种设计模式吗？

       在MyBatis的两万多行的框架源码中，设计模式的巧妙使用是整个框架的精华。

       MyBatis中主要使用了以下设计模式：工厂模式、单例模式、建造者模式、适配器模式、代理模式、组合模式、装饰器模式、模板模式、策略模式和迭代器模式。

       具体来说，工厂模式用于SqlSessionFactory的创建，单例模式用于Configuration的管理，建造者模式用于ResultMap的构建，适配器模式用于统一日志接口，代理模式用于MapperProxy的实现，组合模式用于SQL标签的组合，装饰器模式用于二级缓存操作，模板模式用于定义SQL执行流程，策略模式用于多类型处理器的实现，迭代器模式用于字段解析的实现。

       通过运用这些设计模式，MyBatis成功地实现了复杂场景的解耦，并将问题合理切割为若干子问题，以提高理解和解决的效率。

       总的来说，MyBatis大约运用了种左右的设计模式，这使得框架在处理复杂问题时能够更加高效和灵活。

       学习源码不仅可以帮助我们更好地理解设计模式和设计原则，更能够扩展我们的编码思维，积累实际应用的经验。

       希望本文的分享能够帮助到您，同时也推荐您阅读《手写MyBatis：渐进式源码实践》一书，了解更多关于MyBatis的知识。

Qt源码中的设计模式：撤销/重做框架与备忘录模式

       Qt源码中的设计模式：撤销/重做框架与备忘录模式

       备忘录模式（Memento Pattern）是一种行为型设计模式，用于保存对象当前状态并在需要时恢复该状态。此模式适用于保存和恢复对象状态的场景。

       备忘录模式包含发起人（Originator）、备忘录（Memento）和负责人（Caretaker）三个参与者。发起人负责创建备忘录和恢复状态，备忘录存储发起人的状态信息，而负责人管理多个备忘录。

       以下为C++参考示例：Originator类表示需要保存状态的对象，Memento类用于存储Originator的状态，Caretaker负责管理多个备忘录。通过操作Originator实现状态修改、保存和恢复。

       备忘录模式与撤销/重做框架结合使用时，主要关注于保存状态和恢复状态。例如，假设用户通过更改QTextEdit的字体和颜色来实现撤销和重做功能。结合备忘录模式，Memento类记录QTextEdit的状态，简化了操作。

       在此示例中，MyCommand类执行命令，同时兼任备忘录模式的Originator类和命令模式的Receiver类，QUndoStack类则担任备忘录模式的Caretaker类和命令模式的Invoker类。因此，备忘录模式和命令模式结合，使得撤销和重做功能实现更为简洁。

       总结：通过结合使用命令模式和备忘录模式，Qt提供的撤销/重做框架实现了一个设计良好的撤销/重做类逻辑。掌握设计模式思想，有助于理解源码和编写面向对象程序。在Qt源码和实际开发中，设计模式的结合应用常见。