操作系統(tǒng)練習(xí)題-答案

1、一、判斷題1. ( X )文件系統(tǒng)中分配存儲空間的基本單位是記錄。2. ( X )文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。3. (X )同一文件系統(tǒng)中不允許文件同名 , 否則會引起混亂。4. ( X )特殊文件是指其用途由用戶特殊規(guī)定的文件。5. ( X ) 文件的索引表全部存放在文件控制塊中。6. ( X )打印機(jī)是一類典型的塊設(shè)備。7. (V)流式文件是指無結(jié)構(gòu)的文件。8. (V)引入當(dāng)前目錄是為了減少啟動磁盤的次數(shù)。9. ( X)文件目錄必須常駐內(nèi)存。10. (X ) 固定頭磁盤存儲器的存取時間包括搜查定位時間和旋轉(zhuǎn)延遲時間。11. ( X)在文件系統(tǒng)中,打開文件是指創(chuàng)建一個文件控制塊。1

2、2. (X ) 磁盤上物理結(jié)構(gòu)為鏈接結(jié)構(gòu)的文件只能順序存取。13. (X ) 文件系統(tǒng)的主要目的是存儲系統(tǒng)文檔。14. ( V) 對文件進(jìn)行讀寫前，要先打開文件。15. ( X ) 選擇通道主要用于連接低速設(shè)備。16. ( X)如果輸入輸出所用的時間比處理時間短得多，貝U緩沖區(qū)最有效。17. ( X)引入緩沖的主要目的是提高I/O設(shè)備的利用率。18. ( V)文件目錄一般存放在外存。二、選擇題1 在下列調(diào)度算法中， ( A )不屬于進(jìn)程調(diào)度算法。A 電梯調(diào)度法 B 優(yōu)先級調(diào)度法 C 時間片輪轉(zhuǎn)法 D FIFO 法2如果文件采用直接存取方式且文件大小不固定，貝宜選擇(D )文件結(jié)構(gòu)。A 任意 B

3、 順序 C 隨機(jī) D 索引3. CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采 用( C )。A 交換技術(shù)B 覆蓋技術(shù) C 緩沖技術(shù) D . DMA技術(shù)4使用戶所編制的程序與實際使用的物理設(shè)備無關(guān)，這是由設(shè)備管理的(A )功能實現(xiàn)的。A 設(shè)備獨(dú)立性 B 設(shè)備分配 C 緩沖管理 D 虛擬設(shè)備 5在設(shè)備分配中，可能會發(fā)生死鎖的分配方式是(C )。A 靜態(tài)方式 B 單請求方式 C 多請求方式 D 假脫機(jī)方式 6在磁盤的訪問過程中，時間花費(fèi)最多的是( A )。A 尋道時間 B 旋轉(zhuǎn)延遲時間 C 傳輸時間 D 磁頭清洗時間 7磁帶上的文件一般只能( B )。A. 按鍵存取 B 順序

4、存取 C 以字節(jié)為單位存取D 隨機(jī)存取8引入緩沖技術(shù)的主要目的是（ C ）A.改善用戶編程環(huán)境B提高CPU勺處理速度C提高CPU和設(shè)備之間的并行程度 D 降低計算機(jī)的硬件成本 9對磁盤進(jìn)行移臂調(diào)度勺目勺是為了縮短（ A ）時間。A. 尋找 B. 延遲 C. 傳送 D. 啟動 10文件的保密是指防止文件被（ C ）。A. 篡改 B. 破壞 C. 竊取 D. 刪除 11邏輯文件存放在到存儲介質(zhì)上時，采用的組織形式是與 （ D） 有關(guān)的。A. 邏輯文件結(jié)構(gòu) B. 存儲介質(zhì)特性 C. 主存儲器管理方式 D. 分配外設(shè)方式 12如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采用（ A ）A .單級目錄結(jié)構(gòu) B .樹

5、型目錄結(jié)構(gòu) C .二級目錄結(jié)構(gòu) D . A和C 13下列物理結(jié)構(gòu)文件不便于文件擴(kuò)充的是（ A ）A 連續(xù)文件 B 串連文件 C 索引文件 D 多重索引文件 14多級目錄結(jié)構(gòu)的表現(xiàn)形式為（ D ）A 線性結(jié)構(gòu) B 散列結(jié)構(gòu) C 網(wǎng)狀結(jié)構(gòu) D 樹型結(jié)構(gòu) 15目錄文件所存放的信息是（ D ）A .某一文件存放的數(shù)據(jù)信息B .某一文件的文件目錄C .該目錄中所有數(shù)據(jù)文件目錄 D.該目錄中所有子目錄文件和數(shù)據(jù)文件的 目錄項16下面關(guān)于順序文件的論述中，正確的是（ B ）A. 順序文件適合建立在順序存取設(shè)備上，而不適合建立在磁盤上B. 順序文件一旦建立就很難進(jìn)行修改C順序文件必須采用連續(xù)分配方式，而鏈接文

