操作系統(tǒng)復(fù)習(xí)題含答案

1、操作系統(tǒng)復(fù)習(xí)題填空題1操作系統(tǒng)具備處理并發(fā)活動的能力，其最重要的硬件支持是中斷。所謂操作系統(tǒng)虛擬機的概念，是在裸機上配置操作系統(tǒng)。2常用的資源分配策略有優(yōu)先調(diào)度和先來先服務(wù)算法。3P 操作可以使進程由運行狀態(tài)變?yōu)樽枞?/等待狀態(tài)。4當(dāng)采用資源有序分配方法時，它破壞了產(chǎn)生死鎖的四個必要條件中的循環(huán)等待條件。5文件目錄采用樹型結(jié)構(gòu)而不采用簡單表結(jié)構(gòu)的最主要原因是，解決重名問題6在請求分頁系統(tǒng)中，為支持淘汰一頁的功能實現(xiàn)，在頁表中應(yīng)增加引用位 和 改變位兩個數(shù)據(jù)項。7常用的設(shè)備分配技術(shù)有獨占分配、共享分配和虛擬分配技術(shù)。8文件系統(tǒng)中的鏈接技術(shù)，指的是在目錄表之間進行鏈接。9多道運行的特征之一是微觀上

2、串行，它的含意是多道程序分時、 輪流地占用 CPU 。10操作系統(tǒng)是由一組資源管理程序組成的，其中文件系統(tǒng)是對于軟件資源的管理。11某系統(tǒng)采用基址、 限長寄存器方法實現(xiàn)存儲保護，在這種方法中， 判斷是否越界的判別式為邏輯地址小于地址空間長度。12在某請求分頁存儲管理系統(tǒng)中， 其邏輯地址的低12 位表示頁內(nèi)位移， 高 20 位表示頁號，物理地址中的高10 位表示物理塊號，則該系統(tǒng)內(nèi)存物理塊的大小為210方，內(nèi)存容量為210*212，虛擬地址空間大小為232。13 從文件管理的角度看，文件由 _目錄 _和 _信息項 _兩部分組成。14 進程的實體由三部分組成，即 _程序 _、 _數(shù)據(jù)集合 _和 _

3、進程控制塊 _。15 產(chǎn)生死鎖的必要條件有 4 個，分別是 _互斥 _、 _請求又保持 _、_非剝奪 _、 _循環(huán)等待 _。16 進程調(diào)度的主要方式有 _搶占式 _和 _非搶占式 _兩種。17在操作系統(tǒng)中，資源的分配單位是進程 _，而處理機的調(diào)度單位是線程。18進程最基本的特性是動態(tài)性和 并發(fā)性。19用戶程序使用 _訪管指令 _請求操作系統(tǒng)服務(wù)。*20存貯管理應(yīng)實現(xiàn)的功能是：主存空間的分配與保護，_主存空間的重定位_，主存空間的共享和 _主存的擴充 _。20 * 分頁式存貯管理中， 頁表是用來指出作業(yè)的 _邏輯頁號 _與 _主存塊號 _的對應(yīng)關(guān)系。21 每個索引文件都至少有一張索引表，其中的每

4、一個表項應(yīng)包括能標(biāo)識該記錄的關(guān)鍵字_和該記錄的 _存放地址 _。22 分時系統(tǒng)必須為用戶提供 _時間片 _以實現(xiàn) _交互式 _控制方式。23 并發(fā)進程中涉及到 _訪問臨界資源 _的程序段稱為臨界區(qū)，兩個進程同時進入相關(guān)的臨界區(qū)會造成 _與時間有關(guān) _的錯誤。24文件的物理存儲組織形式有連續(xù)分配、鏈接分配和 索引方式三種。25從資源分配的角度出發(fā)，I/O 設(shè)備可分為獨占設(shè)備、共享設(shè)備和虛擬設(shè)備三種。26在操作系統(tǒng)中，不可中斷執(zhí)行的操作為原語。27現(xiàn)代操作系統(tǒng)的兩個最基本的特征是并發(fā)和共享。進程控制塊的初始化工作包括初始化標(biāo)識信息符，初始化處理機狀態(tài)信息和初始化處理機控制信息。28* 在操作系統(tǒng)中

