操作系統(tǒng)原理期末試卷(10套含答案)7

1、操作系統(tǒng)原理期末試卷(10套含答案)7操作系統(tǒng)原理期末試題（一）一、單項選擇題(每題2分，共20分) 1以下著名的操作系統(tǒng)中，屬于多用戶、分時系統(tǒng)的是( B )。 ADOS系統(tǒng) BUNIX系統(tǒng) CWindows NT系統(tǒng) DOS2系統(tǒng) 2在操作系統(tǒng)中，進程的最基本的特征是( A )。 A動態(tài)性和并發(fā)性 B順序性和可再現(xiàn)性 C與程序的對應性 D執(zhí)行過程的封閉性 3操作系統(tǒng)中利用信號量和P、V操作，( C )。 A只能實現(xiàn)進程的互斥 B只能實現(xiàn)進程的同步 C可實現(xiàn)進程的互斥和同步 D可完成進程調(diào)度 4作業(yè)調(diào)度的關(guān)鍵在于( C )。 A選擇恰當?shù)倪M程管理程序 B用戶作業(yè)準備充分 C選擇恰當?shù)淖鳂I(yè)調(diào)度

2、算法 D有一個較好的操作環(huán)境 5系統(tǒng)抖動是指( D )。 A使用機器時，屏幕閃爍的現(xiàn)象 B由于主存分配不當，偶然造成主存不夠的現(xiàn)象 C系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象 6在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過( B )實現(xiàn)的。A段表 B頁表C. PCB DJCB 7在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問同一文件(或目錄)的目錄結(jié)構(gòu)是( D )A單級目錄 B二級目錄C純樹型目錄 D非循環(huán)圖目錄 8SPOOLing技術(shù)可以實現(xiàn)設(shè)備的( C )分配。A獨占 B共享C虛擬 D物理 9避免死鎖的一個著名的算法是( C )。A先人先

3、出算法 B優(yōu)先級算法C銀行家算法 D資源按序分配法 10下列關(guān)于進程和線程的敘述中，正確的是( C )。A一個進程只可擁有一個線程B一個線程只可擁有一個進程C一個進程可擁有若干個線程D一個線程可擁有若干個進程 二、判斷題(選擇你認為正確的敘述劃，認為錯誤的劃并說明原因。每題2分，共10分) 1簡單地說，進程是程序的執(zhí)行過程。因而，進程和程序是一一對應的。( ) 2V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加l后如果信號量的值小于等于零，則從等待隊列中喚醒一個進程，使該進程變?yōu)樽枞麪顟B(tài)，而現(xiàn)進程繼續(xù)進行。( )3段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式

4、管理的基本思想，即用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。( ) 4在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。( )5用戶程序應與實際使用的物理設(shè)備無關(guān)，這種特性就稱作與設(shè)備無關(guān)性。( )答案： 1()改正為：進程和程序不是一一對應的。 2()改正為：V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于零，則從等待隊列中喚醒一個進程，現(xiàn)進程變?yōu)榫途w狀態(tài)，否則現(xiàn)進程繼續(xù)進行。3()4()改正為：在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，不同用戶的文件名可以相同。5()三、填空題(每空2分，共30分) 1通常，進程實體是由PCB(或進

5、程控制塊)、 程序、數(shù)據(jù)集合 這三部分組成，其中 PCB 是進程存在的惟一標志。 2從用戶的源程序進入系統(tǒng)到相應程序在機器上運行，所經(jīng)歷的主要處理階段有編輯階段，編譯階段 ，連接階段，裝入階段 和運行階段。 3在UNIX系統(tǒng)中，文件的類型主要包括普通文件、目錄文件、特別文件 4虛擬設(shè)備是通過SPOOLing技術(shù)把獨占設(shè)備變成能為若干用戶共享 的設(shè)備。5. Windows NT是采用 微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)，它的進程的功能發(fā)生了變化，它是資源分配的單位，不是 調(diào)度運行 的單位，后者的功能由 線程 完成。四、解答題(共20分) 1什么是操作系統(tǒng)它的主要功能是什么(共8分)答案：操作系統(tǒng)是控制和管理計

6、算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運行的系統(tǒng)軟件(或程序集合)，是用戶與計算機之間的接口。(3分)操作系統(tǒng)的主要功能包括：存儲器管理、處理機管理、設(shè)備管理、文件管理以及用戶接口管理。(5分) 2操作系統(tǒng)中存儲器管理的主要功能是什么什么叫虛擬存儲器(共8分)答案：存儲器管理的主要功能是：內(nèi)存分配，地址映射，內(nèi)存保護，內(nèi)存擴充。虛擬存儲器是用戶能作為可編址內(nèi)存對待的存儲空間，在這種計算機系統(tǒng)中虛地址被映象成實地址。或者：簡單地說，虛擬存儲器是由操作系統(tǒng)提供的一個假想的特大存儲器。(4分)3什么是文件的邏輯組織和物理組織(共4分)答案：文件的邏輯組織用戶對文件的觀察和使用是從自身處理文

