考研408
文章平均质量分 95
计组、计网、操作系统、数据结构
长路 ㅤ
24应届毕业,目前入职公司是做大数据数栈平台,Java开发一枚,主要学习方向为Java后端,大数据,算法。
展开
-
08 2024考研408-数据结构 第八章-排序学习笔记
叫做希尔的发明的,是插入排序的优化。每一趟可以找对应区间中最小的那个值放到最前面:若是在一趟过程中没有出现交换的情况,那么表示当前序列已经是有序的了。每一次都会使一个中间元素确定它的最终位置不稳定不稳定的举例如下以0号为竖轴,high位置值原创 2023-12-20 17:27:43 · 1704 阅读 · 0 评论 -
2024考研408-计算机网络 第六章-应用层学习笔记
目前正在备考24考研,现将24计算机王道的408学习整理的知识点进行汇总整理。博客目录索引(持续更新)在以前我们与远方朋友同时都是通过写书信形式,随着科技发展,对于写书信变得越来越少,此时我们就诞生出了电子邮件,通过电子邮件,我们可以在有时间处理信息的时候通过打开邮箱查阅电子邮件即可。整个邮件系统包含:两个用户代理、两个邮件服务器、协议用户代理:用户和电子邮件系统的接口,通常情况下就是运行在电脑中的一个程序,也可以成为是电子邮件的客户端软件。提供四个功能:1、撰写。2、显示。3、处理。原创 2023-08-09 00:31:17 · 1451 阅读 · 0 评论 -
2024考研408-计算机网络 第五章-传输层学习笔记
目前正在备考24考研,现将24计算机王道的408学习整理的知识点进行汇总整理。博客目录索引(持续更新)复用与分用复用:应用层所有的应用进程都可以通过传输层再传输到网络层。分用:传输层从网络层收到数据后交付指明的应用进程。端口:传输层的SAP,用来标识主机中的应用进程,一个应用进程运行都会有端口号。主要分为:逻辑端口/软件端口,指的是应用进程的端口。对于硬件端口则指的是真实物理世界中主板上的一些接口。端口关系:端口号只有本地意义,在因特网当中不同计算机的相同端口是没有联系的。端口号长度。原创 2023-08-08 11:43:56 · 1728 阅读 · 3 评论 -
2024考研408-计算机网络 第四章-网络层学习笔记
两台主机可以通过网络层(路由器)来进行数据的通信以及资源共享。网络层对比之前的数据链路层、物理层强大的地方:通过使用网络层的一些协议、设备、路由器以及网络层的算法,可以对发送的数据做一系列的规定,其中规定包含的发送目标主机,规划路由选择最合适的路由器完成转发。路由与转发的区别转发:发生在网络层的设备路由器内部的,转发的内容是网络层的传输数据单元IP分组。(微观)路由选择:发生在路由器外部或者路由器之间的。(宏观)**转发发生在哪里?**路由器内部。**如何实现路由,具体从哪个路由器的端口转发出去?原创 2023-08-07 11:15:50 · 3146 阅读 · 6 评论 -
2024考研408-计算机网络 第三章-数据链路层学习笔记
过程:主机A向主机B发送数据,发送方会在对应的数据在每一层会加上相应的控制信息进行封装,之后传输出去,经过中间系统时也会经历解封、封装过程,最终传输到主机B通过解封来取得其中的数据。上图的话可以看到数据是自上而下先封装之后自下而上再解封,当专门只研究数据链路层问题时,我们只关心协议栈的水平方向的各个数据链路层,如下图的箭头所示,这就是这一张研究链路层的一个研究思想。功能概述:数据链路层在物理层提高服务的基础上向网络层提供服务,其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机的网络层。原创 2023-08-03 15:52:16 · 4960 阅读 · 2 评论 -
2024考研408-计算机网络 第二章-物理层学习笔记
首先了解上层基础,接着学习下层建筑。码元:指用一个固定时常的信号波形(数字脉冲),代表不同离散数值的基本波形,是数字通信中数字信号的计量单位,这个时长内的信号称为k进制码元,而该时长称为码元宽度。当码元的离散状态有M个时(M大于2),此时码元为M进制码元。发送过程:主机A与主机B进行发送消息,消息首先会转为比特流也就是二进制形式0、1表示,那么此时发出一个高电平则表示为1,一个低电平则是0,同理主机B在接收的时候也是如此,若是传输来的是高电平,那么就是1,若是传输来的是低电平,那么就是0。原创 2023-07-30 10:38:08 · 3297 阅读 · 0 评论 -
2024考研408-计算机网络 第一章-计算机网络体系结构学习笔记
计算机网络无处不在,现实中计网的场景有十分多如下RTT指的是往返传输时延,当你发送一个指令让这个人往前走一步,接着游戏的服务器端收到指令给你返回一个对应的响应这一时延,称为RTT。区块链:每一个记账本都可以在云端被大家看到,同样也是通过网络。实际计算机网络体系结构是基于层次来划分,每一个层次都实现一些具体的功能。分层结构就好比为类;实例则是ISO/OSI(七层)、TCP/IP模型(四层)。实际在考研当中是五层:物理层、数据链路层、网络层、传输层、应用层。人体内神经网络:由许多神经元组成的网络系统。原创 2023-07-26 15:30:21 · 4110 阅读 · 3 评论 -
2024考研408-操作系统 第五章-输入输出IO管理 学习笔记
之前都是对于计算机主机内部的,当前节则是主机外部,硬件设备的管理。I/O"就是"输入/输出”(I/O设备就是可以将数据输入到计算机或者可以接收计算机输出数据的外部设备,属于计算机中的硬件部件。接下来看一下输入设备、输出设备、既可输入也可输出的设备对于既可输入、又可输出的设备说明:对于输入时可以将移动硬盘当中存储的数据输入到计算机中,也可以将计算机中的数据输出到移动硬盘当中进行存储。输入的过程:就是将设备准备好的数据读入计算机当中。输出的过程:则是将计算机当中准备好的数据输出到输出设备中Unix。原创 2023-07-22 14:33:37 · 2491 阅读 · 1 评论 -
2024考研408-操作系统 第四章-文件管理 学习笔记
超级重要考点要会根据多层索引、混合索引的结构计算出文件的最大长度(key:各级索引表最多不能超过一个块)。能够自己分析访问某个数据块所需要的读磁盘次数(key:FCB中会存有指向顶级索引块的指针,因此可以根据FCB读入顶级索引块。每次读入下一级的索引块都需要依次读磁盘操作。另外,要注意题目条件—顶级索引块是否已调入内存。原创 2023-07-18 00:42:06 · 1949 阅读 · 2 评论 -
2024考研408-操作系统 第三章-内存管理 学习笔记
内存可存放数据,程序执行前需要先放到内存中才能被CPU处理【缓和CPU与硬盘之间的速度矛盾】。CPU执行的程序实际上是存在外存中的,而由于磁盘的读取速度很慢,CPU速度很快,为了解决这种CPU与应硬盘之间的速度矛盾,此时就引入了内存。问题1:在多道程序环境下,系统会有多少个程序并发执行,也就是说会有多个程序的数据需要放到内存中,如何区分各个程序的数据是放在什么地方内?方案:给内存的存储单元编地址。问题2:什么叫做存储单元?每一个存储单元存储多少数据?存储单元。原创 2023-07-17 13:49:44 · 2996 阅读 · 5 评论 -
2024考研408-操作系统 第二章-进程与线程 学习笔记
目前正在备考24考研,现将24计算机王道的408学习整理的知识点进行汇总整理。博客目录索引(持续更新)进程控制本质:实现进程的状态转换。创建新进程就是创建态的过程,撤销已有进程则是终止态。进程通信(Inter-Process Communication, IPC):是指的两个进程之间产生数据。实际例子:微博中的图文分享到其他应用当中。什么是线程,为什么要引入线程?引入了进程之后,想要实现进程的并发,那么我们对于时间片都是直接分配给某个进程,此时就能够实现边聊QQ和边听音乐。原创 2023-07-12 13:31:14 · 10142 阅读 · 13 评论 -
2024考研408-操作系统 第一章-计算机系统概述学习笔记
目前正在备考24考研,现将24计算机王道的408学习整理的知识点进行汇总整理。博客目录索引(持续更新)常用的操作系统认识操作系统的基本概念1、操作系统是系统资源的管理者:资源包含的有硬件、软件。2、操作系统也为上层的用户以及应用程序提供了方便的接口以及环境。3、操作系统是软件而不是硬件,是最接近硬件的软件。操作系统中对于软件以及硬件的管控可以看如下示例图,可以通过任务管理器来明确。原创 2023-07-04 21:24:46 · 5803 阅读 · 3 评论 -
2024考研408-计算机组成原理第七章-输入输出系统学习笔记
目前正在备考24考研,现将24计算机王道的408学习整理的知识点进行汇总整理。博客目录索引(持续更新)I/O接口中包含三个寄存器:数据寄存器、控制寄存器、状态寄存器数据寄存器:用于保存CPU与外设之间传输的数据。控制寄存器:用来保存我们想要让外设做一些动作的指令控制信息。状态寄存器:反应了当前的外设状态,是否在忙等等。上面的程序代码执行到scanf的时候,黑框会卡在当前界面等待输入,此时就表示CPU在进行等待输入,对于CPU如何来控制键盘的I/O操作完成呢?原创 2023-07-03 11:42:28 · 2554 阅读 · 0 评论 -
2024考研408-计算机组成原理第六章-总线学习笔记
目前正在备考24考研,现将24计算机王道的408学习整理的知识点进行汇总整理。博客目录索引(持续更新)总线的定义:总线是一组能够为多个部件分时共享的公共信息传送线路。CPU的运算部件,控制单元,CPU和主存以及各种各样的输入输出设备之间通过一组系统总线来完成控制信号的收发以及数据的传输。出现总线的原因:由于外部设备的种类很少,CPU只需要和特定的外部设备和纸带机。原创 2023-06-30 17:03:17 · 3033 阅读 · 0 评论 -
2024考研408-计算机组成原理第五章-中央处理器学习笔记
目前正在备考24考研,现将24计算机王道的408学习整理的知识点进行汇总整理。博客目录索引(持续更新)算数逻辑运算ALU包含有两个输入操作数A、B,以及一个输出口用于输出运算结果。通用寄存器组:包含AX、BX、CX、DX、SP。相对应会拆分为AH、AL,BH、BL,CH、CL,DH、DL。同样包含SP堆栈指针,用来指示栈顶的地址。专用数据通路方式。根据指令执行过程中的数据和地址的流向方向安排连接线路。介绍专用数据通路以及CPU内部单总线方式对于专用数据通路存在的问题?原创 2023-06-28 18:14:54 · 3190 阅读 · 0 评论 -
2024考研408-计算机组成原理第四章-指令系统学习笔记
目前正在备考24考研,现将24计算机408学习整理的知识点进行汇总整理。博客目录索引(持续更新)不同指令集需要根据对应的CPU架构来使用。需要注意指令集与指令系统的概念。一般来说PC中的都是X86架构,而手机则是基于ARM架构指令集本章节探讨的是如何在汇编语言当中指明数据在哪个地方?下一小节来探讨汇编指令可以对数据进行哪些处理。如何调用参数、返回值?对于call、ret两条指令并不可以带参数以及返回值。如何访问栈帧中的数据?每个栈帧中包含哪些内容?为什么函数调用栈会倒过来画?原创 2023-06-23 23:48:32 · 4214 阅读 · 0 评论 -
2024考研408-计算机组成原理第三章-存储系统学习笔记
目前正在备考24考研,现将24计算机408学习整理的知识点进行汇总整理。博客目录索引(持续更新)寄存器包含ACC、MQ等,速度要比cache快得多。主存与辅存之间的数据交换是由系统程序员来处理,其中操作系统中包含页面置换算法。Cache与主存之间的数据交换是硬件自动完成的,软件程序员无需关心之间的数据交换,这部分是由硬件工程师实现的。此时由于这种关系,应用程序员所看到的主存通常较大,下面是主存-辅存、Cache-主存解决的问题各层存储器的速度与价格:光盘->机械硬盘->固态硬盘->内存条。原创 2023-06-16 10:42:32 · 4591 阅读 · 3 评论