5、引入線程概念的主要目的是性。減少系統(tǒng)的開銷，增強系統(tǒng)的并行29 * 操作系統(tǒng)的主要設(shè)計目標(biāo)是 _有效性、方便性 _和 _可擴展性、開放性_。30 當(dāng)一個進程完成了特定的任務(wù)后， 系統(tǒng)收回這個進程所占的 _資源 _和取消該進程的 _運行信息 _就撤消了該進程。31任何一個文件使用前都要先打開，即把_FCB_ 送到內(nèi)存。32進程通信使用的信箱按所有者和權(quán)限可分為私有信箱、公用信箱和_共享信箱_三種類型。33 對資源采用 _按順序分配 _ 分配策略可使循環(huán)等待資源的情況不發(fā)生，故該策略可以 _ 預(yù)防 _死鎖。34 一個理想的作業(yè)調(diào)度算法應(yīng)該是既能_提高 ZUOYE 吞吐量 _又能使進入系統(tǒng)的作業(yè) _

6、及時得到計算結(jié)果周轉(zhuǎn)時間短 _。35虛擬設(shè)備是把獨占設(shè)備設(shè)備變成能為共享的設(shè)備。？ 36 正在運行的進程， 調(diào)用阻塞原語將自己阻塞起來，進入 _等待 _狀態(tài)。36若在頁表中發(fā)現(xiàn)所要訪問的頁面不在內(nèi)存，則產(chǎn)生_缺頁 _中斷。選擇1 B 不是實時系統(tǒng)的基本特征。A安全性B公平響應(yīng)C實時性D高可靠2在用戶程序中要將一個字符送到顯示器上顯示，應(yīng)使用操作系統(tǒng)提供的A接口。A系統(tǒng)調(diào)用B 鍵盤命令C原語D子程序調(diào)用3批處理操作系統(tǒng)的主要缺點是B。A資源利用率不高B無人機交互能力C作業(yè)吞吐量小D作業(yè)周轉(zhuǎn)時間短4并發(fā)進程失去封閉性特征，是指D。A多個相互獨立的進程以各自的速度向前推進B并發(fā)進程的執(zhí)行結(jié)果與速度無

7、關(guān)C并發(fā)進程執(zhí)行時， 在不同時刻發(fā)生的錯誤D并發(fā)進程共享公共變量，其執(zhí)行結(jié)果與速度有關(guān)5關(guān)于操作系統(tǒng)，不正確的敘述是 (A)A 提高用戶程序的運行速度B 有效地組織和管理計算機系統(tǒng)中硬件及軟件資源C 向用戶提供各種服務(wù)功能D 合理地組織計算機的工作流程，控制程序執(zhí)行6 關(guān)于多道批處理操作系統(tǒng)的敘述正確的是(B)A 用戶可以直接干預(yù)作業(yè)的運行，具有交互性B 極大地提高了系統(tǒng)在單位時間內(nèi)處理作業(yè)的能力C 資源不能同時被幾個用戶共享D 系統(tǒng)每次只將一個作業(yè)調(diào)入內(nèi)存運行7 對于操作系統(tǒng)的層次式結(jié)構(gòu)，說法錯誤的是(D)A 各模塊之間的組織結(jié)構(gòu)和依賴關(guān)系清晰明了B 很容易對操作系統(tǒng)增加或替換掉一層而不影響

8、其他層C 增加了系統(tǒng)的可讀性和可適應(yīng)性D 模塊間轉(zhuǎn)接隨便8*網(wǎng)絡(luò)操作系統(tǒng)為用戶提供的兩類接口是(B)A命令接口和應(yīng)用接口B命令接口和系統(tǒng)調(diào)用C系統(tǒng)調(diào)用和應(yīng)用接口D系統(tǒng)調(diào)用和通信接口9 進程從運行態(tài)轉(zhuǎn)為就緒態(tài)，可能的原因是(A)A進程運行時間片用完B進程完成任務(wù)需撤消C進程有輸入輸出請求D進程需要等待文件打印10實現(xiàn)虛擬存儲器的目的是(C)A實現(xiàn)程序浮動B擴充外存容量C擴充主存容量D實現(xiàn)存儲保護11在文件系統(tǒng)中，索引文件結(jié)構(gòu)的索引表是用來(D)A指示文件的邏輯塊的邏輯地址B指示文件的邏輯塊存放的物理塊號C存放查找關(guān)鍵字的內(nèi)容D存放文件的數(shù)據(jù)信息12在設(shè)備管理中，采用SPOOLing 技術(shù)的目的是

9、 (A)A提高獨占設(shè)備利用率B提高共享設(shè)備利用率C加快文件的存取D節(jié)省磁盤空間13下列有關(guān) P、 V 操作的表述中，錯誤的是(D)A 進程執(zhí)行 P 操作后，有可能因此導(dǎo)致自身進入阻塞狀態(tài)B 進程執(zhí)行 V 操作后，有可能因此喚醒相關(guān)阻塞進程CP 操作對信號量執(zhí)行減1 操作DV 操作對信號量執(zhí)行減1 操作14在 Windows 操作系統(tǒng)中，對目錄的權(quán)限設(shè)置敘述正確的是(C)A 只有 FAT 格式能設(shè)置目錄權(quán)限B FAT 格式和 NTFS 文件卷下都可以設(shè)置目錄權(quán)限C 只有在 NTFS 文件卷下可以設(shè)置目錄權(quán)限D(zhuǎn) FAT 格式和 NTFS 文件卷下都不能設(shè)置目錄權(quán)限15 關(guān)于靜態(tài)分頁存儲管理的頁表，

