計算機(jī)操作系統(tǒng)第五重點(diǎn)復(fù)習(xí)

1、操作系統(tǒng)第一章復(fù)習(xí)題一、選擇題 1、下列選項中，（ D）不是操作系統(tǒng)關(guān)心的主要問題。 A管理計算機(jī)裸機(jī) B設(shè)計、提供用戶程序與計算機(jī)硬件系統(tǒng)的界面。 C管理計算機(jī)系統(tǒng)資源 D高級程序設(shè)計語言的編譯器 2、多道批處理系統(tǒng)的主要缺點(diǎn)是（C ）。 ACPU利用率低 B不能并發(fā)執(zhí)行 C缺少交互性 D以上都不是。4、通常在分時系統(tǒng)中運(yùn)行的作業(yè)稱為（C）。 A前臺作業(yè) B后臺作業(yè) C終端型作業(yè) D批量型作業(yè)5、在下面的選項中，（ A）不屬于操作系統(tǒng)提供給用戶的可用資源。 A中斷機(jī)制 B處理機(jī) C存儲器 D I/O設(shè)備6、操作系統(tǒng)在計算機(jī)系統(tǒng)中處于（B ）的位置。 A計算機(jī)硬件和軟件之間 B計算機(jī)硬件和用戶

2、之間 C處理機(jī)和用戶程序之間 D外部設(shè)備和處理機(jī)之間 7、操作系統(tǒng)是對（ C）進(jìn)行管理的軟件。 A軟件 B硬件 C計算機(jī)資源 D應(yīng)用程序 8、操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高了CPU和外部設(shè)備的（A ）。 A利用率 B可靠性 C穩(wěn)定性 D兼容性 9、操作系統(tǒng)提供給程序員的接口是（ B ）。 A進(jìn)程 B系統(tǒng)調(diào)用 C庫函數(shù) DB和C10、所謂（ B）是指將一個以上的作業(yè)放入內(nèi)存，并且同時處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)的時間和外圍設(shè)備等其他資源。 A多重處理 B多道程序設(shè)計 C實(shí)時處理 D共行執(zhí)行 11、實(shí)時系統(tǒng)必須在（C ）內(nèi)處理完來自外部的事件。 A響應(yīng)時間 B周轉(zhuǎn)時間 C規(guī)定時間 D調(diào)度時

3、間 12、在操作系統(tǒng)中，并發(fā)性是指若干事件（C ）發(fā)生。 A在同一時刻 B一定在不同時刻 C在某一時間間隔 D依次在不同時間間隔內(nèi)13、訂購機(jī)票系統(tǒng)處理各個終端的服務(wù)請求，處理后通過終端回答用戶，所以它是一個（A ）。 A分時系統(tǒng) B多道批處理系統(tǒng) C計算機(jī)網(wǎng)絡(luò) D實(shí)時信息處理系統(tǒng)二、填空題 1、操作系統(tǒng)兩個最基本的特征是（并發(fā)）和（共享），兩者之間互為存在條件。 2、實(shí)時系統(tǒng)應(yīng)具有的兩個基本特征，它們是（及時性）和（高可靠性）。3、允許多個用戶以交互方式使用計算機(jī)的操作系統(tǒng)稱為（分時操作系統(tǒng)）；允許多個用戶將多個作業(yè)提交給計算機(jī)集中處理的操作系統(tǒng)稱為（批處理操作系統(tǒng)）；計算機(jī)系統(tǒng)能及時處理過

4、程控制數(shù)據(jù)并作出響應(yīng)的操作系統(tǒng)稱為（實(shí)時操作系統(tǒng)）。4、操作系統(tǒng)是計算機(jī)系統(tǒng)中的一個（系統(tǒng)軟件），它管理和控制計算機(jī)系統(tǒng)中的（硬件和軟件資源）。 5、操作的四大功能是（處理機(jī)管理）、（存儲器管理）、（設(shè)備管理）、（文件管理）。6、操作系統(tǒng)的基本特征是（并發(fā)性）、（共享性）、（虛擬性）、（異步性）。三、簡答題 1、設(shè)計現(xiàn)代操作系統(tǒng)的主要目標(biāo)是什么？有效性方便性可擴(kuò)展性開放性 2、 OS的作用表現(xiàn)在哪幾個方面？OS作為用戶與計算機(jī)硬件系統(tǒng)之間的接口。OS作為系統(tǒng)資源的管理者。OS實(shí)現(xiàn)了對計算機(jī)資源的抽象。 3、 OS有幾大特征？其最基本的特征是什么？OS有四大基本特征：并發(fā)、共享、虛擬和異步；其中

