思维导图-操作系统总结

1.进程 & 线程

1.1 进程的基本概念

TODO

1.2 线程的基本概念

1.2.1 线程的引入

1.2.2 进程和线程的比较

1.3 进程调度

在多道程序系统中，进程的数量往往是多于处理机的个数的，这样不可能同事并行地处理各个进程。处理机调度，就是从就绪队列中按照一定的算法选择一个进程并将处理机分配给它运行，以实现进程的并发执行。

进程调度，就是按照某种算法从就绪队列中选择一个进程为其分配处理机。

1.3.1 进程调度的时机

1.3.2 进程调度的方式

1.3.3 进程切换与过程

1.4 调度算法

1.5 进程同步 & 进程互斥

互斥访问临界资源

1.5.1 信号量机制实现进程同步、进程互斥

TODO

1.5.2 生产者消费者问题实现

TODO

1.5.3 吸烟者问题

TODO

1.5.4 哲学家就餐

TODO

1.6 死锁

引入案例：哲学家就餐问题

1.6.1 静态策略：预防死锁

1.6.2 动态策略：避免死锁

1.6.3 死锁的检测与解除

为了能对系统是否已经发生了死锁进行检测，必须：

• 用某种数据结构来保存资源的请求和分配信息
• 提供一种算法，利用上述信息来检测系统是否已进入死锁状态

---

2.内存管理

2.1 内存管理的概念

2.2 内存空间的分配与回收

2.2.1 连续分配管理方式

• 单一连续分配
• 固定分区分配
• 动态分区分配

略

2.2.2 非连续分配管理方式

2.2.2.1 基本分页存储管理

2.2.2.2 基本分段存储管理

2.2.2.3 段页式存储管理

2.3 内存空间的扩展

2.3.1 覆盖与交换

2.3.2 虚拟内存

2.4 页面置换算法