CentralCache
目录
一、Span和Spanlist
二、CentralCache
一、Span和Spanlist
CentralCache其实也是哈希桶结构，只不过他是一个个的Span（Span是管理一定数量的页的结构），而且Span会管理一个freelist，用来挂起一个个的小内存块给ThreadCache使用。
同一个SpanList桶中的Span结构必须相同，除了freelist可以有不同的挂载情况。
SpanList的结构
这其中有一个字段叫做ustCount，他记录的就是该Span中的小内存块的使用情况，每给一个到ThreadCache，该字段就++，当ThreadCache调用ListTooLong归还内存块到CentralCache的时候再--。
一旦useCount被减到0了，则把该Span返还给PageCache。从而缓解内存碎片的问题。
当然CentralCache刚刚获取到Span的时候，useCount一定是0，那么万一此时刚好处于归还逻辑呢？岂不是又还回去了，白申请了。其实在Span中还有一个isuse表示是否正在被使用，就解决了这个问题。
//Span管理以页为单位的大块内存
struct Span
{PAGE_ID _pageId = 0; //起始页的页号size_t _pageN=0; //页的数量size_t _useCount=0; //Span中有多少个小内存块被分配给ThreadCache了void* _freelist=nullptr; //切好的小块内存块的自由链表,方便下一次分配给ThreadCache，不用在分配的时候切了，就好像定长池的memorybool _isuse=false; //是否正在使用size_t _objSize = 0; //小内存块的大小，即freelist中挂的一个个小对象节点的大小Span* _prev = nullptr;Span* _next = nullptr;
};//带头双向循环链表
class SpanList
{
public:SpanList(){_head = new Span();_head->_next = _head;_head->_prev = _head;}bool Empty(){return _head->_next == _head;}Span* PopFront(){Span* front = _head->_next;Erase(front);return front;}void PushFront(Span* span){Insert(Begin(),span);}Span* Begin(){return _head->_next;}Span* End(){return _head;}void Insert(Span* pos,Span* newSpan){assert(pos);assert(newSpan);//前SpanSpan* prev = pos->_prev;prev->_next = newSpan;newSpan->_prev = prev;newSpan->_next = pos;pos->_prev = newSpan;}void Erase(Span* pos){assert(pos);assert(pos!=_head);//前后SpanSpan* next = pos->_next;Span* prev = pos->_prev;prev->_next = next;next->_prev = prev;}std::mutex& GetMutex(){return _mutex;}private:Span* _head=nullptr;std::mutex _mutex; //桶锁
};
二、CentralCache
#pragma once
#include"Common.hpp"
#include"PageCache.hpp"//单例模式---饿汉
class CentralCache
{
public:static CentralCache* GetInstance(){return &_sInstance;}// 从中心缓存获取一定数量的对象给thread cachesize_t FetchRangeObj(void*& start, void*& end, size_t batchNum, size_t size);// 获取一个非空的spanSpan* GetOneSpan(SpanList& list, size_t byte_size);// 将一定数量的对象释放到span跨度void ReleaseListToSpans(void* start, size_t byte_size);private:static CentralCache _sInstance;CentralCache() {}CentralCache(const CentralCache&) = delete;
private:SpanList _spanlists[NFREELISTS];};//inline防止多个源文件包含导致重复定义
inline CentralCache CentralCache::_sInstance;void CentralCache::ReleaseListToSpans(void* start, size_t byte_size)
{//通过index可以知道该内存块是属于哪一个SpanList的size_t index = SizeClass::Index(byte_size);_spanlists[index].GetMutex().lock();while (start!=nullptr){void* next = NextObj(start);//1.找到该内存块是属于哪一个Span//当然可以通过内存块的地址，计算出页号，然后和SpanList中的Span的页号一个个比较，但是时间复杂度较高，采取哈希表映射Span* span = PageCache::GetInstance()->MapObjectToSpan(start);//2.把该内存块头插到Span的freelist中NextObj(start) = span->_freelist;span->_freelist = start;span->_useCount--;if (span->_useCount==0){//该Span已经没有人用了,归还到PageCache中_spanlists[index].Erase(span);span->_freelist = nullptr;span->_next = span->_prev = nullptr;_spanlists[index].GetMutex().unlock();PageCache::GetInstance()->GetMutex().lock();PageCache::GetInstance()->ReleaseSpanToPageCache(span);PageCache::GetInstance()->GetMutex().unlock();_spanlists[index].GetMutex().lock();}//一个内存块还回去了，往后走一步start = next;}_spanlists[index].GetMutex().unlock();
}Span* CentralCache::GetOneSpan(SpanList& list, size_t byte_size)
{//1.CentralCache有非空Span，直接取Span* it = list.Begin();while (it!=list.End()){if (it->_freelist!=nullptr){return it;}else{it = it->_next;}}//把CentralCache的桶锁解开,其他线程释放内存的时候，就不会阻塞了list.GetMutex().unlock();//2.如果CentralCache中没有，找PageCache要PageCache::GetInstance()->GetMutex().lock();Span* span=PageCache::GetInstance()->NewSpan(SizeClass::NumMovePage(byte_size));span->_objSize = byte_size;span->_isuse = true;PageCache::GetInstance()->GetMutex().unlock();//3.把从PageCache中要到的Span，切分成小的内存块,挂到Span的freelist中char* start = (char*)((span->_pageId) << PAGE_SHIFT); //起始地址(为什么pageId就是系统中的页号呢？为什么系统调用堆是从0页开始呢？)size_t bytes = (span->_pageN) << PAGE_SHIFT; //总字节数char* end = start + bytes;//先头插一个span->_freelist = start;start += byte_size;void* tail = span->_freelist;//再把剩下的插入while (start<end){//尾插NextObj(tail) = start;tail = NextObj(tail);start += byte_size;}NextObj(tail) = nullptr;//插入到SpanList的时候，需要加锁，因为插入的动作是临界资源list.GetMutex().lock();list.PushFront(span);return span;
}size_t CentralCache::FetchRangeObj(void*& start, void*& end, size_t batchNum, size_t size)
{size_t index = SizeClass::Index(size);//加锁_spanlists[index].GetMutex().lock();//1.获取从非空的Span，从这个Span中获取自由链表中的内存块节点Span* span = GetOneSpan(_spanlists[index],size);assert(span);assert(span->_freelist);start = span->_freelist;end = start;size_t i = 0;size_t actualNum = 1;while(i<batchNum-1 && NextObj(end)!=nullptr){end = NextObj(end);i++;actualNum++;}span->_freelist = NextObj(end);NextObj(end)=nullptr;//2.修改Span中的使用情况span->_useCount += actualNum;//解锁_spanlists[index].GetMutex().unlock();return actualNum;
}值得注意的是：获取到span后我们要通过这个span的页数来知道这个span有多少内存,并且要通过这个span在程序地址空间的页号来判断这份内存的起始地址是多少!第0页的地址是0000 0000,第一页的地址是8KB,以此类推。
为什么从PageCache拿出Span给CentralCache的时候，需要建立一个页号和Span的映射关系呢？
因为PageCache的桶结构仍然是SpanList，但是和CentralCache不同的是：PageCache的桶中的Span是可以被修改的，即可以被切分成小的Span；而CentralCache的Span你开始的时候拿到的是多大的页，就永远是那么大了。
ThreadCache的内存块不被使用后，归还的时候可以计算出页号（页号通过小内存块的ptr指针计算）到了CentralCache，发现这个Span在不被使用后，归还给PageCache。而PageCache又会检查我的前后Span有没有归还，如果归还了，则可以把这两个Span合并成一个大的Span，从PageCache的若干个小桶移动到一个大桶中，从而缓解外碎片的问题。
相关文章：
CentralCache
目录 一、Span和Spanlist 二、CentralCache 一、Span和Spanlist CentralCache其实也是哈希桶结构，只不过他是一个个的Span（Span是管理一定数量的页的结构），而且Span会管理一个freelist，用来挂起一个个的小内存块给Th…...
STM32 基础1
什么是GPIO的上拉和下拉电阻 下拉电阻：把一个不确定的信号通过电阳连接到地，其实就是初始化为低电平。 上拉电阻：把一个不确定的信号通过电连接到高电平，其实就是初始化为高电平。 本质：上拉地注入电流，下…...
Python爬虫第5节-urllib的异常处理、链接解析及 Robots 协议分析
目录 一、处理异常 1.1 URLError 1.2 HTTPError 二、解析链接 2.1 urlparse() 2.2 urlunparse() 2.3 urlsplit() 2.4 urlunsplit() 2.5 urljoin() 2.6 urlencode() 2.7 parse_qs() 2.8 parse_qsl() 2.9 quote() 2.10 unquote() 三、分析网站Robots协议 3.1 R…...
STM32——DAC转换
DAC简介 DAC，全称：Digital-to-Analog Converter，扑指数字/模拟转换器 ADC和DAC是模拟电路与数字电路之间的桥梁 DAC的特性参数 1.分辨率： 表示模拟电压的最小增量，常用二进制位数表示，比如：…...
因果推断【Causal Inference】（一）
文章目录 1. 什么是因果推断？2. 为什么要提出因果推断？Motivation：辛普森悖论Scenario 1Scenario 2 3. 【Note】相关性≠因果3.1 混淆(Confounding)——共同原因3.2 样本选择偏差(Selection Bias)——共同结果 4. 潜在结果(Potential Outcome…...
人工智能通识速览（Part5. 大语言模型）
五、大语言模型 1.NLP 自然语言处理（Natural Language Processing, NLP）是人工智能领域的一个重要分支，专注于研究 计算机如何理解、生成和处理人类语言。它的目标是让机器能够像人类一样“读懂”文本或语音，并执 行翻译、问答、摘…...
优化 Django 数据库查询
优化 Django 数据库查询 推荐超级课程： 本地离线DeepSeek AI方案部署实战教程【完全版】Docker快速入门到精通Kubernetes入门到大师通关课AWS云服务快速入门实战目录 优化 Django 数据库查询**理解 N+1 查询问题****`select_related`：外键的急加载**示例何时使用 `select_re…...
)
MCP AI：下一代智能微服务控制平台 (.NET Core)
平台概述 MCP AI (Microservice Control Platform AI) 是基于.NET Core构建的下一代智能微服务控制平台，旨在为企业级微服务架构提供智能化、自动化的管理和控制能力。 核心特性 智能服务编排 AI驱动的动态服务路由 自适应负载均衡算法 预测性扩展与收缩 统一…...
计算机网络基础：系列教程汇总
计算机网络基础：系列教程汇总 一、前言二、计算机网络基础概要三、计算机网络基础3.1 计算机网络基础：揭开网络世界的神秘面纱3.2 计算机网络基础：剖析网络的构成要素3.3 计算机网络基础：认识网络拓扑结构3.4 计算机网络基础：解析网络协议3.5 计算机网络基础：了解网络类型…...
互联网三高-高性能之JVM调优
1 运行时数据区 JVM运行时数据区是Java虚拟机管理的内存核心模块，主要分为线程共享和线程私有两部分。 （1）线程私有 ① 程序计数器：存储当前线程执行字节码指令的地址，用于分支、循环、异常处理等流程控制 ② 虚拟机…...
学习比较JVM篇（六）：解读GC日志
一、前言 在之前的文章中，我们对JVM的结构、垃圾回收算法、垃圾回收器做了一些列的讲解，同时也使用了JVM自带的命令行工具进行了实际操作。今天我们继续讲解JVM。 我们学习JVM的目的是为了了解JVM，然后优化对应的参数。那么如何了解JVM运行…...
说说你对python的理解，有什么特性？
Python是一种高级、解释型、通用的编程语言，由Guido van Rossum于1991年首次发布。经过30多年的发展，Python已成为最受欢迎的编程语言之一，在Web开发、数据分析、人工智能、自动化运维等多个领域都有广泛应用。 Python的核心特性 1. 简洁优…...
【C语言】编译和链接
一、编译环境和运行环境 在ANSI C的任何一种实现中，存在着两个不同的环境： 1、翻译环境：在翻译环境中，其会通过编译和链接两个大的步骤，其中编译又分为了预处理（这 个我们后面还会详细讲解&#x…...
Spark，IDEA编写Maven项目
IDEA中编写Maven项目 1.打开IDEA新建项目 2.选择java语言，构建系统选择Maven 3.IDEA中配置Maven 注：这些文件都是我们老师帮我们在网上找了改动后给我们的，大家可自行在网上查找 编写代码测试HDFS连接 1.在之前创建的pom.xml文件中添加下列…...
【HFP】蓝牙HFP服务层连接与互操作性核心技术研究
目录 一、互操作性设计哲学 二、服务级别连接（SLC）架构设计 2.1 连接建立流程总览 2.2 核心交互时序图 2.3 关键阶段技术实现 2.4 RFCOMM连接：通信的基石 2.5 特征交换与编解码协商 2.6 指示器状态同步 三、状态同步机制深度优化 3…...
VSCode使用Remote-SSH连接服务器时启动失败glibc不符合
问题 远程主机可能不符合glibc和libstdc VS Code服务器的先决条件 原因 VSCode更新后，如果服务端GLIBC低于v2.28.0版本将不再满足需求 查看服务端GLIBC版本： ~$ ldd --version ldd (Ubuntu GLIBC 2.23-0ubuntu11.3) 2.23解决 下载V1.85版本 下载链…...
InceptionNeXt:When Inception Meets ConvNeXt论文翻译
论文名称：InceptionNeXt:WhenInceptionMeetsConvNeXt 论文地址：https://arxiv.org/pdf/2303.16900.pdf 摘要： 受视觉Transformer(ViTs)长距离建模能力的启发，大核卷积因能扩大感受野、提升模型性能而受到广泛研究与应用&#x…...
windows下，cursor连接MCP服务器
1.下载并安装node 安装后，在cmd命令框中，输入命令node -v可以打印版本号，证明安装完成 2.下载MCP服务器项目 在MCP服务器找到对应项目，这里以server-sequential-thinking为例子 在本地cmd命令窗口，使用下面命令下载…...
从零开始：使用 kubeadm 部署 Kubernetes 集群的详细指南
使用kubeadmin 部署k8s集群 目录 硬件要求 前期准备 Master 检查 API 服务器证书 清理并重新初始化 查 kubeadm 初始化日志 配置 crictl 的 endpoint 硬件要求 主机名 ip 硬件最低要求 建议，跑的块 master 10.1.1.7 2核，2G 内存给个6G node2 …...
rancher 采用ingerss ssl 部署nginx+php项目
rancher 采用ingerss ssl 部署nginxphp项目 一、创建nginx dockerfile，上传到阿里云镜像仓库（公有，不需要密码） 二、 创建php7.4 dockerfile，需要必须扩展， 上传到阿里云镜像仓库（公有&#x…...
开源聚合平台 Websoft9：开源创新已成为中小企业数字化转型、数据驱动企业的基础
引言：开源软件正在重塑企业数字化未来 根据2024年OpenLogic报告，94.57%的企业已使用开源软件，其中34.07%的机构加大了对开源技术的投入。开源软件凭借其灵活性、成本优势和生态协作能力，成为中小企业（SMB)数字化转型的…...
IntelliJ IDEA 中通义灵码插件使用指南
IntelliJ IDEA 中通义灵码插件使用指南 通义灵码（TONGYI Lingma）是阿里云推出的一款基于通义大模型的智能编码辅助工具，支持 IntelliJ IDEA 等主流 IDE。它提供了代码补全、自然语言生成代码、单元测试生成、代码注释与解释等功能࿰…...
如何免费使用Meta Llama 4？
周六, Meta发布了全新开源的Llama 4系列模型。 架构介绍查看上篇文章。 作为开源模型，Llama 4存在一个重大限制——庞大的体积。该系列最小的Llama 4 Scout模型就拥有1090亿参数，如此庞大的规模根本无法在本地系统运行。 不过别担心！即使你没有GPU，我们也找到了通过网页…...
introduceHLSL
最近打算好好学习一下ue的shader，跟着下面的视频，打算每天至少更新一集 https://www.youtube.com/watch?vlsXB1PQdGx0&t494s 通过下面的蓝图方式我们就可以得到一个变化的材质 alpha参数的生成实际上就是下面的式子 custom节点允许直接的写入hlsl…...
Module模块化
导出：export关键字 export var color "red"; 重命名导出 在模块中使用as用导出名称表示本地名称。 import { add } from "./05-module-out.js"; 导入： import关键字 导入单个绑定 import { sum } from "./05-module-out.js&…...
使用 Rsync + Lsyncd 实现 CentOS 7 实时文件同步
文章目录 🌀使用 Rsync Lsyncd 实现 CentOS 7 实时文件同步前言介绍架构图🧱系统环境🔧Rsync配置（两台都需安装）关闭SELinux（两台都需） 📦配置目标端（client）…...
软件工程第三章习题
一、选择题 1. (1)答案：D 解析：可行性研究是对项目在技术、经济、操作等多方面进行全面评估论证，也称为项目论证 。技术可行性研究、操作可行性研究、经济可行性研究只是可行性研究的部分内容，不能涵盖整体概念。 2. (2)答案&…...
基于ElasticSearch的向量检索技术实践
基于ElasticSearch的向量检索技术实践 作者：Tableau 原文地址：https://zhuanlan.zhihu.com/p/620260383 图片、视频、语音、文本等非结构化数据可以通过人工智能技术（深度学习算法）提取特征向量，然后通过对这些特征向量…...
Spring Boot 项目日志系统全攻略：Logback、Log4j2、Log4j与SLF4J整合指南
Spring Boot 项目日志系统全攻略：Logback、Log4j2、Log4j与SLF4J整合指南 日志系统是应用程序不可或缺的组成部分，良好的日志实践能极大提升开发调试和线上问题排查的效率。本文将全面介绍Spring Boot项目中各种日志框架的配置与使用方案，包…...
【设计模式】责任链模式
简介 很多公司都有请假的流程，当员工提交请假申请时，请求会沿着 组长 → 经理 → CEO 的链条传递，直到有对应层级的领导处理。 适用场景 一个请求需要多个对象中的一个或多个处理（如审批流程、过滤器链）。处理对象和…...
智能气候前沿：AI Agent结合机器学习与深度学习在全球气候变化驱动因素预测
全球气候变化已成为21世纪最严峻的环境挑战，其复杂的驱动因素如温室气体排放、气溶胶浓度、野火、海冰融化以及农业和生态系统变化等，交织影响着全球的气候格局。 第一：气候变化驱动因素与数据科学基础 1.1气候变化 全球气候变化 中国碳中…...
es 原生linux部署集群
背景 目的： 1. 理解不同部署方式的架构差异 2. 对比环境配置的复杂度 3. 评估性能与资源管理 4. 探索扩展性与高可用性 5. 学习安全与隔离机制 6. 实践监控与维护 7. 掌握混合部署与云原生场景 实验的最终目标 技能提升： 全面掌握Elasticsear…...
Springboot 同时支持不同的数据库，Oracle，Postgresql
## 关键字 Java，Springboot，Vscode，支持多种数据库 ## 背景环境 我在实际项目开发工程中遇到这样一个问题，用户 A 使用 Oracle 数据库，用户 B 使用 Postgresql 数据库，但是用户 AB 都使用我们的项目。所以…...
go --- go run main.go 和 go run .
目录 go run main.gogo run .示例 go run main.go 功能：只编译和运行指定的文件（main.go），忽略同目录下的其他文件。适用场景： 当你只需要运行一个独立的文件，且该文件不依赖其他文件时。适合单文件程序或…...
关于Spring MVC中@RequestMapping注解的详细解析，涵盖其核心功能、属性、使用场景及最佳实践
以下是关于Spring MVC中RequestMapping注解的详细解析，涵盖其核心功能、属性、使用场景及最佳实践： 1. 基础概念 RequestMapping是Spring MVC的核心注解，用于将HTTP请求映射到控制器（Controller）的方法上。它支持类级…...
deepseek使用记录26——从体力异化到脑力异化
我们的一切发现和进步，似乎结果是使物质力量具有理智生命，而人的生命则化为愚钝的物质力量。AI快速发展的现实中，人面临着比工业革命更深刻的异化。在工业革命中，人的身躯沦为了机器的一部分，而现在人的脑袋沦为了AI的…...
Ubertool 的详细介绍、安装指南及使用说明
Ubertool：多协议网络分析与调试平台 一、Ubertool 简介 Ubertool 是一款开源的 多协议网络分析工具，专为物联网（IoT）、嵌入式系统和工业自动化领域设计。它支持蓝牙、Wi-Fi、LoRa、CAN总线等多种通信协议的实时监控、数据包捕获…...
用 HTML、CSS 和 jQuery 打造多页输入框验证功能
在网页开发中，输入框验证是至关重要的一环，它能确保用户输入的数据符合特定要求，提升交互的准确性与流畅性。今天，我们就来深入剖析一个运用 HTML、CSS 和 jQuery 实现多页输入框验证的精彩实例，带你领略前端开发中表单…...
在CentOS上安装Docker需要注意的事项
文章目录 前言Docker Engine如何设置仓库设置镜像加速器获取镜像加速器地址 写在前面：大家好！我是晴空๓。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正，感谢大家的不吝赐教。我的唯一博客更新地址是：https://ac-…...
Chrome 135 版本新特性
Chrome 135 版本新特性 一、Chrome 135 版本浏览器更新 ** 1. 第三方托管账户注册迁移到 OIDC 授权码流程** Chrome 135 将账户注册的登录页面从营销网站迁移到动态网站，同时也将 OpenID Connect (OIDC) 的隐式流程迁移到授权码流程。这样做的目的是进一步提升第…...
CMake实战指南一：add_custom_command
CMake 进阶：add_custom_command 用法详解与实战指南 在 CMake 构建系统中，add_custom_command 是一个灵活且强大的工具，允许开发者在构建流程中插入自定义操作。无论是生成中间文件、执行预处理脚本，还是在目标构建前后触发额外逻…...
K8S学习之基础七十五：istio实现灰度发布
istio实现灰度发布 上传镜像到harbor 创建两个版本的pod vi deployment-v1.yaml apiVersion: apps/v1 kind: Deployment metadata:name: appv1labels:app: v1 spec:replicas: 1selector:matchLabels:app: v1apply: canarytemplate:metadata:labels:app: v1apply: canaryspec…...
7-1 列出连通集
作者 陈越 单位 浙江大学 给定一个有 n 个顶点和 m 条边的无向图，请用深度优先遍历（DFS）和广度优先遍历（BFS）分别列出其所有的连通集。假设顶点从 0 到 n−1 编号。进行搜索时，假设我们总是从编号最小的顶点…...
XML Schema 指示器
XML Schema 指示器 引言 XML Schema 是一种用于定义 XML 文档结构的语言，它能够确保 XML 文档的合法性。在 XML 文档的解析和应用中，XML Schema 指示器（XML Schema Indicator）扮演着至关重要的角色。本文将详细介绍 XML Schema 指示器的概念、作用、应用场景以及如何使用…...
Linux内核中TCP协议栈的实现：tcp_close函数的深度剖析
引言 TCP（传输控制协议）作为互联网协议族中的核心协议之一，负责在不可靠的网络层之上提供可靠的、面向连接的字节流服务。Linux内核中的TCP协议栈实现了TCP协议的全部功能，包括连接建立、数据传输、流量控制、拥塞控制以及连接关闭等。本文将深入分析Linux内核中tcp_close…...
17-产品经理-创建发布
点击“发布”-“创建发布”。 填写发布名称，选择测试的版本。还可以设置此次发布是否为“里程碑”。 点击“保存”后，进入该发布详情页面。需要为此次发布关联需求、已解决BUG、以及遗留BUG。可以通过设置条件，进行“搜索”，然后批…...
了解Spring的统一功能
目录 一、统一数据返回格式 1.引入统一数据返回格式 2.学习使用统一数据返回格式 support方法 beforeBodyWrite方法 统一数据返回格式具体逻辑 使用统一数据返回格式存在的问题 解决方法： 统一数据返回格式的优点 统一数据返回格式代码实现（包含了…...
123213
根据道路在道路网的地位、交通功能、对沿线的服务功能划分可分为快速路、主干路、次干路及支路 快速路完全为交通功能服务, 主干路以交通功能为主, 次干路是城市区域性的交通干道，为区域交通集散服务，兼有服务功能，结合主干路组成干路网 …...
通过 axios 请求回来的 HTML 字符串渲染到 Vue 界面上并添加样式
1. 通过 axios 获取数据 使用 axios 发起请求，获取返回的 HTML 字符串数据。 2. 在 Vue 中处理和渲染数据 由于 HTML 字符串中可能包含一些标签和样式，直接插入到 Vue 的模板中可能会导致样式问题。可以通过以下方式处理： 方法一…...
P1162 填涂颜色（BFS）
题目描述 由数字 0 组成的方阵中，有一任意形状的由数字 1 构成的闭合圈。现要求把闭合圈内的所有空间都填写成 2。例如：66 的方阵（n6），涂色前和涂色后的方阵如下： 如果从某个 0 出发，只向上下…...