自考 13180《操作系统》重点精简版.docxVIP

自考13180《操作系统》重点精简版

一、操作系统概述

地位：管理硬件资源、控制程序运行、提供用户接口的系统软件，是硬件与用户/软件的接口。

功能：

处理机管理、存储管理、设备管理、文件管理、用户接口。

特征：

并发（多个程序宏观同时）、共享（资源互斥/同时访问）、虚拟（物理变多个逻辑）、异步（进程走走停停）。

分类：批处理、分时（多路性、交互性、独立性、及时性）、实时、网络、分布式、嵌入式。

二、进程管理（核心）

进程：程序的一次执行过程，是资源分配和调度的基本单位。

进程状态：就绪→运行→阻塞（三态转换是必考）。

进程控制块（PCB）：进程唯一标识，保存进程状态、优先级、程序计数器等。

线程：进程内的执行单元，是调度的基本单位，共享进程资源。

进程同步：

临界资源：一次仅允许一个进程使用。

临界区：访问临界资源的代码段。

同步机制：信号量机制、P/V操作。

经典问题：生产者-消费者、读者-写者、哲学家进餐。

死锁：

必要条件：互斥、请求保持、不可剥夺、环路等待。

处理策略：预防（破坏条件）、避免（银行家算法）、检测与解除。

三、处理机调度

调度层次：高级（作业）、中级（内外存交换）、低级（进程/线程）。

调度算法：

先来先服务（FCFS）

短作业优先（SJF）

优先级调度

时间片轮转（RR，分时系统）

高响应比优先（HRRN）

评价指标：CPU利用率、吞吐量、周转时间、等待时间、响应时间。

四、存储管理

地址转换：逻辑地址→物理地址（重定位）。

连续分配：单一连续、固定分区、动态分区（首次适应、最佳适应、最坏适应）。

离散分配：

分页：页号+页内偏移，通过页表映射。

分段：段号+段内偏移，便于共享和保护。

段页式：先分段，再分页。

虚拟存储：

基于局部性原理，逻辑扩充内存。

请求分页：缺页中断、页面置换。

置换算法：最佳（OPT）、先进先出（FIFO）、最近最少使用（LRU）、时钟算法（Clock）。

五、设备管理

I/O控制方式：程序查询、中断驱动、DMA、通道。

设备分配：独享、共享、虚拟设备（SPOOLing技术）。

磁盘调度：

先来先服务（FCFS）

最短寻道时间优先（SSTF）

扫描（SCAN）

循环扫描（CSCAN）

缓冲技术：单缓冲、双缓冲、循环缓冲，缓解CPU与I/O速度不匹配。

六、文件管理

文件结构：逻辑结构（流式、记录式）、物理结构（连续、链接、索引）。

目录结构：单级、两级、树形（主流）、无环图。

文件存储空间管理：空闲表、空闲链表、位示图、成组链接法。

文件共享与保护：基于索引结点、基于路径；存取控制矩阵、口令、加密。

七、高频考点与易错点

核心概念：进程与线程、并发与并行、死锁条件、虚拟存储、地址映射。

核心算法：银行家算法、LRU置换、磁盘调度、PV操作。

核心流程：缺页中断处理、系统调用、I/O控制流程。

易错点：

混淆逻辑地址与物理地址计算。

混淆各种调度/置换算法的特点。

死锁条件与处理方法混淆。

分页与分段的区别。