小知识点汇总（c/c++）

看了几套试题，发现不少东西都不知道，现作以下整理：

1.linux进程通讯通讯方法：

进程，管道，共享内存，套接口，消息队列，信号等

通讯目的：

l 数据传输：一个进程须要将它的数据发送给另外一个进程，发送的数据量在一个字节到几兆字节之间。

l 共享数据：多个进程想要操做共享数据，一个进程对共享数据的修改，别的进程应该马上看到。

l 通知事件：一个进程须要向另外一个或一组进程发送消息，通知它（它们）发生了某种事件（如进程终止时要通知父进程）。

l 资源共享：多个进程之间共享一样的资源。为了做到这一点，须要内核提供锁和同步机制。

l 进程控制：有些进程但愿彻底控制另外一个进程的执行（如Debug进程），此时控制进程但愿可以拦截另外一个进程的全部陷入和异常，并可以及时知道它的状态改变。

进程经过与内核及其它进程之间的互相通讯来协调它们的行为。Linux支持多种进程间通讯（IPC）机制，信号和管道是其中的两种。除此以外，Linux还支持System V 的IPC机制（用首次出现的Unix版本命名）。

2.静态变量和全局变量都储存在全局区（静态区）；

3.语法分析器（Parser）一般是做为编译器或解释器的组件出现的，它的做用是进行语法检查、并构建由输入的单词组成的数据结构（通常是语法分析树、抽象语法树等层次化的数据结构）。语法分析器一般使用一个独立的词法分析器从输入字符流中分离出一个个的“单词”，并将单词流做为其输入。

4.同步机制遵循的基本原则：

a.两种形式的制约关系

b.临界资源

c.临界区

d.空闲让进

5.下推自动机识别的语言为2型语言（编译原理）

6.若是某系统15*4=112成立，则系统是多少进制：a

a.6进制 b.7进制  c.8进制  d.9进制

解法：此题为一道选择题，第一感受把前面的15*4当作的10进制而后进行计算（此方法错误前面也应该为该进制），先假设前面为10进制则结果应为60和112相差近一半因此进制应为5进制以上附近的，又因结果尾数为2则此时在此数结果位数为2的仅有6和9进制全部结果为6进制

还有两道关于js的编程题，之后再写