N套_操作系統(tǒng)期末試卷(含答案)

1、一、選擇題1、在現(xiàn)代操作系統(tǒng)中引入了（ ），從而使并發(fā)和共享成為可能。A.單道程序 B. 磁盤 C. 對象 D.多道程序 2、( )操作系統(tǒng)允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機。 A.網(wǎng)絡(luò) B.分布式 C.分時 D.實時3、從用戶的觀點看，操作系統(tǒng)是（ ）。 A. 用戶與計算機硬件之間的接口 B.控制和管理計算機資源的軟件 C. 合理組織計算機工作流程的軟件 D.計算機資源的的管理者 4、當(dāng)CPU處于管態(tài)時，它可以執(zhí)行的指令是（ ）。 A. 計算機系統(tǒng)中的全部指令 B. 僅限于非特權(quán)指令 C. 僅限于訪管指令 D. 僅限于特權(quán)指令5、用戶在程序中試圖

2、讀取某文件的第100個邏輯塊時，使用操作系統(tǒng)提供的（ ）接口。 A. 系統(tǒng)調(diào)用 B.圖形用戶接口 C.原語 D.鍵盤命令6、下列幾種關(guān)于進程的敘述，（ ）最不符合操作系統(tǒng)對進程的理解？A.進程是在多程序并行環(huán)境中的完整的程序。 B.進程可以由程序、數(shù)據(jù)和進程控制塊描述。 C.線程是一種特殊的進程。 D.進程是程序在一個數(shù)據(jù)集合上運行的過程，它是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位。7、當(dāng)一個進程處于（ ）狀態(tài)時，稱其為等待（或阻塞）狀態(tài)。 A. 它正等待中央處理機 B. 它正等待合作進程的一個消息 C. 它正等待分給它一個時間片 D. 它正等待進入內(nèi)存8、一個進程釋放一種資源將有可能導(dǎo)致一個或

3、幾個進程（ ）。A.由就緒變運行 B.由運行變就緒 C.由阻塞變運行 D.由阻塞變就緒9、下面關(guān)于線程的敘述中，正確的是（ ）。A.不論是系統(tǒng)支持線程還是用戶級線程，其切換都需要內(nèi)核的支持。 B.線程是資源的分配單位，進程是調(diào)度和分配的單位。 C.不管系統(tǒng)中是否有線程，進程都是擁有資源的獨立單位。 D.在引入線程的系統(tǒng)中，進程仍是資源分配和調(diào)度分派的基本單位。10、設(shè)有3個作業(yè)，它們同時到達，運行時間分別為T1、T2和T3,且T1T2T3，若它們在單處理機系統(tǒng)中按單道運行，采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時間為（ ）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2

4、/3+2*T3/3 D.T3/3+2*T2/3+T111、在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（ ）。A程序I/O方式 B中斷驅(qū)動I/O控制方式 C直接存儲器訪問DMA控制方式 DI/O通道控制方式12、有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對一臨界資源的互斥訪問，則信號量的變化范圍是（ ）。A.1至 (m-1) B.1至m-1 C.1至m D.1至m13、對資源編號，要求進程按照序號順序申請資源，是破壞了死鎖必要條件中的哪一條？（ ）A. 互斥 B. 請求與保持 C. 不可剝奪 D. 循環(huán)等待14、某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（ ）。A.系統(tǒng)處于不安全

5、狀態(tài)時一定會發(fā)生死鎖 B.系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖C.系統(tǒng)處于安全狀態(tài)時可能會發(fā)生死鎖 D.系統(tǒng)處于安全狀態(tài)時一定會發(fā)生死鎖15、CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為解決這一矛盾，可采用（）A并行技術(shù)      B緩沖技術(shù) C虛擬存儲器技術(shù)      D覆蓋技術(shù)16、下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是（ ）。A.首次適應(yīng)法 B.最佳適應(yīng)法 C.最壞適應(yīng)法 D.循環(huán)首次適應(yīng)法17、在下面關(guān)于虛擬存儲器的敘述中，正確的是（ ）。A.要求程序運行前必須全部裝入內(nèi)存且在運行

6、過程中一直駐留在內(nèi)存B.要求程序運行前不必全部裝入內(nèi)存且在運行過程中不必一直駐留在內(nèi)存C.要求程序運行前不必全部裝入內(nèi)存但是在運行過程中必須一直駐留在內(nèi)存D.要求程序運行前必須全部裝入內(nèi)存但在運行過程中不必一直駐留在內(nèi)存18、采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是（ ）。A.224 B.216 C.28 D.23219、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（ ）。A.無上鄰空閑區(qū)，也無下鄰空閑區(qū) B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)

