张森昶的博客

原创 【LeetCode】合并两个有序数组

首先思想是归并排序，这道题从前往后归并和从后往前归并都可以，本代码用的是从后往前归并首先从后往前判断两个数组的最后一个元素谁大将大的元素赋值给num1的最后位置指针++

原创 StringUtils的hasLength（）函数用法

【代码】StringUtils的hasLength（）函数用法。

原创 【JavaWeb】Jwt令牌简单使用及代码示例

Jwt令牌主要用于登录操作中，常用来进行身份认证就长这样，在格式上，前面两部分用json传送，最后一部分为摘要这里使用的不是加密算法而是摘要算法，攻击者可以看到Jwt令牌中所传递的值，但是由于摘要算法的存在，攻击者不能修改或者伪造值。不可用于传输机密数据！

原创 MultipartFile中getName（）和getOriginalName的区别

【代码】MultipartFile中getName（）和getOriginalName的区别。

原创 Restful风格解释

补充说明：

原创 【Web】get请求和post请求的区别

get请求和post请求的区别get请求请求参数在请求行中（链接后面直接显式说明）post请求请求参数在请求体中，通常以JSON形式传送get请求可以直接看见明文post请求一般有加密get请求的大小有限制post请求无限制企业开发中，get经常被用来处理查询操作post经常被用来进行更新操作

原创 非齐次通解为什么是齐次通解 + 非齐次特解

原创 【操作系统】磁盘物理地址怎么表示

常见主存物理地址是一串01串，那磁盘物理地址呢？磁盘物理地址的翻译是由进行的，目的是将逻辑上的转化为上述的物理地址。

原创 【计算机组成原理】怎样判断补码乘法是否溢出

结果中高32位为非全零或全1为溢出

原创 【政治】第一次结合和第二次结合、第一个结合和第二个结合

第一次结合时间：延安整风后（毛提出）结合内容：马克思主义和中国实际第一次结合理论成果：毛泽东思想第二次结合时间：1956年论十大关系发表（毛提出）结合内容：马克思主义和中国实际第二次结合理论成果：延伸的毛泽东理论、邓小平理论第一个结合马克思主义和中国实际结合（毛提出）两次结合都是第一个结合第二个结合马克思主义和中国优秀传统文化结合（习提出）

原创 【数据结构】ox7fffffff的含义

同理，oxffffffff为int型能表示的最小负数。

原创 【计算机组成原理】cache行位数

全相联映射：随机替换算法下替换信息位为0位，FIFO和LRU算法下都是log2(行数)bit。组相联映射：随机替换算法下替换信息位为0位，FIFO和LRU算法下都是log2(路数)bit。直接映射：替换信息位为0位，不需要替换信息。

原创 【数据结构】拓扑序列求法

概念不多说了，有疑问的搜一下，这里直接放求法：注意

原创 【数据结构】入队序列出队序列问题（以21年408真题举例）

假如有出队序列 5, 4, 3, 2, 1。那么，5是最早出队的，此时序列中还存在 4, 3, 2, 1 ，这个序列就是因为出队元素大而保存的子序列。拿选项A举例：5,4,3,1,2 其中5先出，但是5是最后一个入队的，说明此时队列中积压了4,3,1,2这个序列。先分析一边入队一边出队的，然后会剩余一部分序列，是最后出队的。这里的出队元素大是什么意思？A：对4,3,1,2进行分析。D：对4,1,3,2进行分析。，可以仅思考入队方向了。C：对2,1,3进行分析。

原创 【线性代数】解向量、基础解系、通解的关系

r（A）= n - 解向量个数。

原创 【汇编】EBP+n访问形参，EBP-n访问局部变量

为什么倒着生长？一般程序执行的时候会有堆和栈，两者是连续存放的，有时候会出现这种情况：栈满了，但是堆没满；或者堆满了栈没满。这两种情况都存在空间的浪费。于是聪明的科学家提出了这样的解决办法：让堆在栈的下面，堆向上生长，栈向下生长，这样两者就可以共用该空间！

原创 【操作系统】磁盘初始化：低级格式化、高级格式化

逻辑格式化也叫做高级格式化

原创 【操作系统】SPOOLing技术详解

假脱机技术，就是先将IO设备的输入输出放到磁盘中，显而易见，磁盘的速度远快于IO设备的速度，故之后CPU可直接从磁盘中拿走数据，大大加快了IO设备和cpu的通信速度所谓的假就是用软件的方式实现脱机。

原创 【操作系统】通道、设备控制器和设备之间的关系

一个通道控制多个设备控制器一个设备控制器控制多个设备通道不能直接控制设备通道和设备控制器不能并行运行，只能串行运行

原创 【操作系统】DMA控制器的组成

用于存放从外设传来的数据，缓存多个字之后一次传向内存，用于减少传输建立开销。

原创 【操作系统】为什么字符设备不可寻址？

流式数据：字符设备通常用于处理流式数据，例如键盘、鼠标、终端等输入设备，以及打印机、串口通信等输出设备。总之，字符设备通常被设计用于处理流式、无结构的数据，并且它们提供了一种较低级别的接口，因此不容易寻址或进行随机访问。如果你需要对数据进行寻址和随机访问，通常会使用块设备或其他适合这种用途的设备类型。字符设备通常被认为是不可寻址的，这是因为它们不像块设备或网络设备那样被划分成可寻址的块或帧。无结构数据：字符设备通常用于处理无结构的数据，其中字符之间没有明确的分隔符或边界。这使得难以对数据进行分割或寻址。

