语法分析 词法分析之后，拿到一系列token，然后经过了语法分析生成抽象语法树，如下所示： 其中的E类似一个占位符，在grammar中通过递归定义 按照步骤构造一个parser的过程如下： 3.1 Context-Free Grammars 在之前，我们的词义分析做到的是讲将所有的输入转化为了token序列，利用的工具是正则表达式；但是在检查语法的时候，就需要使用上下文无关语言检查语法（

CH5 CPU Scheduling 明确一点：非抢占式没有时间片的概念，因为基本每次都是运行完当前的进程（？但是抢占式的就需要时间片的概念，也就是说每次运行这么一个时间片之后，操作系统根据调度算法决定下一个跑哪一个进程 但事实上，在所有的例子中，抢占式的一般是多个进程先后到达，但是非抢占式是一开始都同时到的情况 5.1 Basic Concepts 首先回忆一下进程不同状态的概念： C

CH11 文件系统实现 最重要的是11.4和11.5！（考试） 11.1 File-System(organized) Structure 文件系统的定义如下：是一种对放在外存内容进行管理的软件结构；当我的用户想要访问一个文件时，需要经历如下的层次结构： 慢慢地固态硬盘和闪存会淘汰磁盘 11.2 File-System Implementation FCB：存储了一系列的文件性质信息 文

第七章 网络安全 7.1 网络安全概述 也就是说，被动的是只听；主动的是会进行主动的干扰 大的结构树如下：前三种主动攻击上面已经有了，下面介绍一下拒绝服务 由于有大量恶意请求，导致服务器繁忙，无法处理正常请求；DDoS攻击是指，很多主机变成僵尸主机，向服务器发送大量请求，导致服务器无法处理正常请求；其为升级的DoS,恶意主机数量更多 分布更广 另一个交换机中毒的概念：攻击方让交换机误以为

CH10 文件系统接口 文件系统是外存的抽象，虚拟内存是内存的抽象 10.1 File Concept 文件：最重要的要素是按名字进行存取；是存储在某些设备上的比特流 文件属性，有各种名称 权限 修改时间，等等信息 操作系统角度来看，有三个bit定义了如下的七种文件： 比如说，这里的目录文件指的就是像文件夹这样的存储其他内容的容器 文件的结构：（如果考试问哪两种，就说前两种即可） 取

第六章 应用层 6.2 客户/服务器方式和对等方式 客户/服务器方式 （C/S）指的就是一方请求服务，另外一方提供需要的服务；这个方式具有如下的一系列的特点： 而P2P模式指的是，计算机相互关系是对等的，请求对方服务的同时也为对方提供相应的服务。 6.3 动态主机配置协议（DHCP） DHCP server的作用是，可以提供一系列初始的配置信息，在初始的时候为主机配置这些内容，如下图所示

也就是说，传递信息的时候，host和Network采用的ordering方式不同，因此需要进行转换；根据长度，分别的调用这四个函数，如图所示

第五章 运输层 5.1 运输层概述 前面的网络层，实现的是不同IP设备之间的通信；但是实际中，更加本质的端到端的通信应当是进程之间的通信（比如说，微信和微信服务器之间的通信），这就是这个部分涉及的内容，如图所示： 本章主要讨论TCP和UDP两种协议，其中前者最重要 （IP提供的是无连接，不可靠的传输服务） 端口号：类似于IP和mac地址，但是用于进程之间的通信；（类似于process

CH9 虚拟内存 这一章9.2和9.4最重要 9.1 background 虚拟内存的基本思路是，只将当前正在运行需要的代码装入内存（因为代码只有装入内存才可以执行）；其将逻辑地址空间和虚拟地址空间分开，允许多个进程共享内存 根据如下的局部性原理：可以一次只加载一部分数据就执行。因此，可以让虚拟内存地址空间比物理地址空间大很多 虚拟地址空间的结构如下： 以及共享页的概念：一段内容被多个进程共