操作系統(tǒng)復習題及答案綜述

1、操作系統(tǒng)復習題一、單項選擇題題1、操作系統(tǒng)中采用多道程序設計技術提高CPU和外部設備的（ A ）。A、利用率 B、可靠性 C、穩(wěn)定性 D、兼容性2、如果分時操作系統(tǒng)的時間片一定，那么（ C ），則響應時間越短。A、內(nèi)存越少 B、內(nèi)存越多 C、用戶數(shù)越少 D、用戶數(shù)越多3、若把操作系統(tǒng)看作資源管理者，下列的（ C ）不屬于操作系統(tǒng)所管理的資源。A、CPUB B、內(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、等待的

2、事件發(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、若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)椋?B ）。A、等待 B、就緒 C、執(zhí)行 D、完成10、資源的有序分配策略破壞（ D ）條件，是一種死鎖預防策略。A、互斥條件 B、保持和請求條件C、不剝

3、奪條件 D、環(huán)路等待條件11、銀行家算法是一種（ B ）算法。A、死鎖預防 B、死鎖避免 C、死鎖檢測 D、死鎖解除12、某系統(tǒng)中有同類資源10個，每個進程的資源需求量為3個，則不會發(fā)生死鎖的最大并發(fā)進程數(shù)為（ C ）A、2 B、3 C、4 D、513、分區(qū)管理中采用首次適應分配算法時，應把空閑區(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、全

4、局性16、在請求分頁存儲管理系統(tǒng)中，若采用FIFO頁面淘汰算法，則當分配的頁面數(shù)增加時，缺頁中斷的次數(shù)（ D ）。A、減少 B、增加 C、無影響 D、可能增加也可能減少17、設備管理程序?qū)υO備的管理是借助一些數(shù)據(jù)結構來進行的，下面的（ B ）不屬于設備管理數(shù)據(jù)結構。A、DCT B、JCB C、COCT D、CHCT18、（ B ）是操作系統(tǒng)中采用的以空間換取時間的技術。A、通道技術 B、SPOOLING技術 C、虛擬存儲技術 D、覆蓋與交換技術19、引入緩沖的主要目的是（ A ）。A、改善CPU和I/O設備速度不匹配的情況 B、節(jié)省內(nèi)存C、提高CPU的利用率 D、提高I/O設備的利用率20、以

5、下LINUX系統(tǒng)的鍵盤命令中，顯示當前工作目錄的命令是（ C ）。A、ls命令 B、cd命令 C、pwd命令 D、cat命令21、批處理操作系統(tǒng)提高了計算機的工作效率，但（ B ）。A、系統(tǒng)資源利用率不高B、在作業(yè)執(zhí)行時用戶不能直接干預C、系統(tǒng)吞吐量小D、不具備并行性22、引入多道程序的目的是（ D ）。A、為了充分利用主存儲器B、增強系統(tǒng)的交互能力C、提高實時響應速度D、充分利用CPU，減少CPU的等待時間23、各進程向前推進的速度是不可預知的，體現(xiàn)出“走走停?！钡奶卣?，稱為進程的（ D ）。A、動態(tài)性B、并發(fā)性C、調(diào)度性D、異步性24、兩個旅行社甲和乙為旅客到某航空公司訂飛機票，形成互斥的

6、資源是( A )A、飛機票 B、旅行社C、航空公司D、旅行社和航空公司25、采用時間片輪轉法進行進程調(diào)度是為了（ A ）。A、多個終端都能得到系統(tǒng)的及時響應B、先來先服務C、優(yōu)先級較高的進程得到及時響應 D、需要CPU最短的進程先做26、作業(yè)調(diào)度的關鍵在于（ B ）。A、選擇恰當?shù)倪M程管理程序B、選擇恰當?shù)淖鳂I(yè)調(diào)度算法C、用戶作業(yè)準備充分 D、有一個較好的操作環(huán)境27、操作系統(tǒng)內(nèi)核與用戶程序、應用程序之間的接口是（ C ）。A、SHELL命令 B、圖形界面 C、系統(tǒng)調(diào)用 D、C語言函數(shù)28、有三個作業(yè)同時到達，J1，J2，J3的執(zhí)行時間分別為T1，T2，T3，且T1T2T3，它們在一臺處理機上