7、件中數(shù)據(jù)時采用的組織方式來看待文件組織形式。這種從用戶觀點出發(fā)所見到的文件組織形式稱為文件的邏輯組織。文件的物理組織文件在存儲設(shè)備上的存儲組織形式稱為文件的物理組織。操作系統(tǒng)原理期末試題（二）一、 填空題（20分，每空1分）1、操作系統(tǒng)設(shè)計的兩個目標是 易用 和 高效 。2、操作必須成對 出現(xiàn)，有一個P操作就一定有一個V操作 。3、臨界資源是指 系統(tǒng)中一次只允許一個進程使用的資源 ，而臨界區(qū)是指 涉及到臨界資源的代碼段 。 4、在請求式分頁系統(tǒng)中，頁框的分配有一種方式稱為固定分配，固定分配有兩種不同的方式，分別是平均分配 和按比率分配 。5、在請求式分頁存儲管理系統(tǒng)中，不能在計算機中實現(xiàn)的頁面

8、淘汰算法是最佳算法 ，選擇淘汰不再使用或最遠的將來才使用的頁的算法是先進先出算法 ，選擇淘汰在主存駐留時間最長的頁的算法是最近最少使用 。6、文件的結(jié)構(gòu)就是文件的組織形式，從用戶觀點出發(fā)所看到的文件組織形式稱為文件的 邏輯結(jié)構(gòu) ；從實現(xiàn)觀點出發(fā)，文件在外存上的存放組織形式稱為文件的 物理結(jié)構(gòu) 。7、文件的目錄組織形式主要有 單級目錄 、二級目錄 、樹型目錄和圖型目錄等。8、設(shè)備的尋址方式主要有直接I/O指令 和存儲器映射I/O指令 。9、協(xié)同進程間一般通過 信箱 進行間接通信。二、 選擇題（20分，每題2分）1、緊耦合系統(tǒng)就是 4 。 （1）分時操作系統(tǒng) （2）分布式操作系統(tǒng) （3）網(wǎng)絡操作系

9、統(tǒng) （4）并行操作系統(tǒng)2、以下不屬于操作系統(tǒng)部件的是 2 。（1）進程管理 （2）數(shù)據(jù)庫管理（3）保護系統(tǒng) （4）命令解釋器系統(tǒng)3、如P和V操作的信號量S初值為4，則現(xiàn)在S1，表示有 1 個進程在等待。（1）1 （2）2 （3） 3 （4）54、用V操作可以喚醒一個進程，被喚醒的進程狀態(tài)變?yōu)?1 。（1）就緒（2）運行（3）阻塞 （4）完成5、所有就緒狀態(tài)的進程按建立的先后順序形成一個對列，從隊列首挑選一個進程，分給時間片q ,投入運行。當時間片到時，而又沒有完成的進程，將再次加入到隊列尾，排隊等待下一輪調(diào)度。這種進程調(diào)度算法稱為 2 。（1）循環(huán)輪轉(zhuǎn)調(diào)度算法（2）優(yōu)先數(shù)調(diào)度算法（3）固定周期

10、輪轉(zhuǎn)調(diào)度算法（4）多級隊列調(diào)度算法6、頁式存儲管理的快表一般存放在 4 。（1） 內(nèi)存（2）外存（3）硬盤（4）CACHE7、虛擬存儲器的最大容量由 2 決定。（1） 內(nèi)存容量（2） 程序的地址空間（3） 內(nèi)外存容量（4） 計算機的地址機構(gòu)8、可以分配給多個進程的設(shè)備是 1 。（1）共享設(shè)備（2）塊設(shè)備（3）獨占設(shè)備（4）互斥設(shè)備9、光盤上的文件一般可以采用 3 存取方式。（1）順序（2）隨機（3）直接（4）順序或隨機10、如果一個計算機的硬盤為64G，每個塊的大小為4K，如果用位示圖來管理硬盤的空間，則位示圖的大小為 3 字節(jié)。(1)16M(2)4M(3)2M(4)1M三、 簡答題（20分，

11、每題5分）1、什么是與設(shè)備無關(guān)性有什么好處答：為了提高OS的可適應性和可擴展性，在現(xiàn)代OS中都毫無例外地實現(xiàn)了設(shè)備獨立性，也稱設(shè)備無關(guān)性?；竞x：應用程序獨立于具體使用的物理設(shè)備。為了實現(xiàn)設(shè)備獨立性而引入了邏輯設(shè)備和物理設(shè)備兩概念。在應用程序中，使用邏輯設(shè)備名稱來請求使用某類設(shè)備；而系統(tǒng)在實際執(zhí)行時，還必須使用物理設(shè)備名稱。優(yōu)點:設(shè)備分配時的靈活性易于實現(xiàn)I/O重定向（用于I/O操作的設(shè)備可以更換（即重定向），而不必改變應用程序。2、請給出記錄型信號量中對P、V操作的定義。答：P(S) value-;if (value 0) add this process to listblockV(S)

