- 博客(10)
- 收藏
- 关注
原创 技能树
技能树编程语言golangc/c++python操作系统内存管理进程管理文件系统Linux常用命令计算机网络算法与数据结构数据库MySQLMongoDBRedis容器技术dockerkubernets消息中间件kafkarabbitMQ...
2019-02-20 22:14:06 158
原创 数据库
一、数据库的范式 第一范式:每一列字段都不能再分割 第二范式:每一行只能与其中一列相关 第三范式:每个属性都和主键直接相关二、常用MySQL语句 select from where group by having order by join on三、...
2018-04-11 22:23:25 112
原创 Linux常用命令
一、管道符与xargs的区别 管道符是将前一个命令的stdout重定向到后一个命令的stdin xargs则将前面命令的stdout最为后边命令的命令行参数(main函数里的argv) 有的命令既从stdin读数据,也从命令行参数读如grep,有的只能是命令行参数如kill二、find -name -type -mtime三、grep -E '...
2018-04-11 22:09:14 160
原创 内存管理与进程调度
一、内存管理1、内核 使用alloc_pages申请物理页帧 使用kmalloc申请专用/通用内存块、vmalloc申请物理不连续,逻辑相连内存 使用kmap建立高端地址映射 外碎片:空闲内存零散分布,无法满足大内存需求(伙伴系统解决) 内碎片:申请一块内存真正使用的只有小部分(slab,通用内存块解决)2、用户进程1)申请内存 使用malloc动态分配,分配的...
2018-03-25 17:12:58 984
原创 计算机网络知识重点
一、重要概念三次握手四次挥手流量控制拥塞控制慢启动快恢复快速重传三个定时器二、网络编程epoll的好处,两种出发模式的区别收发缓冲区客户端连接失败的处理...
2018-03-18 19:46:53 163
原创 算法与数据结构
一、常见算法1、排序算法 1 插入排序 2 快排 优化方式:尾递归,三数取中,小区间用插入排序 3 堆排序 i=n/2时 子数组i+1 到n是叶子节点 4 归并排序 merge(p,r) L(p, q) R(q, r)2、动态规划3、贪心算法4、DFS与BFS 白色、灰色、黑色5、KMP 匹配失...
2018-03-18 19:37:13 204
原创 个人知识地图
一、编程语言:1、c/c++ 《c++ primer》《STL源码剖析》《effecive c++》2、python 《廖雪峰python》 二、linux:《APUE》《UNE》v1、v2 《CSAPP》《linux内核设计与实现》、《鸟哥的linux私房菜》三、算法和数据结构《数据结构与算法分析》、《算法导论》四、网络编程《Linux多线程服务端
2017-12-15 22:12:49 1229 1
原创 杂谈
一、硬链接与软连接硬链接与源文件指向同一个inode,删除原文件,硬链接不受影响。软连接相当于一个快捷方式,独立于原文件,删除软连接不影响原文件,原文件删除软连接失效。二、信号1、使用signal安装一个信号处理函数,systemV语义在调用信号处理函数前会将信号处理回复为默认,且调用信号处理函数时没有设置掩码阻塞后续信号到来。编译时gcc 使用了 编译选项 -std=xxx 会使用systemV...
2017-10-29 15:12:01 289
转载 备忘录
不错的学习笔记,mark一下http://www.cnblogs.com/wang_yb/p/3514730.html进程管理 http://blog.csdn.net/zhoudaxia/article/details/7375668muduo: http://blog.csdn.net/weiwangchao_/article/details/51086624LeetCode刷题:https:...
2017-09-03 13:17:07 228
原创 对文件描述符的理解
文件描述符的概念不赘述,附上《csapp》书中原图1. open函数打开一个文件两次,得到两个文件描述符,两个文件表项,指向同一v-node.2. read和write函数将修改文件表中的文件位置3. dup复制一个已存在的文件描述符指向同一文件表。
2017-04-27 22:11:16 514
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人