版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_40425640/article/details/79065225
如果发现某个端口被占用后,可以用命令查看,该端口到底是被哪个进程所占用。命令如下:
经常会发现,很多时候我们在运行一些带有端口的程序时,程序经常会报端口被占用的问题,比如Tomcat 8080,端口起不来。
设备树(Device Tree),将这个词分开就是“设备”和“树”,描述设备树的文件叫做 DTS(DeviceTree Source),这个 DTS 文件采用树形结构描述板级设备,也就是开发板上的设备信息,比如CPU 数量、 内存基地址、IIC 接口上接了哪些设备、SPI 接口上接了哪些设备等等。
在Go语言中,可以使用内置的map类型实现散列表,它内部就使用了哈希表和双向链表来管理元素的存储和释放。具体来说,每个槽位(bucket)可以存储一个元素(key-value pair),以及一个指向下一个元素的指针。当元素被插入到散列表时,会被分配到对应的槽位,并被添加到双向链表的尾部。当元素被删除时,其对应的槽位和链表节点会被释放。
设备树(Device Tree),将这个词分开就是“设备”和“树”,描述设备设备树的文件叫做DTS(Device Tree Source),这个DTS文件采用了树形结构来描述板机设备,也就是开发板信息,比如CPU数量、内存基地址、IIC接口上接了那些设备、SPI接口上接了那些设备等。如最开始的图片所示! 在图片中,树的主干就是系统总线,IIC控制器、SPI控制器等都是接到系统主线的分支上的。通过DTS这个文件描述设备信息是有相关的语法规则的,并且在Linux内核中只有3.x版本以后的才支持设备树。
在之前使用 S3C2440 开发板移植 Linux 3.4.2 内核时,修改了很多关于 c 文件去适配开发板,和开发板相关的文件放在arch/arm/mxch-xxx目录下,因此 linux 内核 arm 架构下添加了很多开发板的适配文件:
有些信息在存储时,并不需要占用一个完整的字节, 而只需占几个或一个二进制位。例如在存放一个开关量时,只有0和1 两种状态, 用一位二进位即可。为了节省存储空间,并使处理简便,C语言又提供了一种数据结构,称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几 个不同的区域,并说明每个区域的位数。每个域有一个域名,允许在程序中按域名进行操作。这样就可以把几个不同的对象用一个字节的二进制位域来表示。一、位 域的定义和位域变量的说明位域定义与结构定义相仿,其形式为:
假设你正在开发一个电商网站,那么这里会涉及到很多后端的微服务,比如会员、商品、推荐服务等等。
来源:http://github.com/aCoder2013/blog/issues/35
01 | Chrome架构:仅仅打开了1个页面,为什么有4个进程? ---- 一、操作 在Chrome浏览器中,我们点击右上角三个点–更多工具–任务管理器。 会看到打开一个页面,启动了多个进程。 在进行每个进程分析前,先明确下线程与进程之间的关系。 二、线程 VS 进程 进程:一个进程就是一个运行实例–启动一个程序的时候,操作系统会为该程序创建一块内存,用来存放代码、运行中的数据和一个执行任务的主线程,这样的一个运行环境就叫做进程。 线程:线程不能单独存在,需要由进程来启动和管理。 线程与进
主键:数据库表中对存储数据对象予以唯一和完整标识的数据列或属性的组合。一个数据列只能有一个主键,且主键的取值不能缺失,即不能为空值(Null).
浏览器要将URL解析为IP地址,解析域名就要用到DNS协议,首先主机会查询DNS的缓存,如果没有就给本地DNS发送查询请求。DNS查询分为两种方式,一种是递归查询,一种是迭代查询。如果是迭代查询,本地的DNS服务器,向根域名服务器发送查询请求,根域名服务器告知该域名的一级域名服务器,然后本地服务器给该一级域名服务器发送查询请求,然后依次类推直到查询到该域名的IP地址。DNS服务器是基于UDP的,因此会用到UDP协议。
时间复杂度O(logn)的二分查找很高效,但是依赖数组随机访问的特性,如果是链表,如何做到O(logn)?
看上去聚簇索引的效率明显要低于非聚簇索引,因为每次使用辅助索引检索都要经过两次B+树查找,这不是多此一举吗?聚簇索引的优势在哪?
跳表是一个动态数据结构,可以支持快速地插入、删除、查找操作,写起来也不怎么复杂,甚至可以替代红黑树。跳表的空间复杂度是 O(n),时间复杂度是 O(logn)。
没办法,之前学Python的数据结构直接学的排序查找二叉树,这几个玩意还在后面几章。
很多攻击手段都是通过脆弱的旁站和C段实现的,DDOS亦是如此,它可以导致服务器被占用资源甚至当机。这些攻击得以实施都是由于用户web服务器的真实ip暴露出去了。下面为大家揭秘黑客查找真实ip的多种方法。
时间复杂度为O(1),因为对于链表的任意位置的插入操作,都只需要固定的几个指针操作,而与链表的长度无关。
内部的API可能是由很多种不同的协议实现的,比如HTTP、Dubbo、GRPC等,但对于用户来说其中很多都不是很友好,或者根本没法对外暴露,比如Dubbo服务,因此需要在网关层做一次协议转换,将用户的HTTP协议请求,在网关层转换成底层对应的协议,比如HTTP -> Dubbo, 但这里需要注意很多问题,比如参数类型,如果类型搞错了,导致转换出问题,而日志又不够详细的话,问题会很难定位
结点的数据域a1占8个字节,地址域占4个字节,所以存储密度 = 8 / 12 = 67%
本书介绍的“后台开发”指的是“服务端的网络程序开发”,从功能上可以具体描述为:服务器收到客户端发来的请求数据,解析请求数据后处理,最后返回结果。
线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的。这就意味着,这些数据元素可以存在内存未被占用的任意位置。
http://nginx.org/download/nginx-1.17.10.zip
缓存:缓存是什么,解决什么问题? 位于速度相差较大的两种硬件/软件之间的,用于协调两者数据传输速度差异的结构,均可称之为缓存Cache。缓存目的:让数据更接近于应用程序,协调速度不匹配,使访问速度更快。
压缩列表是列表对象、哈希对象和有序集合对象的底层实现之一。以列表对象为例,当列表节点都是比较小的整数或者比较短的字符串的时候,Redis就会选择压缩列表来做底层实现。其实,压缩列表就是一个字节数组,我们知道,在虚拟存储器中以连续的形式存放数据,可以避免产生内存碎片,提高存储器利用率,而压缩列表正是因此而设计的。当然,这种存储结构也有其局限性,这也是为什么高级对象是有选择的使用它的原因。
作者:当年的春天 来源: http://blog.csdn.net/zhanghan18333611647/article/details/57128279 前言 俗话说安全猛于虎,之前多多
澄清一个概念:innodb中,在聚簇索引之上创建的索引称之为辅助索引,辅助索引访问数据总是需要二次查找,非聚簇索引都是辅助索引,像复合索引、前缀索引、唯一索引,辅助索引叶子节点存储的不再是行的物理位置,而是主键值。
摘 要:CDN服务商普遍面临着各边缘节点承载能力不均难以最优调度的棘手问题,中国移动充分发挥掌握Local DNS的优势,首创了DNS权重扩展协议,可将CDN节点的容量比例由GSLB调度中心传递到LocalDNS,实现面向终端用户的按比例调度,本文介绍了DNS权重扩展协议的技术原理,在江苏移动的部署测试情况,为均衡CDN节点利用率提供了一种新的解决方案。
众所周知,Redis是缓存中间件领域中的无冕之王。 来个灵魂拷问:缓存解决能解决什么问题呢? 把热数据存放到存取速度快的存储介质中,通过空间换时间的方式来提升数据的存取速度。 存取速度快的存储介质都会贵一些,贵的东西肯定要省着点用。 那么,如何节省缓存空间呢? 让缓存过期。 当前时间到达过期时间时,将删除缓存,减少空间的占用; 如果缓存空间已满,则根据配置的maxmemory-policy来决定如何腾出新的空间以继续提供读写服务。
这是因为压缩列表的设计目的是在保持高效的内存使用的同时,尽可能地减少内存的分配和回收频率,从而提高性能。
浏览器做的第一步就是会解析URL得到里面的参数,分析域名是否规范,并将域名和需要的请求的资源分离开来,从而了解需要请求的是哪个服务器,请求的是服务器上的什么资源等等
排序算法有哪些? 最快的排序算法是哪个? 手写一个冒泡排序 手写快速排序代码 快速排序的过程、时间复杂度、空间复杂度 手写堆排序 堆排序过程、时间复杂度及空间复杂度 写出你所知道的排序算法及时空复杂度,稳定性 二叉树给出根节点和目标节点,找出从根节点到目标节点的路径 给阿里2万多名员工按年龄排序应该选择哪个算法? GC算法(各种算法的优缺点以及应用场景) 蚁群算法与蒙特卡洛算法 子串包含问题(KMP 算法)写代码实现 一个无序,不重复数组,输出N个元素,使得N个元素的和相加为M,给出时间复杂度、空间复杂度。手写算法 万亿级别的两个URL文件A和B,如何求出A和B的差集C(提示:Bit映射->hash分组->多文件读写效率->磁盘寻址以及应用层面对寻址的优化) 百度POI中如何试下查找最近的商家功能(提示:坐标镜像+R树)。 两个不重复的数组集合中,求共同的元素。 两个不重复的数组集合中,这两个集合都是海量数据,内存中放不下,怎么求共同的元素? 一个文件中有100万个整数,由空格分开,在程序中判断用户输入的整数是否在此文件中。说出最优的方法 一张Bitmap所占内存以及内存占用的计算 2000万个整数,找出第五十大的数字? 烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? 求1000以内的水仙花数以及40亿以内的水仙花数 5枚硬币,2正3反如何划分为两堆然后通过翻转让两堆中正面向上的硬8币和反面向上的硬币个数相同 时针走一圈,时针分针重合几次 N*N的方格纸,里面有多少个正方形 x个苹果,一天只能吃一个、两个、或者三个,问多少天可以吃完?
对于使用InnoDB作为存储引擎的表来说,不管是用于存储用户数据的索引(包括聚集索引和非聚集索引),还是各种系统数据,都是以页的形式存放在磁盘上的。而CPU与内存的交互远远快于与磁盘的交互,所以InnoDB存储引擎在处理客户端的请求时,如果需要访问某个页的数据,就会把完整的页中的数据全部加载到内存中。也就是说,即使我们只需要访问一个页的一条记录,也需要先把整个页的数据加载到内存中。
HashMap和Hashtable都是用hash算法来决定其元素的存储,因此HashMap和Hashtable的hash表包含如下属性:
HashMap、Hashtable、ConcurrentHashMap的原理与区别
在Linux 2.6中, ARM架构的板极硬件细节过多地被硬编码在arch/arm/plat-xxx和arch/arm/mach-xxx中,采用设备树后,许多硬件的细节可以直接通过它传递给Linux,而不再需要在内核中进行大量的冗余编码。
XHProf是一个轻量级的 PHP 性能分析工具,提供了图形化的界面展示性能参数和过程。
聚簇索引:将数据存储与索引放到了一块,找到索引也就找到了数据非聚簇索引:将数据存储于索引分开结构,索引结构的叶子节点指向了数据的对应行,myisam通过key_buffer把索引先缓存到内存中,当需要访问数据时(通过索引访问数据),在内存中直接搜索索引,然后通过索引找到磁盘相应数据,这也就是为什么索引不在key buffer命中时,速度慢的原因
什么是内存泄露? Android虚拟机的垃圾回收采用的是根搜索算法。GC会从根节点(GC Roots)开始对heap进行遍历。到最后,部分没有直接或者间接引用到GC Roots的就是需要回收的垃圾,会被GC回收掉。内存泄漏指的是进程中某些对象(垃圾对象)已经没有使用价值了,但是它们却可以直接或间接地引用到gc roots导致无法被GC回收。无用的对象占据着内存空间,导致不能及时回收这个对象所占用的内存。内存泄露积累超过Dalvik堆大小,就会发生OOM(OutOfMemory)。 内存泄露的经典场景 非静态
以下内容参考自:https://tech.meituan.com/2016/08/26/namenode.html
今天分享一位同学面试腾讯的Java后端面经,考察的知识点,主要是这些,范围是网络、Java、mysql、redis、算法。
时间复杂度:时间复杂度的计算并不是计算程序具体运行的时间,而是算法执行语句的最大次数。 空间复杂度:类似于时间复杂度的讨论,一个算法的空间复杂度为该算法所耗费的存储空间。往往跟为最大创建次数。
number(数字)、string(字符串)、Boolean(布尔值)、None(空值)
上一篇博客博主为大家带来了数组的内容分享,本篇博客我们来学习另外一个重要的数据结构——链表!
1、进入根目录:cd / 2、使用命令 : du -sh * 查看根目录下每个文件夹的大小 3、进入占用空间比较大的文件夹,然后再使用2中命令查找大文件。
领取专属 10元无门槛券
手把手带您无忧上云