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

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

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

3、.由阻塞變就緒9、下面關(guān)于線程的敘述中，正確的是（）。A.不論是系統(tǒng)支持線程還是用戶級(jí)線程，其切換都需要核的支持。B.線程是資源的分配單位，進(jìn)程是調(diào)度和分配的單位。C.不管系統(tǒng)中是否有線程，進(jìn)程都是擁有資源的獨(dú)立單位。D.在引入線程的系統(tǒng)中， 進(jìn)程仍是資源分配和調(diào)度分派的基本單位。10、設(shè)有 3 個(gè)作業(yè)，它們同時(shí)到達(dá)，運(yùn)行時(shí)間分別為T(mén)1、T2 和 T3,且 T1 T2 T3，若它們?cè)趩翁幚頇C(jī)系統(tǒng)中按單道運(yùn)行，采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時(shí)間為（）。A. T1+T2+T3B. (T1+T2+T3)/3C. T1+T2/3+2*T3/3D.T3/3+2*T2/3+T111、在下面的 I/O

4、控制方式中，需要CPU 干預(yù)最少的方式是（） 。A程序 I/O 方式B中斷驅(qū)動(dòng) I/O 控制方式C直接存儲(chǔ)器訪問(wèn)DMA 控制方式 D I/O 通道控制方式12、有 m 個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪問(wèn)，則信號(hào)量的變.!.化圍是（）。A.1 至 (m-1)B.1 至 m-1C.1 至mD.1 至 m13、對(duì)資源編號(hào)，要求進(jìn)程按照序號(hào)順序申請(qǐng)資源，是破壞了死鎖必要條件中的哪一條？（）A. 互斥B. 請(qǐng)求與保持C. 不可剝奪 D. 循環(huán)等待14、某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（）。A.系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖B.系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死

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

6、但在運(yùn)行過(guò)程中不必一直駐留在存18、采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24 位表示，其中8 位表示段號(hào)，則允許每段的最大長(zhǎng)度是16832（）。24A.2B.2C.2D.219、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1 的情況是（） 。A.無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)20、MS-DOS 系統(tǒng)中的磁盤(pán)文件物理結(jié)構(gòu)屬于（）。A. 連續(xù)文件B. 文件C. 索引文件D. 散列文件二、填空題21、 操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件，

7、它管理和控制計(jì)算機(jī)系統(tǒng)中的 資源 。22、 進(jìn)程主要由 程序、 數(shù)據(jù)和PCB三部分容組成，其中 PCB 是進(jìn)程存在的惟一標(biāo)識(shí)，而 數(shù)據(jù)部分也可以為其它進(jìn)程共享。23、在一個(gè)具有 2 個(gè)處理器的操作系統(tǒng)中共有n 個(gè)進(jìn)程，在不考慮進(jìn)程狀態(tài)過(guò)渡的情況下，阻塞進(jìn)程隊(duì)列中最多有 n個(gè)進(jìn)程。某一時(shí)刻，處于執(zhí)行狀態(tài)的進(jìn)程為0 個(gè)，且當(dāng)前處理機(jī)空閑，處于就緒狀態(tài)的進(jìn)程有 n個(gè)。24、當(dāng)處理器空閑時(shí)，調(diào)度程序從 就緒進(jìn)程隊(duì)列中選擇一個(gè)進(jìn)程給其分配CPU，處于 阻塞狀態(tài)的進(jìn)程是不會(huì)獲得CPU 的。25、在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，運(yùn)行時(shí)間短的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行

8、的時(shí)間相同時(shí)，等待時(shí)間長(zhǎng)的作業(yè)得到優(yōu)先調(diào)度。26、某系統(tǒng)中共有 10 臺(tái)磁帶機(jī)被 m 個(gè)進(jìn)程競(jìng)爭(zhēng)，每個(gè)進(jìn)程最多要求3 臺(tái)磁帶機(jī)，那么當(dāng) m 的取值為_(kāi)不超過(guò) 4 的整數(shù) 時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖。27、 設(shè)有 8 頁(yè)的邏輯空間，每頁(yè)有1024 字節(jié)，它們被映射32 塊的物理存儲(chǔ)區(qū)中，那么，邏輯地址的有效位是 13位，物理地址至少是15位。28、 在一個(gè)分頁(yè)存儲(chǔ)管理系統(tǒng)中，頁(yè)長(zhǎng)為4KB，某 一 作 業(yè) 的 頁(yè) 表 如 圖 1所 示 ， 虛 擬 地 址 3000對(duì) 應(yīng) 的 物 理 地 址 為12K+3000=152888 。29、虛擬設(shè)備是通過(guò)SPOOLING技術(shù)把獨(dú)占設(shè)備變成能為若干用戶共頁(yè)號(hào)物理塊