12、 value+;if (value 運行 ； 就緒等待（3）一個進程狀態(tài)的轉(zhuǎn)換是否會導致另一個進程的狀態(tài)轉(zhuǎn)換，請列出所有的可能。解：（1）如果系統(tǒng)中有N個進程，運行的進程最多1個，最少0個；就緒進程最多N-1個最少0個；等待進程最多N個，最少0個。（2）沒有這樣的狀態(tài)轉(zhuǎn)換。（3） 新建 到 就緒 導致 運行 到 就緒 就緒 到 運行 導致 無 運行 到 就緒 導致 就緒 到 運行 運行 到 等待 導致 就緒 到 運行 等待 到 就緒 導致 就緒 到 等待 運行 到 結(jié)束 導致 就緒 到 運行五、 10一個操作系統(tǒng)有20個進程，競爭使用30個同類資源，申請方式是逐個進行，一旦某個進程獲得了它的全

13、部資源，就馬上歸還所有的資源，每個進程最多使用30，最少使用一個資源。20個進程需要的資源總數(shù)小于50。如果僅考慮這類資源，系統(tǒng)會產(chǎn)生死鎖嗎？請說明理由。 答：設(shè)max(i)表示第i個進程的最大資源需求量，need(i)表示第i個進程還需要的資源量，alloc(i)表示第i個進程已分配的資源量。由題中所給條件可知：max(1)+max(20)=(need(1)+need(20)+(alloc(1)+alloc(20)50如果在這個系統(tǒng)中發(fā)生了死鎖，那么一方面30個資源R應該全部分配出去，即（反證法）alloc(1)+alloc(20)=30另一方面所有進程將陷入無限等待狀態(tài)。由上述兩式可得：n

14、eed(1)+need(20)20（關(guān)鍵）上式表示死鎖發(fā)生后，20個進程還需要的資源量之和小于20，這意味著此刻至少存在一個進程i，need(i)=0，即它已獲得了所需要的全部資源。既然該進程已獲得了它所需要的全部資源，那么它就能執(zhí)行完成并釋放它占有的資源，這與前面的假設(shè)矛盾，從而證明在這個系統(tǒng)中不可能發(fā)生死鎖。六、 一個分頁存儲系統(tǒng)，頁表存放在內(nèi)存：l 如果訪問一次內(nèi)存需要200ns，則訪問一個內(nèi)存單元需要多少時間？l 如果系統(tǒng)采用三級頁表，則訪問一個內(nèi)存單元需要多少時間？l 如果系統(tǒng)引入聯(lián)想寄存器，90的頁表項可以在快表中命中，則訪問一個內(nèi)存單元需要多少時間（假設(shè)訪問一次快表需要10ns）

15、解：1、400NS2、 800NS3、220NS2、 設(shè)某文件的物理存儲方式采用鏈接方式，該文件由5個邏輯記錄組成，每個邏輯記錄的大小與磁盤塊大小相等，均為512字節(jié)，并依次存放在50、121、75、80、63號磁盤塊上。（10分）l 文件的第1569邏輯字節(jié)的信息存放在哪一個磁盤塊上l 要訪問第1569邏輯字節(jié)的信息，需要訪問多少個磁盤塊（假如該文件的FCB在內(nèi)存）答：因為：1569=5123+33所以要訪問字節(jié)的邏輯記錄號為3，對應的物理磁盤塊號為80。故應訪問第80號磁盤塊。 由于采用鏈接方式，所以要訪問第3個邏輯記錄的信息，必須訪問邏輯記錄第0、1、2后，才能訪問第3個邏輯記錄，所以要

16、訪問第1569邏輯字節(jié)的信息，需要訪問4個磁盤塊。操作系統(tǒng)原理期末試題（三）一、單項選擇題(每小題1分，共20分)在每小題列出的四個選項中，選出一個正確答案，并將正確答案的號碼寫在題干后面的括號內(nèi)。1.關(guān)于操作系統(tǒng)的敘述(D )是不正確的。A.管理資源的程序 B.管理用戶程序執(zhí)行的程序C.能使系統(tǒng)資源提高效率的程序 D.能方便用戶編程的程序2.操作系統(tǒng)的發(fā)展過程是(A )A.設(shè)備驅(qū)動程序組成的原始操作系統(tǒng)，管理程序，操作系統(tǒng)B.原始操作系統(tǒng)，操作系統(tǒng)，管理程序C.管理程序，原始操作系統(tǒng)，操作系統(tǒng)D.管理程序，操作系統(tǒng)，原始操作系統(tǒng)3.用戶程序中的輸入，輸出操作實際上是由(C )完成。A.程序設(shè)

17、計語言 B.編譯系統(tǒng)C.操作系統(tǒng) D.標準庫程序4.計算機系統(tǒng)中判別是否有中斷事件發(fā)生應是在(B )A.進程切換時 B.執(zhí)行完一條指令后C.執(zhí)行P操作后 D.由用戶態(tài)轉(zhuǎn)入核心態(tài)時5.設(shè)計批處理多道系統(tǒng)時，首先要考慮的是(B )A.靈活性和可適應性 B.系統(tǒng)效率和吞吐量C.交互性和響應時間 D.實時性和可靠性6.若當前進程因時間片用完而讓出處理機時，該進程應轉(zhuǎn)變?yōu)? A)狀態(tài)。A.就緒 B.等待 C.運行 D.完成7.支持程序浮動的地址轉(zhuǎn)換機制是( D)A.頁式地址轉(zhuǎn)換 B.段式地址轉(zhuǎn)換C.靜態(tài)重定位 D.動態(tài)重定位8.在可變分區(qū)存儲管理中，最優(yōu)適應分配算法要求對空閑區(qū)表項按(D )進行排列。A

18、.地址從大到小 B.地址從小到大C.尺寸從大到小 D.尺寸從小到大9.邏輯文件存放在到存儲介質(zhì)上時，采用的組織形式是與( B)有關(guān)的。A.邏輯文件結(jié)構(gòu) B.存儲介質(zhì)特性C.主存儲器管理方式 D.分配外設(shè)方式10.文件的保密是指防止文件被( C)A.篡改 B.破壞 C.竊取 D.刪除11.對磁盤進行移臂調(diào)度的目的是為了縮短( A)時間。A.尋找 B.延遲 C.傳送 D.啟動12.啟動外設(shè)前必須組織好通道程序，通道程序是由若干(A )組成。 13.一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是( C)A.先來先服務 B.輪轉(zhuǎn)C.最高響應比優(yōu)先 D.均衡調(diào)度14.作業(yè)調(diào)度程序是從處于( B)狀態(tài)

19、的作業(yè)中選取一個作業(yè)并把它裝入主存。A.輸入 B.收容 C.執(zhí)行 D.完成15.在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于( C)A.進程相應的程序段的長度 B.進程總共需要運行時間多少C.進程自身和進程調(diào)度策略 D.進程完成什么功能16.若系統(tǒng)中有五個并發(fā)進程涉及某個相同的變量A，則變量A的相關(guān)臨界區(qū)是由( D)臨界區(qū)構(gòu)成。個個 個 個17.在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭(D )而產(chǎn)生死鎖。A.打印機 B.磁帶機 C.磁盤18.通常不采用( D)方法來解除死鎖。A.終止一個死鎖進程 B.終止所有死鎖進程C.從死鎖進程處搶奪資源 D.從非死鎖進程處搶奪資源1

20、9.(C )不是Unix系統(tǒng)的特色。A.交互的分時系統(tǒng) B.以全局變量為中心的模塊結(jié)構(gòu)C.模塊之間調(diào)用關(guān)系簡明D.可以分成內(nèi)核和外殼20.關(guān)于Unix的用戶標識，(C )是不正確的。A.一為實際的UID，一為有效的SUID與SUID可能不同比UID更能反映用戶的真實身份表示用戶臨時具有執(zhí)行某個程序的權(quán)力二、多項選擇題(本大題共5小題，每小題2分，共10分)在每小題列出的五個選項中有二至五個選項是符合題目要求的，請將正確選項前的字母填在題后的括號內(nèi)。多選、少選、錯選均無分。21.對于輔助存儲器，( BE)的提法是正確的。A.不是一種永久性的存儲設(shè)備 B.能永久地保存信息C.可被中央處理器直接訪問

21、D.是CPU與主存之間的緩沖存貯器E.是文件的主要存儲介質(zhì)22.存儲管理中的地址轉(zhuǎn)換僅需在CPU中設(shè)置一個控制寄存器的是(ACD )管理。A.單個分區(qū) B.多個固定分區(qū) C.頁式D.段式 E.多個可變分區(qū)23.有關(guān)設(shè)備的管理中，(ADE )是正確的。A.計算機系統(tǒng)為每臺設(shè)備確定一個絕對號B.每臺設(shè)備都應該有一個惟一的相對號C.申請設(shè)備時指定絕對號可提高設(shè)備的使用率D.申請設(shè)備時指定設(shè)備相對號使設(shè)備分配的靈活性強E.啟動設(shè)備時應指出設(shè)備的絕對號24.在多進程的并發(fā)系統(tǒng)中，有關(guān)進程間的關(guān)系的正確說法是( BDE)A.都是邏輯上無關(guān)的 B.有些可能邏輯上無關(guān)的C.都是邏輯上有關(guān)的 D.有些可能邏輯上

22、有關(guān)的E.它們之間都直接或間接發(fā)生關(guān)系系統(tǒng)中進程由三部分組成：進程控制塊，正文段和數(shù)據(jù)段。這意味著一個程序的正文與數(shù)據(jù)可以是分開的，這種分開的目的是為了(ABC)A.可共享正文 B.可共享數(shù)據(jù)C.可重入 D.方便編程 E.以上全部三、填空題(本大題共7小題，每空1分，共14分)26.操作系統(tǒng)的主要設(shè)計目標是_和_。27.當一個進程完成了特定的任務后，系統(tǒng)收回這個進程所占的_和取消該進程的_就撤消了該進程。28.單個分區(qū)存儲管理僅適用于_和_系統(tǒng)。29.每個索引文件都必須有一張_表，其中每個登記項用來指出一個邏輯記錄的_。30.實現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為_和_的專門區(qū)域，以存放作業(yè)

23、信息和作業(yè)執(zhí)行結(jié)果。31.一個理想的作業(yè)調(diào)度算法應該是既能_又能使進入系統(tǒng)的作業(yè)_。32.死鎖的四個必要條件是_、_、不可搶奪資源和循環(huán)等待資源。答案：26.方便用戶使用或界面友好 系統(tǒng)能高效工作或資源利用率高。27.工作區(qū)或主存空間或資源 進程控制塊(PCB)28.個人計算機(單用戶) 專用計算機(單道，單作業(yè))29.索引 存放位置 或指針 或首地址30.輸入井 輸出井 (可交換次序)31.提高系統(tǒng)效率或吞吐量高 及時得到計算結(jié)果 周轉(zhuǎn)時間短等32.互斥使用資源 占用并等待資源四、簡答題(每小題5分，每小題4分，共20分)33.簡述操作系統(tǒng)提供的服務功能。答案: 處理用戶命令； 讀/寫文件

24、分配/回收資源處理硬件/軟件出現(xiàn)的錯誤； 及其它控制功能34.簡述中斷裝置的主要職能。答案：中斷裝置的職能主要有三點：1)檢查是否有中斷事件發(fā)生。2)若有中斷發(fā)生，保護好被中斷進程的斷點及現(xiàn)場信息，以便進程在適當時候能恢復駝行。3)啟動操作系統(tǒng)的中斷處理程序。35.實現(xiàn)虛擬設(shè)備的硬件條件是什么操作系統(tǒng)應設(shè)計哪些功能程序答案：硬件條件是：配置大容量的磁盤，要有中斷裝置和通道操作系統(tǒng)應設(shè)計好預輸入程序，井管理程序，緩輸出程序。36.一個具有分時兼批處理功能的操作系統(tǒng)應怎樣調(diào)度和管理作業(yè)?答案：要點：1)優(yōu)先接納終端作業(yè)，僅當終端作業(yè)數(shù)小于系統(tǒng)可以允許同時工作的作業(yè)數(shù)時，可以調(diào)度批處理作業(yè)。2)允許

