小知识点汇总(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的编程题,以后再写