7、 D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)20、MS-DOS系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于（ ）。A. 連續(xù)文件 B. 鏈接文件 C. 索引文件 D. 散列文件二、填空題21、 操作系統(tǒng)是計算機系統(tǒng)中的一個_系統(tǒng)軟件_，它管理和控制計算機系統(tǒng)中的_資源_。22、 進程主要由_程序_、_數(shù)據(jù)_和_PCB_三部分內(nèi)容組成，其中_PCB_是進程存在的惟一標(biāo)識，而_數(shù)據(jù)_部分也可以為其它進程共享。23、在一個具有2個處理器的操作系統(tǒng)中共有n 個進程，在不考慮進程狀態(tài)過渡的情況下，阻塞進程隊列中最多有_n_ 個進程。某一時刻，處于執(zhí)行狀態(tài)的進程為0個，且當(dāng)前處理機空閑，處于就緒狀態(tài)的進程有_n_ 個。24、當(dāng)處理

8、器空閑時，調(diào)度程序從 _就緒_ 進程隊列中選擇一個進程給其分配CPU，處于_阻塞_狀態(tài)的進程是不會獲得CPU的。25、在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個作業(yè)等待時間相同時，運行時間短_ 的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個作業(yè)要求運行的時間相同時，_等待時間長_ 的作業(yè)得到優(yōu)先調(diào)度。26、某系統(tǒng)中共有10臺磁帶機被 m 個進程競爭，每個進程最多要求3臺磁帶機，那么當(dāng)m的取值為_不超過4的整數(shù)_時，系統(tǒng)不會發(fā)生死鎖。27、 設(shè)有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射32塊的物理存儲區(qū)中，那么，邏輯地址的有效位是_13_位，物理地址至少是_15_位。28、 在一個分頁存儲管理系統(tǒng)中，頁長為

9、4KB，頁號物理塊號031426某一作業(yè)的頁表如圖1所示，虛擬地址3000對應(yīng)的物理地址為12K+3000=152888 。 圖1 作業(yè)頁表29、虛擬設(shè)備是通過_ SPOOLING技術(shù)把獨占設(shè)備變成能為若干用戶_共享 _的設(shè)備。30、已知某文件采用串聯(lián)結(jié)構(gòu)，它由10個邏輯記錄組成，每個邏輯記錄剛好存放于一個磁盤塊上，都為1024字節(jié)，并依次存放在10、61、32、75、87、98、46、37、33和11號磁盤塊上。若要存取文件相對于文件頭偏移7654字節(jié)處的信息，則要訪問的磁盤塊塊號為_37_，塊內(nèi)的偏移量是_486_。31、什么是進程？什么是線程？進程與線程有何區(qū)別？答：（1）進程是具有獨立

10、功能程序在某個數(shù)據(jù)集合上的一次執(zhí)行過程。（2分） （2）線程是進程內(nèi)的一個執(zhí)行實體或執(zhí)行單元。（2分） （3）進程和線程的區(qū)別：（a）不同進程的地址空間是獨立的，而同一進程內(nèi)的線程共享同一地址空間。一個進程的線程在另一個進程內(nèi)是不可見的。(b) 在引入線程的操作系統(tǒng)中，進程是資源分配和調(diào)度的單位，線程是處理機調(diào)度和分配的單位，資源是分配給進程的，線程只擁有很少資源，因而切換代價比進程切換低。（2分） 說明：論述條理清晰，包含上述要點，本題即可得滿分32、什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？答：（1）在多道程序系統(tǒng)中，當(dāng)一組進程中的每個進程均無限期地等待被改組進程中的另一進程所占有且永遠

11、不會釋放的資源，此時的系統(tǒng)處于死鎖狀態(tài)，簡稱死鎖。（2分） （2）死鎖產(chǎn)生的原因：（a）系統(tǒng)提供的資源有限；（b）進程推進順序不當(dāng)。（2分） （3）產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、請求和保持條件、循環(huán)等待條件。（2分）說明：論述條理清晰，包含上述要點，本題即可得滿分33、說明作業(yè)調(diào)度，中級調(diào)度和進程調(diào)度的區(qū)別，并分析下述問題應(yīng)由哪一級調(diào)度程序負責(zé)。 (1) 在可獲得處理機時，應(yīng)將它分給哪個就緒進程； (2) 在短期繁重負載下，應(yīng)將哪個進程暫時掛起。答：(1) 作業(yè)調(diào)度用于決定把外存中處于后備隊列中的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進程，分配資源，然后將新創(chuàng)建進程插入就緒隊列；中級調(diào)度