5、最基本的特征是并發(fā)和共享。 4、試描述什么是微內(nèi)核 OS。關(guān)于微內(nèi)核，現(xiàn)在尚無一致的定義，但一般具有一下特征：足夠小的內(nèi)核給予客戶/服務(wù)器模式應(yīng)用“機(jī)制與策略分離原理”采用面向?qū)ο蠹夹g(shù)第二章復(fù)習(xí)題一、選擇題 1、下列步驟中，（ C）不是創(chuàng)建進(jìn)程所必須的。 A建立一個進(jìn)程控制塊 B為進(jìn)程分配內(nèi)存 C為進(jìn)程分配 CPU D將其控制塊放入就緒隊列3、進(jìn)程和程序的最根本區(qū)別在于（B ）。 A對資源的占有類型和數(shù)量。 B進(jìn)程是動態(tài)的，而程序是靜態(tài)的。 C看它們是否能夠并發(fā)地在處理機(jī)上運(yùn)行 D進(jìn)程規(guī)模較小，程序規(guī)模較大4、一個進(jìn)程被喚醒意味著（C ）。 A該進(jìn)程的優(yōu)先數(shù)變大 B該進(jìn)程獲得了 CPU C該進(jìn)

6、程從阻塞狀態(tài)變?yōu)榫途w狀態(tài) D該進(jìn)程排在了就緒隊列的隊首5、進(jìn)程的3種狀態(tài)之間，下列（C ）轉(zhuǎn)換是不能進(jìn)行的。 A就緒狀態(tài)到運(yùn)行狀態(tài) B運(yùn)行狀態(tài)到阻塞狀態(tài) C阻塞狀態(tài)到運(yùn)行狀態(tài) D阻塞狀態(tài)到就緒狀態(tài) 6、下列情況下，在（ A）時，進(jìn)程從阻塞狀態(tài)轉(zhuǎn)換到就緒狀態(tài)。 A等待的某事件已經(jīng)發(fā)生了。 B時間片用完了 C分配到必要的資源并獲得了處理機(jī) D等待某事件 9、下列哪一個體現(xiàn)了原語的主要特點(diǎn) (D) A并發(fā)性 B異步性 C共享性 D不可分割性15、臨界區(qū)是（C ）。 A一個緩沖區(qū) B一段共享數(shù)據(jù)區(qū) C一段程序 D一個互斥資源三、填空題 1、在操作系統(tǒng)中引入線程概念的主要目的是(縮短系統(tǒng)切換的時空開銷，

7、提高程序執(zhí)行并發(fā)度)。2、引入了線程的操作系統(tǒng)中，資源分配的基本單位是（進(jìn)程），CPU分配的基本單位是（線程）。 3、進(jìn)程的基本狀態(tài)由執(zhí)行、（就緒）、（阻塞）。4、進(jìn)程的基本特征是（動態(tài)性）、（并發(fā)性）、（獨(dú)立性）、（異步性）、（結(jié)構(gòu)特征）。 5、信號量的物理意義是當(dāng)信號量值大于0時表示（系統(tǒng)當(dāng)前可用資源數(shù)目）；當(dāng)信號量值小于 0時，其絕對值為（因請求該資源而被阻塞的進(jìn)程數(shù)目）。 6、進(jìn)程由（程序段）、（數(shù)據(jù)段）、 (PCB)三部分組成。 7、進(jìn)程是一個程序?qū)δ硞€數(shù)據(jù)集的（一次執(zhí)行過程）。 8、若一個進(jìn)程已進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須（等待）。9、程序并發(fā)執(zhí)行與順序執(zhí)行時相比產(chǎn)生了一

8、些新特征，分別是（間斷性）、（失去封閉性）、（不可再性）。10、采用用戶級線程的系統(tǒng)中，處理器調(diào)度的對象是（進(jìn)程）；采用內(nèi)核支持的線程系統(tǒng)中，處理器調(diào)度的對象是（線程）。 11、高級通信方式分為三大類：（共享存儲器系統(tǒng)）、（消息傳遞系統(tǒng)）、（管道通信系統(tǒng)）。 12、在一個多道程序系統(tǒng)中，進(jìn)程之間存在著不同關(guān)系可以劃分為兩大類：其中（同步）指進(jìn)程間存在一定的邏輯關(guān)系，需要在執(zhí)行次序上協(xié)調(diào)；（互斥）指進(jìn)程間在使用共享資源方面的約束關(guān)系。解決上述兩個問題的一種常用的方法是（信號量機(jī)制）。四、簡答題 1、在操作系統(tǒng)中為什么要引入進(jìn)程概念？ P37答：因為在多道程序環(huán)境下，程序的執(zhí)行屬于并發(fā)執(zhí)行?？墒桥c