9、號(hào)031426享_的設(shè)備。圖 1 作業(yè)頁(yè)表30、已知某文件采用串聯(lián)結(jié)構(gòu)，它由10 個(gè)邏輯記錄組成，每個(gè)邏輯記錄剛好存放于一個(gè)磁盤(pán)塊上，都為 1024 字節(jié)，并依次存放在10、61、32、75、 87、98、46、37、33 和 11 號(hào)磁盤(pán)塊上。若要存取文件相對(duì)于文件頭偏移7654 字節(jié)處的信息，則要訪問(wèn)的磁盤(pán)塊塊號(hào)為 486。31、什么是進(jìn)程？什么是線程？進(jìn)程與線程有何區(qū)別？ 答： 37，塊的偏移量是（1） 進(jìn)程是具有獨(dú)立功能程序在某個(gè)數(shù)據(jù)集合上的一次執(zhí)行過(guò)程。（2 分）（2） 線程是進(jìn)程的一個(gè)執(zhí)行實(shí)體或執(zhí)行單元。（2 分）（3） 進(jìn)程和線程的區(qū)別： （ a）不同進(jìn)程的地址空間是獨(dú)立的，而同

10、一進(jìn)程的線程共享同一地址空間。一個(gè)進(jìn)程的線程在另一個(gè)進(jìn)程是不可見(jiàn)的。(b) 在引入線程的操作系統(tǒng)中，進(jìn)程是資源分配和調(diào)度的單位，線程是處理機(jī)調(diào)度和分配的單位，資源是分配給進(jìn)程的，線程只擁有很少資源，因而切換代價(jià)比進(jìn)程切換低。（ 2 分）說(shuō)明： 論述條理清晰，包含上述要點(diǎn)，本題即可得滿分32、什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？ 答：（1） 在多道程序系統(tǒng)中，當(dāng)一組進(jìn)程中的每個(gè)進(jìn)程均無(wú)限期地等待被改組進(jìn)程中的另一進(jìn)程所占有且永遠(yuǎn)不會(huì)釋放的資源，此時(shí)的系統(tǒng)處于死鎖狀態(tài)，簡(jiǎn)稱死鎖。（ 2 分）（2） 死鎖產(chǎn)生的原因： （ a）系統(tǒng)提供的資源有限； （ b）進(jìn)程推進(jìn)順序不當(dāng)。 （2 分）（3）

11、 產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、請(qǐng)求和保持條件、循環(huán)等待條件。（ 2 分） 說(shuō)明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿分33、說(shuō)明作業(yè)調(diào)度，中級(jí)調(diào)度和進(jìn)程調(diào)度的區(qū)別，并分析下述問(wèn)題應(yīng)由哪一級(jí)調(diào)度程序負(fù)責(zé)。(1) 在可獲得處理機(jī)時(shí)，應(yīng)將它分給哪個(gè)就緒進(jìn)程；(2) 在短期繁重負(fù)載下，應(yīng)將哪個(gè)進(jìn)程暫時(shí)掛起。答：(1) 作業(yè)調(diào)度用于決定把外存中處于后備隊(duì)列中的哪些作業(yè)調(diào)入存，并為它們創(chuàng)建進(jìn)程，分配資源， 然后將新創(chuàng)建進(jìn)程插入就緒隊(duì)列；中級(jí)調(diào)度負(fù)責(zé)將存中暫時(shí)不具備運(yùn)行條件的進(jìn)程換到外存交換區(qū)存放，但存空閑時(shí)，又將外存中具備運(yùn)行條件的進(jìn)程重新?lián)Q入存；進(jìn)程調(diào)度決定將處理機(jī)分配給就緒進(jìn)程隊(duì)列

12、的哪個(gè)進(jìn)程。 （ 4 分）（2） 進(jìn)程調(diào)度、中級(jí)調(diào)度（2 分）說(shuō)明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿分四、綜合題（本大題共2 小題，第 1 題 9 分，第 2 題 13 分，計(jì) 22 分）34、（ 9 分）在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假設(shè)系統(tǒng)分配給某進(jìn)程的物理塊數(shù)為3，開(kāi)始時(shí)存為空，執(zhí)行如下訪問(wèn)頁(yè)號(hào)序列：1， 2， 3，4， 1， 2，5， 1， 2， 3， 4，5試說(shuō)明采用先進(jìn)先出 (FIFO) 、最近最少使用（ LRU）和最佳置換算法 (OPT)進(jìn)行頁(yè)面置換時(shí)，缺頁(yè)次數(shù)各是多少？答：（ 1） FIFO: 9次（ 3 分）（2） LRU： 10 次（ 3 分）（3） OPT： 7 次（ 3

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