12、負責(zé)將內(nèi)存中暫時不具備運行條件的進程換到外存交換區(qū)存放，但內(nèi)存空閑時，又將外存中具備運行條件的進程重新?lián)Q入內(nèi)存；進程調(diào)度決定將處理機分配給就緒進程隊列的哪個進程。（4分） （2）進程調(diào)度、中級調(diào)度（2分）說明：論述條理清晰，包含上述要點，本題即可得滿分四、綜合題（本大題共2小題，第1題9分，第2題13分，計22分）34、（9分）在一個請求分頁系統(tǒng)中，假設(shè)系統(tǒng)分配給某進程的物理塊數(shù)為3，開始時內(nèi)存為空，執(zhí)行如下訪問頁號序列： 1，2，3，4，1，2，5，1，2，3，4，5 試說明采用先進先出(FIFO) 、最近最少使用（LRU）和最佳置換算法(OPT)進行頁面置換時，缺頁次數(shù)各是多少？答：（1）

13、FIFO: 9次 （3分） （2）LRU：10次 （3分） （3）OPT：7次 （3分）說明：沒有計算過程，本題不得分。如果結(jié)果有誤，根據(jù)步驟酌情給分。35、（13分）如圖2所示，系統(tǒng)中有三個進程GET、PRO和PUT，共用兩個緩沖區(qū)BUF1和BUF2。假設(shè)BUF1中最多可放11個信息，現(xiàn)已放入了兩個信息；BUF2最多可放5個信息。GET進程負責(zé)不斷地將輸入信息送入BUF1中，PRO進程負責(zé)從BUF1中取出信息進行處理，并將處理結(jié)果送到BUF2中，PUT進程負責(zé)從BUF2中讀取結(jié)果并輸出。試寫出正確實現(xiàn)GET、PRO、PUT的同步與互斥的算法（要求：（1）用類C語言描述，條理清楚，注釋恰當(dāng)；（

14、2）信號量原語統(tǒng)一使用wait和signal。）PUT PRO GETBUF2BUF1 圖2 進程合作答：semaphore empty1=9;/空buf1的數(shù)目 full1=2; /有數(shù)據(jù)的buf1的數(shù)目empty2=5; /空buf2的數(shù)目 full1=0; /有數(shù)據(jù)的buf2的數(shù)目 mutex1=mutex2=1; /互斥信號量int main()Cobegin /并發(fā)開始 GET(); PRO(); PUT();Coend /并發(fā)結(jié)束return 0; (3分)/GET進程void GET（） while(1)wait(empty1);wait(mutex1);將信息送入buf1;si

15、gnal(mutex1);signal(full1); (3分)/PRO進程void PRO（） while(1)wait(full1);wait(mutex1);從buf1中取出信息;signal(mutex1);signal (empty1);wait(empty2);wait(mutex2);將信息送入buf2;signal(mutex2);signal(full2); (4分)/PUT進程void PUT（） while(1)wait(full2);wait(mutex2);從buf2中取出信息;signal(mutex2);signal (empty2); (3分)一、填空（每空0.

16、5分，共10分，請在答題紙上寫出各空對應(yīng)的答案） 12在分時操作系統(tǒng)環(huán)境下運行的作業(yè)通常稱為( C )。 1存儲分配方式分為 分區(qū)1 、 分頁 2 、 分段3 三種方式。 A、終端作業(yè) B、長作業(yè)2文件的目錄結(jié)構(gòu)有 4單級 目錄結(jié)構(gòu)、 5二級 目錄結(jié)構(gòu)和多級目錄結(jié)構(gòu)。 C、后臺作業(yè) D、批量型作業(yè)3文件的物理結(jié)構(gòu)包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和 6索引結(jié)構(gòu) 。 13. 下列進程的實體的轉(zhuǎn)換中,哪一個是不正確的( C )。4操作系統(tǒng)提供給編程人員的唯一接口是7系統(tǒng)調(diào)用 。p22 A.就緒->運行 B.運行->就緒 C.就緒->阻塞 D.阻塞->就緒5重定位是指程序的8虛擬地址到實

17、地址的轉(zhuǎn)換，根據(jù)定位時機可分為靜態(tài)重定位和 14. 下列不屬于排除死鎖的方法是( D ) 9動態(tài)地址 重定位兩種。 A.預(yù)防 B.回避 C.檢測和恢復(fù) D.加鎖61實現(xiàn)臨界區(qū)互斥的方法有開關(guān)中斷法、10加鎖 和PV操作法。 15在下列操作系統(tǒng)的各個功能組成部分中，（A）不需要硬件的支持。7每個索引文件都必須有一張 11索引 表，其中每個登記項用來指出一個 A、進程調(diào)度 B、時鐘管理 C、地址映射 D、中斷系統(tǒng) 邏輯記錄的 12物理塊號 。 16進程可由就緒狀態(tài)轉(zhuǎn)到（A ）狀態(tài)。8打開文件的主要工作是把文件 13 目錄 讀入內(nèi)存。 A. 執(zhí)行 B. 創(chuàng)建 C. 封鎖 D. 終止9進程存在的唯一標(biāo)

