10.進(jìn)程由哪幾部分組成？

①程序。作用：描述進(jìn)程要完成的功能。②數(shù)據(jù)集合。作用：程序在執(zhí)行時(shí)所需要的數(shù)據(jù)和工作區(qū)。③ 程序控制塊。作用：包含進(jìn)程的描述信息和控制信息。它是進(jìn)程存在的唯一標(biāo)志。

11.進(jìn)程的基本調(diào)度狀態(tài)有哪些？

①運(yùn)行②就緒③阻塞。進(jìn)程調(diào)度程序從處于就緒狀態(tài)的進(jìn)程中選擇一個(gè)投入運(yùn)行。運(yùn)行進(jìn)程因等待某一事件而進(jìn)入阻塞，因時(shí)間片到達(dá)而回到就緒。處于阻塞狀態(tài)的進(jìn)程當(dāng)所等待的事件發(fā)生時(shí)，便進(jìn)入就緒狀態(tài)。

12.簡(jiǎn)述常用的進(jìn)程調(diào)度算法。

①靜態(tài)優(yōu)先級(jí)算法：系統(tǒng)在調(diào)度進(jìn)程時(shí)按優(yōu)先級(jí)從高到低進(jìn)行調(diào)度，在進(jìn)程運(yùn)行過(guò)程中優(yōu)先級(jí)不再動(dòng)態(tài)地改變。②動(dòng)態(tài)優(yōu)先級(jí)算法：系統(tǒng)在調(diào)度進(jìn)程時(shí)按優(yōu)先級(jí)從高到低進(jìn)行調(diào)度，在進(jìn)程運(yùn)行過(guò)程中能按變化情況對(duì)優(yōu)先級(jí)進(jìn)行適當(dāng)調(diào)整。③時(shí)間片輪轉(zhuǎn)法：系統(tǒng)把所有就緒進(jìn)程按先來(lái)先服務(wù)規(guī)則排成一個(gè)隊(duì)列，就緒隊(duì)列中的所有進(jìn)程，可以依次輪流獲得一個(gè)時(shí)間片的處理時(shí)間，然后系統(tǒng)又回到隊(duì)列的開(kāi)始部分，如此不斷循環(huán)。

13.什么叫原語(yǔ)？

原語(yǔ)是由若干機(jī)器指令構(gòu)成的并用于完成特定功能的一段程序，而這些程序在執(zhí)行期間是不可分割的。

有哪些進(jìn)程控制原語(yǔ)？①創(chuàng)建原語(yǔ)②撤銷原語(yǔ)③掛起原語(yǔ)④激活原語(yǔ)⑤阻塞原語(yǔ)⑥喚醒原語(yǔ)。

14.什么叫線程？

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

15.存儲(chǔ)管理研究哪些內(nèi)容？

①地址再定位問(wèn)題②存儲(chǔ)空間的分配③存儲(chǔ)的保護(hù)問(wèn)題④存儲(chǔ)擴(kuò)充問(wèn)題。

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

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

17.什么叫聯(lián)想儲(chǔ)存器？

在分頁(yè)和請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，為了加速查表過(guò)程，采用一組高速硬件寄存器，這些寄存器連同管理它們的硬件構(gòu)成了一個(gè)容量較小的存儲(chǔ)器，稱為聯(lián)想存儲(chǔ)器，也叫快表。

試說(shuō)明利用聯(lián)想存儲(chǔ)器實(shí)現(xiàn)動(dòng)態(tài)地址變換的過(guò)程。

聯(lián)想存儲(chǔ)器具有快速并行查詢能力。例如CPU給出有效地址為（P，W），它把頁(yè)號(hào)P送入輸入寄存器，隨后立即和聯(lián)想存儲(chǔ)器各單元的頁(yè)號(hào)進(jìn)行比較，如與某個(gè)單元中頁(yè)號(hào)相匹配，則把該單元中的塊號(hào)B送入輸出寄存器。這樣，就可以用（B，W）訪問(wèn)相應(yīng)的主存單元。（P為頁(yè)號(hào)，W為頁(yè)內(nèi)地址；B為塊號(hào)）。

18.請(qǐng)求分頁(yè)與分頁(yè)存儲(chǔ)管理有何不同？

請(qǐng)求分頁(yè)是在分頁(yè)的基礎(chǔ)上實(shí)現(xiàn)。它們之間的根本區(qū)別在于是否將一作業(yè)的全部地址空間同時(shí)裝入主存。請(qǐng)求分頁(yè)存儲(chǔ)管理不要求將作業(yè)全部地址空間同時(shí)裝入主存。基于這一點(diǎn)，請(qǐng)求分頁(yè)存儲(chǔ)管理可以提供虛存，而分頁(yè)存儲(chǔ)管理卻不能提供虛存。缺頁(yè)中斷是如何發(fā)生：由于一個(gè)作業(yè)的地址空間不同時(shí)全部裝入主存，在作業(yè)執(zhí)行過(guò)程中，當(dāng)所

需頁(yè)面不在主存時(shí)，便引起缺頁(yè)中斷。缺頁(yè)中斷發(fā)生后如何處理：缺頁(yè)不斷發(fā)生后，轉(zhuǎn)中斷處理程序。中斷處理程序的主要工作是將所需的頁(yè)面調(diào)入主存。當(dāng)主存無(wú)空閑塊時(shí)，按系統(tǒng)采用的頁(yè)面置換算法將某頁(yè)淘汰，然后裝入所需頁(yè)面。裝入后修改頁(yè)面變換表。

19.試給出幾種頁(yè)面置換算法，并比較其優(yōu)缺點(diǎn)。

①先進(jìn)先出算法（FIFO）：這種算法實(shí)現(xiàn)簡(jiǎn)單，這種算法只是在對(duì)線性順序訪問(wèn)地址空間的情況下才是最理想，否則效率不高。②最近最久未用算法（LRU）：這種算法能比較普遍地適用于各種類型的程序，但實(shí)現(xiàn)起來(lái)比較困難，因?yàn)橐獙?duì)先前的訪問(wèn)的歷史時(shí)時(shí)加以記錄和更新。③LRU近似算法：這種算法比較簡(jiǎn)單，易于實(shí)現(xiàn)，其缺點(diǎn)是周期T的大小不易確定。

20.什么是文件邏輯結(jié)構(gòu)和物理結(jié)構(gòu)？

邏輯結(jié)構(gòu)：指一個(gè)文件在用戶面前所呈現(xiàn)的形式。物理結(jié)構(gòu)：指文件在文件存儲(chǔ)器上的存儲(chǔ)形式。它們各有哪幾種結(jié)構(gòu)形式？

邏輯結(jié)構(gòu)有兩種形式：①記錄式文件。②無(wú)結(jié)構(gòu)的流式文件。

物理結(jié)構(gòu)：①連續(xù)結(jié)構(gòu)②串聯(lián)結(jié)構(gòu)③索引結(jié)構(gòu)。