(完整版)南昌大學(xué)_2007～2008學(xué)年第二學(xué)期操作系統(tǒng)期末考試試卷A卷

1、南昌大學(xué)20072008學(xué)年第二學(xué)期期末考試試卷試卷編號：（A ）卷一、 填空題（每空1分，共20分）1、設(shè)系統(tǒng)中僅有一個資源類，其中共有3個資源實例，使用此類資源的進程共有3個, 每個進程至少請求一個資源，它們所需資源最大量的總和為 X,則發(fā)生死鎖的必要條件2、在一個請求分頁系統(tǒng)中，采用先進先出頁面置換算時，假如一個作業(yè)的頁面走向為1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5,當(dāng)分配給該作業(yè)的物理塊數(shù) M分別為3和4 時，訪問過程中發(fā)生的缺頁次數(shù)為 ?口 （假定開始時，物理塊中為 空）3、根據(jù)Bernstein條件（程序能并發(fā)執(zhí)行，且具有可再現(xiàn)性的條件），則如下 4條

2、語 句中：S1: a:=x+y S2 : b:=z+1 S3 : c:=a-b S4 : w:=c+1 , WJ S1 和 S2兩條語句 開發(fā)執(zhí)行，S3和S4兩條語句開發(fā)執(zhí)行。（本小題填空時考慮：是否可以并發(fā)執(zhí)行）4、當(dāng)一個進程完成了特定的任務(wù)后，系統(tǒng)收回這個進程所占的 和取消該進程的就撤消了該進程。5、進程由程序、和 組成。6、對于分時系統(tǒng)和實時系統(tǒng)，從可靠性上看 系統(tǒng)更強；若從交互性來看 系統(tǒng)更強。7、產(chǎn)生死鎖的原因主要是 和。8、一臺計算機有10臺磁帶機被m個進程競爭，每個進程最多需要三臺磁帶機，那么m為 時，系統(tǒng)沒有死鎖的危險。9、實現(xiàn)SPOOL（統(tǒng)時必須在磁盤上辟出稱為 和 的專門區(qū)

3、域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。10、虛擬存儲器具有的主要特征為 、和虛擬性。11、按用途可以把文件分為 、和 三類。二、選擇題（每題1分，共20分，答案寫在答題卡中，否則不得分。）1、關(guān)于操作系統(tǒng)的敘述（）是不正確的。A. ”管理資源的程序”B. “管理用戶程序執(zhí)行的程序”C. “能使系統(tǒng)資源提高效率的程序”D. “能方便用戶編程的程序”2、（）不是分時系統(tǒng)的基本特征：A、同時性B、獨立性 C、實時性D、交互性3、處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（）使用。A操作員B、聯(lián)機用戶C、操作系統(tǒng)D、目標程序4、進程所請求的一次打印輸出結(jié)束后，將使進程狀態(tài)從（）A、運行態(tài)

4、變?yōu)榫途w態(tài)B、運行態(tài)變?yōu)榈却龖B(tài)G就緒態(tài)變?yōu)檫\行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)5、采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（）將其移動。A、用戶有條件地B、用戶無條件地G操作系統(tǒng)有條件地D 、操作系統(tǒng)無條件地6、分頁式存儲管理中，地址轉(zhuǎn)換工作是由（）完成的。A硬件 B、地址轉(zhuǎn)換程序C、用戶程序D、裝入程序7、如果允許不同用戶的文件可以具有相同的文件名，通常采用（）來保證按名存取的安全。A、重名翻譯機構(gòu)B、建立索引表G建立指針D、多級目錄結(jié)構(gòu)8、為了提高設(shè)備分配的靈活性，用戶申請設(shè)備時應(yīng)指定（）號。A、設(shè)備類相對B、設(shè)備類絕對C、相對D、絕對9、通常把通道程序的執(zhí)行情況記錄在（）中。A PSW B、PC

5、BC、CAWD、CSW10、作業(yè)調(diào)度是從輸入井中處于（）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運行。A、運行B、收容C、輸入D、就緒11、一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于（）狀態(tài)。A、運行B、等待C、就緒D、收容12、臨界區(qū)是指并發(fā)進程中訪問共享變量的（）段。A、管理信息 B、信息存儲 C、數(shù)據(jù) D、程序13、若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許中請一臺，則至多允許（）個進程參于競爭，而不會發(fā)生死鎖。A、5B、2C、3D、414、產(chǎn)生系統(tǒng)死鎖的原因可能是由于（）。A進程釋放資源R 一個進程進入死循環(huán)G多個進程競爭，資源出現(xiàn)了循環(huán)等待D多個進程競爭共享型設(shè)備

