操作系統(tǒng)常見面試題及答案

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

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

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

4、內(nèi)存頁可以設(shè)置各種屬性。如果是只讀，向內(nèi)寫也會(huì)產(chǎn)生軟件異常。Windows消息調(diào)度機(jī)制是?A.指令隊(duì)列；B.指令堆棧；C.消息隊(duì)列；D.消息堆棧答案：C處理消息隊(duì)列的順序。首先windows絕對(duì)不是按隊(duì)列先進(jìn)先出的次序來處理的，而是有一定優(yōu)先級(jí)的。優(yōu)先級(jí)通過消息隊(duì)列的狀態(tài)標(biāo)志來實(shí)現(xiàn)的。首先最高優(yōu)先級(jí)的是別的線程發(fā)過來的消息（通過sendmessage），其次是處理登記消息隊(duì)列消息，再次處理QS_QUIT標(biāo)志，再處理虛擬輸入隊(duì)列，再處理wm_paint最后是wm_timer描述實(shí)時(shí)系統(tǒng)的基本特性在特定時(shí)間內(nèi)完成特定的任務(wù)，實(shí)時(shí)性與可靠性。所謂“實(shí)時(shí)操作系統(tǒng)”，實(shí)際上是指操作系統(tǒng)工作時(shí)，其各種資源

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

6、中斷，是指CPU在正常運(yùn)行程序的過程中，由于預(yù)選安排或發(fā)生了各種隨機(jī)的內(nèi)部或外部事件，使CPU中斷正在運(yùn)行的程序，而轉(zhuǎn)到為響應(yīng)的服務(wù)程序去處理。輪詢效率低，等待時(shí)間很長，CPU利用率不高中斷容易遺漏一些問題，CPU利用率高6什么是臨界區(qū)？如何解決沖突？每個(gè)進(jìn)程中訪問臨界資源的那段程序稱為臨界區(qū)，每次只準(zhǔn)許一個(gè)進(jìn)程進(jìn)入臨界區(qū)，進(jìn)入后不允許其他進(jìn)程進(jìn)入。如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個(gè)進(jìn)程進(jìn)入。任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè)。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。如果進(jìn)

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

8、符，即可表示一地址。分段的作業(yè)地址空間是二維的，程序員在標(biāo)識(shí)一個(gè)地址時(shí)，既需給出段名，又需給出段內(nèi)地址8進(jìn)程通信有哪些方式？管道通信、消息通信、內(nèi)存共享9說出你所知道的保持進(jìn)程同步的方法?進(jìn)程間同步的主要方法有內(nèi)存屏障，互斥鎖，信號(hào)量和鎖，管程，消息，管道。10Linux中常用到的命令顯示文件目錄命令ls改變當(dāng)前目錄命令cd如cd/home建立子目錄mkdirmkdirxiong刪除子目錄命令rmdir如rmdirmntcdrom刪除文件命令RM如rmucdos.bat文件復(fù)制命令cp如cpucdosfox獲取幫助信息命令man如manls顯示文件的內(nèi)容less如lessmwm.lx重定向與管

9、道type女口typereadmedirect,將文件readme的內(nèi)容追加到文direct中11Linux文件屬性有哪些？(共十位)-rw-r-r-l那個(gè)是權(quán)限符號(hào)，總共是-這幾個(gè)位第一個(gè)短橫處是文件類型識(shí)別符：-表示普通文件；c表示字符設(shè)備(character)；b表示塊設(shè)備（block）；d表示目錄（directory）表示鏈接文件（link）后面第一個(gè)三個(gè)連續(xù)的短橫是用戶權(quán)限位（User）,第二個(gè)三個(gè)連續(xù)短橫是組權(quán)限位（Group）,第三個(gè)三個(gè)連續(xù)短橫是其他權(quán)限位（Other）。每個(gè)權(quán)限位有三個(gè)權(quán)限，r（讀權(quán)限），w（寫權(quán)限），x（執(zhí)行權(quán)限）。如果每個(gè)權(quán)限位都有權(quán)限存在，那么滿權(quán)限的情

