計算機操作系統(tǒng)第五版重點復(fù)習(xí)題

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

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

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

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

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

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

7、統(tǒng)切換的時空開銷，提高程序執(zhí)行并發(fā)度）。2、 引入了線程的操作系統(tǒng)中，資源分配的基本單位是（進程）， cpu 分配的基本單位是（線程）。下載可編輯.專業(yè).整理.3、 進程的基本狀態(tài)由執(zhí)行、（就緒）、（阻塞）。4、 進程的基本特征是（動態(tài)性）、（并發(fā)性）、（獨立性）、（異步性）、（結(jié)構(gòu)特征）。5、 信號量的物理意義是當(dāng)信號量值大于0 時表示（系統(tǒng)當(dāng)前可用資源數(shù)目）；當(dāng)信號量值小于0 時，其絕對值為（因請求該資源而被阻塞的進程數(shù)目）。6、 進程由（程序段）、（數(shù)據(jù)段）、（pcb ）三部分組成。7、 進程是一個程序?qū)δ硞€數(shù)據(jù)集的（一次執(zhí)行過程）。&若一個進程已進入臨界區(qū)，其他欲進入臨界區(qū)的進

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

9、答：因為在多道程序環(huán)境下，程序的執(zhí)行屬于并發(fā)執(zhí)行。可是與此同時，他們將失去其封閉性，并具有間斷性及不可再現(xiàn)性的特征。這決定了通常的程序是不能參與并發(fā)執(zhí)行。為了使程序能并發(fā)執(zhí)行，且為了對并發(fā)執(zhí)行的程序加以描述和控制，人們引入了”進下載可編輯?專業(yè) ?整理 .程 的概念。2、試說明 pcb的作用。os調(diào)度進程的主要數(shù)據(jù)依據(jù)?記錄進程的有關(guān)信息，供系統(tǒng)對進程進行控制?標(biāo)志進程的存在3、 試從調(diào)度性、并發(fā)性、擁有資源及系統(tǒng)開銷4 個方面對進程和線程進行比較。p73 a. 在引進線程的os中，把線程作為獨立跳讀和分派的基本單位，而把進程作為資源擁有的基本單位。b.在引進線程的os中，不僅進程間可并發(fā)執(zhí)行

10、，而且同一進程的多個線程亦可并發(fā)執(zhí)行因而使 os具有更好的并發(fā)性，而線程自己不擁有系統(tǒng)資源，但是它可以訪問其隸屬進程的資源。4、同步機構(gòu)應(yīng)遵循哪些基本準(zhǔn)則？5、線程具有哪些屬性？操作系統(tǒng)第三章總復(fù)習(xí)題一、單選題4、基于時鐘中斷搶占的優(yōu)先權(quán)調(diào)度算法按實時要求的嚴(yán)格程度由低到高的順序（b）。c.進程始終是資源的一個獨立單位d.在創(chuàng)建、撤銷和切換進程方面，進程開銷遠(yuǎn)大于線程p50 a.空閑讓進b.忙著等待c有限等待d.讓權(quán)等待p73-74 a.輕型實體c可并發(fā)執(zhí)行b.獨立調(diào)度和分派的基本單位d共享進程資源下載可編輯.專業(yè).整理.a 1-3-2-4 b 3-1-4-2 c 3-1-2-4 d 1-3-

11、4-2 & 三種主要類型的os中都必須配置的調(diào)度（c ）。a作業(yè)調(diào)度 b中級調(diào)度 c低級調(diào)度 d i/o 調(diào)度9、 設(shè)系統(tǒng)中 n 個進程并發(fā)，共同競爭資源x，且每個進程都需要m個 x資源，為使該系統(tǒng)不會發(fā)生死鎖，資源 x最少要有（ c ）個。a m*n+1 b n*m+n c n*m+1-n d 無法預(yù)計注：可以這樣理解n個進程，都需要m個資源，最壞的一種情況是：每個進程都占有m-1 個資源，都得不到m個資源，總共資源數(shù)（m-1）*n 。（m-1）*n 加上一個資源后，就至少有一個進程擁有m個資源，不會發(fā)生死鎖。10、 死鎖的預(yù)防方法中，不太可能的一種方法使（a ）。a擯棄互斥條件b擯

