一.进程管理
（一）进程的状态
（二）前驱图
(三) 进程的同步与互斥
互斥：单独资源，一次仅允许单线程路过（类似与前端的同步请求）
同步：共享资源，可多线程同时通过（类似与前端的异步请求）
（四）PV操作（并发系统）
临界资源：诸进程间需要互斥方式对其进行共享的资源
临界区：每个进程中访问临界资源的那段代码
信号量：是一种特殊的变量
P(S)：① 将信号量S的值减1，即S=S-1；② 如果S>=0，则该进程继续执行；否则进程进入等待队列，置为等待状态。
V(S)：① 将信号量S的值加1，即S=S+1；② 如果S>0，则该进程继续执行；否则释放等待队列中第一个等待信号量的进程。（因为将信号量加1后仍然不大于0，则表示等待队列中有阻塞的进程。）
（五）死锁问题
进程管理是操作系统额核心，如果一个进程在等待一件不可能发生的事，则该进程就是死锁了
死锁的预防：打破死锁产生的条件
死锁的避免：有序的资源分配、银行家算法
银行家算法
①当一个进程对资源的最大需求量不超过系统中的资源数时可以接纳该进程
②进程可以分期请求资源，但请求的总数不能超过最大需求量
③当系统现有的资源不能满足进程尚需资源数时，对进程的请求可以推迟分配。但总能使进程在有限的时间里得到资源
二.存储管理
页式存储组织
优点：利用率搞，碎片小，分配及管理简单
缺点：增加系统开销，可能产生抖动现象
文件管理
索引文件结构：分为直接索引、一级间接索引、二级间接索引、三级空间索引
文件和树形目录结构
绝对路径：从盘符开始的路径
相对路径：是从当前路径开始的路径
空闲存储空间的管理：包含空闲区表法 、空闲链接法、位示图法、成纽链接法
设备管理
数据传输控制方式 ：程序控制方式、程序中断方式、DMA方式、输入输出处理机、通道
虚设备与SPOOLING技术：SPOOLING技术开辟了缓冲区，可以有效的解决虚设备的冲突
微内核操作系统
数据库系统
数据库模式
三级模式-两级映射
数据库设计过程
①需求分析
②概念结构设计 ER模型
③逻辑结构设计
④物理设计
规范化理论-价值与用途
非规范化的关系模式，可能存在的问题包括：数据冗余、更新异常、插入异常、删除异常
规范化理论-键
规范化理论-范式
第一范式：在关系模式中，当且仅当所有域只包含原子值，即每隔分量都是不可再分的数据项
第二范式：当前模式已是第一范式，并且每一个非主属性完全依赖主键
第三范式：当前模式已是第二范式，且没有非主属性传递依赖
BC范式：当前模式已是第三范式，且每个依赖的决定因素都有候选码
规范化理论-模式分解
并发控制-基本概念
数据库安全
数据库备份
冷备份：也成为静备份，是将数据库关闭，在停止状态下，将数据库文件全部备份下来
热备份：也称为动态备份，是利用备份软件，在数据库正常运行的状态下，将数据库备份下来
完全备份：备份所有数据
差量备份：仅备份上一次完全备份之后变化的数据
增量备份：备份上一次本分之后变化的数据
数据库故障与恢复
数据仓库与数据挖掘
数据仓库是面向主题的，一般记录集成的数据，不会在进行修改
数据挖掘
反规范化
由于规范化会使表不断的拆分，从而导致数据表过多，虽然减少了数据冗余，提高了增、删、改的速度，但会增加查询的工作量。需要进行多次连接，才能进行查询操作
大数据：
网友评论