1.Linux系統(tǒng)的組成部分有哪些？
Linux內(nèi)核、Linux文件系統(tǒng)、Linux shell、Linux應(yīng)用程序。 
 2.Linux內(nèi)核的組成部分有哪些？
（1）第一種分類方式：內(nèi)存管理子系統(tǒng)、進(jìn)程管理子系統(tǒng)、文件管理子系統(tǒng)、I/O管理子系統(tǒng)。
（2）第二種分類方式：進(jìn)程調(diào)度（SCHED）、進(jìn)程間通信（IPC）、內(nèi)存管理（MM）、虛擬文件系統(tǒng)（VFS）、網(wǎng)絡(luò)接口（NET）。
3.Linux內(nèi)存管理模塊MMU的作用是？
（1）地址映射。
（2）內(nèi)存分配和回收。
（3）內(nèi)存保護(hù)。
（4）內(nèi)存擴充。

4.操作系統(tǒng)調(diào)度策略有哪些？
答案：
（1）先來先服務(wù)（FCFS）。
（2）短進(jìn)程優(yōu)先（SPF）。
（3）高響應(yīng)比優(yōu)先（HRN）。
（4）時間片輪轉(zhuǎn)（RR）。
（5）多級反饋隊列（RRWMF）。
（6）最高優(yōu)先權(quán)優(yōu)先（FPF）。
解析：
（1）先來先服務(wù)（FCFS）：每次調(diào)度是從就緒隊列中選擇一個最先進(jìn)入該隊列的進(jìn)程，為之分配處理機，使之投入運行。該進(jìn)程一直運行到完成或發(fā)生某事件而阻塞后才放棄處理機。
（2）短進(jìn)程優(yōu)先（SPF）：從就緒隊列中選出一個估計運行時間最短的進(jìn)程，將處理機分配給它，使它立即執(zhí)行并一直執(zhí)行到完成，或發(fā)生某事件而被阻塞放棄處理機時再重新調(diào)度。
（3）高響應(yīng)比優(yōu)先（HRN）：在短作業(yè)優(yōu)先的基礎(chǔ)上，使作業(yè)的優(yōu)先級隨著等待時間的增加而以速率a 提高，則長作業(yè)在等待一定的時間后，必然有機會分配到處理機。 
（4）時間片輪轉(zhuǎn)（RR）：將所有的就緒進(jìn)程按先來先服務(wù)的原則排成一個隊列，每次調(diào)度時，把CPU 分配給隊首進(jìn)程，并令其執(zhí)行一個時間片，時間到了之后將它送往就緒隊列的末尾。接著調(diào)度下一個隊首進(jìn)程……如此循環(huán)。 
（5）多級反饋隊列（RRWMF）：
①設(shè)置多個就緒隊列，并為各個隊列賦予不同的優(yōu)先級。第一個隊列的優(yōu)先級最高，第二個隊列次之，其余各隊列的優(yōu)先權(quán)逐個降低。該算法賦予各個隊列中進(jìn)程執(zhí)行時間片的大小也各不相同，在優(yōu)先權(quán)愈高的隊列中，為每個進(jìn)程所規(guī)定的執(zhí)行時間片就愈小。例如，第二個隊列的時間片要比第一個隊列的時間片長一倍，第i + 1個隊列的時間片要比第i個隊列的時間片長一倍。 
②當(dāng)一個新進(jìn)程進(jìn)入內(nèi)存后，首先將它放入第一隊列的末尾，按FCFS原則排隊等待調(diào)度。當(dāng)輪到該進(jìn)程執(zhí)行時，如它能在該時間片內(nèi)完成，便可準(zhǔn)備撤離系統(tǒng)；如果它在一個時間片結(jié)束時尚未完成，調(diào)度程序便將該進(jìn)程轉(zhuǎn)入第二隊列的末尾，再同樣地按FCFS原則等待調(diào)度執(zhí)行；如果它在第二隊列中運行一個時間片后仍未完成，再依次將它放入第三隊列，如此下去，當(dāng)一個長進(jìn)程從第一隊列依次降到第n隊列后，在第n 隊列便采取按時間片輪轉(zhuǎn)的方式運行。 
③僅當(dāng)?shù)谝魂犃锌臻e時，調(diào)度程序才調(diào)度第二隊列中的進(jìn)程運行；僅當(dāng)?shù)?～(i-1)隊列均空時，才會調(diào)度第i隊列中的進(jìn)程運行。如果處理機正在第i隊列中為某進(jìn)程服務(wù)時，又有新進(jìn)程進(jìn)入優(yōu)先權(quán)較高的隊列(第1～(i-1)中的任何一個隊列)，則此時新進(jìn)程將搶占正在運行進(jìn)程的處理機，即由調(diào)度程序把正在運行的進(jìn)程放回到第i隊列的末尾，把處理機分配給新到的高優(yōu)先權(quán)進(jìn)程。
（6）最高優(yōu)先權(quán)優(yōu)先（FPF）：把處理機分配給就緒隊列中優(yōu)先權(quán)最高的進(jìn)程，這時，又可進(jìn)一步把該算法分成如下兩種：
①非搶占式優(yōu)先權(quán)算法：系統(tǒng)一旦把處理機分配給就緒隊列中優(yōu)先權(quán)最高的進(jìn)程后，該進(jìn)程便一直執(zhí)行下去，直至完成；或因發(fā)生某事件使該進(jìn)程放棄處理機時，系統(tǒng)方可再將處理機重新分配給另一優(yōu)先權(quán)最高的進(jìn)程。這種調(diào)度算法主要用于批處理系統(tǒng)中，也可用于某些對實時性要求不嚴(yán)的實時系統(tǒng)中。
②搶占式優(yōu)先權(quán)調(diào)度算法：系統(tǒng)同樣是把處理機分配給優(yōu)先權(quán)最高的進(jìn)程，使之執(zhí)行。但在其執(zhí)行期間，只要又出現(xiàn)了另一個其優(yōu)先權(quán)更高的進(jìn)程，進(jìn)程調(diào)度程序就立即停止當(dāng)前進(jìn)程（原優(yōu)先權(quán)最高的進(jìn)程）的執(zhí)行，重新將處理機分配給新到的優(yōu)先權(quán)最高的進(jìn)程。
 5.滿足短作業(yè)優(yōu)先又不會發(fā)生饑餓現(xiàn)象的操作系統(tǒng)調(diào)度策略是哪種？
