問：驅動程序分成上半部和下半 部，具體講講？

答：(當時我把中斷處理程序的上下半部給答了)下半部是處理一些推后的工作，舉個例子吧，比如網卡驅動，當有數據包到達網卡的時候，就會產生中斷，然后一

個特定的程序就會去處理他。實現這個功能的程序就是上半部……云云，省去若干字。(答完之后面試官沒啥表情，不知道是對是錯)

--->上半部在ISR中執行，是最關鍵的部 分，執行時間很短，關中斷執行，不及時處理就會丟失數據，影響實時性；

下半部的作用是上半部的延續，一般用于處理數據，執行時間可能較長，延遲并開中斷處理，以免屏蔽其它中斷，影響中斷響應。

《windosw NT 技術內幕》一書中講的很明白，此書中把“下半部”叫做“延遲過程調用(DPC)”。

問：說一下Linux環境編程中進程間通信都有哪幾種。

答：管道、Unix Socket、共享內存……云云

問：這些通信方式的作用/或者是區別

答：不知道(這個確實忘了，沒辦法)

Linux下進程間通信的幾種主要手段簡介：

問：說一下快速排序

答：(這個太簡單了)找一個key作為基準，然后劃分左右子序列，左邊的比key小，右邊的比key大，然后繼續之，形成了一個遞歸的關系……云云

問：說一下指針的指針的作用

答：舉個例子吧，我要操作一個鏈表，該鏈表只有一個頭指針，但是我想在表頭插入節點，那么就需要修改頭指針，如果我是寫一個函數來實現的話，那么我需要把 頭指針的地址傳過去……云云

問：你對線程了解么？

答：不了解，因為Linux下好像用的不多。

1.管道(Pipe)及有名管道 (named pipe)：管道可用于具有親緣關系進程間的通信，有名管道克服了管道沒有名字的限制，因此，除具有管道所具有的功能外，它還允許無親緣關系進程間的通 信；

2.信號(Signal)：信號是比較復雜的通信方式，用于通知接受進程有某種事件發生，除了用于進程間通信外，進程還可以發送信號給進程本身；Linux除了 支持Unix早期信號語義函數sigal外，還支持語義符合Posix.1標準的信號函數sigaction(實際上，該函數是基于BSD的，BSD為了 實現可靠信號機制，又能夠統一對外接口，用sigaction函數重新實現了signal函數)；

報文 (Message)隊列(消息隊列)：消息隊列是消息的鏈接表，包括Posix消息隊列systemV消息隊列。有足夠權限的進程可以向隊列中添加消息， 被賦予讀權限的進程則可以讀走隊列中的消息。消息隊列克服了信號承載信息量少，管道只能承載無格式字節流以 及緩沖區大小受限等缺點。

共享內存：使得多個進程可以訪問同一 塊內存空間，是最快的可用IPC形式。是針對其他通信機制運行效率較低而設計的。往往與其它通信機制，如信號量結合使用，來達到進程間的同 步及互斥。

信號量(semaphore)：主要 作為進程間以及同一進程不同線程之間的同步手段。

套接口(Socket)：更為一般的進程間通信機 制，可用于不同機器之間的進程間通信。起初是由Unix系統的BSD分支開發出來的，但現在一般可以移植到其它類Unix系統上：Linux和 System V的變種都支持套接字。

下面將對上述通信機制做具體闡述。

附1：參考文獻[2]中對Linux環境下的進程進行了概括說明：

一般來說，Linux下的進程包含以下幾個關鍵要素：

1.有一段可執行程序；

2.有專用的系統堆棧空間；

3.內核中有它的控制塊(進程控制塊)，描述進程所占用的資源，這樣，進程 才能接受內核的調度；

4.具有獨立的存儲空間

5.進程和線程有時候并不完全區分，而往往根據上下文理解其含 義。

快速排序法是分治法的經典應 用實例之一。快速排序法是對冒泡排序法的一種改進，也是基于交換排序的一種算法。因此，被稱為"分 區交換排序"。

在待排序序列中按某種方法選取一個元素K，以它為分界點，用交換的方法將序列分為兩個部分：比該值小的放在左邊，否則在右邊。形成"{左子序列}K{右子 序列}"。再分別對左、右兩部分實施上述分解過程，直到各子序列長度為1，即有序為止。

分界點元素值K的選取方法不同，將構成不同的排序法，也將影響排序的效率：例如，可取左邊第1個元素為分界點、取中點A[(left+right)/2] 為分界點、或選取最大和最小值的平均值為分界點等。

總結

以上是生活随笔為你收集整理的面试 linux 进程通讯,【转】LINUX驱动的经典面试问题...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。