10、下列說法錯誤的是C。A 內(nèi)存中每個作業(yè)都對應(yīng)著一個頁表B 頁表屬于操作系統(tǒng)的內(nèi)核數(shù)據(jù)結(jié)構(gòu)C 如果在不同時間運行同一作業(yè)，那么每次運行時頁表都是相同的D 頁表存放在內(nèi)存中16 CPU 輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機的打印速度，為了解決這一矛盾，可采用C 。A交換技術(shù)B覆蓋技術(shù)C緩沖技術(shù)DDMA 技術(shù)17在請求頁式中，因置換算法選擇不當(dāng)造成頁面調(diào)度非常頻繁稱為AA抖動現(xiàn)象B交換現(xiàn)象C碎片D虛擬18多個進程實體能存在于同一內(nèi)存中，在一段時間內(nèi)都得到運行稱作進程的B 。A動態(tài)性B并發(fā)性C調(diào)度性D異步性19當(dāng)一個進程處于這樣的狀態(tài)C 時，稱為等待狀態(tài)。A它正等著進入磁盤B 它正等著進入內(nèi)存C它正等著輸入一

11、批數(shù)據(jù)D 它正等著 CPU 的控制權(quán)20用戶程序在用戶態(tài)下使用特權(quán)指令將引起的中斷是屬于A 。A程序中斷B硬件故障中斷C外部中斷D訪管中斷21在磁盤上可以建立的物理文件有C 。A用戶文件B記錄式文件C索引文件D目錄文件22設(shè)備獨立性是指，B 。A I/O 設(shè)備具有獨立執(zhí)行 I/O 功能的特性 B 用戶程序中使用的設(shè)備獨立于具體的物理設(shè)備C能獨立實現(xiàn)設(shè)備共享的特性D設(shè)備驅(qū)動程序獨立于具體的物理設(shè)備的特性23三個進程共享4 臺繪圖儀， 每個使用繪圖儀的進程最多使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則該系統(tǒng)D 。A某進程可能永遠(yuǎn)得不到繪圖儀B可能發(fā)生死鎖C進程請求繪圖儀立刻能得到D不會發(fā)生死鎖2

12、4在用戶程序中要將一批數(shù)據(jù)送到顯示器上顯示，要使用操作系統(tǒng)提供的C 接口。A函數(shù)B鍵盤命令C系統(tǒng)調(diào)用D 圖形25 在操作系統(tǒng)中，臨界區(qū)是B 。A進程的共享正文段C進程訪問系統(tǒng)資源的程序段B進程中訪問臨界資源的程序段D進程訪問外部設(shè)備的程序段26 在請求調(diào)頁的存儲管理中，頁表增加修改位是為了確定相應(yīng)的頁A是否在內(nèi)存B調(diào)入內(nèi)存的時間C在外存的時間D淘汰時是否寫到外存D 。27 在操作系統(tǒng)中，處于就緒狀態(tài)和等待狀態(tài)的進程都沒有占用處理機，當(dāng)處理機空閑時( B) 。A 就緒狀態(tài)的進程和等待狀態(tài)的進程都可以轉(zhuǎn)換成運行狀態(tài)B 只有就緒狀態(tài)的進程可以轉(zhuǎn)換成運行狀態(tài)C 只有等待狀態(tài)的進程可以轉(zhuǎn)換成運行狀態(tài)D

13、就緒狀態(tài)的進程和等待狀態(tài)的進程都不能轉(zhuǎn)換成運行狀態(tài)28 在操作系統(tǒng)中，進程的最基本的特征是(A)。A動態(tài)性和并發(fā)性B順序性和可再現(xiàn)性C與程序的對應(yīng)性D執(zhí)行過程的封閉性29 操作系統(tǒng)中利用信號量和P、 V 操作， (C )。A只能實現(xiàn)進程的互斥B只能實現(xiàn)進程的同步C可實現(xiàn)進程的互斥和同步D可完成進程調(diào)度30 作業(yè)調(diào)度的關(guān)鍵在于( A ) 。A選擇恰當(dāng)?shù)倪M程管理程序B用戶作業(yè)準(zhǔn)備充分C選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法D有一個較好的操作環(huán)境31 操作系統(tǒng)中，進程之間交換數(shù)據(jù)的過程稱為（C ）A進程共享B進程同步C進程通信D進程協(xié)調(diào)32 關(guān)于進程的運行、就緒和阻塞三個狀態(tài)，下列觀點正確的是（） DA 每個進程從

