redis为什么单线程会快
每秒10w吞吐量
io多路复用
一个文件描述符整体拷贝；调用epoll_ctl 单个传递
内核遍历文件描述符判断是否有事件发送；回调函数列表维护
修改有事件发送的socket为可读或可写，返回整个文件描述符；返回链表
select
poll
epoll
进程通信、同步方式有哪些
线程间同步
goroutine和线程开销对比
为什么要有GMP模型，为什么不用原有的线程进程模型
- 锁竞争
- 队列任务分配均匀
- M阻塞P绑定新的M
使用goroutine中遇到的问题
- 数据竞争：锁 sync \ channel(有缓冲区、无缓冲区)
- 防止死锁
- 资源泄露：确保所有 goroutine 在完成后能够正确退出。WaitGroup 可以帮助等待一组 goroutine 完成。通过上下文管理 goroutine 的取消和超时，避免长时间运行的 goroutine。确保在不再需要使用时关闭 channels，防止资源泄露。
mysql索引为什么用B+树
TCP断开连接为什么要等待2MSL
半连接队列
全连接队列满了怎么办？
半连接队列满了怎么办？
一般是丢弃
手写快排
package main
import (
"fmt"
)
func main() {
nums := []int{1,1,1,1,1}
fast_sort(nums)
fmt.Println(nums)
}
func fast_sort(nums []int){
if len(nums)<=1{
return
}
l,r := 0, len(nums)-1
sen := nums[l]
for l<r{
for l<r&&nums[r]>sen{
r--
}
nums[l] = nums[r]
for l<r&&nums[l] <= sen{
l++
}
nums[r] = nums[l]
}
nums[l] = sen
fast_sort(nums[:l])
fast_sort(nums[l+1:])
}
