红枫蓝叶-优快云博客

原创指令系统当中指令的组成，寻址方式以及十大数据寻址方式

本文系统介绍了计算机指令系统的基础知识，主要内容包括：1.指令的基本组成结构（操作码、寻址特征、形式地址）；2.指令寻址的两种方式（顺序寻址和跳跃寻址）；3.十种数据寻址方式（直接/间接/寄存器/寄存器间接/隐含/立即数/基址/变址/相对/堆栈寻址），详细分析了每种寻址方式的原理、优缺点及访存次数。文章通过表格和示例对各类寻址方式进行了对比，最后总结了不同寻址方式的访存频率，为理解计算机指令执行机制提供了清晰的技术参考。

2026-07-30 21:46:45 197

原创 CPU与主存储器的链接方式

本文讲解了CPU与主存储器的三种连接方式：位扩展法、字扩展法和字位同时扩展法。位扩展法通过并联多个芯片扩展存储字长（如1K×1bit扩展为1K×8bit）；字扩展法利用译码器增加存储字数量（如1K×8bit扩展为4K×8bit）；字位同时扩展法则结合两者优势（如1K×4bit扩展为4K×8bit）。文中通过地址线（MAR）和数据线（MDR）的匹配需求，配合电路示意图，说明了如何通过地址总线和数据总线的协同工作实现存储系统的有效扩展。

2026-07-25 16:15:24 205

原创数据在Cache中的替换策略与CPU在Cache和内存之间写策略讲解

本文详细介绍了Cache与内存之间的数据替换策略和CPU写策略。在替换策略方面，重点分析了四种算法：随机替换、先进先出(FIFO)、最近最少使用(LRU)和最不经常使用策略，其中LRU算法因考虑时间局部性原理而成为最优选择。在CPU写策略方面，讨论了Cache命中时的全写法和回写法，以及未命中时的写分配法和非写分配法，并指出全写法通常与非写分配法配合使用，回写法则与写分配法搭配。文章通过具体示例详细说明了LRU算法的实现机制，并比较了各种策略的优缺点，为理解计算机存储系统的工作原理提供了重要参考。

2026-05-14 15:52:24 382

原创内存中的数据在CPUCache当中的三大映射策略

本文的主要的内容是讲解：内存当中的数据在CPU中的Cache的三种映射方式。分别为：全相联映射，直接映射，组相联映射。

2026-05-02 16:15:47 404

原创（C/C++）字符串匹配算法BF和KMP及其优化

本文介绍了字符串匹配的两种算法：暴力算法(BF)和KMP算法。BF算法通过逐个字符比较实现匹配，时间复杂度为O(m*n)。KMP算法通过next数组优化，使时间复杂度降为O(m+n)。文章详细讲解了KMP算法的核心思想、部分匹配值(PM)数组和next数组的计算方法，并给出了完整的C语言实现代码。重点阐述了最长公共前后缀的概念及其在KMP算法中的应用，同时介绍了next数组的优化策略。通过对比两种算法的实现原理和性能，展示了KMP算法在字符串匹配中的高效性。

2026-03-06 20:05:41 418

原创 (C/C++)基础数据结构（二叉树,图）以及基础算法------下篇

本文介绍了使用C++实现两种数据结构二叉树和图，以及和这两种数据结构有关的一些简单算法。

2026-02-03 20:11:22 827

原创 (C/C++)基础数据结构（顺序表，链表，栈，队列）以及基础算法------上篇

本文介绍了四种基本数据结构（顺序表、链表、栈、队列）的C/C++实现方法。首先讲解了顺序表的数组实现及增删查改操作，然后详细说明了链表的指针实现方式，包括动态内存管理(malloc/free)和基础算法。接着介绍了栈(先进后出)的顺序表实现及其核心操作，最后讲解了队列(先进先出)的顺序表实现，特别说明了循环队列解决假上溢的方法。文章强调掌握这些基础算法的重要性，为后续学习更复杂的数据结构（如二叉树和图）打下基础。所有代码示例都配有详细注释，适合初学者系统学习数据结构基础。

2025-12-16 12:20:45 1097