9、此同時，他們將失去其封閉性，并具有間斷性及不可再現(xiàn)性的特征。這決定了通常的程序是不能參與并發(fā)執(zhí)行。為了使程序能并發(fā)執(zhí)行，且為了對并發(fā)執(zhí)行的程序加以描述和控制，人們引入了 "進(jìn)程"的概念。 2、試說明 PCB的作用。 OS調(diào)度進(jìn)程的主要數(shù)據(jù)依據(jù).記錄進(jìn)程的有關(guān)信息，供系統(tǒng)對進(jìn)程進(jìn)行控制 .標(biāo)志進(jìn)程的存在 3、試從調(diào)度性、并發(fā)性、擁有資源及系統(tǒng)開銷4個方面對進(jìn)程和線程進(jìn)行比較。 P73 A.在引進(jìn)線程的OS中，把線程作為獨(dú)立跳讀和分派的基本單位，而把進(jìn)程作為資源擁有的基本單位。 B.在引進(jìn)線程的OS中，不僅進(jìn)程間可并發(fā)執(zhí)行，而且同一進(jìn)程的多個線程亦可并發(fā)執(zhí)行，因而使OS具有更好

10、的并發(fā)性。 C.進(jìn)程始終是資源的一個獨(dú)立單位，而線程自己不擁有系統(tǒng)資源，但是它可以訪問其隸屬進(jìn)程的資源。 D.在創(chuàng)建、撤銷和切換進(jìn)程方面，進(jìn)程開銷遠(yuǎn)大于線程。 4、同步機(jī)構(gòu)應(yīng)遵循哪些基本準(zhǔn)則？ P50 A.空閑讓進(jìn) B.忙著等待 C.有限等待 D.讓權(quán)等待 5、線程具有哪些屬性？ P73-74 A.輕型實(shí)體 B.獨(dú)立調(diào)度和分派的基本單位 C可并發(fā)執(zhí)行 D共享進(jìn)程資源操作系統(tǒng)第三章總復(fù)習(xí)題一、單選題4、基于時鐘中斷搶占的優(yōu)先權(quán)調(diào)度算法按實(shí)時要求的嚴(yán)格程度由低到高的順序（ B ）。A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-28、三種主要類型的OS 中都必須配置的調(diào)

11、度（ C ）。A 作業(yè)調(diào)度B 中級調(diào)度C 低級調(diào)度D I/O 調(diào)度9、設(shè)系統(tǒng)中n 個進(jìn)程并發(fā)，共同競爭資源X，且每個進(jìn)程都需要m 個X 資源，為使該系統(tǒng)不會發(fā)生死鎖，資源X 最少要有（ C ）個。A m*n+1 B n*m+n C n*m+1-n D 無法預(yù)計注：可以這樣理解N個進(jìn)程，都需要M個資源，最壞的一種情況是：每個進(jìn)程都占有M-1個資源，都得不到M個資源，總共資源數(shù)(m-1)*n。(m-1)*n加上一個資源后，就至少有一個進(jìn)程擁有M個資源，不會發(fā)生死鎖。10、死鎖的預(yù)防方法中，不太可能的一種方法使（ A ）。A 擯棄互斥條件B 擯棄請求和保持條件C 擯棄不剝奪條件D 擯棄環(huán)路等待條件1

12、1、某系統(tǒng)采用了銀行家算法，則下列敘述正確的使（ B ）A 系統(tǒng)處于不安全狀態(tài)時一定會發(fā)生死鎖B 系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖C 系統(tǒng)處于安全狀態(tài)時可能會發(fā)生死鎖D 系統(tǒng)處于安全狀態(tài)時一定會發(fā)生死鎖12、下列進(jìn)程調(diào)度算法中，（ A ）可能會出現(xiàn)進(jìn)程長期得不到調(diào)度的情況。A靜態(tài)優(yōu)先權(quán)法B 搶占式調(diào)度中采用動態(tài)優(yōu)先權(quán)調(diào)度C 分時處理中的時間片輪轉(zhuǎn)調(diào)度算法D 非搶占調(diào)度中采用FIFO 算法13、采用動態(tài)優(yōu)先權(quán)的調(diào)度算法中，如果所有的進(jìn)程都具有相同優(yōu)先權(quán)初值，則此時的優(yōu)先權(quán)調(diào)度算法實(shí)際上和（ A ）相同。A 先來先服務(wù)調(diào)度算法B 短作業(yè)優(yōu)先調(diào)度算法C 時間片輪轉(zhuǎn)調(diào)度算法D 長作業(yè)優(yōu)先調(diào)度算法14

