系統(tǒng)編程試題C

1、上嵌嵌入式Linux系統(tǒng)編程考試試卷C一、選擇題（5×1'）1、（C）是操作系統(tǒng)中最重要、最基本的概念之一，它是系統(tǒng)分配資源的基本單位，是一個(gè)具有獨(dú)立功能的程序段對某個(gè)數(shù)據(jù)集的一次執(zhí)行活動(dòng)。A. 程序 B. 作業(yè) C. 進(jìn)程 D. 線程2、（B）的主要特點(diǎn)是提供即時(shí)響應(yīng)和高可靠性。生產(chǎn)過程的控制、武器系統(tǒng)、航空訂票系統(tǒng)、銀行業(yè)務(wù)就是這樣的系統(tǒng)。A. 分時(shí)系統(tǒng) B. 實(shí)時(shí)系統(tǒng) C. 批處理系統(tǒng) D. 分布式系統(tǒng)3、（B）數(shù)據(jù)傳送方式的作用是在外圍設(shè)備和內(nèi)存之間開辟直接的數(shù)據(jù)交換通道。A. 程序直接控制 B. DMA C. 通道控制 D. 中斷4、下面臨界區(qū)概念論述正確的是（A）

2、A.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段程序代碼B.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段程序代碼C.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程通信的那段程序代碼D.臨界區(qū)是指并發(fā)進(jìn)程中與共享變量有關(guān)的程序段 5、多道程序設(shè)計(jì)是指（D）A.在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序B.在分布式系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序C.在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序D.在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序 二、填空題（20×1'）1、在Linux系統(tǒng)中，以_文件_方式訪問設(shè)備 ，每個(gè)文件用_i節(jié)點(diǎn)_來標(biāo)識(shí)。2、啟動(dòng)Linux Shell的時(shí)候，stdin , stdout , stderr 三個(gè)文件描述符會(huì)自動(dòng)打開，

3、他們的值分別是_ 0 _, 1 , 2 .3、創(chuàng)建新進(jìn)程的系統(tǒng)調(diào)用是 fork()、 exec（） ,創(chuàng)建新線程的函數(shù)是 pthread_create() .4、操作系統(tǒng)發(fā)展的歷程，從串行處理，批處理程序， 多道程序 ，_分時(shí)處理_.5、進(jìn)程控制塊的三類信息：進(jìn)程標(biāo)識(shí)信息,_進(jìn)程狀態(tài)信息_,_進(jìn)程控制信息_.6進(jìn)程具有的基本狀態(tài)為：_R_ 、_S_ 、_T_ 、_Z_ 。7. 安裝Linux系統(tǒng)對硬盤分區(qū)時(shí)，必須有兩種分區(qū)類型： _根分區(qū)_ 和 _交換分區(qū)_ 。8. 編寫的Shell程序運(yùn)行前必須賦予該腳本文件 _執(zhí)行_ 權(quán)限。三、簡答題（30'）1、 進(jìn)程間通信的方法有哪些？各自有什

4、么優(yōu)缺點(diǎn)？那一種方法效率最高？答： 管道、信號(hào)及信號(hào)量、消息隊(duì)列、共享內(nèi)存 管道：半雙工通信方式，數(shù)據(jù)只能單向流動(dòng) 信號(hào)及信號(hào)量： 信號(hào)量是一個(gè)計(jì)數(shù)器，可以用來控制多個(gè)進(jìn)程對共享資源的訪問 ， 主要作為進(jìn)程間以及同一進(jìn)程內(nèi)不同線程之間的同步手段。 消息隊(duì)列：消息隊(duì)列是由消息的鏈表，存放在內(nèi)核中并由消息隊(duì)列標(biāo)識(shí)符標(biāo)識(shí)。消 息，隊(duì)列克服了信號(hào)傳遞信息少、管道只能承載無格式字節(jié)流以及緩沖 區(qū)大小受限等缺點(diǎn) 共享內(nèi)存 ：共享內(nèi)存就是映射一段能被其他進(jìn)程所訪問的內(nèi)存，這段共享內(nèi)存由一個(gè)進(jìn)程創(chuàng)建，但多個(gè)進(jìn)程都可以訪問 共享內(nèi)存：效率最高2、 文件指針FILE *與文件描述符是一個(gè)什么樣的關(guān)系？答： FIL

