該鏈接有每個(gè)題詳細(xì)的答案講解http://www.docin.com/p-442803876.html 以下答案可能不是很詳細(xì)。 1) Linux中主要有哪幾種內(nèi)核鎖？ Linux的同步機(jī)制從2.0到2.6以來(lái)不斷發(fā)展完善。從最初的原子操作，到后來(lái)的信號(hào)量，從大內(nèi)核鎖到今天的自旋鎖。這些同步機(jī)制的

該鏈接有每個(gè)題詳細(xì)的答案講解http://www.docin.com/p-442803876.html

以下答案可能不是很詳細(xì)。

1) Linux中主要有哪幾種內(nèi)核鎖？

Linux的同步機(jī)制從2.0到2.6以來(lái)不斷發(fā)展完善。從最初的原子操作，到后來(lái)的信號(hào)量，從大內(nèi)核鎖到今天的自旋鎖。這些同步機(jī)制的發(fā)展伴隨Linux從單處理器到對(duì)稱多處理器的過(guò)渡；

伴隨著從非搶占內(nèi)核到搶占內(nèi)核的過(guò)度。Linux的鎖機(jī)制越來(lái)越有效，也越來(lái)越復(fù)雜。

Linux的內(nèi)核鎖主要是自旋鎖和信號(hào)量。

自旋鎖最多只能被一個(gè)可執(zhí)行線程持有，如果一個(gè)執(zhí)行線程試圖請(qǐng)求一個(gè)已被爭(zhēng)用(已經(jīng)被持有)的自旋鎖，那么這個(gè)線程就會(huì)一直進(jìn)行忙循環(huán)——旋轉(zhuǎn)——等待鎖重新可用。要是鎖未被爭(zhēng)用，請(qǐng)求它的執(zhí)行線程便能立刻得到它并且繼續(xù)進(jìn)行。自旋鎖可以在任何時(shí)刻防止多于一個(gè)的執(zhí)行線程同時(shí)進(jìn)入臨界區(qū)。

Linux中的信號(hào)量是一種睡眠鎖。如果有一個(gè)任務(wù)試圖獲得一個(gè)已被持有的信號(hào)量時(shí)，信號(hào)量會(huì)將其推入等待隊(duì)列，然后讓其睡眠。這時(shí)處理器獲得自由去執(zhí)行其它代碼。當(dāng)持有信號(hào)量的進(jìn)程將信號(hào)量釋放后，在等待隊(duì)列中的一個(gè)任務(wù)將被喚醒，從而便可以獲得這個(gè)信號(hào)量。

信號(hào)量的睡眠特性，使得信號(hào)量適用于鎖會(huì)被長(zhǎng)時(shí)間持有的情況；只能在進(jìn)程上下文中使用，因?yàn)橹袛嗌舷挛闹惺遣荒鼙徽{(diào)度的；另外當(dāng)代碼持有信號(hào)量時(shí)，不可以再持有自旋鎖。

Linux 內(nèi)核中的同步機(jī)制：原子操作、信號(hào)量、讀寫信號(hào)量和自旋鎖的API，另外一些同步機(jī)制，包括大內(nèi)核鎖、讀寫鎖、大讀者鎖、RCU (Read-Copy Update，顧名思義就是讀-拷貝修改)，和順序鎖。

2) Linux中的用戶模式和內(nèi)核模式是什么含意？

MS-DOS等操作系統(tǒng)在單一的CPU模式下運(yùn)行，但是一些類Unix的操作系統(tǒng)則使用了雙模式，可以有效地實(shí)現(xiàn)時(shí)間共享。在Linux機(jī)器上，CPU要么處于受信任的內(nèi)核模式，要么處于受限制的用戶模式。除了內(nèi)核本身處于內(nèi)核模式以外，所有的用戶進(jìn)程都運(yùn)行在用戶模式之中。

內(nèi)核模式的代碼可以無(wú)限制地訪問(wèn)所有處理器指令集以及全部?jī)?nèi)存和I/O空間。如果用戶模式的進(jìn)程要享有此特權(quán)，它必須通過(guò)系統(tǒng)調(diào)用向設(shè)備驅(qū)動(dòng)程序或其他內(nèi)核模式的代碼發(fā)出請(qǐng)求。另外，用戶模式的代碼允許發(fā)生缺頁(yè)，而內(nèi)核模式的代碼則不允許。

在2.4和更早的內(nèi)核中，僅僅用戶模式的進(jìn)程可以被上下文切換出局，由其他進(jìn)程搶占。除非發(fā)生以下兩種情況，否則內(nèi)核模式代碼可以一直獨(dú)占CPU：

