- 博客(149)
- 资源 (3)
- 收藏
- 关注
原创 定长和变长子网划分的二叉树解法
有不理解子网和CIDR的可以先去看一下我这篇文章常用的子网划分都是基于CIDR的子网划分,也就是将给定的CIDR地址块划分为若干个较小CIDR地址块。
2023-05-07 23:31:37 480 1
原创 计算机网络可靠传输的三种基本实现机制
在数据链路层会给上层网络层提供可靠传输或者不可靠传输,不可靠传输是指检测到传输差错的时候只是丢弃该分组而不进行任何处理,而可靠传输会给发送者一个信号进行重发该分组。以下给出的三种基本实现机制是提出一些问题,慢慢改进一些地方进行提出的,xdm可以根据这个进行理解和记忆。
2023-05-03 23:03:18 1789
原创 数据结构排序相关知识
因为直接插入排序边比较边移动元素,在此情况下,我们可以改进这个算法,使用之前学到的折半查找先找到记录的待插入位置,然后统一的进行移动元素,折半查找由于需要随机查找所以是在顺序表的基础上进行操作的。折半插入减少了元素比较次数,约为O(nlog2n),但是由于需要移动元素不变,故时间复杂度仍然是O(n2),该算法也是一种稳定的算法。下,表中元素的顺序刚好与排序结果中的顺序相反,在排序当中比较次数达到最大,移动次数也达到最大,故时间复杂度为。空间效率:仅使用了常数个空间单元,所以空间复杂度是O(1)。
2023-03-22 23:13:20 347
原创 经典同步问题
同步问题是一个复杂的问题,但是它也有自己的方法去处理、去分析。PV操作系统的解题思路:关系分析。找出题目中描述的各个进程,分析它们之间的同步、互斥关系。从事件的角度分析整理思路。根据各进程的操作流程确定P、V操作的大致顺序。设置信号量。设置需要的信号量,并根据题目条件确定信号量的初值。(互斥信号量初值一般为1,同步信号量的初始值要看对应资源的初始值是多少)
2023-01-20 21:05:40 1613
原创 操作系统考研复习(详细指导)--持续更新中
操作系统是指控制和管理整个计算机系统的硬件和软件资源(操作系统是系统资源的管理者),并合理地组织调度计算机的工作和资源的分配;以提供给用户和其他软件方便的接口和环境 (向上层提供方便易用的服务);它是计算机系统中最基本的系统软件。(是最接近硬件的一层软件)在上面我们学习过了操作系统作为用户和计算机硬件之间的接口,需要向上提供一些简单易用的服务。主要包括命令接口和程序接口。其中,程序接口由一组系统调用组成。
2023-01-12 22:54:34 705
原创 操作系统-进程与线程
程序:是静态的,就是存放在磁盘里的可执行文件,如:QQ.exe。线程:是动态的,是程序的一次执行过程,如:可同时启动多次QQ程序。
2023-01-12 22:47:36 386
原创 计算机系统概述
操作系统是指控制和管理整个计算机系统的硬件和软件资源(操作系统是系统资源的管理者),并合理地组织调度计算机的工作和资源的分配;以提供给用户和其他软件方便的接口和环境 (向上层提供方便易用的服务);它是计算机系统中最基本的系统软件。(是最接近硬件的一层软件)
2023-01-04 20:38:34 475
原创 计算机网络期末重点考点总复习
交换机具有并行性,联通一台交换机上的端口,多对主机同时工作,所以9台主机的吞吐量为900Mbit/s,两台服务器为200Mbit/s,所以共为1100Mbit/s。而言,每个端口都有一条独占的带宽,当两个端口工作时并不影响其他端口的工作,同时交换机不但可以工作在半双工模式下也可以工作在全双工模式下。不管有多少个端口,所有端口都共享一条带宽,在同一时刻只能有两个端口传送数据,其他端口只能等待;每隔5个连续比特1后面就填充一个比特0,这样就能确保帧定界在整个帧中的唯一性,也就可以实现透明传输。
2022-12-21 20:56:18 1824
原创 计算机网络-应用层详解
应用层是解决通过应用进程的交互来实现特定网络应用的问题。应用层是计算机网络体系结构的最顶层,是设计和建立计算机网络的最终目的,也是计算机网络中发展最快的部分。在本章中,我们以一些经典的网络应用为例来学习有关网络应用的原理、协议和实现方面的知识。
2022-12-05 11:56:43 1119
原创 计算机组成原理-总线详细讲解
总线是一组能为多个部件分时共享的公共信息传送线路共享是指总线上可以挂接多个部件,各个部件之间互相交换的信息都可以通过这组线路分时共享。分时是指同一时刻只允许有一个部件向总线发送信息,如果系统中有多个部件,则它们只能分时地向总线发送信息。
2022-11-29 11:03:01 2724
原创 计算机网络-运输层详解
物理层数据链路层网络层实现了主机到主机的通信通信的真正实体是位于通信两端主机中的进程如何为运行在不同主机上的应用进程提供直接的通信服务是运输层的任务。
2022-11-28 15:00:58 520
原创 计算机组成原理-中央处理器详细讲解
解决方法:在一端加入暂存寄存器,首先将R0的输出端接通,将R0的数据传输到总线然后存入暂存寄存器中,然后撤销R0输出端信号,使输出失效,然后接通R1的输出端,通过总线运送到B端,进行加法操作。比如现在进行加法操作,R0的数据和R1的数据都进入到了总线,产生冲突,如何分别哪个是A哪个是B呢。一个指令周期通常要包含几个时间段(执行步骤),每个步骤完成指令的一部分功能,几个依次执行的步骤完成这条指令的全部功能。左边的00表示让R0的数据通过作为第一个操作数,右边的01表示让R1的数据通过作为第二个操作数。
2022-11-19 12:14:04 2357
原创 计算机网络-网络层详细讲解
由于TCP/IP协议栈的网络层使用网际协议IP,它是整个协议栈的核心协议,因此在TCP/IP协议栈中网络层常称为网际层。因特网(Internet)是目前全世界用户数量最多的互联网,它使用TCP/IP协议栈。综上所述,我们通过学习TCP/IP协议栈的网际层来学习网络层的理论知识和实践技术。网络层的主要任务是实现网络互连,进而实现数据包在各网络之间的传输。
2022-11-14 20:56:59 6048 10
原创 集线器与交换机的区别
使用集线器的以太网在逻辑上仍是一个总线网使用的还是CSMA/CD协议集线器只工作在物理层集线器一般都有少量的容错能力和网络管理能力如下图每个系部都有一个使用集线器作为互连设备的以太网。这三个以太网相互独立,是三个独立的碰撞域一系中的某台主机,由于总线特性,会传输到一系中的其他各主机。这必然会产生信号碰撞,如下图为了使各系部的以太网能够相互通信,可再使用一个集线器将它们互连起来。原来三个独立的以太网就合并成一个更大的碰撞域。形成了一个更大的总线型以太网如下图。
2022-11-12 16:08:44 2169
原创 MAC地址、IP地址以及ARP协议详细讲解
IP地址是TCP/IP体系结构网际层所使用的地址;ARP协议属于TCP/IP体系结构的网际层,其作用是已知设备所分配到的IP地址,使用ARP协议可以通过该IP地址获取到设备的MAC地址。
2022-11-09 12:25:57 3418
原创 计算机组成原理-最全指令系统详解
是指示计算机执行某种操作的命令,是计算机运行的最小功能单位。一台计算机的所有指令的集合构成了该机的,也称为。注:一台计算机只能执行自己的指令系统中的指令,不能执行其他系统的指令。
2022-11-08 11:57:58 4469
原创 存储器相关习题
同样,每轮读取8个存储字刚好经过2T时间,每轮结束后,最近访问的M1刚好经过了时间T,此时可以立即开始下一轮的读取。前59次可以按照周期2T来算,最后一次为周期2T加上红色的三块时间(M4剩余的存储周期),所以答案是。时间,才能进行下一轮新的读取(再次进入下一轮的时候不需要第6个字读取结束,第5个读取结束,M1就空出来了,即可马上进入下一轮),中间的每一轮都不需要等待,最后一轮后读取完第二个M2后,还有半个。由于采用的是四体低位交叉存储器,所以在第一轮读取连续6个地址单元的时候,花费6×。
2022-11-07 22:16:44 1197 7
原创 存储器-页式存储
页式存储系统:一个程序(进程)在逻辑上被分为若干个大小相等的“页面”,“页面”大小和“块”的大小相同。每个页面可以离散地放入不同的主存块中。
2022-11-06 11:31:09 1931
原创 cache存储器最全详细介绍
因为主存地址空间大小为256MB,所以为2的28次方,因为Cache块与主存块的大小需要相等,所以主存块分为22块(2的28次方除于2的6次方)主存块号为22位,因为主存地址为28位,所以剩余6位给块内地址。因为主存地址空间大小为256MB,所以为2的28次方,因为Cache块与主存块的大小需要相等,所以主存块分为22块(2的28次方除于2的6次方)主存块号为22位,因为主存地址为28位,所以剩余6位给块内地址。如下图:0号Cache块存储的是9号主存,3号Cache块存储的不是0号主存(因为有效位是0)
2022-11-04 20:59:51 4221 1
原创 数据链路层 随机接入-CSMA/CA协议
载波监听多址接入/碰撞避免CSMA/CA既然CSMA/CA协议已经成功的应用于使用广播信道的有限局域网,那么同样使用广播信道的无线局域网能不能也使用CSMA/CD协议呢?在无线局域网中,仍然可以使用载波监听多址接入CSMA在无线局域网中,不能使用碰撞检测CD如果要在无线网卡上实现碰撞检测CD,对硬件的要求非常高存在隐蔽站问题进行碰撞检测的意义也不大上图即为隐蔽站问题:A和C都检测不到对方的无线信号,A和C都给B发送帧时,产生碰撞,A和C无法检测到碰撞因此802.11无线局域网碰撞避免CA功能。
2022-11-04 11:42:20 1222
原创 磁盘存储器
计算机的外存储器又称辅助存储器,目前主要使用磁表面存储器所谓“磁表面存储”,是指某些磁性 材料薄薄地涂在金属铝或塑料表面上作为载磁体来存储信息。磁盘存储器、磁带存储器和磁鼓存储器均术语磁表面存储器。原理:在上面的铁芯上有一个写线圈和读线圈,当进行写操作的时候,通过给写线圈加上两种方向不同的电流,在铁芯的两极会分别出现N极和S极,磁层上面的磁性材质也会相应的产生变化,可以规定左S右N为0,左N又S为1,这样就可以写入二进制0和1;
2022-11-03 21:12:46 1596 1
原创 双端口RAM和多模块存储器
多核CPU进行并行读写操作同一根内存条中的数据,RAM需要有两组完全独立的数据线、地址线、控制线。CPU、RAM中也要有更加复杂的控制电路。置“忙”信号为0,由判断逻辑决定暂时关闭一个端口(即被延时),并未关闭的端口正常访问,被关闭的端口延长一个很短的时间段后被再访问。如下图:这样就 可以。
2022-11-03 11:36:03 516
原创 主存储器与CPU的连接
MDR中存储的数据通过数据总线和主存进行数据交换MAR中存储的地址数据是通过地址总线传送给主存CPU通过控制总线向主存发送读写等一些控制信息。
2022-11-02 22:16:35 1827
原创 主存储器的基本组成
存储元MOS管相当于一个半导体,上端输入高电压时相当于导体,输入低电压时相当于绝缘体。金属板下端接地,电压为0,当上端为高电压接入时相当于充电,电容有电压差,里面有电荷的流动,当上端接入低电压时,无电荷。根据电容里面有无电荷两种状态来对应二进制的0和1。存储单元红色的线连接了上面每一个存储元的mos管,当加入一个5v的高电平,这样所有存储元的mos管都可以被接通,当mos管被接通后,电容里存储的电荷就可以顺着绿色的线往外导出,通过检测绿色的线带不带电荷,就可以判断产生的二进制是1还是2.
2022-11-01 10:48:31 819 1
原创 springboot项目使用redis进行验证码验证
(46条消息) Redis入门及Spring整合redis_大磊程序员(轻大)的博客-CSDN博客_redis基础spring。调用Producer 得到验证码,并且存储到redis数据库中,可以设置存储时间等一些参数。调用redisTemplate进行读取验证码,进而验证。
2022-10-22 10:55:19 1075
原创 Springboot项目导出和导入ex表教程
将实体类添加tableName注解,值和数据库表要一致;doAfterAllAnalysed()方法:读取完之后的操作。MultipartFile可以接收前端传递过来的文件。invoke()方法:一行一行的读取ex表的数据。
2022-10-22 10:45:57 533
原创 EasyExcel介绍及使用
EasyExcel是一个基于Java的简单、省内存的读写Excel的开源项目。在尽可能节约内存的情况下支持读写百M的Excel。 进行写入操作 测试成功
2022-07-12 19:57:04 521
原创 ECMAScript 6(es6)
ECMAScript 6.0(简称ES6)是JAvascript语言的下一代标准。它的目标,是使得Javascript语言可以用来编写复杂的大型应用程序,成为企业级开发语言。ECMAScript 6和JAvascript的关系是,前者是后者的规格,后者是前者的一种实现(另外的ECMAScript 方言还有Jscript和ActionScript).........
2022-06-25 23:31:37 252
原创 Java后端项目中如何统一返回结果定义
1、创建一个枚举类的结果码,在其中定义一些枚举类型常量,以便使用。2、创建一个返回结果类,在其中定义三个成员变量:结果码、结果消息、需要返回的结果数据,并且定义一些方法用来判断操作、返回数据等是否成功。...
2022-06-22 23:33:11 724
原创 Redis详细介绍
Redis是一个开源的使用C语言编写的key-value的单线程的存储系统,是跨平台的非关系型的数据库。速度快、多种数据结构、持久化、功能丰富、高可用、多语言支持。 基本数据结构字符串String3中编码、哈希Hash2种编码、列表List2种编码、集合Set2种编码、有序集合Zset2种编码字符串是Redis最简单的储存类型,它存储的值可以是字符串、整型或者浮点型,对整个字符串或者字符串中其中的一部分执行操作或者浮点数执行自增或者自减操作。字符串的基本操作Redis hash 是一个string类型的fi
2022-06-18 23:14:24 187
原创 SpringBoot整合swagger
1.在pom中引入swagger依赖2.编写配置类 可以直接将这个配置类复制到项目中,可以更改一下这些描述和接口路径 3.将项目再次刷x新启动一下,在浏览器中输入http://localhost:8201/swagger-ui.html端口号为自己项目的端口号,就会出现以下界面,即为整合成功......
2022-06-14 23:43:39 1348
原创 MyBatis特殊SQL的执行
特殊SQL处理3、动态设置表名4、添加功能获取自增的主键t_clazz(clazz_id,clazz_name)t_student(student_id,student_name,clazz_id)1、添加班级信息2、获取新添加的班级的id3、为班级分配学生,即将某学的班级id修改为新添加的班级的id
2022-05-31 20:28:03 76
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人