14、t 和 signal。）BUF1圖 2 進(jìn)程合作PROBUF2GETPUT答：semaphoreempty1=9;/空 buf1 的數(shù)目full1=2;/有數(shù)據(jù)的 buf1 的數(shù)目empty2=5; /空 buf2 的數(shù)目full1=0;/有數(shù)據(jù)的 buf2 的數(shù)目mute*1=mute*2=1; / 互斥信號(hào)量int main()Cobegin/并發(fā)開(kāi)始GET();PRO();PUT();Coend/并發(fā)結(jié)束return 0;(3 分)/GET進(jìn)程void GET（） while(1)wait(empty1); wait(mute*1);將信息送入 buf1;signal(mute*1);

15、signal(full1);(3 分)/PRO 進(jìn)程void PRO（） while(1)wait(full1); wait(mute*1);從 buf1 中取出信息 ;signal(mute*1); signal (empty1); wait(empty2); wait(mute*2);將信息送入 buf2;signal(mute*2); signal(full2);(4 分)/PUT 進(jìn)程void PUT（） while(1)wait(full2); wait(mute*2);從 buf2 中取出信息 ;signal(mute*2); signal (empty2);(3 分).一、填空

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

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

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

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

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

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

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

23、，使進(jìn)程進(jìn)入相應(yīng)A作業(yè)執(zhí)行過(guò)程中由用戶B作業(yè)執(zhí)行過(guò)程中集中一次阻塞隊(duì)列等待的條件是（C ） 。C作業(yè)執(zhí)行過(guò)程中D作業(yè)執(zhí)行前集中一次A. S > 0B. S = 0C. S < 0D. S <> 0一、填空 （每空 0.5 分，共 10 分，請(qǐng)?jiān)诖痤}紙上寫(xiě)出各空對(duì)應(yīng)的答案）7在段式存儲(chǔ)管理中，最壞適應(yīng)算法要求對(duì)空閑區(qū)表項(xiàng)按（B 排列。 P118 1當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的1 資源 A尺寸從小到大B尺寸從大到小和取消該進(jìn)程的 2 PCB 結(jié)構(gòu) 就撤消了該進(jìn)程。C地址從小到大D地址從大到小2. 用戶要求計(jì)算機(jī)系統(tǒng)所做的工作的集合稱為3 作業(yè)。8.

24、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用，它不能被系統(tǒng)中斷，稱之為：B3. 為了保證操作的正確性，CPU 設(shè)置有兩種工作狀態(tài)：4 系統(tǒng)態(tài) 和 5 用戶態(tài) A. 初始化程序 B. 原語(yǔ)C. 子程序D. 控制模塊5. 虛擬設(shè)備是指采用某種I O 技術(shù)，將某個(gè)6 以硬件為基礎(chǔ) 設(shè)備改進(jìn)為多9置換算法是在（B ）時(shí)被調(diào)用。個(gè)用戶可共享的設(shè)備。A所需頁(yè)面不在存B存中無(wú)空閑頁(yè)面6. 死鎖的形成，除了與資源的7 有限性 有關(guān)外，也與并發(fā)進(jìn)程的8 競(jìng)爭(zhēng) 有關(guān)。 C產(chǎn)生地址越界中斷D產(chǎn)生缺頁(yè)中斷7. 用戶程序使用9 系統(tǒng)調(diào)用 請(qǐng)求操作系統(tǒng)服務(wù)。10選擇存中駐留時(shí)間最長(zhǎng)的頁(yè)面作為淘汰對(duì)象的算法是（A）。8. PCB 是

25、操作系統(tǒng)感知 10 進(jìn)程 存在的唯一實(shí)體。A.先進(jìn)先出B.最近最久未使用C.順序規(guī)定D.時(shí)間片輪轉(zhuǎn)法9文件的組織形式分11 邏輯文件 和物理文件二種。P199 書(shū)上分類方式與此不同11并發(fā)執(zhí)行是為了（B ） 。10請(qǐng)求頁(yè)式和請(qǐng)求段式存儲(chǔ)器管理，從存利用率上講12 頁(yè)式 方式更好。A. 提高系統(tǒng)的吞吐量B. 提高資源利用率11分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)相比，從可靠性講13 實(shí)時(shí)更強(qiáng)，從交互性比C. 提高外存利用率D. 提高系統(tǒng)效率14 分時(shí) 更強(qiáng)。12通道在輸入輸出操作完成或出錯(cuò)時(shí)，就形成（D）等待 CPU 來(lái)12. 15 先進(jìn)先出 淘汰算法可能產(chǎn)生Berayd 現(xiàn)象。A硬件故障中斷B程序中斷C外部中斷