(1) 它自愿放棄CPU；

(2) 發(fā)生中斷或異常。

2.6內(nèi)核引入了內(nèi)核搶占，大多數(shù)內(nèi)核模式的代碼也可以被搶占。

3) 怎樣申請(qǐng)大塊內(nèi)核內(nèi)存？

在Linux內(nèi)核環(huán)境下，申請(qǐng)大塊內(nèi)存的成功率隨著系統(tǒng)運(yùn)行時(shí)間的增加而減少，雖然可以通過(guò)vmalloc系列調(diào)用申請(qǐng)物理不連續(xù)但虛擬地址連續(xù)的內(nèi)存，但畢竟其使用效率不高且在32位系統(tǒng)上vmalloc的內(nèi)存地址空間有限。所以，一般的建議是在系統(tǒng)啟動(dòng)階段申請(qǐng)大塊內(nèi)存，但是其成功的概率也只是比較高而已，而不是100%。如果程序真的比較在意這個(gè)申請(qǐng)的成功與否，只能退用“啟動(dòng)內(nèi)存”(Boot

Memory)。下面就是申請(qǐng)并導(dǎo)出啟動(dòng)內(nèi)存的一段示例代碼：

void* x_bootmem = NULL;

EXPORT_SYMBOL(x_bootmem);

unsigned long x_bootmem_size = 0;

EXPORT_SYMBOL(x_bootmem_size);

static int __init x_bootmem_setup(char *str)

{

x_bootmem_size = memparse(str, &str);

x_bootmem = alloc_bootmem(x_bootmem_size);

printk(“Reserved %lu bytes from %p for x\n”, x_bootmem_size, x_bootmem);

return 1;

}

__setup(“x-bootmem=”, x_bootmem_setup);

可見其應(yīng)用還是比較簡(jiǎn)單的，不過(guò)利弊總是共生的，它不可避免也有其自身的限制：

內(nèi)存申請(qǐng)代碼只能連接進(jìn)內(nèi)核，不能在模塊中使用。

被申請(qǐng)的內(nèi)存不會(huì)被頁(yè)分配器和slab分配器所使用和統(tǒng)計(jì)，也就是說(shuō)它處于系統(tǒng)的可見內(nèi)存之外，即使在將來(lái)的某個(gè)地方你釋放了它。

一般用戶只會(huì)申請(qǐng)一大塊內(nèi)存，如果需要在其上實(shí)現(xiàn)復(fù)雜的內(nèi)存管理則需要自己實(shí)現(xiàn)。

在不允許內(nèi)存分配失敗的場(chǎng)合，通過(guò)啟動(dòng)內(nèi)存預(yù)留內(nèi)存空間將是我們唯一的選擇。

4) 用戶進(jìn)程間通信主要哪幾種方式？

(1)管道(Pipe)：管道可用于具有親緣關(guān)系進(jìn)程間的通信，允許一個(gè)進(jìn)程和另一個(gè)與它有共同祖先的進(jìn)程之間進(jìn)行通信。

(2)命名管道(named pipe)：命名管道克服了管道沒(méi)有名字的限制，因此，除具有管道所具有的功能外，它還允許無(wú)親緣關(guān)系進(jìn)程間的通信。命名管道在文件系統(tǒng)中有對(duì)應(yīng)的文件名。命名管道通過(guò)命令mkfifo或系統(tǒng)調(diào)用mkfifo來(lái)創(chuàng)建。

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

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

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

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

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

5) 通過(guò)伙伴系統(tǒng)申請(qǐng)內(nèi)核內(nèi)存的函數(shù)有哪些？

在物理頁(yè)面管理上實(shí)現(xiàn)了基于區(qū)的伙伴系統(tǒng)(zone based buddy system)。對(duì)不同區(qū)的內(nèi)存使用單獨(dú)的伙伴系統(tǒng)(buddy system)管理,而且獨(dú)立地監(jiān)控空閑頁(yè)。相應(yīng)接口alloc_pages(gfp_mask, order)，_ _get_free_pages(gfp_mask, order)等。

6) 通過(guò)slab分配器申請(qǐng)內(nèi)核內(nèi)存的函數(shù)有？

7) Linux的內(nèi)核空間和用戶空間是如何劃分的(以32位系統(tǒng)為例)？

8) vmalloc()申請(qǐng)的內(nèi)存有什么特點(diǎn)？

9) 用戶程序使用malloc()申請(qǐng)到的內(nèi)存空間在什么范圍？

