- 博客(46)
- 收藏
- 关注
RSS订阅原创 【学习笔记】计算机操作系统（六）—— 输入输出系统
1、中断和陷入中断和陷入的主要区别是信号的来源，即是来自CPU外部，还是 CPU 内部。外中断或中断中断是指CPU 对 I/O 设备发来的中断信号的一种响应。是由外部设备引起的，故又称外中断。CPU 暂停正在执行的程序，保留 CPU 环境后，自动地转去执行该 I/O 设备的中断处理程序。执行完后，再回到断点，继续执行原来的程序。内中断或陷入(trap)由CPU内部事件所引起的中断，例如进程在运算中发生了上溢或下溢、程序出错如非法指令、地址越界，以及电源故障等。
2025-06-11 11:03:43
399
原创 【学习笔记】计算机操作系统（五）—— 虚拟存储器
有的作业很大，其所要求的内存空间超过了内存总容量，作业不能全部被装入内存，致使该作业无法运行;有大量作业要求运行，但由于内存容量不足以容纳所有这些作业，只能将少数作业装入内存让它们先运行，而将其它大量的作业留在外存上等待。一个是从物理上增加内存容量，但会受到机器自身的限制，而且要增加系统成本，因此这种方法是受到一定限制的。另一种方法是从逻辑上扩充内存容量——虚拟存储技术。1、虚拟存储器的定义虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
2025-05-22 11:30:43
704
原创 【学习笔记】计算机操作系统（四）—— 存储器管理
将页表进行分页的方法，使每个页面的大小与内存物理块的大小相同,并为它们进行编号，然后离散地将各个页面分别存放在不同的物理块中。=768，即如果该存储块回收时，只需要查看起始地址为 768 的存储块的状态，如果是空闲块则两者合并，反之直接将回收的释放块链接到大小为 2。，如果所有的小的空闲分区的容量总和大于用户的要求，这时便须对内存进行“紧凑”，将经“紧凑”后所得到的大空闲分区分配给用户。：从进程发出指定逻辑地址的访问请求，经过地址变换，到在内存中找到对应的实际物理地址单元并取出数据，所需要花费的总时间。
2025-05-16 15:07:00
1122
原创 【学习笔记】计算机操作系统（三）—— 处理机调度与死锁
两个进程都被阻塞，双方都希望对方能释放出自己所需要的资源，但它们谁都因不能获得自己所需的资源去继续运行，从而无法释放出自己占有的资源，并且一直处于这样的僵持状态而形成死锁。1、死锁的定义如果一组进程中的每一个进程都在等待仅由该组进程中的其它进程才能引发的事件，那么该组进程是死锁的(Deadlock)。这组死锁进程中的每一个进程，都在等待另一个死锁进程所占有的资源。这组死锁进程中的每个进程，所等待的事件是该组中其它进程释放所占有的资源。
2025-05-13 10:22:35
1057
原创 【学习笔记】计算机操作系统（二）—— 进程的描述与控制
定义进程控制块(Process Control Block，PCB)：系统利用 PCB 来描述进程的基本情况和活动过程，进而**控制和管理进程**。进程实体(又称进程映像)：简称为进程。由程序段【程序的代码(指令序列)】、相关的数据段【运行过程中产生的各种数据(如:程序中定义的变量)】和PCB【进程描述信息 + 进程控制和管理信息 + 资源分配清单 + 处理机相关信息】三部分便构成。PCB是给操作系统用的；程序段、数据段是给进程自己用的，与进程自身的运行逻辑有关。
2025-04-29 16:39:35
655
原创 【学习笔记】计算机网络（九）—— 无线网络和移动网络
移动通信的种类很多，如蜂窝移动通信、卫星移动通信、集群移动通信、无绳电话通信等，但目前使用最多的是蜂窝移动通信，它又称为小区制移动通信。第一代蜂窝移动通信系统（1G - Generation 代）：大哥大使用模拟技术和传统的电路交换及频分多址 FDMA提供电话服务。第二代蜂窝移动通信系统（2G - Generation 代）：GSM系统基于数字技术，提供电话和短信服务。把整个网络服务区划分成许多小区(cell，也就是“蜂窝”)，每个小区设置一个基站，负责与本小区各个移动站的联络和控制。
2025-04-16 21:22:28
988
原创 【学习笔记】计算机网络（八）—— 音频/视频服务
📝包括声音和图像信息第一，多媒体信息的信息量往往很大。第二，在传输多媒体数据【边传输边播放】时，对时延和时延抖动均有较高的要求。📌抖动的核心概念等时 vs. 非等时对模拟信号要经过采样和模数转换变为数字信号，然后将一定数量的比特组装成分组进行传送。等时（Isochronous）：发送端按严格固定间隔发送分组（如数字音频、视频流）。非等时（Anisochronous）：分组在网络中因拥塞、路由变化、排队延迟等因素，到达时间不可预测（传统IP网络的特性）。
2025-04-16 21:13:55
1362
原创 【学习笔记】计算机网络（七）—— 网络安全
被动攻击 / 截获 / 流量分析（traffic analysis）：是指攻击者从网络上窃听他人的通信内容。攻击者只是观察和分析某一个协议数据单元PDU而不干扰信息流。主动攻击篡改/更改报文流： 攻击者故意篡改网络上传送的报文。这里也包括彻底中断传送的报文，甚至是把完全伪造的报文传送给接收方。恶意程序(rogue program)计算机病毒(computer virus)，一种会“传染”其他程序的程序,“传染”是通过修改其他程序来把自身或自己的变种复制进去而完成的。
2025-04-03 12:01:31
1656
原创 【学习笔记】计算机网络（六）
域名系统 DNS（Domain Name System）主要功能：被设计成为一个联机分布式数据库系统，采用客户服务器方式，将主机名（域名）转换为 IP 地址。工作原理本地解析：大多数域名解析在本地完成，少量需要互联网通信。域名服务器：域名到IP地址的解析是由分布在互联网上的许多域名服务器程序(可简称为域名服务器)共同完成的。域名服务器程序在专设的节点上运行，而也常把运行域名服务器程序的机器称为域名服务器。解析过程。
2025-03-31 17:46:20
1429
原创 【学习笔记】计算机网络（五）
两台主机之间的通信 —— 真正进行通信的实体是主机中的应用进程，是一台主机中的应用进程和另一台主机中的应用进程在交换数据(即通信)。【端到端的通信是应用进程之间的通信】网络层为主机之间的通信提供服务运输层则在网络层的基础上，为应用进程之间的通信提供服务。在发送方不同的应用进程都可以使用同一个运输层协议传送数据(当然需要加上适当的首部)接收方的运输层在剥去报文的首部后能够把这些数据正确交付目的应用进程复用和分用的功能;差错检测的功能：检测出错误后直接丢弃数据且不通知发送方。
2025-03-31 17:27:52
1422
原创 【学习笔记】计算机网络（四）
是一个体系结构，是一种设计、构建和管理网络的新方法或新概念，其要点就是把网络的控制层面和数据层面分离，而让控制层面利用软件来控制数据层面中的许多设备。可以看成是在SDN体系结构中控制层面和数据层面之间的通信接口，它使得控制层面的控制器可以对数据层面中的物理设备或虚拟设备，进行直接访问和操纵。这种控制在逻辑上是集中式的，是基于流的控制。传统意义上的数据层面的任务就是根据转发表来转发分组：- 路由器 + 转发表“匹配”，即查找转发表中的网络前缀，进行最长前缀匹配。“动作”，即把分组从指明的接口转发出去。
2025-02-25 14:40:07
1202
原创 【学习笔记】计算机网络（二）
在物理层定义了帧结构。因此S站的码片序列是(-1 -1 -1 +1 +1 -1 +1 +1)。==调制技术，采用频分复用的方法，把 40 kHz 以上一直到 1.1 MHz 的高端频谱划分为许多子信道，其中 25 个子信道用于上行信道，而 249个子信道用于下行信道，并使用不同的载波(即不同的音调)进行数字调制。例如：S站要发送的数据是110三个码元，S站选择的码片序列为(-1-1-1+1+1-1+1+1)；T站要发送的数据是110三个码元，T站选择的码片序列为(-1-1+1-1+1+1+1-1)
2025-01-24 10:48:14
1465
原创 【学习笔记】计算机网络（一）
由若干节点(node)和连接这些节点的链路(link)组成。【节点可以是计算机、集线器、交换机或路由器等】集线器（Hub）和交换机（Switch）都是用于连接设备的网络设备。它们的主要功能是将多个设备（如计算机、打印机、服务器等）连接到一个共同的网络中，从而实现设备之间的通信。路由器（Router）的主要功能是连接不同的网络，并在这些网络之间传输数据。集线器在物理层，交换机在数据链路层，路由器在网络层家用路由器=路由器 + (以太网)交换机 + 其他功能。
2025-01-22 11:49:09
1043
原创 【学习笔记】数据结构（十二）
这是为插人记录所设置的： ISAM文件中记录是按关键宇顺序存放的， 则在插入记录时需移动记录，并将同一磁道上最末一个记录移至溢出区，同时修改磁道索引项。动态地分配和释放存储空间，不需要对文件进行重组，并能较快 地对插入的记录进行查找，查找一个后插入记录的时间与查找一个原有记录的时间是 相同的。需将同一控制区间中较删除记录关键字大的记录向前移动，把空间留给以后插入的新记录。若文件中的记录除了含有一个主关键字外，还含有若干个次关键字，则称为多关键字文件，记录中所有非关键字 的数据项称为记录的属性。
2025-01-09 14:35:53
1157
原创 【学习笔记】数据结构（十）
内部排序文章目录内部排序10.1 概述10.2 插入排序10.2.1 直接插入排序10.2.2 其他插入排序10.2.2.1 折半插入排序(Binary Insertion Sort)10.2.2.2 2-路插入排序（Two-Way Insertion Sort）10.2.2.3 表插入排序（Table Insertion Sort）10.2.3 希尔排序(Shell's Sort)10.3 交换排序10.3.1 冒泡排序(Bubble Sort)10.3.2 快速排序(Quick Sort)10.4 选
2025-01-03 17:21:11
1322
1
原创 【学习笔记】数据结构（九）
哈希/散列：在记录的 存储位置和它的关键字之间建立一个确定的对应关系 f,使每个关键字和结构中一个惟 一的存储位置相对应，称这个对应关系 f为哈希(Hash)函数。对不同的关键字可能得到同一哈希地址，即 key1≠ key2, 而 f(key1) = f(key2), 这种现象称冲突(collision)。具有相同函数值的多个关键字哈希表：根据设定的「哈希函数（散列函数） Hash(key) 」和处理冲突的方法将「键 key 」计算出对应的「关键码值 Key Value」
2024-12-19 17:17:38
1258
原创 【学习笔记】数据结构（八）
在刚开工时，整个内存区是一个“空闲块“（在 编译程序中称之为＂堆")。随着用户进入系统，先后提出存储请求，系统则依次进行分配。在系统运行的初期，整个内存区基本上分隔成两大部分：低地址区包含若干占用块；高地址区（即分配后的剩余部分）是一个空闲块。
2024-12-19 17:00:44
994
原创 【学习笔记】数据结构（六 ②）
等价关系A是一个非空集，R是A上的一个二元关系，若R有自反性对称性、传递性，则说R是A上的等价关系。设R是集合A上的一个二元关系，即R ⊆ A x A。定义1:对于任意的x∈A,均有(x,x)∈R, 则称关系R有自反性或称R是A上的自反关系。定义2: 对于任意的x,y∈A,若(x,y)∈R,就有(y,x)∈ R,则称关系R有对称性，或称R是A上的对称关系。定义3: 对于任意的x,y,z∈A,若(x,y)∈ R且(y,z)∈R,就有(x,z)∈R,则称关系R有传递性,或称R是A上的传递关系。
2024-09-20 13:56:33
1147
原创 【学习笔记】数据结构（六 ①）
树(Tree)是n(n≥0)个结点的有限集。在任意一棵非空树中: (1) 有且仅有一个特定的称为**根(Root)**的结点; (2) 当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,…,Tm,其中每一个集合本身又是一棵树,并且 称为根的子树(SubTree)。树的特点树的根结点没有前驱，除根结点外的所有结点有且只有一个前驱。树中所有结点可以有零个或多个后继。树中的结点数等于所有结点的度数加1.度为m的树中第i层上至多有mi-1个结点（i > = 1）
2024-09-20 12:09:28
1359
原创 【学习笔记】数据结构（四）
s = 'a1a2…ans 是串的名，用单引号括起来的字符序列是串的值；ai(1 ≤ i ≤ n)可以是字母、数字或 其他字符；串中字符的数目 n称为串的长度。零个字符的串称为空串(null string), 它的长度为零。串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。通常称字符在序列中的序号为该字符在串中的位置。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。两个串的长度相等且每个对应位置的字符都相等时，称这两个串是相等的。
2024-08-01 14:41:42
694
原创 【学习笔记】数据结构（三）
栈(stack)是限定仅在表尾进行插人或删除操作的线性表。栈又称为后进先出(last in first out)的线性表(简称 LIFO 结构)。表尾端称为栈顶(top)，表头端称为栈底(bottom)。不含元素的空表称为空栈。队列(queue)是一种先进先出(first in first out, FIFO)的线性表。它只允许在表的一端进行插入,而在另一端删除元素。在队列中，允许插人的一端叫做队尾(rear)，允许删除的一端则称为队头(front)。
2024-06-24 11:17:18
977
原创 【学习笔记】数据结构（二）
线性表是具有相同特性的数据元素的一个有限序列 （n ≥ 0）抽象数据类型线性表的定义如下：ADT List {数据对象： D= { ai, ai∈ ElemSet, i= 1,2, …, n, n≥0} {D为线性表的表长，n=0时线性表为空表}数据关系： R1={ <ai-1,ai>lai-1,ai∈D, i=2,…,n } {设线性表为(a1,a2,…,ai,…an),称i为a在线性表中的位序}基本操作：结构的初始化操作结果：构造一个空的线性表L结构的销毁。
2024-05-31 15:52:43
789
原创 【学习笔记】数据结构（一）
在高级程序语言编写中，每个类型明显或隐含的规定了在程序执行期间，他的变量或表达式允许 取值的范围以及允许进行的操作； x的存储映象是一个节点，这个节点包含了两部分信息，一部分是数据元素x的映象， 另一部分是指向后继元素的指针。 y的存储位置和x的存储位置之间差一个常量C，C是一个隐含值，整个存储结构只含 数据元素本身的信息。 其中， D是数据对象，S是D上的关系集， P是对D的基本操作集。：数据结构的最小单位，数据元素是数据项的集合，不可分割的最小单位。
2024-05-31 15:46:33
1175
原创 【学习笔记】计算机组成原理（九+十）
微程序存入ROM中，执行时把微指令一条一条的从ROM读出，根据读出的微指令中有效控制信号的位置发出相应的信号，让计算机执行相应的操作 —— 存储逻辑（把逻辑信号存储在存储器中）假设两台机器都采用非流水方式，并且在一个指令周期当中，包含的机器周期的数量是相同的 ，在机器周期所含节拍数也相同的，那么两机平均指令执行速度之比就等于两机主频之比。将机器的大部分指令安排在统一的、较短的机器周期内完成,称为中央控制,而将少数操作复杂的指令中的某些操作(如乘除法和浮点运算等)采用局部控制方式来完成。
2024-05-31 15:38:50
1324
原创 【学习笔记】计算机组成原理（八）
各中断源如何向CPU提出中断请求有多个中断源同时提出请求怎么办有中断源提出中断请求，CPU什么条件、什么时间、以什么方式响应中断如何保护断点、现场如何寻找中断服务程序入口地址如何恢复现场、断点如果在处理中断的过程当中又出现了新的中断怎么办用软件+硬件的方式来实现中断系统需要的功能 不同的计算机对中断系统的软硬件功能的划分是不一样的主要依据于要设计的中断系统的速度、设计的复杂度和设计的灵活性这三个方面考量折中。
2024-05-23 14:22:32
1222
1
原创 【学习笔记】计算机组成原理（七）
实际上操作码的作用远远不止反映机器做什么操作，很多机器的指令集当中，操作码还要指出对什么样的数据进行操作，例如IBM360的指令系统当中，同样是加法操作，因为参与加法操作的数据的类型不一样，表示的基值不一样，一个加法指令实际上是八条指令，分别对应了对定点数加法、浮点数加法、在浮点数加法中尾数的基值是二进制还是十六进制等等。指令集就是计算机系统软件和硬件的交界面，软件通过指令系统告诉计算机的硬件做什么操作，计算机的硬件通过指令系统把运算结果和硬件的状态返回给软件。操作码用来指明该指令所要完成的操作。
2024-05-21 17:20:44
806
原创 【学习笔记】计算机组成原理（六）
④分析任意负数的补码可发现,当对其由低位向高位找到第一个“1”时,在此“1”左边的各位均与对应的反码相同,而在此“1”右边的各位(包括此“1”在内)均与对应的原码相同。如果在基值相同的情况下，阶码不同，就需要对阶码的值进行调整，在调整阶码的值的时候，尾数的值也需要进行调整。中，ACC的值随着右移加长，低位被移到了MQ当中，MQ当中保存的乘数也在逐渐的进行右移，每一次移位操作，都会把运算过的最低位移丢，通过新的最低位判断是否需要加上被乘数。小数点的位置约定在数值部分的后面，表示计算机中的定点数都是整数。
2024-05-15 12:01:45
891
原创 【学习笔记】计算机组成原理（五）
早期：外部设备和主机的连接采用分散连接—— 每一个设备都有专门的控制电路 且CPU和I/O设备串行工作接口模块和DMA阶段—— CPU和I/O设备并行工作：中断方式/DMA方式接口模块：I/O设备通过接口模块与主机连接, 计算机系统采用了总线结构，即总线连接在接口中都设有数据通路和控制通路。许多接口还能满足中断请求处理的要求,使I/O设备与CPU可按并行方式工作。采用接口技术还可以使多台I/O设备分时占用总线,使多台I/O设备互相之间也可实现并行工作方式。存在问题。
2024-04-28 14:49:47
871
1
原创 【爬虫】Charles / Fildder + Postern / Drony代理 + Magisk + LSPosed （夜神模拟器）
https://www.charlesproxy.com/latest-release/download.do通过https://www.zzzmode.com/mytools/charles/ 随便输入一个字符串生成license key。打开Charles > Help > Register Charles填写信息生成一个.pem的证书安卓系统级的证书是.0结尾的，所以需要转换一下，我们通过kali中的openssl来计算出文件名就可以。配置 Firefox 浏览器浏览器地址栏中输入进入搜索栏输入
2024-04-24 17:35:15
2128
原创 【学习笔记】计算机组成原理（四）
👉问题的提出 CPU执行速度远大于一般主存（DRAM）存取速度 为了避免CPU出现“空等”现象，在CPU和主存之间加入容量小，速度高的存储设备——Cache 主存可将CPU要取的信息提前送至缓存,一旦主存在与I/O设备交换时,CPU 可直接从缓存中读取所需信息程序访问的局部性原理时间的局部性：当前正在使用的指令和数据在不久的将来还会被使用到，那么当前正在使用的指令和数据需要放到Cache中，将来再用的时候直接从Cache中取出来。
2024-04-19 17:38:35
893
1
原创 【学习笔记】计算机组成原理（三）
按存储介质分类 - 存储介质是指能寄存“0” “1”两种代码并能区别两种状态的物质或元器件半导体存储器 TTL【Transistor-Transistor Logic、双极型】、MOS【金属(metal)-氧化物(oxide)-半导体(semiconductor)】, 易失。TTL：集成度低、功耗高、速度快MOS：集成度高、功耗低 - 现代存储器主要由MOS构成磁表面存储器在金属或塑料基体的表面上涂一层磁性材料作为记录介质,工作时磁层随载磁体高速运转,用磁头在磁层上进行读/写操作。
2024-04-15 14:47:57
871
1
原创 【学习笔记】计算机组成原理（二）
概念：是连接各个部件的信息传输线，是各个部件共享的传输介质在某一时刻,只允许有一个部件向总线发送信息否则导致信号冲突,传输无效。多个部件可以同时从总线上接收相同的信息。
2024-04-03 16:09:47
1182
1
原创 【学习笔记】计算机组成原理（一）
计算机组成则关注这些组件的具体实现细节，如处理器内部的寄存器、运算单元等。算术逻辑单元(ALU)、ACC(Accumulator)为累加器、MQ(Multiplier-Quotient Register)为乘商寄存器、X为操作数寄存器。MDR（Memory Data Register）：存储器地址寄存器 ，存储了要保存到存储体的数据或者是刚从存储体取出的数据，反应存储字长。MAR（Memory Address Register）：存储器地址寄存器 , 存储了存储单元的地址，反映存储单元的个数。
2024-04-01 17:32:39
928
原创 Java基础知识（二）
Java基础知识（二）参考文档：https://docs.oracle.com/en/java/javase/17/docs/api/index.html一、集合1、 CollectionList：存和取顺序是一致的，可重复，有索引Set：存和取的顺序是不一定一致的，不可重复，无索引总结：如果想要集合中的元素可重复 —— 用ArrayList集合，基于数组如果想要集合中的元素可重复且当前的增删操作多于查询 —— 用LinkedList集合，基于链表如果想要对集合中的元素去重 ——
2024-03-20 15:45:48
485
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人