高響應(yīng)比優(yōu)先。
 6.Linux I/O子系統(tǒng)的層次結(jié)構(gòu)是怎樣的？
從上到下依次是用戶層I/O軟件，設(shè)備獨立性軟件，設(shè)備驅(qū)動程序，中斷處理程序。
 7.邏輯地址、線性地址、物理地址、總線地址、虛擬地址有什么區(qū)別？
（1）邏輯地址：與內(nèi)存段相關(guān)的偏移地址部分。例如，在C語言獲取指針變量的值，就是邏輯地址，不和絕對的物理地址相關(guān)。
（2）線性地址：線性地址 = 邏輯地址 + 基地址。 
（3）物理地址：如果啟用了分頁機制，那么線性地址使用頁表項變換后就是物理地址。如果沒有啟用分頁機制，那么線性地址就是物理地址。
（4）總線地址：x86下的I/O地址，ARM下的物理地址。（在x86下，外設(shè)的I/O地址是獨立的，即有專門的指令訪問外設(shè)I/O，I/O地址就是"總線地址"，而RAM地址就是"物理地址"。在ARM下，I/O和RAM統(tǒng)一編址，但linux為了統(tǒng)一各個平臺，仍然保留這個概念，總線地址其實就是物理地址。）
（5）虛擬地址：MMU虛擬出來的地址。
 8.你了解操作系統(tǒng)的內(nèi)存分配方式嗎？
（1）分頁存儲管理：優(yōu)點是不需要連續(xù)的內(nèi)存空間，且內(nèi)存利用率高（只有很小的頁內(nèi)碎片）；缺點是不易于實現(xiàn)內(nèi)存共享與保護(hù)。
（2）分段存儲管理：優(yōu)點是易于實現(xiàn)段內(nèi)存共享和保護(hù)；缺點是每段都需要連續(xù)的內(nèi)存空間，且內(nèi)存利用率較低（會產(chǎn)生外部碎片）。
（3）段頁式存儲管理：優(yōu)點是不需要連續(xù)的內(nèi)存空間，內(nèi)存利用率高（只有很小的頁內(nèi)碎片），且易于實現(xiàn)段內(nèi)存共享和保護(hù)；缺點是管理軟件復(fù)雜性較高，需要的硬件以及占用的內(nèi)存也有所增加，使得執(zhí)行速度下降。
以上內(nèi)容摘自專刊《嵌入式崗位筆試面試真題講解》，該專刊不僅有真題講解，還有經(jīng)驗分享，不清楚嵌入式該學(xué)什么的同學(xué)，想找嵌入式實習(xí)/正式工作的同學(xué)，都可以來看看：  https://blog.nowcoder.net/zhuanlan/v0ELPM

#?？虯I配圖神器#