10、況就是：-rwxrwxrwx；權(quán)限為空的情況就是-。權(quán)限的設(shè)定可以用chmod命令，其格式位：chomodugo+/-/=rwxfilename/directory。例如：一個(gè)文件aaa具有完全空的權(quán)限。以下命令：chmodu+rwaaa（給用戶權(quán)限位設(shè)置讀寫權(quán)限，其權(quán)限表示為：-rw）chmodg+raaa（給組設(shè)置權(quán)限為可讀，其權(quán)限表示為：-r）chmodugo+rwaaa（給用戶，組，其它用戶或組設(shè)置權(quán)限為讀寫，權(quán)限表示為：-rw-rw-rw-）如果aaa具有滿權(quán)限-rwxrwxrwx，以下命令為：chmodu-xaaa（去掉用戶可執(zhí)行權(quán)限，權(quán)限表示為：-rw-rwxrwx）如果要給aa

11、a賦予制定權(quán)限-rwxr-xr-x，命令為：chmodu=rwx,go=rxaaa12UNIX顯示文件夾中文件名的命令是什么？能使文件內(nèi)容顯示在屏幕的命令是什么？13makefile文件的作用是什么？一個(gè)工程中的源文件不計(jì)數(shù)，其按類型、功能、模塊分別放在若干個(gè)目錄中makefile定義了一系列的規(guī)則來指定，哪些文件需要先編譯，哪些文件需要后編譯，哪些文件需要重新編譯，甚至于進(jìn)行更復(fù)雜的功能操作，因?yàn)閙akefile就像一個(gè)Shell腳本一樣，其中也可以執(zhí)行操作系統(tǒng)的命令。makefile帶來的好處就是一一“自動(dòng)化編譯”，一旦寫好，只需要一個(gè)make命令，整個(gè)工程完全自動(dòng)編譯，極大的提高了軟件開

12、發(fā)的效率。make是一個(gè)命令工具，是一個(gè)解釋makefile中指令的命令工具，一般來說，大多數(shù)的IDE都有這個(gè)命令，比如：Delphi的make，VisualC+的nmake，Linux下GNU的make?？梢?，makefile都成為了一種在工程方面的編譯方法。簡術(shù)ISOOSI的物理層Layerl，鏈路層Layer2,網(wǎng)絡(luò)層Layer3的任務(wù)網(wǎng)絡(luò)層：資料傳送的目的地尋址，再選擇出傳送資料的最佳路線；鏈路層：負(fù)責(zé)網(wǎng)絡(luò)上資料封包如何傳送的方式；物理層：在設(shè)備與傳輸媒介之間建立及終止連接。參與通訊過程使得資源可以在共享的多用戶中有效分配，對(duì)信號(hào)進(jìn)行調(diào)制或轉(zhuǎn)換使得用戶設(shè)備中的數(shù)字信號(hào)定義能與信道上實(shí)際

13、傳送的數(shù)字信號(hào)相匹配。CPU在上電后，進(jìn)入操作系統(tǒng)的main（）之前必須做什么？加電后，會(huì)觸發(fā)CPU的reset信號(hào)，導(dǎo)致CPU復(fù)位，然后CPU會(huì)跳到（arm下0 x00000000,x86下0 xfffffff0）執(zhí)行指令。主要是做CPU初始化，確定CPU的工作模式，mmu初始化。建立頁表段表，初始化中孤單控制器和中斷向量表，初始化輸入和輸出，初始化nandflash，把OS的TEXT區(qū)加載到sdram，然后跳轉(zhuǎn)到sdram的main（）什么是中斷？中斷時(shí)CPU做什么工作？中斷是指在計(jì)算機(jī)執(zhí)行期間，系統(tǒng)內(nèi)發(fā)生任何非尋常的或非預(yù)期的急需處理事件，使得CPU暫時(shí)中斷當(dāng)前正在執(zhí)行的程序而轉(zhuǎn)去執(zhí)行相