26、D I O 中斷13. 設(shè)系統(tǒng)對(duì)互斥資源R 共有 m 個(gè)， n 個(gè)進(jìn)程共享（ n>m）；用 P.V 操作實(shí)現(xiàn)13對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位時(shí)（C）。其互斥，則信號(hào)量S 的變化圍為 16 m-n,m。A文件B物理塊C記錄D 數(shù) 據(jù) 項(xiàng) 14在頁(yè)式管理中，系統(tǒng)把指令中訪問(wèn)的17 虛地址 分為頁(yè)號(hào)和頁(yè)相對(duì)地14虛擬存儲(chǔ)管理中，用戶的虛擬空間體現(xiàn)在（B）中。址兩部分。A主存B輔存C段表D頁(yè)表16. 處理機(jī)在執(zhí)行系統(tǒng)程序時(shí)的狀態(tài)稱為18 系統(tǒng)態(tài) ，在執(zhí)行用戶程序時(shí)15. 一個(gè)死鎖進(jìn)程一定是在（B）。的狀態(tài)稱為19 用戶態(tài) 。A就緒狀態(tài) B阻塞狀態(tài) C執(zhí)行狀態(tài)D后備狀態(tài)17.

27、 每個(gè)索引文件都必須有一索引表，其中每個(gè)登記項(xiàng)用來(lái)指出一個(gè)邏輯16. 計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在( D ) 。記錄的 20 邏輯塊號(hào)和與之對(duì)應(yīng)的物理塊號(hào)。A.頁(yè)式地址轉(zhuǎn)換B.段式地址轉(zhuǎn)換C.靜態(tài)重定位D.動(dòng)態(tài)重定位二、選擇題 (每題 1 分，共 20 分，請(qǐng)?jiān)诖痤}紙上寫(xiě)出每題對(duì)應(yīng)的答案)17支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是( D) 。1. 段式存儲(chǔ)管理中的地址格式是（C）地址。 A.頁(yè)式地址轉(zhuǎn)換B.段式地址轉(zhuǎn)換A線性B一維C二維D三維 C.靜態(tài)重定位D.動(dòng)態(tài)重定位2. 網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的主要區(qū)別是（B） 18文件的是指防止文件被( C ) 。訪問(wèn)A是否連接多臺(tái)計(jì)算機(jī)B各臺(tái)

28、計(jì)算機(jī)有沒(méi)有主次之分A.篡改B. 破 壞 C計(jì)算機(jī)之間能否通信D網(wǎng)上資源能否共享C.竊取D.刪除3. 分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（A）完成的。19對(duì)磁盤(pán)進(jìn)行 移臂調(diào)度 的目的是為了縮短 ( D)時(shí)間。A. 硬件B. 地址轉(zhuǎn)換程序C. 用戶程序D. 裝入程序 A.尋找B.延遲C.傳送D.啟動(dòng)4. 任何兩個(gè)并發(fā)進(jìn)程之間（D ）。20在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，A. 一定存在互斥關(guān)系B. 一定存在同步關(guān)系并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1 的C. 一定彼此獨(dú)立無(wú)關(guān)D. 可能存在同步或互斥關(guān)系情況是（D）。5. 計(jì)算時(shí)間短的作業(yè)優(yōu)先的調(diào)度算

29、法會(huì)使（B） A無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū)A每個(gè)作業(yè)等待時(shí)間較短B平均周轉(zhuǎn)時(shí)間最短B有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)C系統(tǒng)效率最高D長(zhǎng)作業(yè)等待時(shí)間較短C有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū)6. 磁盤(pán)上的每一個(gè)物理塊要用三個(gè)參數(shù)來(lái)定位，首先要把移動(dòng)臂移動(dòng)并定位D有上鄰空閑區(qū)，也有下鄰空閑區(qū)到不同盤(pán)面上具有相同編號(hào)的磁道位置，表示該位置的參數(shù)稱（A）。A柱面B盤(pán)面C扇區(qū)D磁頭三、判斷題（ 每題 0.5 分，共 20 分，請(qǐng)?jiān)诖痤}紙上寫(xiě)出每題對(duì)應(yīng)的答案或×）1. 抖動(dòng)是由于缺頁(yè)調(diào)度算法的某些缺陷而引起的。（ T）21進(jìn)程申請(qǐng) CPU 得不到滿足時(shí) , 其狀態(tài)變?yōu)榈却龖B(tài)。 （ F ）2. 段式存儲(chǔ)管理

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

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

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

