三、 操作系统

1、 操作系统类型（1）

单用户系统：一台处理机只支持一个用户程序。

批处理系统：用户脱离使用计算机、批量处理、多程序运行。

分时操作系统：交互性、多用户同时性、独立性

实时操作系统：即使响应，高可靠性

网络操作系统：互操作性、协作处理

2、 进程（1）

进程：进行资源分配和调度的基本单位（最小单位），进程通常由程序、数据集合、进程控制块 PCB 组成，PCB是进程存在的唯一标识。

三态模型：执行、就绪、阻塞

PCB组织方式

线性方式：把所有PCB组织在一张线性表中，每次查找是需要扫描全表。

链接方式：把具有同一状态的 PCB，用其中 的链接字链接成一个队列，PCB存储在一个连续的区域。

索引方式：同一状态的进程归入一个索引表，多个状态对应多个不同的索引表。

3、 PV操作（1-2 大概率）

PV操作是实现进程同步与互斥的常用方法。 P操作和V操作是低级通信原语，在执行期间不可分割。

信号量S的初始值等于可用资源数，如果初始值为0，先做V操作

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

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

4、 文件管理（2 必考）

直接索引：地址直接指向数据位置

一级间接索引：地址指向一级间接索引地址，一级索引中的地址指向物理磁盘

二级间接索引：在一级间接索引的基础上，增加二级间接索引，二级间接索引地址指向物理磁盘

单数据块索引数量=单数据块大小/单地址大小

单文件最大长度=所有索引范围（分别计算直接索引，间接索引）*单数据块大小