操作系统经典算法目录

介绍：因为要做操作系统，所以需要先用rust标准库实现一系列操作系统中进程、内存、文件等操作所需要的算法，练习rust的同时以便后面用到

进程同步

1.进程控制块
2.互斥锁 mutex
3.消费者生产者问题
4.读者写者问题
5.哲学家进餐问题
6.管程

处理机调度

1.作业调度：FCFS、SJF、优先级调度、高响应比调度
2.进程调度1：时间片轮转、优先级调度、多级队列调度、多级反馈队列调度、公平调度
3.进程调度2：最早截止优先（EDF）、最低松弛度优先（LLF）、优先级倒置
4.死锁检测
5.银行家算法避免死锁

存储器管理

1.连续分配：固定分区分配、动态分区分配、首次适应、循环首次适应、最佳适应、最坏适应、快速适应、伙伴系统、哈希算法
2.分页管理

虚拟存储器管理

页面置换算法：最佳置换、先进先出、最近最久未使用、最少使用、Clock、改进的Clock、页面缓冲算法

磁盘调度算法

先来先服务、最短寻道数优先、扫描、循环扫描、NstepScan和Fscan

文件管理

成组链接法（书上没找到，怪事）