14、創(chuàng)建到撤消都要經(jīng)歷這三個狀態(tài)B 每個進程從創(chuàng)建到撤消，各個狀態(tài)只能經(jīng)歷一次C 某些進程可以從阻塞狀態(tài)轉(zhuǎn)化為運行狀態(tài)D 某些進程可以從運行狀態(tài)轉(zhuǎn)化為就緒狀態(tài)33在一段時間內(nèi)，只允許一個進程訪問的資源稱為（C ）A共享資源B臨界區(qū)C臨界資源D共享區(qū)34一個運行的進程用完了分配給它的時間片后，它的狀態(tài)變?yōu)椋ˋ ）。A就緒B等待C運行D由用戶自己決定35下列進程狀態(tài)的轉(zhuǎn)換中，哪一個是不正確的（C ）A就緒到運行B運行到就緒C就緒到阻塞D阻塞到就緒36在大多數(shù)同步機構(gòu)中，均用一個標(biāo)志來代表某種資源的狀態(tài)，該標(biāo)志常被稱為（B ）。A公共變量B信號量C標(biāo)識符D標(biāo)識變量37 進程狀態(tài)從就緒狀態(tài)到運行狀態(tài)的轉(zhuǎn)換

15、工作是由（C ）完成的。A作業(yè)調(diào)度B中級調(diào)度C進程調(diào)度D內(nèi)存調(diào)度38在以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是（D）A動態(tài)分區(qū)法B可重定位分區(qū)法C對換技術(shù)D請求分頁技術(shù)39引入緩沖技術(shù)的主要目的是（A ）A提高 CPU 和設(shè)備之間的并行程度B 提高 CPU 的處理速度C改善用戶編程環(huán)境D降低計算機的硬件成本40 系統(tǒng)抖動是指 ( D )。A 使用機器時，屏幕閃爍的現(xiàn)象B 由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象C 系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D 被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象41在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過( B ) 實現(xiàn)的。A段表B頁表CP

16、CBDJCB42在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問同一文件(或目錄 ) 的目錄結(jié)構(gòu)是 ( D )A單級目錄B二級目錄C純樹型目錄D非循環(huán)圖目錄43 SPOOLing 技術(shù)可以實現(xiàn)設(shè)備的( C )分配。A獨占B共享C虛擬D物理44避免死鎖的一個著名的算法是( C )。A先人先出算法B優(yōu)先級算法C銀行家算法D資源按序分配法45下列關(guān)于進程和線程的敘述中，正確的是( C ) 。A 一個進程只可擁有一個線程B 一個線程只可擁有一個進程C 一個進程可擁有若干個線程D 一個線程可擁有若干個進程46使用戶所編制的程序與實際使用的物理設(shè)備無關(guān)，由設(shè)備管理的（D）功能實現(xiàn)。A設(shè)備獨立性B設(shè)備分配C緩沖

17、管理D虛擬設(shè)備47設(shè)有三個作業(yè)J1,J2,J3,它們的到達時間和執(zhí)行時間如下表：作業(yè)名到達時間執(zhí)行時間J18:002 小時J28:451 小時J39:300.25 小時它們在一臺處理器上按單道運行，若采用短作業(yè)優(yōu)先調(diào)度算法，則此三作業(yè)的執(zhí)行次序是 ( C )AJ3,J2,J1BJ1,J2,J3C J1,J3,J2DJ3,J1,J249如果系統(tǒng)的資源分配圖_C_，則系統(tǒng)處于死鎖狀態(tài)。A出現(xiàn)了環(huán)路B 沒有環(huán)路C每種資源只有一個，并出現(xiàn)了環(huán)路D每個進程結(jié)點至少有一條請求邊50在操作系統(tǒng)中，進程的最基本的特征是(A)。A動態(tài)性和并發(fā)性B順序性和可再現(xiàn)性C與程序的對應(yīng)性D執(zhí)行過程的封閉性51操作系統(tǒng)中利

