发简信
IP属地：黑龙江
-
字典树（前缀树）叫前缀树更容易理解字典树的样子 Trie又被称为前缀树、字典树，所以当然是一棵树。上面这棵Trie树包含的字符串集合是{in, inn, int...
-
跳表
https://www.jianshu.com/p/dd01e8dc4d1f
-
一致性hash为什么要使用一致性hash？ 在分布式系统中，为了使每个服务器的负载均衡，采用一致性hash算法来确定某一个客户需要哪一个服务器来服务。 一致性...
-
写时复制技术
申请一个新进程的步骤是什么？ 1.申请空白PCB2.为新进程分配资源，子进程复制父亲进程的堆，栈等用户空间的信息。3.初始化PCB，使用父亲进程...
-
time_wait与close_wait为什么要有TIME_WAIT呢？ 1.可靠地实现TCP全双工连接的终止。A发送FIN到B，B收到FIN后发送ACK到A，然后再发送FIN到A，A...
-
死锁
死锁与避免死锁 死锁产生的条件： 1.互斥条件：资源是独占的且排他使用，进程互斥使用资源，即任意时刻一个资源只能给一个进程使用，其他进程若申请一...
-
惊群现象与select冲突
什么是惊群现象？ 在TCP服务器端预先派生子进程（创建子进程池）的时候，在每个子进程中进行accept，父进程等待捕获信号（处理僵死进程等操作）...
-
进程饥饿
进程饥饿 一、概念 在一个动态系统中，资源请求与释放是经常性发生的进程行为．对于每类系统资源，操作系统需要确定一个分配策略，当多个进程同时申请某...