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

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

2、2. (X ) 磁盤上物理結(jié)構(gòu)為鏈接結(jié)構(gòu)的文件只能順序存取。13. (X ) 文件系統(tǒng)的主要目的是存儲(chǔ)系統(tǒng)文檔。14. ( V) 對(duì)文件進(jìn)行讀寫前，要先打開文件。15. ( X ) 選擇通道主要用于連接低速設(shè)備。16. ( X)如果輸入輸出所用的時(shí)間比處理時(shí)間短得多，貝U緩沖區(qū)最有效。17. ( X)引入緩沖的主要目的是提高I/O設(shè)備的利用率。18. ( V)文件目錄一般存放在外存。二、選擇題1 在下列調(diào)度算法中， ( A )不屬于進(jìn)程調(diào)度算法。A 電梯調(diào)度法 B 優(yōu)先級(jí)調(diào)度法 C 時(shí)間片輪轉(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í)際使用的物理設(shè)備無(wú)關(guān)，這是由設(shè)備管理的(A )功能實(shí)現(xiàn)的。A 設(shè)備獨(dú)立性 B 設(shè)備分配 C 緩沖管理 D 虛擬設(shè)備 5在設(shè)備分配中，可能會(huì)發(fā)生死鎖的分配方式是(C )。A 靜態(tài)方式 B 單請(qǐng)求方式 C 多請(qǐng)求方式 D 假脫機(jī)方式 6在磁盤的訪問(wèn)過(guò)程中，時(shí)間花費(fèi)最多的是( A )。A 尋道時(shí)間 B 旋轉(zhuǎn)延遲時(shí)間 C 傳輸時(shí)間 D 磁頭清洗時(shí)間 7磁帶上的文件一般只能( B )。A. 按鍵存取 B 順序

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

5、型目錄結(jié)構(gòu) C .二級(jí)目錄結(jié)構(gòu) D . A和C 13下列物理結(jié)構(gòu)文件不便于文件擴(kuò)充的是（ A ）A 連續(xù)文件 B 串連文件 C 索引文件 D 多重索引文件 14多級(jí)目錄結(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ù)文件的 目錄項(xiàng)16下面關(guān)于順序文件的論述中，正確的是（ B ）A. 順序文件適合建立在順序存取設(shè)備上，而不適合建立在磁盤上B. 順序文件一旦建立就很難進(jìn)行修改C順序文件必須采用連續(xù)分配方式，而鏈接文

6、件和索引文件則都可采取離散方 式D .在MS-DOS不能采用順序文件結(jié)構(gòu)。17文件名與（ A ）的轉(zhuǎn)化是通過(guò)文件目錄來(lái)實(shí)現(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)采用二級(jí)文件目錄可以（ D ）A 縮短訪問(wèn)存儲(chǔ)器的時(shí)間 B 實(shí)現(xiàn)文件共享C 節(jié)省內(nèi)存空間D 解決不同用戶間的文件命名沖突21如果允許

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

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

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

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

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

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

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

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

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