18、用信號量和P、 V 操作， (C)。A只能實現(xiàn)進程的互斥B只能實現(xiàn)進程的同步C可實現(xiàn)進程的互斥和同步D可完成進程調(diào)度52作業(yè)調(diào)度的關(guān)鍵在于(C )。A選擇恰當(dāng)?shù)倪M程管理程序B用戶作業(yè)準(zhǔn)備充分C選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法D有一個較好的操作環(huán)境53在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問同一文件(或目錄 )的目錄結(jié)構(gòu)是(D)A單級目錄B二級目錄C純樹型目錄D非循環(huán)圖目錄54關(guān)于操作系統(tǒng)的敘述(D ) 是不正確的。A 管理資源的程序B 管理用戶程序執(zhí)行的程序C 能使系統(tǒng)資源提高效率的程序D 能方便用戶編程的程序55操作系統(tǒng)的發(fā)展過程是( A )A 設(shè)備驅(qū)動程序組成的原始操作系統(tǒng)，管理程序，操作系統(tǒng)B

19、 原始操作系統(tǒng)，操作系統(tǒng)，管理程序C 管理程序，原始操作系統(tǒng)，操作系統(tǒng)D 管理程序，操作系統(tǒng)，原始操作系統(tǒng)56用戶程序中的輸入，輸出操作實際上是由(C)完成。A 程序設(shè)計語言B 編譯系統(tǒng)C 操作系統(tǒng)D 標(biāo)準(zhǔn)庫程序57計算機系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在(B )A 進程切換時B 執(zhí)行完一條指令后C 執(zhí)行 P 操作后D 由用戶態(tài)轉(zhuǎn)入核心態(tài)時58設(shè)計批處理多道系統(tǒng)時，首先要考慮的是(B)A 靈活性和可適應(yīng)性B 系統(tǒng)效率和吞吐量C 交互性和響應(yīng)時間D 實時性和可靠性59若當(dāng)前進程因時間片用完而讓出處理機時，該進程應(yīng)轉(zhuǎn)變?yōu)? A)狀態(tài)。A 就緒B 等待C 運行D 完成60支持程序浮動的地址轉(zhuǎn)換機制是

20、(D)A 頁式地址轉(zhuǎn)換B 段式地址轉(zhuǎn)換C 靜態(tài)重定位D 動態(tài)重定位61在可變分區(qū)存儲管理中，最佳適應(yīng)分配算法要求對空閑區(qū)表項按(D )進行排列。A 地址從大到小B 地址從小到大C 尺寸從大到小D 尺寸從小到大62邏輯文件存放在到存儲介質(zhì)上時，采用的組織形式是與( B)有關(guān)的。A 邏輯文件結(jié)構(gòu)B 存儲介質(zhì)特性C 主存儲器管理方式D 分配外設(shè)方式63文件的保密是指防止文件被(C)A 篡改B 破壞C 竊取D 刪除64對磁盤進行移臂調(diào)度的目的是為了縮短(A) 時間。A 尋找B 延遲C 傳送D 啟動65一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是(C )A 先來先服務(wù)B 輪轉(zhuǎn)C 最高響應(yīng)比優(yōu)先D

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

22、終止所有死鎖進程C 從死鎖進程處搶奪資源D 從非死鎖進程處搶奪資源71下列文件中，屬于 MS-DOS 批處理文件的是 ( B)A ABC EXEB ABC BATC ABC COMD ABC SYS72通道又被稱為I/O 處理器，它用于實現(xiàn)(A)之間的信息傳輸。A 主存與外設(shè)B CPU 與外設(shè)C 外設(shè)與外設(shè)D CPU 與輔存73磁盤是可共享的設(shè)備，每一時刻(C)進程與它交換信息。A 允許有兩個B可以有任意多個C 最多有 1 個D 至少有 1 個74 MS-DOS 中用于復(fù)制系統(tǒng)的命令是(D)A CHKDSKB DISKCOMPC COPYD SYS75 MS-DOS 中為顯示當(dāng)前目錄的路徑名，

23、應(yīng)使用的命令是A DIRB TYPEC RDD CD(A )76在存儲管理的各方案中，可擴充主存容量的方案是( D )存儲管理。A 固定分區(qū)B 可變分區(qū)C 連續(xù)D 頁式虛擬77分時系統(tǒng)中進程調(diào)度算法通常采用( B )。A 響應(yīng)比高者優(yōu)先B 時間片輪轉(zhuǎn)法C 先來先服務(wù)D 短作業(yè)優(yōu)先78設(shè)有三個進程共享一個資源，如果每次只允許一個進程使用該資源，則用PV 操作管理時信號量 S 的可能取值是( A )。A 1,0,-1,-2B 2,0,-1,-2C 1,0,-1D 3,2,1,079一個多道批處理系統(tǒng)，提高了計算機系統(tǒng)的資源利用率，同時( B)。A 減少各個作業(yè)的執(zhí)行時間B 增加了單位時間內(nèi)作業(yè)的吞