25、終端作業(yè)和批處理作業(yè)混合同時執(zhí)行。3)把終端作業(yè)的就緒進程排成一個就緒隊列，把批處理作業(yè)的就緒進程排入另外的就緒隊列中。4)有終端作業(yè)進程就緒時，優(yōu)先讓其按時間片輪轉(zhuǎn)法先運行。沒有終端作業(yè)時再按確定算法選批處理作業(yè)就緒進程運行。37.簡述死鎖的防止與死鎖的避免的區(qū)別。答案：死鎖的防止是系統(tǒng)預先確定一些資源分配策略，進程按規(guī)定申請資源，系統(tǒng)按預先規(guī)定的策略進行分配，從而防止死鎖的發(fā)生。而死鎖的避免是當進程提出資源申請時系統(tǒng)測試資源分配，僅當能確保系統(tǒng)安全時才把資源分配給進程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。五、綜合題(本大題共4小題，共36分)38.設(shè)某作業(yè)占有7個頁面，如果在主存中只

26、允許裝入4個工作頁面(即工作集為4)，作業(yè)運行時，實際訪問頁面的順序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。試用FIFO與LRU頁面調(diào)度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序。(假設(shè)開始的4個頁面已裝入主存)答案：FIFO：1 2 3 6 4 76次2 1 5 6LRU：1 2 6 4 7 3 2 1 4 710次6 5 2 1注：假定前面四頁1 2 3 6 已在主存39.某用戶文件共10個邏輯記錄，每個邏輯記錄的長度為480個字符，現(xiàn)把該文件存放到磁帶上，若磁帶的記錄密度為800字符/英寸，塊與塊之間的間

