摘要：
操作系统总体思维导图 OS怎么启动的？ 时钟供能->CPU激活->默认地址执行Boot程序->C盘拷贝OS到内存->CPU跳转到内存执行OS->OS启动完成->运行APP OS特征 并发(最基本的特征) 共享 虚拟 异步 OS的目的、功能 OS是计算机系统资源的管理者（处理机管理、存储器管理、文件管 阅读全文
摘要：
# 中央处理器 ### CPU的功能 中央处理器(CPU)由**运算器**和**控制器**组成。 - 控制器的功能：负责协调并控制计算机各部件执行程序的指令序列，包括取值令、分析指令和执行指令。 - 运算器的功能：对数据进行加工处理。 **具体功能：** 1. **指令控制**：控制程序的顺序执行( 阅读全文
摘要：
# 总线 ### 总线的定义 总线是一组能为多个部件分时共享的公共信息传送线路，在同一时刻只允许有一个部件向总线发送信息，但多个部件可以同时从总线上接受相同的信息。 ### 总线的分类 1. **片内总线** - 芯片内的总线 2. **系统总线** - 连接CPU，I/O设备，主存之间的信息传输线 阅读全文
摘要：
# 指令系统 ### 指令 - 计算机执行某种操作的命令 ### 指令的基本格式 一条指令通常包括**操作码字段**和**地址码字段**两部分 #### 操作码字段 操作码指出指令中应该执行什么性质的操作以及具有哪种功能(算术加减操作，程序转移返回操作等) #### 地址码字段 地址码给出被操作信息 阅读全文
摘要：
##### ### 语法分析 - **语法分析**是编译过程的**核心**部分。它的任务是在**词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则**。 - 按照语法分析树建立的方法，把语法分析分为两大类： 1. **自上而下的语法分析** 2. **自下而上的语法分析** 阅读全文
摘要：
词法分析 词法分析基于正则文法进行的，即识别的单词是该类文法的句子 词法分析的任务是识别单词 单词：保留字、标识符、常数、运算符、分界符 标识符是语法概念，名字是语义概念 词法分析器 词法分析器用于识别单词 词法分析程序，接受输入的源程序，输出结果是单词的种别编码和单词的属性值 扫描器所完成的任务是 阅读全文
摘要：
文法 上下文无关文法 $$ \begin{align*} 文法 G[S]=(V_N，V_T，P，S)=> \left{ \begin{aligned} V_N&:非终结符集合\ V_T&:终结符集合\ P&:产生式\ S&:文法开始符号 \end{aligned} \right. \end{alig 阅读全文
摘要：
危险的迷宫 ↑ 题目链接 题目 你在一个迷宫的起点，你面前有 $n$ 扇门，编号 $1∼n$ 。 其中，第 $i$ 扇门的权值为 $x_i$ ，如果 $x_i$ 为正，表示进入第 $i$ 扇门可以让你在 $x_i$ 分钟后逃离迷宫，如果 $x_i$ 为负，则表示进入第 $i$ 扇门会使你浪费 $|x 阅读全文
摘要：
八数码II ↑ 题目链接 题目 在一个 $3×3$ 的网格中，$1∼8$ 这 8 个数字和一个 X 恰好不重不漏地分布在这 $3×3$ 的网格中。 例如： 1 2 3 X 4 6 7 5 8 在游戏过程中，可以把 X 与其上、下、左、右四个方向之一的数字交换（如果存在）。 把 X 与上下左右方向数字 阅读全文