一、操作系统概述

1、操作系统的基本概念

1、操作系统定义及其作用

2、操作系统特征与功能

2、操作系统分类及特点

3、操作系统的地位

二、进程管理

1、程序与进程

1、程序的顺序执行

2、程序并发执行

2、进程的状态及其状态之间的切换

3、同步与互斥

4、信号量机制与PV操作

5、死锁

6、进程资源图

7、死锁避免

8、线程

线程与线程之间是不可见的，同属一个进程的线程可以共享进程所有资源。

三、存储管理

1、局部性原理

2、分页存储管理

当页面大小为4K时，直接将用开头数字作为页号找对应物理块号

3、段页式存储管理

页内地址---》页的大小

四、设备管理

1、缓冲技术

1、单缓冲区

特点：缓冲区非空状态是不可将作业输入的，非满的状态就不能将其传送到工作区。输入与传送是单独进行的，但是输入和计算是不冲突的，可以同步进行

2、双缓冲区

同时只能向一个缓冲区传送作业，工作区的工作与输入（只要有未满的的缓冲区）和传送都可以同步进行。其实输入状态是处于连续的不断的。那么只要是输入的时长最大时，总时长就是输入的时长加上一次处理和传送的时长。

2、磁盘调度算法

3、旋转调度算法

处理时磁盘也是在转动，除了第一个记录，其他的记录都需要让磁头转一圈回到下一个节点的开始。

最优化的情况 当读取和处理后刚好指向下一个需要处理的节点。 都是只有读取和处理的时间

五、文件管理

1、多级索引结构

2、文件目录

目录的奔溃，会让文件丢失

重点

全路径：从盘到该文件 绝对路径：在全路径的基础上只到给文件父级文件夹下 相对路径：在全路径下只保留该文件的的直接父级名即可

3、位示图

字 =( 容量 / 物理块大小）/ 字长

杂题