27、隙為英寸，回答下列問題：(1)不采用記錄成組操作時磁空間的利用率為_。(2)采用記錄成組操作且塊因子為5時，磁帶空間的利用率為_。(3)當按上述方式把文件存放到磁帶上后，用戶要求每次讀一個邏輯記錄存放到他的工作區(qū)。答案：(1)利用率為50%(2)利用率為83%(3)設(shè)置長度為2400字符的主存緩沖區(qū)；找到該文件的存放位置，啟動磁帶機讀出第一塊內(nèi)容存入主存緩沖區(qū)；進行記錄分解，按用戶要求依次把主存緩沖區(qū)中的五個記錄傳送到用戶工作區(qū)；啟動磁帶機讀第二塊內(nèi)容存入主存緩沖區(qū)，把第6至10個邏輯記錄按用戶要求依次傳送到用戶工作區(qū)。當對該記錄處理后，又要求把下一個邏輯記錄讀入他的工作區(qū)，直至10個邏輯記錄

28、處理結(jié)束。系統(tǒng)應如何為用戶服務?40.假定系統(tǒng)有三個并發(fā)進程read, move和print共享緩沖器B1和B2。進程read負責從輸入設(shè)備上讀信息，每讀出一個記錄后把它存放到緩沖器B1中。進程move從緩沖器B1中取出一記錄，加工后存入緩沖器B2。進程print將B2中的記錄取出打印輸出。緩沖器B1和B2每次只能存放一個記錄。要求三個進程協(xié)調(diào)完成任務，使打印出來的與讀入的記錄的個數(shù)，次序完全一樣。請用PV操作，寫出它們的并發(fā)程序。答案：begin SR,SM1,SM2,SP:semaphore;B1,B2:record;SR:=1;SM1:=0;SM2:=1;SP:=0cobeginproc