33、 F）36系統(tǒng)調(diào)用的目的是為了申請(qǐng)系統(tǒng)資源。（ F ）17. 在實(shí)時(shí)系統(tǒng)中，進(jìn)程調(diào)度應(yīng)采用非剝奪優(yōu)先級(jí)調(diào)度算法。（ F）37 Belady 現(xiàn)象是指存和外存發(fā)生頻繁的頁(yè)面交換。（ T ）18. 進(jìn)程獲得處理機(jī)而運(yùn)行是通過(guò)申請(qǐng)而得到的。（ F）38所有進(jìn)程都進(jìn)入等待狀態(tài)時(shí)，系統(tǒng)陷入死鎖。（ F ）19. 進(jìn)程控制塊中的所有信息必須常駐存。(F)39臨界區(qū)是指進(jìn)程中實(shí)現(xiàn)進(jìn)程互斥的那段代碼。（ F）20. 一旦出現(xiàn)死鎖 , 所有進(jìn)程都不能運(yùn)行。（ F）40進(jìn)程在運(yùn)行過(guò)程中進(jìn)入等待狀態(tài)是因?yàn)榈却齀/O 操作。（ F ） 一、填空 （每空 0.5 分，共 10 分，請(qǐng)?jiān)诖痤}紙上寫(xiě)出各空對(duì)應(yīng)的答案）14下

34、列哪項(xiàng)不是進(jìn)行存儲(chǔ)管理的目的。A1. 1P 操作資源， V 操作相當(dāng)于 2 釋放 資源。A. 為了使用 Spooling B.防止用戶破壞操作系統(tǒng)。2. 3 作業(yè)調(diào)度 的主要任務(wù)是按一定規(guī)則對(duì)外存輸入井上的4 等待 作業(yè)進(jìn)行選擇。C.防止用戶相互干擾D. 提高存儲(chǔ)利用率3. CPU 的工作狀態(tài)分為5 管態(tài) 和目態(tài)兩種，在6 目態(tài) 下不能執(zhí)行特權(quán)指令。15通道在輸入輸出操作完成或出錯(cuò)時(shí)，就產(chǎn)生（D） 4操作系統(tǒng)提供給編程人員的唯一接口是7 系統(tǒng)調(diào)用。A外部中斷B程序中斷C硬件故障中斷D I O 中 斷5重定位是指程序的虛地址到8 物理存地址 的轉(zhuǎn)換，根據(jù)定位時(shí)機(jī)可分為9 靜態(tài)重定位16下列不屬于

35、排除死鎖的方法是(A) 和動(dòng)態(tài) 重定位兩種。A. 加鎖B.回避C.檢測(cè)和恢復(fù)D. 預(yù)防6. 實(shí)現(xiàn)臨界區(qū)互斥的方法有開(kāi)關(guān)中斷法、鎖操作法和10P， V 原語(yǔ)操作 。17作業(yè)控制塊在（AC ）中。 "7. 實(shí)現(xiàn) SPOOL系統(tǒng)時(shí)必須在磁盤(pán)上辟出稱為_(kāi)11 外存輸入井 和_12 外存輸出進(jìn) 的專門(mén)A. 存B. 輸出井C. 外存D. 輸入井區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。18進(jìn)程可由就緒狀態(tài)轉(zhuǎn)到（A ）狀態(tài)。8. 13 打開(kāi)文件（ fopen）的主要工作是把文件控制塊讀入存。A. 執(zhí)行B. 創(chuàng)建C. 封鎖D. 終止9. 進(jìn)程存在的14 標(biāo)志 是其進(jìn)程控制塊存在。19產(chǎn)生死鎖的必要條件不包

36、括（D ） 。10. 進(jìn)程運(yùn)行滿一個(gè)時(shí)間片后讓出中央處理器，它的狀態(tài)應(yīng)變?yōu)?5 就緒 狀態(tài)A. 非剝奪分配B. 互斥作用C. 部分分配D. 非環(huán)路條件11. 并發(fā)程序中涉及共享變量訪問(wèn)操作的程序段被稱為16 臨界 區(qū)。20并發(fā)執(zhí)行是為了。 B12. 每執(zhí)行一次 P 操作，信號(hào)量的數(shù)值S 減 1。若 S=0，則該進(jìn)程 17 繼續(xù)執(zhí)行 ；A. 提高吞吐量B. 提高資源利用率若 S<0，則該進(jìn)程 18 被阻塞后進(jìn)入等待隊(duì)列。C. 提高外存利用率D.為了使用 Spooling 技術(shù)。13 文件的19 物理結(jié)構(gòu)包括順序結(jié)構(gòu)、結(jié)構(gòu)和20 索引結(jié)構(gòu) 。21. 通道在輸入輸出操作完成或出錯(cuò)時(shí)，就形成（D

37、）等待CPU 來(lái)。A程序中斷B硬件故障中斷C外部中斷D IO 中斷二、 選擇題 （ (一) 單選題 17 分、 (二) 多選題 5 分，共 22 分）22一個(gè)進(jìn)程被喚醒意味著（B）。(一) 單選題 (每題 0.5 分，共 17 分，請(qǐng)?jiān)诖痤}紙上寫(xiě)出每題對(duì)應(yīng)的答案)A該進(jìn)程重新占有了CPU B進(jìn)程狀態(tài)變?yōu)榫途w1.關(guān)于操作系統(tǒng)的敘述 ( D )是不正確的。C它的優(yōu)先權(quán)變?yōu)樽畲驞其 PCB移至就緒隊(duì)列的隊(duì)首A管理資源的程序B管理用戶程序執(zhí)行的程序C能使系統(tǒng)資源提高效率的程序D能方便用戶編程的程序23已經(jīng)獲得除（C）以外的所有資源的進(jìn)程處于就緒狀態(tài)。2在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)(D)而產(chǎn)生死

