計(jì)算機(jī)操作系統(tǒng)期末復(fù)習(xí)題-資料下載頁
2025-01-10 09:05本頁面
【正文】 I/O 請(qǐng)求表； ⑶ 邏輯設(shè)備表； ⑷ 設(shè)備分配表。 8． SPOOLing 是對(duì)脫機(jī) I/O 工作方式的模擬， SPOOLing 系統(tǒng)中的輸入井是對(duì)脫機(jī)輸入中的（ A）進(jìn)行模擬，輸出井是對(duì)脫機(jī)輸出中的（ B）進(jìn)行模擬，輸入進(jìn)程是對(duì)脫機(jī)輸入中的（ C）進(jìn)行模擬，輸出進(jìn)程是對(duì)脫機(jī)輸出中的（ D）進(jìn)行模擬。 A， C： ⑴ 內(nèi)存輸入緩沖區(qū)； ⑵ 磁盤； ⑶ 外圍控制機(jī)； ⑷ 輸入設(shè)備。 B， D： ⑴ 內(nèi)存輸出緩沖區(qū)； ⑵ 磁盤； ⑶ 外圍控制機(jī)； ⑷ 輸出設(shè)備。 典型問題： 1. 請(qǐng)說明什么是中斷，并給出 CPU 響應(yīng)中斷和進(jìn)行中斷處理的一般過程。 2. 什么是虛擬設(shè)備？實(shí)現(xiàn)虛擬設(shè)備的關(guān)鍵技術(shù)是什么？ 3. SPOOLing 系統(tǒng)由哪幾部分組成？以打印機(jī)為例說明如何利用 SPOOLing 技 術(shù)實(shí)現(xiàn)多個(gè)進(jìn)程對(duì)打印機(jī)的共享。 第六章 文件管理 選擇題： 1．在文件系統(tǒng)中可命名的最小數(shù)據(jù)單位是（ A），用戶以（ B）為單位對(duì)文件進(jìn)行存取、檢索等，對(duì)文件存儲(chǔ)空間的分配則以（ C）為單位。 A， B， C： ⑴ 字符串； ⑵ 數(shù)據(jù)項(xiàng)； ⑶ 記錄； ⑷ 文件； ⑸ 文件系統(tǒng)。 2．按邏輯結(jié)構(gòu)可把文件分為（ A）和（ B）兩類。 A， B： ⑴ 讀、寫文件； ⑵ 只讀文件； ⑶ 索引文件； ⑷ 鏈?zhǔn)轿募?⑸ 記錄式文件； ⑹ 流式文件。 3．假定盤塊的大小為 1KB，對(duì)于 的軟盤， FAT 需占用（ A）的存儲(chǔ)空間；對(duì)于 100MB 的硬盤， FAT 需占用（ B）的存 儲(chǔ)空間。 A： ⑴ 1KB； ⑵ ； ⑶ ； ⑷ ； ⑸ 3KB。 B： ⑴ 100KB； ⑵ 150KB； 200KB； ⑷ 250KB； ⑸ 300KB。 4．從下面的描述中選出一條錯(cuò)誤的描述（）。 ⑴ 一個(gè)文件在同一系統(tǒng)中、不同的存儲(chǔ)介質(zhì)上的拷貝，應(yīng)采用同一種物理結(jié)構(gòu)。 ⑵ 文件的物理結(jié)構(gòu)不僅與外存的分配方式相關(guān)，還與存儲(chǔ)介質(zhì)的特性相關(guān)，通常在磁帶上只適合使用順序結(jié)構(gòu)。 ⑶ 采用順序結(jié)構(gòu)的文件既適合進(jìn)行順序訪問，也適合進(jìn)行隨機(jī)訪問。 ⑷ 雖然磁盤是隨機(jī)訪問的設(shè)備，但其中的文件也可使用順序結(jié)構(gòu)。 5．在文件系統(tǒng)中可設(shè) 置一張（ A），其中的每一個(gè)二進(jìn)制位可用來表示磁盤中的一個(gè)塊的使用情況；另外可設(shè)置一張（ B），其中的每個(gè)表項(xiàng)存放著文件中下一個(gè)盤塊的物理地址。 A， B： ⑴文件描述符表 ； ⑵文件分配表 ； ⑶文件表 ； ⑷空閑區(qū)表 ； ⑸位示圖 。 6．在下列物理文件中，（ A）將使文件順序訪問的速度最快；（ B）最不適和對(duì)文件進(jìn)行隨機(jī)訪問；（ C）能直接將記錄鍵值轉(zhuǎn)換成物理地址。 A， B， C： ⑴順序文件 ； ⑵隱式鏈接文件 ； ⑶顯示鏈接文件 ； ⑷索引文件 ； ⑸直接文件 。 7．在文件系統(tǒng)中是利用（ A）來管理文件的，為允許不同用戶的文件使用相同的文件名，通常文 件系統(tǒng)中采用（ B）；在目錄文件中的每個(gè)目錄項(xiàng)通常就是（ C）；在 UNIX 系統(tǒng)中的目錄項(xiàng)則是（ D）。 A： ⑴文件控制塊 ； ⑵索引結(jié)點(diǎn) ； ⑶符號(hào)名表 ； ⑷目錄 。 B： ⑴重名翻譯 ； ⑵多級(jí)目錄 ； ⑶文件名到文件物理地址的映射表 ； ⑷索引表 。 C， D： ⑴ FCB； ⑵文件表指針 ； ⑶索引結(jié)點(diǎn) ； ⑷文件名和文件物理地址 ； ⑸文件名和索引結(jié)點(diǎn)指針 。 8．利用 Hash 法查找文件時(shí)，如果目錄中相應(yīng)的目錄是空，則表示（ A）；如果目錄項(xiàng)中的文件名與指定的文件名相匹配，則表示（ B）；如果目錄項(xiàng)中的文件名與指定的文件名不匹配，則表示（ C）。 A： ⑴文件名 已修改 ； ⑵系統(tǒng)中無指定文件名 ； ⑶新創(chuàng)建的文件 ； ⑷修改已存文件名 。 B， C： ⑴發(fā)生了沖突 ； ⑵文件名已修改 ； ⑶存取權(quán)限正確 ； ⑷存取權(quán)限非法 。 9．在圖 中所示的樹形目錄結(jié)構(gòu)中， Wang 用戶需要經(jīng)常性地訪問 Zhang 用戶的 /Zhang/Course/Course1/f1 文件，他可以通過（ A）來提高檢索速度并簡化操作過程。 A： ⑴將這個(gè)文件拷貝到 Wang 目錄下，并仍使用原來的文件名 ； ⑵將這個(gè)文件拷貝到 Wang 目錄下，但不能使用原來的文件名 ； ⑶將這個(gè)文件鏈接到 Wang 目錄下，并仍使用原來的文件名 ； ⑷將 這個(gè)文件鏈接到 Wang 目錄下，但不能使用原來的文件名 。 典型問題： 1. 假定盤塊的大小為 1 KB，硬盤的大小為 500MB，采用顯示鏈接分配方式時(shí)，其 FAT 需占用多少存儲(chǔ)空間？如果文件 A 占用硬盤的第 1 1 1 14 四個(gè)盤塊，試畫出文件 A 中個(gè)盤塊間的鏈接情況及 FAT 的情況。 2．有一計(jì)算機(jī)系統(tǒng)利用圖 所示的位示圖（行號(hào)、列號(hào)都從 0 開始編號(hào)）來管理空閑盤塊。如果盤塊從 1 開始編號(hào)，每個(gè)盤塊的大小為 1KB。 ⑴現(xiàn)要為某文件分配兩個(gè)盤塊，是具體說明分配過程。 ⑵若要釋放磁盤的第 300 塊，應(yīng)如何處理？ 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 圖 3．某個(gè)系統(tǒng)采用成組鏈接法來管理磁盤的空閑空間，目前磁盤的狀態(tài)如圖 所示： 根目錄 user Wang Zhang Course Course1 f1 f1 2 300 299 ? 100 400 399 ? 301 300 299 599 ?? 501 100 500 499 ? 401 399 ?? 301 400 99 0 599 ? 501 499 ?? 401 500 S_nfree S_free[0] S_free[1] S_free[98] S_free[99] 圖 ⑴ 該磁盤中目前還有多少個(gè)空閑盤塊？ ⑵ 請(qǐng)簡述磁盤塊的分配過程。 ⑶ 在為某個(gè)文件分配 3 個(gè)盤塊后，系統(tǒng)要?jiǎng)h除另一個(gè)文件，并回收它所占的 5 個(gè)盤塊，它們的盤塊號(hào)一次為 700、71 70 78 701，請(qǐng)畫出回收后的盤塊鏈接情況。 4．在某個(gè)文件系統(tǒng)中，每個(gè)盤塊為 512 字節(jié)，文件控制塊占 64 個(gè)字節(jié)，其中文件名占 8 個(gè)字節(jié)。如果索引結(jié)點(diǎn)編號(hào)占 2 個(gè)字節(jié)，對(duì)一個(gè)存放在磁盤上的 256 個(gè)目錄項(xiàng)的目錄，試比較引入索引結(jié)點(diǎn)前后，為找到其中一個(gè)文件的FCB，平均啟動(dòng)磁盤的次數(shù)。
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1