29、ess readX:record;begin R: (接收來自輸入設(shè)備上一個記錄)X:=接收的一個記錄；P(SR)；B1:=X;V(SM1);goto R;end;Process moveY:record;beginM:P(SM1);Y:=B1;V(SR)加工 YP(SM2)；B2:=Y;V(SP);goto M;end;Process printZ:record;beginP:P(SP);Z:=B2;V(SM2)打印Zgoto P;end;coend;系統(tǒng)中，數(shù)據(jù)結(jié)構(gòu)磁盤索引節(jié)點(dinode)中有數(shù)據(jù)項di_nlink，活動索引節(jié)點(inode)中有數(shù)據(jù)項i_count而系統(tǒng)打開文件表(f

30、ile)中有數(shù)據(jù)項f_count。簡述這三個數(shù)據(jù)結(jié)構(gòu)之間的聯(lián)系。并指出這三個數(shù)據(jù)項的作用。答案：nlink指出文件(或目錄)的連接數(shù)是(相對)靜態(tài)的count則是活動的，即正在使用的計數(shù)，即動態(tài)的nlink方便使用不同目錄(尤其是離得較遠時)打開一文件后即f_count 為 1,i_count增1;關(guān)閉時各減1f_count為0時，系統(tǒng)打開文件表項為自由的i_count為0時，內(nèi)存活動索引節(jié)點表項為自由的di_nlink為0時，該文件被刪除，收回文件空間和i_node空間操作系統(tǒng)原理期末試題（四）一、 單項選擇題（每項2分 ，共30分）1在執(zhí)行操作時，當信號量的值（B），應釋放一個等待信號量的

31、進程小于小于等于 大于大于等于2下列可用于頁面淘汰的算法是（A）算法 電梯調(diào)度算法 時間片輪轉(zhuǎn)法 響應比高者優(yōu)先算法3多道程序設(shè)計是指( D ) A.在實時系統(tǒng)中并發(fā)運行多個程序 B.在分布系統(tǒng)中同一時刻運行多個程序 C.在一臺處理機上同一時刻運行多個程序 D.在一臺處理機上并發(fā)運行多個程序4. 位示圖方法可用于（A）盤空間的管理 盤的驅(qū)動調(diào)度文件目錄的查找 頁式虛擬存儲管理中的頁面調(diào)度5磁盤驅(qū)動調(diào)度算法中（ B ）算法可能會隨時改變移動臂的運動方向電梯算法先來先服務算法步掃描循環(huán)掃描6下面與信息在磁盤上的位置有關(guān)且所需時間最長的時間是（ A ）尋道時間延遲時間傳送時間訪問時間7某進程所要求的

32、一次打印輸出結(jié)束，該進程被（ C ），其進程的狀態(tài)將從（ F ）阻塞 執(zhí)行 喚醒 運行狀態(tài)到阻塞狀態(tài)就緒到運行 阻塞到就緒8對臨界資源應采?。?A ）訪問方式來實現(xiàn)共享互斥 同時 搶奪 并發(fā)9動態(tài)重定位是在（C ）完成的作業(yè)執(zhí)行前集中一次 作業(yè)執(zhí)行過程中集中一次作業(yè)執(zhí)行過程中 作業(yè)執(zhí)行過程中由用戶10文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名（C ）應該相同 應該不同可以相同，也可以不同 受系統(tǒng)約束11操作系統(tǒng)是一種（A）系統(tǒng)軟件系統(tǒng)硬件應用軟件支持軟件12產(chǎn)生死鎖的主要原因是（D）系統(tǒng)資源不足和系統(tǒng)中的進程太多資源的獨占性和系統(tǒng)中的進程太多進程調(diào)度不當和資源的獨占性系統(tǒng)資源不足

33、和進程推進順序不當13實時系統(tǒng)中的進程調(diào)度通常采用（ D ）算法。A響應比高者優(yōu)先 B短作業(yè)優(yōu)先時間片輪轉(zhuǎn) 強占式的優(yōu)先數(shù)高者優(yōu)先。 14操作系統(tǒng)中的Spooling技術(shù)，實質(zhì)是將（ B ）轉(zhuǎn)換為共享設(shè)備的技術(shù) A.虛擬設(shè)備 B.獨占設(shè)備 C.脫機設(shè)備 D.塊設(shè)備二、 填空題（每空2分，共14分）1訪問磁盤時間由三部分組成，即尋道時間、旋轉(zhuǎn)延遲時間和_ 傳輸時間 _2多道動態(tài)分區(qū)法中，可通過_緊湊技術(shù)_ _來減少外部碎片。3把虛地址地址轉(zhuǎn)換為_物理地址_ _地址的工作稱為地址映射。4從資源分配的角度看打印機是 獨占 設(shè)備；而磁盤是共享設(shè)備。5對某系統(tǒng)進行監(jiān)測后表明平均每個進程在I/O阻塞之前的

34、運行時間為T。一次進程切換的系統(tǒng)開銷時間為S。若采用時間片長度為Q的時間片輪轉(zhuǎn)法，在Q=S 時，CPU的利用率是 50% 。6操作系統(tǒng)中進程的定義是 程序的一次執(zhí)行過程 。7目前常用的避免死鎖算法是Eijkstra于1968年提出的_ 銀行家_ _ _算法。三簡答題（每題4分，共20分）1死鎖產(chǎn)生的原因和條件是什么 原因：1。進程推進順序不當2。P或V操作使用不妥3同類資源分配不均或?qū)δ承┵Y源的使用未加限制條件：1?；コ鈼l件2。占有和等待條件3。不剝奪條件。4。循環(huán)等待條件操作系統(tǒng)原理期末試題（五）一、選擇題(選擇最確切的一個答案，將其代碼填入括號中，每空2分，共20分)1把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存