38、鎖。 A打印機(jī)B存儲(chǔ)器 C CPU D磁盤(pán)空間A打印機(jī) B磁帶機(jī) C磁盤(pán)D CPU24下列技術(shù)（C）可用來(lái)完成分區(qū)式存管理的地址變換。3順序程序和并發(fā)程序的執(zhí)行相比，（ C）。A靜態(tài)地址重定位B動(dòng)態(tài)地址重定位A基本相同 B順序程序執(zhí)行總體上執(zhí)行時(shí)間快C靜態(tài)和動(dòng)態(tài)地址重定位D其它方法C并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快D有點(diǎn)不同25操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷， 4程序執(zhí)行過(guò)程中，可申請(qǐng)附加空間的存儲(chǔ)分配方式是（C）。在操作系統(tǒng)中稱為（B）。A直接分配B靜態(tài)分配C動(dòng)態(tài)分配D其它分配方式A初始化程序B原語(yǔ) C子程序 D控制模塊5用戶要在程序一級(jí)獲得系統(tǒng)幫助，必須通過(guò)（D）。

39、26在一段時(shí)間，只允許一個(gè)進(jìn)程訪問(wèn)的資源稱為（C ）。 A進(jìn)程調(diào)度B作業(yè)調(diào)度 C鍵盤(pán)命令D系統(tǒng)調(diào)用 A共享資源 B臨界區(qū) C臨界資源 D共享區(qū)6下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（C）。27一個(gè)作業(yè)可以包括多個(gè)程序和多個(gè)數(shù)據(jù)集，但至少包含一個(gè)。A A阻塞就緒B運(yùn)行就緒C就緒阻塞D就緒運(yùn)行A程序B作業(yè)說(shuō)明書(shū)C狀態(tài)D JCB7. 進(jìn)程狀態(tài)轉(zhuǎn)換圖中，當(dāng)?shù)却呈录l(fā)生時(shí)，進(jìn)程處于（ A ）狀態(tài)。28作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)志是（ C ）。A就緒 B終止 C阻塞 D執(zhí)行A源程序 B作業(yè)說(shuō)明書(shū) C作業(yè)控制塊 D目的程序8臨界區(qū)是（ C ）29.采用（ D）調(diào)度算法可以提高作業(yè)吞吐量。A一段共享數(shù)據(jù)

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

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

42、無(wú)存儲(chǔ)空間 D在產(chǎn)生缺頁(yè)中斷試卷第 1 頁(yè)共 3頁(yè).( 二) 多選題 (每題 1 分，共 5 分，請(qǐng)?jiān)诖痤}紙上寫(xiě)出每題對(duì)應(yīng)的答案) 1對(duì)于輔助存儲(chǔ)器， (BCD)的提法是不正確的。A. 能永久地保存信息B 不是一種永久性的存儲(chǔ)設(shè)備.C.可被中央處理器直接訪問(wèn)D.是 CPU 與主存之間的緩沖存貯器 E.是文件的主要存儲(chǔ)介質(zhì)2. 下列 (AC) 存儲(chǔ)管理方式不提供虛擬存儲(chǔ)器。A. 靜態(tài)頁(yè)式B. 動(dòng)態(tài)頁(yè)式C. 基本段式D.段式虛擬E. 段頁(yè)式3. 在無(wú)關(guān)進(jìn)程之間可能產(chǎn)生的文件共享方式有( ABCDE)A. 共享讀寫(xiě)指針B. 共享文件控制塊C. 共享文件存儲(chǔ)區(qū)D. 共享文件控制塊在存的副本E. 共享文

43、件目錄4. 下列( AD) 操作屬于文件管理模塊A. 確定文件容所在的物理塊號(hào)B. 分配緩沖區(qū)C. 釋放緩沖區(qū)D.修改讀寫(xiě)指針E. I/O中斷處理5. 下面的敘述不正確的有(BDE)。A. 每次 I/O 操作都對(duì)應(yīng)一個(gè) I/O 請(qǐng)求包B. 兩次 I/O 操作可對(duì)應(yīng)一個(gè) I/O 請(qǐng)求包C. 每次 I/O 請(qǐng)求都對(duì)應(yīng)一個(gè) I/O 請(qǐng)求包D. 一次 I/O 請(qǐng)求只對(duì)應(yīng)一個(gè) I/O 請(qǐng)求包E. 多次 I/O 請(qǐng)求可只對(duì)應(yīng)一個(gè)I/O 請(qǐng)求包三、判斷題（ 每題 0.5 分，共 18 分，請(qǐng)?jiān)诖痤}紙上寫(xiě)出每題對(duì)應(yīng)的答案或×）1. 一個(gè)完整的計(jì)算機(jī)系統(tǒng)是由硬件和用戶程序組成的。F19進(jìn)程從運(yùn)行狀態(tài)進(jìn)