18、志是進程 14 控制塊（PCB） 17產(chǎn)生死鎖的必要條件不包括（D ）。10進程運行滿一個時間片后讓出中央處理器，它的狀態(tài)應(yīng)變?yōu)?15就緒 狀態(tài) A. 互斥作用 B. 非剝奪分配 C. 部分分配 D. 非環(huán)路條件11并發(fā)程序中涉及共享變量訪問操作的程序段被稱為 16 臨界 區(qū)。 18下列哪項不是進行存儲管理的目的（ D ）。 12每執(zhí)行一次P操作，信號量的數(shù)值S減1。若S=0，則該進程 17繼續(xù)執(zhí)行 ； A. 提高存儲利用率 B. 防止用戶破壞操作系統(tǒng)若S<0，則該進程 18 被阻塞后進入等待隊列 。 C. 防止用戶相互干擾 D.為了使用Spooling13CPU的工作分為 19管態(tài) 和

19、目態(tài)兩種，在20目態(tài) 下不能執(zhí)行特權(quán)指令。P147 19. 通道在輸入輸出操作完成或出錯時，就形成（D）等待CPU來。 A硬件故障中斷 B程序中斷 C外部中斷 DIO中斷二、選擇題(每題1分，共30分，請在答題紙上寫出每題對應(yīng)的答案) 20文件系統(tǒng)采用二級文件目錄可以（D ）。1. 系統(tǒng)在（C）時，發(fā)生從用戶態(tài)到核心態(tài)的轉(zhuǎn)換 A縮短訪問存儲器的時間 ? B. 實現(xiàn)文件共享 A、發(fā)出P操作B、發(fā)出V操作 C. 節(jié)省內(nèi)存空間 D. 解決不同用戶間的文件命名沖突C、執(zhí)行系統(tǒng)調(diào)用D、執(zhí)行中斷 21用戶要在程序一級獲得系統(tǒng)幫助，必須通過（D ）。 2已經(jīng)獲得除（C ）以外的所有資源的進程處于就緒狀態(tài)。

20、A進程調(diào)度 B鍵盤命令 C作業(yè)調(diào)度 D系統(tǒng)調(diào)用 A打印機 B存儲器 CCPU D磁盤空間 22下列不屬于一級目錄結(jié)構(gòu)特點的有（ D ）。3動態(tài)重定位技術(shù)依賴于（B ） A一個文件卷只有一張目錄表 B安全性差 A、重定位裝入程序B、重定位寄存器 C有重名問題 D系統(tǒng)建有一張主目錄表 C、地址機構(gòu)D、目標(biāo)程序 23操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，4分段管理提供（B ）維的地址結(jié)構(gòu)。 在操作系統(tǒng)中稱為（B ）。 A. 1 B. 2 C. 3 D. 4 A初始化程序 B原語 C子程序 D控制模塊5（ A ）是指有關(guān)操作系統(tǒng)和其他系統(tǒng)程序組成的文件。 24在一段時間內(nèi)，只允許

21、一個進程訪問的資源稱為（C ）。 A. 系統(tǒng)文件 B. 檔案文件 C. 用戶文件 D. 順序文件 A共享資源 B臨界區(qū) ? C臨界資源 D共享區(qū)6. 進程狀態(tài)轉(zhuǎn)換圖中，當(dāng)?shù)却呈录l(fā)生時，進程處于（ A ）狀態(tài)。 25程序執(zhí)行過程中，可申請附加空間的存儲分配方式是（ C ）。 A就緒 B終止 C阻塞 D執(zhí)行 A靜態(tài)分配 B直接分配 C動態(tài)分配 D其它分配方式7臨界區(qū)是（ C ） 26. 采用（D ）調(diào)度算法可以提高作業(yè)吞吐量。 A一段共享數(shù)據(jù)區(qū) B一個緩沖區(qū) C一段程序 D一個互斥資源 A先來先服務(wù) B時間片輪轉(zhuǎn)法 C多級對列法 D短作業(yè)優(yōu)先8下列進程狀態(tài)的轉(zhuǎn)換中，哪一個是不正確的（C ）。

22、27一個作業(yè)可以包括多個程序和多個數(shù)據(jù)集，但至少包含一個（A ）。A就緒運行 B阻塞就緒C就緒阻塞 D運行就緒 A程序 B狀態(tài) C作業(yè)說明書 DJCB9分頁式存儲管理系統(tǒng)中的分頁是由（ B ）完成的。 28選擇內(nèi)存中駐留時間最長的頁面作為淘汰對象的算法是（A）。 A. 用戶 B. 系統(tǒng) C. 系統(tǒng)和用戶 D.不確定 A.先進先出 B.最近最久未使用 C.順序規(guī)定 D.時間片輪轉(zhuǎn)法10在下列特性中，哪一個不是進程的特性（C ）。 29. 用磁帶作為文件存貯介質(zhì)時，文件只能組織成（A ） A異步性 B并發(fā)性 C靜態(tài)性 D動態(tài)性 A. 順序文件B. 鏈接文件 C. 索引文件D.目錄文件11動態(tài)重定位

