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

1、操作系統(tǒng)第一章復(fù)習(xí)題二、填空題1、操作系統(tǒng)兩個(gè)最基本的特征是（并發(fā)）和（共享），兩者之間互為存在條件。2、實(shí)時(shí)系統(tǒng)應(yīng)具有的兩個(gè)基本特征，它們是（及時(shí)性）和（高可靠性）。3、允許多個(gè)用戶(hù)以交互方式使用計(jì)算機(jī)的操作系統(tǒng)稱(chēng)為（分時(shí)操作系統(tǒng)）；允許多個(gè)用戶(hù)將多個(gè)作業(yè)提交給計(jì)算機(jī)集中處理的操作系統(tǒng)稱(chēng)為（批處理操作系統(tǒng)）；計(jì)算機(jī)系統(tǒng)能及時(shí)處理過(guò)程控制數(shù)據(jù)并作出響應(yīng)的操作系統(tǒng)稱(chēng)為（實(shí)時(shí)操作系統(tǒng)）。4、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)（系統(tǒng)軟件），它管理和控制計(jì)算機(jī)系統(tǒng)中的（硬件和軟件資源）。5、操作的四大功能是（處理機(jī)管理）、（存儲(chǔ)器管理）、（設(shè)備管理）、（文件管理）。6、操作系統(tǒng)的基本特征是（并發(fā)性）、（共享

2、性）、（虛擬性）、（異步性）。三、簡(jiǎn)答題1、設(shè)計(jì)現(xiàn)代操作系統(tǒng)的主要目標(biāo)是什么？答；有效性方便性可擴(kuò)展性開(kāi)放性2、OS 的作用表現(xiàn)在哪幾個(gè)方面？答：OS 作為用戶(hù)與計(jì)算機(jī)硬件系統(tǒng)之間的接口。OS 作為姐姐是系統(tǒng)資源的管理者。OS 實(shí)現(xiàn)了對(duì)計(jì)算機(jī)資源的抽象。3、OS 有幾大特征？其最基本的特征是什么？答：OS 有四大基本特征：并發(fā)、共享、虛擬和異步；其中最基本的特征是并發(fā)和共享。4、試描述什么是微內(nèi)核OS。答：關(guān)于微內(nèi)核，現(xiàn)在尚無(wú)一致的定義，但一般具有一下特征：足夠小的內(nèi)核給予客戶(hù)/服務(wù)器模式應(yīng)用”機(jī)制與策略分離原理” 采用面向?qū)ο蠹夹g(shù)操作系統(tǒng)第二章復(fù)習(xí)題三、填空題1、在操作系統(tǒng)中引入線程概念的主

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

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

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

6、可并發(fā)執(zhí)行，因而使OS 具有更好的并發(fā)性。C.進(jìn)程始終是資源的一個(gè)獨(dú)立單位，而線程自己不擁有系統(tǒng)資源，但是它可以訪問(wèn)其隸屬進(jìn)程的資源。D.在創(chuàng)建、撤銷(xiāo)和切換進(jìn)程方面，進(jìn)程開(kāi)銷(xiāo)遠(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)者問(wèn)題（理解性記憶）2、吃水果第二章進(jìn)程同步。四、解答題1某車(chē)站售票廳，任何時(shí)刻最多可容納20 名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于20 購(gòu)票者時(shí)，則廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待。若把一

