操作系统期末知识点总结

第一章 引论

1.三大基本操作系统

（1）批处理系统

单道批处理系统vs多道批处理系统

批处理操作系统主要用于不需要用户交互的作业处理，这种系统的设计目的是提高CPU的利用率和系统的吞吐量，常用于早期的计算机环境中，如大型机。

（2）分时系统

采用了时间片轮转方式，给每个用户分配一段CPU时间，这种系统非常适合多用户环境，如大学计算机实验室或者需要远程登录操作的场景。

（3）实时系统

实时系统强调的是响应时间的确定性和可靠性，对时间的要求非常严格。它们通常被用于嵌入式系统、工业控制系统、航空电子设备等对时间敏感的领域。

分时系统vs实时系统（多路性；独立性；及时性；交互性；可靠性）

2.操作系统的基本特征

（1）并发

并发是指多个独立的任务或者进程几乎同时在计算机系统中执行。

并发（同一时间间隔）vs并行（同一时刻）

（2）共享

共享是指操作系统管理的资源可以被多个任务共同使用。

互斥共享方式；同时访问方式

（3）虚拟

虚拟是指操作系统通过抽象和映射技术，将物理资源转换为虚拟资源，提供给每个任务使用。

（4）异步

异步是指由于并发执行的多个任务之间存在竞争和相互影响，每个任务的执行速度和完成时间是不确定的。

3.操作系统的主要功能

（1）处理机管理

（2）存储器管理

（3）IO设备管理

（4）文件管理

第二章 进程的描述与控制

1.进程的描述

进程的定义：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位

进程的特征：

• 动态性(创建，调度，撤销）
• 并发性
• 独立性（独立运行，独立获得资源，独立接受调度）
• 异步性

 程序顺序执行的特征：

• 顺序性
• 封闭性
• 可再现性（！）

进程vs程序

• 动态vs静态
• 进程特有的并行特性
• 多个进程可以包含同一个程序，一个程序可以包含多个进程

2.进程的基本状态以及转换

状态：就绪，执行，阻塞，创建，终止，（挂起操作）

进程状态图：

3.进程同步

临界资源，临界区（互斥）

• 临界资源：一次仅允许一个进程使用的共享资源
• 临界区：每个进程中访问临界资源的那段程序称之为临界区

同步机制规则

• 空闲让进
• 忙则等待
• 有限等待
• 让权等待

4.信号量机制(P/V操作）

• 实现互斥

当一个进程想要进入临界区时，首先执行P(mutex)操作。如果mutex的值大于0，则将其减1，进程继续执行；如果mutex的值为0，表示临界区已被占用，进程需要等待。

• 实现同步
• 实现前驱关系

5.进程通信

属于高级通信：

• 基于共享存储区的通信方式
• 基于信息传递系统的通信方式 

第三章 处理机调度与死锁

1.处理机调度

• 高级调度（长程调度，作业调度）--多道批处理系统
• 低级调度（进程调度，短程调度）--all
• 中级调度（内存调度）【提高内存利用率和系统吞吐量】

作业调度可能采用的最常见的策略包括先来先服务（FCFS）、最短作业优先（SJF）、优先级调度、时间片轮转算法等

• 进程调度指的是进入内存后进行的动作（区分）
• 抢占式就是强行停止当前正在运行的作业，去运行刚刚进来的更短运行时间的作业

2.死锁

产生死锁的必要条件

1. 互斥条件
2. 请求和保持条件
3. 不可抢占条件
4. 循环等待条件

处理死锁的方法

1. 预防死锁（eg.一次性申请全部资源）

设置某些限制条件去破坏产生死锁四个必要条件中的一个或几个

1. 避免死锁（eg.银行家算法）
2. 检测死锁
3. 解除死锁

第四章 存储器管理

1.分配方式（进程运行中使用的内存）

• 连续分配

单一连续分配；固定分区分配（内部碎片）；动态分区分配（外部碎片）

• 非连续分配

        1.基本分页存储管理方式

！逻辑地址和物理地址的转换；

！两级和多级页表

        2.基本分段存储管理方式（段内地址+基址）；

！分页vs分段

        3.段页式管理方式

2.虚拟存储器

局部性原理：在一较短的时间内，程序的执行仅局限于某个部分，相应地，它所访问的存储空间也局限于某个区域。

（1)时间局部性（Temporal Locality）：这是指如果一个信息项被访问，那么它在不久的将来很可能再次被访问。例如，在一个循环中，循环体内的变量和指令会被多次访问。

（2)空间局部性（Spatial Locality）：这是指如果一个信息项被访问，那么与它相邻的信息项也很可能被访问。例如，数组中的元素通常是在连续的内存位置上，当访问了一个元素后，很可能接着访问其相邻的元素。

3.页面置换算法（计算）

缺页中断

4.紧凑，抖动

紧凑：紧凑是存储管理中的一种技术，特别是在使用分页或分段机制的虚拟内存系统中。当内存碎片化严重时，紧凑会将内存中的所有占用空间移动到内存的一端，将所有空闲空间移动到另一端，从而创建一个大的连续空闲空间，用于分配给新的进程或满足现有进程的内存需求。