13、、為多道程序提供的可共享資源不足時，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)模?C ）也可能產(chǎn)生死鎖。A進(jìn)程優(yōu)先權(quán)B 資源的線性分配C 進(jìn)程推進(jìn)順序D 分配隊列優(yōu)先權(quán)15、在分時操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用（ C ）算法。A 先來先服務(wù)B 最高優(yōu)先權(quán)C 時間片輪轉(zhuǎn)D 隨機(jī)16、資源的按序分配策略可以破壞（ D ）條件。A 互斥使用資源B 占有且等待資源C 不可剝奪資源D 環(huán)路等待資源17、銀行家算法在解決死鎖問題中是用于（ B ）的。A 預(yù)防死鎖B 避免死鎖C 檢測死鎖D 解除死鎖18、（ B ）優(yōu)先權(quán)是在創(chuàng)建了進(jìn)程時確定的，確定之后在整個運(yùn)行期間不再改變。A 先來先服務(wù)B 靜態(tài)C 動態(tài)D 短作業(yè)19、在

14、下列解決死鎖的方法中，屬于預(yù)防策略的是（ B ）。A 銀行家算法B 有序資源分配法C 死鎖檢測法D 安全性算法20、（ D ）算法不適合作業(yè)調(diào)度。A 先來先服務(wù)B 短作業(yè)優(yōu)先C 最高優(yōu)先權(quán)優(yōu)先D 時間片輪轉(zhuǎn)三、填空題1、在時間片輪轉(zhuǎn)算法中，時間片的大小對系統(tǒng)性能有很大影響，如果時間片太大，并大到一定程度時，時間片輪轉(zhuǎn)調(diào)度算法遍退化為( 先來先服務(wù))。2、進(jìn)程的調(diào)度方式有兩種，一種是（非搶占式），令一種是（搶占式）。3、死鎖產(chǎn)生的4 個必要條件是（ 互斥）、（ 不剝奪） 、（ 請求和保持）、（ 環(huán)路等待）。4、銀行家算法中，當(dāng)一個進(jìn)程提出的資源請求將導(dǎo)致系統(tǒng)從（ 安全狀態(tài)）進(jìn)入（不安全狀態(tài)）時，

15、系統(tǒng)就會拒絕它的資源請求。5、產(chǎn)生死鎖的根本原因是（可共享資源不足），另一個基本原因是（進(jìn)程的推進(jìn)順序不當(dāng)）。6、在面向用戶的調(diào)度準(zhǔn)則中，（ 截止時間的保證）是實(shí)時調(diào)度算法的重要準(zhǔn)則，（響應(yīng)時間快）是分時系統(tǒng)中進(jìn)程調(diào)度算法的重要準(zhǔn)則，(平均周轉(zhuǎn)時間短)是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準(zhǔn)則。7、我們?nèi)绻麨槊恳蛔鳂I(yè)只建立一個進(jìn)程，則為了照顧短作業(yè)用戶，應(yīng)采用（短作業(yè)優(yōu)先調(diào)度算法）；為了照顧緊急作業(yè)的用戶，應(yīng)采用（基于優(yōu)先權(quán)的可搶占式調(diào)度算法）；為能實(shí)現(xiàn)人機(jī)交互作用應(yīng)采用（時間片輪轉(zhuǎn)法調(diào)度算法）；為了兼顧短作業(yè)和長時等待的作業(yè)，應(yīng)采用（高響應(yīng)比優(yōu)先調(diào)度算法）；為了使短作業(yè)、長作業(yè)及交互作業(yè)用戶都

