Linux 内核学习(1) --- 时钟子系统

标题

      • 时钟系统说明
      • 时钟树
      • Clock Provider
        • 时钟通用数据结构
        • clock_device 的注册
        • clock_provider DTS配置和注册
        • clock consumer
        • 时钟系统总结

时钟系统说明

时钟就是 SoC 中的脉搏,由它来控制各个部件按各自的节奏跳动。比如,CPU主频设置,串口的波特率设置,I2S的采样率设置,I2C的速率设置等等。这些不同的 clock 设置,都需要从某个或某几个时钟源头而来,最终开枝散叶,形成一棵时钟树。

Linux的时钟子系统由CCF(common clock framework) 框架管理,CCF向上给其他使用时钟的 IP 提供了通用的时钟接口,向下给驱动开发者提供硬件操作的接口。

这个也是一个consumer、framework、provider的模式。
Provider 是时钟的模块的具体实现者,系统开机时,需要通过驱动的时钟框架向系统注册不同的时钟。Provider,其他需要时钟的模块通过通用接口获取,使能,设置时钟。
Framework 是内核提供的一套通用时钟实现框架,包含了注册和使用的通用接口。
Consumer 是时钟模块的使用者,比如上面提到的 I2C 模块,Uart 模块的等等。

电源管理的两大主要方面就是时钟和电压

时钟树

在SoC上的模块很多,为了适应不同模块的时钟要求,会形成一课时钟树,如下所示:

根节点一般是 Oscillator(有源振荡器)或者 Crystal(无源振荡器),表示从芯片外部输入的基准时钟,
中间节点有很多种,包括 PLL(锁相环,用于提升频率的),Divider(分频器,用于降频的),Mux(从多个clock path中选择一个),Gate(只能被控制ON/OFF的)。Soc 上的时钟树
根据不同时钟的特点,clock framework 将 clock 分为 **Fixed rate、gate、Divider、Mux、Fixed factor、composite **六类,这六类的含义如下:

  • Fixed rate clock
    固定频率时钟,提供恒定的时钟信号,适用于需要固定频率的硬件,如PWM(脉宽调制)或定时器。
  • Gated clock
    门控时钟,只可以被开启或关闭,适用于可以被动态开启或者关闭的硬件,以节约电源
  • Divider clock
    分频时钟,可以将输入的时钟信号分频,产生一个较低频率的时钟信号,适用于需要降低时钟频率适应设备需要的设备
  • Muxed clock:
    复用时钟,时钟信号可以选择不同的时钟源
  • Fixed factor clock
    固定系数时钟,可以将输入时钟信号乘以一个固定的系数,产生一个更高或者更低的时钟信号
  • Composite clock
  • 组合时钟,可以由多个时钟实体组成,每个时钟实体都有特定的功能,适用于复杂时钟控制策略的硬件,比如复杂时钟路径和时钟管理

Linux 下 cat /sys/kernel/debug/clk/clk_summary 可以查看当前 Soc 的时钟树

Clock Provider

时钟通用数据结构

Linux 内核将上面六类设备特点抽象出来,用 struct clk_hw 表示

struct clk_hw {//指向CCF模块中对应 clock device 实例struct clk_core *core;//clk是访问clk_core的实例 每当consumer通过clk_get对CCF中的clock device(也就是clk_core)发起访问的时候都需要获取一个句柄,也就是clkstruct clk *clk;//clock provider driver初始化时的数据,数据被用来初始化clk_hw对应的clk_core数据结构。const struct clk_init_data *init;
};struct clk_init_data {//该clock设备的名字const char  *name;//clock provider driver 进行的具体的 HW 操作const struct clk_ops *ops;//描述该clk_hw的拓扑结构const char  * const *parent_names;const struct clk_parent_data *parent_data;const struct clk_hw  **parent_hws;u8   num_parents;unsigned long  flags;
};

Fixed rate clockgate clock 为例,它就包含一个 struct clk_hw 结构作为核心:

struct clk_fixed_rate {// 包含的 clk_hw 结构struct		clk_hw hw;unsigned long	fixed_rate;unsigned long	fixed_accuracy;u8		flags;
};struct clk_gate {struct clk_hw hw;void __iomem	*reg;u8		bit_idx;u8		flags;spinlock_t	*lock;
};

由此可以知道:

  1. 每次注册进入内核的 clock device 设备,都会包含一个 struct clk_hw 结构
  2. strutc clk_hw 包含一个重要的结构体成员 const struct clk_init_data *init,里面包含了注册进入内核的时钟的具体操作方法

