Tag: 算法
All the articles with the tag "算法".
-
页面置换算法——从OPT到LRU到Clock的演进
从 OPT 的理论下界到 Clock 的工程实现，Clock 算法用硬件访问位和环形指针以 O(1)复杂度近似 LRU 效果。
-
进程调度算法详解：从FCFS到多级反馈队列
从 FCFS 到多级反馈队列的六种调度算法演进，MLFQ 通过边运行边学习的动态优先级实现通用系统的最佳调度。
-
死锁的四个条件与银行家算法
死锁是四个条件同时满足的必然结果，破坏任一条件即可免疫，资源有序分配是最常用的工程实践。