操作系統(tǒng)第3階段測試題(共5頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上江南大學(xué)現(xiàn)代遠程教育 第三階段測試卷B考試科目:操作系統(tǒng)第7章至第9章（總分100分） 時間：90分鐘_學(xué)習中心（教學(xué)點） 批次： 層次： 業(yè)余 專業(yè)： 學(xué)號： 身份證號： 姓名： 得分： 一、名詞解釋（12分）1、預(yù)輸入2、緩輸出3、文件路徑4、當前文件目錄二、I/O控制的主要功能是什么？（7分）三、什么是獨占設(shè)備？對獨占設(shè)備如何分配？（7分）四、 進程的邏輯設(shè)備如何與一個物理設(shè)備建立對應(yīng)關(guān)系？（7分）五、 簡述虛擬打印功能的實現(xiàn)方法。（8分）六、 對I/O設(shè)備分配的一般策略是什么？若考慮設(shè)備使用特性，又有哪些針對設(shè)備特性的調(diào)度策略？試簡述這些分配策略的思想。（9分

2、）七、 文件的邏輯結(jié)構(gòu)有哪兩種形式？（5分）八、 某索引文件A由四個邏輯記錄組成（其大小與磁盤塊大小相等，均為512B）并分別存放在第280、472、96、169號磁盤塊上，試畫出此索引文件的結(jié)構(gòu)。（7分）九、 什么是二級文件目錄結(jié)構(gòu)？它是如何構(gòu)成的？（6分）十、 什么是索引文件？要隨機存取某一個記錄時需要經(jīng)過幾步操作？（7分）十一、什么是文件的安全性問題？如何實現(xiàn)對文件的保護？（7分）十二、什么是“打開文件”操作？什么是“關(guān)閉文件”操作？引入這兩個操作的目的是什么？（6分）十三、選擇題（12分）1、文件目錄的主要作用是( )。 A、按名存取B、提高速度 C、節(jié)省空間D、提高外存利用率2、文件

3、系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名( )。A、應(yīng)該相同B、應(yīng)該不同C、可以相同，也可以不同D、受系統(tǒng)約束3、對隨機存取的文件，文件系統(tǒng)通常把它組織成（ ）。A、順序文件B、鏈接文件 C、記錄式文件 D、索引文件4、用戶編寫程序時使用的設(shè)備與實際使用的設(shè)備無關(guān)，這種特性稱為（ ）。 A、設(shè)備一致性B、設(shè)備獨立性 C、設(shè)備虛擬性D、設(shè)備共享性參考答案：一、 名詞解釋1、 預(yù)輸入SPOOL系統(tǒng)在作業(yè)執(zhí)行前將作業(yè)信息通過獨占設(shè)備預(yù)先輸入到輔存（磁盤或磁鼓）上的一個特定的存儲區(qū)（稱之為“井”）存放好，稱為預(yù)輸入。2、 緩輸出SPOOL系統(tǒng)在作業(yè)執(zhí)行中，不必直接啟動獨占設(shè)備輸出數(shù)據(jù)，而只

4、要將作業(yè)輸出數(shù)據(jù)寫入磁鼓或磁盤特定區(qū)域中存放，在作業(yè)執(zhí)行完畢后，由操作系統(tǒng)來組織信息輸出，稱為緩輸出。3、 文件路徑名在二級或多級文件目錄中，一個文件的路徑名是由主目錄到該文件的通路上所有目錄文件名和該文件的符號名組成，它們之間用分隔符分隔。4、 當前文件目錄建立當前文件目錄又稱值班文件目錄，可以方便實現(xiàn)文件共享。系統(tǒng)令正在運行的進程獲得一個值班目錄（通過進程指定），該進程對文件的所有訪問都是相對于值班目錄進行的。這時用戶文件的路徑名由值班目錄到信息文件的通路上所有各級目錄的符號名加上該信息文件的符號名組成，他們之間用分隔符分隔。二、 I/O控制的主要功能是什么？ I/O控制的功能主要有：解釋

5、用戶的I/O系統(tǒng)調(diào)用；設(shè)備驅(qū)動；中斷處理。三、 什么是獨占設(shè)備？對獨占設(shè)備如何分配？獨占設(shè)備是某作業(yè)在整個運行期間獨占使用的設(shè)備。一般采用靜態(tài)分配方式。即在一個作業(yè)運行前，將它所使用的此類設(shè)備分配給它，當它結(jié)束撤離時才將分配給它的這類設(shè)備收回。四、 進程的邏輯設(shè)備如何與一個物理設(shè)備建立對應(yīng)關(guān)系？邏輯設(shè)備和物理設(shè)備的聯(lián)系通常是由操作系統(tǒng)命令語言（如作業(yè)控制語言、鍵盤命令或程序設(shè)計語言）中提供的信息實現(xiàn)的。一個進程的邏輯設(shè)備名和物理設(shè)備名的對應(yīng)關(guān)系記錄在邏輯設(shè)備描述器數(shù)據(jù)結(jié)構(gòu)中，并由進程控制塊中的一個指針指向它。在進程第一次使用這個邏輯設(shè)備時，系統(tǒng)為其分配一臺給定類型的具體設(shè)備，稱在該點上進程打開

6、了這個邏輯設(shè)備；邏輯設(shè)備的關(guān)閉指的不再使用這個邏輯設(shè)備，相應(yīng)的邏輯設(shè)備描述器可釋放給系統(tǒng)。五、 簡述虛擬打印功能的實現(xiàn)方法。操作系統(tǒng)通過截取對打印機的輸出來提供虛擬打印功能。應(yīng)用程序的輸出先送（假脫機）到一個獨立的磁盤文件上。假脫機系統(tǒng)將對相應(yīng)的待送打印機的假脫機文件進行排隊。假脫機系統(tǒng)一次拷貝一個已排隊的假脫機文件到打印機。六、 對I/O設(shè)備分配的一般策略是什么？若考慮設(shè)備使用特性，又有哪些針對設(shè)備特性的調(diào)度策略？試簡述這些分配策略的思想。設(shè)備分配必須考慮設(shè)備的固有特性，該設(shè)備僅適用于某進程獨占還是可以供幾個進程共享；其次還必須考慮系統(tǒng)所采用的分配算法，是采用先請求先服務(wù)分配算法，還是采用優(yōu)

7、先級最高者優(yōu)先的算法；在進行設(shè)備分配時還應(yīng)注意分配的安全性，避免發(fā)生死鎖。獨享分配：有些外部設(shè)備屬于獨占型設(shè)備，往往采用獨占分配或稱為靜態(tài)分配方式。即在一個作業(yè)執(zhí)行前，將它所要使用的設(shè)備分配給它，運行結(jié)束、撤離時收回。靜態(tài)分配方式實現(xiàn)簡單，且不會發(fā)生死鎖，但設(shè)備利用率不高。共享分配：對于共享設(shè)備采用共享分配方式，即進行動態(tài)分配，當進程提出資源請求時，由設(shè)備管理模塊進行分配，進程使用完畢后立即歸還。這樣提高了設(shè)備利用率。虛擬分配：對獨占設(shè)備的分配往往只能采用靜態(tài)分配方式，不利于提高系統(tǒng)效率。為了克服獨占設(shè)備的這些缺點，操作系統(tǒng)提供了外部設(shè)備聯(lián)機同時操作的功能，又稱假脫機系統(tǒng)。通過信息的預(yù)輸入和緩

8、輸出，利用通道和中斷技術(shù)，在主機控制下，完成輸入輸出工作。提高了獨占設(shè)備的利用率，縮短作業(yè)執(zhí)行時間，提高系統(tǒng)效率。七、 文件的邏輯結(jié)構(gòu)有哪兩種形式？ 流式文件和記錄式文件。八、 某索引文件A由四個邏輯記錄組成（其大小與磁盤塊大小相等，均為512B）并分別存放在第280、472、96、169號磁盤塊上，試畫出此索引文件的結(jié)構(gòu)。九、 什么是二級文件目錄結(jié)構(gòu)？它是如何構(gòu)成的？ 二級文件目錄結(jié)構(gòu)是將文件目錄分成主文件目錄和用戶文件目錄兩級。系統(tǒng)為每個用戶建立一個文件目錄（UFD），每個用戶的文件目錄登記了該用戶建立的所有文件名及其在輔存中的位置和有關(guān)說明信息。主目錄（MFD）則登記了進入系統(tǒng)的各個用戶

9、文件目錄的情況，每個用戶占用一個表目，說明該用戶目錄的屬性。十、 什么是索引文件？要隨機存取某一個記錄時需要經(jīng)過幾步操作？ 將邏輯文件順序地劃分成長度與物理存儲塊長度相同的邏輯塊，然后為每個文件分別建立邏輯塊號和物理塊號的對照表。這張表稱為該文件的索引表，用這種方法構(gòu)造的文件稱為索引文件。訪問索引文件需要兩步操作。第一步是查文件索引，由邏輯記錄號查得物理記錄塊號；第二步是由此物理塊號而獲得所需信息。這樣做需要兩次訪問文件存儲器。十一、 什么是文件的安全性問題？如何實現(xiàn)對文件的保護？ 文件的安全性問題是直接從共享的要求中提出來的。對于共享文件，文件主需要指定哪些用戶可以存取他的文件，哪些用戶不能

10、存取。一旦某文件確定為可被其他用戶共享時，還必須確定他們存取該文件的權(quán)限。文件保護是指文件本身不得被未經(jīng)文件主授權(quán)的任何用戶存取，對于授權(quán)用戶也只能在允許的存取權(quán)限內(nèi)使用文件。通過文件使用前，檢查用戶的存取權(quán)限是否符合規(guī)定，也就是存取權(quán)限驗證，來實現(xiàn)對文件的保護。存取權(quán)限的驗證方法有：訪問控制矩陣，存取控制表，用戶權(quán)限表，密碼等方法。十二、 什么是“打開文件”操作？什么是“關(guān)閉文件”操作？引入這兩個操作的目的是什么？ 所謂打開文件就是把該文件的有關(guān)目錄表目復(fù)制到主存中約定的區(qū)域，建立文件控制塊，即建立了用戶和這個文件的聯(lián)系。所謂關(guān)閉文件就是用戶宣布這個文件當前不再使用，系統(tǒng)將其在主存中的文件控制塊的內(nèi)容復(fù)制到磁盤的文件目錄