7、按單道方式運行，采用短作業(yè)優(yōu)先算法，則平均周轉時間是（ C ）。A、T1+T2+T3 B、（T1+T2+T3）/3C、T1+2T2/3+T3/3D、T1/3+2T2/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ū)的長度不是預先固定的，分區(qū)的個數(shù)也不是確定的31、處理器有32位地址，則它的虛擬地址空間為（ B ）字節(jié)。A、2GB B、4

8、G BC、100KB D、640KB32、最容易形成很多小碎片的可變分區(qū)算法是（ B ）。A、首次適應算法B、最佳適應算法C、最壞適應算法D、以上都不是33、在（ A ）中，不可能產(chǎn)生系統(tǒng)抖動的現(xiàn)象。A、固定分區(qū)管理 B、請求頁式管理C、段式管理 D、機器中不存在病毒時34、下列文件的物理結構中，不利于文件長度動態(tài)增長的文件物理結構是（ A ）。A、順序(連續(xù))文件B、鏈接文件C、索引文件D、系統(tǒng)文件35、用戶歸還文件的使用權可以調(diào)用的文件操作是（ C ）。A、建立B、打開C、關閉D、刪除36、CPU數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用（C）。A、并行技術B、通道技術C

9、、緩沖技術D、虛存技術37、通過硬件和軟件的功能擴充，把原來獨立的設備改造成為能為若干用戶共享的設備，這種設備稱為（ D ）。A、存儲設備B、系統(tǒng)設備C、用戶設備D、虛擬設備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、請求分頁存儲管理中，若把頁面尺寸增加一倍，在程序

10、順序執(zhí)行時，則一般缺頁中斷次數(shù)會（ D ）。A、增加 B、減少 C、不變 D、可能增加也可能減少41操作系統(tǒng)的發(fā)展過程是( C )A、原始操作系統(tǒng)，管理程序，操作系統(tǒng)B、原始操作系統(tǒng)，操作系統(tǒng)，管理程序C、管理程序，原始操作系統(tǒng)，操作系統(tǒng)D、管理程序，操作系統(tǒng)，原始操作系統(tǒng)42用戶程序中的輸入、輸出操作實際上是由( B )完成。A、程序設計語言 B、操作系統(tǒng)C、編譯系統(tǒng) D、標準庫程序43進程調(diào)度的對象和任務分別是( C )。A、作業(yè)，從就緒隊列中按一定的調(diào)度策略選擇一個進程占用CPUB、進程，從后備作業(yè)隊列中按調(diào)度策略選擇一個作業(yè)占用CPUC、進程，從就緒隊列中按一定的調(diào)度策略選擇一個進程占

11、用CPUD、作業(yè)，從后備作業(yè)隊列中調(diào)度策略選擇一個作業(yè)占用CPU44支持程序浮動的地址轉換機制是( A )A、動態(tài)重定位 B、段式地址轉換C、頁式地址轉換 D、靜態(tài)重定位45在可變分區(qū)存儲管理中，最優(yōu)適應分配算法要求對空閑區(qū)表項按( C )進行排列。A、地址從大到小 B、地址從小到大C、尺寸從小到大 D、尺寸從大到小46設計批處理多道系統(tǒng)時，首先要考慮的是( B )。A、靈活性和可適應性 B、系統(tǒng)效率和吞吐量C、交互性和響應時間 D、實時性和可靠性47當進程因時間片用完而讓出處理機時，該進程應轉變?yōu)? B )狀態(tài)。A、等待 B、就緒 C、運行 D、完成48文件的保密是指防止文件被( C )。A