12、棄請求和保持條件c檳棄不剝奪條件d檳棄環(huán)路等待條件11、 某系統(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、 下列進程調(diào)度算法中，（a）可能會出現(xiàn)進程長期得不到調(diào)度的情況。a. 靜態(tài)優(yōu)先權(quán)法下載可編輯.專業(yè).整理.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)度算法中，如果所有的進程都具有相同優(yōu)先權(quán)初值，則此時的優(yōu)先權(quán)調(diào)度算法實際上和（a ）相同。a先來先服務(wù)調(diào)度算法b短作業(yè)優(yōu)

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

14、可編輯.專業(yè).整理.a先來先服務(wù) b靜態(tài) c動態(tài) d短作業(yè)19、 在下列解決死鎖的方法中，屬于預(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、 進程的調(diào)度方式有兩種，一種是（非搶占式），令一種是（搶占式）。3、 死鎖產(chǎn)生的4 個必要條件是（互斥）、（不剝奪）、（請求和保持）、（環(huán)路等待）。4、 銀行家算法中，當(dāng)一個進程提出的資

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

16、編輯.專業(yè).整理.用（高響應(yīng)比優(yōu)先調(diào)度算法）；為了使短作業(yè)、長作業(yè)及交互作業(yè)用戶都比較滿意，應(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)則中，截止時間的保證是實時調(diào)度算法的重要準(zhǔn)則，響應(yīng)時間快是分時系統(tǒng)中進程調(diào)度算法的重要準(zhǔn)則，平均周轉(zhuǎn)時間短是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準(zhǔn)則。b. 在面向用戶的調(diào)度準(zhǔn)則中，有以下幾個準(zhǔn)則：a. 系統(tǒng)吞吐量提高b. 處理機利用率好c. 各類資源的平衡利用2、 為什說多級反饋調(diào)度算法能較好地滿足各方面用戶的需要？

17、 p97a.終端型作業(yè)用戶。由于終端型作業(yè)用戶說提交的作業(yè)大多屬于交互性作業(yè)，作業(yè)較小，系統(tǒng)只要能使這些作業(yè)在第一隊列所規(guī)定的時間片內(nèi)完成，便可以終端型作業(yè)用戶感到 滿意。b?短批處理作業(yè)用戶。對于很短的批處理型作業(yè)，開始時像終端型作業(yè)一樣，如果僅在第一隊列中執(zhí)行一個時間片即可完成，便可以獲得與終端型作業(yè)一樣的響應(yīng)時間。對于稍長的作業(yè)，通常也只需要在第二隊列和第三隊列各執(zhí)行一個時間片即可完成，其周轉(zhuǎn)時間仍下載可編輯.專業(yè).整理.然較短。c?長批處理作業(yè)用戶。對于長作業(yè)，它將依次在第1, 2， n 個隊列中運行，然后再按輪轉(zhuǎn)方式運行，用戶不必?fù)?dān)心其作業(yè)長期得不到處理。3、 何謂死鎖？產(chǎn)生死鎖的原

18、因和必要條件是什么？ p103-105所謂死鎖，是指多個進程在運行過程中因為爭奪資源而造成的一種僵局，在這種僵局中，若沒有外力作用，它們都將無法再往前推進。產(chǎn)生死鎖的原因：a.競爭資源引起進程死鎖b.進程推進順序不當(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)建進程，分配必要的資源。低級調(diào)度的主要任務(wù)是決定就緒隊列的進程中哪個獲得處理機，然后再有分派程序執(zhí)行把處理機分配給該進程的具體操作。引

