操作系統(tǒng)復(fù)習(xí)資料.doc

第一章 操作系統(tǒng)引論一、單項選擇題（每題1分，共16分）61、操作系統(tǒng)是一種系統(tǒng)軟件 2、操作系統(tǒng)是一組資源管理程序 3、現(xiàn)代操作系統(tǒng)的基本特征是程序的并發(fā)執(zhí)行，資源共享和操作的異步性。4、（ ）不是操作系統(tǒng)關(guān)心的主要問題。A. 管理計算機裸機B. 設(shè)計、提供用戶程序與計算機硬件系統(tǒng)的界面C. 管理計算機系統(tǒng)資源D. 高級程序設(shè)計語言的編譯器5、引入多道程序的目的在于充分利用CPU，減少CPU等待時間6、DOS沒有多道程序設(shè)計的特點。A. DOS B. UNIX C. Windows D.OS/27、下列操作系統(tǒng)中，為分時系統(tǒng)的是UNIXA. CP/M B. MS-DOSC. UNIX D. Windows NT8、在分時系統(tǒng)中，時間片一定，用戶數(shù)越多，響應(yīng)時間越長。9、批處理系統(tǒng)的主要缺點是失去了交互性。10、在下列性質(zhì)中，獨占性不是分時系統(tǒng)的特征。A. 交互性 B. 同時性 C. 及時性 D. 獨占性11、實時操作系統(tǒng)追求的目標是快速響應(yīng)。A.高吞吐率 B.充分利用內(nèi)存 C. 快速響應(yīng) D. 減少系統(tǒng)開銷12、CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是系統(tǒng)調(diào)用 13、系統(tǒng)調(diào)用的目的是請求系統(tǒng)服務(wù)A. 14、系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它只能通過用戶程序間接使用15、UNIX操作系統(tǒng)是采用層次結(jié)構(gòu)實現(xiàn)結(jié)構(gòu)設(shè)計的。A. 單塊式結(jié)構(gòu) B. 層次結(jié)構(gòu) C. 微內(nèi)核結(jié)構(gòu) D.網(wǎng)狀結(jié)構(gòu)16、UNIX命令的一般格式是命令名選項參數(shù)二、填空題（每空1分，共12分）1、按照所起的作用和需要的運行環(huán)境，軟件通常可分為三大類，即應(yīng)用軟件、支撐軟件、系統(tǒng)軟件。2、操作系統(tǒng)的體系結(jié)構(gòu)主要有單塊結(jié)構(gòu)、層次結(jié)構(gòu)、微內(nèi)核結(jié)構(gòu)。3、UNIX系統(tǒng)是多用戶操作系統(tǒng)，DOS系統(tǒng)是單用戶操作系統(tǒng)?，F(xiàn)代操作系統(tǒng)通常為用戶提供三種使用界面：圖形界面、操作命令、系統(tǒng)調(diào)用。4、 計算機中CPU的工作分為系統(tǒng)態(tài)（管態(tài)）和用戶態(tài)（目態(tài)）兩種。系統(tǒng)態(tài)運行是CPU執(zhí)行操作系統(tǒng)核心程序，用戶態(tài)運行是CPU執(zhí)行用戶程序。三、簡答題（共15分）1、操作系統(tǒng)的定義是什么？它的五大主要功能是什么？（共7分）操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源有效地組織多道程序運行的系統(tǒng)軟件，是用戶和計算機之間的接口。它的五大功能是：存儲器管理、處理機管理、設(shè)備管理、文件管理、用戶接口。2、解釋以下術(shù)語：硬件、軟件、多道程序設(shè)計、并發(fā)、吞吐量。（共5分）硬件是指計算機物理裝置本身（P1）；軟件是與數(shù)據(jù)處理系統(tǒng)的操作有關(guān)的計算機程序、過程、規(guī)則、以及相關(guān)的文檔資料的總稱（P1）；多道程序設(shè)計是在內(nèi)存中同時存放多道程序，在管理程序的控制下交替地執(zhí)行（P11）；并發(fā)是指兩個或多個程序活動在同一給定時間間隔中進行；單位時間內(nèi)CPU完成作業(yè)的數(shù)量（P80）。3、實時系統(tǒng)與分時系統(tǒng)的區(qū)別是什么？（共3分）答：分時系統(tǒng)通用性強，交互性強，及時響應(yīng)性要求一般（通常數(shù)量級為秒）；實時系統(tǒng)往往是專用的，系統(tǒng)與應(yīng)用很難分離，常常緊密結(jié)合在一起，實時系統(tǒng)并不強調(diào)資源利用率，而更關(guān)心及時響應(yīng)性（通常數(shù)量級為毫秒或微秒）、可靠性等。體現(xiàn)在人機控制機制不同。第二章 進程管理一、 單項選擇題（每題1分，共18分）1、順序程序和并發(fā)程序的執(zhí)行相比并發(fā)程序執(zhí)行總體上執(zhí)行時間快2、在單一處理機上，將執(zhí)行時間有重疊的幾個程序稱為并發(fā)程序 3、進程和程序的本質(zhì)區(qū)別是.動態(tài)和靜態(tài)特征4、在下列特性中，不是進程的特性的是（ ）。A. 異步性 B. 并發(fā)性 C. 靜態(tài)性 D. 動態(tài)性5、各進程向前推進的速度是不可預(yù)知，體現(xiàn)出“走走停停”的特征，稱為進程的異步性6、在單處理機系統(tǒng)中，處于運行狀態(tài)的進程只有一個 7、下列進程狀態(tài)的轉(zhuǎn)換中，不正確的是（ ）。A. 就緒運行 B. 運行就緒C. 就緒阻塞 D. 阻塞就緒8、已經(jīng)獲得除 CPU以外的所有運行所需資源的進程處于就緒狀態(tài)。9、一個進程被喚醒意味著.進程狀態(tài)變?yōu)榫途w10、進程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是.輸入或輸出事件發(fā)生 11、為了描述進程的動態(tài)變化過程，采用了一個與進程相聯(lián)系的進程控制塊，根據(jù)它而感知進程的存在。12、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為原語13、進程間的基本關(guān)系為同步與互斥 14、兩個進程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種關(guān)系是進程間的.同步關(guān)系。15、在一段時間內(nèi)，只允許一個進程訪問的資源稱為臨界資源 16、在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應(yīng)阻塞隊列等待的條件是S0 17、信號量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作后，S的值為418、在進程通信中，使用信箱方式交換信息的是高級通信 二、判斷題（正確的劃，錯誤的劃并改正，每個1分，共6分）（蘭色為對）1、進程之間的同步，主要源于進程之間的資源競爭，是指對多個相關(guān)進程在執(zhí)行次序上的協(xié)調(diào)。2、信號量機制是一種有效的實現(xiàn)進程同步與互斥的工具。信號量只能由PV操作來改變。3、V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于零，則從等待隊列中喚醒一個進程，現(xiàn)進程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進程繼續(xù)進行。4、進程執(zhí)行的相對速度不能由進程自己來控制。5、利用信號量的PV操作可以交換大量信息。6、并發(fā)進程在訪問共享資源時，不可能出現(xiàn)與時間有關(guān)的錯誤。三、簡答題（共15分）1、在操作系統(tǒng)中為什么要引入進程的概念？它與程序的區(qū)別和聯(lián)系是怎樣的？（7分）答：現(xiàn)代計算機系統(tǒng)中程序并發(fā)執(zhí)行和資源共享的需要，使得系統(tǒng)的工作情況變得非常復(fù)雜，而程序作為機器指令集合，這一靜態(tài)概念已經(jīng)不能如實反映程序并發(fā)執(zhí)行過程的動態(tài)性，因此，引入進程的概念來描述程序的動態(tài)執(zhí)行過程。這對于我們理解、描述和設(shè)計操作系統(tǒng)具有重要意義。主要區(qū)別是：（1）程序是靜態(tài)概念，是永久性軟件資源；而進程是動態(tài)概念，是動態(tài)生亡的暫存性資源。（2）進程是一個能獨立運行的單位，能與其他進程并發(fā)執(zhí)行，系統(tǒng)是以進程為單位分配CPU的；而程序則不能作為一個能獨立運行單位。（3）程序和進程沒有一一對應(yīng)關(guān)系。一個程序在工作時可以由多個進程工作，一個進程在工作時至少對應(yīng)有一個程序。（4）各個進程在并發(fā)執(zhí)行時會產(chǎn)生制約關(guān)系，使各自推進的速度不可預(yù)測；而程序作為靜態(tài)概念，不存在這種異步特征。進程和程序有著必然的聯(lián)系：一個程序可以劃解成幾個進程，當(dāng)然一個程序可以形成一個進程。2、什么是進程的互斥與同步？（4分）同步是進程間共同完成一項任務(wù)時直接發(fā)生相互作用的關(guān)系。戶斥是兩個或多個邏輯上完全獨立的進程只是由于競爭同一個物理資源而相互產(chǎn)生的制約關(guān)系。3、一個進程進入臨界區(qū)的調(diào)度原則是什么？（4分）P59從為了使臨界資源得到合理使用到的末尾即避免進程出現(xiàn)“忙等”現(xiàn)象。四、應(yīng)用題（共18分）1、（6分）四個進程A、B、C、D都要讀一個共享文件F，系統(tǒng)允許多個進程同時讀文件F。但限制是進程A和進程C不能同時讀文件F，進程B和進程D也不能同時讀文件F。為了使這四個進程并發(fā)執(zhí)行時能按系統(tǒng)要求使用文件，現(xiàn)用PV操作進行管理，請回答下面的問題： （1）如何定義信號量及初值；（2）在下列的程序中填上適當(dāng)?shù)腜、V操作，以保證它們能正確并發(fā)工作： 答：（1）兩個信號量m和s，s和m的初值均為1。 （2） 進程A 進程 B 進程 C 進程 D P（m）； P(s)； P(m)； P(s)； read F； read F； read F； read F； V（m）； V(s)； V(m)； V(s)； 2、（12分）設(shè)有一臺計算機，有兩條I/O通道，分別接一臺卡片輸入機和一臺打印機。卡片機把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后再搬到緩沖區(qū)B2中，并在打印機上打印，問：系統(tǒng)要設(shè)幾個進程來完成這個任務(wù)？各自的工作是什么？這些進程間有什么樣的相互制約關(guān)系？用P、V操作寫出這些進程的同步算法答：(1)系統(tǒng)要設(shè)三個進程完成這個任務(wù)，進程A把卡片輸入到緩沖區(qū)B1， 進程B把數(shù)據(jù)從緩沖區(qū)B1中取出經(jīng)加工放入緩沖區(qū)B2中，進程C從緩沖區(qū)B2中取出數(shù)據(jù)打印。(2)進程要互相同步。 (3)設(shè)置三個信號量，B1k表示緩沖區(qū)B1空（0空，1不空） ，B1m 表示B1滿（0不滿，1滿），B2k表示緩沖區(qū)B2空（0空，1不空） ，B2m 表示B滿（0不滿，1滿）， 初值均為0。 進程A 進程B 進程C L2： L3: L1： 啟動卡片 輸入機； V（B1m）； V(B2m)； P(B2m); P（B1m）; 從緩沖區(qū)B1取出數(shù)據(jù) 從B2取出數(shù)據(jù) 加工后送入B2中 打??；P（B1k）； V（B1k）； V(B2k)； Goto L1; P(B2k) ； goto L3; Goto L2; 第三章 處理機管理一、單項選擇題（每題1分，共11分）1、操作系統(tǒng)中的作業(yè)管理是一種宏觀的高級管理用戶在一次計算過程中，或者一次事物處理中，要求計算機完成所做的工作的集合，這是指作業(yè)3、處于后備狀態(tài)的作業(yè)存放在.外存中。4、在操作系統(tǒng)中，作業(yè)處于執(zhí)行時，已處于進程的管理之下。5、 在操作系統(tǒng)中，JCB是指作業(yè)控制塊 6、 作業(yè)調(diào)度的關(guān)鍵在于選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法7、下列作業(yè)調(diào)度算法中，最短的作業(yè)平均周轉(zhuǎn)時間是短作業(yè)優(yōu)先法8、按照作業(yè)到達的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度，這是指先來先服務(wù)法調(diào)度算法。9、在批處理系統(tǒng)中，周轉(zhuǎn)時間是作業(yè)等待時間和運行時間之和10、為了對緊急進程或重要進程進行調(diào)度，調(diào)度算法應(yīng)采用優(yōu)先級法11、操作系統(tǒng)中，處理機管理負責(zé)對進程進行調(diào)度。二、填空題（每空1分，共11分）1、作業(yè)從進入系統(tǒng)到最后完成，可能要經(jīng)歷三級調(diào)度：作業(yè)調(diào)度、對換和進程調(diào)度。2、作業(yè)的狀態(tài)分為四種：提交、后備、運行和完成。3、進程調(diào)度完成進程狀態(tài)從就緒態(tài)到運行態(tài)的轉(zhuǎn)化。4、利用優(yōu)先級調(diào)度算法進行進程調(diào)度時，即從就緒隊列中選擇優(yōu)先級高的進程，有兩種不同的處理方式：非搶占優(yōu)先級和搶占優(yōu)先級。5、UNIX系統(tǒng)的進程調(diào)度采用優(yōu)先級法。三、計算題（共15分）1、（4分）設(shè)有三個批作業(yè)JOB1，JOB2，JOB3，其到達時間、處理時間及完成時間如下：作業(yè) 作業(yè)到達時間 開始處理時間 處理完成時間JOB1 15 18 22JOB2 18 21 23 JOB3 17 19 21試計算：JOB1的周轉(zhuǎn)時間為22-15=7；JOB2的周轉(zhuǎn)時間為23-18=5；JOB3的周轉(zhuǎn)時間為21-17=4；所有作業(yè)的平均周轉(zhuǎn)時間是（7+5+4）/35.33。2、（共11分）假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運行時間優(yōu)先級1102243335 作業(yè)到來的時間是按作業(yè)編號順序進行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。 （1）用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況。（2）對于上述算法，各個作業(yè)的周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多少？ （3）對于上述算法，各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少？平均帶權(quán)周轉(zhuǎn)時間是多少？答:（1） 作業(yè)1 作業(yè)3 作業(yè)2 10 3 4（2）作業(yè)1的周轉(zhuǎn)時間：10。作業(yè)2的周轉(zhuǎn)時間：13-1=12。作業(yè)3的周轉(zhuǎn)時間：17-2=15。平均周轉(zhuǎn)時間為：（10+12+15）/312.33（3）作業(yè)1的帶權(quán)周轉(zhuǎn)時間：10/10=1。作業(yè)2的帶權(quán)周轉(zhuǎn)時間：12/3=4。 作業(yè)3的帶權(quán)周轉(zhuǎn)時間：15/3=5。平均帶權(quán)周轉(zhuǎn)時間為：（1+4+5）/33.33第四章 存儲器管理一、 單項選擇題（每題1分，共21分）1、 存儲管理的目的是方便用戶和提高內(nèi)存利用率 2、 外存（如磁盤）上存放的程序和數(shù)據(jù)必須在CPU訪問之前移入內(nèi)存3、 當(dāng)程序經(jīng)過編譯或者匯編以后，形成了一種由機器指令組成的集合，被稱為目標程序 4、可由CPU調(diào)用執(zhí)行的程序所對應(yīng)的地址空間為物理地址空間5、經(jīng)過動態(tài)重定位，目標程序可以不經(jīng)過任何改動而裝入物理內(nèi)存單元。6、若處理器有32位地址，則它的虛擬地址空間為4GB字節(jié)。7、分區(qū)管理要求對每一個作業(yè)都分配.地址連續(xù)的內(nèi)存單元。8、對換技術(shù)是指將作業(yè)不需要或暫時不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。9、虛擬存儲技術(shù)是補充相對地址空間的技術(shù)10、虛擬存儲技術(shù)與分區(qū)管理不能配合使用。11、以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是請求分頁技術(shù)12、在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起缺頁中斷13、在分段管理中，以段為單位分配，每段是一個連續(xù)存儲區(qū)14、分頁存儲管理方式提供一維地址結(jié)構(gòu)。15、分段管理提供2維的地址結(jié)構(gòu)。16、段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。17、段頁式管理每取一次數(shù)據(jù)，要訪問.3次內(nèi)存。18、碎片現(xiàn)象的存在使得內(nèi)存空間利用率降低 19、 段頁式管理存儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高。20、 系統(tǒng)抖動是指剛被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象21、在請求分頁系統(tǒng)中，LRU算法是指近期最長時間以來沒被訪問的頁先淘汰二、判斷題（正確的劃，錯誤的劃并改正，每個1分，共8分）1、在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配。2、固定分區(qū)式管理是針對單道系統(tǒng)的內(nèi)存管理方案。3、采用動態(tài)重定位技術(shù)的系統(tǒng)，目標程序可以不經(jīng)任何改動，而裝入物理內(nèi)存。4、可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元。5、利用交換技術(shù)擴充內(nèi)存時，設(shè)計時必須考慮的問題是：如何減少信息交換量、降低交換所用的時間。6、在虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量。7、在頁式存儲管理方案中，為了提高內(nèi)存的利用效率，允許同時使用不同大小的頁面。8、頁式存儲管理中，一個作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲管理，一個作業(yè)則是占用連續(xù)的內(nèi)存空間。三、填空題（每空1分，共8分）1、在存儲管理中，為實現(xiàn)地址映射，硬件應(yīng)提供兩個寄存器，一個是基址寄存器，另一個是限長寄存器。2、實現(xiàn)虛擬存儲技術(shù)的物質(zhì)基礎(chǔ)是二級存儲器結(jié)構(gòu)和動態(tài)地址轉(zhuǎn)換機構(gòu)。（P112）3、在頁式管理中，頁表的作用是實現(xiàn)從頁號到物理塊號的地址映射，存儲頁表的作用是邏輯地址到物理地址的映射。（P116）4、在段頁式存儲管理系統(tǒng)中，面向 用戶 的地址空間是段式劃分，面向物理實現(xiàn)的地址空間是頁式劃分。（P128）四、簡答題（共10分）1、（4分）解釋下列概念：邏輯地址、物理地址、重定位答： 邏輯地址是指用戶程序經(jīng)編譯后，每個目標模塊以0為基地址進行的順序編址。邏輯地址又稱相對地址。物理地址是指內(nèi)存中各物理存儲單元的地址從統(tǒng)一的基地址進行的順序編址。物理地址又稱絕對地址，它是數(shù)據(jù)在內(nèi)存中的實際存儲地址。重定位是把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程。根據(jù)重定位時機的不同，又分為靜態(tài)重定位（裝入內(nèi)存時重定位）和動態(tài)重定位（程序執(zhí)行時重定位）。2、（6分）什么是虛擬存儲器？它有哪些基本特征？答： 虛擬存儲器是一種存儲管理技術(shù)，用以完成用小的內(nèi)存實現(xiàn)在大的虛空間中程序的運行工作。它是由操作系統(tǒng)提供的一個假想的特大存儲器。但是虛擬存儲器的容量并不是無限的，它由計算機的地址結(jié)構(gòu)長度所確定，另外虛存容量的擴大是以犧牲CPU工作時間以及內(nèi)、外存交換時間為代價的。 虛擬存儲器特征是：虛擬擴充，部分裝入，離散分配，多次對換。五、計算題（共16分）1、（8分）某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內(nèi)存為16KB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號031721138則邏輯地址0A5C(H)所對應(yīng)的物理地址是什么？要求：寫出主要計算過程。 方法（1）：0A5C的十進制為2652。2652除1024（頁的大小1K）的整數(shù)商為2，2652除1024的余數(shù)為604。說明2652在2號頁中再向下偏移604，查頁表知它在11號塊向下偏移604。11*1024（塊的大小1K）+604=11868，11868的十六進制為2E5C（H）。方法（2）：邏輯地址0A5C（H）所對應(yīng)的二進制表示形式是：0000 1010 0101 1100 ，由于1K=210二進制表示形式是：10 0000 0000的下劃線部分前的編碼為000010，表示該邏輯地址對應(yīng)的頁號為2。查頁表，得到物理塊號是11（十進制），即物理塊地址為：0010 1110 0000 0000 ，拼接塊內(nèi)地址0000 0000 0101 1100，得0010 1110 0101 1100，即2E5C（H）。2、對于如下的頁面訪問序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 當(dāng)內(nèi)存塊數(shù)量為3時，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？寫出依次產(chǎn)生缺頁中斷后應(yīng)淘汰的頁。（所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷。要求寫出計算步驟。共8分）FIFO : 1 2 3 4 1 2 5 1 2 3 4 5111444555222111333332224淘汰 1 2 3 4 1 2LRU:1 2 3 4 1 2 5 1 2 3 4 5111444533322211114433322225淘汰 1 2 3 4 5 1 2第五章 文件系統(tǒng)一、單項選擇題（每題1分，共23分）1、文件代表了計算機系統(tǒng)中的.軟件資源 2、在UNIX系統(tǒng)中，用戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于普通文件 3、特別文件是與硬件設(shè)備有關(guān)的文件。4、按文件用途來分，編輯程序是系統(tǒng)文件 5、批處理文件的擴展名為.BAT 6、操作系統(tǒng)是通過按名存取來對文件進行編排、增刪、維護和檢索。7、從用戶觀點看的文件組織形式稱為文件的邏輯組織。8、由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指流式文件 9、數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是記錄式文件 10、文件的邏輯記錄的大小.隨使用要求變化的11、存放在磁盤上的文件既可隨機訪問，又可順序訪問 12、文件的存儲方法依賴于文件的物理結(jié)構(gòu)和存放文件的存儲設(shè)備的特性13、下列不便于文件擴充的物理文件結(jié)構(gòu)是連續(xù)文件A.連續(xù)文件 B.串連文件C.索引文件 D.多重索引文件14、在文件系統(tǒng)中，文件的不同物理結(jié)構(gòu)有不同的優(yōu)缺點。在下列文件的物理組織結(jié)構(gòu)中，不具有直接讀寫文件任意一個記錄的能力的結(jié)構(gòu)是串連文件 15、文件系統(tǒng)為每個文件另建立一張指示邏輯記錄和物理記錄之間的對應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文索引文件 16、在以下的文件物理存儲組織形式中，連續(xù)文件常用于存放大型的系統(tǒng)文件。17、如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采.單級目錄結(jié)構(gòu) 18、文件系統(tǒng)采用二級文件目錄可以解決不同用戶間的文件命名沖突19、目錄文件所存放的信息是該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄20、使用絕對路徑名訪問文件是從根目錄開始按目錄結(jié)構(gòu)訪問某個文件。21、文件的存儲空間管理實質(zhì)上是對外存空白塊的組織和管理的問題。22、根據(jù)外存設(shè)備不同，文件被劃分為若干個大小相等的物理塊，它是存放文件信息或分配存儲空間的基本單位。23、在下列關(guān)于UNIX的論述中，（ ）是不正確的。A. UNIX是一個多道的分時操作系統(tǒng)B. 管道機制是UNIX貢獻之一C. 提供可動態(tài)裝卸的文件卷是UNIX的特色之一D. 路徑名是UNIX獨有的實現(xiàn)文件共享的機制二、填空題（每空1分，共15分）1、UNIX系統(tǒng)中，一般把文件分為普通文件、 目錄文件 和特別文件三種類型。（P144）2、在UNIX系統(tǒng)中，所有所有的I/O設(shè)備都被看成是特別文件，它們在使用形式上與普通文件相同，但它們的使用是和設(shè)備緊密相連的。3、在UNIX文件系統(tǒng)中，文件的路徑名有兩種表示形式，它們是絕對路徑名和相對路徑名；其中前者是以“/”開始的路徑名。4、 文件控制塊 是文件存在的標志，它記錄了系統(tǒng)管理文件所需要的全部信息。5、文件的存儲器是分成大小相等的塊，并以它為單位交換信息。6、某UNIX文件的保護信息是111 110 100，則表示文件主可讀、寫、執(zhí)行， 同組用戶 可讀、寫，其他用戶只能讀。7、在UNIX系統(tǒng)采用的是 非循環(huán)圖目錄結(jié)構(gòu)，對空閑盤塊的管理采用的是成組連接 法。其文件控制塊又稱作目錄項。第六章 設(shè)備管理一、單項選擇題（每題1分，共13分）1、在操作系統(tǒng)中，用戶在使用I/O設(shè)備時，通常采用邏輯設(shè)備名2、 操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強系統(tǒng)并行操作的能力。3、操作系統(tǒng)采用緩沖技術(shù)，能夠減少對CPU的中斷次數(shù)，從而提高資源的利用率。4、CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用緩沖技術(shù) 5、 緩沖技術(shù)用于提高主機和設(shè)備交換信息的速度6、 通道是一種I/O專用處理機 7、設(shè)備管理的主要程序之一是設(shè)備分配程序，當(dāng)進程請求在內(nèi)存和外設(shè)之間傳送信息時，設(shè)備分配程序分配設(shè)備的過程通常是先分配設(shè)備，再分配控制器，最后分配通道8、下列描述中，不是設(shè)備管理的功能的是（ ）。 A實現(xiàn)外圍設(shè)備的分配與回收 B緩沖管理與地址轉(zhuǎn)換C實現(xiàn)按名存取 D實現(xiàn)I/O操作9、用戶編制的程序與實際使用的物理設(shè)備無關(guān)是由設(shè)備獨立性功能實現(xiàn)的。10、SPOOLing技術(shù)利用于虛擬設(shè)備概念11、采用SPOOLing技術(shù)的目的是提高獨占設(shè)備的利用率12、采用假脫機技術(shù)的目的是提高外設(shè)和主機的利用率 13、假脫機技術(shù)一般不適用于分時系統(tǒng) 二、填空題（每空1分，共13分）1、存儲設(shè)備也稱為 塊 設(shè)備；輸入/輸出設(shè)備也稱為 字符 設(shè)備。2、從資源分配的角度看，可以把設(shè)備分為獨占設(shè)備（如打印機）、共享設(shè)備（如磁盤）和虛擬設(shè)備。（P193）3、 虛擬設(shè)備是通過SPOOLing技術(shù)把獨占設(shè)備變成能為若干用戶共享的設(shè)備。（P193）4、 常用的設(shè)備分配算法是先來 先服務(wù)算法和優(yōu)先級高的優(yōu)先服務(wù)算法。（P194）5、設(shè)備驅(qū)動程序是控制設(shè)備動作的核心模塊，如設(shè)備的打開、關(guān)閉、讀、寫等，用來控制設(shè)備上數(shù)據(jù)的傳輸。（P197）6、SPOOLing系統(tǒng)一般分為四個部分：存輸入、取輸入、存輸出和取輸出，其中中間的兩部分負責(zé)對輸入井和輸出井進行管理。（P195）三、簡答題（共10分）1、為什么要引入緩沖技術(shù)？設(shè)置緩沖區(qū)的原則是什么？（6分）答：引入緩沖技術(shù)的主要目的是：（1）緩和CPU與I/O設(shè)備間速度不匹配的矛盾；（2）提高CPU與I/O之間的并行性；（3）減少對CPU的中斷次數(shù)，放寬CPU對中斷響應(yīng)時間的要求。 設(shè)備緩沖區(qū)的原則是：如果數(shù)據(jù)到達率與離去率相差很大，則可采用單緩沖方式；如果信息的輸入和輸出率相同（或相差不大）時，則可用雙緩沖區(qū)；對于陣發(fā)性的輸入、輸出，可以設(shè)立多個緩沖區(qū)。（P188）2、設(shè)備驅(qū)動進程執(zhí)行的主要功能