10) 在支持并使能MMU的系統(tǒng)中，Linux內(nèi)核和用戶程序分別運(yùn)行在物理地址模式還是虛擬地址模式？

11) ARM處理器是通過(guò)幾級(jí)也表進(jìn)行存儲(chǔ)空間映射的？

12) Linux是通過(guò)什么組件來(lái)實(shí)現(xiàn)支持多種文件系通的？

13) Linux虛擬文件系統(tǒng)的關(guān)鍵數(shù)據(jù)結(jié)構(gòu)有哪些？(至少寫出四個(gè))

struct super_block,struct inode,struct file,struct dentry;

14) 對(duì)文件或設(shè)備的操作函數(shù)保存在那個(gè)數(shù)據(jù)結(jié)構(gòu)中？

struct file_operations

15) Linux中的文件包括哪些？

執(zhí)行文件，普通文件，目錄文件，鏈接文件和設(shè)備文件，管道文件。

16) 創(chuàng)建進(jìn)程的系統(tǒng)調(diào)用有那些？

clone(),fork(),vfork();系統(tǒng)調(diào)用服務(wù)例程：sys_clone,sys_fork,sys_vfork;

17) 調(diào)用schedule()進(jìn)行進(jìn)程切換的方式有幾種？

1.系統(tǒng)調(diào)用 do_fork();

2.定時(shí)中斷 do_timer();

3.喚醒進(jìn)程 wake_up_process

4.改變進(jìn)程的調(diào)度策略 setscheduler();

5.系統(tǒng)調(diào)用禮讓 sys_sched_yield();

18) Linux調(diào)度程序是根據(jù)進(jìn)程的動(dòng)態(tài)優(yōu)先級(jí)還是靜態(tài)優(yōu)先級(jí)來(lái)調(diào)度進(jìn)程的？

Liunx調(diào)度程序是根據(jù)根據(jù)進(jìn)程的動(dòng)態(tài)優(yōu)先級(jí)來(lái)調(diào)度進(jìn)程的，但是動(dòng)態(tài)優(yōu)先級(jí)又是根據(jù)靜態(tài)優(yōu)先級(jí)根據(jù)算法計(jì)算出來(lái)的，兩者是兩個(gè)相關(guān)聯(lián)的值。因?yàn)楦邇?yōu)先級(jí)的進(jìn)程總是比低優(yōu)先級(jí)的進(jìn)程先被調(diào)度，為防止多個(gè)高優(yōu)先級(jí)的進(jìn)程占用CPU資源，導(dǎo)致其他進(jìn)程不能占有CPU，所以引用動(dòng)態(tài)優(yōu)先級(jí)概念

19) 進(jìn)程調(diào)度的核心數(shù)據(jù)結(jié)構(gòu)是哪個(gè)？

struct runqueue

20) 如何加載、卸載一個(gè)模塊？

insmod加載，rmmod卸載

21) 模塊和應(yīng)用程序分別運(yùn)行在什么空間？

模塊運(yùn)行在內(nèi)核空間，應(yīng)用程序運(yùn)行在用戶空間

22) Linux中的浮點(diǎn)運(yùn)算由應(yīng)用程序?qū)崿F(xiàn)還是內(nèi)核實(shí)現(xiàn)？

應(yīng)用程序?qū)崿F(xiàn)，Linux中的浮點(diǎn)運(yùn)算是利用數(shù)學(xué)庫(kù)函數(shù)實(shí)現(xiàn)的，庫(kù)函數(shù)能夠被應(yīng)用程序鏈接后調(diào)用，不能被內(nèi)核鏈接調(diào)用。這些運(yùn)算是在應(yīng)用程序中運(yùn)行的，然后再把結(jié)果反饋給系統(tǒng)。Linux內(nèi)核如果一定要進(jìn)行浮點(diǎn)運(yùn)算，需要在建立內(nèi)核時(shí)選上math-emu,使用軟件模擬計(jì)算浮點(diǎn)運(yùn)算，據(jù)說(shuō)這樣做的代價(jià)有兩個(gè)：用戶在安裝驅(qū)動(dòng)時(shí)需要重建內(nèi)核，可能會(huì)影響到其他的應(yīng)用程序，使得這些應(yīng)用程序在做浮點(diǎn)運(yùn)算的時(shí)候也使用math-emu，大大的降低了效率。

23) 模塊程序能否使用可鏈接的庫(kù)函數(shù)？

模塊程序運(yùn)行在內(nèi)核空間，不能鏈接庫(kù)函數(shù)。

