编译原理
高级语言源程序中的错误分为两类：语法错误和语义错误，其中语义错误可分为静态语义和动态语义错误
语法错误：语言结构上的错误
静态语义错误：编译时能发现的程序含义上的错误
动态语义错误：只有程序运行时才能表现出来
程序编译过程
过程：词法分析、语法分析、语义分析
- 词法分析：从左到右逐字符读入源程序
- 语法分析：基于词法分析，如“程序”、“语句”、“表达式”等语法单位
- 语义分析：为代码生成阶段收集类型信息，常见错误有死循环和除数为0
**词法错误、语法错误、静态语义错误都可在编译程序时检查出
**编译过程，词法分析、语法分析、语义分析、目标代码生成是必须的，代码优化和中间代码生成不是必须
存储器分类
访问方式可分为
- 按地址访问的存储器
- 按内容访问的存储器：相联存储器，把数据或数据一部分作为关键字
寻址方式可分为
- 随机存储器（RAM）：可对任何存储单元存入或读取数据，访问任何一个存储单元所需时间是相同的
- 顺序存储器（SAM）：访问数据所需时间与数据所在存储位置相关，磁带是典型的顺序存储器
- 直接存储器（DAM）：介于RAM和SAM之间，磁盘是一种直接存储器，它对磁道的寻址是随机的，而在一个磁道内，则是顺序寻址
虚拟存储器
包含主存、辅存
基本思路：先进入辅存，再进入主存
寻址方式
- 立即寻址：直接指出操作数本身
- 直接寻址：直接指出操作数地址
- 间接寻址：给出存放操作数地址的主存单元的地址
- 寄存器寻址：指定的寄存器中存放着操作数
- 隐含寻址：在指令中隐含着操作数的地址
总线系统
- 三总线结构：地址总线、数据总线、控制总线
- 数据总线：传输数据信息，CPU传输数据的总线带宽
- 控制总线：传送控制信号和时序信号，如读/写
- 地址总线：传送地址，寻址空间
CPU
CPU其他部件
- 指令寄存器IR：保存当前正在执行的一条指令，位数取决于指令字长
- 数据寄存器MDR：保存操作数和运算结果信息
- 地址寄存器AR：保存当前CPU所访问的内存单元的地址
- 累加寄存器AC：专门存放算术或逻辑运算的操作数和运算结果的寄存器
- 算术逻辑单元ALU：CPU执行单元，主要负责运算工作，包含加法器
- 程序计数器PC：保存待执行指令的地址，程序猿应该要能控制其所编写程序的执行过程，这需要利用程序计数器来实现，因为程序猿能访问的是程序计数器
运算器组成
算术逻辑单元ALU、累加寄存器、数据缓冲寄存器和状态条件寄存器
控制器组成
程序计数器PC、指令寄存器IR、地址寄存器AR、指令译码器ID、时序部件
作用：保证指令的正确执行，处理异常事件
指令集计算机
- CISC：复杂指令集计算机
- RISC：精简指令集计算机
RISC优势：
1、包含频率高但不负责指令
2、更多寄存器
3、指令长度固定
4、不用微程序控制技术
5、采用流水技术
6、只有存取指令访问主存
周期
指令周期：取出并执行一条指令的时间
总线周期：也就是一个访存储器或I/O端口操作所用的时间
时钟周期：又称震荡周期，是处理操作的最基本单位
机器周期：完成一个基本操作的时间单元，如取指周期、取数周期
**一个指令周期由若干个总线周期组成，而一个总线周期时间又包含若干个时钟周期
**一个总线周期包含一个（只有取址周期）或多个机器周期（CPU响应DMA请求是在总线周期）
防火墙
功能
1、包过滤
2、审计和报警过程，记录访问过程
3、代理
4、流量控制
防护墙不能过滤的是
存在安全威胁的URL地址（属于应用层数据）
防火墙能过滤的是
源和目的IP、IP协议号、源和目的端口
防火墙功能不包含
不提供漏洞扫描功能
不同的管理程序
- 字处理程序：用于文字
- 设备驱动程序：使计算机和设备通信的程序，控制硬件设备
- 语言翻译程序：编译程序、解释程序
- 文件目录和目录项：组织和管理外存信息
DMA
数据在内存与I/O设备间的成块传送，不需要CPU的任何干涉，只需要DMA硬件完成
中断向量
中断服务程序的入口地址。
编译和解释区别
是否生成目标程序文件，解释
cache系统
由硬件实现并完成