6、15、設(shè)計批處理多道系統(tǒng)時，首先要考慮的是 （）A.靈活性和可適應(yīng)性B.系統(tǒng)效率和吞吐量C.交互性和響應(yīng)時間D.實時性和可靠性16、若當(dāng)前進程因時間片用完而讓出處理機時，該進程應(yīng)轉(zhuǎn)變?yōu)椋ǎ顟B(tài)。A.就緒 B.等待 C.運行 D.完成17、在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項按（）進行排列。A.地址從大到小B.地址從小到大C.尺寸從大到小D.尺寸從小到大18、一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是（）A.先來先服務(wù)B.輪轉(zhuǎn)C.最高響應(yīng)比優(yōu)先D.均衡調(diào)度19（）A.打印機 B. 磁帶機 C. 磁盤 D.CPU20、通常不采用（）方法來解除死鎖。A.終止一個死鎖進程B.

7、終止所有死鎖進程C.從死鎖進程處搶奪資源D. 從非死鎖進程處搶奪資源三、簡答題（每題6分，共24分）1 .試比較進程調(diào)度與作業(yè)調(diào)度的不同點。2 .簡述死鎖的防止與死鎖的避免的區(qū)別。3 .簡述操作系統(tǒng)中的調(diào)度有哪些類型？4 .銀行家算法中的安全狀態(tài)是一個什么樣的狀態(tài)？計算題（每題12分，共36分）1、考慮下面的頁訪問用：1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3。假定物理塊數(shù)為3,若應(yīng)用下面的頁面替換算法，分別會出現(xiàn)多少次缺頁？（1） LRUf換法算法（2） FIFO替換算法（3） Optimal替換算法2、假設(shè)某系統(tǒng)中有三種資源（R1、R2、R3）,

8、在某時刻系統(tǒng)中共有四個進程。進程P1,P2, P3, P4的最大資源需求數(shù)向量和此時已分配的資源數(shù)向量分別是：進程當(dāng)前已分配到的資源最大資源需求P1(1, 0, 0)(3, 2, 2)P2(5, 1, 1)(6, 1, 3)P3(2, 1, 1)(3, 1, 4)P4(0, 0, 2)(4, 2, 2)系統(tǒng)中當(dāng)前可用資源向量為（1, 1, 2）。問：（1）如果進程P1發(fā)出資源請求向量（1, 0, 1）,系統(tǒng)能否將資源分配給它？（2）如果進程P2發(fā)出請求向量（1, 0, 1）呢？3、若干個等待訪問磁盤者依次要訪問的柱面為 20, 44, 40, 4, 80, 12, 76,假設(shè)每 移動一個柱面需

9、要3毫秒時間，移動臂當(dāng)前位于40號柱面，請按下列算法分別計算為 完成上述各次訪問總共花費的尋找時間。（1）先來先服務(wù)算法；（2）最短尋找時間優(yōu)先算法。（寫出過程）南昌大學(xué)20072008學(xué)年第二學(xué)期操作系統(tǒng)期末考試試卷 A卷答案 一、填空題（每空1分，共20分）1、X<22、6Jt 6 次3、田以 不用以4、資源PCB5PC B （或進程控制塊）6、實時系統(tǒng)、 分時系統(tǒng)7、競爭資源、進程間推進次序非法。8、49、一輸入井、輸出井10、多次性 、 對換性11、系統(tǒng)文件、加戶文件、一庫文件12345678910DACDCADCAB11121314151617181920CDDCBADCCC、

