面馆

摘要： 一些基本知识：1 在现代编译器中，最有用的两条抽象规则为：便于语法分析的上下文无关文法——Yacc（将语法转换成语法分析器）便于词法分析的正则表达式——Lex（将具体说明转换成词法分析器）2 树形语言的数据结构编译器使用的一些重要数据结构是进行编译程序的中间表示。这些中间表示都是用树和节点类型来表示的。每条语句（Stm）和表达式（Exp）都对应一个节点。例： a := 5 + 3 ； 不： = （ print ( a, a - 1) , 10 * a ）; print ( b )直线程序的表示：每个文法符号对应一个数据结构中抽象的类： 阅读全文

摘要： 1 进程进程是程序执行时的一个实例，可以把它看作充分描述程序已经执行到何种程度的数据结构的汇集。从内核的观点看，进程的目的是担当分配系统资源（CPU时间，内存等）的实体。（早期的系统中）当一个进程创建时，它几乎与父进程相同，执行的下一条指令与父进程父进程相同，但是之后的活动是与父进程没有关系，它们各自有独立的数据拷贝（栈和堆）。多线程应用程序多个执行流的创建、处理、调度都是在用户态进行的。Linux使用轻量级进程对多线程应用程序提供更好的支持。2 进程描述符（process descriptor）进程描述符是task_struct类型结构，它的字段包含了与一个进程相关的所有信息。3 进程状态进 阅读全文

摘要： 1 基本想法IaaS：将硬件设备等基础资源封装成服务供用户使用。主要思想：虚拟优势：动态申请，资源无限。2 应用案例——SmugMug3 AWS的业务流程注册账户资源申请创建虚拟节点将虚拟节点映射到物理节点分割算法数据处理数据同步4 Dynamo——基础存储架构DHTs：FInger Tables成员资格及错误检测:基于Gossip协议的成员检测机制5 EC2——弹性计算云EC2就是一部具有无限采集能力的虚拟计算机，用户能够用来执行一些处理任务。几个概念：1）Amazon机器映像AMI（Amazon Machine Image）2）弹性块存储EBS（Elastic Block Store）EC 阅读全文