14、應(yīng)的事件處理程序。待處理完畢后又返回原來被中斷處繼續(xù)執(zhí)行或調(diào)度新的進(jìn)程執(zhí)行的過程。17存儲(chǔ)過程是什么？有什么用？有什么優(yōu)點(diǎn)？存儲(chǔ)過程（StoredProcedure）是一組為了完成特定功能的SQL語句集，經(jīng)編譯后存儲(chǔ)在數(shù)據(jù)庫中。用戶通過指定存儲(chǔ)過程的名字并給出參數(shù)（如果該存儲(chǔ)過程帶有參數(shù)）來執(zhí)行它。存儲(chǔ)過程是SQL語句和可選控制流語句的預(yù)編譯集合，以一個(gè)名稱存儲(chǔ)并作為一個(gè)單元處理。存儲(chǔ)過程存儲(chǔ)在數(shù)據(jù)庫內(nèi)，可由應(yīng)用程序通過一個(gè)調(diào)用執(zhí)行，而且允許用戶聲明變量、有條件執(zhí)行以及其它強(qiáng)大的編程功能。存儲(chǔ)過程在創(chuàng)建時(shí)即在服務(wù)器上進(jìn)行編譯，所以執(zhí)行起來比單個(gè)SQL語句快。存儲(chǔ)過程的優(yōu)點(diǎn)：（1）存儲(chǔ)過程只在創(chuàng)

15、造時(shí)進(jìn)行編譯，以后每次執(zhí)行存儲(chǔ)過程都不需再重新編譯，而一般SQL語句每執(zhí)行一次就編譯一次，所以使用存儲(chǔ)過程可提高數(shù)據(jù)庫執(zhí)行速度；（2）當(dāng)對(duì)數(shù)據(jù)庫進(jìn)行復(fù)雜操作時(shí)（如對(duì)多個(gè)表進(jìn)行Update,Insert,Query,Delete時(shí)），可將此復(fù)雜操作用存儲(chǔ)過程封裝起來與數(shù)據(jù)庫提供的事務(wù)處理結(jié)合一起使用；（3）存儲(chǔ)過程可以重復(fù)使用,可減少數(shù)據(jù)庫開發(fā)人員的工作量；（4）安全性高,可設(shè)定只有某此用戶才具有對(duì)指定存儲(chǔ)過程的使用權(quán)。存儲(chǔ)過程的缺點(diǎn)：（1）如果更改范圍大到需要對(duì)輸入存儲(chǔ)過程的參數(shù)進(jìn)行更改，或者要更改由其返回的數(shù)據(jù)，則您仍需要更新程序集中的代碼以添加參數(shù)、更新GetValue（）調(diào)用，等等，這時(shí)

16、候估計(jì)比較繁瑣了。（2）可移植性差。由于存儲(chǔ)過程將應(yīng)用程序綁定到SQLServer，因此使用存儲(chǔ)過程封裝業(yè)務(wù)邏輯將限制應(yīng)用程序的可移植性。18你知道操作系統(tǒng)的內(nèi)容分為幾塊嗎？什么叫做虛擬內(nèi)存？他和主存的關(guān)系如何？內(nèi)存管理屬于操作系統(tǒng)的內(nèi)容嗎？操作系統(tǒng)的主要組成部分：進(jìn)程和線程的管理，存儲(chǔ)管理，設(shè)備管理，文件管理。虛擬內(nèi)存是一些系統(tǒng)頁文件，存放在磁盤上，每個(gè)系統(tǒng)頁文件大小也為4K，物理內(nèi)存也被分頁，每個(gè)頁大小也為4K，這樣虛擬頁文件和物理內(nèi)存頁就可以對(duì)應(yīng)，實(shí)際上虛擬內(nèi)存就是用于物理內(nèi)存的臨時(shí)存放的磁盤空間。頁文件就是內(nèi)存頁，物理內(nèi)存中每頁叫物理頁，磁盤上的頁文件叫虛擬頁，物理頁+虛擬頁就是系統(tǒng)所

17、以使用的頁文件的總和。屬于。19進(jìn)程是一個(gè)比較重要的概念，那么進(jìn)程有哪幾種狀態(tài)嗎？基本狀態(tài)有3種，即ready（就緒），running（運(yùn)行），wait（等待）.20OS中如何實(shí)現(xiàn)物理地址到邏輯地址的轉(zhuǎn)換?CPU要利用其段式內(nèi)存管理單元，先將邏輯地址轉(zhuǎn)換成一個(gè)線程地址，再利用其頁式內(nèi)存管理單元，轉(zhuǎn)換為最終物理地址。21堆和棧的區(qū)別？棧區(qū)，由編譯器自動(dòng)分配釋放，存放函數(shù)的參數(shù)值，局部變量的值等。其操作方式類似于數(shù)據(jù)結(jié)構(gòu)中的棧。堆：一般由程序員分配釋放，若程序員不釋放，程序結(jié)束時(shí)可能由OS回收。注意它與數(shù)據(jù)結(jié)構(gòu)中的堆是兩回事，分配方式是類似于鏈表?？赡苡玫降年P(guān)鍵字如下：new、malloc、del