23、是在（C ）完成的。 30在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應(yīng) A作業(yè)執(zhí)行過程中由用戶 B作業(yè)執(zhí)行過程中集中一次 阻塞隊列等待的條件是（ C ）。C作業(yè)執(zhí)行過程中 D作業(yè)執(zhí)行前集中一次 A. S > 0 B. S = 0 C. S < 0 D. S <> 0一、填空（每空0.5分，共10分，請在答題紙上寫出各空對應(yīng)的答案） 7在段式存儲管理中，最壞適應(yīng)算法要求對空閑區(qū)表項按（B排列。P1181當(dāng)一個進程完成了特定的任務(wù)后，系統(tǒng)收回這個進程所占的 1資源 A尺寸從小到大  B尺寸從大到小和取消該進程的_2 PCB結(jié)構(gòu)_就撤消了該進程。 C地

24、址從小到大   D地址從大到小2用戶要求計算機系統(tǒng)所做的工作的集合稱為 3 作業(yè) 。 8. 操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用，它不能被系統(tǒng)中斷，稱之為：B3為了保證操作的正確性，CPU設(shè)置有兩種工作狀態(tài)：4 系統(tǒng)態(tài)和 5用戶態(tài) A. 初始化程序 B. 原語 C. 子程序 D. 控制模塊5虛擬設(shè)備是指采用某種IO技術(shù)，將某個 6以硬件為基礎(chǔ) 設(shè)備改進為多 9置換算法是在（ B ）時被調(diào)用。 個用戶可共享的設(shè)備。 A所需頁面不在內(nèi)存 B內(nèi)存中無空閑頁面6死鎖的形成，除了與資源的7有限性有關(guān)外，也與并發(fā)進程的 8競爭 有關(guān)。 C產(chǎn)生地址越界中斷 D產(chǎn)生缺頁中斷7用戶程序使用9系

25、統(tǒng)調(diào)用請求操作系統(tǒng)服務(wù)。 10選擇內(nèi)存中駐留時間最長的頁面作為淘汰對象的算法是（ A）。 8PCB是操作系統(tǒng)感知  10進程          存在的唯一實體。 A.先進先出 B.最近最久未使用 C.順序規(guī)定 D.時間片輪轉(zhuǎn)法9文件的組織形式分 11邏輯文件 和物理文件二種。P199書上分類方式與此不同 11并發(fā)執(zhí)行是為了（ B ）。10請求頁式和請求段式存儲器管理，從內(nèi)存利用率上講 12頁式 方式更好。 A. 提高系統(tǒng)的吞吐量 B. 提高資源利用率11分時系統(tǒng)和實時系統(tǒng)相比，從可靠性

26、講13實時 更強，從交互性比 C. 提高外存利用率 D. 提高系統(tǒng)效率 14分時 更強。 12通道在輸入輸出操作完成或出錯時，就形成（ D ）等待CPU來 12 15先進先出 淘汰算法可能產(chǎn)生Berayd現(xiàn)象。 A硬件故障中斷 B程序中斷 C外部中斷 DIO中斷13設(shè)系統(tǒng)對互斥資源R共有m個，n個進程共享（n>m）；用P.V操作實現(xiàn) 13對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位時（ C ）。其互斥，則信號量S的變化范圍為_16 m-n,m_ 。 A文件    B物理塊     C記錄  &

27、#160;  D數(shù)據(jù)項14在頁式管理中，系統(tǒng)把指令中訪問的 17 虛地址 分為頁號和頁內(nèi)相對地 14虛擬存儲管理中，用戶的虛擬空間體現(xiàn)在（B）中。址兩部分。 A主存          B輔存 C段表 D頁表16處理機在執(zhí)行系統(tǒng)程序時的狀態(tài)稱為 18系統(tǒng)態(tài)   ，在執(zhí)行用戶程序時 15. 一個死鎖進程一定是在（B）。的狀態(tài)稱為   19用戶態(tài)    。 A就緒狀態(tài) B阻塞狀態(tài) C執(zhí)行狀態(tài) D后備狀態(tài) 17每個索引文件都必須有一張

28、索引表，其中每個登記項用來指出一個邏輯 16. 計算機系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在( D  )。記錄的 20邏輯塊號和與之對應(yīng)的物理塊號 。 A.頁式地址轉(zhuǎn)換           B.段式地址轉(zhuǎn)換     C.靜態(tài)重定位           D.動態(tài)重定位二、選擇題(每題1分，共20分，請在答題紙上寫出每題對應(yīng)的答案) 1

29、7支持程序浮動的地址轉(zhuǎn)換機制是(  D)。1. 段式存儲管理中的地址格式是（C ）地址。 A.頁式地址轉(zhuǎn)換            B.段式地址轉(zhuǎn)換A線性         B一維 C二維            D三維 C.靜態(tài)重定位    &

