From Quantitative to Qualitative Change

ssh -T git@github.com 测试失败解决方案：修改hosts文件

在使用 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 直接连接网络；其次，如果取

是一种开源的可交互式的数据可视化库，它使用 Markdown 标记语言来生成图表和流程图。它通常用于生成网站或文档中的图表。Mermaid 不属于任何公司，而是一个由社区开发和维护的开源项目。需要用到关键字mermaid。

中断向量表中每个表项所在的内存地址。也就是在内存中，存放。当CPU检测到中断信号后，会根据中断信号的类型去查询“”，以此来找到相应的中断处理程序在内存中的存放位置。- 3.2 中断驱动方式、4.4中断处理程序。中断服务程序一般是OS模块。由向量地址形成部件，是硬件产生的。不同的中断信号，需要用不同的。一种识别中断源的方式和技术。- 3.2.2缺页中断机构。- 4.2中断上下文。

某计算机存储器按字节编址，虚拟(逻辑)地址**空间大小**为16 MB，主存(物理)**地址空间**大小为1 MB，**页面大小**为4 KB；Cache采用直接映射方式，共8行；主存与Cache之间交换的块大小为32 B。系统运行到某一时刻时，页表的部分内容和Cache的部分内容分别如题44-a图、题44-b图所示，图中页框号及标记字段的内容为十六进制形式。

考研数学题型，考点 数二题型整理 必吃榜

栈（Stack）是只允许在一端进行插入或删除操作的线性表。重要术语：栈顶（现在能放入的一段），栈底（最早放入的元素的一段），空栈。逻辑结构：与普通线性表相同数据的运算：插入、删除操作有区别InitStack(&S)：初始化栈。构造一个空栈S，分配内存空间。DestroyStack(&L)：销毁栈。销毁并释放栈 S 所占用的内存空间。Push(&S,x)：插入，进栈。若栈S未满，则将x加入使之成为新栈

单链表的数据结构定义、初始化、插入元素、删除元素、遍历。线性循环结构的二元关系如何判断起始结点。删除p所指向的结点或者后继结点。二叉树森林中兄弟关系。

“I/O”就是“输入/输出”（Input/Output）。**I/O设备**：外部设备。就是可以将数据输入到计算机，或者可以接收计算机输出数据的外部设备，属于计算机中的硬件部件。系统为每台设备确定一个编号以便区分和识别设备，这个编号叫设备的**绝对号**。UNIX系统将**外部设备**抽象为一种**特殊文件**，用户可以使用与文件操作相同的方式对外部设备进行操作。

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缓冲池

CPU无法直接控制I/O设备的机械部件，因此I/O设备还要有个电子部件作为CPU和I/O设备机械部件之间的“中介”，用于实现CPU对设备的控制。设备被看做是一种特殊的文件，不同用户对各个文件的访问权限是不一样的，同理，对设备的访问权限也不一样。极低，通道会根据CPU的指示执行相应的通道程序，只有完成一组数据块的读/写后才需要发出中断信号，请求CPU干预。用户或用户层软件发出l/O操作相关系统调用的系统调用时，需要指明此次要操作的I/O设备的逻辑设备名。与设备的硬件特性无关的功能几乎都在这一层实现。

文件：就是一组有意义的信息/数据集合。用户可以自己创建一层一层的目录，各层目录中存放相应的文件。系统中的各个文件就通过一层一层的目录合理有序的组织起来。UNIX系统中，输入输出设备视为：特殊文件。所谓的“目录”其实就是我们熟悉的“文件夹”。是一种特殊的有结构文件，由记录组成，称为：目录文件。一个文件系统可以存放的文件的数量受限于文件控制块FCB的数量。文件名：由创建文件的用户决定文件名，主要是为了方便用户找到文件，同一目录下不允许有重名文件。标识符：一个系统内的各文件标识符唯一，对用户来说毫无可读性，因此标

详见- 5.只读存储器ROM - 5.1固态硬盘SSD。

