- 博客(130)
- 收藏
- 关注
RSS订阅原创 计算机网络-计算机网络体系结构-传输层
功能一：提供进程与进程之间的逻辑通信功能二：复用和分用功能三：对收到的报文进行差错检测功能四：两种协议UDP和TCP。
2023-10-21 00:25:05
684
原创 计算机网络-计算机网络体系结构-数据链路层
功能一： 为网络层提供服务，无确认无连接服务，有确认无连接服务，有确认面向连接服务功能二：链路管理，即连接的创建、维持、释放(用于面向连接的服务)功能三：组帧功能四：流量控制(控制发送方速度)功能五：差错控制(帧错/位错)
2023-10-13 00:42:03
614
原创 计算机网络-计算机网络体系结构-物理层
信号：数据的电气/电磁的表现，是数据在传输过程中的存在形式。价格较双绞线贵，传输距离更远，抗干扰性强。价格便宜，局域网和传统电话网常用。独占资源，适合远程或实时性传输。信源：产生和发送数据的源头。失真一个现象->码间串扰。三步：抽样、量化、编码。数据：传送信息的实体。信宿：接收数据的终点。信道：信号的传输媒介。
2023-10-05 23:34:02
1153
原创 计算机网络-计算机网络体系结构-概述，模型
数据通信，资源共享，分布式处理，提供可靠性，负载均衡组成：硬件，软件，协议功能组成：通信子网：数据通信资源子网：资源共享/数据处理范围：广域网(WAN)交换技术,城域网(MAN) ,局域网(LAN)广播技术, 个人区域网(PAN)投票结构：总线型、星型、环型、网状型传输技术：广播式、点对点(分组存储转发，路由选择)
2023-10-03 23:44:58
1159
原创 操作系统-I/O管理-磁盘和固态硬盘
思考为什么使用 (柱面号，盘面号，扇区号)，而不是(盘面号，柱面号，扇区号)读取会先找到磁道，在转动找扇区，开始读取一段记录数据的磁道。同一磁盘只有寻道时间能改变，所以磁盘调度算法怎么方式寻道。读取时间=寻道时间+延迟时间+传输时间。
2023-06-20 23:31:03
422
原创 操作系统-I/O管理-I/O系统(设备独立性软件)
不安全分配方式：进程发出I/O请求后，系统为其分配I/O设备，进程可继续执行，之后还可以发出新的I/O请求。主存设置一个缓冲区，当设备和处理机交换数据时，先将数据写入缓冲区，然后需要数据的设备或处理机从缓冲区取走数据，在缓冲区写入或取出的过程中，另一方等待。当缓冲区为空时，可以往缓冲区冲入数据，但必须把缓冲区充满后，才能从缓冲区把数据传出。缓冲池由共用缓冲区组成，这些缓冲区按使用状况可以分为：空缓冲队列、装满输入数据的缓冲队列(输入队列)、装满输出数据的缓冲队列(输出队列)在内存分配两个缓冲区。
2023-06-20 22:41:15
616
原创 操作系统-I/O管理-I/O管理概述
I/O设备就是可以将数据输入到计算机，或者可以接收计算机输出数据的外部设备，属于计算机中的硬件部件。通道：一种硬件，可理解为弱鸡版的cpu。字符设备：鼠标键盘，速度率慢，不可寻址，在输入输出时常采用中断驱动方式。:应用程序发出I/O系统调用，系统调用可迅速返回，进程无需阻塞等待。块设备：磁盘，传输速率较高，可寻址，可随机读写任意一块。存储设备：移动硬盘 光盘，数据传输速度快。低速设备：键盘鼠标，每秒几个到几百字节。中速设备：激光打印机，每秒千到上万。高速设备：磁盘，每秒千到千兆。输入：鼠标，键盘，u盘。
2023-06-18 23:34:08
473
原创 操作系统-文件管理-文件系统管理和结构
空闲盘区回收合并相邻空闲盘区中，若回收区没有和任何空闲区相邻，将回收区作为单独的一个空闲区挂到链尾。Link类型的文件，记录了文件的存放路径，类似windows的快捷方式。磁盘划分一个个文件卷，初始化将各文件卷划分为目录区和文件区。对非空闲和空闲的磁盘管理。
2023-06-16 21:58:12
550
原创 操作系统-文件管理-文件系统基础
允许文件离散地分配在各个磁盘块中，系统会为每个文件建立一张索引表，索引表记录文件各个逻辑块对应地物理块。包含文件的基本信息(文件名、物理地址、逻辑地址、物理结构等)，存取控制信息(是否可读/可写、禁止访问的用户名单等)，使用信息(如文件的建立、修改时间等)文件中的记录一个接一个的顺序排列，记录可以是定长的或可变的。缺点：只支持顺序访问，不支持随机访问，查找效率低，指向下一个盘块的指针也要消耗少量的存储空间。(逻辑块号，块内地址)->(物理块号，块内地址)，只需要转换块号就行，块内地址保持不变。
2023-06-16 21:50:32
1095
原创 操作系统-内存管理-虚拟内存管理
虚拟内存技术实现需要建立在离散分配的内存管理方式基础上程序不需要全部装入即可运行，运行时根据需要动态调入数据，内存不够，换出一些数据多次性：无需在作业运行时一次性全部装入内存，而是允许分成多次调入内存对换性：在作业运行时无需一直常驻内存，而是允许在作业运行过程中，将作业换入换出虚拟性：从逻辑上扩充了内存的容量，使用户看到的内存容量，远大于实际的容量。
2023-06-10 23:05:53
1149
1
原创 操作系统-内存管理-内存管理
内存中分一个固定区，和若干个覆盖区，常用的固定区，调入后不调出。空闲地址递增顺序排列，每次分配从上次查找结束的位置开始查找空闲分区，找到大小满足要求的第一个空闲分区。思想：内存空间紧张时，系统将内存中某些进程暂时换出内存，外存中已具备运行条件的进程换入内存。思想：将程序分为多个段(多个模块)，常用的段常驻内存，不常用的段需要时调入内存。不会预先划分内存分区，而是进入程序装入内存时，根据进程的大小动态的建立分区。在编译时，如果知道程序存放在哪里，编译时将产生绝对地址的目标地址。动态分区分配方式中，怎么分配。
2023-06-08 20:56:46
731
原创 操作系统-进程和线程-同步、互斥、死锁
2.撤销进程法：强制撤销部分、甚至全部死锁进程，并剥夺这些进程得资源，简单但代价大，有些进程运行很长时间接近结束，被终止就功亏一篑，还得从头再来。1.资源剥夺法：挂起某些死锁进程，并抢占它得资源，将这些资源分配给其他死锁进程，但防止给i去得长期得不到资源而饥饿。：进程已经保持了至少一个资源，但又提出新资源请求，而该资源又被其他进程占有，此时进程阻塞又对已有资源保持不放。：存在一种进程资源的循环等待链，链中的每一个进程已获得的资源同时被下一个资源请求。：由于长期得不到想要资源，某进程无法向前推进现象。
2023-06-06 22:04:46
502
原创 操作系统-进程和线程-处理机调度
规则：1.设置多级就绪队列，各级队列优先级高到低，时间片小到大，2.新进程到第1级队列按FCFS原则排队分配时间片，若时间片完进程还未结束，则进入下一级队列队尾，如果已经是最后一级就放回队列队尾3.只有第k级队列为空时，才会为k+1级队头进程分配时间片。剥夺调度方式：又称抢占式方式，当一个进程正在处理机上执行时，如果有一个更重要或更紧迫的进程需要使用处理机，则立即暂停正在执行的处理机，将处理机分配给更重要紧迫的进程。思想：追求最少的平均等待时间，最少的平均周转时间，最少的平均带权周转时间。
2023-06-03 22:34:11
568
原创 操作系统-进程和线程-进程和线程
进程获得了除处理机外的一切资源，一旦得到处理机，便可立即运行，就绪态可能有多个，通常将它们排成一个队列，称为就绪队列。主要功能是对系统中的所有进程实施有效的管理，它具有创建新进程，撤销已有进程、实现进程状态转换等功能。进程的组成(PCB 进程控制块）记录的进程ID,分配了哪些资源，进程的运行情况。每个进程分配一个唯一的，不重复的身份证---“PID”进程ID(梯曾+1)：动态的，每次应用程序运行就是一个进程，运行2个qq就有2个进程。:静态的，就是存放在磁盘里的可执行文件，一系列的指令集合。
2023-06-02 22:54:41
392
原创 操作系统-计算机系统概述-特性发展分类&分层结构
操作系统(OS)是指控制和管理整个计算机系统的硬件和软件资源，并合理的组织调度计算机的工作和资源的分配；以提供给用户和其他软件方便的接口和环境；它是计算机系统中最基本的系统软件。
2023-06-02 21:35:16
642
原创 计算机组成原理-输入输出系统-概念和I/O接口
目录一、I/O基本概念I/O系统基本组成 I/O控制方式 输出设备显示器 二、I/O接口 工作原理 编址 作用 类型分类
2023-05-30 21:12:22
97
原创 计算机组成原理-总线-总线的概念、事务和定时
通信总线是用于计算机系统之间或计算机系统与其他系统(如远程通信设备、测试设备)之间信息传输的总线，通信总线也称外部总线。系统总线是计算机系统内各功能部件(CPU、主存、I/O接口)之间相互连接的总线。它是CPU芯片内部寄存器与寄存器之间、寄存器与ALU之间的公共连接线。功能特性：每根传输线的功能(地址、数据、控制)机械特性：尺寸、形状、管脚数、排列顺序。电器特性：传输方向和有效的电平范围。时间特性：信号的时序关系。片内总线是芯片内部的总线。
2023-05-30 20:39:41
758
原创 计算机组成原理-中央处理器-指令流水线和多处理器
数据相关指在一个程序中，存在必须等前一条指令执行完才能执行的后一条指令情况，则这两条指令即为数据相关。当流水线遇到转移指令和其他改变pc值的指令而造成断流时，会引起控制相关。由于多条指令在同一时刻争用同一资源而形成的冲突称为结构相关。WB:将指令执行结果写回寄存器堆。MEM:对存储器进行读写操作。EX:执行运算器和计算地址。
2023-05-29 23:10:32
610
原创 计算机组成原理-中央处理器-CPU指令和数据执行过程
2.操作控制：一条指令的功能往往是由若干操作信号组成，cpu管理并产生由内存取出的每条指令的操作信号，把各种操作信号送往相应的部件从而控制这些部件按指令要求进行动作。指令周期通常用若干机器周期来表示，机器周期又叫CPU周期，一个机器周期又包含若干时钟周期(也称节拍、T周期或cpu时钟周期，cpu操作的基本单位)3.时间控制：对各种操作加时间上的控制，时间控制要为每条指令按时间顺序提供应有的控制信号。1.指令控制：完成取指令、分析指令和执行指令的操作，即程序的顺序控制。同一时刻只允许2个部件之间进行交换。
2023-05-28 20:53:55
2650
原创 计算机组成原理-指令系统-机器级语言表示(汇编)
目录一、X86汇编语言指令基础寄存器 常见的算数运算指令编辑 常见逻辑运算指令 AT&T格式和 Intel格式指令 选择语句的机器级表示 循环语句的机器级表示二、CISC和RISC
2023-05-27 21:58:15
1444
原创 计算机组成原理-指令系统-指令格式及寻址方式
指示计算机执行某种操作的命令，是计算机运行的最小功能单位（X86架构，ARM架构两种指令）指令包含：操作码(OP)+地址码(A)一条指令可能包含0个、1个、2个、3个、4个地址吗...根据地址码数目划分为零地址指令、一地址指令、二地址指令、三地址指令、四地址指令......
2023-05-26 22:05:01
2707
原创 计算机组成原理-存储系统-外部存储&虚拟存储器
RAID：是将多个独立的物理磁盘组成一个独立的逻辑盘，数据在多个物理盘上分割交叉存储、并行访问、具有更好的存储性能、可靠性和安全性。一块硬盘含有若干个记录面，每个记录面划分为若干条磁道，而每条磁道又划分若干扇区，扇区是磁盘读写的最小单位。记录密度是指片单位面积上记录的二进制的信息量。RAID1-RAID5的几种方案中，无论何时有磁盘损坏，都可以随时拔出受损的磁盘插入好的。磁盘存储器在单位时间内向主机传送数据的字节数，称位数据传输率。③：记录信息可以长期保存而不丢失，甚至可以脱机存档。③：对工作环境要求高。
2023-05-25 20:17:41
1197
原创 计算机组成原理-存储系统-缓存存储器(Cache)
n个cache块列一个表格，在要被替换的向前低n个重复的值，就是要替换的，5未命中，n为4，前面n个未重复的值为 2 1 4 3，所以替换3。不命中时， 先把主存的块调入Cache，后在Cache写 （通常搭配写回法）为每个cache块设置一个计数器，用于记录每个cache块已经多久没被访问，计数器大的先替换。只修改Cache的内容，而不立即写入主存，只有当此块被换出时才写回主存。设置一个计数器，记录每个cache被访问过几次，，替换计数器最小的。先加入cache的先被替换。
2023-05-25 20:17:29
1825
原创 计算机组成原理-存储系统-主存储器(芯片)和CPU连接
SRAM:静态随机存储器 主要用于（Cache）DRAM:动态随机存储器 主要用于（主存）电荷维持2ms,(2ms刷新一次)
2023-05-23 00:20:59
970
原创 计算机组成原理-存储系统-基本概论及组成
只读存储器(Read Only Memory) --- 只能读，不能写 (CD-ROM,,BIOS在ROM)随机存取存储器(RAM)：读写任何一个存储单元所需时间都相同，与存储单元所在的物理位置无关。读写存储器(R/W Memory) --- 可读可写(磁盘，内存，Cache)半导体存储器(主存，cache)、磁表面存储器(磁带，磁盘)、光存储器(光盘)顺序存取存储器(SAM)：读写一个存储单元所需时间取决于存储单元所在的物理位置。存储容量=存储字数*字长（1M*8bit）
2023-05-22 22:39:45
442
原创 计算机组成原理-数据的表示和运算-运算部件&定点整数和浮点数
CF=最高位产生的进位 异或 sub ( 减法sub=1 加法sub=0 )正数-原码一样 负数-高位补1，低位补0。右移 除 左移 乘 补充0。SF=最高位本位和 输出的最高位。正数-原码一样 负数-补充1。OF=最高位进位 异或 次高位进位。
2023-05-22 21:45:57
555
原创 计算机组成原理-数据的表示和运算-数制与编码
权值 2 4 2 1 第5位后面的值。二进制 八进制 十进制 十六进制。原 反 补 右到左第一个1，1左边都取反。减法变加法运算 ( -数全取反加1）8421码基础上加上0011的到。
2023-05-20 21:04:16
102
原创 计算机组成原理-计算机系统概述
存储程序”的概念，指将指令以二进制代码的形式事先输入计算机的主存储器，然后按其在存储器中的首地址执行程序的第一条指令，安装顺序执行至执行结束。CPU执行时间(整个程序耗时)= CPU时钟周期数/主频= (指令数*CPI)/主频。ACC(累加器)、MQ(乘商寄存器)、X(调用寄存器)、ALU(算术逻辑单元)②：计算机硬件系统由运算器、存储器、控制器、输入设备、输出设备五大部件组成。CU(控制单元)、IR(指令寄存器)、PC(程序计数器)CPU主频(时钟频率)=1/cpu时钟周期(单位HZ)
2023-05-20 20:01:57
1776
原创 数据结构-外部排序-(多路归并排序、败者树、置换选择排序、最佳归并树)
按增序，开始读取3个记录，最小的(4)置换出去，并MINXMAX=4,,读取下一个，在获取最小的值是否小于MINXMAX，小于放入归并段1后面，如果大于定死这个(下次都不看)，就获取下一个最小的值并大于MINXMAX的(14)置换出去后面，并更新MINXMAX14，然后继续置换，直到3个位置的比 MINXMAX小，就重新一个归并段，在继续前面的置换流程一直结束。对r个初始归并段，做k路归并，则归并树可用k叉树表示，若树高为h，则归并趟树。有了败着树，选出最小元素，只对比灰色每层就行，比对。
2023-05-16 21:33:16
931
1
原创 数据结构-排序-(选择、堆排序、归并排序、基数排序)
数值有个位、十位、百位..等等，第一趟以个位开始进行分配到[0~9]的队列中，结束后收集起来。二叉树的顺序存储，大根堆->{根>左右}，小根堆->{根<左右}m路归并：m个有序序列合二为一 最少对比 m-1次。获取根第一个，又删除根后恢复大堆根，又取根，一直循环取完为止。四路归并：四个有序序列合二为一 最少对比 4-1次。二路归并：两个有序序列合二为一 最少对比2-1次。2个数组值小的放入下方数组，小的和下面数组都后移一位。关键字对比不超过4n，建堆时间O(n),排序时间。
2023-05-15 21:12:27
478
原创 数据结构-排序-(直接插入、折半插入、希尔排序、冒泡、快速排序)
思想：从后往前(或从前往后)两两比较相邻元素值，A[i-1]>A[i]就交换它们，直到序列比较完，称一趟排序。思想：每次将一个待排序的记录按其关键字大小插入到前面已经排好序中，直到全部记录插入完毕。思想：先用折半查找找到应该插入的位置，再移动元素。第二趟：d2=d1/2=3 向上取整。第一趟：d1=n/2=5。
2023-05-14 20:53:54
437
原创 数据结构-查找-散列结构(散列表)
H(key)=key%p 散列表长度为m，取一个不大于m但最接近或等于m的质数p。=表中记录/散列表长度 越大代表散列表装的越满。H(key)=key 或 H(key)=a*key+b。132****5685 电话号码后四位较均匀。又称哈希表，数据元素的关键字与其存储地址直接相关。通过散列函数来建立关键字与存储地址间的联系。选取数码发布较均匀的若干位作位散列地址。取关键字的平方值的中间几位作为散列函数。查找也通过散列函数获取下标。删除：逻辑上标记删除。
2023-05-13 20:29:44
540
原创 数据结构-查找-树形结构(二叉排序树、二叉平衡树、红黑树、B树、B+树)查找
先左后右双旋转：先将A结点孩子左孩子B的右孩子C向左上旋转提升到B的位置，然后在把C向右上旋转提升的A的位置。先右后左双旋转：先将A结点孩子右孩子B的左孩子C向右上旋转提升到B的位置，然后在把C向左上旋转提升的A的位置。右单旋转：A的右孩子B向左上旋转代替A位置，将A左旋转成B的左孩子，而B原本的左孩子成A的右孩子。右单旋转：A的左孩子B向右上旋转代替A位置，将A右旋转成B的右孩子，而B原本的右孩子成A的左孩子。②若z结点只有一颗左子树或者右子树，则让z的子树成为z的父结点的子树，替代z的位置。
2023-05-12 23:06:55
588
原创 数据结构-查找-线性结构(顺序、折半、分块)查找
右子树结点数-左子树结点树=0或1，且只有最后一层不满，高度就是二叉树树高。若索引表采用顺序查找，则查7:2次、10:3次、13:3次...成功=（第几层*每层成功结点树）累和/总成功结点数。若索引表采用折半查找，则查30:4次、27:3次...n个数据，每个数据查找成功概率为。失败=（失败的层*每层数量）累和/总失败结点数。①：在索引表中确定待查记录所属的分块(可顺序，可折半)一个失败结点查找长度=其父结点所在层数。失败结点数量为 n+1。一个成功结点查找长度=自身所在层数。折半查找只适用有序的顺序表。
2023-05-10 20:44:49
576
原创 数据结构-图的遍历和应用(DAG、AOV、AOE网)
在带权有向图中，以顶点表示事件，以有向边表示活动，以边上的权值表示完成该活动的 开销(如时间)，称之为用边表示活动的网络，简称AOE网。：假设图G中顶点y是顶点x的邻接点，返回除y之外顶点x的下一个邻接点的顶点号，若y就是最后一个返回-1。：AOE网仅有一个入度未0的顶点，称为开始顶点(源点),表示工程的开始。AOV网：若用DAG图表示一个工程图，其顶点表示活动，用边表示活动。：也仅有一个出度为0的顶点，称结束顶点(汇点)，表示工程的结束。一个连通分量一个树，多个(非连通图)就是森林。
2023-05-10 00:05:44
2025
原创 数据结构-图
--从顶点u出发到顶点v的最短路径若存在，则此路径的长度称u到v的路径，若不存在路径，则记该距离为无穷。：--除第一个顶点和最后一个顶点外，其余顶点不重复出现的回路。：--第一个顶点和最后一个顶点相同的路径称为回路或环。(极小连通子图)：包含全部顶点，尽可能少的边。：点v到点w存在路径，和点w到点v也存在路径。：任意两个顶点是连通的(存在路径)：任意一个顶点之间是强连通的(存在路径)等于由顶点i到顶点j的长度为n的路径数目。：--在路径序列，顶点不重复出现的路径。：一个顶点入度为0，其余顶点入度均为1。
2023-05-08 00:25:41
446
Flume的Kafka和Exec的Source都有类似batchTimeout的参数
2021-08-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人