1、操作系統(tǒng)面試題目1、什么是進(jìn)程（Process ）和線程（Thread ） ?有何區(qū)別？進(jìn)程是具有一定獨(dú)立功能的程序關(guān)于某個數(shù)據(jù)集合上的一次運(yùn)行活動，進(jìn)程是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨(dú)立單位。線程是進(jìn)程的一個實(shí)體，是 CPU 調(diào)度和分派的基本單位，它是比進(jìn)程更小的能獨(dú)立運(yùn)行的基本單位。線程自己基本上不擁有系統(tǒng)資源，只擁有一點(diǎn)在運(yùn)行中必不可少的資源（如程序計數(shù)器，一 組寄存器和棧），可是它可與同屬一個進(jìn)程的其它的線程共享進(jìn)程所擁有的全部 資源。一個線程能夠創(chuàng)立和撤銷另一個線程， 同一個進(jìn)程中的多個線程之間能夠 并發(fā)執(zhí)行。進(jìn)程與應(yīng)用程序的區(qū)別在于應(yīng)用程序作為一個靜態(tài)文件存儲在計算機(jī)系統(tǒng)的硬盤等存

2、儲空間中，而進(jìn)程則是處于動態(tài)條件下由操作系統(tǒng)維護(hù)的系統(tǒng)資源管 理實(shí)體。2、Windows 下的內(nèi)存是如何管理的？Windows提供了 3種方法來進(jìn)行內(nèi)存管理：虛擬內(nèi)存，最適合用來管理大 型對象或者結(jié)構(gòu)數(shù)組；內(nèi)存映射文件，最適合用來管理大型數(shù)據(jù)流（一般來自文 件）以及在單個計算機(jī)上運(yùn)行多個進(jìn)程之間共享數(shù)據(jù)； 內(nèi)存堆棧，最適合用來管 理大量的小對象。Windows操縱內(nèi)存能夠分兩個層面：物理內(nèi)存和虛擬內(nèi)存。其中物理內(nèi)存由系統(tǒng)管理，不允許應(yīng)用程序直接訪問，應(yīng)用程序可見的只有 一個2G地址空間，而內(nèi)存分配是經(jīng)過堆進(jìn)行的。 對于每個進(jìn)程都有自己的默認(rèn) 堆，當(dāng)一個堆創(chuàng)立后，就經(jīng)過虛擬內(nèi)存操作保留了相應(yīng)大小

3、的地址塊 （不占有實(shí) 際的內(nèi)存，系統(tǒng)消耗很小）。當(dāng)在堆上分配一塊內(nèi)存時，系統(tǒng)在堆的地址表里找到一個空閑塊（如果找不到，且堆創(chuàng)立屬性是可擴(kuò)充的，則擴(kuò)充堆大小），為這 個空閑塊所包含的所有內(nèi)存頁提交物理對象（在物理內(nèi)存上或硬盤的交換文件 上），這時就能夠訪問這部分地址。提交時，系統(tǒng)將對所有進(jìn)程的內(nèi)存統(tǒng)一調(diào)配， 如果物理內(nèi)存不夠，系統(tǒng)試圖把一部分進(jìn)程暫時不訪問的頁放入交換文件，以騰出部分物理內(nèi)存。釋放內(nèi)存時，只在堆中將所在的頁解除提交（相應(yīng)的物理對象 被解除），繼續(xù)保留地址空間。如果要知道某個地址是否被占用/可不能夠訪問，只要查詢此地址的虛擬內(nèi) 存狀態(tài)即可。如果是提交，則能夠訪問。如果僅僅保留，或沒