10、選擇題（每題1分，共20分）三、簡答題（每題6分，共24分）1、（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個作業(yè)能進入主存。 進程調(diào)度是微觀調(diào)度, 它決定各作業(yè)中的哪一個進程占有中央處理機。（3分）（或）作業(yè)調(diào)度是高級調(diào)度, 它位于操作系統(tǒng)的作業(yè)管理層次。進程調(diào)度是低級調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最 內(nèi)層。（2）作業(yè)調(diào)度是選符合條件的（收容態(tài)）作業(yè)裝入內(nèi)存。進程調(diào)度是從就緒態(tài)進 程中選一個占用處理機。（3分）2、死鎖的防止是系統(tǒng)預(yù)先確定一些資源分配策略，進程按規(guī)定申請資源，系統(tǒng)按預(yù)先規(guī)定的策略進行分配，從而防止死鎖的發(fā)生。（3分）而死鎖的避免是當(dāng)進程提出資源申請時系統(tǒng)測試資源分配，僅當(dāng)能確保系統(tǒng)

11、安全時才把資源分配給進程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。（3分）3、（1）高級調(diào)度，又稱作業(yè)調(diào)度或長程調(diào)度，用于決定把后備隊列中的哪些作業(yè)調(diào)入內(nèi) 存；（2分）（2）低級調(diào)度，又稱進程調(diào)度或短程調(diào)度，用來決定就緒隊列中哪個進程應(yīng)先獲得處 理機；（2分）（3）中級調(diào)度，又稱中程調(diào)度，它按一定的算法將外存中已具備運行條件的進程換入 內(nèi)存，而將內(nèi)存中處于阻塞狀態(tài)的某些進程換出至外存。（2分）4、在系統(tǒng)中的若干并發(fā)進程，如果存在一個進程的順序序列，按照這個順序去執(zhí)行，每個進程都能獲得自己所需的資源而執(zhí)行，那么當(dāng)前進程所處于的狀態(tài)就是安全狀態(tài)。（6分）四、計算題（每題12分，共36分）1、考慮

12、下面的頁訪問用：1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3。假定物理 塊數(shù)為3,若應(yīng)用下面的頁面替換算法，分別會出現(xiàn)多少次缺頁？（1） LRUf換法算法（2） FIFO替換算法 （3） Optimal替換算法答：LRU算法的情況如下表：貝而走向123421562123763物理頁0111445551177物理頁122222666333物理頁2 13311 1 1122：2 :26缺貝臺YYYYYYYYYYYY缺頁次數(shù)為12（4分）FIFO算法的情況如下表:貝而走向123421562123763物理頁01114446 161 6 11 3 131 3

13、1物理頁122211122277物理頁23335551116:缺貝臺YYYYYYYYYYYY缺頁次數(shù)為12（4分）Optimal算法的情況如下表:貝而走向123421562123763物理頁0p1M11133物理頁1222227物理頁2345666缺貝臺YYYYYYYY缺頁次數(shù)為8（4分）2、假設(shè)某系統(tǒng)中有三種資源（R1、R2、R3）,在某時刻系統(tǒng)中共有四個進程。進程P1,P2,P3, P4的最大資源需求數(shù)向量和此時已分配的資源數(shù)向量分別是:進程當(dāng)前已分配到的資源最大資源需求P1(1, 0, 0)(3, 2, 2)P2(5, 1, 1)(6, 1, 3)P3(2, 1, 1)(3, 1, 4)

14、P4(0, 0, 2)(4, 2, 2)系統(tǒng)中當(dāng)前可用資源向量為（1, 1, 2）。問：（1）如果進程P1發(fā)出資源請求向量（1, 0, 1）,系統(tǒng)能否將資源分配給它？（2）如果進程P2發(fā)出請求向量（1, 0, 1）呢？答（1）不。以分配，因為戶配后不存/安全序列。分析勺下：WORK NEED ALLOCATION 新 WORK FINISH1, 1, 2分配給 P1: (1, 0, 1)0, 1, 1P20, 1, 11, 0, 25, 1, 1FalseP11, 2, 12, 0, 1FalseP31, 0, 32, 1, 1FalseP44, 2, 00, 0, 2False(6分)(2)可以分配，因為存在安全序列，分析如下:WORKNEEDALLOCATION新 WORKFINISH1, 1, 2分配給 P2: (1, 0, 1):0, 1, 1 1P20, 1, 10, 0, 16, 1, 26, 2, 3TrueP16, 2, 32, 2, 21, 0, 07, 2, 3TrueP37, 2, 31, 0, 32, 1, 1r 9, 3, 4 1TrueP49, 3, 44, 2, 00, 0, 29, 3, 6True(6分)3、(1)先來先服務(wù)算法