struct clk_init_data 包含一个重要成员 clk_ops,里面就是时钟设备的具体操作方法函数:

struct clk_ops {int		(*prepare)(struct clk_hw *hw);void		(*unprepare)(struct clk_hw *hw);int		(*is_prepared)(struct clk_hw *hw);void		(*unprepare_unused)(struct clk_hw *hw);int		(*enable)(struct clk_hw *hw);void		(*disable)(struct clk_hw *hw);int		(*is_enabled)(struct clk_hw *hw);void		(*disable_unused)(struct clk_hw *hw);unsigned long	(*recalc_rate)(struct clk_hw *hw,unsigned long parent_rate);long		(*round_rate)(struct clk_hw *hw, unsigned long rate,unsigned long *parent_rate);int		(*determine_rate)(struct clk_hw *hw,struct clk_rate_request *req);int		(*set_parent)(struct clk_hw *hw, u8 index);u8		(*get_parent)(struct clk_hw *hw);int		(*set_rate)(struct clk_hw *hw, unsigned long rate,unsigned long parent_rate);int		(*set_rate_and_parent)(struct clk_hw *hw,unsigned long rate,unsigned long parent_rate, u8 index);unsigned long	(*recalc_accuracy)(struct clk_hw *hw,unsigned long parent_accuracy);int		(*get_phase)(struct clk_hw *hw);int		(*set_phase)(struct clk_hw *hw, int degrees);void		(*init)(struct clk_hw *hw);int		(*debug_init)(struct clk_hw *hw, struct dentry *dentry);
};struct clk_init_data {const char		*name;const struct clk_ops	*ops;const char		* const *parent_names;u8			num_parents;unsigned long		flags;
};
clock_device 的注册

clock_provider 注册的流程如下图:
clock_provider_framework
这里的注册是指将不同的 clock_device 注册到内核的 CCF 框架中,具体时钟驱动的匹配和注册在下面讲介绍:

  • 首先 Linux 内核会读取设备树中定义的不同的 clock_device 节点,匹配到不同的 clock_init 函数
  • clock_init 函数中,根据设备树的配置,注册不同类型的 clock_device到 CCF 中

不同的 clock_device 都会提供 register 函数用于注册,举例如下:

// include/linux/clock-provider.h
struct clk *clk_register_gate(struct device *dev, const char *name,const char *parent_name, unsigned long flags,void __iomem *reg, u8 bit_idx,u8 clk_gate_flags, spinlock_t *lock);struct clk *clk_register_divider(struct device *dev, const char *name,const char *parent_name, unsigned long flags,void __iomem *reg, u8 shift, u8 width,u8 clk_divider_flags, spinlock_t *lock);struct clk *clk_register_divider_table(struct device *dev, const char *name,const char *parent_name, unsigned long flags,void __iomem *reg, u8 shift, u8 width,u8 clk_divider_flags, const struct clk_div_table *table,spinlock_t *lock);		
...
clk_register_mux(...);
clk_register_mux_table(...);
clk_register_fixed_factor(...);
clk_register_composite(...);

这些注册函数最终都会通过函数 clk_register 注册到 Common Clock Framework 中,返回为 struct clk 指针。如下所示:
clock_device_regsiter
在这里插入图片描述
在内核的drivers/clk目录下,可以看到各个芯片厂商对各自芯片 clock 驱动的实现

clock_provider DTS配置和注册

在设备数中,需要首先定义 clock_provider 的特性节点,以 rk3399 为例,下面的 cru(clock reset unit) 的配置如下:

cru: clock-controller@ff760000 {compatible = "rockchip,rk3399-cru";reg = <0x0 0xff760000 0x0 0x1000>;rockchip,grf = <&grf>;#clock-cells = <1>;#reset-cells = <1>;assigned-clocks =<&cru PLL_GPLL>, <&cru PLL_CPLL>,<&cru PLL_NPLL>,<&cru ACLK_PERIHP>, <&cru HCLK_PERIHP>,<&cru PCLK_PERIHP>,<&cru ACLK_PERILP0>, <&cru HCLK_PERILP0>,<&cru PCLK_PERILP0>, <&cru ACLK_CCI>,<&cru HCLK_PERILP1>, <&cru PCLK_PERILP1>;assigned-clock-rates =<594000000>,  <800000000>,<1000000000>,<150000000>,   <75000000>,<37500000>,<100000000>,  <100000000>,<50000000>, <600000000>,<100000000>,   <50000000>;
};

