- 博客(10)
- 收藏
- 关注
RSS订阅原创 CPU缓存
如寄存器缓存一级缓存访问，一级缓存缓存二级缓存访问，二级缓存缓存三级缓存访问，三级缓存缓存内存访问。如寄存器缓存一级缓存访问，一级缓存缓存二级缓存访问，二级缓存缓存三级缓存访问，三级缓存缓存内存访问。如下图所示，寄存器缓存level 1缓存，level 1缓存level 2，而level 2缓存RAM，RAM缓存硬盘、网络等，而硬盘缓存远程请求等等。如下图所示，寄存器缓存level 1缓存，level 1缓存level 2，而level 2缓存RAM，RAM缓存硬盘、网络等，而硬盘缓存远程请求等等。
2023-11-10 16:03:56
136
1
原创 FTP协议（client）
FTP（File Transfer Protocol）是一种用于文件传输的标准协议，主要作用是在服务器和客户端之间实现文件的传输和共享。FTP 协议运行在 TCP 连接上，保证了文件传输的可靠性。FTP 通常使用两个端口，分别是 20 和 21。其中，21 号端口用于控制连接，客户端通过该端口向服务器发送命令和接收响应；20 号端口用于数据传输，客户端和服务器通过该端口进行文件的上传和下载。FTP 协议支持多种模式，包括主动模式（Port 模式）和被动模式（Passive 模式）。
2023-10-21 14:56:44
1611
1
原创 仿写linux线程池
线程池是一种多线程处理形式，首先将任务添加到任务队列，然后在创建线程后自动启动任务。线程池中的线程不会超过最大数，如果线程池中的线程都处于一个忙状态，则新。打工人线程的任务就是不停的读任务队列，从队列中取出任务并处理，如果任务队列为空，工作的线程将会被阻塞，等到有了新的任务才能解除阻塞。管理者线程的任务就是一直检查任务队列中的任务数量，任务多的时候，就添加部分打工人线程，任务少的时候就减少一部分。将待处理的任务添加到任务队列，将已经处理的任务从队列中移除。实现工作中的线程，读任务队列并处理。
2023-03-01 20:15:04
298
1
原创 死锁避免策略-银行家算法
银行家算法是由迪杰斯特拉提出在避免死锁的算法，该算法原为银行系统而设计，防止发放现金贷款时不能满足客户需要，在OS中可用于避免进程死锁。
2022-08-20 22:19:02
4289
原创 先序+中序，后序+中序构建二叉树
先序序列或者后序序列都可以找到根节点，中序可以将序列划分成左子树+根+右子树的形式，由此进行递归操作即可构建二叉树。
2022-08-17 23:50:54
660
原创 字符串模式匹配KMP算法
暴力匹配模式中每一次匹配失败都需要从模式后移一位再重头比较，之所以低效率是由于过程中模式串其实在不断进行自我的比较，如果在匹配相等的前缀序列中有某个后缀正好是模式的前缀，模式串就可以滑到与这些相等字符对齐的位置主串的指针i就无需回溯。...
2022-07-18 17:28:32
214
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人