一、操作系统概述
核心知识点
定义与定位：控制和管理计算机系统各种资源、有效组织多道程序运行的系统软件，是硬件与用户之间的接口。
分类及特点：
分时系统：实现 CPU 时间共享，响应及时，支持多用户交互。
实时系统：追求快速响应，满足 “立即处理” 需求（如航空订票系统）。
批处理系统：成批处理作业，追求高吞吐率。
网络系统：提供通信、资源共享和保护服务。
分布式系统：统一管理分布式节点资源，协作完成任务。
嵌入式系统：可定制性强，与应用环境紧密结合。
基本职能：控制和管理系统资源，组织多道程序运行。
基本特征：并发、共享、异步性、抽象性（并发是多道程序在一段时间内同时运行，非并行）。
接口类型：内核与用户程序的接口是系统调用（UNIX/Linux 中以 C 函数形式呈现）；用户与操作系统的接口包括图形界面、shell 命令。
重点
操作系统的系统软件属性，与应用软件的区别。
各类操作系统的核心目标（实时系统→快速响应；分时系统→用户交互；批处理→高吞吐率）。
并发与并行的差异。
二、进程管理
核心知识点
进程与程序的区别：程序是静态概念（存于文件），进程是动态概念（存于内存，有生命周期）；进程由程序段、数据段和控制结构组成。
进程状态及转换：
三种基本状态：运行态、就绪态、阻塞态。
转换原因：
就绪→运行：CPU 空闲，调度程序选中。
运行→就绪：时间片用完。
运行→阻塞：等待 I/O 等事件（如读文件）。
阻塞→就绪：等待的事件发生（如 I/O 完成）。
进程调度：
调度层次：高级（作业调度）、中级（内存调度）、低级（进程调度）。
调度队列：进程调度从就绪队列选择进程。
调度算法：先来先服务（FCFS）、短作业优先、时间片轮转、优先级调度（非抢占式 / 抢占式）。
同步与互斥：
信号量与 P、V 操作：可实现进程同步和互斥，信号量仅能通过 P、V 操作修改。
临界资源：需互斥访问的资源（如缓冲区）。
死锁：
产生条件：资源互斥、持有并等待、不可剥夺、循环等待。
解决方式：破坏任一必要条件，如资源预分配、有序分配。
重点
进程状态转换的触发事件及合理性判断。
信号量在同步互斥中的应用（如缓冲区共享问题）。
死锁的 4 个必要条件及预防措施。
调度算法的计算（周转时间、平均周转时间、带权周转时间）。
三、存储管理
核心知识点
地址映射：逻辑地址→物理地址的过程称为重定位（静态重定位：装入时完成；动态重定位：运行时完成，无需修改程序）。
存储管理技术：
分区存储：可重定位分区（连续分配）。
分页存储：逻辑地址分为页号和页内地址，通过页表实现地址映射。
虚拟存储器：基于局部性原理，逻辑上扩充内存，容量由地址结构决定（32 位地址→4G 虚拟空间）。
对换技术：将进程暂时不用的部分移到外存，释放内存。
页面置换算法：先进先出（FIFO）、最近最少使用（LRU）、最佳置换（OPT）、最近未使用（NRU）。
关键问题：页面抖动（频繁调入调出页面）、缺页中断（CPU 访问页面不在内存）。
重点
逻辑地址与物理地址的转换计算（分页存储系统）。
虚拟存储器的原理及特点。
页面置换算法的缺页率计算。
四、文件管理
核心知识点
文件类型：
UNIX/Linux 中：普通文件（可执行文件、文本文件）、目录文件、设备文件（特殊文件）。
按存储形式：流式文件（字符序列，无独立单位）、记录式文件。
文件目录结构：
单级目录：无重名支持。
二级目录：支持不同用户文件重名。
树形目录（Linux 采用带链接的树形目录）：优点是易于共享、检索清晰，检索可从当前目录开始。
文件存取方式：按名存取（核心是解决文件名到物理地址的转换）。
文件物理存储：连续文件（适合大型系统文件）、串连文件、索引文件、多重索引文件。
文件权限：
Linux 中权限表示：r（读）、w（写）、x（执行），分文件主、同组用户、其他用户三类权限（如 “rw-r--r--” 表示文件主可读可写，同组和其他用户仅可读）。
文件备份与恢复：完全备份（全面备份）、增量备份（仅备份修改数据）、定期备份、不定期备份。
重点
树形目录的绝对路径与相对路径计算。
Linux 文件权限的解读与应用。
按名存取的实现原理。
五、设备管理
核心知识点
设备分类：
按共享属性：独占设备（打印机、磁带）、共享设备（磁盘）、虚拟设备（通过 SPOOLing 技术将独占设备改造为共享设备）。
按传输单位：字符设备（I/O 设备）、块设备（存储设备）。
设备独立性：用户程序使用设备与实际物理设备无关。
设备控制技术：
缓冲技术：提高 CPU 与设备并行程度。
通道技术：I/O 专用处理机，实现 CPU 与 I/O 并行。
SPOOLing 技术：假脱机操作，提高独占设备利用率，实现虚拟分配。
磁盘管理：
磁盘结构：柱面（多盘片同一磁道）、磁道、扇区。
磁盘访问时间：寻道时间（移到目标磁道）、旋转延迟时间（等待目标扇区）、传输时间。
重点
SPOOLing 技术的原理与作用。
设备分类及虚拟设备的实现。
磁盘访问时间的构成。
六、中断与异常
核心知识点
中断类型：机器故障中断（硬件故障）、I/O 中断（设备或通道触发）、外部中断（系统外部装置）、程序性中断（指令或数据错误）、访管中断（用户态转管理态）。
中断处理：分为中断响应（硬件实施）和中断处理（软件实施）。
重点
各类中断的触发场景。
中断处理的流程与分工。
七、关键计算题型重点
作业 / 进程调度计算：
周转时间 = 完成时间 - 到达时间。
平均周转时间 = 总周转时间 / 作业数。
带权周转时间 = 周转时间 / 运行时间。
调度算法验证（如 FCFS、优先级调度的执行序列与指标计算）。
存储管理计算：
分页地址转换：根据页大小、页表计算物理地址（如逻辑地址 0A5C (H) 转换）。
缺页率计算：页面走向→按置换算法统计缺页次数→缺页率 = 缺页次数 / 访问总数。
磁盘访问时间计算：寻道时间 + 旋转延迟时间 + 传输时间。
八、高频考点总结
基础概念类：操作系统定义、分类、特征、接口；进程与程序区别；设备分类；文件目录结构。
原理应用类：进程状态转换；信号量同步互斥；死锁必要条件；虚拟存储器原理；SPOOLing 技术；按名存取实现。
计算类：调度算法指标计算；分页地址转换；缺页率计算；文件路径计算；权限解读。
判断题易错点：
操作系统是系统软件，需先安装操作系统再安装其他软件。
并发≠并行；实时系统可靠性要求高于分时系统。
虚拟存储器物理内存容量未增加，用户地址空间受地址结构限制。
树形目录检索无需从根目录开始；共享设备允许多个进程 “同时” 使用（非同一时刻）。
