rock_joker-CSDN博客

原创个人网站信息收集备忘

文章目录个人网站信息收集备忘博客网站mediumLinux相关内核[Interactive map of Linux kernel ](https://makelinux.github.io/kernel/map/)编译-L、-rpath和-rpath-link的区别x86汇编指令集大全（带注释）Shell相关[Shell - 03 深刻理解export关键字：再也不会犯迷糊](https://blog.csdn.net/weixin_38256474/article/details/90713950)DB

2020-09-10 16:53:24 279

转载为什么需要使用栈结构？

在以往学习高级语言时，提到栈，下意识都会反映上来FILO，它是暂存数据的一种数据结构，但是为什么会用到栈？却一直讳莫如深，这是高级语言不会涉及到的底层的实现，最近在学习王爽老师的《汇编语言》，其中有一段点醒了我，现整理如下。（一）这个问题的由来是对如下datasg段中每个单词改写为大写字母。 assume cs:codesg,ds:datasg datasg segment db 'ibm ' db 'dec ' db 'dos ' ..

2020-09-08 22:38:47 2051

原创个人文章管理备忘

个人备忘个人文章管理备忘网络TCP协议疑难杂症全景解析UDP协议疑难杂症全景解析TCP的快速重传机制TCP-IP详解：超时重传机制个人文章管理备忘在阅读博客文章的过程中，遇到值得记录的文章便保存下来网络TCP协议疑难杂症全景解析UDP协议疑难杂症全景解析TCP的快速重传机制TCP-IP详解：超时重传机制...

2020-09-03 16:19:58 408 1

转载 C++11：使用 auto/decltype/result_of使代码可读易维护

C++11 终于加入了自动类型推导。以前，我们不得不使用Boost的相关组件来实现，现在，我们可以使用“原生态”的自动类型推导了！C+＋引入自动的类型推导，并不是在向动态语言（强类型语言又称静态类型语言，是指需要进行变量/对象类型声明的语言，一般情况下需要编译执行。例如C/C++/Java；弱类型语言又称动态类型语言，是指不需要进行变量/对象类型声明的语言，一般情况下不需要编译(但也有编译型的)。...

2018-05-14 15:06:45 1138 1

转载二叉树的递归与非递归遍历（前序、中序、后序）

【写在前面】　　二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序遍历的非递归算法都很容易实现，非递归后序遍历实现起来相对来说要难一点。

2017-09-21 15:01:01 390

原创 Redis的使用场景

redis和mysql要根据具体业务场景去选型mysql：数据放在磁盘redis：数据放在内存redis适合放一些频繁使用，比较热的数据，因为是放在内存中，读写速度都非常快，一般会应用在下面一些场景排行榜计数器消息队列推送好友关注，粉丝实现共同关注的功能：本质上是计算连个用户关注的交集，如果使用关系型数据库，它并不支持交集计算工作，要计算两个集合的交集，

2017-09-21 11:28:24 309

转载 C++栈的用法及栈的实现

首先看一下原c++栈的方法的基本用法： push(): 向栈内压入一个成员；pop(): 从栈顶弹出一个成员；empty(): 如果栈为空返回true，否则返回false；top(): 返回栈顶，但不删除成员；size(): 返回栈内元素的大小；代码示例：#include#includeusing namespace std;int main(){ stack i

2017-09-16 23:06:53 1511

原创 ELF格式与bss段

ELF(Executable Linkable Format)是Linux系统下的一种可执行可链接文件的格式，是COFF格式的变种。在Linux系统中包括了可重定位文件(.o文件)，可执行文件(/bin/bash文件)，共享目标文件(.so)和核心转储文件(core dump)。ELF文件头(ELF Header)：位于ELF文件的头部，包含了描述整个文件的基本属性。代码段(.text):

2017-09-07 21:43:49 2646

原创 linux后台开发具备能力集锦

Linux后台开发应该具备技能一、linux和os:1、命令：netstat tcpdump ipcs ipcrm 这四个命令的熟练掌握程度基本上能体现实际开发和调试程序的经验2、cpu 内存硬盘等等与系统性能调试相关的命令必须熟练掌握，设置修改权限 tcp网络状态查看各进程状态抓包相关等相关命令必须熟练掌握3、awk sed需掌握4、共享内存的

2017-09-07 20:45:09 1229

转载 linux内核学习之进程和线程

Linux进程、线程问题2010年8月15日，今天研究的是linux的进程管理，昨天是内存寻址，感慨颇深啊，《深入理解Linux内核》这本书真是浪得虚名，根本没有说到问题的本质，一些概念的由来、定义、区别以及联系，技术的原理，运行过程，整体结构，各部分衔接等等问题统统没有说明白，甚至根本没说，全书都是Linux的数据结构，及各种变量，接口函数，却根本没说是什么，为什么。对于新手来说简直是灾难，

2017-09-01 16:45:44 428

转载线性时间排序(计数排序、基数排序、桶排序)

转载:http://blog.csdn.net/luoshixian099/article/details/45043337线性时间排序前面介绍的几种排序，都是能够在复杂度nlg(n)时间内排序n个数的算法，这些算法都是通过比较来决定它们的顺序，这类算法叫做比较排序。下面介绍的几种算法用运算去排序，且它们的复杂度是线性时间。——————————————————————

2017-08-18 22:50:44 541

转载 Linux虚拟地址空间布局以及进程栈和线程栈总结

一：Linux虚拟地址空间布局（转自：Linux虚拟地址空间布局) 在多任务操作系统中，每个进程都运行在属于自己的内存沙盘中。这个沙盘就是虚拟地址空间(Virtual Address Space)，在32位模式下它是一个4GB的内存地址块。在Linux系统中, 内核进程和用户进程所占的虚拟内存比例是1:3，而Windows系统为2:2(通过设置Large-Addres

2017-08-18 21:10:34 386

转载高并发解决方案

一个小型的网站，比如个人网站，可以使用最简单的html静态页面就实现了，配合一些图片达到美化效果，所有的页面均存放在一个目录下，这样的网站对系统架构、性能的要求都很简单，随着互联网业务的不断丰富，网站相关的技术经过这些年的发展，已经细分到很细的方方面面，尤其对于大型网站来说，所采用的技术更是涉及面非常广，从硬件到软件、编程语言、数据库、WebServer、防火墙等各个领域都有了很高的要求，已经不是

2017-08-18 20:49:21 225

原创 SQL SERVE的聚集索引与非聚集索引

通俗的解释聚集索引：聚集索引，来源于生活尝试。这中索引可以说是按照数据的物理存储进行划分的。对于一堆记录来说，使用聚集索引就是对这堆记录进行堆划分。即主要描述的是物理上的存储。举个例子：比如图书馆新进了一批书。那么这些书需要放到图书馆内。书如何放呢？一般都有一个规则，杂志类的放到101房间，文学类的放到102房间，理工类的放到103房

2017-08-11 11:09:44 388

转载 Linux中虚拟内存和物理内存的关系

首先，让我们看下虚拟内存：第一层理解1. 每个进程都有自己独立的4G内存空间，各个进程的内存空间具有类似的结构2. 一个新进程建立的时候，将会建立起自己的内存空间，此进程的数据，代码等从磁盘拷贝到自己的进程空间，哪些数据在哪里，都由进程控制表中的task_struct记录，task_struct中记录中一条链表，记录中内存空间的分

2017-08-07 15:15:23 1068

转载 TCP协议详解(慢启动,流量控制,阻塞控制之类)

UDP协议提供了端到端之间的通讯，应用程序只需要在系统中监听一个端口，便可以进行网络通讯。随着计算机网络的发展，计算机网络所承载的业务越来越多，有些业务数据的传输需要具备可靠性，譬如我们在进行在线聊天的时候，我们发送的一条消息，我们必须明确地知道对方是否收到。如果对方对我们发送地消息不给予确认，我们就不知道对方是否已经收到。显然，UDP协议并没有提供可靠交付的能力，因此我们可能需要在应用层

2017-08-06 14:56:18 14018

转载 TCP之性能优化避免慢启动

TCP协议中有个慢启动，在《TCP/IP详解卷一》中占据的篇幅很小，但是这个东西，在某些业务场景下，对性能的影响非常大。什么是慢启动最初的TCP的实现方式是，在连接建立成功后便会向网络中发送大尺寸的数据包，假如网络出现问题，很多这样的大包会积攒在路由器上，很容易导致网络中路由器缓存空间耗尽，从而发生拥塞。因此现在的TCP协议规定了，新建立的连接不能够一开始就发送大尺寸的数据包，而只能从

2017-08-06 14:52:58 992

转载 linux内核--段页式管理内存的方法

一、概念物理地址(physical address)用于内存芯片级的单元寻址，与处理器和CPU连接的地址总线相对应。——这个概念应该是这几个概念中最好理解的一个，但是值得一提的是，虽然可以直接把物理地址理解成插在机器上那根内存本身，把内存看成一个从0字节一直到最大空量逐字节的编号的大数组，然后把这个数组叫做物理地址，但是事实上，这只是一个硬件提供给软件的抽像，内存的寻址方式并不

2017-08-06 14:49:46 1035

转载 linux网络编程--TCP分包粘包 MTU 和MSS之间的关系分析

其实在以前的文章中介绍了和这个话题相关的文章，TCP封包。这里还想继续回顾想以前的内容，把不明白的东西弄明白： IP分片在以太网上，由于电气限制，一帧不能超过1518字节，除去以太网帧头14字节（mac地址等）和帧尾4字节校验，还剩1500字节，这个大小称为MTU（最大传输单元）。如果你的IP包大于1500字节，IP层就会分片了。而1492的MTU值的来源

2017-08-06 12:31:28 416

转载再次深入理解TCP网络编程中的send和recv(TCP传输的一般过程抓包演示)

本篇我们用一个测试机上的阻塞socket实例来说明主题。文章中所有图都是在测试系统上现截取的。需要理解的3个概念1. TCP socket的buffer每个TCP socket在内核中都有一个发送缓冲区和一个接收缓冲区，TCP的全双工的工作模式以及TCP的流量(拥塞)控制便是依赖于这两个独立的buffer以及buffer的填充状态。接收缓冲区把数据缓存入内核，应用进程一直没有调用r

2017-08-06 10:53:21 1079

转载 linux网络编程--深入浅出send和recv

先明确一个概念：每个TCP socket在内核中都有一个发送缓冲区和一个接收缓冲区，TCP的全双工的工作模式以及TCP的滑动窗口便是依赖于这两个独立的buffer以及此buffer的填充状态。接收缓冲区把数据缓存入内核，应用进程一直没有调用read进行读取的话，此数据会一直缓存在相应 socket的接收缓冲区内。再啰嗦一点，不管进程是否读取socket，对端发来的数据都会经由内核接收并且缓存到

2017-08-05 21:43:48 510

转载 linux 中IO多路复用epoll函数的ET和LT工作模式详解

epoll的优点：1.支持一个进程打开大数目的socket描述符(FD) select 最不能忍受的是一个进程所打开的FD是有一定限制的，由FD_SETSIZE设置，默认值是2048。对于那些需要支持的上万连接数目的IM服务器来说显然太少了。这时候你一是可以选择修改这个宏然后重新编译内核，不过资料也同时指出这样会带来网络效率的下降，二是可以选择多进程的解决方案(传统的 Apach

2017-08-05 20:46:53 977

转载 epoll机制:epoll_create、epoll_ctl、epoll_wait、close用法详解

在Linux的网络编程中，很长的时间都在使用select来做事件触发。在linux新的内核中，有了一种替换它的机制，就是epoll。相比于select，epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中，它是采用轮询来处理的，轮询的fd数目越多，自然耗时越多。并且，linux/posix_types.h头文件有这样的声明：#define__FD_S

2017-08-05 20:21:12 21328 2

转载 linux守护进程的详解与创建

写在前面，守护进程与后台进程的区别：后台进程：默认情况下，进程是在前台运行的，但是在运行的时候使用特殊操作使前台运行的程序放置后台运行，但是如果这个进程所依附的shell终结，就是在后台运行的程序也会被终止。守护进程：类似于一种服务，在开机启动的时候会自动启动，或者通过程序写一个守护进程，下面有讲解关于后台进程的书写规范；还可以通过命令来启动一个后太进程。即使所有的shell都关闭

2017-08-05 20:01:17 363

转载孤儿进程与僵尸进程[总结]

孤儿进程与僵尸进程[总结]1、前言　　之前在看《unix环境高级编程》第八章进程时候，提到孤儿进程和僵尸进程，一直对这两个概念比较模糊。今天被人问到什么是孤儿进程和僵尸进程，会带来什么问题，怎么解决，我只停留在概念上面，没有深入，倍感惭愧。晚上回来google了一下，再次参考APUE，认真总结一下，加深理解。2、基本概念　　我们知道在unix/linux中，正常情况

2017-08-05 16:42:25 208

转载 linux网络编程--TCP分包粘包 MTU 和MSS之间的关系分析

其实在以前的文章中介绍了和这个话题相关的文章，TCP封包。这里还想继续回顾想以前的内容，把不明白的东西弄明白： IP分片在以太网上，由于电气限制，一帧不能超过1518字节，除去以太网帧头14字节（mac地址等）和帧尾4字节校验，还剩1500字节，这个大小称为MTU（最大传输单元）。如果你的IP包大于1500字节，IP层就会分片了。而1492的MTU值的来源

2017-08-04 17:34:25 331

转载 linux网络编程--shut_down和close()函数的区别

在Linux C网络编程中，一共有两种方法来关闭一个已经连接好的网络通信，它们就是close函数和shutdown函数，它们的函数原型分别为：1#include2int close(intsockfd)3//返回：0——成功， 1——失败4

2017-08-04 17:31:35 476

转载 epoll使用方法&简单原理介绍&详细的select/poll/epoll对比

一、介绍 Epoll 是一种高效的管理socket的模型，相对于select和poll来说具有更高的效率和易用性。传统的select以及poll的效率会因为 socket数量的线形递增而导致呈二次乃至三次方的下降，而epoll的性能不会随socket数量增加而下降。标准的linux-2.4.20内核不支持epoll，需要打patch。本文主要从linux-2.4.32和linux-2.

2017-08-04 17:24:13 1997

转载结合内核实现源码分析 select poll epoll区别

在博客中以前的文章有介绍epoll的使用方法，但是并没有详细介绍之间的区别http://blog.csdn.net/yusiguyuan/article/details/15027821http://blog.csdn.net/yusiguyuan/article/details/15029465http://blog.csdn.net/yusiguyuan/article

2017-08-04 17:03:07 310

转载 epoll大致结构

设想一个场景：有100万用户同时与一个进程保持着TCP连接，而每一个时刻只有几十个或几百个TCP连接时活跃的（接收到TCP包），也就是说，在每一时刻，进程值需要处理这100万连接中的一小部分连接。那么，如何才能高效地处理这种场景呢？进程是否在每次询问操作系统收集有事件发生的TCP连接时，把这100万个连接告诉操作系统，然后由操作系统找出其中有事件发生的几百个连接呢？实际上，在Linux内核2.4版

2017-08-04 16:58:16 679

转载 epoll模型讲解/源码分析

epoll模型在select/poll出现之前我们只能通过read/write的IO操作来从流中读取数据，当然在少量IO操作的时候完全是可靠的，但是当IO操作快速增长时甚至到了大规模并发阶段，这样的IO就显得捉襟见肘了。首先我们来理解一个内核缓冲区的概念，假设A,B两个分别作为写入方与读出方，假设一开始内核缓冲区是空的，B作为读出方，被阻塞着。然后首先A往管道写入，这时候内核缓冲区由

2017-08-03 18:23:06 502

转载 Linux内存管理slab分配器

slab出现的缘由在Solaris 2.4以前，Linux内核采用基于伙伴算法实现的分区页框分配器适合大块内存的请求。伙伴将空闲页面分为m个组,第1组存储2^0个单位的内存块,,第2组存储2^1个单位的内存块,第3组存储2^2个单位的内存块,第4组存储2^3个单位的内存块,以此类推.直到m组.但是伙伴算法是以页为单位分配的，即会产生内部碎片，slab算法的出现就是为了解决这个小粒度内存分配

2017-08-03 17:42:56 216

转载同步/异步与阻塞非阻塞的关系

一、“阻塞”与"非阻塞"与"同步"与“异步"不能简单的从字面理解，提供一个从分布式系统角度的回答。1.同步与异步同步和异步关注的是消息通信机制 (synchronous communication/ asynchronous communication)所谓同步，就是在发出一个*调用*时，在没有得到结果之前，该*调用*就不返回。但是一旦调用返回，就得到返回值了。换句话说，就是由

2017-08-03 15:09:26 150

转载序列化、反序列化与jsoncpp学习

json是序列化与反序列化的一种方式。1. 什么叫序列化和反序列化？用途是什么？把对象转换为字节序列的过程称为对象的序列化。把字节序列恢复为对象的过程称为对象的反序列化。 1）把对象的字节序列永久地保存到硬盘上，通常存放在一个文件中； 2）在网络上传送对象的字节序列。对象的序列化主要有两种用途：　　在很多应用中，需要对某些对象进行序列化，让它们离开内存

2017-07-25 19:26:50 508

转载关于C++中的虚拟继承的一些总结

1.为什么要引入虚拟继承虚拟继承是多重继承中特有的概念。虚拟基类是为解决多重继承而出现的。如:类D继承自类B1、B2，而类B1、B2都继承自类A，因此在类D中两次出现类A中的变量和函数。为了节省内存空间，可以将B1、B2对A的继承定义为虚拟继承，而A就成了虚拟基类。实现的代码如下：class Aclass B1:public virtual A;class B2:public virtual A;

2017-06-18 21:57:13 166

转载堆排序中建堆过程的时间复杂度O(n)的证明

下面是建立大根堆的代码[cpp] view plain copy print?template typename Type> void CreateBigRootHeap(Type *array, int len) { int i, j, k; Type temp; for (i = (len - 1) / 2; i >

2017-06-16 12:04:57 1501

转载面试算法之排序算法集锦

排序算法在面试过程中是经常会考的，这是很基础的，面试官觉得你应该很熟悉这些东西，如果你半个小时内写不出来，那基本就给跪了，因为这真的是狠基础狠基础的东西，所以我们得对一些基本的排序算法烂熟于胸，对这些排序思想，效率了如指掌，才能让面试官觉得你还行。基本的排序算法有：直接插入排序，冒泡排序，简单选择排序，shell排序，归并排序，快速排序，堆排序。其中归并，快速，堆排序是面试时候比较喜欢考的，因为这

2017-06-16 12:01:50 268

转载 C++静态初始化的顺序

这两天项目代码中遇到一个很疑惑的问题，问题可以描述为：一个静态成员初始化的时候直接core掉，该静态成员初始化时通过另外一个文件中静态成员来完成。该问题同样发生在全局对象上。该问题可以描述为今天要讨论的：变量的静态初始化顺序。具体可以用代码简述如下：//test1.cpp#include std ：： string a = "test";

2017-06-16 11:57:56 1356 1

转载 Linux下core文件调试方法

Linux下core文件调试方法在程序不寻常退出时，内核会在当前工作目录下生成一个core文件（是一个内存映像，同时加上调试信息）。使用gdb来查看core文件，可以指示出导致程序出错的代码所在文件和行数。1.core文件的生成开关和大小限制（1）使用ulimit -c命令可查看core文件的生成开关。若结果为0，则表示关闭了此功能，不会生成core文件。（2）

2017-06-16 11:56:03 228

转载理解虚拟函数、多继承、虚继承和RTTI所需的代价

C++编译器们必须实现语言的每一个特性。这些实现的细节当然是由编译器来决定的，并且不同的编译器有不同的方法实现语言的特性。在多数情况下，你不用关心这些事情。然而有些特性的实现对对象大小和其成员函数执行速度有很大的影响，所以对于这些特性有一个基本的了解，知道编译器可能在背后做了些什么，就显得很重要。这种特性中最重要的例子是虚拟函数。当调用一个虚拟函数时，被执行的代码必须与调用函数的对象的动态

2017-06-12 17:49:40 319

空空如也

空空如也