5、E*定義的是文件描述流，文件描述符是linux種的文件操作句柄。函數(shù)fdopen()3、解釋單體內(nèi)核和微內(nèi)核之間的 區(qū)別.答： 單體內(nèi)核包含了所有功能：調(diào)度，文件系統(tǒng)，設(shè)備驅(qū)動(dòng)程序，網(wǎng)絡(luò)，存儲(chǔ)管理等。 威核內(nèi)只能有部分功能:基本調(diào)度，進(jìn)程通信，地址空間。4、處理器的操作模式分為內(nèi)核模式和用戶模式，請問模式切換和進(jìn)程切換有什么區(qū)別？答： 模式切換時(shí)內(nèi)核級(jí)和用戶級(jí)之間的切換 進(jìn)程切換只是幾個(gè)進(jìn)程之間的切換。5、網(wǎng)絡(luò)通信中, TCP和UDP有什么區(qū)別？答： TCP在發(fā)送數(shù)據(jù)包前都在通信雙方有一個(gè)三次握手機(jī)制，確保雙方準(zhǔn)備好，在傳輸數(shù)據(jù)包期間，TCP會(huì)根據(jù)鏈路中數(shù)據(jù)流量的大小來調(diào)節(jié)傳送的速率，傳輸時(shí)如

6、果發(fā)現(xiàn)有丟包，會(huì)有嚴(yán)格的重傳機(jī)制，從而以保證數(shù)據(jù)包可靠的傳輸。 DUP的傳輸是不可靠的 ，發(fā)送端有數(shù)據(jù)包我就發(fā)送，不會(huì)去理會(huì)對端的承受能力和鏈路狀況。 6、UDP分多少種形式,各有什么特點(diǎn)。答： 單播：一對一的通訊模式，服務(wù)器及時(shí)響應(yīng)客戶機(jī)的請求 多播/組播：一對一組的通訊模式，需要相同數(shù)據(jù)流的客戶端加入相同的組共享一條數(shù)據(jù)流， 節(jié)省了服務(wù)器的負(fù)載 廣播：一對所有的通訊模式，所有主機(jī)都可以接收到所有信息，服務(wù)器流量負(fù)載極低7、 進(jìn)程通信中,同步信號(hào) 與 異步信號(hào)的差別。答： 異步信號(hào)：進(jìn)程通信在發(fā)送字符時(shí)，異步信號(hào)所發(fā)送的字符之間的時(shí)間間隔可以是任意的， 不需要阻塞等待 同步信號(hào)：雙方必須要先建立同步，發(fā)送后等待接受，不可以任意收發(fā)Linux系統(tǒng)程序設(shè)計(jì)機(jī)試1. 實(shí)現(xiàn)char* myStrncpy(char *dst, char* src, size_t n);6分返回值：如果復(fù)制成功，則返回目標(biāo)地址dst的值,形參分別是： (目標(biāo)地址，源地址，復(fù)制字節(jié)數(shù))注意程序的健壯，合理，簡潔，高效 (越簡單的函數(shù)，越容易寫錯(cuò))2. 寫2個(gè)非親屬進(jìn)程程序 14分程序a負(fù)責(zé)在內(nèi)存里找bash,并把找到的bash的PID轉(zhuǎn)成int型的數(shù)據(jù),然后傳送給另一個(gè)進(jìn)程,程序b,接收數(shù)據(jù),把這個(gè)PID關(guān)閉掉數(shù)據(jù)傳輸