- 博客(115)
- 收藏
- 关注
RSS订阅
原创 【数据结构】共计12万字！数据结构知识详细梳理汇总！
单链表的数据结构定义、初始化、插入元素、删除元素、遍历。线性循环结构的二元关系如何判断起始结点。删除p所指向的结点或者后继结点。二叉树森林中兄弟关系。
2024-10-15 15:27:43
568
原创 高级搜索技巧
高效搜索技巧摘要 掌握10种专业搜索技巧，提升信息获取效率：1)精简关键词；2)用减号"-"排除干扰；3)双引号精确匹配；4)通配符"*"模糊搜索；5)"filetype"指定文档格式；6)"site"站内搜索；7)时间范围限定；8)"intitle"标题关键词；9)"allintitle"多标题词；10)"inurl"网址关键词。配合特定URL后缀(如book/for
2025-06-25 15:36:03
302
原创 ssh -T [email protected] 测试失败解决方案：修改hosts文件
ssh -T [email protected] 测试失败解决方案：修改hosts文件
2025-05-11 22:42:11
558
原创 解决 git 报错fatal: unable to access ‘https://github.com/…/.git’: Recv failure Connection was reset
在使用 Git 进行代码管理时，常见的网络连接问题如 “fatal: unable to access ‘https://github.com/…/.git’: Recv failure Connection was reset” 通常由网络或代理设置不当引起。本文介绍了两种解决方法：首先，通过 git config --global --unset http.proxy 和 git config --global --unset https.proxy 取消代理设置，使 Git 直接连接网络；其次，如果取
2025-05-11 22:30:11
1234
原创 markdown中画图功能mermaid（mermaid二叉树的画法）
是一种开源的可交互式的数据可视化库，它使用 Markdown 标记语言来生成图表和流程图。它通常用于生成网站或文档中的图表。Mermaid 不属于任何公司，而是一个由社区开发和维护的开源项目。需要用到关键字mermaid。
2024-12-09 23:55:59
2476
原创 【中断】向量中断、中断服务程序、中断向量、中断向量表、中断向量地址，之间的关系
中断向量表中每个表项所在的内存地址。也就是在内存中，存放。当CPU检测到中断信号后，会根据中断信号的类型去查询“”，以此来找到相应的中断处理程序在内存中的存放位置。- 3.2 中断驱动方式、4.4中断处理程序。中断服务程序一般是OS模块。由向量地址形成部件，是硬件产生的。不同的中断信号，需要用不同的。一种识别中断源的方式和技术。- 3.2.2缺页中断机构。- 4.2中断上下文。
2024-12-09 23:47:51
1116
原创 【3.存储系统】综合大题
某计算机存储器按字节编址，虚拟(逻辑)地址**空间大小**为16 MB，主存(物理)**地址空间**大小为1 MB，**页面大小**为4 KB；Cache采用直接映射方式，共8行；主存与Cache之间交换的块大小为32 B。系统运行到某一时刻时，页表的部分内容和Cache的部分内容分别如题44-a图、题44-b图所示，图中页框号及标记字段的内容为十六进制形式。
2024-11-30 19:25:08
938
原创 【数据结构】汇总三、栈和队列
栈（Stack）是只允许在一端进行插入或删除操作的线性表。重要术语：栈顶（现在能放入的一段），栈底（最早放入的元素的一段），空栈。逻辑结构：与普通线性表相同数据的运算：插入、删除操作有区别InitStack(&S)：初始化栈。构造一个空栈S，分配内存空间。DestroyStack(&L)：销毁栈。销毁并释放栈 S 所占用的内存空间。Push(&S,x)：插入，进栈。若栈S未满，则将x加入使之成为新栈
2024-10-15 15:41:33
1303
1
原创 【操作系统】汇总五、输入输出(I/O)管理
“I/O”就是“输入/输出”（Input/Output）。**I/O设备**：外部设备。就是可以将数据输入到计算机，或者可以接收计算机输出数据的外部设备，属于计算机中的硬件部件。系统为每台设备确定一个编号以便区分和识别设备，这个编号叫设备的**绝对号**。UNIX系统将**外部设备**抽象为一种**特殊文件**，用户可以使用与文件操作相同的方式对外部设备进行操作。
2024-10-15 15:04:41
1117
原创 【操作系统】五、输入输出(I/O)管理：2. I/O 核心子系统（调度概念、假脱机技术(SPOOLing)、高速缓存与缓冲区管理、设备分配与回收）
6.1 I/O调度6.2设备保护❗6.3假脱机技术（==SPOOLing==）6.3.1共享打印机的原理分析6.4设备分配与回收6.4.1设备分配时应考虑的因素6.4.2静态分配、动态分配6.4.3设备分配管理中的数据结构❗6.4.4设备分配的步骤❗6.5缓冲区管理6.5.1==单缓冲==6.5.2==双缓冲==6.5.3循环缓冲区6.5.4缓冲池
2024-10-14 18:40:20
1304
原创 【操作系统】五、输入输出(I/O)管理：1. I/O 管理概述（I/O控制器、I/O 控制方式、I/O 软件层次结构、层次间接口）
CPU无法直接控制I/O设备的机械部件，因此I/O设备还要有个电子部件作为CPU和I/O设备机械部件之间的“中介”，用于实现CPU对设备的控制。设备被看做是一种特殊的文件，不同用户对各个文件的访问权限是不一样的，同理，对设备的访问权限也不一样。极低，通道会根据CPU的指示执行相应的通道程序，只有完成一组数据块的读/写后才需要发出中断信号，请求CPU干预。用户或用户层软件发出l/O操作相关系统调用的系统调用时，需要指明此次要操作的I/O设备的逻辑设备名。与设备的硬件特性无关的功能几乎都在这一层实现。
2024-10-14 18:25:57
1241
原创 【操作系统】汇总四、文件管理
文件：就是一组有意义的信息/数据集合。用户可以自己创建一层一层的目录，各层目录中存放相应的文件。系统中的各个文件就通过一层一层的目录合理有序的组织起来。UNIX系统中，输入输出设备视为：特殊文件。所谓的“目录”其实就是我们熟悉的“文件夹”。是一种特殊的有结构文件，由记录组成，称为：目录文件。一个文件系统可以存放的文件的数量受限于文件控制块FCB的数量。文件名：由创建文件的用户决定文件名，主要是为了方便用户找到文件，同一目录下不允许有重名文件。标识符：一个系统内的各文件标识符唯一，对用户来说毫无可读性，因此标
2024-10-13 18:54:14
1061
原创 【操作系统】四、文件管理：2.磁盘组织与管理（磁盘的结构、磁盘调度算法、磁盘的管理、虚拟文件系统VFS）
计算机的外存储器又称为辅助存储器，目前主要使用磁表面存储器。所谓“磁表面存储”，是指把某些磁性材料薄薄地涂在金属铝或塑料表面上作为载磁体来存储信息。磁盘存储器、磁带存储器和磁鼓存储器均属于磁表面存储器。①存储容量太，位价格低；②记录介质可以重复使用；③记录信息可以长期保存而不丢失，甚至可以脱机存档；④非破坏性读出，读出时不需要再生。①存取速度慢；②机械结构复杂；③对工作环境要求较高。硬盘存储器由磁盘驱动器，磁盘控制器和盘片组成。一块硬盘含有若干个记录面，每个记录面划分为若干条磁道，而每条磁道又划分为若干个扇
2024-10-10 15:03:59
1434
原创 【操作系统】四、文件管理：1.文件系统基础（文件属性、文件逻辑结构、文件物理结构、文件存储管理、文件目录、基本操作、文件共享、文件保护）
例如，对于一个含106个记录的文件，可先为该文件建立一张低级索引表，每100个记录为一组，故低级索引表中共有10000个表项（即10000个定长记录），再把这10000个定长记录分组，每组100个，为其建立顶级索引表，故顶级索引表中共有100个表项。从当前路径出发，只需要查询内存中的 “照片” 目录表，即可知道 “2015-08” 目录表的存放位置，从外存调入该目录，即可知道 “自拍.jpg” 存放的位置了。同样的，在外存管理中，为了方便对文件数据的管理，文件的逻辑地址空间也被分为了一个一个的文件“
2024-10-10 14:52:05
1697
原创 【操作系统】汇总三、内存管理
高速缓冲存储器简称Cache，位于主存和CPU之间，用来存放正在执行的程序段和数据，以便CPU能高速地使用它们。Cache的存取速度可与CPU的速度相匹配，但存储容量小、价格高。目前的高档计算机通常将它们制作在CPU中。主存储器简称主存，又称内存储器（内存），用来存放计算机运行期间所需的大量程序和数据，CPU可直接随机地对其进行访问，也可以和高速缓冲存储器（Cache）及辅助存储器交换数据。其特点是容量较小、存取速度较快、每位价格较高。辅助存储器简称辅存，又称外存储器（外存），是主存的后援存储器，用来存放当
2024-10-05 21:24:32
1299
原创 【操作系统】三、内存管理：2.虚拟内存管理（虚拟内存特:局部性原理、请求分页管理方式、页面置换算法）
虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续可用的内存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。基于来实现的，且必须有相应的硬件来支持。虚拟内存的：由计算机的地址结构（CPU寻址结构）确定。虚拟内存的= min{内存、外存容量之和，CPU寻址范围}。例：32位计算机，按字节编址，内存大小为512MB，外存2G.最大容量 = 2B = 4GB实际容量 = min(2。
2024-09-29 17:31:25
1485
原创 【操作系统】三、内存管理：1.存储器管理（程序装入与链接；逻辑地址与物理地址空间；内存保护；交换与覆盖；分页管理方式；分段管理方式；段页式管理方式）
内存管理是指软件运行时对计算机内存资源的分配和使用的技术。其最主要的目的是如何高效，快速的分配，并且在适当的时候释放和回收内存资源。操作系统的工作（5种）：内存空间的分配与回收（主要）连续分配存储管理方式单一连续分配固定分区分配动态分区分配非连续分配存储管理方式分页存储管理分段存储管理段页式存储管理提供某种技术从逻辑上对内存空间进行扩充覆盖overlay对换swapping虚拟存储地址转换。逻辑->物理为使编程更方便，程序员写程序时应该只需要关注指令、数据的逻辑地址
2024-09-29 17:18:26
1621
原创 【操作系统】汇总二、进程管理
为了使程序可以并发执行，并且可以对并发的程序进行描述和控制。当进程被创建，操作系统会为该进程分配一个唯一的、不重复的“身份证号”PID（Process ID，进程ID）。PID存放在内存中，所以一个计算机中进程数的最大数受内存大小的影响。3个定义：进程是程序的依次执行。进程是一个程序及其数据在处理机上的顺序执行时发生的活动。**【注意】**并发进程的运行结果具有不可再现性（每次都不一样）。进程是具有独立功能的程序在一个数据集上的执行过程，它是系统进行资源分配和调度的一个独立的单位。
2024-09-11 19:58:58
1547
原创 【操作系统】二、进程管理：4.死锁（银行家算法、系统安全状态、静态分配策略、资源有序分配法）
【规范】在并发环境下（多道程序环境中），各进程因竞争有限的资源而造成的一种互相等待对方手里的资源，导致各进程都阻塞，都无法向前推进的现象，就是“死锁”。发生死锁后若无外力干涉，这些进程都将无法向前推进。。可能是只有一个进程“饥饿”。【规范】由于长期得不到想要的资源，某进程无法向前推进的现象。比如：在短进程优先(SPF)算法中，若有源源不断的短进程到来，则长进程将一直得不到处理机，从而发生长进程“饥饿”。：某进程执行过程中一直跳不出某个循环的现象。
2024-09-11 19:51:42
1765
原创 【操作系统】二、进程管理：3.进程同步、互斥（临界资源、临界区、信号量机制PV、管程机制、经典进程同步(生产者-消费者问题；读者-写者问题；哲学家进餐问题)）
进程具有特征异步性:各进程按各自独立的、不可预知的速度向前推进，会导致并发程序执行结果的不确定性。进程同步:在异步环境下，一组并发进程因直接制约（协调)而互相发送消息、互相合作、互相等待，使得各进程按一定的速度执行的过程，称为进程同步。(同步也称直接制约关系)—般有2种形式的制约关系:同步关系、互斥关系。【注意】只有同一个进程内不同线程之间对全局共享变量才可能有互斥访问。不同进程的线程不存在互斥访问的问题。(2016年408)
2024-09-05 19:19:00
1073
原创 【操作系统】二、进程管理：2.处理机调度（三个调度层次、调度算法、进程调度切换、调度器）
进程调度是有代价的，频繁进行进程调度就会把时间用在进程的调度上，而真正用户数据的处理的时间就变少了，就使整个系统的效率下降。能因为中断、抢占而。
2024-09-04 11:24:13
1323
原创 【详解】计算机术语“透明”是什么意思？“对.....是透明的”怎样理解？
一般来说，透明是允许光穿透的属性。也就是说能看得见，能被知道的。但是计算机中透明的意思其实完全相反，“xx对用户完全透明”是指用户看不到，甚至完全不知道有这东西的存在。
2024-09-02 14:26:06
3676
原创 【计算机组成原理】汇总七、输入/输出系统
程序中断是指在计算机执行现行程序的过程中，出现某些急需处理的异常情况或特殊请求，CPU暂时中止现行程序，而转去对这些异常情况或特殊请求进行处理，在处理完毕后CPU又自动返回到现行程序的断点处，继续执行原程序。中，在CRT进行光栅扫描的过程中，从字符发生器中依次读出某个字符的点阵，按照点阵中0和1代码不同控制扫描电子束的开或关，从而在屏幕上显示出字符。：指黑白显示器中所显示的像素点的亮暗差别，在彩色显示器中则表现为颜色的不同，灰度级越多，图像层次越清楚逼真，典型的有8位（256级）、16位等。
2024-09-02 14:00:35
1682
原创 【计算机组成原理】七、输入/输出系统：2.I/O接口、I/O控制方式
详见：操作系统 - 5.输入输出(I/O)管理 - 2. I/O 控制器：又称，负责协调主机与外部设备之间的数据传输。
2024-09-01 15:32:28
2415
原创 【计算机组成原理】七、输入/输出系统：1.I/O基本概念、I/O设备（外部设备）
将所显示图形的一组坐标点和绘图命令组成显示文件存放在缓冲存储器中，缓存中的显示文件传送给矢量（线段）产生器，产生相应的模拟电压，直接控制电子束在屏幕上的移动。中，在CRT进行光栅扫描的过程中，从字符发生器中依次读出某个字符的点阵，按照点阵中0和1代码不同控制扫描电子束的开或关，从而在屏幕上显示出字符。：指黑白显示器中所显示的像素点的亮暗差别，在彩色显示器中则表现为颜色的不同，灰度级越多，图像层次越清楚逼真，典型的有8位（256级）、16位等。点阵的多少取决于显示字符的质量和字符窗口的大小。
2024-09-01 15:19:22
2325
原创 【计算机组成原理】汇总六、总线
按总线标准设计的接口可视为通用接口，在接口的两端，任何一方只需根据总线标准的要求完成自身方面的功能要求，而无须了解对方接口的要求。从设备在接到“请求”信号后，发出“回答”信号，但不必等待获知主设备的“请求”信号已经撤销，而是隔一段时间后自动撤销“回答”信号，不存在互锁关系。主设备发出“请求”信号后，不必等到接到从设备的“回答”信号，而是经过一段时间，便自动撤销“请求”信号。主设备发出“请求”信号后，必须待接到从设备的“回答”信号后，才撤销“请求”信号，有互锁的关系。离总线控制器越远的部件，其优先级越低。
2024-08-31 15:05:36
1336
原创 【计算机组成原理】六、总线：3.操作和定时
从设备在接到“请求”信号后，发出“回答”信号，但不必等待获知主设备的“请求”信号已经撤销，而是隔一段时间后自动撤销“回答”信号，不存在互锁关系。主设备发出“请求”信号后，不必等到接到从设备的“回答”信号，而是经过一段时间，便自动撤销“请求”信号。主设备发出“请求”信号后，必须待接到从设备的“回答”信号后，才撤销“请求”信号，有互锁的关系。从设备在接到“请求”信号后，发出“回答”信号，并经过一段时间，自动撤销“回答”信号。从设备发出“回答”信号，必须待获知主设备“请求”信号已撤销后，再撤销其“回答”信号。
2024-08-31 15:02:58
1164
原创 【计算机组成原理】六、总线：2.总线仲裁（集中仲裁方式、分布仲裁方式）
多个主设备同时竞争主线控制权时，以某种方式选择一个主设备优先获得总线控制权称为总线仲裁。当优先级高的部件频繁请求使用总线时，会使优先级较低的部件长期不能使用总线。离总线控制器越远的部件，其优先级越低。总线作为一种共享设备，不可避免地会出现同一时刻有多个主设备竞争总线控制权的问题。只需很少几根控制线就能按一定优先次序实现总线控制，结构简单，扩充容易。其中 +1为BS线，用于设备向总线控制部件反馈已经是否正在使用总线。：被主设备访问的设备，只能响应从主设备发来的各种总线命令。：获得总线控制权的设备。
2024-08-30 10:11:44
1387
原创 【计算机组成原理】六、总线：1.总线概论（分类、性能指标、总线标准）
中有读/写信号线，指出数据是从CPU写入主存还是从主存读出到CPU，根据是读操作还是写操作来控制将MDR中的数据是直接送到数据线上还是将数据线上的数据接收到MDR中。，即单位时间内总线上可传输数据的位数，通常用每秒钟传送信息的字节数来衡量，单位可用字节/秒（B/s）表示。，它是总线上同时能够传输的数据位数，通常是指数据总线的根数,如32根称为32位（bit）总线。相连，总线中有**地址（AB）、控制（CB）、数据（DB）**3组信号线。有的时候，一个总线时钟周期可包含多个总线周期。
2024-08-30 10:08:39
1673
原创 【计算机组成原理】汇总五、中央处理器
的概念是指将指令以代码形式事先输入计算机的主存储器，然后按其在存储器中的首地址执行程序的第一条指令，以后就按程序的规定顺序执行其他指令，直至程序执行结束。：对指令操作码进行译码，按照给定的寻址方式和地址字段中的内容形成操作数的有效地址EA，并从有效地址EA中取出操作数。否则(PC)+指令字长→PC。数据相关指在一个程序中，存在必须等前一条指令执行完才能执行后一条指令的情况，则这两条指令即为数据相关。缺点：对于那些本来可以在更短时间内完成的指令，要使用这个较长的周期来完成，会降低整个系统的运行速度。
2024-08-29 14:05:39
1841
原创 【计算机组成原理】五、中央处理器：4.多处理器、硬件多线程
进程是资源分配的基本单位，而线程是任务调度和执行的基本单位。一个进程可以包含多个线程，这些线程共享进程的资源。eg: 计组课程一直在学的就是SISD，每条指令可以处理一两个数据。多核处理器&共享内存多处理器其实，就是一个东西，命名角度不同。大纲只要求掌握“基本概念”，意味着一定只考选择题。大纲只要求掌握“基本概念”，意味着一定只考选择题。多条指令并行执行，处理同一个数据。（SIMD思想的进阶应用）
2024-08-29 13:57:14
1124
原创 【计算机组成原理】五、中央处理器：3.指令流水线（互斥、同步）
这是一种理想的指令执行方式，在正常情况下，处理机中同时有3条指令在执行。：对指令操作码进行译码，按照给定的寻址方式和地址字段中的内容形成操作数的有效地址EA，并从有效地址EA中取出操作数。数据相关指在一个程序中，存在必须等前一条指令执行完才能执行后一条指令的情况，则这两条指令即为数据相关。：就是当前一条指令执行完之后，不等这条指令全部执行结束，提前把要用到是数据传递给下一条指令。缺点：执行指令的速度较慢，在任何时刻，处理机中只有一条指令在执行，各功能部件的利用率很低。根据计算机的不同，具体的分法也不同。
2024-08-29 13:54:02
1301
原创 【计算机组成原理】五、中央处理器：2.数据通路、控制器（单总线结构、专用数据通路、硬布线控制器、微程序控制器）
数据通路的基本结构：一个out，一个in。out：(PC)→Busin：Bus→MAR或者简写：(PC)→Bus→MAR(PC)→Bus→MAR1→RMEM(MAR)→MDRMDR→Bus→IRAd(IR)→Bus→MAR1→RMEM(MAR)→MDRMDR→Bus→Y(ACC)+(Y)→ZZ→ACC3.2专用数据通路取指周期(PC)→MAR(MAR)→MEM1→RM(MAR)→MDR(MDR)→IR(PC)+1→PCOP(IR)→ID（译码）(PC)+1→PCOP(IR)→微操作信号发生器（3）（4
2024-08-28 10:27:27
1859
原创 【计算机组成原理】五、中央处理器：1.CPU的功能与结构&指令执行过程（运算器、数据通路、控制器、指令周期）
控制线中有读/写信号线，指出数据是从CPU写入主存还是从主存读出到CPU，根据是读操作还是写操作来控制将MDR中的数据是直接送到数据线上还是将数据线上的数据接收到MDR中。的概念是指将指令以代码形式事先输入计算机的主存储器，然后按其在存储器中的首地址执行程序的第一条指令，以后就按程序的规定顺序执行其他指令，直至程序执行结束。缺点：对于那些本来可以在更短时间内完成的指令，要使用这个较长的周期来完成，会降低整个系统的运行速度。指令周期取决于执行时间最长的指令的执行时间。对所有指令都选用相同的执行时间来完成。
2024-08-28 10:11:08
2003
原创 【计算机组成原理】汇总四、指令系统
操作码 地址码操作码 d, s#王道书中:#要注意，一般不建议同时访问两个主存：add , # ×，访存太多是不可以的destination：目的地（d 目的操作数）source：来源地（s 源操作数）目的操作数d不可以是常量，因为进行完操作之后还要把数据放到d的位置。reg：寄存器registermem：内存memorycon：常数constant除了main函数，其他所有函数的汇编代码结构都一样！
2024-08-27 15:48:30
1478
原创 【计算机组成原理】四、指令系统：3.汇编语言
操作码 地址码操作码 d, s#王道书中:#要注意，一般不建议同时访问两个主存：add , # ×，访存太多是不可以的destination：目的地（d 目的操作数）source：来源地（s 源操作数）目的操作数d不可以是常量，因为进行完操作之后还要把数据放到d的位置。reg：寄存器registermem：内存memorycon：常数constant除了main函数，其他所有函数的汇编代码结构都一样！
2024-08-27 15:43:03
1243
原创 【计算机组成原理】四、指令系统：2.指令的寻址方式（指令寻址、数据寻址）
把程序计数器pc的内容加上指令格式中的形式地址A而形成操作数的有效地址，即EA=(PC)+A，其中A是相对于PC所指地址的偏移量，可正可负（前后都可以偏移），补码表示。堆栈是存储器（或专用寄存器组）中一块特定的按“后进先出(LIFO)”原则管理的存储区，该存储区中被读/写单元的地址是用一个特定的寄存器给出的，该寄存器称为。优点：在数组处理过程中，可设定A为数组的首地址，不断改变变址寄存器IX的内容，便可很容易形成数组中任一数据的地址，特别适合编制。的，在程序执行过程中，变址寄存器的内容可由用户改变（
2024-08-26 14:21:10
2210
原创 【计算机组成原理】四、指令系统：1.指令格式、指令分类、CISC/RISC
对使用频率较低的指令，分配较长的操作码，从而尽可能减少指令译码和分析的时间。：CPU进行一次整数运算所能处理的二进制数据的位数（不变，通常和ALU直接相关）。（又称机器指令）：是指示计算机执行某种操作的命令，是计算机运行的最小功能单位。所以有A4寻址能力更好。完成一条指令需要2次访存：取指→读A1（因为ACC就是累加寄存器，不用取）。一条指令就是机器语言的一个语句，它是一组有意义的二进制代码。完成一条指令需要访存4次：取指→读A1→读A2→写A1。：一台计算机的所有指令的集合构成该机的指令系统，也称为。
2024-08-26 14:12:39
1382
考研408真题的分享（计算机考研统考）
2024-04-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人