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

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

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

--->上半部在ISR中執(zhí)行，是最關(guān)鍵的部 分，執(zhí)行時間很短，關(guān)中斷執(zhí)行，不及時處理就會丟失數(shù)據(jù)，影響實時性；

下半部的作用是上半部的延續(xù)，一般用于處理數(shù)據(jù)，執(zhí)行時間可能較長，延遲并開中斷處理，以免屏蔽其它中斷，影響中斷響應(yīng)。

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

問：說一下Linux環(huán)境編程中進(jìn)程間通信都有哪幾種。

答：管道、Unix Socket、共享內(nèi)存……云云

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

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

Linux下進(jìn)程間通信的幾種主要手段簡介：

問：說一下快速排序

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

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

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

問：你對線程了解么？

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

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

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

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

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

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

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

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

附1：參考文獻(xiàn)[2]中對Linux環(huán)境下的進(jìn)程進(jìn)行了概括說明：

一般來說，Linux下的進(jìn)程包含以下幾個關(guān)鍵要素：

1.有一段可執(zhí)行程序；

2.有專用的系統(tǒng)堆棧空間；

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

4.具有獨立的存儲空間

5.進(jìn)程和線程有時候并不完全區(qū)分，而往往根據(jù)上下文理解其含 義。

快速排序法是分治法的經(jīng)典應(yīng) 用實例之一。快速排序法是對冒泡排序法的一種改進(jìn)，也是基于交換排序的一種算法。因此，被稱為"分 區(qū)交換排序"。

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。