操作系統(tǒng)考試復(fù)習(xí)題及答案

1、操作系統(tǒng)第一章復(fù)習(xí)題二、填空題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)能及時處理過程控制數(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ā)性）、（共享

2、性）、（虛擬性）、（異步性）。三、簡答題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ā)、共享、虛擬和異步；其中最基本的特征是并發(fā)和共享。4、試描述什么是微內(nèi)核OS。答：關(guān)于微內(nèi)核，現(xiàn)在尚無一致的定義，但一般具有一下特征：足夠小的內(nèi)核給予客戶/服務(wù)器模式應(yīng)用”機(jī)制與策略分離原理” 采用面向?qū)ο蠹夹g(shù)操作系統(tǒng)第二章復(fù)習(xí)題三、填空題1、在操作系統(tǒng)中引入線程概念的主

3、要目的是(縮短系統(tǒng)切換的時空開銷，提高程序執(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、程序并

4、發(fā)執(zhí)行與順序執(zhí)行時相比產(chǎn)生了一些新特征，分別是（間斷性）、（失去封閉性）、（不可再性）。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答：因?yàn)樵诙嗟莱绦颦h(huán)境下，程序的執(zhí)

5、行屬于并發(fā)執(zhí)行。可是與此同時，他們將失去其封閉性，并具有間斷性及不可再現(xiàn)性的特征。這決定了通常的程序是不能參與并發(fā)執(zhí)行。為了使程序能并發(fā)執(zhí)行，且為了對并發(fā)執(zhí)行的程序加以描述和控制，人們引入了"進(jìn)程"的概念。2、試說明PCB 的作用。P41答： 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)程的多個線程亦

6、可并發(fā)執(zhí)行，因而使OS 具有更好的并發(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)程資源五、應(yīng)用題1、生產(chǎn)者與消費(fèi)者問題（理解性記憶）2、吃水果第二章進(jìn)程同步。四、解答題1某車站售票廳，任何時刻最多可容納20 名購票者進(jìn)入，當(dāng)售票廳中少于20 購票者時，則廳外的購票者可立即進(jìn)入，否則需在外面等待。若把一

7、個購票者看作一個進(jìn)程，請回答下列問題：(1) 用P、V 操作管理這些并發(fā)進(jìn)程時，應(yīng)怎樣定義信號量？寫出信號量的初值以及信號量各種取值的含義。(2) 根據(jù)所定義的信號量，把應(yīng)執(zhí)行的P、V 操作填入下述程序中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。COBEGIN PROCESS Pi(i=1,2,)Begin ;進(jìn)入售票廳；購票； ；退出；End；COEND（3）若欲購票者最多為n 個人，寫出信號量可能的變化范圍（最大值和最小值）。解：售票廳問題：(1)定義一信號量S，初始值為20。S>0 S的值表示可繼續(xù)進(jìn)入售票廳的人數(shù)S=0 表示售票廳中已有20名顧客S<0 |S|的值為等待進(jìn)入售票廳中的

8、人數(shù)(2)上線為P(S) 下線為V(S)(3)S的最大值為20，S的最小值為20-N，N為某一時刻需要進(jìn)入售票廳的最大人數(shù)。2 進(jìn)程之間存在哪幾種相互制約關(guān)系？各是什么原因引起的？下列活動分別屬于哪種制約關(guān)系？（1）若干同學(xué)去圖書館借書；（2）兩隊(duì)舉行籃球比賽；（3）流水線生產(chǎn)的各道工序；（4）商品生產(chǎn)和社會消費(fèi)。解：進(jìn)程間存在著2種相互制約的關(guān)系：直接制約關(guān)系（即同步問題）和間接制約關(guān)系（即互斥問題）。同步問題是存在邏輯關(guān)系的進(jìn)程之間相互等待所產(chǎn)生的制約關(guān)系，互斥問題是相互無邏輯關(guān)系的進(jìn)程間競爭使用相同資源所發(fā)生的制約關(guān)系。(1)屬于互斥關(guān)系，因?yàn)闀膫€數(shù)是有限的，一本書只能借給一個同學(xué)；(

9、2)屬于互斥關(guān)系，籃球只有一個，兩隊(duì)都要爭奪；(3)屬于同步關(guān)系，各道工序的開始都依賴前道工序的完成；(4)屬于同步關(guān)系，商品沒生產(chǎn)出來，消費(fèi)無法進(jìn)行，商品未消費(fèi)完，生產(chǎn)也無須進(jìn)行。3設(shè)有兩個優(yōu)先級相同的進(jìn)程P1 和P2 如下。信號量S1 和S2 的初值均為0，試問P1、P2并發(fā)執(zhí)行結(jié)束后，x=?，y=?，z=?進(jìn)程P1進(jìn)程P2y:=1; x:=1;y:=y+2;x:=x+1;V(S1); P(S1);z:=y+1; x:=x+y;P(S2)； V(S2)；y:=z+y; z:=x+z;解：因?yàn)镻1和P2是兩個并發(fā)進(jìn)程，所以進(jìn)程調(diào)度程序調(diào)度P1和P2的順序是不確定的。這里不妨假設(shè)P1先執(zhí)行。進(jìn)