不同属性的的含义如下:

属性含义
compatible驱动的匹配名称,内核通过字段匹配到不同的初始化函数
clock-output-names输出时钟的名字,当consumer 使用此时钟时,使用该属性的值
clock-frequency输出时钟的频率
clock-cells输出的时钟的路数,当#clock-cells为0时,代表仅输出1路时钟,若大于等于1,则代表输出多路时钟,Clock consumers通过编号索引使用。
assigned-clocks表示该设备需要使用时钟信号,这个属性的值是一个整数数组,每一个元素对应一个时钟信号
assigned-clock-rates和 assigned-clocks 成对使用,表述输入时钟的频率

在 Linux 内核代码中,还需要声明相匹配的时钟驱动,这样在初始化阶段,内核就可以自动匹配 DTS 中的 compatible 字段,向系统注册时钟设备
CLK_OF_DECLARE 宏用于声明与设备树(DeviceTree)绑定的时钟控制器驱动
CLK_OF_DECLARE 宏的定义如下:

#define CLK_OF_DECLARE(name, compat, fn) \OF_DECLARE_1(clk_of_match, name, compat, fn)//name:时钟提供者的名称,通常是一个结构体的实例。
//compat:与设备树中兼容性字段匹配的字符串,用于识别时钟控制器。
//fn:一个函数指针,指向用于初始化时钟控制器的函数。
//当内核解析设备树时,它会查找与compat参数匹配的节点,并调用fn参数指定的函数来初始化时钟控制器。这样,内核就可以通过设备树来配置和管理设备的时钟

继续跟踪 CLK_OF_DECLARE 的代码可以看到