16、比較滿意，應(yīng)采用（多級反饋隊列調(diào)度算法）；為了使作業(yè)的平均周轉(zhuǎn)時間最短，應(yīng)采用（短作業(yè)優(yōu)先調(diào)度算法）。四、簡答題1、在選擇調(diào)度方式和調(diào)度算法時，應(yīng)遵循的原則時什么？P90-91A.在面向用戶的調(diào)度準(zhǔn)則中， 截止時間的保證是實(shí)時調(diào)度算法的重要準(zhǔn)則，響應(yīng)時間快是分時系統(tǒng)中進(jìn)程調(diào)度算法的重要準(zhǔn)則，平均周轉(zhuǎn)時間短是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準(zhǔn)則。B.在面向用戶的調(diào)度準(zhǔn)則中，有以下幾個準(zhǔn)則:a. 系統(tǒng)吞吐量提高b.處理機(jī)利用率好c. 各類資源的平衡利用2、為什說多級反饋調(diào)度算法能較好地滿足各方面用戶的需要？P97A.終端型作業(yè)用戶。由于終端型作業(yè)用戶說提交的作業(yè)大多屬于交互性作業(yè)，作業(yè)較小，系統(tǒng)

17、只要能使這些作業(yè)在第一隊列所規(guī)定的時間片內(nèi)完成，便可以終端型作業(yè)用戶感到滿意。B.短批處理作業(yè)用戶。對于很短的批處理型作業(yè)，開始時像終端型作業(yè)一樣，如果僅在第一隊列中執(zhí)行一個時間片即可完成，便可以獲得與終端型作業(yè)一樣的響應(yīng)時間。對于稍長的作業(yè)，通常也只需要在第二隊列和第三隊列各執(zhí)行一個時間片即可完成，其周轉(zhuǎn)時間仍然較短。C.長批處理作業(yè)用戶。對于長作業(yè)，它將依次在第1，2，.，n 個隊列中運(yùn)行，然后再按輪轉(zhuǎn)方式運(yùn)行，用戶不必?fù)?dān)心其作業(yè)長期得不到處理。3、何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？P103-105所謂死鎖，是指多個進(jìn)程在運(yùn)行過程中因為爭奪資源而造成的一種僵局，在這種僵局中，若沒有

18、外力作用，它們都將無法再往前推進(jìn)。產(chǎn)生死鎖的原因：A.競爭資源引起進(jìn)程死鎖B.進(jìn)程推進(jìn)順序不當(dāng)引起死鎖產(chǎn)生死鎖的必要條件：A.互斥條件B.請求和保持C.不剝奪條件D. 環(huán)路等待條件4、高級調(diào)度與低級調(diào)度的主要任務(wù)是什么？為什么要引入中級調(diào)度?P84-86高級調(diào)度的主要任務(wù)是根據(jù)某種算法，把外存上那些處于后備隊類中的那些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程，分配必要的資源。低級調(diào)度的主要任務(wù)是決定就緒隊列的進(jìn)程中哪個獲得處理機(jī)，然后再有分派程序執(zhí)行把處理機(jī)分配給該進(jìn)程的具體操作。引入中級調(diào)度是為了提高內(nèi)存利用率和系統(tǒng)吞吐量。操作系統(tǒng)第四章復(fù)習(xí)題一、選擇題 1、在可變式分區(qū)分配方案中，某一作業(yè)完成后系統(tǒng)

19、收回其主存空間，并與相鄰空閑區(qū)合并，為此修改空閑區(qū)表，造成空閑區(qū)數(shù)減一的情況是（ D）。 A無上鄰空閑區(qū)，也無下鄰空閑區(qū) B有上鄰空閑區(qū)，但無下鄰空閑區(qū) C有下鄰空閑區(qū)，但無上鄰空閑區(qū) D有上鄰空閑區(qū)，也有下鄰空閑區(qū) 2、分區(qū)式存儲器管理方式，每個程序（ B）。 A一定在分區(qū)中連續(xù)，部分存放 B一定在分區(qū)中連續(xù)，整體存放 C可以在分區(qū)中不連續(xù)，整體存放 D可以在分區(qū)中連續(xù)，部分存放 3、下列選項中對分段存儲管理敘述正確的是（ B） A分段存儲管理中每個段必須是大小相等的。 B每一段必須是連續(xù)的存儲區(qū) C每一段不必是連續(xù)的存儲區(qū) D段間的存儲區(qū)必須是連續(xù)的 4、下列對重定位的敘述中，正確的選項是