10、程P1執(zhí)行到語句P(S2)時，S2-1，進(jìn)程P1阻塞。此時，y=3，z=4。當(dāng)進(jìn)程調(diào)度程序調(diào)度到進(jìn)程P2時，由于進(jìn)程P1已執(zhí)行了V(S1)，進(jìn)程P2在執(zhí)行P(S1)時并未阻塞而繼續(xù)執(zhí)行，當(dāng)執(zhí)行到V(S2)時，將P1喚醒，分成兩種情況：（1）然后執(zhí)行P2最后一個語句z:=x+z，此時x=5，z=9。當(dāng)進(jìn)程P1再次被調(diào)度時，繼續(xù)執(zhí)行P1的最后一個語句，此時y=12,最終結(jié)果是：x=5，y=12，z=9。（2）如果當(dāng)P2進(jìn)程執(zhí)行到V(S2)時，將P1喚醒，然后P2進(jìn)程被中斷，此時x=5，y=3,z=4。P1進(jìn)程開始執(zhí)行然后執(zhí)行最后一個語句y:=z+y，此時x=5，y=7,z=4。然后P2進(jìn)程被調(diào)度，

11、執(zhí)行z:=x+z，此時x=5，y=7，z=9。如果P2先執(zhí)行，則執(zhí)行結(jié)果與上面相同。4.桌上有一空盤，只允許存放一個水果。爸爸可向盤中放蘋果，也可向盤中放桔子。兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定當(dāng)盤中空時一次只能放一只水果供吃者取用，請用P、V 原語實(shí)現(xiàn)爸爸、兒子、女兒三個并發(fā)進(jìn)程的同步。分析在本題中，爸爸、兒子、女兒共用一個盤子，且盤中一次只能放一個水果。當(dāng)盤子為空時，爸爸可將一個水果放入果盤中。若放入果盤中的是蘋果，則允許女兒吃，兒子必須等待；若放入果盤中的是桔子，則允許兒子吃，女兒必須等待。本題實(shí)際上是生產(chǎn)者-消費(fèi)者問題的一種變形。這里，生產(chǎn)者放入緩沖區(qū)的產(chǎn)品有兩類，消費(fèi)者

12、也有兩類，每類消費(fèi)者只消費(fèi)其中固定的一類產(chǎn)品。解在本題中，應(yīng)設(shè)置三個信號量S、So、Sa，信號量S 表示盤子是否為空，其初值為1；信號量So 表示盤中是否有桔子，其初值為0；信號量Sa 表示盤中是否有蘋果，其初值為0。同步描述如下：int S=1; 盤子是為空int Sa=0; 盤中無蘋果int So=0; 盤中無桔子main( )cobeginfather();son();daughter();coendfather()while(1)P(S );將水果放入盤中；if （放入的是桔子） V(So);else V(Sa);son( )while(1)P(So);從盤中取出桔子；V(S);吃桔子

13、；daughter( )while(1)P(Sa);從盤中取出蘋果；V(S);吃蘋果；操作系統(tǒng)第三章總復(fù)習(xí)題三、填空題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)）時，系統(tǒng)就會拒絕它的資源請求。5、產(chǎn)生死鎖的根本原因是（可共享資源不足），另一個基本原因是（進(jìn)程的推進(jìn)

14、順序不當(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è)用戶都比較滿意，應(yīng)采用（多級反饋隊(duì)列調(diào)度算法）；為了使作業(yè)的平均周轉(zhuǎn)時間最短，應(yīng)采用（短作業(yè)優(yōu)先調(diào)度算法

15、）。四、簡答題1、在選擇調(diào)度方式和調(diào)度算法時，應(yīng)遵循的原則時什么？P90-91答：A.在面向用戶的調(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)度算法能較好地滿足各方面用戶的需要？P97答：A.終端型作業(yè)用戶。由于終端型作業(yè)用戶說提交的作業(yè)大多屬于交互性作業(yè)，作業(yè)較小，系統(tǒng)只要能使這些作業(yè)在第一隊(duì)列所規(guī)定的時間片內(nèi)完成，便可以終端型作業(yè)用戶感到滿意。B.短批處理

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

