【系统架构设计师】第二章 操作系统

进程管理
进程的状态（⭐）
前趋图（⭐⭐⭐⭐）
信号量与 PV 操作（⭐⭐⭐⭐）
死锁及银行家算法

存储管理
段页式存储（⭐⭐⭐）
页面置换算法（⭐）

文件管理
绝对路径与相对路径（⭐）
索引文件（⭐⭐⭐）
位示图（⭐）

微内核操作系统

嵌入式操作系统（⭐⭐⭐）

考频：一般占 5~6 分

一、操作系统概述

二、进程管理

1.进程与线程的基本概念

进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。它由程序块、进程控制块（PCB）和数据块三部分组成

PCB：PCB 是进程存在的唯一标志。内容包含进程标识符、状态、位置信息、控制信息、队列指针（链接同一状态的进程）、优先级、现场保护区等

进程与程序的区别：进程是程序的一次执行过程，没有程序就没有进程

程序是一个静态的概念，而进程是一个动态的概念，它由创建而产生，完成任务后因撤销而消亡；进程是系统进行资源分配和调度的独立单位，而程序不是

进程的 2 个基本属性：可拥有资源的独立单位；可独立调度和分配资源的基本单位

2.进程的状态

3.信号量与 PV 操作

进程的同步与互斥

互斥：因为同一时刻有很多进程都想使用同一资源
同步：多个进程共同完成同一工作，但是它们的完成速度不同

• 临界资源：诸进程间需要互斥方式对其进行共享的资源，如打印机
• 临界区：每个进程中访问临界资源的那段代码
• 信号量：一种特殊的变量

PV 操作

Passeren通过，Verhoog提高

PV 操作有互斥模型和生产者与消费者模型

4.前趋图与 PV 操作

A：绞肉
B：切葱末
C：切姜末
D：搅拌
E：包饺子

5.死锁

进程管理是操作系统的核心，但如果设计不当，就会出现死锁的问题。如果一个进程在等待一件不可能发生的事，则进程就思索了。而如果一个或多个进程产生死锁，就会造成系统死锁

三、存储管理

1.页式存储

2.段式存储

3.段页式存储

四、文件管理

1.索引文件结构

文件在逻辑上一定是连续的，在物理上可以是分散的

2.位示图

有以下几种方式可以查看存储空间中哪些可以用来分配，但考试仅考察位示图法

“位” 即比特位，1 表示当前位置已被分配，0 表示未分配

3.树形目录结构

也被称为多级目录结构

五、嵌入式操作系统

六、实时操作系统

实时性能指标

七、微内核操作系统