24) TLB中緩存的是什么內(nèi)容？

TLB，頁(yè)表緩存，當(dāng)線性地址被第一次轉(zhuǎn)換成物理地址的時(shí)候，將線性地址和物理地址的對(duì)應(yīng)放到TLB中，用于下次訪問(wèn)這個(gè)線性地址時(shí)，加快轉(zhuǎn)換速度。

25) Linux中有哪幾種設(shè)備？

字符設(shè)備和塊設(shè)備。網(wǎng)卡是例外，他不直接與設(shè)備文件對(duì)應(yīng)，mknod系統(tǒng)調(diào)用用來(lái)創(chuàng)建設(shè)備文件。

26) 字符設(shè)備驅(qū)動(dòng)程序的關(guān)鍵數(shù)據(jù)結(jié)構(gòu)是哪個(gè)？

字符設(shè)備描述符struct cdev,cdev_alloc()用于動(dòng)態(tài)的分配cdev描述符，cdev_add()用于注冊(cè)一個(gè)cdev描述符，cdev包含一個(gè)struct kobject 類型的數(shù)據(jù)結(jié)構(gòu)它是核心的數(shù)據(jù)結(jié)構(gòu)

27) 設(shè)備驅(qū)動(dòng)程序包括哪些功能函數(shù)？

open(),read(),write(),llseek(),realse();

28) 如何唯一標(biāo)識(shí)一個(gè)設(shè)備？

Linux使用一個(gè)設(shè)備編號(hào)來(lái)唯一的標(biāo)示一個(gè)設(shè)備，設(shè)備編號(hào)分為：主設(shè)備號(hào)和次設(shè)備號(hào)，一般主設(shè)備號(hào)標(biāo)示設(shè)備對(duì)應(yīng)的驅(qū)動(dòng)程序，次設(shè)備號(hào)對(duì)應(yīng)設(shè)備文件指向的設(shè)備，在內(nèi)核中使用dev_t來(lái)表示設(shè)備編號(hào)，一般它是32位長(zhǎng)度，其中12位用于表示主設(shè)備號(hào)，20位用于表示次設(shè)備號(hào)，利用MKDEV(int

major，int minor)；用于生成一個(gè)dev_t類型的對(duì)象。

29) Linux通過(guò)什么方式實(shí)現(xiàn)系統(tǒng)調(diào)用？

靠軟件中斷實(shí)現(xiàn)的，首先，用戶程序?yàn)橄到y(tǒng)調(diào)用設(shè)置參數(shù)，其中一個(gè)編號(hào)是系統(tǒng)調(diào)用編號(hào)，參數(shù)設(shè)置完成后，程序執(zhí)行系統(tǒng)調(diào)用指令，x86上的軟中斷是有int產(chǎn)生的，這個(gè)指令會(huì)導(dǎo)致一個(gè)異常，產(chǎn)生一個(gè)事件，這個(gè)事件會(huì)導(dǎo)致處理器跳轉(zhuǎn)到內(nèi)核態(tài)并跳轉(zhuǎn)到一個(gè)新的地址。并開始處理那里的異常處理程序，此時(shí)的異常處理就是系統(tǒng)調(diào)用程序。

30) Linux軟中斷和工作隊(duì)列的作用是什么？

Linux中的軟中斷和工作隊(duì)列是中斷處理。

1.軟中斷一般是“可延遲函數(shù)”的總稱，它不能睡眠，不能阻塞，它處于中斷上下文，不能進(jìn)城切換，軟中斷不能被自己打斷，只能被硬件中斷打斷(上半部)，可以并發(fā)的運(yùn)行在多個(gè)CPU上。所以軟中斷必須設(shè)計(jì)成可重入的函數(shù)，因此也需要自旋鎖來(lái)保護(hù)其數(shù)據(jù)結(jié)構(gòu)。

2.工作隊(duì)列中的函數(shù)處在進(jìn)程上下文中，它可以睡眠，也能被阻塞，能夠在不同的進(jìn)程間切換。已完成不同的工作。

可延遲函數(shù)和工作隊(duì)列都不能訪問(wèn)用戶的進(jìn)程空間，可延時(shí)函數(shù)在執(zhí)行時(shí)不可能有任何正在運(yùn)行的進(jìn)程，工作隊(duì)列的函數(shù)有內(nèi)核進(jìn)程執(zhí)行，他不能訪問(wèn)用戶空間地址。

總結(jié)

以上是生活随笔為你收集整理的linux调度程序是根据进程的动态优先级还是静态优先级来调度进程的,LINUX内核面试题...的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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