24、吐量C 減少單位時間內(nèi)作業(yè)的吞吐量D 減少了部份作業(yè)的執(zhí)行時間80 操作系統(tǒng)實現(xiàn)文件管理后，允許用戶對記錄式文件進行存取的最小單位是A 文件B 記錄C 數(shù)據(jù)項D 字符串81* 文件系統(tǒng)采用多級目錄結(jié)構(gòu)可以(B)。A 節(jié)省存儲空間B 解決命名沖突C 縮短文件傳送時間D 減少系統(tǒng)開銷(B)。82 在頁式虛擬存儲管理中，為實現(xiàn)地址變換，應(yīng)建立A空閑區(qū)表B 分區(qū)分配表C 頁表D 段表(C)。83*設(shè)有12 個同類資源可供四個進程共享，資源分配情況如表：進程已占用資源數(shù)最大需求數(shù)P124P236P347P426目前剩余資源數(shù)為2。當(dāng)進程應(yīng)滿足 (A)的要求。P1，P2，P3，P4 又都相繼提出申請要求，

25、為使系統(tǒng)不致死鎖，A P1B P2C P3D P484 操作系統(tǒng)是對 A 軟件_C_進行管理的軟件。B硬件C計算機資源D應(yīng)用程序85 操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高CPUA利用率B可靠性C穩(wěn)定性和外部設(shè)備的D兼容性_A _。86 所謂 _B_是指將一個以上的作業(yè)放入主存，并且同時處于運行狀態(tài)，這些作業(yè)共享處理機的時間和外圍設(shè)備等其他資源。A多重處理B多道程序設(shè)計C實時處理D 共行執(zhí)行87從總體上說，多道程序設(shè)計技術(shù)可_B _單位時間的算題量，對每一個算題開始到全部完成所需要的時間可能_。A增加、延長B增加、縮短C減少、延長D 減少、縮短88如果分時操作系統(tǒng)的時間片一定，那么_B_，則響應(yīng)時

26、間越長。A用戶數(shù)越少B用戶數(shù)越多C內(nèi)存越少D 內(nèi)存越多89操作系統(tǒng)提供給程序員的接口是_B_ _。A進程B系統(tǒng)調(diào)用C圖形接口D 命令接口90進程由各個部分組成，下列項目中_ C_不屬于進程的組成部分。A進程控制塊B程序代碼C就緒隊列D 數(shù)據(jù)段91 下列選擇中，當(dāng) _C_時，進程的狀態(tài)從運行狀態(tài)轉(zhuǎn)為就緒狀態(tài)A 進程被進程調(diào)度程序選中B進程等待I/O 操作C 進程時間片用完D進程 I/O操作完成92一個由于等待打印輸出而不能運行的進程處于_C_。A 就緒狀態(tài)B 運行狀態(tài)C 等待狀態(tài)D 終止?fàn)顟B(tài)93某個進程 P2 從阻塞狀態(tài)進入就緒狀態(tài)，可能是由于正在運行的進程P1_D _。A 運行結(jié)束B 執(zhí)行了

27、P 操作 C 時間片用完D 執(zhí)行了 V 操作94一個進程可以包含多個線程，各線程_A_。A 共享進程的虛擬地址空間B 必須串行工作C 是資源分配的獨立單位D共享堆棧95PV 操作是在 _D_上的操作。A 臨界區(qū)B 進程C 緩沖區(qū)D 信號量96記錄型信號量在執(zhí)行V 操作時，信號量的值加1；當(dāng)其值為 _D _時，應(yīng)喚醒阻塞隊列中的進程。A 大于 0B小于 0C 大于等于 0D 小于等于097設(shè)三個并發(fā)進程共用臨界資源，用互斥信號量mutex 管理，當(dāng) mutex=0 時表示 _C_。A 三個進程都在等待B 沒有一個進程進入了臨界區(qū)C 一個進程入了臨界區(qū)，另兩個進程等待D 只有一個進程進入了臨界區(qū)9

28、8允許多個用戶以交互方式使用計算機的操作系統(tǒng)，稱為( B ) 。A 批處理操作系統(tǒng)B 分時操作系統(tǒng)C 實時操作系統(tǒng)D 多處理機操作系統(tǒng)99正在執(zhí)行的進程由于其時間片用完而被暫停運行，此時其進程應(yīng)從運行態(tài)變?yōu)? A ) 態(tài)。A 就緒 B 等待C 運行 D 后備100 在請求頁式存儲管理中，當(dāng)查找的頁不在( C) 中時，要產(chǎn)生缺頁中斷。A 外存 B 虛存C 內(nèi)存 D 地址空間101 在段頁式系統(tǒng)中（無快表），為獲得一條指令或數(shù)據(jù)，必須( C )訪問內(nèi)存。A 1 次 B 2次C 3 次 D 4次從內(nèi)存取頁表地址物理塊號指令或數(shù)據(jù)102 文件系統(tǒng)最基本的目標(biāo)是(A )。A 按名存取B 文件共享C 文件