4、保留，則產(chǎn)生一個 軟件異常。另外，有些內(nèi)存頁能夠設(shè)置各種屬性。如果是只讀，向內(nèi)存寫也會產(chǎn) 生軟件異常。3、Windows 消息調(diào)度機(jī)制是？A）指令隊列；B）指令堆棧；C）消息隊列；D）消息堆棧答案：C處理消息隊列的順序。首先Windows 絕對不是按隊列先進(jìn)先出的次序來處理的，而是有一定優(yōu)先級的。優(yōu)先級經(jīng)過消息隊列的狀態(tài)標(biāo)志來實(shí)現(xiàn)的。 首先, 最高優(yōu)先級的是別的線程發(fā)過來的消息（經(jīng)過 sendmessage ）；其次，處理登 記消息隊列消息；再次處理 QS_QUIT標(biāo)志，處理虛擬輸入隊列，處理 wm_paint ;最后是 wm_timer 。4、描述實(shí)時系統(tǒng)的基本特性在特定時間內(nèi)完成特定的任務(wù)

5、，實(shí)時性與可靠性。所謂“實(shí)時操作系統(tǒng)”，實(shí)際上是指操作系統(tǒng) 工作時，其各種資源能夠根據(jù) 需要隨時進(jìn)行動態(tài)分配。由于各種資源能夠進(jìn)行動態(tài)分配，因此，其處理事務(wù)的 能力較強(qiáng)、速度較快。5、中斷和輪詢的特點(diǎn)對I/O設(shè)備的程序輪詢的方式，是早期的計算機(jī)系統(tǒng)對 I/O設(shè)備的一種管 理方式。它定時對各種設(shè)備輪流詢問一遍有無處理要求。輪流詢問之后，有要求的，則加以處理。在處理I/O設(shè)備的要求之后，處理機(jī)返回繼續(xù)工作。盡管輪 詢需要時間，但輪詢要比I/O設(shè)備的速度要快得多，因此一般不會發(fā)生不能及 時處理的問題。當(dāng)然，再快的處理機(jī)，能處理的輸入輸出設(shè)備的數(shù)量也是有一定 限度的。而且，程序輪詢畢竟占據(jù)了 CPU相

6、當(dāng)一部分處理時間，因此，程序輪 詢是一種效率較低的方式，在現(xiàn)代計算機(jī)系統(tǒng)中已很少應(yīng)用。程序中斷一般簡稱中斷，是指 CPU在正常運(yùn)行程序的過程中，由于預(yù)先安 排或發(fā)生了各種隨機(jī)的內(nèi)部或外部事件，使 CPU中斷正在運(yùn)行的程序，而轉(zhuǎn)到 為響應(yīng)的服務(wù)程序去處理。輪詢一一效率低，等待時間很長， CPU利用率不高。中斷一一容易遺漏一些問題，CPU利用率高。6、什么是臨界區(qū)？如何解決沖突？每個進(jìn)程中訪問臨界資源的那段程序稱為臨界區(qū)， 每次只準(zhǔn)許一個進(jìn)程進(jìn)入 臨界區(qū)，進(jìn)入后不允許其它進(jìn)程進(jìn)入。(1)如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個進(jìn)程進(jìn)入;(2)任何時候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個。如已

7、有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待；(3)進(jìn)入臨界區(qū)的進(jìn)程要在有限時間內(nèi)退出，以便其它進(jìn)程能及時進(jìn)入自 己的臨界區(qū)；(4)如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出 CPU,避免進(jìn)程出現(xiàn)“忙 等”現(xiàn)象。7、說說分段和分頁頁是信息的物理單位，分頁是為實(shí)現(xiàn)離散分配方式，以消減內(nèi)存的外零頭， 提高內(nèi)存的利用率；或者說，分頁僅僅是由于系統(tǒng)管理的需要， 而不是用戶的需 要。段是信息的邏輯單位，它含有一組其意義相對完整的信息。 分段的目的是為 了能更好的滿足用戶的需要。頁的大小固定且由系統(tǒng)確定，把邏輯地址劃分為頁號和頁內(nèi)地址兩部分， 是 由機(jī)器硬件實(shí)現(xiàn)的，因而一個系統(tǒng)只能有一種大小的頁面。段的長度卻不固定， 決定于用戶所編寫的程序，一般由編輯程序在對源程序進(jìn)行編輯時， 根據(jù)信息的 性