#define CLK_OF_DECLARE(name, compat, fn) OF_DECLARE_1(clk, name, compat, fn)#define OF_DECLARE_1(table, name, compat, fn) \_OF_DECLARE(table, name, compat, fn, of_init_fn_1)#define _OF_DECLARE(table, name, compat, fn, fn_type)			\static const struct of_device_id __of_table_##name		\__used __section(__##table##_of_table)			\= { .compatible = compat,				\.data = (fn == (fn_type)NULL) ? fn : fn  }// 如果将 fn 传入参数 hi6220_clk_media,那么展开后可以看到下面的一个实例:
static const struct of_device_id __of_table_hi6220_clk_media__used __section(__clk_of_table)	= {.compatible = compat;.data = fn; // check fn type __init 函数}		

本质上定义了 struct of_device_id 结构,使用 compatible 字段进行匹配

所以 clock 驱动编写的一般步骤是:

  1. 实现 struct clk_ops 相关成员函数
  2. 定义分配 struct clk_onecell_data 结构体,初始化相关数据
  3. 定义分配 struct clk_init_data 结构体,初始化相关数据
  4. 调用 clk_register 将时钟注册进框架
  5. 调用 clk_register_clkdev 注册时钟设备
  6. 调用 of_clk_add_provider,将 clk provider 存放到 of_clk_provider 链表中管理
  7. 调用 CLK_OF_DECLARE 声明驱动

其中的第二步,struct clk_onecell_data 是在 clk-provider.h 中定义,结构如下:

struct clk_onecell_data {struct clk **clks;unsigned int clk_num;
};

一般用于保存 clk_register 函数的返回值 struct clk 结构,并将其作为私有数据参数,通过 of_clk_add_provider 注册到 of_clk_provider 链表中

	struct clk_onecell_data *clk_data;clk_data = kzalloc(sizeof(struct clk_onecell_data), GFP_KERNEL);......clk_data->clks = kzalloc(qty * sizeof(struct clk *), GFP_KERNEL);.....clk_data->clks[i] = clk_register_gate(NULL, clk_name,clk_parent, clkflags,reg_idx, reg_bit,flags,&clk_lock);clk_data->clk_num = qty;of_clk_add_provider(node, of_clk_src_onecell_get, clk_data);
clock consumer

Clock consumers意为时钟使用者,通常是CPU核心部件或者其他外设。
下面是一个 clock consumer 的配置:

	i2c8: i2c@ff3e0000 {compatible = "rockchip,rk3399-i2c";reg = <0x0 0xff3e0000 0x0 0x1000>;assigned-clocks = <&pmucru SCLK_I2C8_PMU>;assigned-clock-rates = <200000000>;clocks = <&pmucru SCLK_I2C8_PMU>, <&pmucru PCLK_I2C8_PMU>;clock-names = "i2c", "pclk";interrupts = <GIC_SPI 58 IRQ_TYPE_LEVEL_HIGH 0>;pinctrl-names = "default";pinctrl-0 = <&i2c8_xfer>;#address-cells = <1>;#size-cells = <0>;status = "disabled";};

clocks 属性:它代表了设备的时钟源,通常以 phandle + specifier 组合进行引用,比如在本例中使用的时钟是pmcru 中的 SCLK_I2C8_PMU 和 PCLK_I2C8_PMU 作为时钟源

clock-names:这代表了Clock consumers中使用的时钟名字,方便设备驱动代码进行相应的时钟解析
比如使用下面的代码进行解析:

	mdev->aclk = devm_clk_get(dev, "aclk");if (IS_ERR(mdev->aclk)) {DRM_ERROR("Get engine clk failed.\n");err = PTR_ERR(mdev->aclk);mdev->aclk = NULL;goto err_cleanup;}clk_prepare_enable(mdev->aclk);

clock comsumer 的架构如下所示:
clock_consumer
主要就是获取和操作 clk,即通过 clock 名称获取 struct clk 指针的过程,由 clk_get、devm_clk_get、clk_get_sys、of_clk_get、of_clk_get_by_name、of_clk_get_from_provider 等接口负责实现,

//启动clock前的准备工作/停止clock后的善后工作。可能会睡眠。
int clk_prepare(struct clk *clk)
void clk_unprepare(struct clk *clk)//启动/停止clock。不会睡眠。
static inline int clk_enable(struct clk *clk)
static inline void clk_disable(struct clk *clk)//clock频率的获取和设置
static inline unsigned long clk_get_rate(struct clk *clk)
static inline int clk_set_rate(struct clk *clk, unsigned long rate)
static inline long clk_round_rate(struct clk *clk, unsigned long rate)//获取/选择clock的parent clock
static inline int clk_set_parent(struct clk *clk, struct clk *parent)
static inline struct clk *clk_get_parent(struct clk *clk)//将clk_prepare和clk_enable组合起来,一起调用。将clk_disable和clk_unprepare组合起来,一起调用
static inline int clk_prepare_enable(struct clk *clk)
static inline void clk_disable_unprepare(struct clk *clk)

注意 clk_prepare()clk_enable() 是两个不同的函数

  1. clk_prepare() 函数的作用是准备时钟,它执行时钟的初始化操作,但并不立即启用时钟。这个函数的主要目的是为了确保时钟在启用之前所有的准备工作都已经完成,比如分配必要的资源、设置初始参数等。调用clk_prepare后,时钟处于“已准备”状态,但还没有开始运行。

  2. clk_enable函数的作用是启用时钟,它使得时钟开始运行,并提供时钟信号给相关的硬件。在调用clk_enable之前,必须先调用clk_prepare来确保时钟已经准备好。一旦时钟被启用,它就可以被硬件设备使用。

这里分析一下 clk_get 函数的实现过程:

struct clk *clk_get(struct device *dev, const char *con_id)
{const char *dev_id = dev ? dev_name(dev) : NULL;struct clk *clk;if (dev) {// 通过扫描所有 "clock-names" 中的值,和传入的 name 比较,如果相同,获得它的 index(即 clock-names 中的第几个),调用 of_clk_get,取得 clock指针。clk = __of_clk_get_by_name(dev->of_node, dev_id, con_id);if (!IS_ERR(clk) || PTR_ERR(clk) == -EPROBE_DEFER)return clk;}return clk_get_sys(dev_id, con_id);
}
时钟系统总结

Linux 的时钟框架的简要关系可以用下图来说明:
Linux common clock framweork

  • clock provider 使用 clk_hw 结构向 CCF 框架注册一个时钟设备,返回一个 struct clk 结构,其中 clk_hw 结构中 包含了 struct clk_inid_data 结构, struct clk_init_data 结构包含对时钟操作的具体函数集合 struct clk_ops
  • 为了简化操作,CCF 将 clock 设备抽象为六中不同的类型,并且做了相应的接口封装,比如,对于 gate 类型的设备,直接使用 clk_register_gate 等类型的函数就可以进行注册
  • CCF 框架会为每个注册的 clock_device 都分配一个 struct clk_core 结构,其中包含了操作函数的结构体
    struct clk_ops 结构,本质就是关联到 init_data 中的 clk_ops
  • consumer 通过 clk_get 等函数 获取的 struct clk 结构,其中包含了重要结构就是 struct clk_core,通过操作里面的 struct clk_ops 就可以关联到注册进入 CCF 框架的 clk_ops 结构,实现对时钟硬件设备操作的目的

文件中的关键代码路径

include/linux/clk.h
include/linux/clk.c
include/linux/clk-provider.hdriver/clk/clk-gate.c
driver/clk/clk-mux.c
driver/clk/clk-divider.c

参考网址:
Linux kernel中的CPU时钟管理

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/312186.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

潮玩宇宙小程序定制大逃杀游戏APP开发H5游戏

游戏名称&#xff1a;潮玩宇宙大逃杀 游戏类型&#xff1a;休闲竞技类小游戏 游戏目标&#xff1a;玩家通过选择房间躲避杀手&#xff0c;生存下来并瓜分被杀房间的元宝。 核心功能 房间选择&#xff1a;玩家进入游戏后&#xff0c;可以选择一间房间躲避杀手。杀手行动&…

IDEA Warnings:SQL dialect is not configured.

springboot项目XxxMapper.xml文件打开后显示warnings&#xff1a;SQL dialect is not configured......&#xff08;翻译&#xff1a;未配置SQL语言。&#xff09; 大概意思是没有在IDEA中配置当前sql是MySQl、Oracle还是MariaDB等语言。 配置一下就好&#xff1a; 完了&#…

APIGateway的认证

APIGateway的支持的认证如下&#xff1a; 我们从表格中可以看到&#xff0c;HTTP API 不支持资源策略的功能&#xff0c;另外是通过JWT的方式集成Cognito的。 对于REST API则是没有显示说明支持JWT认证&#xff0c;这个我们可以通过Lambda 自定义的方式来实现。 所以按照这个…

本地搭建属于你自己的AI搜索引擎 支持多家AI模型

FreeAskInternet 是一个完全免费、私有且本地运行的搜索聚合器&#xff0c;并使用 MULTI LLM 生成答案&#xff0c;无需 GPU。用户可以提出问题&#xff0c;系统将进行多引擎搜索&#xff0c;并将搜索结果合并到LLM中&#xff0c;并根据搜索结果生成答案。全部免费使用。 项目…

Java springboot使用EasyExcel读Excel文件,映射不到属性值,对象属性值都是null

如果你的类上有这个注解&#xff0c;去掉火或注释掉就可以了 Accessors(chain true)解决方法

解决EasyPoi导入Excel获取不到第一列的问题

文章目录 1. 复现错误2. 分析错误2.1 导入的代码2.2 DictExcel实体类2.2 表头和标题3. 解决问题1. 复现错误 使用EasyPoi导入数据时,Excel表格如下图: 但在导入时,出现如下错误: name为英文名称,在第一列,Excel表格有值,但导入的代码中为null,就很奇怪? 2. 分析错误 …

【数据结构1-基本概念和术语】

这里写自定义目录标题 0.数据&#xff0c;数据元素&#xff0c;数据项&#xff0c;数据对项&#xff0c;数据结构&#xff0c;逻辑结构&#xff0c;存储结构1.结构1.1逻辑结构1.2存储结构1.2.1 顺序结构1.2.2链式结构 1.3数据结构1.3.1基本数据类型1.3.2抽象数据类型1.3.2.1一个…

【系统分析师】系统安全分析与设计

文章目录 1、安全基础技术1.1 密码相关1.1.1对称加密1.1.2非对称加密1.1.3信息摘要1.1.4数字签名1.1.5数字信封 1.2 PKI公钥体系 2、信息系统安全2.1 保障层次2.2 网络安全2.2.1WIFI2.2.2 网络威胁与攻击2.2.3 安全保护等级 2.3计算机病毒与木马2.4安全防范体系 1、安全基础技术…

探索数据结构:BF与KMP的灵活应用

✨✨ 欢迎大家来到贝蒂大讲堂✨✨ &#x1f388;&#x1f388;养成好习惯&#xff0c;先赞后看哦~&#x1f388;&#x1f388; 所属专栏&#xff1a;数据结构与算法 贝蒂的主页&#xff1a;Betty’s blog 1. 什么是字符串匹配算法 字符串匹配是计算机科学中的一个基础概念&…

python创建word文档并向word中写数据

一、docx库的安装方法 python创建word文档需要用到docx库&#xff0c;安装命令如下&#xff1a; pip install python-docx 注意&#xff0c;安装的是python-docx。 二、使用方法 使用方法有很多&#xff0c;这里只介绍创建文档并向文档中写入数据。 import docxmydocdocx.Do…

SEO之搜索引擎的工作原理(三)

初创企业需要建站的朋友看这篇文章&#xff0c;谢谢支持&#xff1a;我给不会敲代码又想搭建网站的人建议 &#xff08;接上一篇。。。&#xff09; 排名 经过搜索引擎蜘蛛抓取页面&#xff0c;索引程序计算得到倒排索引后&#xff0c;搜索引擎就准备好可以随时处理用户搜索了…

C# 两种方法截取活动窗口屏幕,实现窗体截图

方法1&#xff0c;截屏内容仅包括活动窗口界面&#xff0c;而方法2是从屏幕范围取图&#xff0c;截屏内容会包括屏幕上所有内容。例如有一些程序在桌面顶层显示半透明的悬浮窗&#xff0c;用方法2截屏就会包括这些内容&#xff0c;并不是单纯的活动窗口内容。 方法1&#xff0c…

pyqt的人脸识别 基于face_recognition库

参考文献&#xff1a; 1、python face_recognition实现人脸识别系统_python facerecognition检测人脸-CSDN博客 2、cv2.VideoCapture()_cv2.videocapture(0)-CSDN博客 1、camera.py文件代码如下&#xff1b;目录如下 import sys from PyQt5.QtWidgets import QApplication, …

【机器学习】贝叶斯算法在机器学习中的应用与实例分析

贝叶斯算法在机器学习中的应用与实例分析 一、贝叶斯算法原理及重要性二、朴素贝叶斯分类器的实现三、贝叶斯网络在自然语言处理中的应用四、总结与展望 在人工智能的浪潮中&#xff0c;机器学习以其独特的魅力引领着科技领域的创新。其中&#xff0c;贝叶斯算法以其概率推理的…

Docker安装xxl-job分布式任务调度平台

文章目录 Docker安装xxl-job分布式任务调度平台1.xxl-job介绍2. 初始化“调度数据库”3、docker挂载运行xxl-job容器3.1、在linux的opt目录下创建xxl_job文件夹&#xff0c;并在里面创建logs文件夹和application.properties文件3.2、配置application.properties文件&#xff0c…

数据结构 -- 二分查找

本文主要梳理了二分查找算法的几种实现思路&#xff0c;基本概念参考 顺序、二分、哈希查找的区别及联系_生成一个大小为10万的有序数组,随机查找一个元素,分别采用顺序查找和二分查找方式-CSDN博客 1、基本概念 &#xff08;1&#xff09;前提条件&#xff1a;待查找数据必须…

GPT 浅析

GPT 浅析 文章目录 GPT 浅析GPT 1无监督预训练有监督微调任务相关的输入变换 GPT2GPT3 GPT 1 在模型架构上&#xff0c;GPT-1基于Transformer构造&#xff0c;这是因为与其他卷积神经网 络或者循环神经网络相比&#xff0c;Transformer提供了效率更高的方法来处理文本 中的长期…

leetcode hot100_day20

4/14/2024 128.最长连续序列 自己的 这是前两天做一半的题目了。这题给我的教训就是用哈希表的时候一定一定要考虑重复元素的问题&#xff01;&#xff01;&#xff01;&#xff01; 这题让我想到了最长递增子序列&#xff0c;只是名字有点像。子序列和子数组还不一样一个连续…

【HCIP学习】OSPF协议基础

一、OSPF基础 1、技术背景&#xff08;RIP中存在的问题&#xff09; RIP中存在最大跳数为15的限制&#xff0c;不能适应大规模组网 周期性发送全部路由信息&#xff0c;占用大量的带宽资源 路由收敛速度慢 以跳数作为度量值 存在路由环路可能性 每隔30秒更新 2、OSPF协议…

错误分析 (Machine Learning研习十九)

错误分析 您将探索数据准备选项&#xff0c;尝试多个模型&#xff0c;筛选出最佳模型&#xff0c;使用 Grid SearchCV微调其超参数&#xff0c;并尽可能实现自动化。在此&#xff0c;我们假设您已经找到了一个有前途的模型&#xff0c;并希望找到改进它的方法。其中一种方法就…