30、#160;           D.動態(tài)重定位2網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的主要區(qū)別是（B） 18文件的保密是指防止文件被(  C )。訪問 A是否連接多臺計算機                B各臺計算機有沒有主次之分 A.篡改     B. 破壞  &#

31、160;    C計算機之間能否通信                 D網(wǎng)上資源能否共享  C.竊取       D. 刪除3分頁式存儲管理中，地址轉(zhuǎn)換工作是由（ A）完成的。 19對磁盤進行移臂調(diào)度的目的是為了縮短(  D)時間。A. 硬件   B. 地址轉(zhuǎn)換程序   C. 用

32、戶程序   D. 裝入程序 A.尋找      B.延遲       C.傳送        D.啟動4. 任何兩個并發(fā)進程之間（ D  ）。 20在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，    A. 一定存在互斥關(guān)系      B. 一定存在同步關(guān)系  &#

33、160;   并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的     C. 一定彼此獨立無關(guān)      D. 可能存在同步或互斥關(guān)系 情況是（ D ）。5. 計算時間短的作業(yè)優(yōu)先的調(diào)度算法會使（B） A無上鄰空閑區(qū)，也無下鄰空閑區(qū) A每個作業(yè)等待時間較短                   

34、60; B平均周轉(zhuǎn)時間最短 B有上鄰空閑區(qū)，但無下鄰空閑區(qū)  C系統(tǒng)效率最高                                    D長作業(yè)等待時間較短 C有下鄰空閑區(qū)，但無上鄰空閑區(qū)6. 磁盤上的每一個物理塊要用

35、三個參數(shù)來定位，首先要把移動臂移動并定位 D有上鄰空閑區(qū)，也有下鄰空閑區(qū)     到不同盤面上具有相同編號的磁道位置，表示該位置的參數(shù)稱（A）。 A柱面           B盤面 C扇區(qū)        D磁頭 三、判斷題（每題0.5分，共20分，請在答題紙上寫出每題對應(yīng)的答案或×）1抖動是由于缺頁調(diào)度算法的某些缺陷而引起的。 （ T ） 21進程申請CPU得不到滿足時, 其狀

36、態(tài)變?yōu)榈却龖B(tài)。（ F ）2段式存儲管理比頁式存儲管理更利于信息的共享。（ T ） 22在虛存系統(tǒng)中只要磁盤空間無限大, 作業(yè)就能擁有任意大的編址空間。（ T ）3使用P,V操作后,可以防止系統(tǒng)出現(xiàn)死鎖. （ F ） 23. 緩沖區(qū)的設(shè)置并不減少中斷CPU的次數(shù). （ F ）4在段頁式存儲管理中，每個段都對應(yīng)一個頁表。 （ T ） 24. 頁式存儲管理中, 用戶應(yīng)將自己的程序劃分成若干相等的頁。 （ F）5若資源分配圖中存在環(huán)，則一定產(chǎn)生了死鎖。 （ T） 25如果信號量S的當(dāng)前值為-5, 則表示系統(tǒng)中共有5個等待進程。 （ T ）6一個進程的狀態(tài)發(fā)生變化必引起令一個進程的狀態(tài)發(fā)生變化（ F ）

37、 26計算機系統(tǒng)產(chǎn)生死鎖的根本原因是系統(tǒng)中進程太多。 （ F ）7在多級目錄中，進行文件檢索都需從根目錄開始。（ T ） 27有m個進程的操作系統(tǒng)出現(xiàn)死鎖時, 死鎖進程的個數(shù)為1<k m。 （ T ）8當(dāng)發(fā)生線程切換時，涉及信息的保存和地址變化問題。（ F ） 28在分頁存儲管理中，從頁號到物理塊號的地址映射是通過頁表實現(xiàn)的。（ T ）9對磁盤進行移臂調(diào)度優(yōu)化的目的是為了縮短啟動時間。（ T ） 29優(yōu)先數(shù)是進程調(diào)度的重要依據(jù), 優(yōu)先數(shù)大的進程首先被調(diào)度運行。 （ F ）10抖動是由于缺頁調(diào)度算法的某些缺陷而引起的。 （ T ） 30主存和輔存都可存放信息，唯一的區(qū)別是主存空間小、輔存空

38、間大。 （ F ）11段式存儲管理比頁式存儲管理更利于信息的共享。 （ T） 31引入緩沖技術(shù)的主要目的是提高CPU與設(shè)備之間的并行程度。（ T ）12原語是一種不可分割的操作。 （ T） 32工作集是指一個作業(yè)的內(nèi)存的工作區(qū)。（ F ）P14113內(nèi)存中進程的數(shù)量越多越能提高系統(tǒng)的并發(fā)度和效率。（F ） 33支持程序浮動的地址轉(zhuǎn)換機制是頁式或段式存儲管理。（ F ） 14操作系統(tǒng)中，內(nèi)存的擴充就是指增加物理內(nèi)存的容量。（F ） 34不同的進程可以包含同一個程序。 （ T ）15操作系統(tǒng)的所有程序都必須常駐內(nèi)存。 （F ） 35任何兩個并發(fā)進程之間一定存在同步或互斥關(guān)系。（F ）16