44、入就緒狀態(tài)的原因可某一事件的發(fā)生。 F2. 操作系統(tǒng)的職能是控制和管理各用戶的程序，并有效地組織多20若無(wú)進(jìn)程處于運(yùn)行狀態(tài)，則就緒隊(duì)列和均為空。 F道程序的運(yùn)行。F21進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)進(jìn)程可以和其3. 為了使系統(tǒng)中所有的用戶都能得到及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)該是它進(jìn)程共用一個(gè)進(jìn)程控制塊。F實(shí)時(shí)系統(tǒng)。 F22進(jìn)程狀態(tài)從就緒態(tài)到運(yùn)行態(tài)的轉(zhuǎn)化工作是由完成的。 T4. 文件系統(tǒng)中的源程序是有結(jié)構(gòu)的記錄式文件。F23為了使系統(tǒng)中各部分資源得到均衡使用，就必須選擇對(duì)資源需求不同的5. 進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程可以和其24在批處理系統(tǒng)中可同時(shí)運(yùn)行多個(gè)用戶的 它進(jìn)

45、程共用一個(gè)進(jìn)程控制塊。 （F ）25局部性原理是指在一段時(shí)間，CPU 總是程序中某一個(gè)部分，而6. 進(jìn)程狀態(tài)從就緒態(tài)到運(yùn)行態(tài)的轉(zhuǎn)化工作是由進(jìn)程調(diào)度完成的（T ）。不是隨機(jī)地對(duì)對(duì)程序所有部分具有平均訪問(wèn)概率（T）。7. 單級(jí)目錄結(jié)構(gòu)能夠解決文件重名問(wèn)題。F26在目態(tài)下使用特權(quán)指令引起的中斷屬于系統(tǒng)中斷。 F 中斷8. 文件系統(tǒng)中分配存儲(chǔ)空間的基本單位是記錄。F27在頁(yè)式存儲(chǔ)管理中，系統(tǒng)通過(guò)查找存可發(fā)現(xiàn)某頁(yè)是否在存或外存F9. 并發(fā)性是指若干個(gè)事件在不同時(shí)刻發(fā)生。F"28 Spooling 技術(shù)可以實(shí)現(xiàn)設(shè)備的 虛擬分配 。10. 進(jìn)程是 程序的一次執(zhí)行 ，是資源分配的基本單位。T29設(shè)備

46、的打開(kāi)、關(guān)閉、讀、寫(xiě)等操作是由設(shè)備驅(qū)動(dòng)程序完成的。T.!.11. 進(jìn)程是程序的一次執(zhí)行，是搶占處理機(jī)的調(diào)度單位。T30引入緩沖技術(shù)的主要目的是提高 CPU 與設(shè)備之間的并行程度。T12. 分頁(yè)式存儲(chǔ)管理中，頁(yè)面的大小可以是不相等的。F31用戶編寫(xiě)的程序中所使用的地址是邏輯地址。 。T13. 原語(yǔ)是一種不可分割的操作。T32在分頁(yè)存儲(chǔ)管理中，從頁(yè)號(hào)到物理塊號(hào)的地址映射是通過(guò)頁(yè)表實(shí)現(xiàn)的T14. 對(duì)磁盤(pán)進(jìn)行移臂調(diào)度優(yōu)化的目的是為了縮短啟動(dòng)時(shí)間。T虛擬存儲(chǔ)管理策略可以擴(kuò)大物理外存容量。 F15. 對(duì)臨界資源應(yīng)采取互斥訪問(wèn)方式來(lái)實(shí)現(xiàn)共享。T33主存和輔存都可存放信息，唯一的區(qū)別是主存空間小、輔存空間大。

47、T16. 線程屬于某個(gè)進(jìn)程， 它與資源分配有關(guān) 。F34計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是系統(tǒng)中進(jìn)程太多。F17. 當(dāng)發(fā)生線程切換時(shí)， 涉及信息的保存和地址變化問(wèn)題。F35資源預(yù)先分配策略可以實(shí)現(xiàn)死鎖的預(yù)防。T 只限于理論上18. 一個(gè)完整的計(jì)算機(jī)系統(tǒng)是由硬件和用戶程序組成的。F36進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因待某一事件的發(fā)生。 F操作系統(tǒng)期末試卷A一、選擇題 (前 20 題為單選題，每小題1 分， 21 至 25 題為多選題，每題 2 分，多選、少選、錯(cuò)選均無(wú)分， 本題共 30 分)1.在分時(shí)操作系統(tǒng)中， ()是衡量一個(gè)分時(shí)系統(tǒng)的一項(xiàng)重要指標(biāo)。A響應(yīng)時(shí)間B高可靠性C吞吐量D時(shí)間片輪轉(zhuǎn)2.在設(shè)

