操作系统 综合应用题知识点更新【章节考试重点（进程同步、处理机调度与死锁、存储管理、设备管理、文件管理）】

知识点

目录

第二章：进程同步

第三章：处理机调度与死锁

第四、五章：存储管理

第六章：设备管理

第七、八章：文件管理

---

第二章：进程同步

• （1） 前驱图    
• （2） 互斥同步都有的

第三章：处理机调度与死锁

• （1） 调度算法（FCFS、SPF/SJF、HPF、HRRN、RR、FB，调度时间图及周转时间、带权周转时间）
• （2） 银行家算法
• （3） 资源分配图化简

第四、五章：存储管理

• （1） 地址映射（主要是分页）
• （2） 动态分区分配算法
• （3） 页面置换算法（OPT、FIFO、LRU，页面置换过程及缺页率）

第六章：设备管理

• 磁盘调度算法（FCFS、SSTF、SCAN、CSCAN，调度次序及寻道长度）

第七、八章：文件管理

• （1） 地址映射（索引分配中文件大小的计算）
• （2） FAT表大小计算
• （3） 位示图及成组链接法的分配和回收
• （4）目录的线性查找