20、（ B）。 A經(jīng)過靜態(tài)重定位后，指令代碼并不發(fā)生變化。 B經(jīng)過靜態(tài)重定位后，數(shù)據(jù)地址和指令地址發(fā)生了變化 C經(jīng)過動態(tài)重定位后，指令代碼中的操作碼和操作數(shù)地址都要發(fā)生變化。 D經(jīng)過動態(tài)重定位后，數(shù)據(jù)地址發(fā)生了變化而指令地址沒有發(fā)生變化。 5、虛擬存儲器功能的管理方法包括（ C）。 A可變分區(qū)存儲管理 B基本分頁存儲管理 C請求分段存儲管理 D段頁式存儲管理 6、虛擬存儲器的最大容量（ C）。 A由作業(yè)的地址空間決定 B是任意的 C由計算機(jī)的地址結(jié)構(gòu)決定的 D為內(nèi)、外容量之和 7、操作系統(tǒng)為（ C）分配內(nèi)存空間。線程高速緩沖存儲器（ Cache） C進(jìn)程 D塊表 8、下面的頁面置換算法中會產(chǎn)生所謂

21、 Belady異常現(xiàn)象的是（ B）。 A最佳頁面置換算法（ OPT） B先進(jìn)先出頁面置換算法 (FIFO) C最近最久未使用頁面置換算法 (LRU) D最少使用頁面置換算法（ LFU） 9、采用（ B）不會產(chǎn)生內(nèi)部碎片。 A分頁式存儲管理 B分段式存儲管理 C固定分區(qū)式存儲管理 D段頁式存儲管理 10、最佳適應(yīng)算法的空閑區(qū)是（ B）。 A按大小遞減順序連在一起 B按大小遞增順序連在一起 C按地址由小到大排列 D按地址由大到小排列 11、在可變式分區(qū)存儲管理中的拼接技術(shù)可以（ A）。 A集中空閑區(qū) B增加內(nèi)存容量 C縮短訪問周期 D加速地址轉(zhuǎn)換12、在固定分區(qū)分配中，每個分區(qū)的大小是（ C）。

22、A相同 B隨作業(yè)長度變化 C可以不同但預(yù)先固定 D可以不同但根據(jù)作業(yè)長度固定 13、實(shí)現(xiàn)虛擬存儲器的目的是（ D）。 A實(shí)現(xiàn)存儲保護(hù) B實(shí)現(xiàn)程序浮動 C擴(kuò)充輔存容量 D擴(kuò)充內(nèi)存容量 14、把作業(yè)地址空間使用的邏輯地址變成內(nèi)存物理地址為（ B）。 A加載 B重定位 C物理化 D邏輯化 15、在段頁式存儲管理系統(tǒng)中，內(nèi)存等分成（ A），程序按邏輯模塊劃分成若干（ D）。 A塊 B基址 C分區(qū) D段 E頁號 F段長 16、虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的（ A）理論。 A局部性 B全局性 C動態(tài)性 D虛擬性 17、在以下存儲管理方案中，不適合于多道程序設(shè)計系統(tǒng)的是（ A）。 A單用戶連續(xù)分配 B固定分

23、區(qū)分配 C可變分區(qū)分配 D頁式存儲管理 20、在首次適應(yīng)算法中，要求空閑分區(qū)按（ A）的順序形成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按（ C）順序形成空閑分區(qū)鏈；最壞適應(yīng)算法中是按（ D）的順序形成空閑鏈。 A空閑區(qū)起始地址遞增 B空閑區(qū)起始地址遞減 C空閑區(qū)大小遞增 D空閑區(qū)大小遞減 21、在下列存儲管理方式中，會產(chǎn)生內(nèi)部碎片的是（ B），會產(chǎn)生外部碎片的是（ C）。 A頁式和段式 B頁式和段頁式 C動態(tài)分區(qū)方式和段式 D動態(tài)分區(qū)方式和段頁式 22、從下列關(guān)于非虛擬存儲器的論敘中，選出一條正確的論敘。（ A） A要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過程中也必須一直駐留內(nèi)存。 B要求作業(yè)在運(yùn)

24、行前，不必全部裝入內(nèi)存，且在運(yùn)行過程中不必一直駐留內(nèi)存。 C要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，但在運(yùn)行過程中必須一直駐留內(nèi)存。 D要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過程中不必一直駐留內(nèi)存。三、填空題 1、某頁式存儲管理系統(tǒng)中，地址寄存器長度為 24位，其中頁號占 14位，則主存的分塊大小應(yīng)該是（ 210）字節(jié)，程序最多占有（ 214）頁。 2、采用交換技術(shù)獲得的好處是以犧牲（ CPU時間）為代價的。 3、把作業(yè)裝入內(nèi)存中隨即進(jìn)行地址變換的方式稱為（靜態(tài)）重定位，而在作業(yè)執(zhí)行期間，當(dāng)訪問到指令或數(shù)據(jù)時才進(jìn)行地址變換的方式稱為（動態(tài)）重定位。 4、設(shè)有 8頁的邏輯空間，每頁有 1024

