1.为什么 MyBatis 设计设计源码中,没有我那种 if···else
2.Linux内核源码解析---万字解析从设计模式推演per-cpu实现原理
3.android应用开发如何有效利用各种设计模式?模式模式
4.Qt源码中的设计模式:撤销/重做框架与备忘录模式
为什么 MyBatis 源码中,没有我那种 if···else
在 MyBatis 源码源码应用源码中,设计模式的设计设计巧妙使用是整个框架的精华,共有约种模式,模式模式包括创建型、源码源码应用iapp源码资源盒结构型和行为型模式。设计设计
创建型模式包括工厂模式、模式模式单例模式和建造者模式。源码源码应用工厂模式用于创建 SqlSessionFactory,设计设计单例模式确保 Configuration 的模式模式唯一实例,建造者模式将 XML 文件解析到对象中。源码源码应用
结构型模式有适配器模式、设计设计代理模式、模式模式组合模式和装饰器模式。源码源码应用适配器模式使接口不兼容的对象可以协作,代理模式提供 DAO 接口的实现,组合模式用于 SQL 标签组合,装饰器模式允许在不修改结构的情况下增加行为。
行为型模式包括模板模式、策略模式和迭代器模式。模板模式定义算法框架,策略模式允许算法的替换,迭代器模式遍历集合元素。
总结,程序员懂源码MyBatis 源码运用设计模式解决复杂问题,合理切割子问题,学习这些方案技术能提高对设计和实现的理解,扩展编码思维,积累经验,成为优秀工程师和架构师。
Linux内核源码解析---万字解析从设计模式推演per-cpu实现原理
引子
在如今的大型服务器中,NUMA架构扮演着关键角色。它允许系统拥有多个物理CPU,不同NUMA节点之间通过QPI通信。虽然硬件连接细节在此不作深入讨论,但需明白每个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函数,传入了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的idea看不见源码numa_node地址处。具体计算方法通过early_cpu_to_node实现,此处不作展开。
在percpu-defs.h中,我们来看看如何获取每个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、静态、保留、动态区域。
通过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实现的原理,从设计到源码分析,全面展现了这一关键机制在现代服务器架构中的作用。
android应用开发如何有效利用各种设计模式?
在Android应用开发中,有效地利用设计模式是提高代码质量、增强代码可读性和可维护性的关键。设计模式是解决特定问题的通用解决方案,它们在不同场景下具有广泛的适用性。理解并应用这些模式能够帮助开发者构建更高效、更模块化的代码。以下是几个在Android开发中常见的设计模式实例:
1. **Proxy Pattern(代理模式)**:以AIDL(Android Interface Definition Language)的Binder机制为例,它在应用内部实现了Stub类,充当了真正的实现类和客户端之间的代理。通过这种方式,代理模式可以隐藏实现细节,增强代码的封装性和灵活性。
2. **Active Object Pattern(主动对象模式)**:在Android中,消息机制如Handler、Message、Looper和Message Queue的使用,可以看作是主动对象模式的实例。这种模式通过主动对象主动向其他对象发送消息,无需等待回复,从而简化了进程间通信的复杂性。
3. **Half-Sync Half Async Pattern(半同步半异步模式)**:AsyncTask框架正是这一模式的典型应用,它允许在主线程中执行耗时任务,同时利用异步线程进行操作,实现了同步和异步处理的结合,提高了用户体验和系统性能。
4. **Thread-Specific Storage Pattern(线程特定存储模式)**:ThreadLocal类在Android中用于实现线程局部变量,确保每个线程可以访问自己的私有变量,而不影响其他线程的变量状态,提高了代码的并发安全性。
5. **Monitor Object Pattern(监视器对象模式)**:Java线程的同步机制,通过Monitor Object实现,控制对共享资源的访问,确保线程安全,是并发编程中的重要手段。
基本的设计模式,如Command Pattern(命令模式)、Factory Method Pattern(工厂方法模式)、Template Method Pattern(模板方法模式),在Android Framework层中普遍存在,这些模式有助于构建更加结构化、模块化的代码。
理解并熟练应用这些设计模式,需要通过实践和阅读源码来积累经验。然而,值得注意的是,设计模式的使用不应成为强制性的要求,而应根据实际需求灵活选择。过度依赖设计模式可能导致性能损失,因此在应用时应权衡代码的可读性、可维护性和性能成本。
为了进一步深入学习设计模式,推荐以下几个MOOC课程,它们提供了从模式意图、应用场景到实际应用分析的全面教学内容,有助于构建系统性的知识体系:
1. **线程同步中的设计模式**:<a href="coursera.org/course/pos...
2. **通信中的设计模式(本地IPC,远程IPC)**:<a href="coursera.org/course/pos...
3. **面向模式的软件架构(POSA)**:<a href="coursera.org/course/pos...
通过这些资源的学习,可以深入理解设计模式在实际开发中的应用,为构建高质量的Android应用奠定坚实的基础。
Qt源码中的设计模式:撤销/重做框架与备忘录模式
Qt源码中的设计模式:撤销/重做框架与备忘录模式
备忘录模式(Memento Pattern)是一种行为型设计模式,用于保存对象当前状态并在需要时恢复该状态。此模式适用于保存和恢复对象状态的场景。
备忘录模式包含发起人(Originator)、备忘录(Memento)和负责人(Caretaker)三个参与者。发起人负责创建备忘录和恢复状态,备忘录存储发起人的状态信息,而负责人管理多个备忘录。
以下为C++参考示例:Originator类表示需要保存状态的对象,Memento类用于存储Originator的状态,Caretaker负责管理多个备忘录。通过操作Originator实现状态修改、保存和恢复。
备忘录模式与撤销/重做框架结合使用时,主要关注于保存状态和恢复状态。例如,假设用户通过更改QTextEdit的字体和颜色来实现撤销和重做功能。结合备忘录模式,Memento类记录QTextEdit的状态,简化了操作。
在此示例中,MyCommand类执行命令,同时兼任备忘录模式的Originator类和命令模式的Receiver类,QUndoStack类则担任备忘录模式的Caretaker类和命令模式的Invoker类。因此,备忘录模式和命令模式结合,使得撤销和重做功能实现更为简洁。
总结:通过结合使用命令模式和备忘录模式,Qt提供的撤销/重做框架实现了一个设计良好的撤销/重做类逻辑。掌握设计模式思想,有助于理解源码和编写面向对象程序。在Qt源码和实际开发中,设计模式的结合应用常见。