7、個(gè)購(gòu)票者看作一個(gè)進(jìn)程，請(qǐng)回答下列問(wèn)題：(1) 用P、V 操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信號(hào)量？寫(xiě)出信號(hào)量的初值以及信號(hào)量各種取值的含義。(2) 根據(jù)所定義的信號(hào)量，把應(yīng)執(zhí)行的P、V 操作填入下述程序中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。COBEGIN PROCESS Pi(i=1,2,)Begin ;進(jìn)入售票廳；購(gòu)票； ；退出；End；COEND（3）若欲購(gòu)票者最多為n 個(gè)人，寫(xiě)出信號(hào)量可能的變化范圍（最大值和最小值）。解：售票廳問(wèn)題：(1)定義一信號(hào)量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為某一時(shí)刻需要進(jìn)入售票廳的最大人數(shù)。2 進(jìn)程之間存在哪幾種相互制約關(guān)系？各是什么原因引起的？下列活動(dòng)分別屬于哪種制約關(guān)系？（1）若干同學(xué)去圖書(shū)館借書(shū)；（2）兩隊(duì)舉行籃球比賽；（3）流水線生產(chǎn)的各道工序；（4）商品生產(chǎn)和社會(huì)消費(fèi)。解：進(jìn)程間存在著2種相互制約的關(guān)系：直接制約關(guān)系（即同步問(wèn)題）和間接制約關(guān)系（即互斥問(wèn)題）。同步問(wèn)題是存在邏輯關(guān)系的進(jìn)程之間相互等待所產(chǎn)生的制約關(guān)系，互斥問(wèn)題是相互無(wú)邏輯關(guān)系的進(jìn)程間競(jìng)爭(zhēng)使用相同資源所發(fā)生的制約關(guān)系。(1)屬于互斥關(guān)系，因?yàn)闀?shū)的個(gè)數(shù)是有限的，一本書(shū)只能借給一個(gè)同學(xué)；(

9、2)屬于互斥關(guān)系，籃球只有一個(gè)，兩隊(duì)都要爭(zhēng)奪；(3)屬于同步關(guān)系，各道工序的開(kāi)始都依賴(lài)前道工序的完成；(4)屬于同步關(guān)系，商品沒(méi)生產(chǎn)出來(lái)，消費(fèi)無(wú)法進(jìn)行，商品未消費(fèi)完，生產(chǎn)也無(wú)須進(jìn)行。3設(shè)有兩個(gè)優(yōu)先級(jí)相同的進(jìn)程P1 和P2 如下。信號(hào)量S1 和S2 的初值均為0，試問(wèn)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是兩個(gè)并發(fā)進(jìn)程，所以進(jìn)程調(diào)度程序調(diào)度P1和P2的順序是不確定的。這里不妨假設(shè)P1先執(zhí)行。進(jìn)

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

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

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

13、；daughter( )while(1)P(Sa);從盤(pán)中取出蘋(píng)果；V(S);吃蘋(píng)果；操作系統(tǒng)第三章總復(fù)習(xí)題三、填空題1、在時(shí)間片輪轉(zhuǎn)算法中，時(shí)間片的大小對(duì)系統(tǒng)性能有很大影響，如果時(shí)間片太大，并大到一定程度時(shí)，時(shí)間片輪轉(zhuǎn)調(diào)度算法遍退化為( 先來(lái)先服務(wù))。2、進(jìn)程的調(diào)度方式有兩種，一種是（非搶占式），令一種是（搶占式）。3、死鎖產(chǎn)生的4 個(gè)必要條件是（ 互斥）、（ 不剝奪） 、（ 請(qǐng)求和保持）、（ 環(huán)路等待）。4、銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請(qǐng)求將導(dǎo)致系統(tǒng)從（ 安全狀態(tài)）進(jìn)入（不安全狀態(tài)）時(shí)，系統(tǒng)就會(huì)拒絕它的資源請(qǐng)求。5、產(chǎn)生死鎖的根本原因是（可共享資源不足），另一個(gè)基本原因是（進(jìn)程的推進(jìn)