25、字節(jié)，它們被映射到 32塊的物理存儲區(qū)中。那么，邏輯地址的有效位是（ 13）位，物理地址至少是（ 15）位。 5、在動態(tài)分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中的（低地址）部分的空閑分區(qū)，從而保留了 (高地址)部分的大空閑區(qū)。 7、在頁式存儲器管理系統(tǒng)中，常用的頁面淘汰算法有：（最佳置換算法），選擇淘汰不再使用或最遠(yuǎn)的將來才使用的頁；（先進(jìn)先出置換算法），選擇淘汰在內(nèi)存駐留時間最長的頁； 8、在沒有塊表的情況下，分頁系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（ 2）次內(nèi)存；分段系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（ 2）次內(nèi)存；段頁式系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（ 3）次內(nèi)存。 9、虛擬存儲器最基本的特征是（多次

26、性） 10、在請求分頁系統(tǒng)中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會引起（越界中斷）；否則，若所需的頁不在內(nèi)存中，則會引起（缺頁中斷）。四、簡答題 1、可采用哪幾種方式將程序裝入內(nèi)存？它們分別適用于何種場合？程序裝載方式使用場合絕對裝入方式單道程序運(yùn)行環(huán)境可重定位裝入方式多道程序運(yùn)行環(huán)境動態(tài)運(yùn)行時裝入方式程序在內(nèi)存位置經(jīng)常改變的環(huán)境2、為什要引入動態(tài)重定位？如何實(shí)現(xiàn)？、在連續(xù)分配方式中，必須把一個系統(tǒng)或用戶程序裝入一連續(xù)的內(nèi)存空間。如果在系統(tǒng)中只有若干個小的分區(qū)，即使它們?nèi)萘康目偤痛笥谝b入的程序，但由于這些分區(qū)不相鄰，也無法把該程序裝入內(nèi)存。為了解決這一問題，引入了動態(tài)重定位

27、，通過拼接或緊湊，把多個分散的小分區(qū)連成一個大分區(qū)。實(shí)現(xiàn)方法：在系統(tǒng)中增加一個重定位寄存器，用來裝入程序在內(nèi)存中的起始地址，程序執(zhí)行時，真正訪問的地址是相對地址與重定位寄存器的地址相加而形成的，從而實(shí)現(xiàn)動態(tài)重定位。 3、動態(tài)分區(qū)存儲管理中常用哪些分配策略？比較它們的優(yōu)缺點(diǎn)。 P123-1244、在系統(tǒng)中引入對換后可帶來哪些好處？ P129 5、為什么說分段系統(tǒng)比分頁系統(tǒng)更易于實(shí)現(xiàn)信息共享和保護(hù)？1）系統(tǒng)不如分段系統(tǒng)更容易實(shí)現(xiàn)信息共享。因為在分段管理中，共享段作為信息的完整邏輯單位而存在，某一進(jìn)程共享一個程序段時，只要在段表的共享段“內(nèi)存基址中填入指針，指向共享段就可以了。在分頁管理中，共享信息

28、可能要占用多個頁面。某進(jìn)程共享系統(tǒng)的信息時，需要在其頁表內(nèi)多個表項中都填入共享信息的相應(yīng)指針。 2）分頁系統(tǒng)不如分段系統(tǒng)更容易實(shí)現(xiàn)信息保護(hù)。因為，分段系統(tǒng)只需在共享段的段表中設(shè)置保護(hù)信息，而分頁系統(tǒng)需要在共享信息的各個頁面所對應(yīng)的頁表項中設(shè)置保護(hù)信息。 6、分頁和分段存儲管理有何區(qū)別？ P138 7、虛擬存儲器有哪些特征？其中最本質(zhì)的特征是什么？ P144 8、實(shí)現(xiàn)虛擬存儲器需要哪些硬件支持？ P143 9、說明請求分段系統(tǒng)中的缺頁中斷處理過程。 P156流程圖第5章復(fù)習(xí)題一、選擇題 3、利用通道實(shí)現(xiàn)了（C）之間數(shù)據(jù)的快速傳輸。 A CPU和外設(shè) B 內(nèi)存和CPU 內(nèi)存和外設(shè) 外設(shè)和外設(shè) 4、

