Oracle System Interview test 整理『面試我的時候問的題，整理一小部分』____Oracle

1.什麼是管態和目態：

管態是指作業系統在運行系統的管理程式時所處的狀態。此狀態下可以執行任何指令，包括特權指令。 
目態是指作業系統在運行系統的應用程式所處的狀態。只允許應用程式訪問自己的記憶體空間。 
這樣能夠保證應用程式運行時系統的安全。

==========================

CPU的狀態屬於程式狀態字PSW的一位，管態又稱特權狀態、系統態或核心態。通常，作業系統在管態下運行，CPU在管態下可以執行指令系統的全集。 
目態又稱常態或使用者態，機器處於目態時，程式只能執行非特權指令。使用者程式只能在目態下運行。

2.DMA 中斷 （Reference:http://baike.baidu.com/view/32471.htm#sub5048463）

DMA原理：DMA(Direct Memory Access，直接記憶體存取) 是所有現代電腦的重要特色，它允許不同速度的硬體裝置來溝通，而不需要依於 CPU 的大量 中斷 負載。否則，CPU 需要從 來源 把每一片段的資料複製到 暫存器，然後把它們再次寫回到新的地方。在這個時間中，CPU 對於其他的工作來說就無法使用。 　　DMA 傳輸將資料從一個地址空間複製到另外一個地址空間。當 CPU 初始化這個傳輸動作，傳輸動作本身是由 DMA 控制器 來實行和完成。典型的例子就是移動一個外部記憶體的區塊到晶片內部更快的記憶體區。像是這樣的操作並沒有讓處理器工作拖延，反而可以被重新排程去處理其他的工作。DMA 傳輸對於高效能 嵌入式系統 演算法和網路是很重要的。　
　　在實現DMA傳輸時，是由DMA控制器直接掌管匯流排，因此，存在著一個匯流排控制權轉移問題。即DMA傳輸前，CPU要把匯流排控制權交給DMA控制器，而在結束DMA傳輸後，DMA控制器應立即把匯流排控制權再交回給CPU。一個完整的DMA傳輸過程必須經過下面的4個步驟。

1.DMA請求 　　CPU對DMA控制器初始化，並向 I/O介面 發出操作命令，I/O介面提出DMA請求。
2.DMA響應 　　DMA控制器對DMA請求判別優先順序及屏蔽，向匯流排裁決邏輯提出匯流排請求。當CPU執行完當前匯流排周期即可釋放匯流排控制權。此時，匯流排裁決邏輯輸出匯流排應答，表示DMA已經響應，通過DMA控制器通知I/O介面開始DMA傳輸。 3.DMA傳輸 　　DMA控制器獲得匯流排控制權後，CPU即刻掛起或只執行內部操作，由DMA控制器輸出讀寫命令，直接控制RAM與I/O介面進行DMA傳輸。

　　在DMA控制器的控制下，在儲存空間和外部裝置之間直接進行資料傳送，在傳送過程中不需要中央處理器的參與。開始時需提供要傳送的資料的起始位置和資料長度。
4.DMA結束 　　 當完成規定的成批資料傳送後，DMA控制器即釋放匯流排控制權，並向I/O介面發出結束訊號。當I/O介面收到結束訊號後，一方面停 止I/O裝置的工作，另一方面向CPU提出插斷要求，使CPU從不介入的狀態解脫，並執行一段檢查本次DMA傳輸操作正確性的代碼。最後，帶著本次操作結果及狀態繼續執行原來的程式。 　　由此可見，DMA傳輸方式無需CPU直接控制傳輸，也沒有中斷處理方式那樣保留現場和恢複現場的過程，通過硬體為RAM與I/O裝置開闢一條直接傳送資料的通路，使CPU的效率大為提高。 　　二、DMA傳送方式 　　DMA技術的出現，使得外圍裝置可以通過DMA控制器直接存取記憶體，與此同時，CPU可以繼續執行程式．那麼DMA控制器與CPU怎樣分時使用記憶體呢?通常採用以下三種方法：(1)停止CPU訪內；(2)周期挪用；(3)DMA與CPU交替訪記憶體． 3.虛擬記憶體