39、一個進程被喚醒意味著某個進程執(zhí)行了V操作。（ F） 36系統(tǒng)調(diào)用的目的是為了申請系統(tǒng)資源。 （ F ） 17在實時系統(tǒng)中，進程調(diào)度應(yīng)采用非剝奪優(yōu)先級調(diào)度算法。（F ） 37 Belady現(xiàn)象是指內(nèi)存和外存發(fā)生頻繁的頁面交換。（ T ）18進程獲得處理機而運行是通過申請而得到的。 （F ） 38所有進程都進入等待狀態(tài)時，系統(tǒng)陷入死鎖。 （ F ）19進程控制塊中的所有信息必須常駐內(nèi)存。 ( F) 39臨界區(qū)是指進程中實現(xiàn)進程互斥的那段代碼。（ F）20一旦出現(xiàn)死鎖, 所有進程都不能運行。 （ F） 40進程在運行過程中進入等待狀態(tài)是因為等待I/O操作。（ F ）一、填空（每空0.5分，共10分，

40、請在答題紙上寫出各空對應(yīng)的答案） 14下列哪項不是進行存儲管理的目的。 A1 1P操作資源，V操作相當(dāng)于     2釋放  資源。 A. 為了使用Spooling B. 防止用戶破壞操作系統(tǒng)。2 3作業(yè)調(diào)度 的主要任務(wù)是按一定規(guī)則對外存輸入井上的 4等待 作業(yè)進行選擇。 C. 防止用戶相互干擾 D. 提高存儲利用率3CPU的工作狀態(tài)分為 5管態(tài)和目態(tài)兩種，在 6 目態(tài) 下不能執(zhí)行特權(quán)指令。 15通道在輸入輸出操作完成或出錯時，就產(chǎn)生（ D ） 4操作系統(tǒng)提供給編程人員的唯一接口是 7 系統(tǒng)調(diào)用 。 A外部中斷 B程

41、序中斷 C硬件故障中斷 DIO中斷5重定位是指程序的虛地址到 8物理內(nèi)存地址 的轉(zhuǎn)換，根據(jù)定位時機可分為 9靜態(tài) 重定位 16下列不屬于排除死鎖的方法是(A ) 和動態(tài)重定位兩種。 A. 加鎖 B.回避 C.檢測和恢復(fù) D. 預(yù)防6實現(xiàn)臨界區(qū)互斥的方法有開關(guān)中斷法、鎖操作法和 10P，V原語操作 。 17作業(yè)控制塊在（AC ）中。?7實現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為_11外存輸入井_和_12外存輸出進_的專門 A. 內(nèi)存 B. 輸出井 C. 外存 D. 輸入井 區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。 18進程可由就緒狀態(tài)轉(zhuǎn)到（A ）狀態(tài)。813打開文件（fopen） 的主要工作是把文件控

42、制塊讀入內(nèi)存。 A. 執(zhí)行 B. 創(chuàng)建 C. 封鎖 D. 終止9進程存在的 14標(biāo)志 是其進程控制塊存在 。 19產(chǎn)生死鎖的必要條件不包括（D ）。10進程運行滿一個時間片后讓出中央處理器，它的狀態(tài)應(yīng)變?yōu)?15就緒 狀態(tài) A. 非剝奪分配 B. 互斥作用 C. 部分分配 D. 非環(huán)路條件11并發(fā)程序中涉及共享變量訪問操作的程序段被稱為 16臨界 區(qū)。 20并發(fā)執(zhí)行是為了。B12每執(zhí)行一次P操作，信號量的數(shù)值S減1。若S=0，則該進程 17繼續(xù)執(zhí)行 ； A. 提高吞吐量 B. 提高資源利用率若S<0，則該進程 18被阻塞后進入等待隊列 。 C. 提高外存利用率 D.為了使用Spooling

43、技術(shù)。13文件的 19物理結(jié)構(gòu) 包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和20索引結(jié)構(gòu) 。 21. 通道在輸入輸出操作完成或出錯時，就形成（D ）等待CPU來。 A程序中斷 B硬件故障中斷 C外部中斷 DIO中斷二、選擇題 （(一) 單選題17分、(二) 多選題5分，共22分） 22一個進程被喚醒意味著（ B ）。(一) 單選題(每題0.5分，共17分，請在答題紙上寫出每題對應(yīng)的答案) A該進程重新占有了CPU B進程狀態(tài)變?yōu)榫途w 1. 關(guān)于操作系統(tǒng)的敘述 (  D   )是不正確的。 C它的優(yōu)先權(quán)變?yōu)樽畲?D其PCB移至就緒隊列的隊首A管理資源的程序   &#