35、的物理地址的過程稱做( D)。A. 編譯 B連接C. 運行 D. 重定位2進程和程序的一個本質(zhì)區(qū)別是(D )。A. 前者分時使用CPU，后者獨占CPUB前者存儲在內(nèi)存，后者存儲在外存C. 前者在一個文件中，后者在多個文件中D前者為動態(tài)的，后者為靜態(tài)的3可重定位內(nèi)存分區(qū)分配目的為(A )。A. 解決碎片問題 B便于多作業(yè)共享內(nèi)存C回收空白區(qū)方便 D擺脫用戶干預4索引式(隨機)文件組織的一個主要優(yōu)點是( B)。A. 不需要鏈接指針 B能實現(xiàn)物理塊的動態(tài)分配C. 回收實現(xiàn)比較簡單 D用戶存取方便5作業(yè)IO方式有如下三種：( D)、脫機和(E )。A. 詢問 B聯(lián)機C中斷 D通道E假脫機6兩個旅行社甲

36、和乙為旅客到某航空公司訂飛機票，形成互斥的資源是(A )。A. 飛機票 B旅行社C航空公司 D旅行社和航空公司7一個文件系統(tǒng)的邏輯分區(qū)(A )。A. 不能管理大于物理硬盤容量 B能管理2個相同的物理硬盤C能管理2個不相同的物理硬盤 D能管理多個不相同的物理硬盤8操作系統(tǒng)程序結(jié)構(gòu)的主要特點是(C)。A. 一個程序模塊 B分層結(jié)構(gòu)C. 層次模塊化 D子程序結(jié)構(gòu)9面向用戶的組織機構(gòu)屬于(C )。A. 虛擬結(jié)構(gòu) B實際結(jié)構(gòu)C邏輯結(jié)構(gòu) D物理結(jié)構(gòu)二、是非題(正確的劃“”，錯誤的劃“”，20分)( )1進程的互斥和同步是進程通信的基本內(nèi)容。( )2操作系統(tǒng)“生成”是指能產(chǎn)生最適合用戶自己工作環(huán)境的操作系統(tǒng)

37、內(nèi)核。( )3多用戶操作系統(tǒng)離開了多終端硬件支持，則無法使用。( )4實時操作系統(tǒng)的響應系數(shù)最大，設(shè)備利用率最高。( )5UNIX的最大特點是分時、多用戶、多任務和倒樹型文件結(jié)構(gòu)。( )6引導操作系統(tǒng)進入內(nèi)存的程序一般放在計算機的固件中。( )7死鎖是指兩個或多個進程都處于互等狀態(tài)而無法繼續(xù)工作。( )8具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。( )9一般的分時操作系統(tǒng)無法做實時控制用。( )10一個物理硬盤可以分成多個邏輯硬盤分區(qū)進行面向用戶文件系統(tǒng)的管理。1() 2() 3. () 4() 5()6() 7() 8. () 9() 10()三、填空題(40分)1在一般操作系統(tǒng)中，設(shè)備管

38、理的主要功能包括 。2常用的進程調(diào)度算法有 .3. 從用戶觀點看，UNIX統(tǒng)將文件分三類： 4進程的三個基本狀態(tài)是 5在文件使用中涉及的系統(tǒng)調(diào)用主要有下列六種： 6SP00Ling技術(shù)的中文譯名 ，它是關(guān)于慢速字符設(shè)備如何與計算機主機交換信息的一種 技術(shù)，通常叫做“假脫機技術(shù)”。答案：1分配設(shè)備 控制IO操作 管理緩沖區(qū) 實現(xiàn)虛擬設(shè)備技術(shù)2先來先服務 優(yōu)先數(shù)法 輪轉(zhuǎn)法3普通(一般)文件 目錄文件 特殊文件4就緒 執(zhí)行 等待(阻塞)5創(chuàng)建 打開 讀 寫 關(guān)閉 刪除6外部設(shè)備聯(lián)機并行操作四、問答題(20分)3簡述請求頁式存儲管理的優(yōu)缺點。4虛擬存儲器的基本特征是什么虛擬存儲器的容量主要受到什么限制

39、答案： 3答：優(yōu)點：(1)虛存量大，適合多道程序運行，用戶不必擔心內(nèi)存不夠的調(diào)度操作。動態(tài)頁式管理提供了內(nèi)存與外存統(tǒng)一管理的虛存實現(xiàn)方式。(2)內(nèi)存利用率高，不常用的頁面盡量不留在內(nèi)存。(3)不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問題。與分區(qū)式比，不需移動作業(yè)；與多重分區(qū)比，無零星碎片產(chǎn)生。UNIX操作系統(tǒng)較早采用。缺點：(1)要處理頁面中斷、缺頁中斷處理等，系統(tǒng)開銷較大。(2)有可能產(chǎn)生“抖動”。(3)地址變換機構(gòu)復雜，為提高速度采用硬件實現(xiàn)，增加了機器成本。4答：虛存是由操作系統(tǒng)調(diào)度，采有內(nèi)外存的交換技術(shù)，各道程序在必需使用時調(diào)入內(nèi)存，不用的調(diào)出內(nèi)存，這樣好象內(nèi)存容量不受限制。但要注意：

