一.4、綜合編程題。

　　要求：

　　1、完成需求，程序運(yùn)行正確。

　　2、工作原理文檔，使用文檔完整。

　　3、代碼規(guī)整優(yōu)美。注釋得當(dāng)。

　　4、運(yùn)行速度足夠快。

　　5、用工具分析出是哪些代碼或函數(shù)造成速度瓶頸。

　　1、———————————————————–

　　編寫(xiě)一個(gè)排序程序。被排序的文件有8MB大小，一行一個(gè)隨機(jī)整數(shù)(ASCII格式)。要求對(duì)這些整數(shù)進(jìn)行排序，并計(jì)算平均值，打印出排序所需的時(shí)間。(20分)

　　2、———————————————————–

　　用dummy header技巧實(shí)現(xiàn)一個(gè)鏈表DEMO。要求具有create, insert, delete, search功能。編寫(xiě)一個(gè)應(yīng)用程序，使用上面的函數(shù)。使用dummy header技巧有什么優(yōu)點(diǎn)。(20分)

　　3、———————————————————–

　　用heapsort算法實(shí)現(xiàn)優(yōu)先隊(duì)列。要求具有create, insert, delete功能。

　　編寫(xiě)一個(gè)應(yīng)用程序，使用上面的函數(shù)。使用heapsort算法有什么優(yōu)點(diǎn)。(20分)

　　用trie(一種多叉樹(shù))實(shí)現(xiàn)一個(gè)字典。要求具有create, insert, delete, search功能。

　　編寫(xiě)一個(gè)應(yīng)用程序，使用上面的函數(shù)。使用trie樹(shù)有什么優(yōu)點(diǎn)。(20分)

　　　二.1、簡(jiǎn)答題。下面的題目必須全部答對(duì)才給分：( 5分)

　　1、在UNIX環(huán)境中，編譯流程是什么?

　　2、ABI，ELF的英文全稱(chēng)是什么

　　3、一般UNIX的程序有多少段，舉一個(gè)實(shí)際的例子說(shuō)明。

　　4、如何在kernel二進(jìn)制代碼中找一個(gè)字符串。

　　5、段地址F000:FFF0轉(zhuǎn)換為線形地址的值是多少(16進(jìn)制表達(dá))。

　　6、在一個(gè)UNIX文件系統(tǒng)中，文件的唯一性標(biāo)志是什么?

　　二.2、問(wèn)答題。

　　1、———————————————————–

　　寫(xiě)一些代碼。如何用文件實(shí)現(xiàn)信號(hào)燈?要求如果程序崩潰了，這個(gè)文件也將自動(dòng)被刪除。

　　為什么可以這樣實(shí)現(xiàn)信號(hào)燈?(5分)

　　傳統(tǒng)的signal函數(shù)信號(hào)處理為什么是不可靠的，信號(hào)和系統(tǒng)調(diào)用有何關(guān)系?(5分)

　　在圖形庫(kù)系統(tǒng)中往往提供timer的功能，除了使用ALARM信號(hào)外，你還可以使用什么系統(tǒng)調(diào)用來(lái)實(shí)現(xiàn)timer?(5分)

　　2、———————————————————–

　　寫(xiě)一些代碼，演示如何正確使用write系統(tǒng)調(diào)用。注意看好手冊(cè)再回答。(2分)

　　如果一個(gè)文件以rw模式打開(kāi)，在進(jìn)行read/write操作轉(zhuǎn)換時(shí)，需要進(jìn)行什么操作。(2分)

　　3、———————————————————–

　　解釋終端結(jié)構(gòu)termios.c_cc的MIN/TIME數(shù)值變化的帶來(lái)read/write的特性。(5分)

　　如何理解終端、控制終端、虛擬終端、控制臺(tái)、tty等類(lèi)同的概念?(5分)

　　4、———————————————————–

　　解釋計(jì)算機(jī)中Copy-On-Write的概念。(2分)

　　調(diào)用fork之后，子進(jìn)程沒(méi)有繼承父進(jìn)程的屬性有哪些?(5分)

　　解釋為什么每個(gè)程序在裝入執(zhí)行之后，總是已經(jīng)預(yù)先打開(kāi)了stdout、stdin、stderr?(2分)

　　在fork之前，父進(jìn)程打開(kāi)了一個(gè)文件。在fork之后，如果子進(jìn)程移動(dòng)了文件指針，父進(jìn)程的文件指針有什么變化;如果子進(jìn)程關(guān)閉了文件，父進(jìn)程有什么變化?為什么會(huì)這樣?(5分)

　　標(biāo)準(zhǔn)輸入、輸出和錯(cuò)誤輸出分別是什么類(lèi)型的緩沖，這些緩沖在用戶空間還是在核心空間?

　　怎樣關(guān)閉他們的緩沖?如果父進(jìn)程關(guān)閉了緩沖，在fork之后建立的子進(jìn)程是否也關(guān)閉了緩沖?(5分)

　　vfork和fork相比，有什么特色?(2分)

　　system函數(shù)是否等同于fork+exec?(2分)

　　wait系統(tǒng)調(diào)用有多少種條件可以退出?(2分)

　　5、———————————————————–

　　系統(tǒng)調(diào)用和庫(kù)函數(shù)調(diào)用有什么區(qū)別。(2分)

　　在linux2.4.x上的glibc和newlib(一種嵌入式C庫(kù))的系統(tǒng)調(diào)用有什么不同?(2分)

　　在linux2.4.x上，對(duì)系統(tǒng)調(diào)用execve如果調(diào)用成功，它返回的值是多少。(2分)

　　6、———————————————————–

　　列出你所知道的2個(gè)內(nèi)存跟蹤庫(kù)。(2分)

　　設(shè)計(jì)一個(gè)內(nèi)存跟蹤方案，為什么選擇這個(gè)方案(5分)