29、設(shè)備驅(qū)動程序是系統(tǒng)提供的一種通道程序，它專門用于在請求 I/O的進(jìn)程與設(shè)備控制器之間傳輸信息下面的選項中不是設(shè)備驅(qū)動程序功能的是（ C ）。 A 檢查用戶I/O請求的合法性。 B 及時響應(yīng)由控制器或由通道發(fā)來的中斷請求。 C 控制I/O設(shè)備的I/O操作。 D 了解I/O設(shè)備的狀態(tài)，傳送有關(guān)參數(shù)，設(shè)置設(shè)備的工作方式。 6、基本的I/O設(shè)備處理進(jìn)程一般處于（C ）狀態(tài)。 A 就緒 B 執(zhí)行 C 阻塞 D 死鎖 7、緩沖技術(shù)的緩沖池在（A ）中。 A 內(nèi)存 B 外存 C ROM D 寄存器9、為了使多個進(jìn)程能有效地同時處理輸入和輸出，最好使用（A ）結(jié)構(gòu)的緩沖技術(shù)。 A緩沖池 B循環(huán)緩沖 C單緩沖

30、D雙緩沖 10、如果I/O設(shè)備與存儲設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過CPU來完成，這種數(shù)據(jù)交換方式是（ C ）。 A程序查詢 B中斷方式 CDMA方式 D無條件存取方式 12、設(shè)備管理程序?qū)υO(shè)備的管理是借助于一些數(shù)據(jù)結(jié)構(gòu)來進(jìn)行的，下面的（A ）不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。 A JCB B DCT C COCT D CHCT 14、（ B）用做連接大量的低速或中速I/O設(shè)備。 A數(shù)組選擇通道 ：適合高速設(shè)備B字節(jié)多路通道 C數(shù)組多路通道 17、在操作系統(tǒng)中，用戶程序申請使用I/O設(shè)備時，通常采用（ B ）。 A物理設(shè)備名 B邏輯設(shè)備名 C虛擬設(shè)備名 D獨(dú)占設(shè)備名 20、按（ D ）分類可將設(shè)備分為塊設(shè)備和字符

31、設(shè)備。 A從屬關(guān)系 B操作特性 C共享屬性 D信息交換單位 21、（C ）算法是設(shè)備分配常用的一種算法。 A 短作業(yè)優(yōu)先 B 最佳適應(yīng) 先來先服務(wù) 首次適應(yīng) 22、某操作系統(tǒng)采用雙緩沖傳送磁盤上的數(shù)據(jù)。設(shè)從磁盤將數(shù)據(jù)傳送到緩沖區(qū)所用時間為 T1，將緩沖區(qū)中數(shù)據(jù)傳送到用戶區(qū)所用時間為 T2（假設(shè)T2T1），CPU處理數(shù)據(jù)所用時間為T3，則處理該數(shù)據(jù)，系統(tǒng)所用總時間為 ( D )。 A T1+T2+T3 B MAX(T2,T3)+T1 C MAX(T1,T3)+T2 D MAX(T1,T3) 23、設(shè)從磁盤將一塊數(shù)據(jù)傳送到緩沖區(qū)所用時間為80us，將緩沖區(qū)中的數(shù)據(jù)傳送到用戶區(qū)所用時間為 40 us

32、，CPU處理數(shù)據(jù)所用時間為30us，則處理該數(shù)據(jù)，采用單緩沖傳送某磁盤數(shù)據(jù)，系統(tǒng)所用總時間為（ A ）。 A 120us B 110us C 150us D 70us 三、填空題 1、設(shè)備管理中引入緩沖機(jī)制的主要原因是為了（緩解CPU與外部設(shè)備之間速度不匹配的矛盾）、（實(shí)現(xiàn)CPU和外部設(shè)備的并行處理）、（放寬對CPU響應(yīng)時間的限制）。 2、虛擬設(shè)備是通過（SPOOLING）技術(shù)把（獨(dú)占）設(shè)備變?yōu)槟転槿魝€個用戶（共享）的設(shè)備。 3、進(jìn)行設(shè)備分配時所需的數(shù)據(jù)表格主要有（設(shè)備控制表）、（控制器控制表）、（通道控制表）、（系統(tǒng)設(shè)備表）。 4、邏輯設(shè)備表（LUT）的主要功能是（實(shí)現(xiàn)邏輯設(shè)備到物理設(shè)備的映射）和（實(shí)現(xiàn)設(shè)備獨(dú)立性）。 5、從資源管理（分配）的角度出發(fā)，I/O設(shè)備可分為（獨(dú)享（共享