weixin_74078488的博客

原创 week4

原创 week1+2+3

定点数：把数字分为定点整数和定点小数分开存储浮点数：用科学计数法存储原码 -全部取反-> 反码反码 +1->补码补码 -符号位取反->移码带余除法：设x,m∈Z，m>0则存在唯一的整数q和r，使得：x=qm+r，即x mod m = r所以可以将10+(-3)转换成(10+9) mod 12，因为-3和9在mod12下是等价的模 - a的绝对值 = a的补数补码：使用补码可将减法操作转换为等价的加法，ALU中无需集成减法器。执行加法操作时，符号位一起参与运算。

原创 week5

⑧基数排序：假设长度为n的线性表中每个结点aj的关键字由d元组(kjd−1​kjd−2​...kj0​)组成其中，0<=kji​<=r-1(0<=j<\n, 0<=i<=d-1)，r称为基数Q0​Q1​...Qr−1​Qx​Q0​Q1​...Qr−1​空间复杂度：O®；时间复杂度：O(d(n+r))；稳定性：稳定⑨计数排序：适用条件：待排序元素的关键字是整数；

原创 week4

②二分查找：仅适用于有序的顺序表，令mid⌊lowhigh⌋Olog2​n1))判定树的构造：所以对于mid⌊lowhigh⌋，右子树结点数-左子树结点数=0或1判定树的树高h=⌊log2​n1⌋所以ASL成功<=h，ASl失败<=h③分块查找：又称索引顺序查找，数据分块存储，块内无序，块间有序算法思想：索引表中记录每个分块的最大关键字、分块的区间；先查索引表(顺序或折半，顺序多)、再对分块内进行顺序查找。

原创 week3

二叉树的顺序存储的常考点：链式存储：n个结点的二叉链表共有n+1个空链域三叉链表：在原先的基础上加上父节点指针二叉树的遍历：通过其中两个遍历的结果推算二叉树的构造是考试的重点先序遍历算法：层次遍历：一层一层遍历二叉树算法：思路：分前中后序遍历，线索就是将前驱和后继记录下来线索二叉树的作用就是方便找前驱和后继中序线索化：先序线索化：①双亲表示法：顺序存储，用数组和数组长度来记录缺点：找孩子不方便，要遍历整个数组②孩子表示法：顺序存储+链式存储。用数组顺序存储各个结点，每个结点中保存数据元素、孩子

原创 week2