19、入中級調(diào)度是為了提高內(nèi)存利用率和系統(tǒng)吞吐量。操作系統(tǒng)第四章復(fù)習(xí)題一、選擇題1、在可變式分區(qū)分配方案中，某一作業(yè)完成后系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此修改空閑區(qū)表，造成空閑區(qū)數(shù)減一的情況是（d ）。a無上鄰空閑區(qū)，也無下鄰空閑區(qū)b有上鄰空閑區(qū)，但無下鄰空閑區(qū)下載可編輯.專業(yè).整理.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

20、每一段必須是連續(xù)的存儲區(qū)c每一段不必是連續(xù)的存儲區(qū)d段間的存儲區(qū)必須是連續(xù)的4、 下列對重定位的敘述中，正確的選項是（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段頁式存儲管理下載可編輯.專業(yè).整理.6、 虛擬存儲器的最大容量（c）。a由作業(yè)的地址空間決定b是任意的c由計算機的地址結(jié)構(gòu)決定的d為內(nèi)、外容量之和7、 操作系統(tǒng)為

21、（ c）分配內(nèi)存空間。a線程e高速緩沖存儲器（cache）c進程d塊表&下面的頁面置換算法中會產(chǎn)生所謂belady 異?，F(xiàn)象的是（b）。a最佳頁面置換算法（opt ）b先進先出頁面置換算法（fifo）c最近最久未使用頁面置換算法（lru ）d最少使用頁面置換算法（lfu ）9、 采用（ b）不會產(chǎn)生內(nèi)部碎片。a分頁式存儲管理b分段式存儲管理c固定分區(qū)式存儲管理d段頁式存儲管理10、 最佳適應(yīng)算法的空閑區(qū)是（b）。a按大小遞減順序連在一起下載可編輯.專業(yè).整理.b按大小遞增順序連在一起c按地址由小到大排列d按地址由大到小排列11、 在可變式分區(qū)存儲管理中的拼接技術(shù)可以（a ）。a集中空閑

22、區(qū)b增加內(nèi)存容量c縮短訪問周期d加速地址轉(zhuǎn)換12、 在固定分區(qū)分配中，每個分區(qū)的大小是（c ）。a相同b隨作業(yè)長度變化c可以不同但預(yù)先固定d可以不同但根據(jù)作業(yè)長度固定13、 實現(xiàn)虛擬存儲器的目的是（d）。a實現(xiàn)存儲保護b實現(xiàn)程序浮動c擴充輔存容量d擴充內(nèi)存容量14、 把作業(yè)地址空間使用的邏輯地址變成內(nèi)存物理地址為（b）。a加載b重定位c物理化下載可編輯.專業(yè).整理.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、 在以下存儲管理方

23、案中，不適合于多道程序設(shè)計系統(tǒng)的是（a）。a單用戶連續(xù)分配b固定分區(qū)分配c可變分區(qū)分配d頁式存儲管理20、在首次適應(yīng)算法中，要求空閑分區(qū)按（a）的順序形成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按（ c）順序形成空閑分區(qū)鏈；最壞適應(yīng)算法中是按（d）的順序形成空閑鏈。a空閑區(qū)起始地址遞增下載可編輯.專業(yè).整理.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）三、填空題1、 某頁式存儲管理系統(tǒng)

24、中，地址寄存器長度為24 位，其中頁號占14 位，則主存的分塊大小應(yīng)該是（ 210）字節(jié)，程序最多占有（214）頁。2、 采用交換技術(shù)獲得的好處是以犧牲（cpu 時間）為代價的。3、 把作業(yè)裝入內(nèi)存中隨即進行地址變換的方式稱為（靜態(tài)）重定位，而在作業(yè)執(zhí)行期間，當(dāng)訪問到指令或數(shù)據(jù)時才進行地址變換的方式稱為（動態(tài)）重定位。4、 設(shè)有 8 頁的邏輯空間，每頁有1024 字節(jié)，它們被映射到32 塊的物理存儲區(qū)中。那么，邏輯地址的有效位是（13）位，物理地址至少是（15 ）位。5、 在動態(tài)分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中的（低地址）部分的空閑分區(qū)，從而保留了（高地址 ）部分的大空閑區(qū)。7

