当前位置: 首页 > news >正文

Linux内核以太网驱动分析

1.网络接口卡接收和发送数据在Linux内核中的处理流程如下:

1. 网络接口卡(Network Interface Card, NIC)

  • 作用:负责物理层的数据传输,将数据包从网络介质(如以太网线)读取到内存中,或者将内存中的数据包发送到网络介质上。
  • 过程
    • 接收数据包:当NIC接收到数据包时,它会触发一个中断(ei_interrupt),通知内核有数据包到达。
    • 发送数据包:当NIC需要发送数据包时,它会从内存中读取数据包并通过网络介质发送出去。

2. 中断处理(ei_interrupt

  • 作用:处理NIC触发的中断,将接收到的数据包传递给内核协议栈。
  • 过程
    • 当NIC接收到数据包时,会触发ei_interrupt中断处理程序。
    • 中断处理程序会将数据包封装成一个SKB(Socket Buffer),并将其传递给内核协议栈进行进一步处理。

3. Socket Buffer(SKB)

  • 作用SKB是Linux内核中用于存储网络数据包的数据结构,它包含了数据包的头部信息和数据内容。
  • 过程
    • 在接收数据包时,ei_interrupt会将数据包封装成SKB
    • 在发送数据包时,ei_start_xmit会从SKB中读取数据包并传递给NIC进行发送。

4. 内核协议栈(Kernel Protocol Stack)

  • 作用:负责处理网络协议(如TCP/IP),对数据包进行解析、封装和转发。
  • 过程
    • 接收数据包:从SKB中读取数据包,进行协议解析和处理,然后将数据传递给用户空间的应用程序。
    • 发送数据包:从用户空间的应用程序接收数据,进行协议封装,然后将数据包封装成SKB并传递给NIC进行发送。

5. 用户空间应用程序(User Space Application)

  • 作用:运行在用户空间的应用程序,与网络进行交互。
  • 过程
    • 接收数据包:从内核协议栈接收数据包,进行应用层处理。
    • 发送数据包:将数据传递给内核协议栈,进行网络传输。

6. ei_start_xmit

  • 作用:负责将数据包从内核协议栈传递给NIC进行发送。
  • 过程
    • 当内核协议栈需要发送数据包时,会调用ei_start_xmit函数。
    • ei_start_xmit会从SKB中读取数据包,并将其传递给NIC进行发送。

7. net_devicehard_start_xmit

  • 作用net_device是Linux内核中表示网络设备的数据结构,hard_start_xmitnet_device中的一个函数指针,用于实际的数据包发送操作。
  • 过程
    • ei_start_xmit需要发送数据包时,会调用net_device中的hard_start_xmit函数。
    • hard_start_xmit会将数据包传递给NIC进行实际的发送操作。

        Linux内核直接把中断分成了两个部分:中断上半部和中断下半部。 

在Linux内核中,中断处理被分为两个部分:中断上半部(Top Half)和中断下半部(Bottom Half)。这种设计的主要目的是为了提高系统的响应速度和效率,避免在中断处理过程中长时间占用CPU,导致其他任务无法执行。下面是对这两个部分的详细讲解:

1. 中断上半部(Top Half)

  • 作用:处理中断的紧急部分,确保系统的实时性和响应速度。
  • 特点
    • 优先级高:中断上半部的优先级非常高,可以立即抢占其他任务的执行。
    • 执行时间短:中断上半部的执行时间非常短,通常只进行一些简单的操作,如保存现场、读取硬件状态等。
    • 不能睡眠:中断上半部不能执行任何可能引起睡眠的操作,如等待I/O完成、申请内存等。
  • 过程
    • 当硬件设备(如网络接口卡)触发中断时,CPU会立即停止当前任务的执行,转而执行中断上半部的处理程序。
    • 中断上半部会进行一些紧急的操作,如保存现场、读取硬件状态、记录中断信息等。
    • 完成紧急操作后,中断上半部会立即返回,继续执行被中断的任务。

2. 中断下半部(Bottom Half)

  • 作用:处理中断的非紧急部分,完成中断的后续处理工作。
  • 特点
    • 优先级低:中断下半部的优先级较低,不会立即抢占其他任务的执行。
    • 执行时间长:中断下半部的执行时间较长,可以进行一些复杂的操作,如数据处理、内存申请等。
    • 可以睡眠:中断下半部可以执行可能引起睡眠的操作,如等待I/O完成、申请内存等。
  • 过程
    • 中断上半部在完成紧急操作后,会将一些后续处理工作交给中断下半部。
    • 中断下半部会在适当的时候(如当前任务执行完毕、系统空闲时)被调度执行。
    • 中断下半部会进行一些复杂的操作,如数据处理、内存申请等,完成中断的后续处理工作。

2.Linux内核网络设备驱动框架分为四个模块,分别为网络协议接口模块、网络设备接口模块、设备驱动功能模块、网络设备与媒介模块。

1. 网络协议接口模块
  • dev_queue_xmit(): 这个函数负责将数据包从协议层传递到设备层。它会调用设备驱动程序的发送函数,将数据包放入设备的发送队列中。
  • netif_rx(): 这个函数负责将数据包从设备层传递到协议层。它通常在中断处理程序中被调用,将接收到的数据包传递给协议栈进行处理。
2. 网络设备接口模块
  • net_device结构体类型: 这是Linux内核中表示网络设备的数据结构。它包含了设备的各种属性和方法,如设备名、硬件地址、发送和接收函数等。这个结构体是连接协议层和设备层的关键。
3. 网络驱动功能模块
  • hard_start_xmit(): 这是设备驱动程序中的发送函数。它负责将数据包从设备的发送队列中取出,并将其发送到物理设备上。
  • 中断处理: 当物理设备接收到数据包时,会产生中断。中断处理程序会调用netif_rx()函数,将接收到的数据包传递给协议栈进行处理。
4. 网络设备与媒介模块
  • 网络物理设备: 这是实际的网络硬件设备,如网卡、无线网卡等。它负责将数据包转换为电信号或无线信号,并通过物理媒介(如网线、无线信号)进行传输。

3.网络协议接口模块:

        主要功能给上层协议提供透明的数据包发送和接收的接口,dev_queue_xmit()用于发送数据包,netif_rx()/netif_recieve_skb()用于接收数据包。不管是发送还是接收数据包都会使用到sk_buff结构体类型(套接字缓冲区),主要用在网络子系统中别的各层之间传输数据。

1. 数据包发送接口 dev_queue_xmit

功能与原型
  • 功能:将构造好的数据包(sk_buff)加入发送队列,最终由底层驱动通过ndo_start_xmit方法发送。
  • 原型
  int dev_queue_xmit(struct sk_buff *skb);
  • 参数:skb为包含待发送数据的缓冲区指针。
  • 返回值:0表示成功加入队列,负值表示失败。
使用步骤
  1. 构造sk_buff:需填充协议头(如IP、TCP/UDP)和数据内容,并关联网络设备(skb->dev)。
  2. 调用发送接口
   struct sk_buff *skb = alloc_skb(len, GFP_ATOMIC);// 填充skb数据(如通过skb_put、skb_push等)skb->dev = dev; // 关联网络设备int ret = dev_queue_xmit(skb);if (ret < 0) {// 错误处理(如释放skb)}
  • 注意dev_queue_xmit最终调用驱动实现的ndo_start_xmit函数完成实际发送。

2. 数据包接收接口 netif_rx

功能与原型
  • 功能:将底层驱动接收到的数据包(sk_buff)提交给协议栈处理。
  • 原型
  int netif_rx(struct sk_buff *skb);
  • 参数:skb为包含接收数据的缓冲区指针。
  • 返回值:表示接收队列状态(如NET_RX_SUCCESSNET_RX_DROP)。
使用步骤
  1. 分配并填充sk_buff
   struct sk_buff *skb = dev_alloc_skb(len + 2); // 分配缓冲区if (!skb) {// 内存不足处理return;}skb_reserve(skb, 2);    // 预留协议头空间// 从硬件读取数据到skb->dataskb_put(skb, len);       // 设置数据长度skb->protocol = eth_type_trans(skb, dev); // 设置协议类型(如ETH_P_IP)[[15, 18]]
  1. 提交到协议栈
   int result = netif_rx(skb);if (result == NET_RX_DROP) {// 数据包被丢弃处理}
  • 注意:调用netif_rx后,驱动不可再访问skb,协议栈会接管其生命周期。

功能和作用

  1. 数据包封装与解封装sk_buff 结构体用于封装和解封装网络数据包,包括各种网络协议头(如MAC头、网络层头、传输层头等)。
  2. 数据包传输:在网络栈中,数据包在不同层之间传递时,sk_buff 结构体作为数据包的载体,确保数据包在传输过程中的完整性和一致性。
  3. 数据包管理sk_buff 结构体还包含了数据包的长度、引用计数、缓存区管理等信息,用于数据包的管理和调度。
  4. 网络协议处理:在数据包的发送和接收过程中,sk_buff 结构体用于存储和处理各种网络协议相关的数据和状态信息 

1. alloc_skb

功能

alloc_skb 是一个用于分配网络缓冲区(sk_buff)的函数。它是一个方便的封装函数,用于简化 _alloc_skb 的调用。alloc_skb 会根据指定的大小和优先级分配一个 sk_buff 结构体。

参数
  • size: 需要分配的缓冲区大小。
  • priority: 分配掩码,用于指定分配的优先级。
使用案例
#include <linux/skbuff.h>static inline struct sk_buff *alloc_skb(unsigned int size, gfp_t priority)
{return __alloc_skb(size, priority, 0, NUMA_NO_NODE);
}// 使用示例
struct sk_buff *skb = alloc_skb(1024, GFP_ATOMIC);
if (skb) {// 成功分配了缓冲区,可以进行后续操作// ...kfree_skb(skb); // 使用完毕后释放缓冲区
}

2. dev_alloc_skb

功能

dev_alloc_skb 是一个用于分配网络设备缓冲区的函数。它是一个遗留的辅助函数,用于简化 netdev_alloc_skb 的调用。

参数
  • length: 需要分配的缓冲区长度。
使用案例
#include <linux/skbuff.h>static inline struct sk_buff *dev_alloc_skb(unsigned int length)
{return netdev_alloc_skb(NULL, length);
}// 使用示例
struct sk_buff *skb = dev_alloc_skb(1024);
if (skb) {// 成功分配了缓冲区,可以进行后续操作// ...kfree_skb(skb); // 使用完毕后释放缓冲区
}

3. netdev_alloc_skb

功能

netdev_alloc_skb 是一个用于分配网络设备缓冲区的函数。它根据指定的网络设备和长度分配一个 sk_buff 结构体。

参数
  • dev: 指定的网络设备。
  • length: 需要分配的缓冲区长度。
使用案例
#include <linux/skbuff.h>static inline struct sk_buff *netdev_alloc_skb(struct net_device *dev, unsigned int length)
{return netdev_alloc_skb(dev, length, GFP_ATOMIC);
}// 使用示例
struct net_device *dev = ...; // 获取网络设备
struct sk_buff *skb = netdev_alloc_skb(dev, 1024);
if (skb) {// 成功分配了缓冲区,可以进行后续操作// ...kfree_skb(skb); // 使用完毕后释放缓冲区
}

4. struct net_device

功能

struct net_device 是一个用于描述网络设备的结构体。它包含了网络设备的各种属性和配置信息。

字段
  • name: 网络设备的名称。
  • name_node: 网络设备名称节点。
  • ifalias: 网络设备的别名。
  • mem_end: 共享内存的结束地址。
  • mem_start: 共享内存的起始地址。
  • base_addr: 基地址。
  • irq: 中断号。
使用案例
#include <linux/netdevice.h>// 使用示例
struct net_device *dev = ...; // 获取网络设备// 打印网络设备的名称
printk(KERN_INFO "Network device name: %s\n", dev->name);// 打印网络设备的中断号
printk(KERN_INFO "Network device IRQ: %d\n", dev->irq);

5.NAPI 结构体的整体功能

napi_struct结构体是Linux内核中用于网络设备驱动程序的一种机制,旨在优化网络数据包的处理。它的主要功能包括:

  1. 减少中断处理频率:通过将数据包处理从中断上下文转移到轮询上下文,减少中断处理的频率,从而提高系统的性能。
  2. 权重控制:通过设置权重值,控制在一次轮询中可以处理的数据包数量,确保系统资源的合理分配。
  3. 轮询机制:提供一个轮询函数,用于在轮询上下文中处理数据包,避免在中断上下文中进行大量数据包处理。

NAPI 数据包信息的循环流程如下:

  1. 数据接收中断发生:当网络设备接收到数据包时,触发数据接收中断。
  2. 减半接收中断:通过NAPI机制,减少接收中断的频率,将数据包处理转移到轮询上下文。
  3. 以轮询试接收所有数据包或轮询权重耗尽:在轮询上下文中,通过轮询函数处理数据包,直到处理完所有数据包或达到权重限制。
  4. 开启接收中断:当轮询处理完成后,重新开启接收中断,等待下一次数据接收中断的发生。
#include <linux/netdevice.h>
#include <linux/napi.h>struct my_net_device {struct net_device *netdev;struct napi_struct napi;
};static int my_poll(struct napi_struct *napi, int budget)
{struct my_net_device *priv = container_of(napi, struct my_net_device, napi);int work_done = 0;// 处理数据包while (work_done < budget) {// 从硬件中读取数据包struct sk_buff *skb = my_read_skb_from_hardware();if (!skb)break;// 将数据包传递给上层协议栈netif_receive_skb(skb);work_done++;}if (work_done < budget) {// 如果处理的数据包数量小于预算值,就停止轮询napi_complete_done(napi, work_done);}return work_done;
}static irqreturn_t my_irq_handler(int irq, void *dev_id)
{struct my_net_device *priv = dev_id;// 触发轮询napi_schedule(&priv->napi);return IRQ_HANDLED;
}static int my_netdev_open(struct net_device *netdev)
{struct my_net_device *priv = netdev_priv(netdev);// 初始化napi_structnetif_napi_add(netdev, &priv->napi, my_poll, 64);// 启用中断enable_irq(netdev->irq);return 0;
}static int my_netdev_close(struct net_device *netdev)
{struct my_net_device *priv = netdev_priv(netdev);// 禁用中断disable_irq(netdev->irq);// 删除napi_structnetif_napi_del(&priv->napi);return 0;
}

相关文章:

Linux内核以太网驱动分析

1.网络接口卡接收和发送数据在Linux内核中的处理流程如下&#xff1a; 1. 网络接口卡&#xff08;Network Interface Card, NIC&#xff09; 作用&#xff1a;负责物理层的数据传输&#xff0c;将数据包从网络介质&#xff08;如以太网线&#xff09;读取到内存中&#xff0c;或…...

分布式微服务系统架构第92集:智能健康监测设备Java开发方案

加群联系作者vx&#xff1a;xiaoda0423 仓库地址&#xff1a;https://webvueblog.github.io/JavaPlusDoc/ https://1024bat.cn 嗯&#xff0c;用户需要为血压、血糖、尿酸和血酮测试仪编写产品描述&#xff0c;同时涉及Java开发。首先&#xff0c;我得确定他们的需求是什么。可…...

【推荐项目】023-游泳俱乐部管理系统

023 游泳俱乐部管理系统 游泳俱乐部管理系统概述 前端技术框架&#xff1a; 我们优雅地采用了Vue.js作为游泳俱乐部管理系统的前端基础框架。Vue.js以其轻盈、高效和易于上手的特点&#xff0c;为我们的用户界面带来了极致的流畅性和响应速度。通过Vue.js&#xff0c;我们为…...

Webpack常见配置实例

webpack实例 打包构建流程对应的常见配置 1. mode: development​2. entry: ./src/index.js​3. output​4. module.rules​5. Loader​6. Plugin​7. devServerwebpack.config.js​ webpack常见配置实例 配置详解​ ​ mode: ‘development’:​ 设置 Webpack 运行模式&am…...

C++核心编程之STL

STL初识&#xff1a;从零开始的奇幻冒险 1 STL的诞生&#xff1a;一场代码复用的革命 很久很久以前&#xff0c;在编程的世界里&#xff0c;开发者们每天都在重复造轮子。无论是数据结构还是算法&#xff0c;每个人都得从头开始写&#xff0c;仿佛在无尽的沙漠中寻找绿洲。直到…...

Mac mini M4安装nvm 和node

先要安装Homebrew&#xff08;如果尚未安装&#xff09;。在终端中输入以下命令&#xff1a; /bin/zsh -c "$(curl -fsSL https://gitee.com/cunkai/HomebrewCN/raw/master/Homebrew.sh)" 根据提示操作完成Homebrew的安装。 安装nvm。在终端中输入以下命令&#xf…...

Level DB --- 写流程架构

Level DB是高效的k-v数据库&#xff0c;接受多线程写&#xff0c;既要保证多线程写临界区安全&#xff0c;同时又要保证写流程的尽量高效性。 写入数据 Level DB 用一个deque用来衔接生产-消费模型。一个新的kv写入请求&#xff0c;会先将kv封装成Writer结构体。插入之前要先…...

【中等】707.设计链表

题目描述 你可以选择使用单链表或者双链表&#xff0c;设计并实现自己的链表。 单链表中的节点应该具备两个属性&#xff1a;val 和 next 。val 是当前节点的值&#xff0c;next 是指向下一个节点的指针/引用。 如果是双向链表&#xff0c;则还需要属性 prev 以指示链表中的…...

深入理解Reactor Flux的生成方法

在Reactor框架中&#xff0c;Flux 是一个非常重要的概念&#xff0c;它用于表示一个可以产生多个事件的响应式流。通过 Flux 提供的多种生成方法&#xff0c;我们可以灵活地创建各种类型的流。本文将详细介绍 Flux.generate 方法的使用&#xff0c;并通过实例帮助读者更好地理解…...

next实现原理

Next.js 是一个基于 React 的 服务器端渲染&#xff08;SSR&#xff09; 和 静态生成&#xff08;SSG&#xff09; 框架&#xff0c;它的实现原理涉及多个关键技术点&#xff0c;包括 服务端渲染&#xff08;SSR&#xff09;、静态生成&#xff08;SSG&#xff09;、客户端渲染…...

LeetCode 热题 100 53. 最大子数组和

LeetCode 热题 100 | 53. 最大子数组和 大家好&#xff0c;今天我们来解决一道经典的算法题——最大子数组和。这道题在 LeetCode 上被标记为中等难度&#xff0c;要求我们找出一个具有最大和的连续子数组&#xff0c;并返回其最大和。下面我将详细讲解解题思路&#xff0c;并…...

DeepSeek 与大数据治理:AI 赋能数据管理的未来

&#x1f4dd;个人主页&#x1f339;&#xff1a;一ge科研小菜鸡-CSDN博客 &#x1f339;&#x1f339;期待您的关注 &#x1f339;&#x1f339; 1. 引言 在当今数字化时代&#xff0c;数据已成为企业和机构的重要资产&#xff0c;而大数据治理&#xff08;Big Data Governan…...

【时时三省】(C语言基础)浮点型数据

山不在高&#xff0c;有仙则名。水不在深&#xff0c;有龙则灵。 ----CSDN 时时三省 浮点型数据 浮点型数据是用来表示具有小数点的实数的&#xff0c;为什么在C中把实数称为浮点数呢?在C语言中&#xff0c;实数是以指数正式存放在在储单元中的。一个实数表示为指数可以有不…...

【大模型】Ollama本地部署DeepSeek大模型:打造专属AI助手

【大模型】Ollama本地部署DeepSeek大模型&#xff1a;打造专属AI助手 Ollama本地部署DeepSeek大模型&#xff1a;打造专属AI助手一、Ollama简介二、硬件需求三、部署步骤1. 下载并安装Ollama&#xff08;1&#xff09;访问Ollama官网&#xff08;2&#xff09;安装Ollama 2. 配…...

2025.3.2机器学习笔记:PINN文献阅读

2025.3.2周报 一、文献阅读题目信息摘要Abstract创新点网络架构实验结论不足以及展望 一、文献阅读 题目信息 题目&#xff1a; Physics-Informed Neural Networks of the Saint-Venant Equations for Downscaling a Large-Scale River Model期刊&#xff1a; Water Resource…...

数据集笔记:新加坡 地铁(MRT)和轻轨(LRT)票价

数据连接 data.gov.sg 2024 年 12 月 28 日起生效的新加坡地铁票价 该数据集包含 MRT 和 LRT 票价的信息&#xff0c;包括&#xff1a; 票价类型&#xff08;Fare Type&#xff09;&#xff1a;成人票、学生票、老年人票、残障人士票等。适用时间&#xff08;Applicable Tim…...

如何修改安全帽/反光衣检测AI边缘计算智能分析网关V4的IP地址?

TSINGSEE青犀推出的智能分析网关V4&#xff0c;是一款集成了BM1684芯片的高性能AI边缘计算智能硬件。其内置的高性能8核ARM A53处理器&#xff0c;主频可高达2.3GHz&#xff0c;INT8峰值算力更是达到了惊人的17.6Tops。此外&#xff0c;该硬件还预装了近40种AI算法模型&#xf…...

Java 大视界 -- 基于 Java 的大数据分布式缓存一致性维护策略解析(109)

&#x1f496;亲爱的朋友们&#xff0c;热烈欢迎来到 青云交的博客&#xff01;能与诸位在此相逢&#xff0c;我倍感荣幸。在这飞速更迭的时代&#xff0c;我们都渴望一方心灵净土&#xff0c;而 我的博客 正是这样温暖的所在。这里为你呈上趣味与实用兼具的知识&#xff0c;也…...

SyntaxError: positional argument follows keyword argument

命令行里面日常练手爬虫不注意遇到的问题&#xff0c;报错说参数位置不正确 修改代码后&#xff0c;运行如下图&#xff1a; 结果&#xff1a; 希望各位也能顺利解决问题&#xff0c;祝你好运&#xff01;...

Ruby基础

一、字符串 定义 283.to_s //转为string "something#{a}" //定义字符串&#xff0c;并且插入a变量的值 something//单引号定义变量 %q(aaaaaaaaa) // 定义字符串&#xff0c;&#xff08;&#xff09;内可以是任何数&#xff0c;自动转义双引号%Q("aaaaa"…...

龙虎榜——20250610

上证指数放量收阴线&#xff0c;个股多数下跌&#xff0c;盘中受消息影响大幅波动。 深证指数放量收阴线形成顶分型&#xff0c;指数短线有调整的需求&#xff0c;大概需要一两天。 2025年6月10日龙虎榜行业方向分析 1. 金融科技 代表标的&#xff1a;御银股份、雄帝科技 驱动…...

STM32+rt-thread判断是否联网

一、根据NETDEV_FLAG_INTERNET_UP位判断 static bool is_conncected(void) {struct netdev *dev RT_NULL;dev netdev_get_first_by_flags(NETDEV_FLAG_INTERNET_UP);if (dev RT_NULL){printf("wait netdev internet up...");return false;}else{printf("loc…...

【网络安全产品大调研系列】2. 体验漏洞扫描

前言 2023 年漏洞扫描服务市场规模预计为 3.06&#xff08;十亿美元&#xff09;。漏洞扫描服务市场行业预计将从 2024 年的 3.48&#xff08;十亿美元&#xff09;增长到 2032 年的 9.54&#xff08;十亿美元&#xff09;。预测期内漏洞扫描服务市场 CAGR&#xff08;增长率&…...

微软PowerBI考试 PL300-在 Power BI 中清理、转换和加载数据

微软PowerBI考试 PL300-在 Power BI 中清理、转换和加载数据 Power Query 具有大量专门帮助您清理和准备数据以供分析的功能。 您将了解如何简化复杂模型、更改数据类型、重命名对象和透视数据。 您还将了解如何分析列&#xff0c;以便知晓哪些列包含有价值的数据&#xff0c;…...

安卓基础(aar)

重新设置java21的环境&#xff0c;临时设置 $env:JAVA_HOME "D:\Android Studio\jbr" 查看当前环境变量 JAVA_HOME 的值 echo $env:JAVA_HOME 构建ARR文件 ./gradlew :private-lib:assembleRelease 目录是这样的&#xff1a; MyApp/ ├── app/ …...

云原生玩法三问:构建自定义开发环境

云原生玩法三问&#xff1a;构建自定义开发环境 引言 临时运维一个古董项目&#xff0c;无文档&#xff0c;无环境&#xff0c;无交接人&#xff0c;俗称三无。 运行设备的环境老&#xff0c;本地环境版本高&#xff0c;ssh不过去。正好最近对 腾讯出品的云原生 cnb 感兴趣&…...

C++.OpenGL (20/64)混合(Blending)

混合(Blending) 透明效果核心原理 #mermaid-svg-SWG0UzVfJms7Sm3e {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-SWG0UzVfJms7Sm3e .error-icon{fill:#552222;}#mermaid-svg-SWG0UzVfJms7Sm3e .error-text{fill…...

软件工程 期末复习

瀑布模型&#xff1a;计划 螺旋模型&#xff1a;风险低 原型模型: 用户反馈 喷泉模型:代码复用 高内聚 低耦合&#xff1a;模块内部功能紧密 模块之间依赖程度小 高内聚&#xff1a;指的是一个模块内部的功能应该紧密相关。换句话说&#xff0c;一个模块应当只实现单一的功能…...

xmind转换为markdown

文章目录 解锁思维导图新姿势&#xff1a;将XMind转为结构化Markdown 一、认识Xmind结构二、核心转换流程详解1.解压XMind文件&#xff08;ZIP处理&#xff09;2.解析JSON数据结构3&#xff1a;递归转换树形结构4&#xff1a;Markdown层级生成逻辑 三、完整代码 解锁思维导图新…...

算法刷题-回溯

今天给大家分享的还是一道关于dfs回溯的问题&#xff0c;对于这类问题大家还是要多刷和总结&#xff0c;总体难度还是偏大。 对于回溯问题有几个关键点&#xff1a; 1.首先对于这类回溯可以节点可以随机选择的问题&#xff0c;要做mian函数中循环调用dfs&#xff08;i&#x…...