17、順序不當(dāng)引起死鎖產(chǎn)生死鎖的必要條件：A.互斥條件B.請求和保持C.不剝奪條件D. 環(huán)路等待條件4、高級調(diào)度與低級調(diào)度的主要任務(wù)是什么？為什么要引入中級調(diào)度?P84-86答：高級調(diào)度的主要任務(wù)是根據(jù)某種算法，把外存上那些處于后備隊(duì)類中的那些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程，分配必要的資源。低級調(diào)度的主要任務(wù)是決定就緒隊(duì)列的進(jìn)程中哪個獲得處理機(jī)，然后再有分派程序執(zhí)行把處理機(jī)分配給該進(jìn)程的具體操作。引入中級調(diào)度是為了提高內(nèi)存利用率和系統(tǒng)吞吐量。五、應(yīng)用題1、有5 個任務(wù)A,B,C,D,E，它們幾乎同時先后達(dá)到，預(yù)計它們運(yùn)行的時間為10,6,2,4,8min。其優(yōu)先級分別為3,5,2,1,4,這里5 為

18、最高優(yōu)先級。對下列每一種調(diào)度算法，計算其平均進(jìn)程周轉(zhuǎn)時間（進(jìn)程切換開銷可不考慮）。1） 先來先服務(wù)算法。2） 優(yōu)先級調(diào)度算法。（非搶占式）3） 時間片輪轉(zhuǎn)調(diào)度算法。（時間片2min）4） 短進(jìn)程優(yōu)先調(diào)度算法解答：先來先服務(wù)算法。調(diào)度序列：A ->B-> C-> D-> ET=（10+16+18+22+30）/5=19.2執(zhí)行次序運(yùn)行時間優(yōu)先級等待時間周轉(zhuǎn)時間A 103010B 651016C 221618D 411822E 842230執(zhí)行次序運(yùn)行時間優(yōu)先級等待時間周轉(zhuǎn)時間B 6 5 0 6E 8 4 6 14A 10 3 14 24C 2 2 24 26D 4 1 2

19、6 30執(zhí)行次序運(yùn)行時間優(yōu)先級等待時間周轉(zhuǎn)時間C 2 2 0 2D 4 1 2 6B 6 5 6 12E 8 4 12 20A 10 3 20 302、假設(shè)一個系統(tǒng)中有5 個進(jìn)程，它們的到達(dá)時間和服務(wù)時間如下表所示，忽略I/O 以及其他開銷時間，若分別按先來先服務(wù)，短進(jìn)程優(yōu)先，高響應(yīng)比優(yōu)先調(diào)度算法進(jìn)行CPU 調(diào)度，請給出各進(jìn)程的完成時間、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間、平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。解答：進(jìn)程到達(dá)時間服務(wù)時間A03B26C44D65E82操作系統(tǒng)第四章復(fù)習(xí)題三、填空題1、某頁式存儲管理系統(tǒng)中，地址寄存器長度為24 位，其中頁號占14 位，則主存的分塊大小應(yīng)該是（210）字節(jié)，程序最多

20、占有（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 字節(jié)，它們被映射到32 塊的物理存儲區(qū)中。那么，邏輯地址的有效位是（13）位，物理地址至少是（15）位。5、在動態(tài)分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中的（低地址）部分的空閑分區(qū)，從而保留了(高地址)部分的大空閑區(qū)。6、考慮如下所示的段表。那么，邏輯地址（2，88）對應(yīng)的物理地址是（178）；邏輯地址（4，100）對應(yīng)的物理地址

21、是（超過段長產(chǎn)生越界中斷）。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、虛擬存儲器最基本的特征是（多次性）10、在請求分頁系統(tǒng)中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會引起（越界中斷）；否則，若所需的頁不在內(nèi)存中，則會引起（缺頁中斷）。四、簡答題1、可采用哪幾種方式將程序裝入內(nèi)存？它們分別適用于何種場合

22、？答：2、為什要引入動態(tài)重定位？如何實(shí)現(xiàn)？、答：在連續(xù)分配方式中，必須把一個系統(tǒng)或用戶程序裝入一連續(xù)的內(nèi)存空間。如果在系統(tǒng)中只有若干個小的分區(qū)，即使它們?nèi)萘康目偤痛笥谝b入的程序，但由于這些分區(qū)不相鄰，也無法把該程序裝入內(nèi)存。為了解決這一問題，引入了動態(tài)重定位，通過拼接或緊湊，把多個分散的小分區(qū)連成一個大分區(qū)。實(shí)現(xiàn)方法：在系統(tǒng)中增加一個重定位寄存器，用來裝入程序在內(nèi)存中的起始地址，程序執(zhí)行時，真正訪問的地址是相對地址與重定位寄存器的地址相加而形成的，從而實(shí)現(xiàn)動態(tài)重定位。3、動態(tài)分區(qū)存儲管理中常用哪些分配策略？比較它們的優(yōu)缺點(diǎn)。P123-124答：4、在系統(tǒng)中引入對換后可帶來哪些好處？P1295