虛擬記憶體是電腦系統記憶體管理的一種技術。它使得應用程式認為它擁有連續的可用的記憶體（一個連續完整的地址空間），而實際上，它通常是被分隔成多個實體記憶體片段，還有部分暫時儲存在外部磁碟儲存空間上，在需要時進行資料交換。

Virtual Memory。電腦中所啟動並執行程式均需經由記憶體執行，若執行的程式佔用記憶體很大或很多，則會導致記憶體消耗殆盡。為解決該問題，Windows中運用了虛擬記憶體[1]技術，即勻出一部分硬碟空間來充當記憶體使用量。當記憶體耗盡時，電腦就會自動調用硬碟來充當記憶體，以緩解記憶體的緊張。若電腦運行程式或操作所需的隨機儲存空間(RAM)不足時，則 Windows 會用虛擬儲存空間進行補償。它將電腦的RAM和硬碟上的臨時空間組合。當RAM運行速率緩慢時，它便將資料從RAM移動到稱為“分頁檔案”的空間中。將資料移入分頁檔案可釋放RAM，以便完成工作。 一般而言，電腦的RAM容量越大，程式運行得越快。若電腦的速率由於RAM可用空間匱乏而減緩，則可嘗試通過增加虛擬記憶體來進行補償。但是，電腦從RAM讀取資料的速率要比從硬碟讀取資料的速率快，因而擴增RAM容量（可加記憶體條）是最佳選擇。 4.編譯 （Reference: http://baike.baidu.com/view/69568.htm）

編譯(compilation , compile) 1、利用編譯器從源語言編寫的來源程式產生目標程式的過程。 2、用編譯器產生目標程式的動作。 編譯就是把進階語言變成電腦可以識別的2進位語言，電腦只認識1和0，編譯器把人們熟悉的語言換成2進位的。 編譯器把一個來源程式翻譯成目標程式的工作過程分為五個階段：詞法分析；文法分析；語義檢查和中間代碼產生；代碼最佳化；目標代碼產生。主要是進行詞法分析和文法分析，又稱為來源程式分析，分析過程中發現有語法錯誤，給出提示資訊。
5.TCP / IP （Refenrence:http://baike.baidu.com/view/7729.htm）

從協議分層模型方面來講，TCP/IP由四個層次組成：網路介面層、網路層、傳輸層、應用程式層。 　　TCP/IP 協議 並不完全符合 OSI 的七層參考模型，OSI（Open System Interconnect）是傳統的 開放式系統 互連參考模型，是一種 通訊協定 的7層抽象的參考模型，其中每一層執行某一特定任務。該模型的目的是使各種硬體在相同的層次上相互連信。這7層是： 物理層 、 資料連結層 （網路介面層）、網路層（網路層）、傳輸層、 會話層 、 展示層 和應用程式層（應用程式層）。而TCP/IP 通訊協議 採用了4層的層級結構，每一層都呼叫它的下一層所提供的網路來完成自己的需求。由於ARPNET的設計者注重的是 網路互聯 ，允許 通訊子網 （網路介面層）採用已有的或是將來有的各種協議，所以這個層次中沒有提供專門的協議。實際上，TCP/IP協議可以通過網路介面層串連到任何網路上，例如X.25交換網或 IEEE 802區域網路。

6.進程（Process）和線程（Thread）

　　進程是具有一定獨立功能的程式關於某個資料集合上的一次運行活動，進程是系統進行資源分派和調度的一個獨立單位。線程是進程的一個實體，是CPU調度和指派的基本單位，它是比進程更小的能獨立啟動並執行基本單位。線程自己基本上不擁有系統資源，只擁有一點在運行中必不可少的資源（如程式計數器，一組寄存器和棧），但是它可與同屬一個進程的其他的線程共用進程所擁有的全部資源。一個線程可以建立和撤銷另一個線程，同一個進程中的多個線程之間可以並發執行。

　　進程與應用程式的區別在於應用程式作為一個靜態檔案儲存體在電腦系統的硬碟等儲存空間中，而進程則是處於動態條件下由作業系統維護的系統資源管理實體。 7.Linux 核心（Reference:http://net.pku.edu.cn/~yhf/lyceum/linuxK/tlk.html）

   7.1資料結構

   7.2 ……

問題描述：寫一個函數，要求不用加法操作符（+）實現加法運算。

http://blog.csdn.net/lidalong0408/article/details/7576087#