1. 考点：基础概念

• 三种基本权限：

  • r（Read，读）：权值为 4
  • w（Write，写）：权值为 2
  • x（eXecute，执行）：权值为 1

• 三种用户角色：

  1. 所属用户（User，u） ：文件的创建者/所有者。
  2. 所属组（Group，g） ：文件所属用户组内的其他用户。
  3. 其他用户（Others，o） ：既不是属主也不在属组内的系统其他用户。

1. 考点：基础概念

P是荷兰语的Passeren（申请/锁定），V是荷兰语的Verhoog（释放/解锁）。

答案：S的初值为2。取值范围为[-1,2]。

2. 考点：互斥模型

3. 考点：同步模型

4. 经典例题

4.1 题目一

**【题目】

假设系统中有 $n$ 个进程共享 3 台扫描仪，并采用 PV 操作实现进程同步与互斥。若系统信号量 $S$ 的当前值为 $-1$，进程 $P_1$、$P_2$ 又分别执行了 1 次 $P(S)$ 操作，那么信号量 $S$ 的值应为（ ）。

【选项】

• A、3
• B、-3
• C、1
• D、-1

1. 考点：基础概念

前驱图本质上就是同步图。

2. 考点：执行过程

3. 经典例题

3.1 题目一

「解析」

在解答软考中的 PV 操作同步问题时，核心准则为： “一条有向边对应一个信号量，箭头的起点（前驱结束处）执行 $V$ 操作（释放），箭头的终点（后继开始处）执行 $P$ 操作（等待）” 。

1. 考点：页式存储

2. 考点：淘汰页

规则：优先淘汰未被访问的，其次淘汰未被修改的

1. 考点：操作系统的功能

• 操作系统的核心职责：

  • 管理系统的硬件、软件、数据资源
  • 控制程序运行
  • 提供人机之间的接口
  • 提供应用软件与硬件之间的接口

• 系统的层次结构（从内到外）：

  • 计算机硬件（裸机）
  • 操作系统
  • 语言处理程序
  • 应用程序

• 操作系统的五大管理功能：

  • 进程管理
  • 存储管理
  • 文件管理
  • 设备管理
  • 作业管理（考试基本不考）

1. 考点：文件相关概念

• 文件：具有符号名的、在逻辑上具有完整意义的一组相关信息项的集合。

• 逻辑结构：

  • 有结构的记录式文件（如手写补充的 .idx 索引文件等）
  • 无结构的流式文件（如手写补充的 .txt 文本文件等）

• 物理结构：

  • 连续结构
  • 链接结构
  • 索引结构
  • 多个物理块的索引表

1. 考点：基本概况

2. 经典例题

2.1 题目一

1. 考点：基础概况

所谓死锁，是指两个以上的进程互相都要求对方已经占有的资源导致无法继续运行下去的现象。

1.1 死锁产生的四大条件（必须同时具备）

• 互斥：资源独占排他，同一时间只能由一个进程使用。
• 保持和等待：进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源已被其他进程占有，同时对自己手上的资源保持不放。
• 不剥夺：进程已获得的资源在未使用完之前，不能被其他进程强行剥夺，只能自己主动释放。
• 环路等待：存在一种进程资源循环等待链，链中每一个进程已获得的资源同时被链中下一个进程所请求。

1. 考点：特殊操作系统简介

• 批处理操作系统：

  • 单道批： 一次一个作业入内存，作业由程序、数据、作业说明书组成。
  • 多道批： 一次多个作业入内存，特点： 多道、宏观上并行、微观上串行。

• 分时操作系统：

  • 采用时间片轮转的方式为多个用户提供服务，每个用户感觉独占系统。
  • 特点： 多路性、独立性、交互性和及时性。

• 实时操作系统：

  • 包括实时控制系统和实时信息系统。
  • 特点： 交互能力要求不高，可靠性要求高（规定时间内响应并处理）。

• 网络操作系统：

  • 方便有效共享网络资源，提供服务软件和有关协议的集合。
  • 主要的网络操作系统有：Unix、Linux和Windows Server系统。

• 分布式操作系统：

  • 任意两台计算机可以通过通信交换信息。
  • 是网络操作系统的更高级形式，具有透明性、可靠性和高性能等特性。

• 微机操作系统：

  • Windows： Microsoft开发的图形用户界面、多任务、多线程操作系统。
  • Linux： 免费使用和自由传播的类Unix操作系统，多用户、多任务、多线程和多CPU的操作系统。

• 嵌入式操作系统：

  • 运行在智能芯片环境中。
  • 特点： 微型化、可定制（针对硬件变化配置）、实时性、可靠性、易移植性（HAL和BSP支持）。

1. 考点：常用空闲空间管理方法

排序号是从左往右排号，从0号开始排。

2. 经典例题

2.1 题目一

题目： 某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。若磁盘上物理块的编号依次为：$0$、$1$、$2$、$\dots$；系统中的字长为 $32$ 位，位示图中字的编号依次为：$0$、$1$、$2$、$\dots$，每个字中的一个二进制位对应文件存储器上的一个物理块，取值 $0$ 和 $1$ 分别表示物理块是空闲或占用。假设操作系统将 $2053$ 号物理块分配给某文件，那么该物理块的使用情况在位示图中编号为（ C ）的字中描述。

• A. $32$
• B. $33$
• C. $64$
• D. $65$