破军对《系统架构设计师考试全程指导（第2版）》的笔记(35)

根据使用环境和作业处理方式，分为批处理、分时、实时、网路、分布式。 五个基本功能：处理机管理、存储管理、设备管理、文件管理、作业管理 结构可以分为：无序结构、层次、面向对象、对称多处理、微内核 微内核有点： 1、具有统一的接口 2、可伸缩性好 3、可移植性好 4、实时性好 5、安全可靠性高 6、支持分布式系统 7、面向对象

1、三态模型

运行态 ->等待态 等待 -> 就绪 运行 -> 就绪 就绪 -> 运行

5、五态模型

活跃阻塞 -> 静止阻塞 静止阻塞 -> 静止就绪 静止就绪 -> 活跃就绪 活跃就绪 -> 静止就绪 静

PV操作 P：进程暂停，进入等待队列 V：唤醒队列中的一个进程 死锁公式 进程数 * (每个进程所需的资源数 -1 ) + 1 = 保证不死锁的最少资源数。

外模式（用户模式）、用户试图 概念模式（逻辑模式）、DBA视图 内模式、物理数据库 三个抽象级通过两级映射进行相互转换。 物理独立性、逻辑多理性

第一范式（1NF）：如果关系模式R的每个关系r的属性值都是不可分的原子值，那么称R是第一范式的模式。 第二范式（2NF）：若R是1NF，且每个非主属性完全函数依赖于候选键，那么R是2NF。 第三范式（3NF）：若R是2NF，且每个非主属性都不传递依赖于R的候选键，则R是3NF。 候选码（候选键）：若关系中的某一属性组（一个或多个列）的值能唯一标识一个元组(行)，则称该属性未候选码。 非主属性：不包含在任何候选码中的属性成为非吗属性(非主属性)

事物具有以下特性（ACID）： 1、原子性（atomicity） 2、一致性（consistency） 3、隔离性（isolation） 4、持久性（durability）

设计阶段 1、规划 2、需求分析 3、概念设计 4、逻辑设计 5、物理设计 概念结构设计过程中，先设计子系统的局部ER图。 E-R图向关系模式的转换属于 数据库的逻辑设计阶段工作。

数据挖掘的流程 1、问题定义 2、简历数据挖掘库 3、分析数据 4、调整数据 5、模型化 6、评价和解释 数据挖掘常用技术： 1、决策树 2、神经网络（模拟人脑神经元结构，完成统计的判别、回归、聚类等） 3、遗传算法（模拟生物进化过程的算法， 繁殖、交叉、变异） 4、关联规则挖掘算法（关联分析、序列分析、分类分析、聚类分析、预测）

大数据特点 大量（volume）：PB级，集群平台 高速（velocity）：实时分析、深度分析、回归分析 多样（variety）：异构数据源 所有类型数据 价值（value）：单位价值密度低

1、微型化 2、代码质量高 3、专业化 4、实时性强 5、可裁剪、可配置 Real-Time embedded Operating System RTOS 实时嵌入式操作系统 ISR （interrupt service routines） 中断服务程序