48、計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，()不是重點(diǎn)考慮的。A及時(shí)響應(yīng)，快速處理B有高安全性C有高可靠性D提高系統(tǒng)資源的利用率3.用戶程序中的輸入，輸出操作實(shí)際上是由()完成。A.程序設(shè)計(jì)語(yǔ)言B.編譯系統(tǒng)C.操作系統(tǒng)D.標(biāo)準(zhǔn)庫(kù)程序4.計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在() A.進(jìn)程切換時(shí)B.執(zhí)行完一條指令后C.執(zhí)行 P 操作后D.由用戶態(tài)轉(zhuǎn)入核心態(tài)時(shí)5.設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是()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)?)狀態(tài)。A.就緒B.等待C.運(yùn)行D.完成7. 支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是()A.

49、 頁(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)按() 進(jìn)行排列。A. 地址從大到小B.地址從小到大C.尺寸從大到小D.尺寸從小到大9. 邏輯文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與()有關(guān)的。A.邏輯文件結(jié)構(gòu)B.存儲(chǔ)介質(zhì)特性C.主存儲(chǔ)器管理方式D.分配外設(shè)方式10. 文件的是指防止文件被()A.篡改B.破壞C.竊取D.刪除11.對(duì)磁盤(pán)進(jìn)行移臂調(diào)度的目的是為了縮短()時(shí)間。A.尋找B.延遲C.傳送D.啟動(dòng)12. 啟動(dòng)外設(shè)前必須組織好通道程序，通道程序是由若干() 組成。A.CCWB.CSWC.CAWD.PSW13. 一種

50、既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是() A.先來(lái)先服務(wù)B.輪轉(zhuǎn)C.最高響應(yīng)比優(yōu)先D.均衡調(diào)度14. 作業(yè)調(diào)度程序是從處于()狀態(tài)的作業(yè)中選取一個(gè)作業(yè)并把它裝入主存。A.輸入B.收容C.執(zhí)行D.完成15. 在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間，取決于()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ū)是由()臨界區(qū)構(gòu)成。A.2 個(gè)B.3 個(gè)C.4 個(gè)D.5 個(gè)17. 在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)()而產(chǎn)生死鎖。A.打印機(jī)B

51、.磁帶機(jī)C.磁盤(pán)D.CPU18. 從系統(tǒng)的角度來(lái)考慮，希望進(jìn)入“輸入井”的批處理作業(yè)的盡可能小。 ()A. 等待時(shí)間B執(zhí)行時(shí)間C周轉(zhuǎn)時(shí)間D平均周轉(zhuǎn)時(shí)間19. 某系統(tǒng)中僅有 4 個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)某類資源，并都需要該類資源3 個(gè)，那么該類資源至少 ()個(gè)，這個(gè)系統(tǒng)不會(huì)發(fā)生死鎖。 A9B 10C 11D l220. 采用多道程序設(shè)計(jì)能 ()A. 減少調(diào)度次數(shù)B減少處理器空閑時(shí)間C縮短每道作業(yè)的執(zhí)行時(shí)間D避免發(fā)生資源競(jìng)爭(zhēng)現(xiàn)象21下列闡述中，正確的說(shuō)法是()A進(jìn)程的切換由進(jìn)程調(diào)度完成B進(jìn)程的切換由進(jìn)程狀態(tài)的變化引起的 C進(jìn)程的切換使得每個(gè)進(jìn)程均有機(jī)會(huì)占用處理器 D進(jìn)程狀態(tài)的變化與發(fā)生的中斷事件無(wú)關(guān)E對(duì)中斷事件處理后要進(jìn)行隊(duì)列的調(diào)整22計(jì)算機(jī)系統(tǒng)中，可以用于實(shí)現(xiàn)虛擬存儲(chǔ)管理的軟件技術(shù)有()A移動(dòng)C FIFOB快表D LRUE LFU23以下所列的“ 文件操作”中， （）是文件系統(tǒng)提供的功能模塊，可供用戶調(diào)用。ACDEA建立文件C打開(kāi)文件B壓縮文件D讀文件E關(guān)閉文件24. PV 操作是操作系統(tǒng)提供的具有特定功能的原語(yǔ)。利用PV 操作可以 () BCEA保證系統(tǒng)不發(fā)生死鎖B實(shí)現(xiàn)資源的互斥使用C推遲進(jìn)程使用共享資源的時(shí)間D提高資源利用率E協(xié)調(diào)