自考操作系统复习资料大全.docxVIP

自考操作系统复习资料大全

操作系统作为计算机专业的核心课程，概念抽象，知识点繁多且联系紧密。自考复习时，首先要构建完整的知识体系，理解各模块间的内在联系，而非孤立记忆。建议以教材为根本，辅以真题练习，注重理解操作系统的基本原理、核心机制及其在实际计算机系统中的应用。对于重要的算法和数据结构，不仅要知其然，更要知其所以然，能够分析其优缺点和适用场景。同时，要培养将理论知识应用于解决实际问题的能力，特别是进程同步、死锁、内存分配等经典问题。

二、核心知识点梳理

（一）操作系统引论

1.操作系统的概念、目标和功能

*概念：操作系统是管理计算机系统资源、控制程序执行、改善人机界面、提供各种服务，并合理组织计算机工作流程，为用户有效使用计算机提供良好运行环境的一种系统软件。它是计算机硬件与其他软件的接口，也是用户与计算机之间的接口。

*目标：主要包括方便性、有效性（提高系统资源利用率、提高系统吞吐量）、可扩充性和开放性。

*功能：进程管理（处理机管理）、内存管理、设备管理、文件管理，以及用户接口。

2.操作系统的发展历程

*从无操作系统的手工操作阶段，到单道批处理系统、多道批处理系统、分时系统、实时系统，再到现代的网络操作系统、分布式操作系统和嵌入式操作系统。理解各阶段的特点和产生背景，有助于把握操作系统的演化逻辑。

3.操作系统的主要类型

*批处理操作系统：分为单道批处理和多道批处理。特点是“成批处理”，减少人工干预，提高资源利用率。

*分时操作系统：将CPU时间分割成时间片，轮流分配给多个用户作业，使得每个用户都感觉独占计算机。具有交互性、多路性、独立性、及时性的特点。

*实时操作系统：能在规定时间内对外部事件做出响应并完成处理。要求高可靠性、强及时性。分为硬实时和软实时。

*网络操作系统：在计算机网络环境下，管理网络资源、提供网络通信和网络服务的操作系统。

*分布式操作系统：管理分布式系统中各计算机资源，实现系统资源的高度共享和任务的分布处理，用户感觉如同使用单台计算机。

*嵌入式操作系统：运行在嵌入式系统环境中，对硬件资源进行管理，支持嵌入式应用的操作系统。具有小巧、实时、可靠、低功耗等特点。

4.操作系统的基本特性

*并发：指两个或多个事件在同一时间间隔内发生。是OS最基本的特性，引入了进程的概念。

*共享：系统中的资源可供内存中多个并发执行的进程共同使用。分为互斥共享和同时共享。

*虚拟：通过某种技术将一个物理实体变为若干个逻辑上的对应物。如虚拟处理机、虚拟内存、虚拟设备等。

*异步：进程的执行不是一贯到底，而是“走走停停”，以不可预知的速度向前推进，但只要环境相同，OS须保证作业最终得到相同的结果。

（二）进程管理

1.进程的基本概念

*进程定义：进程是程序在一个数据集合上的一次执行过程，是系统进行资源分配和调度的一个独立单位。

*进程与程序的区别：程序是静态的指令集合，进程是动态的执行过程；程序可长期保存，进程有生命周期；一个程序可对应多个进程，一个进程可包含多个程序。

*进程的特征：动态性、并发性、独立性、异步性、结构性（进程控制块）。

2.进程的状态及其转换

*基本状态：就绪状态、执行状态、阻塞状态（等待状态）。

*就绪状态：进程已获得除CPU外的所有必要资源，等待分配CPU。

*执行状态：进程正在CPU上运行。

*阻塞状态：进程因等待某一事件（如I/O完成、资源可用）而暂时无法继续执行。

*状态转换：就绪→执行（进程调度）、执行→就绪（时间片用完或被抢占）、执行→阻塞（等待事件）、阻塞→就绪（事件发生）。

3.进程控制块（PCB）

*作用：PCB是进程存在的唯一标志，记录进程的基本情况和运行状态，供系统调度和管理进程使用。

4.进程控制

*主要包括进程的创建、终止、阻塞、唤醒等操作。这些操作通常由OS的内核通过原语来实现。原语是由若干条指令组成的，用于完成特定功能的一个过程，具有不可分割性（原子性）。

5.进程同步与互斥

*进程互斥：多个进程因竞争临界资源而产生的相互制约关系。临界资源是指一次仅允许一个进程使用的资源。

*进程同步：多个相关进程在执行次序上的协调，以完成共同任务。

*临界区：进程中访问临界资源的那段代码。进入临界区前需进行检查（进入区），退出时需进行处理（退出区）。

*同步机制应遵循的准则：空闲让进、忙则等待、有限等待、让权等待。

*信号量机制：一种有效的进程同步与互斥工具。信号量是一个整数变量，可通过P（wait）操作和V（signal）操作来访问。

*整型信号量：取值为0或正整数。