![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础知识
文章平均质量分 90
snail9515
这个作者很懒,什么都没留下…
展开
-
1.4.数据结构与算法
2.滑动窗口以刷新间隔大小定时向前滑动,窗口大小内如果流量小于等于窗口总容量,可以正常处理,当窗口大小内流量大于窗口总容量,将丢弃处理。3.请求到达后首先要获取令牌桶中的令牌,拿着令牌才可以进行其他的业务逻辑,处理完业务令牌直接删除即可。4.令牌桶有最低限额,当桶中的令牌达到最低限额时,请求处理完之后将不会删除令牌,以此保证足够的限流。红黑树属于二叉搜索树(节点的值大于左子节点的值,小于右子节点的值),2.往桶中注水的速度是不确定的,当水桶中的水超出桶容量时则溢出丢弃,24张图彻底弄懂九大常见数据结构!原创 2023-03-21 15:37:14 · 58 阅读 · 0 评论 -
1.3.计算机特性
而在Hash结构进行扩/缩容时的rehash操作时,写操作时无法避免的,所以redis在fork出子进程时,将负载因子阈值由1提高到5,尽量减少写操作,避免不必要的内存写数据。中断历程中,kernel就会把触发的异常的页复制一份,于是父子进程各自持有独立的一份。按照传统的方法,fork()命令会直接将父进程的数据拷贝到子进程中,拷贝完之后,父进程和子进程之间的数据段和堆栈是相互独立的,但是往往子进程都会执行exec()操作来实现自己的逻辑,这样的话就会导致创建子进程时复制过去的数据都会被清空,没有作用。原创 2023-03-21 15:34:56 · 37 阅读 · 0 评论 -
1.2.计算机网络
TCP/IP是internet最基本的协议,其严格来说是一个包含应用层,传输层,网络层,数据链路层在内的四层体系结构。TCP/IP(transmission control protocal/internet protocal,传输控制协议/网际协议),是指在多个不同网络间实现信息传输的协议,TCP/IP协议不单单指TCP协议和IP协议,而是指一个由FTP,TCP,SMTP,UDP,IP等协议组成的协议簇,只是因为TCP和IP协议最具有代表性,所以被称为TCP/IP协议。原创 2023-03-21 15:33:25 · 67 阅读 · 0 评论 -
1.1.操作系统
正如上图,IO复用模型的思路就是系统提供了一种函数可以同时监控多个fd的操作,这个函数就是我们常说的select,poll,epoll函数,有了这个函数后,应用线程通过调用select函数就可以同时监听多个fd,select函数监控的fd只要有任何一个数据准备就绪了,select函数就会返回可读状态,这时询问线程再去通知处理数据的线程,对应线程此时再发起recvfrom请求去读取数据了。单纯的互斥锁用于短期锁定,主要保证临界区的互斥进入,条件变量用于线程的长期等待,直至等待的资源成为可用的资源。原创 2023-03-21 15:29:03 · 72 阅读 · 0 评论