12、、篡改 B、破壞 C、竊取 D、刪除49若系統(tǒng)中有五個并發(fā)進程涉及某個相同的變量A，則變量A的相關臨界區(qū)是由( D )臨界區(qū)構成。A、2個 B、3個 C、4個 D、5個50按邏輯結構劃分，文件主要有兩類：（ A ）和流式文件。A、記錄式文件 B、網(wǎng)狀文件 C、索引文件 D、流式文件51UNIX中的文件系統(tǒng)采用（ D ）。A、網(wǎng)狀文件 B、記錄式文件 C、索引文件 D、流式文件52文件系統(tǒng)的主要目的是（ A ）。A、實現(xiàn)對文件的按名存取 B、實現(xiàn)虛擬存貯器C、提高外圍設備的輸入輸出速度 D、用于存貯系統(tǒng)文檔53文件系統(tǒng)中用（ D ）管理文件。A、堆棧結構 B、指針 C、頁表 D、目錄54為了允許

13、不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用（ B ）。A、重名翻譯 B、多級目錄 C、約定 D、文件名55在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭( C )而產(chǎn)生死鎖。A、打印機 B、磁帶機 C、CPU D、磁盤56一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是( C )。A、先來先服務 B、輪轉C、最高響應比優(yōu)先 D、均衡調(diào)度57兩個進程合作完成一個任務。在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關系被稱為進程的（ B ）。A、互斥 B、同步 C、調(diào)度 D、伙伴58當每類資源只有一個個體時，下列說法中不正確的是（ C ）。A、有環(huán)必

14、死鎖 B、死鎖必有環(huán)C、有環(huán)不一定死鎖 D、被鎖者一定全在環(huán)中59數(shù)據(jù)文件存放在到存儲介質(zhì)上時，采用的邏輯組織形式是與( A )有關的。A、文件邏輯結構 B、存儲介質(zhì)特性C、主存儲器管理方式 D、分配外設方式60在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于( B )。A、進程相應的程序段的長度 B、進程自身和進程調(diào)度策略C、進程總共需要運行時間多少 D、進程完成什么功能二、判斷題1、在多道程序環(huán)境下，任意兩個進程都是可以并發(fā)執(zhí)行的。 2、隨著進程的撤消，程序也隨之消亡。 3、臨界區(qū)是進程中訪問臨界資源的那段代碼。 4、進程的同步是指進程間的相互合作關系。 5、在消息

15、通信機制中，發(fā)送進程和接收進程都必須互斥地訪問消息隊列。 6、作業(yè)的調(diào)度有搶占式調(diào)度和非搶占式調(diào)度兩種方式。 7、若系統(tǒng)的RAG不可完全化簡，則可判定系統(tǒng)發(fā)生了死鎖。 8、破壞“互斥條件”是預防死鎖的手段之一。 9、可變分區(qū)管理方式不支持虛擬存儲管理方案。 10、分段存儲管理的目的是提高內(nèi)存利用率，而分頁存儲管理的目的是滿足用戶的編程要求。 11、缺頁中斷處理后從產(chǎn)生缺頁中斷的指令的下一條指令繼續(xù)執(zhí)行。 12、最佳置換算法的性能最好，所以現(xiàn)代操作系統(tǒng)中多采用該算法。 13、磁盤是典型的獨占型設備，分配不當有可能引起進程死鎖。 14、SPOOLING技術是一種假脫機技術，利用它可以提高獨占設備的

16、利用率。 15、在LINUX系統(tǒng)中，使用系統(tǒng)調(diào)用fork（ ）創(chuàng)建進程，返回值為-1表示創(chuàng)建失敗。 16、頁式存儲管理中,用戶應將自己的程序劃分成若干相等的頁。 17、如果信號量S的當前值為-5,則表示系統(tǒng)中共有5個等待進程。 18、計算機系統(tǒng)產(chǎn)生死鎖的根本原因是系統(tǒng)中進程太多。 19、當發(fā)生線程切換時，涉及信息的保存和地址變化問題。 20、在分頁存儲管理中，從頁號到物理塊號的地址映射是通過頁表實現(xiàn)的。 21、優(yōu)先數(shù)是進程調(diào)度的重要依據(jù),優(yōu)先數(shù)大的進程首先被調(diào)度運行。22、主存和輔存都可存放信息，唯一的區(qū)別是主存空間小、輔存空間大。23、引入緩沖技術的主要目的是提高CPU與設備之間的并行程度。