抖动：抖动通常发生在虚拟内存系统中，当系统试图运行的进程数量过多或者每个进程的内存需求过大时，可能会导致物理内存不足，从而引起频繁的页面置换。（缺页率太高）

第五章 输入输出系统

1.IO系统

IO系统：在操作系统中，I/O系统（输入/输出系统）是指负责管理和协调计算机系统与外部设备之间的数据传输和通信的软件和硬件组件的集合。I/O系统确保数据能够有效地在主存储器（内存）和外部设备（如硬盘驱动器、打印机、键盘、鼠标、网络适配器等）之间传输。

2.IO设备的类型

（1）使用特性

• 存储设备（外存/辅存）
• I/O设备（输入设备、输出设备、交互式设备）

（2）传输速率

• 低速设备（键盘，鼠标器）
• 中速设备（打印机）
• 高速设备 （磁带机，磁盘机，光盘机）

（3）共享属性

• 独占设备
• 共享设备
• 虚拟设备

3.设备无关性

在操作系统中的I/O系统，设备无关性（Device Independence）是指操作系统能够以统一的方式处理不同类型的I/O设备，而无需关心设备的底层硬件细节。这种抽象使得应用程序和操作系统内核的其他部分可以与设备驱动程序交互，而不需要知道具体的设备类型或其工作原理。

4.IO设备的四种控制方式

（1）采用轮询的可编程I/O方式

• 使用场景：这种控制方式通常用于简单的系统或者对实时性要求较高的场合，比如嵌入式系统、控制器等。在这些情况下，系统的设计和实现需要尽可能简单，以便快速响应。
• 特点：CPU直接控制I/O操作，通过轮询或忙等来检测I/O设备的状态。

（2）采用中断的可编程I/O方式（打印机，键盘）

• 使用场景：这是现代操作系统中常见的I/O控制方式，适用于大多数I/O操作，尤其是那些不需要大量数据传输的操作，如键盘输入、鼠标操作等。
• 特点：I/O设备准备好数据后发起中断，CPU响应中断来处理I/O操作，从而避免了CPU的浪费。

（3）直接存储器访问方式（磁盘，光盘）

• 使用场景：当需要大量数据传输时，如磁盘读写、网络数据传输等，DMA方式可以减少CPU的介入，提高数据传输效率。
• 特点：DMA控制器负责数据传输，CPU只在传输开始和结束时介入，传输过程中CPU可以处理其他任务。

（4）I/O通道方式

• 使用场景：通道I/O通常用于大型计算机系统，尤其是那些需要同时管理多个I/O设备的系统。它可以提高CPU的利用率和系统的并行处理能力。
• 特点：通道是一个专用的处理器，可以独立于CPU执行I/O操作，减轻CPU的负担。

 

5.假脱机（Spooling）系统

其基本思想是，当多个进程需要使用某个独占设备时，如打印机，并不是直接将它们的输出发送到打印机，而是先暂时存储在磁盘上，形成一个打印队列。这样，进程在将数据写入假脱机（Spool）文件后，可以立即继续执行其他任务，而不必等待打印机慢慢打印。

当打印机准备好接收下一个打印任务时，假脱机系统会从队列中取出下一个任务，并将其发送到打印机。这种方式提高了设备的利用率，并减少了CPU的空闲时间。

6.单缓冲区和双缓冲区

单缓冲区是最简单的缓冲区管理方式。在这种情况下，系统为输入/输出操作提供一个单一的缓冲区。

双缓冲区是为了克服单缓冲区的局限性而设计的。在双缓冲区策略中，系统为输入/输出操作提供两个缓冲区。当一个缓冲区正在被系统用于传输数据时，另一个缓冲区可以被进程用来写入新数据，或者被系统用来读取新数据。

 

 

7.磁盘调度算法（计算）

FCFS;SSTF;SCAN;FSCAN

8.磁臂粘着

 磁臂粘着是指由于磁头臂的运动不独立，导致磁头在寻道过程中不必要的延迟。

第六章 文件管理

1.文件和文件系统

有结构文件：由若干相关记录组成

无结构文件：看成是字符流

文件系统：操作系统用于存储、检索、更新和管理文件和目录的一种数据结构及其管理机制的集合。它定义了如何在存储设备上组织文件数据，以及如何命名、访问、修改和删除文件的方法。

2.文件的逻辑结构和物理结构

逻辑结构：流式，记录式，树，图

物理结构：顺序，链式，索引

3.文件目录

索引结点

第七章 磁盘存储器的管理

1.位示图

用一位二进制的当中0表示这个磁盘块是空闲的，1表示磁盘块已经被占用

磁盘块的数量=磁盘块的容量/物理块的大小（比特位）

一般会对比特位进行分组管理：

              eg.求字长=比特位（磁盘块的数量）/计算机字长位

2.事务

事务是用于访问和修改各种数据项的一个程序单位，事务也可以被看做一系列相关的读和写操作。