23、、為什么說分段系統(tǒng)比分頁系統(tǒng)更易于實(shí)現(xiàn)信息共享和保護(hù)？答：1） 系統(tǒng)不如分段系統(tǒng)更容易實(shí)現(xiàn)信息共享。因?yàn)樵诜侄喂芾碇?，共享段作為信息的完整邏輯單位而存在，某一進(jìn)程共享一個程序段時，只要在段表的共享段“內(nèi)存基址”中填入指針，指向共享段就可以了。在分頁管理中，共享信息可能要占用多個頁面。某進(jìn)程共享系統(tǒng)的信息時，需要在其頁表內(nèi)多個表項(xiàng)中都填入共享信息的相應(yīng)指針。2） 分頁系統(tǒng)不如分段系統(tǒng)更容易實(shí)現(xiàn)信息保護(hù)。因?yàn)椋侄蜗到y(tǒng)只需在共享段的段表中設(shè)置保護(hù)信息，而分頁系統(tǒng)需要在共享信息的各個頁面所對應(yīng)的頁表項(xiàng)中設(shè)置保護(hù)信息。6、分頁和分段存儲管理有何區(qū)別？P1387、虛擬存儲器有哪些特征？其中最本質(zhì)的特征是

24、什么？P1448、實(shí)現(xiàn)虛擬存儲器需要哪些硬件支持？P1439、說明請求分段系統(tǒng)中的缺頁中斷處理過程。P156 流程圖五、應(yīng)用題1、已知某分頁系統(tǒng)，主存容量為64K，頁面大小為1K，對一個4 頁大的作業(yè)，其0，1，2，3 頁分別被裝入到主存的2，4，6，7 塊中。1） 十進(jìn)制的邏輯地址1023、2500、3500、4500 轉(zhuǎn)換成物理地址。2） 以十進(jìn)制的邏輯地址1023 為例，畫出地址變換過程圖。解答: 邏輯地址1023（十進(jìn)制）的二進(jìn)制表示為00 11 1111 1111（3FF）由此可知邏輯地址1023 的頁號0，查頁表知該頁放在第2 物理塊中，其物理地址的二進(jìn)制表示為010 11 111

25、1 1111所以邏輯地址1023 對應(yīng)的物理地址為0BFFH其余省略也可用十進(jìn)制表示，計算簡單（2） 以十進(jìn)制的邏輯地址1023 為例，畫出地址變換過程圖。2、對應(yīng)如下所示的段表，請將邏輯地址（0，137），（ 1，4000），（ 2，3600），（ 5，230）轉(zhuǎn)換成物理地址。段表解答:注意段長是K，（ 1，4000）段內(nèi)位移越界，（5，230）：段號越界3、在一個請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向?yàn)?，3，2，1，4，3，5，4，3，2，1，5，目前它還沒有任何頁裝入內(nèi)存，當(dāng)分配給作業(yè)的物理塊數(shù)目M 分別為3 和4 時，請分別計算采用OPT、LRU、FIFO 頁面淘汰算法時訪問過程中所

26、發(fā)生的缺頁次數(shù)和缺頁率。解答:OPT: M=3 時的缺頁次數(shù)為7 缺頁率為7/12M=4 時的缺頁次數(shù)為6 缺頁率為6/12LRU M=3 時的缺頁次數(shù)為10 缺頁率為10/12M=4 時的缺頁次數(shù)為8 缺頁率為8/12FIFO M=3 時的缺頁次數(shù)為9 缺頁率為9/12M=4 時的缺頁次數(shù)為10 缺頁率為10/12操作系統(tǒng)-第5章復(fù)習(xí)題三、填空題1、設(shè)備管理中引入緩沖機(jī)制的主要原因是為了（緩解CPU 與外部設(shè)備之間速度不匹配的矛盾）、（實(shí)現(xiàn)CPU 和外部設(shè)備的并行處理）、（放寬對CPU 響應(yīng)時間的限制）。2、虛擬設(shè)備是通過（SPOOLING）技術(shù)把（獨(dú)占）設(shè)備變?yōu)槟転槿魝€個用戶（共享）的設(shè)備

27、。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ú)享（共享）和（虛擬）。6、常用的I/O 控制方式有程序直接控制方式、中斷控制方式、（DMA 控制方式）和（通道控制方式）。7、通道指專門用于負(fù)責(zé)輸入/輸出工作的處理機(jī)，通道所執(zhí)行的程序稱為（通道程序）。8、SPOOLING 系統(tǒng)由磁盤的（輸入井）、（輸出井），內(nèi)存中的（輸入緩沖區(qū)）和（輸出緩沖區(qū)）以及（輸入進(jìn)程）和（輸出進(jìn)程）所構(gòu)成。9、設(shè)備處理進(jìn)程平時處于（阻塞）狀態(tài)，當(dāng)（I/O