③若遇到运算符，依次弹出栈中优先级高于或等于当前运算符的所有运算符，并加入后缀表达式，若碰到”("或栈空则停止。若第j个字符不匹配且第j个字符与第next[j]个字符相等，则让next[j]=next[next[j]]②若遇到括号，遇到"(“直接入栈，遇到”)“则依次弹出栈内运算符并加入后缀表达式，直到弹出”(“为止。同一式子的后缀表达式不唯一，所以有"左优先"原则：只要左边的运算符能先计算，就优先算左边的。基本概念：可为空二叉树，任意结点的度<=2，是有序树，左子树、右子树不可颠倒。

原创 week1

数据结构-线性表：线性表是具有相同数据类型的n个数据元素的有限序列基本操作：创建销毁、增删改查。

原创 stm32week17+18+19+20

USART/UART异步通信配置步骤：Independent watchdog，独立看门狗本质：产生系统复位信号的计数器喂狗：在计数器数到0之前，将计数器复位Window watchdog，窗口看门狗与IWDG的区别：需在窗口内喂狗（早于下限或晚于上限均复位），可检测超时和异常提前喂狗，配置复杂应用场景：IWDG：适用于主时钟可能故障、对可靠性要求极高的场景（如安全系统），独立工作，对时间精度要求低WWDG：适用于需精确控制复位时间的场景（如实时任务监控），通过窗口严格监控，确保任务在规定时段内运

原创 stm32week16

EXTI的配置步骤：HAL库的使用：STM32仅有：EXTI0~4、EXTI9_5、EXTI15_10，7个外部中断服务函数单工/半双工/全双工通信：波特率：常见的串行通信串口串行通信接口：指按位发送和接收的接口。如：RS-232、422、485RS-232现在逐渐被USB、无线网所取代RS-232电平不能与COMS/TTL电平直接交换信息现代设备常通过 USB转RS-232芯片实现兼容一个是通用异步收发器，一个是通用同步异步收发器常用的也是异步通信如何区分UART/USART和其它通信：TX和R

原创 stm32week15

Nested vectored interrupt controller，嵌套向量中断控制器，属于内核(M3/4/7)中断向量表：定义一块固定的内存，以4字节对齐，存放各个中断服务函数程序的首地址，中断向量表定义在启动文件，当发生中断，CPU会自动执行对应的中断服务函数相关寄存器介绍：NVIC工作原理：中断优先级基本概念：NVIC的使用：External(Extended) interrupt/event Controller，外部(扩展)中断事件控制器包含20个产生事件/中断请求的边沿检测器，即总共2

原创 stm32week14

中断：打断CPU执行正常的程序，转而处理紧急程序，然后返回原暂停的程序继续运行，就叫中断。

原创 stm32week13

General Purpose Input Output，即通用输入输出端口，简称GPIO作用：负责采集外部期间的信息或者控制外部器工作，即输入输出每个IO口都可以做中断快速翻转，每次翻转最快需要两个时钟周期工作电压范围2v <= VDD <= 3.6vGPIO识别电压：COMS端口：-0.3v <=VILV_{IL}VIL​VIHV_{IH}VIH​<= 3.6v输出电流：单个IO，最大25mA。

原创 stm32week12

总架构：文件介绍：ppp是某一外设，ex是拓展功能HAL库API函数和变量命名规则：HAL库对寄存器位操作的相关宏定义：HAL库的回调函数：MDK编译过程中产生的文件：MAP文件是MDK编译代码后，产生的集程序、数据及IO空间的一种映射列表文件简单来说，就是包括各种.c文件、函数、符号等的地址、大小、引用关系等信息作用是分析各种.c文件占用FLASH和RAM的大小，方便优化代码MAP文件组成：MAP文件打开方式：例子：M3/M4/M7等内核复位后：在系统复位后，SYSCLK的第4个上升沿，BOOT引脚

原创 stm32week11

F1系统架构：4个主动单元和4个被动单元AHB是内核高性能总线，APB是外围总线总线矩阵将总线和各个主动被动单元连到一起ICode总线直接连接Flash接口，不需要经过总线矩阵AHB：72MHz，APB1：36MHz，APB2：72MHzF4系统架构：8个主动单元和7个被动单元架构图(F407为例)F7系统架构：12个总线主控器+8个总线从控制器结构图：DTCM RAM：即可存放数据，也可存放指令ITCM RAM：支持CPU时钟速度访问，0个等待周期AHB1/2：216MHzAPB1：54MHz

原创 stm32week10

Cortex内核分类：STM32微控制器有多种封装类型，每种封装类型都有其特定的特点和应用场景LQFP：LQFP封装是一种常见的平面封装类型，具有四边引脚，适用于大多数通用应用。

原创 stm32week9

CAN总线(Controller Area Network Bus)控制器局域网总线CAN总线是由BOSCH公司开发的一种简洁易用的串行通信总线主流通信协议对比：CAN硬件电路：高速CAN的左右两个电阻防止回拨反射干扰信号电平默认为1，隐形电平会被显性电平盖住，所以隐形电平为1低速CAN的CAN_L和CAN_H的默认电平不一样，所以电路中左右两端也是断掉的CAN收发器-TJA1050(高速CAN)：左下的场效应管相当于一个非门上方的波形一样的东西是按钮。

原创 stm32week8

SSD1306是一款OLED(有机发光二极管)/PLED(高分子发光二极管)点阵显示屏的控制器，可以嵌入在屏幕中，用于执行接收数据、显示数据、扫描刷新等任务。最左边是MCU通信接口，传到右边的GDDRAM，然后传到右边的显示控制器，然后传到右边的驱动器，中间的是段驱动器，上下两部分是公共端驱动器。Co表示是否为连续模式，连续模式下每个数据字节前必有一个控制字节，非连续模式下控制模式后会跟数个数据字节，一般不用连续模式。每个字节定义了一列8个像素的亮灭，每页都是8行，写命令控制写在哪页哪列，是低位先行。

原创 stm32week7

BKP(backup registers)备份寄存器BKP可以存储数据，掉电丢失，平时用外部电源供电，外部电源切断后用VBAT维持供电，当系统在待机状态下被唤醒，或系统复位或电源复位时，它们也不会被复位TAMPER引脚可以产生的侵入事件，将所有备份寄存器的内容清除RTC引脚可以输出RTC校准时钟(对内部RTC微小的误差进行校准)、RTC闹钟脉冲、秒脉冲(可以输出出来，为别的设备提供信号)PC13、TAMPER、RTC共用一个引脚，同时只能使用一个功能。

原创 stm32week6

flash的存储是掉电不丢失的，存储需要较长的时间，所以右下角有个256byte的页缓存，当缓存满时，会向左侧的状态寄存器发送忙信号，使SPI暂停。SPI通信的逻辑是主机的数据与从机的数据进行交换，如果仅传输则无视从机输出的数据，如果仅输入则随便发送数据(一般是0x00或者0xFF)GMT：格林尼治标准时间，以地球自转为基础的时间计量系统，将自转一周的时间分为24小时(但是地球自转一周的时间是在变化的)重要的是左上角的缓冲区和寄存器组成的无延迟交换模块，右下角的寄存器可以看手册描述。

原创 stm32week5

数据包的定义：对于数据中不会出现包头包尾的数据可以用可变包长的，用固定包长的可以在一定程度上避免数据中出现的与包头包尾重复的数据产生的影响HEX数据包接收的状态有限机：文本数据包接收的状态有限机与上述类似发送文本数据包的代码类似。

原创 stm32week4

DMA(Direct Memory Access)直接存储器存取DMA可以提供外设和存储器或者存储器之间的高速数据传输，无须CPU干预，节省了CPU的资源12个独立可配置的通道：DMA1(7个通道)，DMA2(5个通道)每个通道都支持软件触发和特定的硬件触发cf103c8t6只有DMA1(7个通道)存储器映像：DMA基本结构：从A传到B，若A的数据宽度为16而B为8，则B只存储A后8位的数据若A的数据宽度为8而B为16，则B的前8位为0DMA1请求映像：图中的EN应该还是使能而不是指向数据选择器

原创 计网week5

两种类型的链路：点对点，广播相较于点对点，广播存在冲突问题多路访问协议(MAC)：分布式算法决定节点如何使用共享信道第一种信道划分MAC协议：TDMA：按时划分信道，多个广播信号轮流使用信道CDMA：按编码划分信道，所有站点在整个频段上同时进行传输，采用编码原理加以区分第二种：随机存取：当节点有帧要发送时，以信道的带宽的全部进行发送，没有节点间的预先协调协议规定如何检测冲突、如何从冲突中恢复。

原创 计网week4

作用：规划路径，将数据传到下一个节点网络层协议存在于每个主机和路由器网络层实现了数据平面和控制平面：数据平面决定从路由器输入端口到达的分组如何转发到输出端口控制平面：网络范围内的逻辑，决定数据报如何在路由器之间路由，决定数据报从源到目标主机之间的端到端路径。

原创 计网week3

传输协议运行在端系统，发送方会将应用层的报文分成报文段，然后传递给网络层传输层协议：TCP、UDP传输层服务：进程间的逻辑通信网络层服务：主机之间的逻辑通信传输层的服务依赖于网络层的服务，并对网络层的服务进行加强。

原创 计网week1+2

节点：主机及其运行的应用程序、路由器、交换机边：通信链路，接入网链路主机连接到互联网的链路，光纤、网输电缆协议：对等层的实体之间通信要遵守的标准，规定了语法、语义、时序，TCP/IP协议Internet是由一堆的网络通过网络互联设备连在一起的网络的网络，每个网络中都有节点、边、协议从服务角度看：互联网是分布式的应用进程以及为分布式应用进程提供通信服务的基础设施网络结构：网络边缘、网络核心、接入网或物理媒体。

原创 stm32week3

OC(output compare)输出比较输出比较可以通过比较CNT与CCR寄存器值的关系，来对输出电平进行置1、置0、翻转操作，用于输出一定频率和占空比的PWM波形每个高级定时器和通用定时器都拥有4个输出比较通道高级定时器的前3个通道额外有死区生成和互补输出的功能PWM：脉冲宽度调制在具有惯性的系统中，可以通过对一系列脉冲的宽度进行调制，来等效的获取需要的模拟参量，常应用于电机控速等领域频率 = 1 /TS​占空比 =TO​NTS​分辨率 = 占空比变化步距。

原创 stm32week1+2

EXTI(Extern Interrupt)外部中断EXTI可以监测指定GPIOl口的电平信号，当电平信号发生变化时，EXTI将向NVIC发出中断申请，经过NVIC判断后即可中断CPU主程序触发方式：上升沿/下降沿/双边沿/软件触发支持的GPIO口：所有GPIO口通道数：16个GPIO_Pin，外加PVD输出、RTC闹钟、USB唤醒、以太网唤醒触发响应方式：中断响应/事件响应引脚复用功能的重定义就是指管脚定义中的默认的其它功能。

原创 模拟电路week8

电路分析：上部分为同相比例放大电路放大倍数为1R1​Rf​​该电路在低频与高频的中间存在一个频率ωRC1​使电路产生震荡要使电路的频率变高，R或C要变小，此时极间电容和输出电阻的影响会变大，所以RC电路只适合1M以下的频率。

原创 模拟电路week6+7

集成运放就是比较器中间的直线的方程：U= A(U- U虚短：当Up = Un时，输出与输入相等，这一特性称为虚假短路，简称虚短虚断：在分析运放处于线性状态时，两输入端之间视为等效开路，这一特性称为虚假开路，简称虚断。

原创 模拟电路week4+5

上述曲线对于不同的电路是不同的传输特性：输出和输入之间的关系上面是幅频特性，下面是相频特性高通电路的下限截止频率是指高通滤波器开始允许信号通过的最低频率，在这个频率以上，信号则可以几乎无衰减地通过电路计算公式为：fL= 1/(2πRC)实际上就是图中的0.707，也是121/\sqrt{2}1/2​φ\varphiφ是U0- UifH= 1/(2πRC)(上限)

原创 模拟电路week3

直接耦合电路：耦合：两个或两个以上的电路构成一个网络时，若其中某一电路中电流或电压发生变化，能影响到其他电路也发生类似的变化，这种网络叫做耦合电路。耦合的作用就是把某一电路的能量输送（或转换）到其他的电路中去阻容耦合电路：u变化->U变化->i变化->i变化->uU= V* ln(i/ I+ 1)其中，V是热电压（通常约为25mV），I是饱和电流。

原创 模拟电路week2

本征半导体：纯净的半导体本征半导体的晶体结构示意图：载流子：在导体或半导体中能够移动并携带电荷的粒子本征激发：在半导体中，当温度升高时，热能可以使价带中的电子跃迁到导带，形成自由电子和空穴复合：自由电子进入空穴，自由电子不再自由杂质半导体：在本征半导体中掺入少量杂质元素N型半导体：掺入磷P型半导体：掺入硼PN结：P型半导体与N型半导体之间形成的没有自由电子或空穴的区域(空间电荷区)PN结分为对称结和不对称结U是温度当量，室温时等于26mV。

原创 嵌入式操作系统week1

idata用于指定数据在RAM中的存储区域的类型STC8 系列单片机支持多种存储类型，包括 idata、xdata 等idata：通常用于存放内部 RAM 数据，适合较小的数据结构或变量，因为它直接在微控制器的内部 RAM 区域中管理内存xdata：则是用于外部 RAM 或外部设备的存储使用 idata 的变量通常访问速度快。

原创 数字电路week3

verilog是一种描述电路的语言，出现于上世纪80年代非：~与: &，或: |，异或: ^fpga：一种可编程逻辑器件FPGA 由大量的逻辑单元、查找表（LUTs）、触发器、输入输出块（IOB）等组成，用户可以通过硬件描述语言（如 Verilog 或 VHDL）编写代码，将其转换为 FPGA 可识别的配置文件，然后将此配置文件加载到 FPGA 中，从而定义其具体行为。

原创 模拟电路week1

pcb就是印刷电路板pcb的结构：丝印层：印刷在阻焊层上，用于标记元器件位置阻焊层：遮挡不需要暴露的铜层部分，使其绝缘铜板：铜层用于布置需要的线路基板：绝缘材料，用于承载线路与机械支撑。

原创 数字电路week2

我们将第8位分配给en_pc，把第10位分配给ld_pc将jump指令接入电路：现在的指令集：作用：是否将结果写入寄存器我们将en_a分配到第6位jump目前是无条件的跳转，所以我们增加了一个je信号来控制跳转我们将jump信号ld_pc改名为jmp_en，je改为je_en当jmp_en=1时，进行无条件的跳转，当je_en=1时且ZF=1时进行有条件的跳转我们将第9位分配给je_en信号加入je_en后的电路：我们将ZF的数值存储到寄存器中，这只要上一次计算的A和B相等就可以进行有条

原创 数字电路week1

算数运算：整数和浮点数运算位移运算：逻辑移位运算和算数移位运算逻辑运算：数据存储寄存器指令寄存器程序计数器内存是存储单元的集合，每个存储单元都有唯一的标识，称为地址内存分RAM和ROM。RAM就是内存，叫随机存取存储器；ROM叫只读存储器，常用来存储开机程序，在现代可以理解为硬盘CPU与主存储器之间由称为总线的三组线路进行连接，分别是：数据总线、地址总线、控制总线(1)分存储设备：键盘、鼠标(2)存储设备：有磁介质和光介质两种，如CD。

原创 操作系统week3

内存映射文件的作用：方便程序员编程，优化I/O效率多个进程可以映射同一个文件，实现共享物理内存中，一个文件对应同一份数据，当一个进程修改文件数据时，另一个进程可以立马"看到"

原创 操作系统week2

问题：代码：实现：问题：实现：问题：读优先的代码：如果要实现读写平衡算法：可以在各个函数前加一个P(w)锁起来，在最后用V(w)解锁问题：代码：管程的定义：管程是一种特殊的软件模块，有以下这些部分组成：基本特征：管程一般是由编译器实现的，程序员无需实现，只需要调用接口补充：死锁：在并发环境中，各进程互相等待对方手里的资源，导致各进程都阻塞，无法向前推进的现象饥饿：由于进程长期得不到想要的资源，某进程无法向前推进的现象死循环：某进程执行过程中一直挑不出来某个循环的现象产生死锁必须满足四

原创 操作系统week1

操作系统是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境fill:#333;color:#333;color:#333;fill:none;操作系统的服务直接给用户使用的给软件/程序员使用的GUI(图形化用户界面)命令接口联机命令接口(交互式命令接口)脱机命令接口(批处理命令接口)程序接口(系统调用)命令接口和程序接口统称为用户接口。