25、、在頁式存儲器管理系統(tǒng)中，常用的頁面淘汰算法有：（最佳置換算法），選擇淘汰不a要求作業(yè)在運行前，必須全部裝入內(nèi)存，且在運行過程中也必須一直駐留內(nèi)存b要求作業(yè)在運行前，不必全部裝入內(nèi)存，且在運行過程中不必一直駐留內(nèi)存c要求作業(yè)在運行前，不必全部裝入內(nèi)存，但在運行過程中必須一直駐留內(nèi)存d要求作業(yè)在運行前，必須全部裝入內(nèi)存，且在運行過程中不必一直駐留內(nèi)存下載可編輯.專業(yè).整理.再使用或最遠(yuǎn)的將來才使用的頁；（先進先出置換算法），選擇淘汰在內(nèi)存駐留時間最長的頁；&在沒有塊表的情況下，分頁系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（2）次內(nèi)存；分段系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（ 2）次內(nèi)存；段頁式系統(tǒng)每訪問一次數(shù)

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

27、相鄰，也無法把該程序裝入內(nèi)存。為了解決這一問題，引入了動態(tài)重定位，通過拼接或緊湊，把多個分散的小分區(qū)連成一個大分區(qū)。實現(xiàn)方法：在系統(tǒng)中增加一個重定位寄存器，用來裝入程序在內(nèi)存中的起始地址，程序執(zhí)行時，真正訪問的地址是相對地址與重定位寄存器的地址相加而形成的，從而實現(xiàn)動態(tài)重定位。下載可編輯.專業(yè).整理.3、 動態(tài)分區(qū)存儲管理中常用哪些分配策略？比較它們的優(yōu)缺點。p123-1244、 在系統(tǒng)中引入對換后可帶來哪些好處？p1295、 為什么說分段系統(tǒng)比分頁系統(tǒng)更易于實現(xiàn)信息共享和保護？1） 系統(tǒng)不如分段系統(tǒng)更容易實現(xiàn)信息共享。因為在分段管理中，共享段作為信息的完整邏輯單位而存在，某一進程共享一個程序

28、段時，只要在段表的共享段內(nèi)存基址中填入指針，指向共享段就可以了。在分頁管理中，共享信息可能要占用多個頁面。某進程共享系統(tǒng)的信息時，需要在其頁表內(nèi)多個表項中都填入共享信息的相應(yīng)指針。2） 分頁系統(tǒng)不如分段系統(tǒng)更容易實現(xiàn)信息保護。因為，分段系統(tǒng)只需在共享段的段表中設(shè)置保護信息，而分頁系統(tǒng)需要在共享信息的各個頁面所對應(yīng)的頁表項中設(shè)置保護信息。6、 分頁和分段存儲管理有何區(qū)別？p1387、 虛擬存儲器有哪些特征？其中最本質(zhì)的特征是什么？p144&實現(xiàn)虛擬存儲器需要哪些硬件支持？p1439、說明請求分段系統(tǒng)中的缺頁中斷處理過程。p156流程圖第 5 章復(fù)習(xí)題一、選擇題3、 利用通道實現(xiàn)了（ c

29、）之間數(shù)據(jù)的快速傳輸。下載可編輯.專業(yè).整理.a cpu和外設(shè)b內(nèi)存和 cpu c內(nèi)存和外設(shè)d外設(shè)和外設(shè)4、 設(shè)備驅(qū)動程序是系統(tǒng)提供的一種通道程序，它專門用于在請求i/o 的進程與設(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è)備處理進程一般處于（c ）狀態(tài)。a就緒b執(zhí)行c阻塞d死鎖7、 緩沖技術(shù)的緩沖池在（a ）中。a內(nèi)存b外存c rom d寄存器9、 為了使多個進程能有效地同時處