44、160;           B管理用戶程序執(zhí)行的程序 C能使系統(tǒng)資源提高效率的程序   D能方便用戶編程的程序 23已經(jīng)獲得除（ C ）以外的所有資源的進程處于就緒狀態(tài)。2在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭( D    )而產(chǎn)生死鎖。 A打印機 B存儲器 CCPU D磁盤空間 A打印機  B磁帶機  C磁盤  DCPU 24下列技術(shù)（ C ）可用來完成分區(qū)式內(nèi)存管理的地址變換。3順序程序和并發(fā)程序的執(zhí)行

45、相比，（ C ）。 A靜態(tài)地址重定位 B動態(tài)地址重定位 A基本相同 B順序程序執(zhí)行總體上執(zhí)行時間快 C靜態(tài)和動態(tài)地址重定位 D其它方法 C并發(fā)程序執(zhí)行總體上執(zhí)行時間快 D有點不同 25操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，4程序執(zhí)行過程中，可申請附加空間的存儲分配方式是（ C ）。 在操作系統(tǒng)中稱為（ B ）。 A直接分配 B靜態(tài)分配 C動態(tài)分配 D其它分配方式 A初始化程序 B原語 C子程序 D控制模塊5用戶要在程序一級獲得系統(tǒng)幫助，必須通過（ D ）。 26在一段時間內(nèi)，只允許一個進程訪問的資源稱為（C ）。 A進程調(diào)度 B作業(yè)調(diào)度 C鍵盤命令 D系統(tǒng)調(diào)用 A共享資源

46、 B臨界區(qū) C臨界資源 D共享區(qū)6下列進程狀態(tài)的轉(zhuǎn)換中，哪一個是不正確的（ C ）。 27一個作業(yè)可以包括多個程序和多個數(shù)據(jù)集，但至少包含一個。AA阻塞就緒 B運行就緒C就緒阻塞 D就緒運行 A程序 B作業(yè)說明書 C狀態(tài) DJCB7. 進程狀態(tài)轉(zhuǎn)換圖中，當(dāng)?shù)却呈录l(fā)生時，進程處于（ A ）狀態(tài)。 28作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)志是（C ）。 A就緒 B終止 C阻塞 D執(zhí)行 A源程序 B作業(yè)說明書 C作業(yè)控制塊 D目的程序8臨界區(qū)是（ C ） 29. 采用（ D ）調(diào)度算法可以提高作業(yè)吞吐量。 A一段共享數(shù)據(jù)區(qū) B一個緩沖區(qū) C一段程序 D一個互斥資源 A先來先服務(wù) B時間片輪轉(zhuǎn)法 C多級對

47、列法 D短作業(yè)優(yōu)先9在下列特性中，哪一個不是進程的特性（ C ）。 30. 用磁帶作為文件存貯介質(zhì)時，文件只能組織成（ A ） A并發(fā)性 B異步性 C靜態(tài)性 D動態(tài)性 A. 順序文件B. 鏈接文件 C. 索引文件D.目錄文件10分頁式存儲管理系統(tǒng)中的分頁是由（ A ）完成的。 31選擇內(nèi)存中駐留時間最長的頁面作為淘汰對象的算法是（ A ）。 A. 系統(tǒng) B. 用戶 C. 系統(tǒng)和用戶 D.不確定 A.先進先出 B.最近最久未使用 C.順序規(guī)定 D.時間片輪轉(zhuǎn)法11動態(tài)重定位是在（ C ）完成的。 32按照作業(yè)到達的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先 A作業(yè)執(zhí)行過程中集中一次 B作業(yè)執(zhí)

48、行前集中一次 調(diào)度，這是指調(diào)度算法是（ A ）。C作業(yè)執(zhí)行過程中 D作業(yè)執(zhí)行過程中由用戶 A.先來先服務(wù) B. 短作業(yè)優(yōu)先 C.時間片輪轉(zhuǎn) D. 優(yōu)先級12. 置換算法是在（ A ）時被調(diào)用。 33在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（ D ）。A內(nèi)存中無空閑頁面 B所需頁面不在內(nèi)存 A輸入輸出中斷 B時鐘中斷 C地址越界中斷 D缺頁中斷C產(chǎn)生地址越界中斷 D產(chǎn)生缺頁中斷 34在請求頁式存儲管理中，在（ B ）時調(diào)用置換算法。13兩個程序順序執(zhí)行所花的時間為30ms，則并發(fā)執(zhí)行的時間為 ( D )。 A所需頁面不在內(nèi)存 B內(nèi)存中無空閑頁面A. >30ms B. =30ms C. <30ms