死锁
预防策略
死锁产生的必要条件
解决死锁的策略
- 预防死锁:在死锁发生前,破坏死锁的发生必要条件
- 避免死锁:在分配资源前,评估分配资源是否会导致死锁(银行家算法)
- 检查死锁
- 恢复死锁
预先静态分配法
有序资源分配法
进程调度
在合适的时候以一定的策略选择一个就绪进程运行
进程调度的目标
经典调度算法
存储管理
内存管理的功能
- 地址映射
- 虚拟存储
- 内存分配
- 存储保护
地址映射
虚拟存储
内存分配
存储保护
物理内存管理
分区内存管理
单一区存储管理(不分区)
用户区不分区完全被一个程序占用例如:DOS系统
放置策略
覆盖技术
交换技术
碎片问题
虚拟内存管理
页式虚拟内存管理
缺页中断
页面淘汰
- 最佳算法:淘汰以后不再需要,或者最远将来会用到的页面。通过预测将来,理论上最佳,无法实现。
- FIFO
- LRU
- LFU
段式虚拟内存管理
段页式虚拟内存管理