30、理輸入和輸出，最好使用（ a ）結(jié)構(gòu)的緩沖技術(shù)。下載可編輯.專業(yè).整理.a緩沖池b循環(huán)緩沖c單緩沖d雙緩沖10、 如果 i/o 設(shè)備與存儲設(shè)備進行數(shù)據(jù)交換不經(jīng)過cpu 來完成，這種數(shù)據(jù)交換方式是（c ）。a程序查詢b中斷方式cdma 方式d無條件存取方式12、設(shè)備管理程序?qū)υO(shè)備的管理是借助于一些數(shù)據(jù)結(jié)構(gòu)來進行的，下面的（ a）不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。a jcbb dctc coctd chct 14、（ b）用做連接大量的低速或中速i/o 設(shè)備。a數(shù)組選擇通道：適合高速設(shè)備b字節(jié)多路通道c數(shù)組多路通道下載可編輯.專業(yè).整理.17、在操作系統(tǒng)中，用戶程序申請使用i/o 設(shè)備時，通常采用（b ）。

31、a物理設(shè)備名b邏輯設(shè)備名c虛擬設(shè)備名d獨占設(shè)備名20、按（ d ）分類可將設(shè)備分為塊設(shè)備和字符設(shè)備。a從屬關(guān)系b操作特性c共享屬性d信息交換單位21、 （ c）算法是設(shè)備分配常用的一種算法a短作業(yè)優(yōu)先b最佳適應(yīng)c先來先服務(wù)d首次適應(yīng)22、 某操作系統(tǒng)采用雙緩沖傳送磁盤上的數(shù)據(jù)t1 , 將緩沖區(qū)中數(shù)據(jù)傳送到用戶區(qū)所用時間為間為 t3, 則處理該數(shù)據(jù)，系統(tǒng)所用總時間為a t1+t2+t3b max(t2,t3)+t1c max(t1,t3)+t2。設(shè)從磁盤將數(shù)據(jù)傳送到緩沖區(qū)所用時間為t2 （假設(shè) t2 t1）, cpu處理數(shù)據(jù)所用時（d ）。下載可編輯.專業(yè).整理.d max （t1,t3）23、

32、設(shè)從磁盤將一塊數(shù)據(jù)傳送到緩沖區(qū)所用時間為所用時間為 40 us ，cpu處理數(shù)據(jù)所用時間為盤數(shù)據(jù)，系統(tǒng)所用總時間為（a ）。a120usb110usc150usd 70us 三、填空題1、 設(shè)備管理中引入緩沖機制的主要原因是為了矛盾）、（實現(xiàn)cpu和外部設(shè)備的并行處理2、 虛擬設(shè)備是通過（spooling ）技術(shù)把備。3、 進行設(shè)備分配時所需的數(shù)據(jù)表格主要有制表）、（系統(tǒng)設(shè)備表）。4、 邏輯設(shè)備表（ lut ）的主要功能是（實現(xiàn)邏輯設(shè)備到物理設(shè)備的映射）和（實現(xiàn)設(shè)備獨立性）。5、 從資源管理（分配）的角度出發(fā)，1/0 設(shè)備可分為（獨享（共享）和（虛擬）。6、 常用的 i/o 控制方式有程序直接控制方式、中斷控制方式、（dma 控制方式）和（通道控制方式）。7、 通道指專門用于負(fù)責(zé)輸入/ 輸出工作的處理機，通道所執(zhí)行的程序稱為（通道程序）。& spooling 系統(tǒng)由磁盤的（輸入井）、（輸出井），內(nèi)存中的（輸入緩沖區(qū)）和