關於作業系統的知識點

  學習作業系統我們需要掌握其中的重要知識點。下面由小編為大家整理了的相關知識,希望對大家有幫助!

  1、什麼是程序***Process***和執行緒***Thread***?有何區別?

  程序是具有一定獨立功能的程式關於某個資料集合上的一次執行活動,程序是系統進行資源分配和排程的一個獨立單位。執行緒是程序的一個實體,是CPU排程和分派的基本單位,它是比程序更小的能獨立執行的基本單位。執行緒自己基本上不擁有系統資源,只擁有一點在執行中必不可少的資源***如程式計數器,一組暫存器和棧***,但是它可與同屬一個程序的其他的執行緒共享程序所擁有的全部資源。一個執行緒可以建立和撤銷另一個執行緒,同一個程序中的多個執行緒之間可以併發執行。

  如果說作業系統引入程序的目的是為了提高程式併發執行,以提高資源利用率和系統吞吐量。那麼作業系統中引入執行緒的目的,則是為了減少程序併發執行過程中所付出的時空開銷,使作業系統能很好的併發執行。

  程序process定義了一個執行環境,包括它自己私有的地址空間、一個控制代碼表,以及一個安全環境;執行緒則是一個控制流,有他自己的呼叫棧call stack,記錄了它的執行歷史。

  執行緒由兩個部分組成:1***執行緒的核心物件,作業系統用它來對執行緒實施管理。核心物件也是系統用來存放執行緒統計資訊的地方。2***執行緒堆疊,它用於維護執行緒在執行程式碼時需要的所有引數和區域性變數。當建立執行緒時,系統建立一個執行緒核心物件。該執行緒核心物件不是執行緒本身,而是作業系統用來管理執行緒的較小的資料結構。可以將執行緒核心物件視為由關於執行緒的統計資訊組成的一個小型資料結構。

  程序與執行緒的比較如下:

比較

程序

執行緒

活潑性

不活潑(只是執行緒的容器)

活潑

地址空間