原创 【操作系统】文件共享，硬链接和软链接辨析

文件共享使多个用户共享同一个文件，系统只保存该文件的一个副本，若系统不能提供共享功能，则每个用户都需要保存一份自己的副本，造成资源的极大浪费。

原创 【操作系统】open系统调用和read系统调用读取文件流程

read和open系统调用首先，读取磁盘文件首先要通过open系统调用从磁盘中打开文件之后，read系统调用从打开文件表中找到该文件并读取1. open系统调用过程用户提供路径和文件名两个信息操作系统根据路径和文件名找到FCB并调入内存。调入内存的是FCB，不是文件，且FCB中也仅仅只有文件的一个指针并在打开文件表中添加表项此时open系统调用返回一个文件描述符（文件对应打开文件表表项的索引值）2. read系统调用过程用户程序使用文件描述符查找文件是否在内存中。注意，read时

原创 【操作系统】索引表、索引文件辨析

索引文件由逻辑文件和索引表构成文件的逻辑结构和物理结构都有索引的概念，但是目的不同逻辑索引的目的是加快数据文件的定位物理索引的目的是管理不连续的物理块，是从系统角度出发的

原创 【操作系统】目录文件、文件目录、目录项、子目录文件、数据文件对比辨析

为了实现对文件目录的管理，通常将文件目录以文件的形式保持在外存，这个文件就叫目录文件。[1] FCB是用来存放控制文件需要的各种信息的数据结构。一个目录文件（如该文件夹下的另一个子目录）存放数据部分的文件（如txt文件）一个FCB就是一个目录项。的有序集合称为文件目录。

原创 【操作系统】工作集和驻留集计算方法

工作集为在某个时间点上正处于工作窗口的进程。驻留集为系统给进程分配的页框数，为6。例如上题t时间点，正处于工作窗口的为。故最终的工作集去重之后为。

原创 【操作系统】动态分区分配策略_首次适应、临近适应、最佳适应、最坏适应特点

缺点缺点缺点

原创 【操作系统】页式存储和段式存储对比

分页和分段给提供给用户的物理地址有什么区别分页提供的地址：总地址 - 页表占用分段提供的地址：总地址 - 段表占用由于难以确定页表和段表的占用，所以难以比较上面两个空间的大小页表和段表的始地址和长度都存放在哪里？都存放在寄存器中都分为起始地址寄存器和长度寄存器，但是两者的寄存器不通用分段和分页是在什么时候进行的分段是在编程时就可以分段分页是在程序装入内存时自动分页分段和分页都对谁可见分段对程序员和操作系统可见分页仅对操作系统可见哪些会产生内部碎片，哪些会产生外部碎片

原创 【操作系统】程序编译四个阶段_预处理、编译、汇编、链接都干了什么

上图是从计算机组成原理课本中摘录的，下面说一些重点：

原创 【操作系统】绝对装入、可重定位装入和动态运行时装入的区别及装入时间

绝对装入只适用于单道程序环境在编译链接过程中确定绝对地址，并把绝对地址装入内存可重定位装入在程序装入内存的时候对地址的修改动态运行时装入在装入内存之后并不直接把装入模块的相对地址转换为绝对地址，而是在运行的时候进行转换

原创 【操作系统】死锁处理策略 死锁预防、死锁避免、死锁检测

原创 【操作系统】死锁不剥夺条件和请求并保持条件区别

重点知识点辨析：

原创 【操作系统】PV操作（同步与互斥）大题详细分析及解答

一般该类型题就是让你自定义几个同步信号量和互斥信号量，然后让你以PV原语的形式加到几个程序段中，其中最重要的就是这个信号量的定义，以及初始值应该为多少。

原创 【操作系统】管程的由来、概念、特点

原创 【操作系统】互斥信号量和同步信号量+例题

基础概念常用于控制临界资源互斥访问，默认初始值为1特点及规律

原创 【操作系统】临界区和临界资源关系加对比+例题

一次仅允许一个进程使用的资源，如打印机。

原创 【操作系统】用户级线程和内核级线程区别+例题

因为用户级多线程本质上还是属于串行运行，处理机运行这100个用户级线程的时候相当于运行这个大的进程，然后里面的100个用户级线程排队运行。与此做对照的是内核级线程，属于真正的并行，100个内核级线程并行运行，时间为一个内核级线程运行的时间。给你100个用户级线程，100个内核级线程，为什么用户级线程的运行时间是内核级的100倍？

原创 【操作系统】什么是管道通信、管道通信的特点

管道通信是进程之间通信的一种方式，其中管道是内存中的一个文件，一般较小（例如在Linux中管道文件大小为4kb）。

原创 【操作系统】C语言程序的内容分别位于进程的哪一段中？

动态分配的空间在数据堆段，如使用malloc函数分配的空间。临时使用的变量在数据栈段，例如函数调用中传递的形式参数。

原创 【操作系统】【图示】进程的三种状态及切换条件