10.進程由哪幾部分組成？

①程序。作用：描述進程要完成的功能。②數據集合。作用：程序在執行時所需要的數據和工作區。③程序控制塊。作用：包含進程的描述信息和控制信息。它是進程存在的唯一標志。

11.進程的基本調度狀態有哪些？

①運行②就緒③阻塞。進程調度程序從處于就緒狀態的進程中選擇一個投入運行。運行進程因等待某一事件而進入阻塞，因時間片到達而回到就緒。處于阻塞狀態的進程當所等待的事件發生時，便進入就緒狀態。

12.簡述常用的進程調度算法。

①靜態優先級算法：系統在調度進程時按優先級從高到低進行調度，在進程運行過程中優先級不再動態地改變。②動態優先級算法：系統在調度進程時按優先級從高到低進行調度，在進程運行過程中能按變化情況對優先級進行適當調整。③時間片輪轉法：系統把所有就緒進程按先來先服務規則排成一個隊列，就緒隊列中的所有進程，可以依次輪流獲得一個時間片的處理時間，然后系統又回到隊列的開始部分，如此不斷循環。

13.什么叫原語？

原語是由若干機器指令構成的并用于完成特定功能的一段程序，而這些程序在執行期間是不可分割的。

有哪些進程控制原語？①創建原語②撤銷原語③掛起原語④激活原語⑤阻塞原語⑥喚醒原語。

14.什么叫線程？

“進程內的一個可執行單元”、“進程內的一個可調度的實體”。為什么要引入線程的概念：在引入線程概念之前，僅用進程的概念。在進程的調度過程中，由于經常要進行進程的切換，在切換時，既要保留現運行進程的運行環境，又要設置新選中的進程的運行環境，為此要花費不少處理機的時間和主存的空間。因此，把進程作為系統調度的基本單位要付出較大的時空開銷，從而也限制了系統中進程的數量和進程的切換頻率。另一方面，為了提高系統的并行能力，把并行粒度進一步減小，在進程的內部引入線程，線程作為系統的調度單位，而進程作為系統的資源分配單位。這樣，對擁有資源的基本單位不再頻繁切換，而對調度的基本單位又不增加時空開銷。引進線程的好處是：①減少了系統的時空開銷。②增強了系統的并行能力。

15.存儲管理研究哪些內容？

①地址再定位問題②存儲空間的分配③存儲的保護問題④存儲擴充問題。

16.為什么要引入虛擬存儲器的概念？

在計算機系統中，主存的容量有一定的限制，不可能太大滿足各種用戶的需要，而在技術上輔助存儲器卻可以做得相當大。為了給大作業提供方便，使它們不再承擔對主存和輔存的具體分配和管理工作，而由操作系統把主存和輔存統一管理起來。虛存的最大容量由什么決定：虛存實際上就是作業地址空間，作業地址空間的大小取決于計算機系統的地址機構。因此，虛存的最大容量取決于地址寄存器的位數。例如地址寄存器的位數為32位時，其虛存的最大容量可達4GB.

17.什么叫聯想儲存器？

在分頁和請求分頁存儲管理系統中，為了加速查表過程，采用一組高速硬件寄存器，這些寄存器連同管理它們的硬件構成了一個容量較小的存儲器，稱為聯想存儲器，也叫快表。

試說明利用聯想存儲器實現動態地址變換的過程。

聯想存儲器具有快速并行查詢能力。例如CPU給出有效地址為（P，W），它把頁號P送入輸入寄存器，隨后立即和聯想存儲器各單元的頁號進行比較，如與某個單元中頁號相匹配，則把該單元中的塊號B送入輸出寄存器。這樣，就可以用（B，W）訪問相應的主存單元。（P為頁號，W為頁內地址；B為塊號）。

18.請求分頁與分頁存儲管理有何不同？

請求分頁是在分頁的基礎上實現。它們之間的根本區別在于是否將一作業的全部地址空間同時裝入主存。請求分頁存儲管理不要求將作業全部地址空間同時裝入主存。基于這一點，請求分頁存儲管理可以提供虛存，而分頁存儲管理卻不能提供虛存。缺頁中斷是如何發生：由于一個作業的地址空間不同時全部裝入主存，在作業執行過程中，當所

需頁面不在主存時，便引起缺頁中斷。缺頁中斷發生后如何處理：缺頁不斷發生后，轉中斷處理程序。中斷處理程序的主要工作是將所需的頁面調入主存。當主存無空閑塊時，按系統采用的頁面置換算法將某頁淘汰，然后裝入所需頁面。裝入后修改頁面變換表。

19.試給出幾種頁面置換算法，并比較其優缺點。

①先進先出算法（FIFO）：這種算法實現簡單，這種算法只是在對線性順序訪問地址空間的情況下才是最理想，否則效率不高。②最近最久未用算法（LRU）：這種算法能比較普遍地適用于各種類型的程序，但實現起來比較困難，因為要對先前的訪問的歷史時時加以記錄和更新。③LRU近似算法：這種算法比較簡單，易于實現，其缺點是周期T的大小不易確定。

20.什么是文件邏輯結構和物理結構？

邏輯結構：指一個文件在用戶面前所呈現的形式。物理結構：指文件在文件存儲器上的存儲形式。它們各有哪幾種結構形式？

邏輯結構有兩種形式：①記錄式文件。②無結構的流式文件。

物理結構：①連續結構②串聯結構③索引結構。