软考复习（二）：操作系统

本文基于王勇老师的软件设计师考试教程

0 概述

1 进程管理

1.1 进程的状态

1.2 前驱图

1.3 进程的同步与互斥

1.4 PV操作

1.5 死锁问题

答：13个

1.5.1 银行家算法

2 存储管理

2.1 分区存储组织

2.2 页式存储组织

淘汰访问为0的页面

2.3 段式存储组织

2.4 段页式存储

2.5 快表

快表在cache中

2.6 页面置换算法

抖动（Thrashing）

我们在这里指的不是我们身体的动作，而是发生在我们内存中的一种现象。当存储管理方式采用页式存储时，缓存(这里我们必须要知道缓存的大小一般比较小，不可能容纳所有需要使用的页)中的页需要可能被替换，这种替换是遵守一定法则的，不是随便来的。下次要使用的页在这回却回替换出去了，这样的现象就称为抖动。

3 文件管理

3.1 索引文件结构

答案：C、D

3.2 文件和树型目录结构

3.3 空闲存储空间的管理（位示图法）

1表示占用，0表示空闲

4 设备管理

4.1 数据传输控制方式

4.2 虚设备与SPOOLING技术

缓存

5 微内核操作系统