- 博客(61)
- 收藏
- 关注
RSS订阅
原创 张宇强化27讲重点题单（持续更新中）
例10.18：求旋转体表面积之化f(x,y)为参数方程x=g(t)与y=f(t)（或者说化为极坐标）（P248）例11.3：巧妙构造，使得对称区间的函数可以利用奇偶性变成一半区间同时改变被积函数（P265）例13.61：经典例题（欧拉碎碎念，“去根号”，行列式求解）例7.1：物理应用：尽量寻找所有数学和物理关系列方程组。例13.60：经典例题（椭圆面积公式+切点△=0消x）例11.18：第一积分中值定理（P276）例9.19：三角函数的凑微分（P222）例12.3：坐标系选择（静水压力）
2024-07-24 12:23:22
330
原创 【知识点理解】基础解系（向量空间角度）
那么，“一个基础解系”指的就是这样的一组基中的一个具体选择。所以，“一个”强调的是我们选择了一个具体的基础解系来表示解空间。“基”是线性代数中的一个基本概念，它指的是一个向量空间中的一组线性无关的向量，这组向量可以线性组合出该向量空间中的所有向量。对于Bx=0的解空间来说，基础解系就是它的一组基。具体来说，如果Bx=0的解空间的维度是k，那么它的一个基础解系就包含k个线性无关的解向量。对于线性方程组Bx=0，它的解集构成一个向量空间，这个空间里的每一个向量都是Bx=0的解。
2024-08-24 17:39:31
原创 【知识点回顾】局部淘汰策略
局部淘汰策略是指在进行页面置换时，只考虑当前进程所拥有的页面，即只在当前进程的合法驻留集（或称为工作集）中进行页面置换。操作系统的局部淘汰策略是一种内存管理策略，它在进行页面置换时只考虑当前进程所拥有的页面，有助于保护其他进程的内存空间不被干扰。然而，局部淘汰策略也可能因为局部视角的限制而未能充分利用全局的空闲页面资源。在实际应用中，需要根据具体场景和需求来选择合适的淘汰策略和置换算法。
2024-08-13 16:45:26
194
原创 【知识点介绍】时钟置换算法（CLOCK算法）
一、算法原理时钟置换算法使用了一个环形队列（或链表）来维护内存中的页面，并为每个页面设置两个标志位：使用位（或称为访问位）和修改位。这两个标志位用于帮助算法决定哪个页面应该被置换。
2024-08-13 16:40:14
335
原创 【知识点补充】逻辑左移判断溢出
综上所述，算术左移判断溢出的方法主要是检查移出的位是否符合预期（全为0对于正数，全为1对于负数），以及考虑左移后结果的合理性。无论是正数还是负数，都需要进行这些检查来确定是否发生了溢出。算术左移判断溢出的方法主要关注符号位的变化以及移出位的值。
2024-08-06 16:27:11
274
原创 【知识点回顾】DMA周期挪用
DMA传送采用周期挪用的方式是一种在直接内存访问（DMA）过程中，利用CPU不访问存储器的那些周期来实现DMA操作的方法。具体来说，当I/O设备需要进行数据传送时，它会发出DMA请求。如果此时CPU不需要访问主存（例如，CPU正在执行乘法指令，由于乘法指令执行时间较长，此时CPU不需访问主存），那么I/O设备就可以挪用或窃取总线占用权，利用一个或几个主存周期来进行DMA传送，而不会妨碍CPU的工作。
2024-08-06 11:39:31
136
原创 【王道强化笔记】排序基本思想总结（大题思考模型）
确定多个枢值，每个枢值放在最终位置，左边小于等于他，右边大于等于他。：最小或最大的i个元素都放入了他们的最终位置。：任意ⅹ保证A[x]≤A[x+d]。：每2个元素为一组，组内是升序排列。：前i+1个元素是相对升序序列。：只看最低的i位，已完成排序。
2024-08-02 13:08:33
125
原创 为什么不能直接M(MAR)＜-(AC)
不能直接M(MAR)<-(AC)（即直接将累加器（AC）中的数据写入主存储器（M）中指定的MAR地址处），而是需要通过MDR作为中介，即MDR<-(AC)，M(MAR)<-(MDR)，这一过程的设计是基于计算机体系结构和内存访问机制的考虑。
2024-07-30 11:31:16
439
原创 PC为什么对程序员可见
PC（程序计数器）是计算机中的一个关键寄存器，它存储了当前正在执行的指令的地址。PC对程序员可见的主要原因在于它对于理解和控制程序的执行流程至关重要。在编写低级代码（如汇编语言）时，了解PC的当前值可以帮助程序员精确地控制指令的执行顺序，实现跳转、循环等控制结构。在汇编程序中，程序员可以通过特定的指令来直接或间接地利用PC。
2024-07-30 09:29:02
236
原创 【总结】整数加减法溢出
机算：根据OF标志位判断，OF=最高位产生的进位 xor 次高位产生的进位。机算：根据CF标志位判断，CF=最高位产生的进位 xor sub信号。OF表示有符号溢出，CF表示无符号溢出。手算：是否超出表示范围。手算：是否超出表示范围。无符号整数的溢出问题。带符号整数的溢出问题。
2024-07-29 17:37:01
519
原创 【开发学习笔记】git的工作区与分支
Git是一款分布式版本控制系统，被广泛应用于软件开发中，用于跟踪和管理项目的源代码。在Git中，工作区与分支是两个核心概念，它们在Git的工作流程中扮演着不同的角色。
2024-07-28 17:29:08
424
原创 【开发学习笔记】什么是Springboot？
Spring Boot是由Pivotal团队提供的基于Spring的全新框架，其设计目的是用来简化新Spring应用的初始搭建以及开发过程。Spring Boot通过特定的配置方式，减少了开发人员需要定义的样板化配置，从而提高了开发效率。
2024-07-28 17:08:40
451
原创 【对比】cache缺失处理和缺页处理
当CPU需要访问数据时，首先会检查这些数据是否在Cache中。如果数据在Cache中，则称为Cache命中；如果不在，则称为Cache缺失。缺页处理是虚拟内存管理中的一个重要概念。当程序尝试访问一个不在物理内存中的页面时，会发生缺页中断。
2024-07-23 11:48:56
1082
原创 【知识】cache修改位
Cache修改位是Cache行中的一个标志位，用于指示该Cache行中的数据是否被处理机（如CPU）修改过。在采用写回法的Cache写策略中，当CPU对Cache中的数据进行修改时，修改位会被设置为1，表示该Cache行中的数据与主存中对应的数据不一致。当这个Cache行被替换出Cache时，如果修改位为1，则需要将其内容写回到主存中，以保持数据的一致性。同步写操作：在直写法中，当CPU对Cache中的数据进行修改时，这一修改会同时反映到主存中。因此，它不需要修改位来帮助决定何时将修改过的数据写回主存。
2024-07-23 10:42:15
158
原创 【辨析】存储周期不是“存储”周期
在计算机系统中，存储周期是指存储器进行一次完整的读或写操作所需的时间。之所以叫存储周期而不是读写周期，是因为它更全面地描述了存储器进行一次完整操作所需的时间，这个操作可以是读也可以是写。存储周期包括了存储器识别地址、访问存储单元以及将数据放到数据总线或从数据总线获取数据所需的所有时间。：最后，数据需要从存储单元传输到数据总线（读操作）或从数据总线传输到存储单元（写操作）。：存储器需要识别CPU提供的地址，确定要访问的是哪一个存储单元。：一旦地址被识别，存储器需要访问该地址对应的存储单元。
2024-07-23 10:08:50
109
原创 【总结】cache映射对比
在这种映射方式下，主存块和Cache块之间的映射关系是固定的，因此可以通过简单的计算（如取模运算）来快速定位数据块在Cache中的位置。然而，由于其映射关系的固定性，直接映射容易发生冲突，导致Cache的命中率相对较低。在这种映射方式下，主存中的任意一块都可以映射到Cache中的任意一块位置上。这意味着Cache的利用率相对较高，因为数据块可以被放置在Cache中的任何位置，从而减少了因冲突而导致的浪费。全相联映射的好处是可以随便放，不容易浪费，而直接映射的好处是容易定位，好找。
2024-07-22 20:48:10
302
原创 【总结】计组第三章大局观：访存相关
当我们说一个物理地址在主存和Cache里可以指向同一份数据时，我们实际上是在描述Cache命中时的情况。在Cache命中时，CPU通过映射关系在Cache中找到了与主存地址相对应的数据，这时我们可以说该物理地址在主存和Cache里指向了同一份数据。但这只是结果，而不是问题的重点。if（命中），直接得到页框号；else，查慢表，获得页框号。页框号+页内偏移=物理地址。2.用物理地址访问Cache。else，从主存中得到数据。if（命中），直接得到数据。
2024-07-20 20:36:35
132
原创 【总结】各种数据寻址方式的数据存放位置
间接寻址：操作数的地址存放在主存中，由指令给出的地址处的存储单元的内容确定，操作数也放在主存中。相对寻址：操作数的地址是相对于当前指令的地址计算得出的，操作数本身放在主存中。基址寻址：操作数的地址是由基址寄存器的内容加上偏移量得到的，操作数放在主存中。变址寻址：操作数的地址是由变址寄存器的内容加上偏移量得到的，操作数放在主存中。立即寻址：操作数直接包含在指令中，作为指令的一部分，因此操作数放在立即数中。寄存器间接寻址：操作数的地址存放在寄存器中，操作数本身放在主存中。寄存器寻址：操作数存放在寄存器中。
2024-07-20 17:33:56
182
原创 【易错】拥塞窗口（cwnd）
拥塞控制的目的：拥塞控制的主要目的是保护网络，防止过多的数据注入导致网络拥塞。发送方作为数据的发送源，通过调整拥塞窗口的大小来控制发送的数据量，从而实现对网络的保护。控制复杂性：如果让接收方去维持拥塞窗口，那么接收方需要了解网络的拥塞状况，这会增加接收方的复杂性。接收方的主要任务是接收数据并发送确认，如果再加上拥塞控制的职责，会使接收方的实现变得更为复杂。发送方可以根据网络的反馈（如ACK的到达、超时重传等）来动态调整拥塞窗口的大小，而接收方则主要关注于数据的接收和确认。
2024-07-20 16:52:26
137
原创 【题解】2014年408计网真题
虽然它不是直接用于浏览器与Web服务器之间的通信，但在用户通过拨号或其他点对点连接方式访问互联网时，PPP是建立连接所必需的协议之一。因此，在广义上，使用浏览器访问Web网站时，如果用户的网络连接是通过PPP建立的，那么PPP协议是被间接使用到的。因此，从广义上讲，UDP也可能在访问Web网站的过程中被使用到。当使用浏览器访问Web网站主页时，这一过程与电子邮件的发送无关，因此SMTP协议不可能被直接或间接使用到。综上所述，使用浏览器访问某大学的Web网站主页时，不可能使用到的协议是SMTP。
2024-07-20 11:56:59
269
原创 【理解】为什么一块磁盘可以记录低级格式化的信息？
物理结构的变化：低级格式化过程中，硬盘的物理结构会发生一定的变化。具体来说，低级格式化会在硬盘的磁道上划分出扇区，并为每个扇区分配唯一的地址（如扇区ID）。这些磁信号在硬盘的磁性介质上形成了可以长期保存的磁记录，从而实现了低级格式化信息的记录。逻辑处理的支持：除了物理结构的变化外，低级格式化还需要逻辑处理的支持。这样，当计算机需要访问硬盘上的数据时，就可以通过逻辑地址快速定位到相应的物理位置。低级格式化信息在逻辑层面上的处理确保了硬盘的正常访问和数据存储。
2024-07-17 10:28:35
162
原创 脱机输入/输出就是允许CPU和IO设备并行
脱机输入/输出（I/O）就是允许CPU和I/O设备并行工作的一种方式。在传统的联机I/O方式中，CPU需要直接控制I/O设备的操作，这会导致CPU在等待I/O操作完成时被占用，无法执行其他任务。在脱机I/O方式中，I/O设备的操作由专门的控制器或外围机来管理，而不需要CPU的实时干预。这样，CPU可以在I/O设备进行操作的同时，继续执行其他程序或任务，实现了CPU和I/O设备的并行工作。这种脱机I/O方式在早期的计算机系统中被广泛采用，尤其是在需要处理大量I/O操作的场景中。
2024-07-16 09:24:21
668
原创 TCP可靠传输例题
45.【2013统考真题】主机甲与主机乙之间已建立一个TCP连接，双方持续有数据传输，且数 据无差错与丢失。若甲收到一个来自乙的TCP段，该段的序号为1913、确认序号为2046、有效载荷为100B，则甲立即发送给乙的TCP段的序号和确认序号分别是（）。这意味着乙发送了从序号1913开始的100字节数据，并且乙已经成功收到了甲发送的直到序号2045的数据。
2024-07-15 20:34:23
238
原创 设备管理中的数据结构
它包含了通道标识符、通道状态（如忙/闲）、与通道连接的控制器表的指针、通道队列的队首指针和队尾指针等信息。功能：DCT主要用于记录单个设备的详细信息，包括设备类型、设备标识符、设备状态（如忙/闲、等待/不等待）、指向控制器表的指针、重复执行次数或时间、设备队列的队首指针等。功能：SDT是系统级别的数据结构，用于记录系统中所有物理设备的情况。功能：COCT主要用于记录单个控制器的详细信息，包括控制器标识符、控制器状态（如忙/闲）、与控制器连接的通道表指针、控制器队列的队首指针和队尾指针等。
2024-07-11 13:09:44
526
原创 为什么默认网关地址是子网中的广播地址会导致无法ping通任何远程设备？
在网络通信中，默认网关是子网内设备用来与外部网络通信的跳板。当子网内的设备需要发送数据包到外部网络时，它会将数据包发送到默认网关，由默认网关负责将数据包转发到外部网络。这会导致数据包无法正确路由到外部网络，因此无法ping通远程设备。如果默认网关地址被设置为广播地址，
2024-07-10 17:43:35
232
原创 【408考点理解】存储转发机制与直通交换机制的对比
存储转发机制：在这种机制下，交换机在能够开始向输出链路传输该分组的第一个比特之前，必须完整地接收到整个分组。具体来说，当分组到达路由器时，路由器会先将整个分组存储在其内部的缓存中，然后检查分组的目的地址，并根据路由表中的信息决定分组的下一跳输出链路。在确定了输出链路后，路由器才会将分组从缓存中取出，并开始通过输出链路传输分组的数据。直通交换机制：该机制在接收到分组的部分数据后就开始进行转发，而不需要等待整个分组接收完毕。但直通交换机制可能会增加数据出错的风险，因为它无法对整个分组进行完整性校验。
2024-07-04 12:50:43
227
原创 【408考点理解】为什么可以通过内存的字节数组访问磁盘？
因此，可以通过内存的字节数组访问磁盘的原因在于内存映射文件技术提供了虚拟内存与物理内存之间的透明转换以及简化的文件访问方式。这种技术使得程序能够像访问内存一样直接访问文件内容，从而极大地提高了文件访问的效率和便利性。
2024-07-04 09:58:16
310
原创 【408考点理解】码分复用通信过程示例
假设有三个站点A、B、C使用码分复用技术进行通信，它们共享同一个通信信道。每个站点都被分配了一个唯一的伪随机码片序列，用于区分它们发送的数据。在发送端，站点A、B、C的信号会被叠加在一起，形成混合信号。这个混合信号包含了所有站点同时发送的数据。接收端收到的混合信号为：(−1,+1,−3,+1,−1,−3,+1,+1)站点A的码片序列为：(−1,−1,−1,+1,+1,−1,+1,+1)由于结果为1，且接近+1，所以接收端判断站点A发送了比特1。
2024-07-02 09:54:02
372
原创 Go语言编程题期末速成
1）输入输出函数与c/c++类似，只需带前缀即可2）变量声明格式有两种，一是 var s string，二是count := 0声明并初始化。注意char类型在go语言里是byte3）函数括号必须是{}形式，不能是1）i需用:=赋值2）用len(s)作终止，而不能用s[i]3）for、if的{}不能省略，()必须省略fmt.Scanf("%d\n", &n)里需要带\n来处理换行符go语言支持的多重赋值来实现交换：a[j], a[j + 1] = a[j + 1], a[j]
2024-06-15 12:11:07
747
原创 408考点灵感随笔：页表
每条“边”（即页表中的每个条目）都将一个逻辑页（属于逻辑空间子集的一个顶点）映射到一个物理内存块（属于物理空间子集的一个顶点）。在操作系统的内存管理中，逻辑空间和物理空间可以被视为二分图的两个子集。二分图是一种特殊类型的图，其中顶点可以被分割成两个互不相交的子集，且图中的每条边所关联的两个顶点分别属于这两个不同的子集。基本分页内存存储管理中，如果把逻辑空间和物理空间看成二分图的两个子集，页表充当的是边的作用。这两个空间在本质上是分离的，且不存在直接的对应关系，这符合二分图中两个互不相交的子集的特点。
2024-06-14 20:20:25
352
原创 408知识点深入理解：邻接多重表存无向图
如果当前边edge的左节点不是ivex，则换一个左节点，直到其左节点为ivex。换左节点是通过edge=edge->jlink实现的。ilink就是该边节点指向i节点对应的第一条边，同时让i节点对应的第一条边指向它。其核心是，如果当前边edge的左节点是ivex，则围绕ivex点遍历其所有边。添加的边的时候，需要更新边节点的ivex、jvex、ilink、jlink。边遍历函数的应用：通过边的遍历寻找到特定一条边(ivex, jvex)关于边节点有：邻边ilink， 边(i, j)， 邻边jlink。
2024-06-07 20:14:17
330
原创 王道408数据结构2.3.7综合应用题12题解
由于是有序表，所以利用双指针思想，用p扫描单链表，当扫描到*p结点时，用指针q扫描单链表，直到扫描到第一个不等于*p结点的结点，然后令p->next=此结点，继续用p扫描。
2024-03-07 20:49:29
210
原创 王道408数据结构2.2.3综合应用题14题解
三元组(a, b, c)，我们假设其中最大数为maxv, 最小数为minv，中间数为midv，其距离为D = maxv - minv + maxv - midv + midv - minv = 2 * (maxv - minv)，也就是说，只考虑三元组中的最大数和最小数即可。那么，我们枚举S1中的每个元素xi，并利用二分查找，查找S2、S3中>=xi的最小的数，得到一个以S1元素为三元组中最小数的子答案。同样地，枚举S2、S3，得到另外两个子答案，三个子答案中的最小值即为最终答案。
2024-03-02 20:02:49
461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人