17、24、工作集是指一個作業(yè)的內(nèi)存的工作區(qū)。 25、內(nèi)存中進程的數(shù)量越多越能提高系統(tǒng)的并發(fā)度和效率。 26、緩沖區(qū)的設置并不減少中斷CPU的次數(shù)。 27、在段頁式存儲管理中，每個段都對應一個頁表。 28、若資源分配圖中存在環(huán)，則一定產(chǎn)生了死鎖。 29、一個進程的狀態(tài)發(fā)生變化必引起令一個進程的狀態(tài)發(fā)生變化。 30、在多級目錄中，進行文件檢索都需從根目錄開始。 31、有m個進程的操作系統(tǒng)出現(xiàn)死鎖時,死鎖進程的個數(shù)為1km。 32、對磁盤進行移臂調(diào)度優(yōu)化的目的是為了縮短啟動時間。33、抖動是由于缺頁調(diào)度算法的某些缺陷而引起的。34、段式存儲管理比頁式存儲管理更利于信息的共享。 35、原語是一種不可分割的

18、操作。 三、填空題1、采用多道程序技術能充分發(fā)揮CPU與( 外圍設備之間 )并行工作的能力。2、如果希望用戶和自己的進程之間可以隨時交互，應使用( 分時 )操作系統(tǒng)。3、在批處理系統(tǒng)中，資源分配以( 進程 )為基本單位。4、在單處理機系統(tǒng)中，若有5個用戶進程且處理機的當前狀態(tài)為用戶態(tài)，則處于就緒狀態(tài)的進程最多為( 4 )個。5、若有6個進程互斥共享某一臨界資源，則當6個進程均發(fā)出資源請求后，資源信號量的值為( -5 )。6、如果系統(tǒng)的RAG中出現(xiàn)環(huán)路，則( 可能 )發(fā)生死鎖。7、分段存儲管理中，必須提供( 二維的 )邏輯地址。8、把邏輯地址轉換為物理地址的過程稱為( 地址映射（地址變換或重定位

19、） )。9、在請求分頁管理方式中，當請求的頁面不在內(nèi)存時發(fā)生( 缺頁中斷 )。10、在請求分段管理方式中，當邏輯地址的段內(nèi)地址大于段表中該段的長度時，發(fā)生( （段內(nèi)）地址越界 )。11、在虛擬存儲系統(tǒng)中，若選用的( 置換算法 )不合適，則可能會出現(xiàn)抖動現(xiàn)象。12、實現(xiàn)SPOOLING系統(tǒng)時，必須在( 磁盤上)開辟出稱為輸入井和輸出井的專門區(qū)域用以存放作業(yè)信息和作業(yè)執(zhí)行結果。13、根據(jù)共享屬性的不同，設備可以分為獨占設備、共享設備和(虛擬設備)。14、在LINUX中，為實現(xiàn)父進程和子進程的同步，在父進程中使用系統(tǒng)調(diào)用wait（ ）等待子進程完成，而在子進程中使用系統(tǒng)調(diào)用( exit（） )自我終

20、止并喚醒父進程。15、在LINUX中，系統(tǒng)調(diào)用PIPE（fd）的功能是( 創(chuàng)建管道 )。16、分頁式存儲管理器的邏輯地址分成兩部分：（ 頁號）和頁內(nèi)偏移地址。其中前者確定了主存的分塊個數(shù)，后者確定了各塊的大小。假定邏輯地址的前一部分為5位，后一部分為10位，則塊的個數(shù)為32，塊的大小為（ 1024kB ）。17、死鎖的形成，除了與資源的有限性有關外，也與并發(fā)進程的（ 執(zhí)行速度(或調(diào)度策略) ）有關。18、文件的物理結構包括順序結構、鏈接結構和（ 索引結構 ）。19、某作業(yè)的提交時間為10：30，需要運行的時間為1小時，假設11：00開始調(diào)度，它的響應比是（ 2/3 ）。20、當一個進程獨占處理