14、順序不當(dāng)）。6、在面向用戶(hù)的調(diào)度準(zhǔn)則中，（ 截止時(shí)間的保證）是實(shí)時(shí)調(diào)度算法的重要準(zhǔn)則，（響應(yīng)時(shí)間快）是分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法的重要準(zhǔn)則，(平均周轉(zhuǎn)時(shí)間短)是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準(zhǔn)則。7、我們?nèi)绻麨槊恳蛔鳂I(yè)只建立一個(gè)進(jìn)程，則為了照顧短作業(yè)用戶(hù)，應(yīng)采用（短作業(yè)優(yōu)先調(diào)度算法）；為了照顧緊急作業(yè)的用戶(hù)，應(yīng)采用（基于優(yōu)先權(quán)的可搶占式調(diào)度算法）；為能實(shí)現(xiàn)人機(jī)交互作用應(yīng)采用（時(shí)間片輪轉(zhuǎn)法調(diào)度算法）；為了兼顧短作業(yè)和長(zhǎng)時(shí)等待的作業(yè)，應(yīng)采用（高響應(yīng)比優(yōu)先調(diào)度算法）；為了使短作業(yè)、長(zhǎng)作業(yè)及交互作業(yè)用戶(hù)都比較滿(mǎn)意，應(yīng)采用（多級(jí)反饋隊(duì)列調(diào)度算法）；為了使作業(yè)的平均周轉(zhuǎn)時(shí)間最短，應(yīng)采用（短作業(yè)優(yōu)先調(diào)度算法

15、）。四、簡(jiǎn)答題1、在選擇調(diào)度方式和調(diào)度算法時(shí)，應(yīng)遵循的原則時(shí)什么？P90-91答：A.在面向用戶(hù)的調(diào)度準(zhǔn)則中， 截止時(shí)間的保證是實(shí)時(shí)調(diào)度算法的重要準(zhǔn)則，響應(yīng)時(shí)間快是分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法的重要準(zhǔn)則，平均周轉(zhuǎn)時(shí)間短是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準(zhǔn)則。B.在面向用戶(hù)的調(diào)度準(zhǔn)則中，有以下幾個(gè)準(zhǔn)則:a. 系統(tǒng)吞吐量提高b.處理機(jī)利用率好c. 各類(lèi)資源的平衡利用2、為什說(shuō)多級(jí)反饋調(diào)度算法能較好地滿(mǎn)足各方面用戶(hù)的需要？P97答：A.終端型作業(yè)用戶(hù)。由于終端型作業(yè)用戶(hù)說(shuō)提交的作業(yè)大多屬于交互性作業(yè)，作業(yè)較小，系統(tǒng)只要能使這些作業(yè)在第一隊(duì)列所規(guī)定的時(shí)間片內(nèi)完成，便可以終端型作業(yè)用戶(hù)感到滿(mǎn)意。B.短批處理

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

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

18、最高優(yōu)先級(jí)。對(duì)下列每一種調(diào)度算法，計(jì)算其平均進(jìn)程周轉(zhuǎn)時(shí)間（進(jìn)程切換開(kāi)銷(xiāo)可不考慮）。1） 先來(lái)先服務(wù)算法。2） 優(yōu)先級(jí)調(diào)度算法。（非搶占式）3） 時(shí)間片輪轉(zhuǎn)調(diào)度算法。（時(shí)間片2min）4） 短進(jìn)程優(yōu)先調(diào)度算法解答：先來(lái)先服務(wù)算法。調(diào)度序列：A ->B-> C-> D-> ET=（10+16+18+22+30）/5=19.2執(zhí)行次序運(yùn)行時(shí)間優(yōu)先級(jí)等待時(shí)間周轉(zhuǎn)時(shí)間A 103010B 651016C 221618D 411822E 842230執(zhí)行次序運(yùn)行時(shí)間優(yōu)先級(jí)等待時(shí)間周轉(zhuǎn)時(shí)間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)行時(shí)間優(yōu)先級(jí)等待時(shí)間周轉(zhuǎn)時(shí)間C 2 2 0 2D 4 1 2 6B 6 5 6 12E 8 4 12 20A 10 3 20 302、假設(shè)一個(gè)系統(tǒng)中有5 個(gè)進(jìn)程，它們的到達(dá)時(shí)間和服務(wù)時(shí)間如下表所示，忽略I/O 以及其他開(kāi)銷(xiāo)時(shí)間，若分別按先來(lái)先服務(wù)，短進(jìn)程優(yōu)先，高響應(yīng)比優(yōu)先調(diào)度算法進(jìn)行CPU 調(diào)度，請(qǐng)給出各進(jìn)程的完成時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。解答：進(jìn)程到達(dá)時(shí)間服務(wù)時(shí)間A03B26C44D65E82操作系統(tǒng)第四章復(fù)習(xí)題三、填空題1、某頁(yè)式存儲(chǔ)管理系統(tǒng)中，地址寄存器長(zhǎng)度為24 位，其中頁(yè)號(hào)占14 位，則主存的分塊大小應(yīng)該是（210）字節(jié)，程序最多