6、件和索引文件則都可采取離散方 式D .在MS-DOS不能采用順序文件結(jié)構(gòu)。17文件名與（ A ）的轉(zhuǎn)化是通過文件目錄來實現(xiàn)的。A 物理地址 B 內(nèi)存地址 C 文件內(nèi)部名 D 文件記錄18如果文件采用直接存取方式且文件大小不固定， 則宜選擇（ D ）文件結(jié)構(gòu)。A 任意 B 順序 C 隨機(jī) D 索引19. CPU俞出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采 用（ C ）。A .交換技術(shù) B .覆蓋技術(shù) C .緩沖技術(shù) D . DMA技術(shù) 20文件系統(tǒng)采用二級文件目錄可以（ D ）A 縮短訪問存儲器的時間 B 實現(xiàn)文件共享C 節(jié)省內(nèi)存空間D 解決不同用戶間的文件命名沖突21如果允許

7、不同用戶的文件可以具有相同的文件名，通常采用（D ）來保證按名存取的安全。A 重名翻譯機(jī)構(gòu) B 建立索引表 C 建立指針 D 多級目錄結(jié)構(gòu)C ）。22. 對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（A 字符 B數(shù)據(jù)項C 記錄 D 文件23. 為了提高設(shè)備分配的靈活性，用戶申請設(shè)備時應(yīng)指定（A）號。A .設(shè)備類相對 B.設(shè)備類絕對C .相對 D .絕對24. 對磁盤進(jìn)行移臂調(diào)度的目的是為了縮短（A ）時間。A.尋找 B. 延遲C. 傳送 D. 啟動25.Spooling技術(shù)可以實現(xiàn)設(shè)備的（C ）分配。A.獨(dú)占B. 共享 C. 虛擬D. 物理26. 在以下的文件物理存儲組織形式中，（D

8、）常用于存放大型的系統(tǒng)文件。A.連續(xù)文件B.串連文件C.索引文件D.多重索引文件27. 設(shè)備的打開、關(guān)閉、讀、寫等操作是由（D ）完成的。A.用戶程序B.編譯程序C.設(shè)備分配程序D.設(shè)備驅(qū)動程序28. 只適合順序存取，不提供隨機(jī)存取功能的存儲介質(zhì)是（C ）A.磁盤 B. 磁鼓 C. 磁帶 D. 光盤29. 邏輯文件的組織形式是由（D ）決定的。A.存儲介質(zhì)特性B.操作系統(tǒng)的管理方式C.主存容量D.用戶30. 在UNIX中，通常把設(shè)備作為（A ）文件來處理。A 特殊B 普通C 目錄文件D 設(shè)備31. 外存上存放的數(shù)據(jù)（D ）。A . CPU可直接訪問B . CPU不可訪問C 是高速緩沖器中的信息

9、D 必須在訪問前先裝入內(nèi)存32. 邏輯文件存放在到存儲介質(zhì)上時，采用的組織形式是與 （B ）有關(guān)的。A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C. 主存儲器管理方式D. 分配外設(shè)方式三、填空題1. SPOOLING系統(tǒng)是由輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)和輸入進(jìn)程和輸出進(jìn)程三部分程序組成。2文件系統(tǒng)對文件的訪問是通過 系統(tǒng)調(diào)用進(jìn)行的，對文件的管理是通過 文件目 錄管理功能實現(xiàn)的。3. 假設(shè)某磁盤的轉(zhuǎn)速為3000r/min，每個盤面被分成8個扇區(qū)，問讀出一個磁 盤塊中信息要花費(fèi)2.5 ms4. 在磁盤上確定分塊所在的位置必須給出的參數(shù)依次是柱面號、磁頭號、扇區(qū) 號。5. 記錄是一組相關(guān)數(shù)據(jù)項的集合，

10、文件是具有文件名的一組相關(guān)元素的集合。6. 文件的物理存儲組織形式有 順序方式，鏈接方式和索引方式 三種。7 設(shè)備的分類方法有多種，其中從資源管理（分配）的角度出發(fā)， I/O設(shè)備可 分為獨(dú)占設(shè)備、共享設(shè)備和虛擬設(shè)備 三種。8 每個索引文件都必須有一張 索引表，其中每個登記項用來指出一個邏輯記錄 的首址。9二級目錄結(jié)構(gòu)由主文件目錄和各用戶自己的 用戶文件目錄構(gòu)成。10在多級目錄結(jié)構(gòu)中，對某文件的首次訪問通常都采用 絕對路徑，文件被打開 后，對文件的訪問可以采用 相對路徑。11.最短尋道時間優(yōu)先 算法選擇與當(dāng)前磁頭所在磁道距離最近的請求作為下一次 服務(wù)的對象。12 按存取保護(hù)級別可把文件分為只執(zhí)行

