小知識點彙總（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的編程題，之後再寫