40、(1)虛存容量不是無限的，極端情況受內(nèi)存、外存的可使用的總?cè)萘肯拗疲?2)虛存容量還受計算機總線長度的地址結(jié)構(gòu)限制；(3)速度和容量的“時空”矛盾，虛存量的“擴大”是以犧牲CPU工作時間以及內(nèi)、外存交換時間為代價的。操作系統(tǒng)原理期末試題（六）一、單項選擇題(每小題1分，共15分) 1.操作系統(tǒng)是一種()A.系統(tǒng)軟件B.系統(tǒng)硬件C.應用軟件D.支援軟件DOS的存貯管理采用了()A.段式存貯管理B.段頁式存貯管理C.單用戶連續(xù)存貯管理D.固定式分區(qū)存貯管理3.用戶程序在目態(tài)下使用特權(quán)指令將引起的中斷是屬于()A.硬件故障中斷B.程序中斷C.外部中斷D.訪管中斷DOS中用于軟盤整盤復制的命令是()5

41、.位示圖方法可用于()A.盤空間的管理B.盤的驅(qū)動調(diào)度C.文件目錄的查找D.頁式虛擬存貯管理中的頁面調(diào)度6.下列算法中用于磁盤移臂調(diào)度的是()A.時間片輪轉(zhuǎn)法算法C.最短尋找時間優(yōu)先算法D.優(yōu)先級高者優(yōu)先算法7.在以下存貯管理方案中，不適用于多道程序設(shè)計系統(tǒng)的是()A.單用戶連續(xù)分配B.固定式分區(qū)分配C.可變式分區(qū)分配D.頁式存貯管理8.已知，作業(yè)的周轉(zhuǎn)時間=作業(yè)完成時間作業(yè)的到達時間。現(xiàn)有三個同時到達的作業(yè)J1，J2和J3，它們的執(zhí)行時間分別是T1，T2和T3，且T1T2T3B.(T1T2T3)T2T3D.T1T2T39.任何兩個并發(fā)進程之間()A.一定存在互斥關(guān)系B.一定存在同步關(guān)系C.一

42、定彼此獨立無關(guān)D.可能存在同步或互斥關(guān)系10.進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是()A.被選中占有處理機B.等待某一事件C.等待的事件已發(fā)生D.時間片用完11.用磁帶作為文件存貯介質(zhì)時，文件只能組織成()A.順序文件B.鏈接文件C.索引文件D.目錄文件12.一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應比是()13.多道程序設(shè)計是指()A.在實時系統(tǒng)中并發(fā)運行多個程序B.在分布系統(tǒng)中同一時刻運行多個程序C.在一臺處理機上同一時刻運行多個程序D.在一臺處理機上并發(fā)運行多個程序14.文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名()A.應該相同B.應

43、該不同C.可以相同，也可以不同D.受系統(tǒng)約束15.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是()A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)二、雙項選擇題(每小題2分，共16分)1.能影響中斷響應次序的技術(shù)是()和()。A.時間片B.中斷C.中斷優(yōu)先級D.中斷屏蔽E.特權(quán)指令2.文件的二級目錄結(jié)構(gòu)由()和()組成。A.根目錄B.子目錄C.主文件目錄D.用戶文件目錄E.當前目錄3.驅(qū)動調(diào)度算法中()和()算法可能會隨時改變移動臂的運

44、動方向。A.電梯調(diào)度B.先來先服務C.掃描D.單向掃描E.最短尋找時間優(yōu)先4.有關(guān)設(shè)備管理概念的下列敘述中，()和()是不正確的。A.通道是處理輸入、輸出的軟件B.所有外圍設(shè)備的啟動工作都由系統(tǒng)統(tǒng)一來做C.來自通道的I/O中斷事件由設(shè)備管理負責處理D.編制好的通道程序是存放在主存貯器中的E.由用戶給出的設(shè)備編號是設(shè)備的絕對號5.一進程剛獲得三個主存塊的使用權(quán)，若該進程訪問頁面的次序是23。當采用先進先出調(diào)度算法時，發(fā)生缺頁次數(shù)是()次，而采用LRU算法時，缺頁數(shù)是()次。6.作業(yè)與進程的主要區(qū)別是()和()。A.前者是由用戶提交，后者是由系統(tǒng)自動生成B.兩者執(zhí)行不同的程序段C.前者以用戶任務為

45、單位，后者是操作系統(tǒng)控制的單位D.前者是批處理的，后者是分時的E.后者可并發(fā)執(zhí)行，前者則不行7.下述MSDOS的文件中()和()是有關(guān)設(shè)備管理的程序。DOS的文件類型為()和()的文件是不可執(zhí)行的。A.OBJ B.EXEC.COMD.BAKE.BAT三、填空題(每空1分，共15分)1.用戶程序使用_請求操作系統(tǒng)服務。2.存貯管理應實現(xiàn)的功能是：主存空間的分配與保護，_，主存空間的共享和_。3.分頁式存貯管理中，頁表是用來指出作業(yè)的_與_的對應關(guān)系。4.每個索引文件都至少有一張索引表，其中的每一個表項應包括能標識該記錄的_和該記錄的_。5.分時系統(tǒng)必須為用戶提供_以實現(xiàn)_控制方式。6.斯普林系統(tǒng)中，作業(yè)執(zhí)行時，從磁盤上的_中讀取信息，并把作業(yè)的執(zhí)行結(jié)果暫時存放在磁盤上的_中。7.并發(fā)進程中涉及到_的程序段稱為臨界區(qū)，兩個進程同時進入相關(guān)的臨界區(qū)會造成的錯誤。DOS中有三個文件：，和，_若使用系統(tǒng)