系統賦予的獨立的虛擬地址空間(對於32位程序來說,這個地址空間是4GB

在程序的地址空間執行程式碼。執行緒只有一個核心物件和一個堆疊,保留的記錄很少,因此所需要的記憶體也很少。因為執行緒需要的開銷比程序少

排程

僅是資源分配的基本單位

獨立排程、分派的基本單位

併發性

僅程序間併發(傳統OS

程序間、執行緒間併發

擁有資源

資源擁有的基本單位

基本上不擁有資源

系統開銷

建立、撤銷、切換開銷大

僅儲存少量暫存器內容,開銷小。

>

  程序與應用程式的區別在於應用程式作為一個靜態檔案儲存在計算機系統的硬碟等儲存空間中,而程序則是處於動態條件下由作業系統維護的系統資源管理實體。

 

定義

使用系統執行資源情況

程式

計算機指令的集合,它以檔案的形式儲存在磁碟上。程式是靜態實體passive Entity),在多道程式系統中,它是不能獨立執行的,更不能與其他程式併發執行。

不使用【程式不能申請系統資源,不能被系統排程,也不能作為獨立執行的單位,因此,它不佔用系統的執行資源】。

 

程序

通常被定義為一個正在執行的程式的例項,是一個程式在其自身的地址空間中的一次執行活動。

定義:程序是程序實體(包括:程式段、相關的資料段、程序控制塊PCB)的執行過程,是系統進行資源分配和排程的一個獨立單位。

使用【程序是資源申請、排程和獨立執行的單位,因此,它使用系統中的執行資源。】

>

  2、Windows下的記憶體是如何管理的?

  Windows提供了3種方法來進行記憶體管理:虛擬記憶體,最適合用來管理大型物件或者結構陣列;記憶體對映檔案,最適合用來管理大型資料流***通常來自檔案***以及在單個計算機上執行多個程序之間共享資料;記憶體堆疊,最適合用來管理大量的小物件。

  3、Windows訊息排程機制是?

  A***指令佇列;B***指令堆疊;C***訊息佇列;D***訊息堆疊

  答案:C

  處理訊息佇列的順序。首先Windows絕對不是按佇列先進先出的次序來處理的,而是有一定優先順序的。優先順序通過訊息佇列的狀態標誌來實現的。首先,最高優先順序的是別的執行緒發過來的訊息***通過sendmessage***;其次,處理登記訊息佇列訊息;再次處理QS_QUIT標誌,處理虛擬輸入佇列,處理wm_paint;最後是wm_timer。

  4、描述實時系統的基本特性

  在特定時間內完成特定的任務,實時性與可靠性。

  所謂“實時作業系統”,實際上是指作業系統工作時,其各種資源可以根據需要隨時進行動態分配。由於各種資源可以進行動態分配,因此,其處理事務的能力較強、速度較快。

  5、中斷和輪詢的特點

  對I/O裝置的程式輪詢的方式,是早期的計算機系統對I/O裝置的一種管理方式。它定時對各種裝置輪流詢問一遍有無處理要求。輪流詢問之後,有要求的,則加以處理。在處理I/O裝置的要求之後,處理機返回繼續工作。儘管輪詢需要時間,但輪詢要比I/O裝置的速度要快得多,所以一般不會發生不能及時處理的問題。當然,再快的處理機,能處理的輸入輸出裝置的數量也是有一定限度的。而且,程式輪詢畢竟佔據了CPU相當一部分處理時間,因此,程式輪詢是一種效率較低的方式,在現代計算機系統中已很少應用。

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

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

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

  6、什麼是臨界區?如何解決衝突?

  每個程序中訪問臨界資源的那段程式稱為臨界區,每次只准許一個程序進入臨界區,進入後不允許其他程序進入。

  ***1***如果有若干程序要求進入空閒的臨界區,一次僅允許一個程序進入;

  ***2***任何時候,處於臨界區內的程序不可多於一個。如已有程序進入自己的臨界區,則其它所有試圖進入臨界區的程序必須等待;

  ***3***進入臨界區的程序要在有限時間內退出,以便其它程序能及時進入自己的臨界區;

  ***4***如果程序不能進入自己的臨界區,則應讓出CPU,避免程序出現“忙等”現象。

  7、說說分段和分頁

  頁是資訊的物理單位,分頁是為實現離散分配方式,以消減記憶體的外零頭,提高記憶體的利用率;或者說,分頁僅僅是由於系統管理的需要,而不是使用者的需要。

  段是資訊的邏輯單位,它含有一組其意義相對完整的資訊。分段的目的是為了能更好的滿足使用者的需要。

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

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

  8、說出你所知道的保持程序同步的方法?

  程序同步的主要任務:是對多個相關程序在執行次序上進行協調,以使併發執行的諸程序之間能有效地共享資源和相互合作,從而使程式的執行具有可再現性。

  同步機制遵循的原則:

  ***1***空閒讓進;

  ***2***忙則等待***保證對臨界區的互斥訪問***;

  ***3***有限等待***有限代表有限的時間,避免死等***;

  ***4***讓權等待,***當程序不能進入自己的臨界區時,應該釋放處理機,以免陷入忙等狀態***。

  程序間同步的主要方法有原子操作、訊號量機制、自旋鎖、分散式系統等。

  9、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中

  10、makefile檔案的作用是什麼?

  一個工程中的原始檔不計其數,其按型別、功能、模組分別放在若干個目錄中。makefile定義了一系列的規則來指定哪些檔案需要先編譯,哪些檔案需要後編譯,哪些檔案需要重新編譯,甚至於進行更復雜的功能操作。因為makefile就像一個Shell指令碼一樣,其中也可以執行作業系統的命令。makefile帶來的好處就是——“自動化編譯”。一旦寫好,只需要一個make命令,整個工程完全自動編譯,極大地提高了軟體開發的效率。make是一個命令工具,是一個解釋makefile中指令的命令工具。一般來說,大多數的IDE都有這個命令,比如:Delphi的make,Visual C++的nmake,linux下GNU的make。可見,makefile都成為了一種在工程方面的編譯方法。

  11、簡術OSI的物理層Layer1,鏈路層Layer2,網路層Layer3的任務。

  網路層:通過路由選擇演算法,為報文或分組通過通訊子網選擇最適當的路徑。

  鏈路層:通過各種控制協議,將有差錯的物理通道變為無差錯的、能可靠傳輸資料幀的資料鏈路。

  物理層:利用傳輸介質為資料鏈路層提供物理連線,實現位元流的透明傳輸。

  12、什麼是中斷?中斷時CPU做什麼工作?

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

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

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

  14、什麼是緩衝區溢位?有什麼危害?其原因是什麼?

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

  緩衝區溢位中,最為危險的是堆疊溢位,因為入侵者可以利用堆疊溢位,在函式返回時改變返回程式的地址,讓其跳轉到任意地址,帶來的危害一種是程式崩潰導致拒絕服務,另外一種就是跳轉並且執行一段惡意程式碼,比如得到shell,然後為所欲為。通過往程式的緩衝區寫超出其長度的內容,造成緩衝區的溢位,從而破壞程式的堆疊,使程式轉而執行其它指令,以達到攻擊的目的。

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

  15、什麼是死鎖?其條件是什麼?怎樣避免死鎖?

  死鎖的概念:在兩個或多個併發程序中,如果每個程序持有某種資源而又都等待別的程序釋放它或它們現在保持著的資源,在未改變這種狀態之前都不能向前推進,稱這一組程序產生了死鎖。通俗地講,就是兩個或多個程序被無限期地阻塞、相互等待的一種狀態。

  死鎖產生的原因主要是:? 系統資源不足;? 程序推進順序非法。

  產生死鎖的必要條件:

  ***1***互斥***mutualexclusion***,一個資源每次只能被一個程序使用;

  ***2***不可搶佔***nopreemption***,程序已獲得的資源,在未使用完之前,不能強行剝奪;

  ***3***佔有並等待***hold andwait***,一個程序因請***而阻塞時,對已獲得的資源保持不放;

  ***4***環形等待***circularwait***,若干程序之間形成一種首尾相接的迴圈等待資源關係。

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

  死鎖的解除與預防:理解了死鎖的原因,尤其是產生死鎖的四個必要條件,就可以最大可能地避免、預防和解除死鎖。所以,在系統設計、程序排程等方面注意如何不讓這四個必要條件成立,如何確定資源的合理分配演算法,避免程序永久佔據系統資源。此外,也要防止程序在處於等待狀態的情況下佔用資源。因此,對資源的分配要給予合理的規劃。

  死鎖的處理策略:

  忽略該問題。例如鴕鳥演算法,該演算法可以應用在極少發生死鎖的情況下。傳說中,鴕鳥看到危險就把頭深埋地下,這是顯然是一種很消極的策略。

  檢測死鎖並且恢復。

  通過對資源有序分配,以避免迴圈等待的“環路”發生。

  通過破壞死鎖的必要條件,來防止死鎖的產生。