Loading

摘要: 概念 现代计算机中内存空间都是按照**字节(byte)**划分的,从理论上讲似乎对任何类型的变量的访问可以从任何地址开始,但实际情况是在访问特定类型变量的时候经常在特 定的内存地址访问,这就需要各种类型数据按照一定的规则在空间上排列,而不是顺序的一个接一个的排放,这就是对齐。 如果一个变量的内存地址 阅读全文
posted @ 2021-01-25 14:15 JakeLin 阅读(524) 评论(0) 推荐(0) 编辑
摘要: 今天听了听侯捷的 C++面向对象高级编程 原本觉得貌似很基础的知识,但是其中还是有所收获,该笔记对此进行记录。 阅读全文
posted @ 2021-01-25 14:13 JakeLin 阅读(604) 评论(0) 推荐(0) 编辑
摘要: 红黑树本质是一个二叉搜索树,每个节点非黑即红,再加上一些特性,变成平衡二叉搜索树(平衡性比AVL-tree弱一些)。红黑树的插入、删除、查找操作的时间复杂度是 O(logN)。 阅读全文
posted @ 2021-01-25 14:12 JakeLin 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 进程间通信方式中管道是最基础的一种方式。管道(pipe和FIFO)是一种伪文件。管道数据只能单向流动,并且只能一次性读取。管道是借助内核实现的。 阅读全文
posted @ 2021-01-25 14:10 JakeLin 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 环境: Linux CentOS 7 3.10.0-1062.9.1.el7.x86_64 强调:server 包含在http内部,每一个server都是一个虚拟主机(站点)!!! Nginx服务器安装配置 安装依赖 yum install pcre* -y yum install openssl* 阅读全文
posted @ 2021-01-25 14:06 JakeLin 阅读(187) 评论(0) 推荐(0) 编辑
摘要: CVM存储在 /var 下,虽然固态硬盘大部分存储空间,都给了 /var ,但是虚拟机多一点,就担心空间不足。于是便通过以下步骤对 /var 进行扩容。 更新--查看磁盘分区情况: [root@localhost ~]# lsblk NAME MAJ:MIN RM SIZE RO TYPE MOUN 阅读全文
posted @ 2021-01-25 14:04 JakeLin 阅读(192) 评论(0) 推荐(0) 编辑
摘要: stack是一种先进后出(First In Last Out, FILO)的数据结构。只有一个出口。queue是一种先进先出(First In First Out, FIFO)的数据结构。有两个出口,从最底端加入元素、最顶端取出元素。 阅读全文
posted @ 2021-01-25 14:01 JakeLin 阅读(64) 评论(0) 推荐(0) 编辑
摘要: heap也就是数据结构中的堆,逻辑上可以看成一颗完全二叉树。binary max heap 作为 priority_queue 的底层机制。STL提供的是max-heap。 阅读全文
posted @ 2021-01-25 13:59 JakeLin 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 前两天与师兄讨论到I/O复用,I/O复用在UNIX网络编程中,提供了三个系统调用,分别是select、poll、epoll。对于这三个系统调用的使用我已有coding,但是追其原理还有点捋不完整,这一篇博客记录通过源码阅读剖析select底层实现。 阅读全文
posted @ 2021-01-25 13:55 JakeLin 阅读(561) 评论(0) 推荐(0) 编辑
摘要: 先上图 read、write函数常常被称为 Unbuffered I/O。指的是无用户输入级缓冲区,但不保证不使用内核缓冲区。 系统I/O与标准库I/O差异 用户程序在读写文件时既可以调用C标准I/O库函数,也可以直接调用底层的系统I/O函数,有什么区别呢? 使用系统I/O函数每次读写都需要进入内核 阅读全文
posted @ 2021-01-25 13:51 JakeLin 阅读(104) 评论(0) 推荐(0) 编辑