07_操作系统核心考点.pptxVIP

NO.07操作系统核心考点——进程管理、内存管理、文件系统·必考必记软考高分上岸学习指南

??进程与线程

进程管理核心知识点1.进程五状态：新建→就绪→运行→阻塞→终止，状态转换图必须掌握

2.进程与线程区别：进程是资源分配单位，线程是CPU调度单位

3.进程调度算法：FCFS（先来先服务）、SJF（短作业优先）、时间片轮转、优先级调度

4.临界区互斥：信号量机制（P/V操作），解决生产者-消费者问题

5.死锁四个条件：互斥、持有等待、不可剥夺、环路等待（缺一不可）

6.银行家算法：死锁避免的经典算法（会计算安全序列）

???内存管理

内存分配策略对比策略原理优点缺点固定分区内存预先划分为固定大小区域简单，无外碎片内碎片严重，利用率低动态分区按需分配，大小可变无内碎片有外碎片，需紧缩页式管理等分为页，按页分配无外碎片，利用率高有少量内碎片段式管理按逻辑段划分符合程序结构有外碎片段页式管理结合段式和页式综合优势管理复杂

??文件系统

文件系统核心考点??文件组织结构?顺序文件：连续存储，访问快，修改难?索引文件：通过索引表找文件块?链接文件：链表形式，插删容易?目录结构：单级/二级/树形目录?绝对路径vs相对路径??文件系统安全?文件权限：读(r)/写(w)/执行(x)?UNIX权限：owner/group/others三组?chmod数字法：