CH8 内存管理 8.1 background CPU只能直接访问内存（memory）以及一系列内置的寄存器（无法直接访问磁盘），想要执行指令的时候，一定需要先把指令从磁盘移到内存中； 依旧分层结构 大部分计算机进行执行命令的时候是经过如下的步骤：“Repeatedly perform fetch-decode-execute cycles” 地址的概念： 也就是，实际进程运行的时候的

CH6 Process Synchronization 6.1 background 首先区分清楚并发(concurrency)和并行(parallelism)这两个概念： 第一个是并行，即在多核cpu上多个进程同时执行；第二个是并发，即多个进程在单核cpu上快速交替执行 对于协作的并发进程，比如说它们试图修改同一个数据，那么为了确保对于这个数据修改的顺序等等是正确的，我们就需要引入恰当的

CH4 Threads & Concurrency 进程是资源分配的基本单位，线程是处理器调度的基本单位 ## 4.1 Overview 前面一节介绍了进程（process），在进程的基础上我们引入了线程的概念：我们可以把线程理解成一种轻量级的线程：其中的单位是每个进程的调度单位（最小单位（？ 其实一个最小任务量的基本单位，看下面的这个例子： 也就是说，线程相对于进程来说，更小，而且数

3.1 Process Concept 首先介绍进程（process）的概念：一个process指的是一个正在运行的程序 alt text 对于我的cpu而言，比如说我要运行一个程序，操作系统会将这个程序的可执行文件加载到内存中，上面的这张图片就展示了这个部分包括的各个内容：代码段、pc、寄存器、数据等等。而以下的一张图片就展现了我加载进来一个程序之后各个部分会如何分配： 记住一些

第四章 网络层 4.1 网络层概述 4.1.1 分组转发和路由选择 简单来说，可以这样总结：数据链路层解决的是在我的一个局域网内部数据传输的过程，而网络层着眼的是跨网络的数据传输 比如说以图上的为例，路由器负责进行分组转发（转发表，会告诉你去往哪一个网络应该走哪一个端口）以及根据算法选择下一个路由器，二者一个相当于地图，一个相当于导航 4.1.2 网络层提供的服务 这里了解一下即可

CH4: Turing Machine 4.1 The Definition of Turing Machine 前面的CFG和正则语言都有不可以判断的语言，我们结合FA以及pushdown automata来看，可以发现我对于读进来的语言中的字符串顺序一定是要从左到右，而图灵机本质上是对于这个读tape的过程进行了改进，使得对于tape不仅可以左右移动，而且可以write （前面相当于，FA

计算机网络 CH3： 链路层 CRC校验的方法很重要！ 3.1 数据链路层概述 首先掌握链路的概念： 要记住链路需要中间没有其他节点 可以理解为：数据链路=链路+相应的协议 网卡实现了相应的协议，包含了物理层和数据链路层的功能 Frame是基本通信单元，以帧为单位进行数据传输 为了简化考虑，这里抽象成只在链路层之间进行数据传输，不考虑其他层 3.2 数据链路层的三个重要问题 3.2.

Ch3:Context-free Language and Pushdown Automata 第二章介绍了正则语言、有限状态机；我们知道了有大量的非正则语言是无法通过这个方法描述的。于是，在这一章里探究如何表达这样的非正则语言 3.1 Context-free Grammar 可以被CFG表示的语言称为CFL（context-free language） 对于我们的例子anbn，得到的

python torch和numpy 1. super().__init__() 这是用于python中，在你构造一个类的时候首先调用、继承父类的构造函数的一个方法。 import torch from torch import nn class LandlordLstmModel(nn.Module): def init(self): super().__init

计算理论 CH2 正则语言和自动机 2.1 Deterministic Finite Automata 一个超市自动门的例子：把一个表格枚举的所有内容转化为了一个直观的状态图 对于我的FA，基础的定义如下： 也就是说，就是一张图，要包含起始状态、最终状态；转移过程看成一个规则，每次在状态q下读到一个string a之后，会根据我的规则进行状态转移 2.1.1 DFA的定义 就是一个更规