29、保護D 提高對文件的存取速度103從使用的角度來分析設(shè)備的特性，可以把設(shè)備分成_ 和 _ 兩類。 (B )A存儲設(shè)備和 I/O 設(shè)備 B獨占設(shè)備和共享設(shè)備C 低速設(shè)備和高速設(shè)備D 絕對設(shè)備和相對設(shè)備104設(shè)備控制器是_與 _之間的接口。 ( C)A 處理器與通道B 處理器與內(nèi)存C 處理器與設(shè)備D 通道與內(nèi)存105最有利于提高系統(tǒng)吞吐量的作業(yè)調(diào)度算法是( C) 。A 先進先出算法B 優(yōu)先級調(diào)度算法C 時間片輪轉(zhuǎn)算法D 短作業(yè)優(yōu)先調(diào)度算法106在非搶占調(diào)度方式下，運行進程執(zhí)行V原語后，其狀態(tài)( A ) 。A 不變 B 要變C 可能要變D 可能不變107多個進程間可通過P 、 V 操作交換信息實現(xiàn)同

30、步和互斥，因此信號量機制是進程間的一種 ( B ) 。A 高級通信方式B 低級通信方式C 消息緩沖通信方式D 管道通信方式108操作系統(tǒng)是一種 (A)A系統(tǒng)軟件B系統(tǒng)硬件C應(yīng)用軟件D支援軟件109 MS DOS 的存貯管理采用了 (C )A段式存貯管理B段頁式存貯管理C單用戶連續(xù)存貯管理D固定式分區(qū)存貯管理110用戶程序在目態(tài)下使用特權(quán)指令將引起的中斷是屬于(B)A硬件故障中斷B程序中斷C外部中斷D訪管中斷111位示圖方法可用于 (A )A盤空間的管理B盤的驅(qū)動調(diào)度C文件目錄的查找D頁式虛擬存貯管理中的頁面調(diào)度112下列算法中用于磁盤移臂調(diào)度的是(C)A時間片輪轉(zhuǎn)法BLRU 算法C最短尋找時間

31、優(yōu)先算法D 優(yōu)先級高者優(yōu)先算法113在以下存貯管理方案中，不適用于多道程序設(shè)計系統(tǒng)的是( A )A單用戶連續(xù)分配B固定式分區(qū)分配C可變式分區(qū)分配D頁式存貯管理114已知，作業(yè)的周轉(zhuǎn)時間 =作業(yè)完成時間作業(yè)的到達時間?，F(xiàn)有三個同時到達的作業(yè)J1，J2 和 J3，它們的執(zhí)行時間分別是T1， T2和 T3，且 T1T2 CAT1 T2 T3B(T1 T2 T3)CT1 T2 T3DT1 T2 T3115任何兩個并發(fā)進程之間(D )A一定存在互斥關(guān)系B一定存在同步關(guān)系C一定彼此獨立無關(guān)D可能存在同步或互斥關(guān)系116進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是(D)A被選中占有處理機B等待某一事件C等待的事件

32、已發(fā)生D時間片用完117用磁帶作為文件存貯介質(zhì)時，文件只能組織成(A)A順序文件B鏈接文件C索引文件D目錄文件118一作業(yè) 8： 00到達系統(tǒng)，估計運行時間為1 小時，若10： 00 開始執(zhí)行該作業(yè)，其響應(yīng)比是 (C)A2B1C3D0.5119多道程序設(shè)計是指 (D )A在實時系統(tǒng)中并發(fā)運行多個程序B在分布系統(tǒng)中同一時刻運行多個程序C在一臺處理機上同一時刻運行多個程序D在一臺處理機上并發(fā)運行多個程序120文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名(C)A應(yīng)該相同B應(yīng)該不同C可以相同，也可以不同D受系統(tǒng)約束121在可變式分區(qū)分配方案中， 某一作業(yè)完成后， 系統(tǒng)收回其主存空間，并與相

33、鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是 (D)A 無上鄰空閑區(qū)，也無下鄰空閑區(qū)B 有上鄰空閑區(qū)，但無下鄰空閑區(qū)C 有下鄰空閑區(qū)，但無上鄰空閑區(qū)D 有上鄰空閑區(qū)，也有下鄰空閑區(qū)簡答題1在一批處理系統(tǒng)中，有一作業(yè)序列，它們的提交時間和運行時間如表1 所示。用短作業(yè)優(yōu)先調(diào)度算法進行調(diào)度，計算在該調(diào)度算法下的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。（要求：寫出必要的計算步驟）作業(yè)號提交時間運行時間18.301.0028.501.2039.100.3049.200.50表 1單位：小時，以十進制計1. 短作業(yè)優(yōu)先調(diào)度算法進行調(diào)度序號提交時間運行時間開始時間完成時間周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間18