计算机的外存储器又称为辅助存储器，目前主要使用磁表面存储器。所谓“磁表面存储”，是指把某些磁性材料薄薄地涂在金属铝或塑料表面上作为载磁体来存储信息。磁盘存储器、磁带存储器和磁鼓存储器均属于磁表面存储器。①存储容量太，位价格低；②记录介质可以重复使用；③记录信息可以长期保存而不丢失，甚至可以脱机存档；④非破坏性读出，读出时不需要再生。①存取速度慢；②机械结构复杂；③对工作环境要求较高。硬盘存储器由磁盘驱动器，磁盘控制器和盘片组成。一块硬盘含有若干个记录面，每个记录面划分为若干条磁道，而每条磁道又划分为若干个扇

例如，对于一个含106个记录的文件，可先为该文件建立一张低级索引表，每100个记录为一组，故低级索引表中共有10000个表项（即10000个定长记录），再把这10000个定长记录分组，每组100个，为其建立顶级索引表，故顶级索引表中共有100个表项。从当前路径出发，只需要查询内存中的 “照片” 目录表，即可知道 “2015-08” 目录表的存放位置，从外存调入该目录，即可知道 “自拍.jpg” 存放的位置了。同样的，在外存管理中，为了方便对文件数据的管理，文件的逻辑地址空间也被分为了一个一个的文件“

高速缓冲存储器简称Cache，位于主存和CPU之间，用来存放正在执行的程序段和数据，以便CPU能高速地使用它们。Cache的存取速度可与CPU的速度相匹配，但存储容量小、价格高。目前的高档计算机通常将它们制作在CPU中。主存储器简称主存，又称内存储器（内存），用来存放计算机运行期间所需的大量程序和数据，CPU可直接随机地对其进行访问，也可以和高速缓冲存储器（Cache）及辅助存储器交换数据。其特点是容量较小、存取速度较快、每位价格较高。辅助存储器简称辅存，又称外存储器（外存），是主存的后援存储器，用来存放当

虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续可用的内存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。基于来实现的，且必须有相应的硬件来支持。虚拟内存的：由计算机的地址结构（CPU寻址结构）确定。虚拟内存的= min{内存、外存容量之和，CPU寻址范围}。例：32位计算机，按字节编址，内存大小为512MB，外存2G.最大容量 = 2B = 4GB实际容量 = min(2。

内存管理是指软件运行时对计算机内存资源的分配和使用的技术。其最主要的目的是如何高效，快速的分配，并且在适当的时候释放和回收内存资源。操作系统的工作（5种）：内存空间的分配与回收（主要）连续分配存储管理方式单一连续分配固定分区分配动态分区分配非连续分配存储管理方式分页存储管理分段存储管理段页式存储管理提供某种技术从逻辑上对内存空间进行扩充覆盖overlay对换swapping虚拟存储地址转换。逻辑->物理为使编程更方便，程序员写程序时应该只需要关注指令、数据的逻辑地址

为了使程序可以并发执行，并且可以对并发的程序进行描述和控制。当进程被创建，操作系统会为该进程分配一个唯一的、不重复的“身份证号”PID（Process ID，进程ID）。PID存放在内存中，所以一个计算机中进程数的最大数受内存大小的影响。3个定义：进程是程序的依次执行。进程是一个程序及其数据在处理机上的顺序执行时发生的活动。**【注意】**并发进程的运行结果具有不可再现性（每次都不一样）。进程是具有独立功能的程序在一个数据集上的执行过程，它是系统进行资源分配和调度的一个独立的单位。

【规范】在并发环境下（多道程序环境中），各进程因竞争有限的资源而造成的一种互相等待对方手里的资源，导致各进程都阻塞，都无法向前推进的现象，就是“死锁”。发生死锁后若无外力干涉，这些进程都将无法向前推进。。可能是只有一个进程“饥饿”。【规范】由于长期得不到想要的资源，某进程无法向前推进的现象。比如：在短进程优先(SPF)算法中，若有源源不断的短进程到来，则长进程将一直得不到处理机，从而发生长进程“饥饿”。：某进程执行过程中一直跳不出某个循环的现象。