18、ete、free等等。線程是否具有相同的堆棧？dll是否有獨(dú)立的堆棧？每個(gè)線程有自己的堆棧。DLL中有沒有獨(dú)立的堆棧，這個(gè)問題不好回答，或者說這個(gè)問題本身是否有問題。因?yàn)镈LL中的代碼是被某些線程所執(zhí)行，只有線程擁有堆棧，如果DLL中的代碼是EXE中的線程所調(diào)用，那么這個(gè)時(shí)候是不是說這個(gè)DLL沒有自己獨(dú)立的堆棧？如果DLL中的代碼是由DLL自己創(chuàng)建的線程所執(zhí)行，那么是不是說DLL有獨(dú)立的堆棧？以上講的是堆棧，如果對(duì)于堆來說，每個(gè)DLL有自己的堆，所以如果是從DLL中動(dòng)態(tài)分配的內(nèi)存，最好是從DLL中刪除，如果你從DLL中分配內(nèi)存，然后在EXE中，或者另外一個(gè)DLL中刪除，很有可能導(dǎo)致程序崩潰。網(wǎng)

19、絡(luò)編程中設(shè)計(jì)并發(fā)服務(wù)器，使用“多進(jìn)程”與“多線程”，請問有什么區(qū)別？進(jìn)程：子進(jìn)程是父進(jìn)程的復(fù)制品。子進(jìn)程獲得父進(jìn)程數(shù)據(jù)空間、堆和棧的復(fù)制品。線程：相對(duì)與進(jìn)程而言，線程是一個(gè)更加接近與執(zhí)行體的概念，它可以與同進(jìn)程的其他線程共享數(shù)據(jù)，但擁有自己的?？臻g，擁有獨(dú)立的執(zhí)行序列。兩者都可以提高程序的并發(fā)度，提高程序運(yùn)行效率和響應(yīng)時(shí)間。線程和進(jìn)程在使用上各有優(yōu)缺點(diǎn)：線程執(zhí)行開銷小，但不利于資源管理和保護(hù)；而進(jìn)程正相反。同時(shí)，線程適合于在SMP機(jī)器上運(yùn)行，而進(jìn)程則可以跨機(jī)器遷移。24解釋一下分頁式管理.用戶程序的地址空間被劃分成若干固定大小的區(qū)域，稱為“頁”，相應(yīng)地，內(nèi)存空間分成若干個(gè)物理塊，頁和塊的大小相

20、等?？蓪⒂脩舫绦虻娜我豁摲旁趦?nèi)存的任一塊中，實(shí)現(xiàn)了離散分配。解釋一下P操作與V操作P就是請求資源，V就是釋放資源什么是緩沖區(qū)溢出？有什么危害？其原因是什么？緩沖區(qū)溢出是指當(dāng)計(jì)算機(jī)向緩沖區(qū)內(nèi)填充數(shù)據(jù)位數(shù)時(shí)超過了緩沖區(qū)本身的容量溢的數(shù)據(jù)覆蓋在合法數(shù)據(jù)上,危害：在當(dāng)前網(wǎng)絡(luò)與分布式系統(tǒng)安全中，被廣泛利用的50%以上都是緩沖區(qū)溢出，其中最著名的例子是1988年利用fingerd漏洞的蠕蟲。而緩沖區(qū)溢出中，最為危險(xiǎn)的是堆棧溢出，因?yàn)槿肭终呖梢岳枚褩Ｒ绯觯诤瘮?shù)返回時(shí)改變返回程序的地址，讓其跳轉(zhuǎn)到任意地址，帶來的危害一種是程序崩潰導(dǎo)致拒絕服務(wù)，另外一種就是跳轉(zhuǎn)并且執(zhí)行一段惡意代碼，比如得到shell，然后為所欲為。通過往程序的緩沖區(qū)寫超出其長度的內(nèi)容，造成緩沖區(qū)的溢出，從而破壞程序的堆棧，使程序轉(zhuǎn)而執(zhí)行