作業系統複習

2022-03-10 08:13:37 字數 2168 閱讀 8766

1. 程序和執行緒的區別。

(1)程序是資源分配和保護的基本單位,執行緒是處理器排程和分派的基本單位,程式執行的最小單元。

(2)同乙個程序中可以包含多個執行緒,並且執行緒共享整個程序的資源(暫存器、堆疊、上下文),乙個程序至少包含乙個執行緒。

(3)程序結束後,它所有的執行緒都將銷毀,而執行緒的結束不會影響同個程序中其他執行緒的結束。

(4)執行緒是輕量級的程序,它的建立和銷毀所需時間和空間都比程序小很多,所有作業系統的執行功能都是建立執行緒去完成的。

(5)執行緒有自己的私有屬性tcb,執行緒id,暫存器、硬體上下文,而程序也有自己的私有屬性程序控制塊pcb,這些私有屬性是不被共享的,用來標示乙個程序或乙個執行緒的標誌

2.程序的幾種狀態

(1)執行狀態:程序正在處理機上執行

(2)就緒狀態:程序已經獲得了除處理機之外的一切所需資源

(3)阻塞狀態:程序正在等待某一事件而暫停執行

(4)建立狀態:程序正在被建立,尚未轉到就緒狀態。

(5)結束狀態:程序正在從系統中消失,分為正常結束和異常退出。

3.程序通訊的幾種方式

(1)共享儲存:

低階方式:基於資料結構的共享

高階方式:基於儲存區的共享

(2)訊息傳遞:

直接通訊方式:直接把訊息掛到接收程序的訊息佇列。

間接通訊方式:掛到某個中間實體,接收程序找實體接收訊息,類似電子郵件。

(3)管道通訊:利用一種特殊的pipe檔案連線兩個程序

3.核心態和使用者態

根據執行程式對資源和機器指令的使用許可權可以將處理器的狀態分為核心態和使用者態。

核心是一組程式模組,執行於核心態,具有直接訪問硬體裝置和所有記憶體空間的許可權,是僅有的能夠執行特權指令的程式。

一般而言,核心具有以下功能:中斷處理、時鐘管理、原語、系統控制的資料結構及處理(程序管理、儲存管理、裝置管理)。

三種情況會發生使用者態向核心態轉換:(其實這三種情況都算是通過中斷機制發生)

(1)系統呼叫(軟中斷)

(2)中斷(外中斷)

(3)異常(內中斷)

4.什麼是中斷?

中斷是指處理器接收到了來自硬體或者軟體的訊號,提示發生了某個事件,應該被注意,這種情況就稱為中斷。

中斷分為內中斷和外中斷:

(1)外中斷,也稱中斷,指來自cpu執行指令以外的事件的發生,如i/o結束中斷、時鐘中斷。

(2)內中斷,又稱異常,指源自cpu執行指令內部的事件,如程式的非法操作碼、位址越界、算術溢位、虛存系統的缺頁以及專門的陷入指令等引起的事件。

5.死鎖?死鎖產生的原因,死鎖的必要條件?怎麼預防?怎麼處理死鎖?

死鎖:相互等待資源而產生的一種僵持狀態,如果沒有外力的干預將一直持續這個狀態。

產生原因:系統資源不足、相互競爭資源、資源請求順序不當。

產生死鎖的必要條件:

互斥條件:指程序對所分配到的資源進行排它性使用,即在一段時間內某資源只由乙個程序占用。如果此時還有其它程序請求資源,則請求者只能等待,直至占有資源的程序用畢釋放。

請求與保持條件:指程序已經保持至少乙個資源,但又提出了新的資源請求,而該資源已被其它程序占有,此時請求程序阻塞,但又對自己已獲得的其它資源保持不

不剝奪條件:指程序已獲得的資源,在未使用完之前,不能被剝奪,只能在使用完時由自己釋放。

迴圈與等待條件:存在乙個迴圈鏈,互相等待資源的釋放

預防死鎖:破壞三個條件之一就可以,常見的方法有有序資源分配法、銀行家演算法。

處理死鎖:因為互斥是不可改變的,所以只能破壞其他三個條件中的乙個來解除死鎖,方法:剝奪資源、殺死其中乙個執行緒

6. 記憶體管理方式:段儲存,頁儲存,段頁儲存。

7. 什麼是虛擬記憶體。

基於區域性性原理,我們可以把程式的一部分裝到記憶體,而將其餘部分留在外存,就可以啟動程式執行。

當所訪問的資訊不存在時,作業系統就將所需部分調入記憶體。

此外,作業系統會將記憶體中暫不需要的部份換出到外存中,從而騰出空間存放將要調入記憶體的資訊。

這樣系統好像為使用者提供了乙個比實際記憶體大得多的儲存器,稱為虛擬儲存器。

8. 虛擬位址、邏輯位址、線性位址、實體地址的區別。

作業系統複習

l 計算機系統把資源管理和控制程式執行的功能集中組成一種軟體,稱為 作業系統 是系統軟體 l作業系統的兩個設計目標 1 使計算機系統使用方便 2 使計算機系統能高效地工作 擴充硬體的功能,使硬體的功能發揮得更好 使使用者合理共享資源,防止相互干擾 以檔案形式管理軟體資源,保證資訊的安全和快速訪問。l...

作業系統複習

wait 會執行將value減1操作操作 當value 0時,代表目前有阻塞的程序在等資源,當 value 1 時,給予程序執行 signal 會執行將 value加1操作,當 value 0 時,代表優程序正阻塞等資源,此時,可以隨機釋放其中的任意程序,當 value 1 時,代表當前處於互斥狀態...

作業系統複習

1.1作業系統的目標和作用 作業系統的作用 作業系統的目標 1.2作業系統的發展過程 1.作業系統的產生 2.作業系統的形成 3.作業系統的基本特徵 3.1併發 並行 程序 3.2共享 3.3虛擬 4.作業系統的主要功能 1,處理機管理功能 處理機是計算機中最重要的資源 4.2儲存器管理功能 是計算...