21、器順序執(zhí)行時，具有順序性、封閉性和（ 可再現(xiàn)性 ）。21、在有m個進程的系統(tǒng)中出現(xiàn)死鎖時，死鎖進程的個數(shù)k應該滿足的條件是（ km）；用P.V操作實現(xiàn)其互斥，則信號量S的變化范圍為（ 16 m-n,m ）。30、并發(fā)程序中涉及共享變量訪問操作的程序段被稱為（ 16臨界區(qū) ）。31、執(zhí)行一次磁盤信息傳輸操作所花的時間有三部分：（ 尋道時間 ）、旋轉延遲和傳輸時間。32、每個索引文件都必須有一張（索引結點）表，其中的地址登記項用來指出文件在外存上的位置信息。四、多項選擇題1下列闡述中，正確的說法是( ABCE)A進程的切換由進程調(diào)度完成B進程的切換由進程狀態(tài)的變化引起的C進程的切換使得每個進程均有

22、機會占用處理器D進程狀態(tài)的變化與發(fā)生的中斷事件無關E對中斷事件處理后要進行隊列的調(diào)整2計算機系統(tǒng)中，可以用于實現(xiàn)虛擬存儲管理的軟件技術有( CDE )A移動 B快表 CFIFO DLRU ELFU3以下所列的“文件操作”中，（ACDE）是文件系統(tǒng)提供的功能模塊，可供用戶調(diào)用。A建立文件B壓縮文件C打開文件 D讀文件 E關閉文件4PV操作是操作系統(tǒng)提供的具有特定功能的原語。利用PV操作可以(BCE)A保證系統(tǒng)不發(fā)生死鎖B實現(xiàn)資源的互斥使用C推遲進程使用共享資源的時間D提高資源利用率E協(xié)調(diào)進程的執(zhí)行速度5. 用信箱實現(xiàn)進程間通信時應該( BCDE )A.由發(fā)送信件者設置信箱 B.由接受信件者設置信

23、箱C.允許多個進程向同一信箱中發(fā)信件 D.每次從指定的信箱中只取一封信件 E.至少要有send和receive兩個原語6對于輔助存儲器，( AE )的提法是不正確的。A. 能永久地保存信息 B不是一種永久性的存儲設備. C. 可被中央處理器直接訪問 D.是CPU與主存之間的緩沖存貯器 E.是文件的主要存儲介質(zhì)7下列( AC) 存儲管理方式不提供虛擬存儲器。A. 靜態(tài)頁式 B. 動態(tài)頁式 C. 基本段式 D. 段式虛擬 E. 段頁式8在無關進程之間可能產(chǎn)生的文件共享方式有( ABCDE )A. 共享讀寫指針 B. 共享文件控制塊 C. 共享文件存儲區(qū) D. 共享文件控制塊在內(nèi)存的副本 E. 共享

24、文件目錄9下列 ( AD ) 操作屬于文件管理模塊A. 確定文件內(nèi)容所在的物理塊號 B. 分配緩沖區(qū) C. 釋放緩沖區(qū) D. 修改讀寫指針 E. I/O中斷處理10下面的敘述不正確的有( BDE )。A. 每次I/O操作都對應一個I/O請求包 B. 兩次I/O操作可對應一個I/O請求包 C. 每次I/O請求都對應一個I/O請求包D. 一次I/O請求只對應一個I/O請求包 E. 多次I/O請求可只對應一個I/O請求包11從下列有關存儲管理的敘述中，選出正確敘述。（ BEF ）A、在頁式存儲管理方案中，為了提高內(nèi)存的利用效率，允許同時使用不同大小的頁面；B、在虛擬存儲方式下，程序員編制程序時不必考

25、慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量；C、固定分區(qū)式管理是針對單道系統(tǒng)的內(nèi)存管理方案；D、可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元；E、利用交換技術擴充內(nèi)存時，設計時必須考慮的問題是：如何減少信息交換量、降低交換所用的時間；F、在現(xiàn)代操作系統(tǒng)中，不允許用戶干預內(nèi)存的分配；12引入多道程序設計的主要目的在于（BD ）A、提高實時響應速度B、充分利用處理機，減少處理機空閑時間 C、有利于代碼共享D、充分利用外圍設備 E、減少存儲器碎片13段式和頁式存儲管理的地址結構很類似，但是它們之間有實質(zhì)上的不同，表現(xiàn)為（ ABCD ） A、頁式的邏輯地址是連續(xù)的，段式的邏輯地址可