11、文件、只讀文件、讀及寫文件。13. 文件控制塊是文件存在的標(biāo)志，它記錄了系統(tǒng)管理文件所需要的全部信息。14. 位示圖為20行、16列，在進(jìn)行盤塊分配時，若找到的空閑盤塊其行號為3, 列號也為3,則相應(yīng)的盤塊號是35。在回收盤塊時，若某盤塊號為55,則它位 于位示圖的第4行，第7列。15. 按組織結(jié)構(gòu)，文件可以包括邏輯文件和物理文件。其中，邏輯結(jié)構(gòu)組織可采用流式文件和記錄式文件，物理結(jié)構(gòu)組織分為順序文件、鏈接文件和索引文件。16. 設(shè)備，可分為塊設(shè)備，比如 磁盤，字符設(shè)備如交互式終端，打印機(jī)。17. 文件目錄是用來檢索文件的。 文件目錄由若干目錄項組成，它記錄文件的有 關(guān)信息。文件目錄的結(jié)構(gòu)包括

12、：一級目錄結(jié)構(gòu)、二級目錄結(jié)構(gòu)和 多級目錄結(jié)構(gòu)。18. 訪問磁盤時間由三部分組成，即 數(shù)據(jù)傳輸時間、尋道時間和旋轉(zhuǎn)延遲時間， 其中尋道時間約占大部分訪問磁盤的時間。19. 按信息的組織方式來分，設(shè)備可分為：字符設(shè)備和塊設(shè)備，通常磁盤就屬于 這類設(shè)備。20. 常將I/O系統(tǒng)中信息的傳輸控制方式分為四類：程序直接控制方式、中斷 方式、DMA空制方式和I/O通道控制方式。21. 文件的物理結(jié)構(gòu)是指邏輯文件在外存儲器上的存儲結(jié)構(gòu)。一般有順序存儲、 鏈接存儲和索引存儲三種。22. 基本的文件物理存儲組織形式有連續(xù)文件、串連文件、索引文件、多重 索引文件。23. 文件系統(tǒng)中若文件的物理結(jié)構(gòu)采用順序結(jié)構(gòu),則文

13、件控制快FCB中關(guān)于文 件的物理位置應(yīng)包括首塊地址和文件長度。24. 磁帶上的文件只能采用 順序存取方式。25. 在UNIX系統(tǒng)中，文件分成三類，即普通文件，目錄文件和特殊文件。26. 在磁盤調(diào)度策略中有可能使I/O請求無限期等待的調(diào)度算法是最短尋道時 間優(yōu)先。27. 操作系統(tǒng)為保證不經(jīng)文件擁有者授權(quán),任何其它用戶不能使用該文件所提 出的解決措施是文件保密。28. 在操作系統(tǒng)的存儲管理中，存儲共享的兩個目的是 節(jié)省內(nèi)存和實現(xiàn)進(jìn)程通 信。29. 磁盤上的文件可以采用 隨機(jī)存取存取方式。30. SPOOL ing(同時的外部設(shè)備聯(lián)機(jī)操作)技術(shù)是關(guān)于慢速字符設(shè)備如何與計算 機(jī)主機(jī)交換信息的一種典型的

14、 虛擬設(shè)備技術(shù)。31. 為防止用戶對文件進(jìn)行非法的或不適宜的訪問所采取的措施稱為文件保密。33. 文件的安全性是指抵抗和預(yù)防各種物理性破壞及人為性破壞的能力，保證文件安全性常用的措施是文件備份、文件轉(zhuǎn)儲。34. 緩沖技術(shù)中的緩沖池是放在 內(nèi)存中。35. 采用鏈接結(jié)構(gòu)的文件適合于順序存取。四、簡答題1 什么叫虛擬設(shè)備？請舉例說明。2. 什么是DMA方式？ DMA控制方式和中斷控制方式有什么區(qū)別？3 什么是文件系統(tǒng)？文件系統(tǒng)的主要功能有哪些？4. 什么是SPOOLIN技術(shù)？5. 什么是設(shè)備獨(dú)立性？6. 簡述文件的物理結(jié)構(gòu)、存儲設(shè)備與存取方法的關(guān)系。7. 磁盤移臂調(diào)度的目的是什么？常用移臂調(diào)度算法有

15、哪些？8. 談?wù)劸彌_池的工作原理和作用。四、綜合應(yīng)用題1. 設(shè)磁盤的I/O請求隊列中的磁道號為：98,183,37,122,14,124,65,67 ，磁頭 初始位置為50。問，若采用FCFS(先來先服務(wù))和SSTF(最短尋道時間優(yōu)先) 的磁盤調(diào)度算法，磁頭分別移動的磁道數(shù)。答：FCFS (先來先服務(wù))98，183，37，122，14，124，65，67。磁道數(shù) 643SSTF (最短尋道時間優(yōu)先)37，14，65，67，98，122，124，183 磁道數(shù) 2052. 若干個等待訪問磁盤者依次要訪問的柱面為20, 44, 40, 4, 80, 12, 76， 假 設(shè)每移動一個柱面需要3ms時間，移動臂當(dāng)前位于40號柱面，請按下列算法分 別計算為完成上述各次訪問總共花費(fèi)的尋找時間：(1)先來先服務(wù)算法(2)最短尋找時間