《操作系统原理》课程中涉及的数据结构总结

操作系统原理课程里面有很多数据结构的实现，部分归纳总结如下：

链表

进程管理-PCB的连接

外存分配方式-链接分配

队列

进程通信-消息队列的实现

处理机调度-任务就绪列队的实现

存储器管理-Clock置换算法的实现（循环队列）

栈

存储器管理-LRU(Least Recently used)置换算法

树

进程管理-进程家族关系描述：进程树

散列表

内存管理-连续分配方式：Hash算法

文件管理-hash文件