20、占有（214）頁(yè)。2、采用交換技術(shù)獲得的好處是以犧牲（CPU 時(shí)間）為代價(jià)的。3、把作業(yè)裝入內(nèi)存中隨即進(jìn)行地址變換的方式稱(chēng)為（靜態(tài)）重定位，而在作業(yè)執(zhí)行期間，當(dāng)訪問(wèn)到指令或數(shù)據(jù)時(shí)才進(jìn)行地址變換的方式稱(chēng)為（動(dòng)態(tài)）重定位。4、設(shè)有8 頁(yè)的邏輯空間，每頁(yè)有1024 字節(jié)，它們被映射到32 塊的物理存儲(chǔ)區(qū)中。那么，邏輯地址的有效位是（13）位，物理地址至少是（15）位。5、在動(dòng)態(tài)分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中的（低地址）部分的空閑分區(qū)，從而保留了(高地址)部分的大空閑區(qū)。6、考慮如下所示的段表。那么，邏輯地址（2，88）對(duì)應(yīng)的物理地址是（178）；邏輯地址（4，100）對(duì)應(yīng)的物理地址

21、是（超過(guò)段長(zhǎng)產(chǎn)生越界中斷）。7、在頁(yè)式存儲(chǔ)器管理系統(tǒng)中，常用的頁(yè)面淘汰算法有：（最佳置換算法），選擇淘汰不再使用或最遠(yuǎn)的將來(lái)才使用的頁(yè)；（先進(jìn)先出置換算法），選擇淘汰在內(nèi)存駐留時(shí)間最長(zhǎng)的頁(yè)；8、在沒(méi)有塊表的情況下，分頁(yè)系統(tǒng)每訪問(wèn)一次數(shù)據(jù)，要訪問(wèn)（2）次內(nèi)存；分段系統(tǒng)每訪問(wèn)一次數(shù)據(jù)，要訪問(wèn)（2）次內(nèi)存；段頁(yè)式系統(tǒng)每訪問(wèn)一次數(shù)據(jù)，要訪問(wèn)（3）次內(nèi)存。9、虛擬存儲(chǔ)器最基本的特征是（多次性）10、在請(qǐng)求分頁(yè)系統(tǒng)中，若邏輯地址中的頁(yè)號(hào)超過(guò)頁(yè)表控制寄存器中的頁(yè)表長(zhǎng)度，則會(huì)引起（越界中斷）；否則，若所需的頁(yè)不在內(nèi)存中，則會(huì)引起（缺頁(yè)中斷）。四、簡(jiǎn)答題1、可采用哪幾種方式將程序裝入內(nèi)存？它們分別適用于何種場(chǎng)合

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

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

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

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

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

27、。3、進(jìn)行設(shè)備分配時(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、通道指專(zhuān)門(mén)用于負(fù)責(zé)輸入/輸出工作的處理機(jī)，通道所執(zhí)行的程序稱(chēng)為（通道程序）。8、SPOOLING 系統(tǒng)由磁盤(pán)的（輸入井）、（輸出井），內(nèi)存中的（輸入緩沖區(qū)）和（輸出緩沖區(qū)）以及（輸入進(jìn)程）和（輸出進(jìn)程）所構(gòu)成。9、設(shè)備處理進(jìn)程平時(shí)處于（阻塞）狀態(tài)，當(dāng)（I/O