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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

28、處理結(jié)束。系統(tǒng)應(yīng)如何為用戶服務(wù)?40.假定系統(tǒng)有三個(gè)并發(fā)進(jìn)程read, move和print共享緩沖器B1和B2。進(jìn)程read負(fù)責(zé)從輸入設(shè)備上讀信息，每讀出一個(gè)記錄后把它存放到緩沖器B1中。進(jìn)程move從緩沖器B1中取出一記錄，加工后存入緩沖器B2。進(jìn)程print將B2中的記錄取出打印輸出。緩沖器B1和B2每次只能存放一個(gè)記錄。要求三個(gè)進(jìn)程協(xié)調(diào)完成任務(wù)，使打印出來的與讀入的記錄的個(gè)數(shù)，次序完全一樣。請(qǐng)用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è)備上一個(gè)記錄)X:=接收的一個(gè)記錄；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é)點(diǎn)(dinode)中有數(shù)據(jù)項(xiàng)di_nlink，活動(dòng)索引節(jié)點(diǎn)(inode)中有數(shù)據(jù)項(xiàng)i_count而系統(tǒng)打開文件表(f

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

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

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

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

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

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

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

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

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

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

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

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

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

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ū)二、雙項(xiàng)選擇題(每小題2分，共16分)1.能影響中斷響應(yīng)次序的技術(shù)是()和()。A.時(shí)間片B.中斷C.中斷優(yōu)先級(jí)D.中斷屏蔽E.特權(quán)指令2.文件的二級(jí)目錄結(jié)構(gòu)由()和()組成。A.根目錄B.子目錄C.主文件目錄D.用戶文件目錄E.當(dāng)前目錄3.驅(qū)動(dòng)調(diào)度算法中()和()算法可能會(huì)隨時(shí)改變移動(dòng)臂的運(yùn)

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

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