目录

• 概要
• 进程管理
• • 进程状态
  • 前趋图
  • PV操作
  • • 例题
  • 死锁
  • • 银行家算法
    • 例题
• 存储管理
• • 分区存储方案
  • 分页存储
  • • 例题
  • 页面置换算法
  • • 例题
• 文件管理
• • 索引文件结构
  • • 例题
  • 位示图
• 设备管理
• 微内核操作系统

概要

根据考试大纲，本节内容比较重要，需要掌握进程管理、存储管理、设备管理、文件管理、作业管理等基础知识，上午的客观题约占 7 分。
内容偏重于理解与应用

进程管理

进程状态

三态模型、五态模型。

PV操作

死锁

进程管理是操作系统的核心，但如果设计不当，就会出现死锁的问题。如果一个进程在等待一件不可能发生的事，则进程就死锁了。而如果一个或多个进程产生死锁,就会造成系统死锁。

（1）必要条件：互斥、请求保持、不可剥夺、环路。
（2）处理：预防、避免（银行家算法）、检测、解除。

银行家算法

存储管理

分区存储方案

（1）固定分区。
（2）可变分区：最佳适应、最差适应、首次适应、循环首次适应。

逻辑地址与物理地址，常考

例题

页面置换算法

例题

例题

设备管理

注意分辨用户、核心态。