26、以不連續(xù) B、頁式的地址是一維的，段式的地址是二維的 C、分頁是操作系統(tǒng)進行的，分段是用戶確定的D、各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間 E、頁式采用靜態(tài)重定位方式，段式采用動態(tài)重定位方式14利用記錄的成組與分解操作能（ABE ）A、有效地實現(xiàn)信息轉儲 B、提高存儲介質(zhì)的利用率C、減少操作系統(tǒng)的程序量 D、增加啟動外設的次數(shù) E、提高文件的存取速度15線程是操作系統(tǒng)的概念，已具有線程管理的操作系統(tǒng)有（ BCE ）A、Windows 3.2 B、OS/2C、Windows NT D、DOS 6.22 E、Mach16對UNIX中的trap指令，下列說法中（ AD ）是正確的。A、可

27、供用戶使用B、UNIX的例外處理程序也可使用trap指令C、trap指令是特權指令D、trap指令是在管態(tài)下運行E、UNIX的例外處理也是從trap指令進入的五、簡答題1、某系統(tǒng)的進程狀態(tài)轉換圖如下圖所示，引起各種狀態(tài)轉換的典型事件有哪些？答：2、 簡述固定分區(qū)和可變分區(qū)在管理方式上的區(qū)別。答:3、 文件的邏輯結構、物理組織及存取方法之間的關系如何？答：由用戶從使用角度確定的文件結構稱為文件的邏輯結構；文件系統(tǒng)從文件的存儲和檢索的角度，在存儲介質(zhì)上的文件組織方式稱為文件的物理結構。 文件的邏輯結構離不開文件的實際物理結構，同時又與文件的存取方法有關。 按存取的次序分，文件的存取方法分為順序存取

28、和直接存取。 一般來說，對順序存取的文件，文件系統(tǒng)可把它組織成順序文件和鏈接文件；對于隨機存取的文件，文件系統(tǒng)可把它組織成索引文件。但索引文件也可以進行順序存取4、解釋以下術語：資源、多道程序設計、并發(fā)、分時、吞吐量。5、一個進程進入臨界區(qū)的調(diào)度原則是什么？答：如果有若干進程要求進入空閑的臨界區(qū)，一次僅允許一個進程進入。任何時候，處于臨界區(qū)內(nèi)的進程不可多于一個。如已有進程進入自己的臨界區(qū)，則其它所有試圖進入臨界區(qū)的進程必須等待。進入臨界區(qū)的進程要在有限時間內(nèi)退出，以便其它進程能及時進入自己的臨界區(qū)。如果進程不能進入自己的臨界區(qū)，則應讓出CPU，避免進程出現(xiàn)“忙等”現(xiàn)象。6、段式和頁式存儲管理的

29、地址結構相似，它們有什么實質(zhì)性差異？答：頁式存儲管理提供連續(xù)的邏輯地址由系統(tǒng)進行分頁；而段式存儲管理中作業(yè)的分段是由用戶決定的，每段獨立編程，因此段間的邏輯地址是不連續(xù)的7、簡述操作系統(tǒng)的基本特征。答：（1）并發(fā)。在單處理機、多道程序環(huán)境下并發(fā)是指一段時間內(nèi)，宏觀上多個程序同時運行、 微觀上交替運行的情形。OS中引入進程的概念就是為了實現(xiàn)并發(fā)； （2） 共享。是指系統(tǒng)中并發(fā)執(zhí)行的多個進程共享系統(tǒng)資源。根據(jù)資源屬性可以有互斥共享和同時訪問兩種方式； （3） 虛擬。OS會通過虛擬技術實現(xiàn)系統(tǒng)功能的擴充。 （4）異步性。并發(fā)執(zhí)行的多個進程由于資源的限制會出現(xiàn)“走走停?！钡倪\行模式。8、試分析引起進程

