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

操作系統(tǒng)復(fù)習題一、單項選擇題題1、操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的〔A〕。A、利用率B、可靠性C、穩(wěn)定性D、兼容性2、如果分時操作系統(tǒng)的時間片一定，那么〔C〕，那么響應(yīng)時間越短。A、內(nèi)存越少B、內(nèi)存越多C、用戶數(shù)越少D、用戶數(shù)越多3、假設(shè)把操作系統(tǒng)看作資源管理者，以下的〔C〕不屬于操作系統(tǒng)所管理的資源。A、CPUBB、內(nèi)存C、中斷D、程序4、操作系統(tǒng)是通過〔D〕感知進程存在的。A、程序名B、進程的狀態(tài)C、中斷D、進程控制塊5、當〔B〕時，進程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。A、進程被進程調(diào)度程序選中B、時間片用完C、等待某一事件D、等待的事件發(fā)生6、以下的進程狀態(tài)變化中，不可能發(fā)生的變化是〔B〕。A、執(zhí)行狀態(tài)到就緒狀態(tài)B、等待狀態(tài)到就緒狀態(tài)C、執(zhí)行狀態(tài)到等待狀態(tài)D、等待狀態(tài)到執(zhí)行狀態(tài)7、假設(shè)P、V操作的信號量S初值為2，當前值為-3，那么表示有〔D〕個等待進程。A、0個B、1個C、2個D、3個8、P、V操作是〔A〕A、兩條低級進程通信原語B、兩條高級進程通信原語C、兩條系統(tǒng)調(diào)用命令D、兩組不同的機器指令9、用V操作喚醒一個等待進程時，被喚醒的進程狀態(tài)變?yōu)椤睟〕。A、等待B、就緒C、執(zhí)行D、完成10、資源的有序分配策略破壞〔D〕條件，是一種死鎖預(yù)防策略。A、互斥條件B、保持和請求條件C、不剝奪條件D、環(huán)路等待條件11、銀行家算法是一種〔B〕算法。A、死鎖預(yù)防B、死鎖防止C、死鎖檢測D、死鎖解除12、某系統(tǒng)中有同類資源10個，每個進程的資源需求量為3個，那么不會發(fā)生死鎖的最大并發(fā)進程數(shù)為〔C〕A、2B、3C、4D、513、分區(qū)管理中采用首次適應(yīng)分配算法時，應(yīng)把空閑區(qū)按〔C〕次序進行管理。A、大小遞增B、大小遞減C、地址遞增D、地址遞減14、很好地解決了內(nèi)存碎片問題的存儲管理方案是〔C〕。A、固定分區(qū)管理B、可變分區(qū)管理C、頁式存儲管理D、段式存儲管理15、虛擬存儲管理系統(tǒng)的根底是程序的〔C〕理論。A、虛擬性B、動態(tài)性C、局部性D、全局性16、在請求分頁存儲管理系統(tǒng)中，假設(shè)采用FIFO頁面淘汰算法，那么當分配的頁面數(shù)增加時，缺頁中斷的次數(shù)〔D〕。A、減少B、增加C、無影響D、可能增加也可能減少17、設(shè)備管理程序?qū)υO(shè)備的管理是借助一些數(shù)據(jù)結(jié)構(gòu)來進行的，下面的〔B〕不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。A、DCTB、JCBC、COCTD、CHCT18、〔B〕是操作系統(tǒng)中采用的以空間換取時間的技術(shù)。A、通道技術(shù)B、SPOOLING技術(shù)C、虛擬存儲技術(shù)D、覆蓋與交換技術(shù)19、引入緩沖的主要目的是〔A〕。A、改善CPU和I/O設(shè)備速度不匹配的情況B、節(jié)省內(nèi)存C、提高CPU的利用率D、提高I/O設(shè)備的利用率20、以下LINUX系統(tǒng)的鍵盤命令中，顯示當前工作目錄的命令是〔C〕。A、ls命令B、cd命令C、pwd命令D、cat命令21、批處理操作系統(tǒng)提高了計算機的工作效率，但〔B〕。A、系統(tǒng)資源利用率不高 B、在作業(yè)執(zhí)行時用戶不能直接干預(yù)C、系統(tǒng)吞吐量小 D、不具備并行性22、引入多道程序的目的是〔D〕。A、為了充分利用主存儲器 B、增強系統(tǒng)的交互能力C、提高實時響應(yīng)速度 D、充分利用CPU，減少CPU的等待時間23、各進程向前推進的速度是不可預(yù)知的，表達出“走走停?！钡奶卣鳎Q為進程的〔D〕。A、動態(tài)性 B、并發(fā)性 C、調(diào)度性 D、異步性24、兩個旅行社甲和乙為旅客到某航空公司訂飛機票，形成互斥的資源是(A)A、飛機票 B、旅行社C、航空公司 D、旅行社和航空公司25、采用時間片輪轉(zhuǎn)法進行進程調(diào)度是為了〔A〕。A、多個終端都能得到系統(tǒng)的及時響應(yīng) B、先來先效勞C、優(yōu)先級較高的進程得到及時響應(yīng) D、需要CPU最短的進程先做26、作業(yè)調(diào)度的關(guān)鍵在于〔B〕。A、選擇恰當?shù)倪M程管理程序 B、選擇恰當?shù)淖鳂I(yè)調(diào)度算法C、用戶作業(yè)準備充分 D、有一個較好的操作環(huán)境27、操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是〔C〕。A、SHELL命令B、圖形界面C、系統(tǒng)調(diào)用D、C語言函數(shù)28、有三個作業(yè)同時到達，J1，J2，J3的執(zhí)行時間分別為T1，T2，T3，且T1<T2<T3，它們在一臺處理機上按單道方式運行，采用短作業(yè)優(yōu)先算法，那么平均周轉(zhuǎn)時間是〔C〕。A、T1+T2+T3 B、〔T1+T2+T3〕/3C、T1+2×T2/3+T3/3 D、T1/3+2×T2/3+T329、外存〔如磁盤〕上存放的程序和數(shù)據(jù)〔B〕。A、可由CPU直接訪問 B、必須在CPU訪問之前移入內(nèi)存C、是必須由文件系統(tǒng)管理的 D、必須由進程調(diào)度程序管理30、可變分區(qū)管理方式按作業(yè)需求量分配主存分區(qū)，所以〔D〕。A、分區(qū)的長度是固定的B、分區(qū)的個數(shù)是確定的C、分區(qū)的長度和個數(shù)都是確定的D、分區(qū)的長度不是預(yù)先固定的，分區(qū)的個數(shù)也不是確定的31、處理器有32位地址，那么它的虛擬地址空間為〔B〕字節(jié)。A、2GBB、4GBC、100KBD、640KB32、最容易形成很多小碎片的可變分區(qū)算法是〔B〕。A、首次適應(yīng)算法 B、最正確適應(yīng)算法C、最壞適應(yīng)算法 D、以上都不是33、在〔A〕中，不可能產(chǎn)生系統(tǒng)抖動的現(xiàn)象。A、固定分區(qū)管理B、請求頁式管理C、段式管理D、機器中不存在病毒時34、以下文件的物理結(jié)構(gòu)中，不利于文件長度動態(tài)增長的文件物理結(jié)構(gòu)是〔A〕。A、順序(連續(xù))文件 B、鏈接文件 C、索引文件 D、系統(tǒng)文件35、用戶歸還文件的使用權(quán)可以調(diào)用的文件操作是〔C〕。A、建立 B、翻開 C、關(guān)閉 D、刪除36、CPU數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用〔C〕。A、并行技術(shù) B、通道技術(shù) C、緩沖技術(shù) D、虛存技術(shù)37、通過硬件和軟件的功能擴充，把原來獨立的設(shè)備改造成為能為假設(shè)干用戶共享的設(shè)備，這種設(shè)備稱為〔D〕。A、存儲設(shè)備 B、系統(tǒng)設(shè)備 C、用戶設(shè)備 D、虛擬設(shè)備38、進程P1使用資源情況：申請資源S1，申請資源S2，釋放資源S1；進程P2使用資源情況：申請資源S2，申請資源S1，釋放資源S2，系統(tǒng)并發(fā)執(zhí)行進程P1，P2，系統(tǒng)將〔B〕。A、必定產(chǎn)生死鎖 B、可能產(chǎn)生死鎖C、會產(chǎn)生死鎖 D、無法確定是否會產(chǎn)生死鎖39、信號量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作后，S的值為〔C〕。A、10 B、8 C、6 D、440、請求分頁存儲管理中，假設(shè)把頁面尺寸增加一倍，在程序順序執(zhí)行時，那么一般缺頁中斷次數(shù)會〔D〕。A、增加B、減少C、不變D、可能增加也可能減少41．操作系統(tǒng)的開展過程是(C)A、原始操作系統(tǒng)，管理程序，操作系統(tǒng)B、原始操作系統(tǒng)，操作系統(tǒng)，管理程序C、管理程序，原始操作系統(tǒng)，操作系統(tǒng)D、管理程序，操作系統(tǒng)，原始操作系統(tǒng)42．用戶程序中的輸入、輸出操作實際上是由(B)完成。A、程序設(shè)計語言B、操作系統(tǒng)C、編譯系統(tǒng)D、標準庫程序43．進程調(diào)度的對象和任務(wù)分別是(C)。A、作業(yè)，從就緒隊列中按一定的調(diào)度策略選擇一個進程占用CPUB、進程，從后備作業(yè)隊列中按調(diào)度策略選擇一個作業(yè)占用CPUC、進程，從就緒隊列中按一定的調(diào)度策略選擇一個進程占用CPUD、作業(yè)，從后備作業(yè)隊列中調(diào)度策略選擇一個作業(yè)占用CPU44．支持程序浮動的地址轉(zhuǎn)換機制是(A)A、動態(tài)重定位B、段式地址轉(zhuǎn)換C、頁式地址轉(zhuǎn)換D、靜態(tài)重定位45．在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項按(C)進行排列。A、地址從大到小B、地址從小到大C、尺寸從小到大D、尺寸從大到小46．設(shè)計批處理多道系統(tǒng)時，首先要考慮的是(B)。A、靈活性和可適應(yīng)性B、系統(tǒng)效率和吞吐量C、交互性和響應(yīng)時間D、實時性和可靠性47．當進程因時間片用完而讓出處理機時，該進程應(yīng)轉(zhuǎn)變?yōu)?B)狀態(tài)。A、等待B、就緒C、運行D、完成48．文件的保密是指防止文件被(C)。A、篡改B、破壞C、竊取D、刪除49．假設(shè)系統(tǒng)中有五個并發(fā)進程涉及某個相同的變量A，那么變量A的相關(guān)臨界區(qū)是由(D)臨界區(qū)構(gòu)成。A、2個B、3個C、4個D、5個50．按邏輯結(jié)構(gòu)劃分，文件主要有兩類：〔A〕和流式文件。A、記錄式文件B、網(wǎng)狀文件C、索引文件D、流式文件51．UNIX中的文件系統(tǒng)采用〔D〕。A、網(wǎng)狀文件B、記錄式文件C、索引文件D、流式文件52．文件系統(tǒng)的主要目的是〔A〕。A、實現(xiàn)對文件的按名存取B、實現(xiàn)虛擬存貯器C、提高外圍設(shè)備的輸入輸出速度D、用于存貯系統(tǒng)文檔53．文件系統(tǒng)中用〔D〕管理文件。A、堆棧結(jié)構(gòu)B、指針C、頁表D、目錄54．為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用〔B〕。A、重名翻譯B、多級目錄C、約定D、文件名55．在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭(C)而產(chǎn)生死鎖。A、打印機B、磁帶機C、CPUD、磁盤56．一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是(C)。A、先來先效勞B、輪轉(zhuǎn)C、最高響應(yīng)比優(yōu)先D、均衡調(diào)度57．兩個進程合作完成一個任務(wù)。在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進程的〔B〕。A、互斥B、同步C、調(diào)度D、伙伴58．當每類資源只有一個個體時，以下說法中不正確的選項是〔C〕。A、有環(huán)必死鎖B、死鎖必有環(huán)C、有環(huán)不一定死鎖D、被鎖者一定全在環(huán)中59．數(shù)據(jù)文件存放在到存儲介質(zhì)上時，采用的邏輯組織形式是與(A)有關(guān)的。A、文件邏輯結(jié)構(gòu)B、存儲介質(zhì)特性C、主存儲器管理方式D、分配外設(shè)方式60．在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于(B)。A、進程相應(yīng)的程序段的長度B、進程自身和進程調(diào)度策略C、進程總共需要運行時間多少D、進程完成什么功能二、判斷題1、在多道程序環(huán)境下，任意兩個進程都是可以并發(fā)執(zhí)行的?！?、隨著進程的撤消，程序也隨之消亡。×3、臨界區(qū)是進程中訪問臨界資源的那段代碼?！?、進程的同步是指進程間的相互合作關(guān)系。×5、在消息通信機制中，發(fā)送進程和接收進程都必須互斥地訪問消息隊列?！?、作業(yè)的調(diào)度有搶占式調(diào)度和非搶占式調(diào)度兩種方式?！?、假設(shè)系統(tǒng)的RAG不可完全化簡，那么可判定系統(tǒng)發(fā)生了死鎖?！?、破壞“互斥條件”是預(yù)防死鎖的手段之一?！?、可變分區(qū)管理方式不支持虛擬存儲管理方案?！?0、分段存儲管理的目的是提高內(nèi)存利用率，而分頁存儲管理的目的是滿足用戶的編程要求?！?1、缺頁中斷處理后從產(chǎn)生缺頁中斷的指令的下一條指令繼續(xù)執(zhí)行?！?2、最正確置換算法的性能最好，所以現(xiàn)代操作系統(tǒng)中多采用該算法?！?3、磁盤是典型的獨占型設(shè)備，分配不當有可能引起進程死鎖?！?4、SPOOLING技術(shù)是一種假脫機技術(shù)，利用它可以提高獨占設(shè)備的利用率。√15、在LINUX系統(tǒng)中，使用系統(tǒng)調(diào)用fork〔〕創(chuàng)立進程，返回值為-1表示創(chuàng)立失敗?！?6、頁式存儲管理中,用戶應(yīng)將自己的程序劃分成假設(shè)干相等的頁。×17、如果信號量S的當前值為-5,那么表示系統(tǒng)中共有5個等待進程?！?8、計算機系統(tǒng)產(chǎn)生死鎖的根本原因是系統(tǒng)中進程太多。×19、當發(fā)生線程切換時，涉及信息的保存和地址變化問題?！?0、在分頁存儲管理中，從頁號到物理塊號的地址映射是通過頁表實現(xiàn)的?！?1、優(yōu)先數(shù)是進程調(diào)度的重要依據(jù),優(yōu)先數(shù)大的進程首先被調(diào)度運行?！?2、主存和輔存都可存放信息，唯一的區(qū)別是主存空間小、輔存空間大?！?3、引入緩沖技術(shù)的主要目的是提高CPU與設(shè)備之間的并行程度?！?4、工作集是指一個作業(yè)的內(nèi)存的工作區(qū)?！?5、內(nèi)存中進程的數(shù)量越多越能提高系統(tǒng)的并發(fā)度和效率?！?6、緩沖區(qū)的設(shè)置并不減少中斷CPU的次數(shù)?！?7、在段頁式存儲管理中，每個段都對應(yīng)一個頁表。√28、假設(shè)資源分配圖中存在環(huán)，那么一定產(chǎn)生了死鎖?！?9、一個進程的狀態(tài)發(fā)生變化必引起令一個進程的狀態(tài)發(fā)生變化?！?0、在多級目錄中，進行文件檢索都需從根目錄開始?！?1、有m個進程的操作系統(tǒng)出現(xiàn)死鎖時,死鎖進程的個數(shù)為1<k≤m。√32、對磁盤進行移臂調(diào)度優(yōu)化的目的是為了縮短啟動時間?！?3、抖動是由于缺頁調(diào)度算法的某些缺陷而引起的?！?4、段式存儲管理比頁式存儲管理更利于信息的共享?！?5、原語是一種不可分割的操作?！倘?、填空題1、采用多道程序技術(shù)能充分發(fā)揮CPU與(外圍設(shè)備之間)并行工作的能力。2、如果希望用戶和自己的進程之間可以隨時交互，應(yīng)使用(分時)操作系統(tǒng)。3、在批處理系統(tǒng)中，資源分配以(進程)為根本單位。4、在單處理機系統(tǒng)中，假設(shè)有5個用戶進程且處理機的當前狀態(tài)為用戶態(tài)，那么處于就緒狀態(tài)的進程最多為(4)個。5、假設(shè)有6個進程互斥共享某一臨界資源，那么當6個進程均發(fā)出資源請求后，資源信號量的值為(-5)。6、如果系統(tǒng)的RAG中出現(xiàn)環(huán)路，那么(可能)發(fā)生死鎖。7、分段存儲管理中，必須提供(二維的)邏輯地址。8、把邏輯地址轉(zhuǎn)換為物理地址的過程稱為(地址映射〔地址變換或重定位〕)。9、在請求分頁管理方式中，當請求的頁面不在內(nèi)存時發(fā)生(缺頁中斷)。10、在請求分段管理方式中，當邏輯地址的段內(nèi)地址大于段表中該段的長度時，發(fā)生(〔段內(nèi)〕地址越界)。11、在虛擬存儲系統(tǒng)中，假設(shè)選用的(置換算法)不適宜，那么可能會出現(xiàn)抖動現(xiàn)象。12、實現(xiàn)SPOOLING系統(tǒng)時，必須在(磁盤上)開辟出稱為輸入井和輸出井的專門區(qū)域用以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。13、根據(jù)共享屬性的不同，設(shè)備可以分為獨占設(shè)備、共享設(shè)備和(虛擬設(shè)備)。14、在LINUX中，為實現(xiàn)父進程和子進程的同步，在父進程中使用系統(tǒng)調(diào)用wait〔〕等待子進程完成，而在子進程中使用系統(tǒng)調(diào)用(exit〔〕)自我終止并喚醒父進程。15、在LINUX中，系統(tǒng)調(diào)用PIPE〔fd〕的功能是(創(chuàng)立管道)。16、分頁式存儲管理器的邏輯地址分成兩局部：〔頁號〕和頁內(nèi)偏移地址。其中前者確定了主存的分塊個數(shù)，后者確定了各塊的大小。假定邏輯地址的前一局部為5位，后一局部為10位，那么塊的個數(shù)為32，塊的大小為〔1024kB〕。17、死鎖的形成，除了與資源的有限性有關(guān)外，也與并發(fā)進程的〔執(zhí)行速度(或調(diào)度策略)〕有關(guān)。18、文件的物理結(jié)構(gòu)包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和〔索引結(jié)構(gòu)〕。19、某作業(yè)的提交時間為10：30，需要運行的時間為1小時，假設(shè)11：00開始調(diào)度，它的響應(yīng)比是〔2/3〕。20、當一個進程獨占處理器順序執(zhí)行時，具有順序性、封閉性和〔可再現(xiàn)性〕。21、在有m個進程的系統(tǒng)中出現(xiàn)死鎖時，死鎖進程的個數(shù)k應(yīng)該滿足的條件是〔k<=m〕。22、感知進程存在的唯一標志是〔PCB〕。23、當處理器空閑時，調(diào)度程序從〔就緒〕進程隊列中選擇一個進程給其分配CPU，處于〔阻塞〕狀態(tài)的進程是不會獲得CPU的。24、虛擬設(shè)備是通過〔SPOOLing〕技術(shù)把獨占設(shè)備變成能為假設(shè)干用戶〔共享〕的設(shè)備。25、PCB是操作系統(tǒng)感知〔進程〕存在的唯一實體。26、假設(shè)信號量S的初值定義為10，那么在S上調(diào)用了16次P操作和15次V操作后S的值應(yīng)該為〔9〕。27、某作業(yè)的提交時間為10：30，需要運行的時間為1小時，假設(shè)11：00開始調(diào)度，它的響應(yīng)比是〔2/3〕。28、在頁式管理中，系統(tǒng)把指令中訪問的〔內(nèi)存的相對地址〔即虛擬地址〕〕分為頁號和頁內(nèi)相對地址兩局部。29、設(shè)系統(tǒng)對互斥資源R共有m個，n個進程共享〔n>m〕；用P.V操作實現(xiàn)其互斥，那么信號量S的變化范圍為〔16[m-n,m]〕。30、并發(fā)程序中涉及共享變量訪問操作的程序段被稱為〔16臨界區(qū)〕。31、執(zhí)行一次磁盤信息傳輸操作所花的時間有三局部：〔尋道時間〕、旋轉(zhuǎn)延遲和傳輸時間。32、每個索引文件都必須有一張〔索引結(jié)點〕表，其中的地址登記項用來指出文件在外存上的位置信息。四、多項選擇題1．以下闡述中，正確的說法是(ABCE)A．進程的切換由進程調(diào)度完成B．進程的切換由進程狀態(tài)的變化引起的C．進程的切換使得每個進程均有時機占用處理器D．進程狀態(tài)的變化與發(fā)生的中斷事件無關(guān)E．對中斷事件處理后要進行隊列的調(diào)整2．計算機系統(tǒng)中，可以用于實現(xiàn)虛擬存儲管理的軟件技術(shù)有(CDE)A．移動B．快表C．FIFOD．LRUE．LFU3．以下所列的“文件操作”中，〔ACDE〕是文件系統(tǒng)提供的功能模塊，可供用戶調(diào)用。A．建立文件B．壓縮文件C．翻開文件D．讀文件E．關(guān)閉文件4．PV操作是操作系統(tǒng)提供的具有特定功能的原語。利用PV操作可以(BCE)A．保證系統(tǒng)不發(fā)生死鎖B．實現(xiàn)資源的互斥使用C．推遲進程使用共享資源的時間D．提高資源利用率E．協(xié)調(diào)進程的執(zhí)行速度5.用信箱實現(xiàn)進程間通信時應(yīng)該(BCDE)A.由發(fā)送信件者設(shè)置信箱B.由接受信件者設(shè)置信箱C.允許多個進程向同一信箱中發(fā)信件D.每次從指定的信箱中只取一封信件E.至少要有send和receive兩個原語6．對于輔助存儲器，(AE)的提法是不正確的。A.能永久地保存信息B不是一種永久性的存儲設(shè)備.C.可被中央處理器直接訪問D.是CPU與主存之間的緩沖存貯器E.是文件的主要存儲介質(zhì)7．以下(AC)存儲管理方式不提供虛擬存儲器。A.靜態(tài)頁式B.動態(tài)頁式C.根本段式D.段式虛擬E.段頁式8．在無關(guān)進程之間可能產(chǎn)生的文件共享方式有(ABCDE)A.共享讀寫指針B.共享文件控制塊C.共享文件存儲區(qū)D.共享文件控制塊在內(nèi)存的副本E.共享文件目錄9．以下(AD)操作屬于文件管理模塊A.確定文件內(nèi)容所在的物理塊號B.分配緩沖區(qū)C.釋放緩沖區(qū)D.修改讀寫指針E.I/O中斷處理10．下面的表達不正確的有(BDE)。A.每次I/O操作都對應(yīng)一個I/O請求包B.兩次I/O操作可對應(yīng)一個I/O請求包C.每次I/O請求都對應(yīng)一個I/O請求包D.一次I/O請求只對應(yīng)一個I/O請求包E.屢次I/O請求可只對應(yīng)一個I/O請求包11從以下有關(guān)存儲管理的表達中，選出正確表達?！睟EF〕A、在頁式存儲管理方案中，為了提高內(nèi)存的利用效率，允許同時使用不同大小的頁面；B、在虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量；C、固定分區(qū)式管理是針對單道系統(tǒng)的內(nèi)存管理方案；D、可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元；E、利用交換技術(shù)擴充內(nèi)存時，設(shè)計時必須考慮的問題是：如何減少信息交換量、降低交換所用的時間；F、在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配；12．引入多道程序設(shè)計的主要目的在于〔BD〕A、提高實時響應(yīng)速度B、充分利用處理機，減少處理機空閑時間C、有利于代碼共享D、充分利用外圍設(shè)備E、減少存儲器碎片13．段式和頁式存儲管理的地址結(jié)構(gòu)很類似，但是它們之間有實質(zhì)上的不同，表現(xiàn)為〔ABCD〕A、頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù)B、頁式的地址是一維的，段式的地址是二維的C、分頁是操作系統(tǒng)進行的，分段是用戶確定的D、各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間E、頁式采用靜態(tài)重定位方式，段式采用動態(tài)重定位方式14．利用記錄的成組與分解操作能〔ABE〕A、有效地實現(xiàn)信息轉(zhuǎn)儲B、提高存儲介質(zhì)的利用率C、減少操作系統(tǒng)的程序量D、增加啟動外設(shè)的次數(shù)E、提高文件的存取速度15．線程是操作系統(tǒng)的概念，已具有線程管理的操作系統(tǒng)有〔BCE〕A、Windows3.2B、OS/2C、WindowsNTD、DOS6.22E、Mach16．對UNIX中的trap指令，以下說法中〔AD〕是正確的。A、可供用戶使用B、UNIX的例外處理程序也可使用trap指令C、trap指令是特權(quán)指令D、trap指令是在管態(tài)下運行E、UNIX的例外處理也是從trap指令進入的五、簡答題1、某系統(tǒng)的進程狀態(tài)轉(zhuǎn)換圖如以下圖所示，引起各種狀態(tài)轉(zhuǎn)換的典型事件有哪些？答：簡述固定分區(qū)和可變分區(qū)在管理方式上的區(qū)別。答:文件的邏輯結(jié)構(gòu)、物理組織及存取方法之間的關(guān)系如何？答：由用戶從使用角度確定的文件結(jié)構(gòu)稱為文件的邏輯結(jié)構(gòu)；文件系統(tǒng)從文件的存儲和檢索的角度，在存儲介質(zhì)上的文件組織方式稱為文件的物理結(jié)構(gòu)。文件的邏輯結(jié)構(gòu)離不開文件的實際物理結(jié)構(gòu)，同時又與文件的存取方法有關(guān)。按存取的次序分，文件的存取方法分為順序存取和直接存取。一般來說，對順序存取的文件，文件系統(tǒng)可把它組織成順序文件和鏈接文件；對于隨機存取的文件，文件系統(tǒng)可把它組織成索引文件。但索引文件也可以進行順序存取4、解釋以下術(shù)語：資源、多道程序設(shè)計、并發(fā)、分時、吞吐量。5、一個進程進入臨界區(qū)的調(diào)度原那么是什么？答：①如果有假設(shè)干進程要求進入空閑的臨界區(qū)，一次僅允許一個進程進入。②任何時候，處于臨界區(qū)內(nèi)的進程不可多于一個。如已有進程進入自己的臨界區(qū)，那么其它所有試圖進入臨界區(qū)的進程必須等待。③進入臨界區(qū)的進程要在有限時間內(nèi)退出，以便其它進程能及時進入自己的臨界區(qū)。④如果進程不能進入自己的臨界區(qū)，那么應(yīng)讓出CPU，防止進程出現(xiàn)“忙等”現(xiàn)象。6、段式和頁式存儲管理的地址結(jié)構(gòu)相似，它們有什么實質(zhì)性差異？答：頁式存儲管理提供連續(xù)的邏輯地址．由系統(tǒng)進行分頁；而段式存儲管理中作業(yè)的分段是由用戶決定的，每段獨立編程，因此段間的邏輯地址是不連續(xù)的7、簡述操作系統(tǒng)的根本特征。答：〔1〕并發(fā)。在單處理機、多道程序環(huán)境下并發(fā)是指一段時間內(nèi)，宏觀上多個程序同時運行、微觀上交替運行的情形。OS中引入進程的概念就是為了實現(xiàn)并發(fā)；共享。是指系統(tǒng)中并發(fā)執(zhí)行的多個進程共享系統(tǒng)資源。根據(jù)資源屬性可以有互斥共享和同時訪問兩種方式；虛擬。OS會通過虛擬技術(shù)實現(xiàn)系統(tǒng)功能的擴充。〔4〕異步性。并發(fā)執(zhí)行的多個進程由于資源的限制會出現(xiàn)“走走停停”的運行模式。8、試分析引起進程阻塞和喚醒的事件主要有哪些。答：〔1〕請求系統(tǒng)效勞。當正在執(zhí)行的進程請求系統(tǒng)提供效勞而系統(tǒng)無法滿足其請求時，進程阻塞等待；由釋放效勞的進程喚醒阻塞進程。啟動某種操作。當進程啟動某種I/O操作后阻塞以等待操作完成；由中斷處理程序喚醒阻塞進程。新數(shù)據(jù)尚未到達。相互合作的進程中，消費者進程阻塞等待數(shù)據(jù)到達；生產(chǎn)者進程在數(shù)據(jù)到達后喚醒阻塞進程。〔4〕無新工作可做。系統(tǒng)進程沒有新工作可做時阻塞等待；當有進程發(fā)出請求時喚醒阻塞進程。9、簡述在操作系統(tǒng)中引入緩沖的主要原因。答：〔1〕緩和CPU與I/O設(shè)備間速度不匹配的矛盾。減少對CPU的中斷頻率，放寬對中斷響應(yīng)時間的限制?！?〕提高CPU和I/O設(shè)備之間的并行性。10、以獨占設(shè)備為例簡述設(shè)備分配的過程。答:〔1〕設(shè)備的分配。根據(jù)物理設(shè)備名，查找SDT；找出該設(shè)備的DCT，得該設(shè)備的狀態(tài)：忙那么將進程的PCB排入設(shè)備隊列中等待；閑那么分配設(shè)備給進程?！?〕控制器的分配。根據(jù)設(shè)備的DCT找到與之相連的控制器的COCT，從中得到控制器的狀態(tài)：忙那么將進程的PCB排入控制器的等待隊列中；閑那么分配控制器給進程?！?〕通道的分配。如果系統(tǒng)有通道，那么根據(jù)控制器的COCT找到與之相連的通道的CHCT，從中得到通道的狀態(tài)：忙那么將進程的PCB掛入通道的等待隊列中；否那么分配通道給進程。只有在三者都分配成功時，設(shè)備分配才算成功。六、應(yīng)用題1、有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進程調(diào)度采用以優(yōu)先數(shù)為根底的非搶占式調(diào)度算法。下表所列的作業(yè)優(yōu)先數(shù)即為進程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級越高。〔1〕列出所有作業(yè)進入內(nèi)存時間及結(jié)束時間；〔2〕計算平均周轉(zhuǎn)時間。答：2、假設(shè)某個時刻的系統(tǒng)狀態(tài)如下圖：請問：〔1〕對該RAG進行化簡并說明是否存在死鎖，要求給出化簡步驟；〔2〕如果系統(tǒng)發(fā)生了死鎖，常用的死鎖解除策略有哪些？RAG可以完全化簡，故不存在死鎖〔2〕、如果發(fā)生了死鎖，常用的死鎖解除策略有：剝奪資源；撤消進程。3、給出某系統(tǒng)中的進程請求表和空閑分區(qū)表，系統(tǒng)采用可變分區(qū)存儲管理策略。請問：〔1〕假設(shè)采用首次適應(yīng)算法和最正確適應(yīng)算法來處理這些進程序列，哪一種算法可以滿足該進程序列的請求？〔2〕給出按照能滿足進程序列請求的算法進行分區(qū)分配后的空閑分區(qū)表。答：〔1〕、最正確適應(yīng)算法可以滿足所有進程的資源請求4、在某個請求分頁存儲系統(tǒng)中，頁面大小為1024K?，F(xiàn)有一進程，其頁表如下：其中，狀態(tài)位為1表示該頁在內(nèi)存，為0表示不在內(nèi)存。請問：〔1〕假設(shè)給定一邏輯地址為2148，其物理地址為多少？〔2〕假設(shè)給定一邏輯地址為5000，給出其物理地址的計算過程。答：〔1〕邏輯地址LA=2148，那么邏輯頁號P=INT〔2148/1024〕=2，頁內(nèi)位移W=2148mod1024=100。查頁表知：該頁在內(nèi)存，塊號為4，由此得物理地址PA=1024*4+100=4196。〔2〕邏輯地址LA=5000，那么邏輯頁號P=INT〔5000/1024=4，查頁表知：該頁不在內(nèi)存，發(fā)生缺頁中斷。5、在一個請求分頁存儲系統(tǒng)中，一個進程的頁面走向為4，3，2，1，4，3，5，3，2，1，設(shè)分配給該進程的內(nèi)存塊數(shù)M=3，采用FIFO頁面置換算法〔每調(diào)進一個新頁認