34、.001.008.009.001.0011 分28.201.209.89.8+1.2=1111-8.2=2.82.8/1.2=2.331 分38.300.309.009.00+0.3=9.39.3-8.3=11/0.3=3.331 分48.500.509.39.3+0.5=9.89.8-8.5=1.31.3/0.5=2.61 分表 1 單位：小時，以十進制計平均周轉(zhuǎn)時間t=(1+2.8+1+1.3)/4=6.1/4=1.525 (1分)平均帶權(quán)周轉(zhuǎn)時間w=(1+2.33+3.33+2.6)/4=9.26/4=2.315 (1分)輸入輸出控制的主要功能是什么？輸入輸出控制的主要功能 解釋用戶的

35、I/O 系統(tǒng)調(diào)用命令；(1 分) 設(shè)備驅(qū)動； (1.5 分 ) 中斷處理(1.5 分)設(shè)某系統(tǒng)主存容量為512KB，采用動態(tài)分區(qū)存儲管理技術(shù)。某時刻t 主存中有三個空閑區(qū)，它們的首地址和大小分別是：空閑區(qū)1 （ 30KB， 100KB）、空閑區(qū)2（ 180KB， 36KB）、空閑區(qū)3（ 260KB， 60KB）。系統(tǒng)現(xiàn)有如下作業(yè)序列 A：作業(yè)1 （請求38KB）、作業(yè)2 （請求20KB）、作業(yè)3 （請求30KB）、作業(yè)4 （請求80KB）。1 畫出該系統(tǒng)在時刻t 的內(nèi)存分布圖；2 用首次適應(yīng)算法和最佳適應(yīng)算法畫出時刻t 的空閑區(qū)隊列結(jié)構(gòu)；3 用上述兩種算法對作業(yè)序列A進行分配， 哪種算法對該作

36、業(yè)序列是合適的？要求給出必要的分配過程，并用圖畫出在分配過程中空閑區(qū)隊列結(jié)構(gòu)的變化。1.(2分 )2.（3分 3分）3 作業(yè)1 分配后(1) 首次適應(yīng)算法 ,作業(yè) 1（請求 38KB ）,第 1塊 100-38=62(2分)(2) 最佳適應(yīng)算法 ,作業(yè) 1（請求 38KB ）,第2塊 不能分配，第3塊 60-36=24，隊列重新排序 (2分 )(3) 首次適應(yīng)算法對該作業(yè)序列不合適作業(yè) 1（38KB）第 1塊 100-38=62；作業(yè) 2（20KB） 第1塊 62-20=42；作業(yè) 3（30KB）第 1塊 42-30=12；作業(yè) 4（80KB ） 不能分配 (2分)2 現(xiàn)要求你給一個請求分頁系

37、統(tǒng)設(shè)計進程調(diào)度的方案，使系統(tǒng)同時滿足以下條件： 1 有合理的響應(yīng)時間；2 有較好的外部設(shè)備利用率；3 缺頁對程序執(zhí)行速度的影響降到最低程度。畫出調(diào)度用的進程狀態(tài)變遷圖，并說明這樣設(shè)計的理由。1缺頁對程序執(zhí)行速度的影響降到最低程度：請求頁面為高優(yōu)先（兩個狀態(tài)、三個變遷，5 分）2有較好的外部設(shè)備利用率：請求I/O 為中優(yōu)先（兩個狀態(tài)、三個變遷，5 分）3 有合理的響應(yīng)時間：時間片調(diào)度（兩個狀態(tài)、兩個變遷，4 分）3 簡述死鎖的預(yù)防與死鎖的避免的區(qū)別。死鎖避免和死鎖預(yù)防的區(qū)別在于，死鎖預(yù)防是設(shè)法至少破壞產(chǎn)生死鎖的四個必要條件之一，嚴(yán)格的防止死鎖的出現(xiàn)； 而死鎖避免則不那么嚴(yán)格的限制產(chǎn)生死鎖的必要條件的存在，因為即使死鎖的必要條件存在，也不一定發(fā)生死鎖 。死鎖避免是在系統(tǒng)運行過程中注意避免死鎖的最終發(fā)生。4 什么是操作系統(tǒng) ?它的主要功能是什么 ?操作系統(tǒng)是一個管理計算機資源、 控制源程序運行的系統(tǒng)軟件， 它為用戶提供了一個方便、安全、可靠的工作環(huán)境和界面。主要功能：存儲管理、作業(yè)和進程管理、設(shè)備管理、文件管