30、阻塞和喚醒的事件主要有哪些。答：（1）請求系統(tǒng)服務。當正在執(zhí)行的進程請求系統(tǒng)提供服務而系統(tǒng)無法滿足其請求時，進程阻塞等待；由釋放服務的進程喚醒阻塞進程。 （2） 啟動某種操作。當進程啟動某種I/O操作后阻塞以等待操作完成；由中斷處理程序喚醒阻塞進程。 （3） 新數(shù)據(jù)尚未到達。相互合作的進程中，消費者進程阻塞等待數(shù)據(jù)到達；生產(chǎn)者進程在數(shù)據(jù)到達后喚醒阻塞進程。 （4）無新工作可做。系統(tǒng)進程沒有新工作可做時阻塞等待；當有進程發(fā)出請求時喚醒阻塞進程。9、簡述在操作系統(tǒng)中引入緩沖的主要原因。答：（1）緩和CPU與I/O設備間速度不匹配的矛盾。 （2） 減少對CPU的中斷頻率，放寬對中斷響應時間的限制。

31、（3）提高CPU和I/O設備之間的并行性。10、以獨占設備為例簡述設備分配的過程。答:（1）設備的分配。根據(jù)物理設備名，查找SDT；找出該設備的DCT，得該設備的狀態(tài)：忙則將進程的PCB排入設備隊列中等待；閑則分配設備給進程。 （2）控制器的分配。根據(jù)設備的DCT找到與之相連的控制器的COCT，從中得到控制器的狀態(tài)：忙則將進程的PCB排入控制器的等待隊列中；閑則分配控制器給進程。 （3）通道的分配。如果系統(tǒng)有通道，則根據(jù)控制器的COCT找到與之相連的通道的CHCT，從中得到通道的狀態(tài)：忙則將進程的PCB掛入通道的等待隊列中；否則分配通道給進程。 只有在三者都分配成功時，設備分配才算成功。六、應

32、用題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)存時間及結束時間；（2）計算平均周轉時間。答：2、假如某個時刻的系統(tǒng)狀態(tài)如圖所示：請問：（1）對該RAG進行化簡并說明是否存在死鎖，要求給出化簡步驟；（2）如果系統(tǒng)發(fā)生了死鎖，常用的死鎖解除策略有哪些？ RAG可以完全化簡，故不存在死鎖（2）、如果發(fā)生了死鎖，常用的死鎖解除策略有：剝奪資源；撤消進程。3、給出某系統(tǒng)中的進程請求表和空閑分區(qū)表，系統(tǒng)采用可變分區(qū)存儲管理策略。請問：（1）若采用首次適

33、應算法和最佳適應算法來處理這些進程序列，哪一種算法可以滿足該進程序列的請求？（2）給出按照能滿足進程序列請求的算法進行分區(qū)分配后的空閑分區(qū)表。答：（1）、最佳適應算法可以滿足所有進程的資源請求4、在某個請求分頁存儲系統(tǒng)中，已知頁面大小為1024K?，F(xiàn)有一進程，其頁表如下：其中，狀態(tài)位為1表示該頁在內(nèi)存，為0表示不在內(nèi)存。請問：（1）若給定一邏輯地址為2148，其物理地址為多少？（2）若給定一邏輯地址為5000，給出其物理地址的計算過程。答：（1）邏輯地址LA=2148，則邏輯頁號P=INT（2148/1024）=2，頁內(nèi)位移W=2148 mod 1024=100。 查頁表知：該頁在內(nèi)存，塊號為

34、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，設分配給該進程的內(nèi)存塊數(shù)M=3，采用FIFO頁面置換算法（每調(diào)進一個新頁認為發(fā)生一次缺頁中斷）。（1）試完成下表：（2）求缺頁中斷次數(shù)F= 9 ；缺頁率f= 90% 。6、設系統(tǒng)中有三種類型的資源（A，B，C）和五個進程（P1，P2，P3，P4，P5），A資源的數(shù)量17，B資源的數(shù)量為5，C資源的數(shù)量為20。在T0時刻系統(tǒng)狀態(tài)如下表所示。系