【备考2024年11月份软考系统架构设计师】【第二章节】操作系统章节（大概5-6分）

操作系统章节（整个章节5-6分左右）

操作系统章节重点内容为进程管理、存储管理、文件管理、嵌入式操作系统等，其它内容了解即可。

内容提要

作业管理考察较少几乎不出现。设备管理在硬件计算机组成章节已经介绍过。

进程管理在考试中方向比较单一，主要掌握前趋图，信号量与PV操作。

存储管理要掌握段页式存储。文件管理主要是索引文件。其他的相对来说考察频率较低也较容易掌握。

1、操作系统概述

操作系统（OS，Operating System）是计算机硬件上的第一层结构，主要为人机之间交互的接口，管理系统的硬件、软件、数据资源，可以控制程序运行，是应用程序与硬件之间的接口。

示例题：

在计算机系统中硬件层之上的软件通常按照三层来划分，如下图所示，图中1，2，3分别表示（）。

A 操作系统、应用软件和其他系统软件 B 操作系统、其他系统软件和应用软件

C 其他系统软件、操作系统和应用程序 D 应用软件、其他系统软件和操作系统

2、进程管理

2.1 进程的概念（了解）

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

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

线性方式	把所有PCB组织在一张线性表中，每次查找是需要扫描全表
链接方式	把具有同一状态的PCB，用其中的链接字链接成一个队列，PCB存储在一个连续的区域
索引方式	同一状态的进程归入一个索引表，多个状态对应多个不同的索引表

2.2 进程与程序

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

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

2.3 进程与线程

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

线程：只可以独立调度。不同线程可以共享一些信息（内存地址空间、代码、数据、文件等），独立拥有的如（程序计数器、寄存器、栈等）

示例题：

在支持多线程的操作系统中，假设进程P创建了若干个线程，那么（）是不能被这些线程共享的。

A 该进程中打开的文件 B 该进程的代码段

C 该进程中某线程的栈指针 D 该进程的全局变量

2.4 进程的状态（考试中主要是三态模型和考虑挂起的五态模型）

主要了解各种状态的概念及各状态之间的转换

示例题：

某计算机系统中的进程管理采用三态模型，那么下图所示的PCB（进程控制块）的组织方式采用（），图示（）。

A 顺序方式 B 链接方式 C 索引方式 D Hash

A 有1个运行进程，2个就绪进程，4个阻塞进程 B有2个运行进程，3个就绪进程，3个阻塞进程

C 有2个运行进程，3个就绪进程，4个阻塞进程 D有3个运行进程，2个就绪进程，3个阻塞进程

2.5 信号量与PV操作（重点）

2.5.1 进程的同步与互斥

进程的互斥是指系统中多个进程因争用临界资源而互斥执行。临济资源是指一次只能供一个进程使用的资源，如打印机。

在系统中有一些进程是需要互相合作，协同工作的。这样的进程之间的联系就叫同步。

临界资源：各进程间需要互斥方式对其进行共享的资源，如打印机、磁带机、缓冲区等。

临界区：每个进程中访问临界资源的那段代码称为临界区。

2.5.2 信号量、PV

信号量：是一种特殊的变量、全局。可以来记录资源数量的。

P操作：将信号量S的值减1，即S=S-1；如果S>=0，则该进程继续执行；否则该进程置为等待状态；

V操作：将信号量S的值加1，即S=S+1；如果S>0该进程继续执行；否在说明有等待队列中有等待进程，需要唤醒等待进程。

信号量S的物理意义：S>=0表示某资源的可用数；若S<0，则其绝对值表示阻塞队列中等待该资源的进程数。

2.5.3 PV操作与互斥模型

多个进程共享一台打印机问题（互斥模型）：

同步模型：

一个缓冲区，则S1初值为1，产品刚开始是没有的，所以S2初值为0；

若缓冲区一次只能让一个进程访问，则在使用缓冲区时是需要加锁的，如下图：