Tyler-yin's blog

针对C++后端/鸡架面试题汇总，感谢贡献面经的大家；数据库我不太熟可能搜集的是偏内核的题目；博客与github仓库同步更新。欢迎在仓库贡献答案发起pull request。 系统体系结构 增加CPU的数量，会对CPU密集型或IO密集型的任务性能处理有提升吗？ CPU多级缓存，为什么这么设计？ 用户态和内核态区别是什么？ 用户态和内核态切换的主要开销在哪里 同步IO和异步IO的区别，阻塞IO和... Continue reading...

linux文件系统参考linux文件系统九讲 内核文件表inode 对于硬盘文件的表述 inode包含的部分： 必须包含: mode size reference count block addresses 可选: timestamps(atime,ctime,mtime) uid/gid minor/major device numbers 不包含: file name ... Continue reading...

核心概念 Infiniband的优势： 支持大量协议：包括通过IB光纤的非IB协议的隧道包，例如IPv6、Ethertype包； 高带宽，吞吐量可实现2.5Gb/s，10Gb/s，30Gb/s； 低延时，应用程序时延 <3us； 高可扩展性的拓扑结构； 非特权应用发送接收信息时，内核不用进行特权模式的切换； 每个信息都由CA（通道适配器）的硬件DMA直接传输，而不用处理器的参与，也就... Continue reading...

InfiniBand 数据包格式，ROCE 以及ROCEV2 (IP ROUTABLE ROCE)本部分来自于对于IB Specification Vol 1-Release-1.5-2021-08-06b中的CHAPTER 5: DATA PACKET FORMAT以及ANNEX A16: RDMA OVER CONVERGED ETHERNET (ROCE)和ANNEX A17: ROC... Continue reading...

C++各类题目算法位运算快速判断二进制编码中“1”有奇数个还是偶数个12345678int odd_ones(unsigned x) { x = x ^ (x >> 16); x = x ^ (x >> 8); x = x ^ (x >> 4); x = x ^ (x >> 2); x = x ^... Continue reading...

概括本文介绍了发生在CPU和网卡之间通过PCIe来传输信息和基于Inifiniband互联发送完成信号的一系列协调事件 正文在Inifiband上面发送信息的传统方法是通过Verb API. libibverbs是这个API的标准实现，目前由Linux-RDMA社区维护。 Verbs可以分为两类：慢速和快速函数( slow-path and fast-path functions) Slow... Continue reading...

问题hexo对于表格的解析存在几种问题： 表格前后需要空一行不然无法渲染(typora可以渲染)| a | b || —- | —- || c | d |另外在缩进的情况下也无法渲染表格 测试： 表格如下： | a | b || —- | —- || c | d | 正常的表格12345678文字：1. 测试| a | b |... Continue reading...

socket编程socket与计算机网络两个进程如果需要进行通讯最基本的一个前提能能够唯一的标示一个进程，在本地进程通讯中我们可以使用PID来唯一标示一个进程，但PID只在本地唯一，网络中的两个进程PID冲突几率很大，这时候我们需要另辟它径了，我们知道IP层的ip地址可以唯一标示主机，而TCP层协议和端口号可以唯一标示主机的一个进程，这样我们可以利用ip地址＋协议＋端口号唯一标示网络中的一个... Continue reading...

CPU缓存一致性存储体系结构 计算机存储分了很多层次，扬长避短，有寄存器、L1 cache、L2 cache、L3 cache、主存（内存）和硬盘等。 缓存工作原理： cache line（缓存行）是缓存进行管理的最小存储单元，也叫缓存块，每个 cache line 包含 Flag、Tag 和 Data ，通常 Data 大小是 64 字节，但不同型号 CPU 的 Flag 和 Tag... Continue reading...

并发算法理论[toc] 内存模型Sequential Consistency model n个线程一个共享的内存memory，每一个读都是最近的写入的值；（交错，通过枚举行为得到所有可能的行为） image-... Continue reading...