程序和執行緒有何區別？　

程序間相互獨立，同一程序的各執行緒間共享。某程序內的執行緒在其它程序不可見。

程序間通訊IPC，執行緒間可以直接讀寫程序資料段（如全域性變數）來進行通訊——需要程序同步和互斥手段的輔助，以保證資料的一致性。

執行緒上下文切換比程序上下文切換要快得多。

與程序的控制表PCB相似，執行緒也有自己的控制表TCB，但是TCB中所儲存的執行緒狀態比PCB表少得多。

中斷和輪詢的特點？

對I/O裝置的程式輪詢的方式，是早期的計算機系統對I/O裝置的一種管理方式。它定時對各種裝置輪流詢問一遍有無處理要求。

程式中斷通常簡稱中斷，是指CPU在正常執行程式的過程中，由於預先安排或發生了各種隨機的內部或外部事件，使CPU中斷正在執行的程式，而轉到為響應的服務程式去處理。

輪詢——效率低，等待時間很長，CPU利用率不高。

中斷——容易遺漏一些問題，CPU利用率高。

什麼是臨界區？如何解決衝突？

臨界區指的是一個訪問共用資源的程式片段。

臨界區管理：

軟體方法：設定一個指示變數；

硬體方法：test and build指令、swap指令、關中斷

分段和分頁：

　　頁的大小固定且由系統確定，把邏輯地址劃分為頁號和頁內地址兩部分，是由機器硬體實現的，因而一個系統只能有一種大小的頁面。段的長度卻不固定，決定於使用者所編寫的程式，通常由編輯程式在對源程式進行編輯時，根據資訊的性質來劃分。

　　分頁的作業地址空間是一維的，即單一的線性空間，程式設計師只須利用一個記憶符，即可表示一地址。分段的作業地址空間是二維的，程式設計師在標識一個地址時，既需給出段名，又需給出段內地址。

說出你所知道的保持程序同步的方法？

原子操作

訊號量機制

自旋鎖：對於互斥鎖，如果資源已經被佔用，資源申請者只能進入睡眠狀態。但是自旋鎖不會引起呼叫者睡眠，如果自旋鎖已經被別的執行單元保持，呼叫者就一直迴圈在那裡看是否該自旋鎖的保持者已經釋放了鎖，"自旋"一詞就是因此而得名。

管程：利用共享資料結構抽象地表示系統中的共享資源，而把對該共享資料結構實施的操作定義為一組過程。

Linux中常用到的命令

　　顯示檔案目錄命令ls        如ls

　　改變當前目錄命令cd        如cd /home

　　建立子目錄mkdir           如mkdir xiong

　　刪除子目錄命令rmdir       如rmdir /mnt/cdrom

　　刪除檔案命令rm            如rm /ucdos.bat

　　檔案複製命令cp            如cp /ucdos /fox

　　獲取幫助資訊命令man      如man ls

　　顯示檔案的內容less        如less mwm.lx

　　重定向與管道type          如type readme>>direct，將檔案readme的內容追加到文direct中

makefile檔案的作用是什麼？

makefile定義了一系列的規則來指定哪些檔案需要先編譯，哪些檔案需要後編譯，哪些檔案需要重新編譯，甚至於進行更復雜的功能操作。makefile就像一個Shell指令碼一樣，其中也可以執行作業系統的命令。makefile帶來的好處就是——“自動化編譯”。

什麼是中斷？中斷時CPU做什麼工作？

　　中斷是指在計算機執行期間，系統內發生任何非尋常的或非預期的急需處理事件，使得CPU暫時中斷當前正在執行的程式而轉去執行相應的事件處理程式。待處理完畢後又返回原來被中斷處繼續執行或排程新的程序執行的過程。

你知道作業系統的內容分為幾塊嗎？什麼叫做虛擬記憶體？他和主存的關係如何？記憶體管理屬於作業系統的內容嗎？

　　作業系統的主要組成部分：程序和執行緒的管理，儲存管理，裝置管理，檔案管理。虛擬記憶體是一些系統頁檔案，存放在磁碟上，每個系統頁檔案大小為4K，實體記憶體也被分頁，每個頁大小也為4K，這樣虛擬頁檔案和實體記憶體頁就可以對應，實際上虛擬記憶體就是用於實體記憶體的臨時存放的磁碟空間。頁檔案就是記憶體頁，實體記憶體中每頁叫物理頁，磁碟上的頁檔案叫虛擬頁，物理頁+虛擬頁就是系統所有使用的頁檔案的總和。

執行緒是否具有相同的堆疊？

　　每個執行緒有自己的堆疊。

什麼是緩衝區溢位？有什麼危害？其原因是什麼？

　　緩衝區溢位是指當計算機向緩衝區內填充資料時超過了緩衝區本身的容量，溢位的資料覆蓋在合法資料上。

　　危害：在當前網路與分散式系統安全中，被廣泛利用的50%以上都是緩衝區溢位，其中最著名的例子是1988年利用fingerd漏洞的蠕蟲。而緩衝區溢位中，最為危險的是堆疊溢位，因為入侵者可以利用堆疊溢位，在函式返回時改變返回程式的地址，讓其跳轉到任意地址，帶來的危害一種是程式崩潰導致拒絕服務，另外一種就是跳轉並且執行一段惡意程式碼，比如得到shell，然後為所欲為。通過往程式的緩衝區寫超出其長度的內容，造成緩衝區的溢位，從而破壞程式的堆疊，使程式轉而執行其它指令，以達到攻擊的目的。

　　造成緩衝區溢位的主原因是程式中沒有仔細檢查使用者輸入的引數。

什麼是死鎖？其條件是什麼？怎樣避免死鎖？

死鎖的概念略。

產生死鎖的條件：互斥訪問、佔有並等待、非搶佔、迴圈等待。

這四個條件是死鎖的必要條件，只要系統發生死鎖，這些條件必然成立，而只要上述條件之一不滿足，就不會發生死鎖。

死鎖的處理策略：

死鎖的防止：靜態分配、層次分配。

死鎖的避免：銀行家演算法。

死鎖的檢測和解除。

程序間的通訊是如何實現的？

管道：速度慢，容量有限

訊息佇列：容量受到系統限制，且要注意第一次讀的時候，要考慮上一次沒有讀完資料的問題。

訊號量：不能傳遞複雜訊息，只能用來同步

共享記憶體區：能夠很容易控制容量，速度快，但要保持同步，比如一個程序在寫的時候，另一個程序要注意讀寫的問題，相當於執行緒中的執行緒安全，當然，共享記憶體區同樣可以用作執行緒間通訊，不過沒這個必要，執行緒間本來就已經共享了一塊記憶體的。