【正文】 負責輸入/輸出工作的處理機，通道所執(zhí)行的程序稱為_通道程序__。3. 從資源分配角度看，打印機是__獨占__設(shè)備，磁盤是__共享___設(shè)備。4. 在實現(xiàn)了設(shè)備獨立性的系統(tǒng)中，I/O進程申請設(shè)備是以 _邏輯設(shè)備名__來申請的。5. Spooling系統(tǒng)由__輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進程和輸出進程3部分組成。6. 設(shè)備獨立性是指__應用程序獨立于具體使用的物理設(shè)備____。7. 在中斷驅(qū)動方式中，CPU是__以字節(jié)__為單位對I/O進行干預；在DMA方式時，是以__連續(xù)數(shù)據(jù)塊 _為單位進行干預的；I/O通道方式是以__離散數(shù)據(jù)塊__為單位進行干預的。8. 引起中斷發(fā)生的事件稱為 中斷事件 。9. I/O控制方式一般有程序I/O方式、__中斷驅(qū)動方式__、DMA方式和I/O通道控制方式。10. 為了實現(xiàn)設(shè)備的獨立性，系統(tǒng)必須設(shè)置一張邏輯設(shè)備表（LUT），用于將應用程序中所使用的__邏輯設(shè)備名___映射為物理設(shè)備名。11. 緩沖池包含的緩沖區(qū)有：_空閑緩沖區(qū)__、裝滿輸入數(shù)據(jù)的緩沖區(qū)及 裝滿輸出數(shù)據(jù)的緩沖區(qū)。三、簡答題1. 什么是Spooling技術(shù)？Spooling系統(tǒng)由哪幾部分組成？1).即外部設(shè)備聯(lián)機并行操作，是為實現(xiàn)低速輸入輸出設(shè)備與高速的主機之間的高效率數(shù)據(jù)交換而設(shè)計的。通常稱為“假脫機技術(shù)”，又稱為排隊轉(zhuǎn)儲技術(shù)。2).組成 ：磁盤上的輸入井和輸出井，內(nèi)存中的輸入緩沖區(qū)和輸出緩沖區(qū)，輸入進程和輸出進程。2. 當前磁頭位于100磁道，并朝向磁道數(shù)增加的方向移動。假若此時要訪問150、4160、90、539這幾個磁道，試采用SCAN算法寫出磁道訪問順序，并計算磁頭每次移動的距離和最終磁頭的平均尋道長度。簡述I/O系統(tǒng)的層次結(jié)構(gòu)。 I/O系統(tǒng)軟件的四個層次(1) 中斷處理程序(2) 設(shè)備驅(qū)動程序(3) 與設(shè)備無關(guān)的I/O軟件(4) 用戶空間的I/O軟件設(shè)備分配應該考慮的因素有哪些？ 為了使系統(tǒng)有條不紊地工作，系統(tǒng)在進行設(shè)備分配時，應考慮這樣幾個因素： 設(shè)備的固有屬性； 設(shè)備分配算法； 設(shè)備分配的安全性； 設(shè)備獨立性。四、計算題（循環(huán)掃描）磁盤調(diào)度策略，使用2KB的內(nèi)存空間記錄16384個磁盤塊的空閉狀態(tài)。（2010年考研計算機專業(yè)基礎(chǔ)綜合）（1）請說明在上述條件下如何進行磁盤塊空閑狀態(tài)管理。（2）設(shè)某單面磁盤旋轉(zhuǎn)速度為每分鐘6000轉(zhuǎn)，每個磁道有100個扇區(qū)，相臨磁道間的平均移動時間為1ms。若在某時刻，磁頭位于100號磁道處，并沿著磁道號增大的方向移動（如下圖所示），磁道號請求隊列為50，90，30，120，對請求隊列中的每個磁道需讀取1個隨機分布的扇區(qū)，則讀完這個扇區(qū)點共需要多少時間？要求給出計算過程。 解答：（1）使用位示圖法，每一位表示一個磁盤快是否空閑；（2）每分鐘6000轉(zhuǎn)。100120：201ms（尋道）+（尋扇）+（讀一個扇區(qū)）=20ms+2ms+030：301ms（尋道）+（尋扇）+（讀一個扇區(qū)）3050：201ms（尋道）+（尋扇）+（讀一個扇區(qū)）5090：401ms（尋道）+（尋扇）+（讀一個扇區(qū)）sum=110ms+(2ms+)4= 2. 假定有一個磁盤組成共有100個柱面，每個柱面上有8個磁道，每個盤面被劃分成8個扇區(qū)。柱面、磁道、扇區(qū)的編號均從“0”開始，請問磁盤盤塊的編號和磁盤的柱面號、磁頭號和扇區(qū)有什么關(guān)系？3. 假定磁盤的移動臂現(xiàn)在處于第8號柱面，有如下6個請求者等待訪問磁盤，請列出最省時間的響應次序。序號柱面號磁頭號扇區(qū)號19632756315206494452095671524. 系統(tǒng)中磁頭停留在磁道號為70的磁道上，這時先后有4個進程提出了磁盤訪問請求，要訪問磁盤的磁道號按申請到達的先后順序依次為：45，68，28，90。移動臂的運動方向沿磁道號遞減的方向移動。若分別采用FCFS磁盤調(diào)度算法、SSTF算法、SCAN算法時，所需尋道長度分別為多少（走過多少柱面）？五、判斷題中斷發(fā)生時，某些現(xiàn)場信息必須保存。通道是一個能夠控制一臺或多臺處設(shè)與CPU并行工作的部件。六、名詞解釋SPOOLing技術(shù) 外部設(shè)備聯(lián)機并行操作，是為實現(xiàn)低速輸入輸出設(shè)備與高速的主機之間的高效率數(shù)據(jù)交換而設(shè)計的。通常稱為“假脫機技術(shù)”，又稱為排隊轉(zhuǎn)儲技術(shù)。第六章 文件一、選擇題1. 位示圖可用于（ A ）。A. 磁盤空間的分配和回收 B. 頁式虛存中的頁面置換C. 固定分區(qū)的存儲管理 D. 動態(tài)分區(qū)存儲管理中空閑區(qū)的分配和回收2. UNIX操作系統(tǒng)中，對磁盤存儲空間的空閑塊進行管理時采用（ B ）A. 位示圖 B. 空閑塊成組鏈接法C. FAT D. 空閑塊多級目錄法3. 防止系統(tǒng)故障造成破壞，文件系統(tǒng)可以采用（ A ）。A. 建立副本和定時轉(zhuǎn)儲 B. 對每個文件規(guī)定使用權(quán)限C. 為文件設(shè)置口令 D. 把文件信息翻譯成密文4. 對隨機存取的文件只能在磁盤上組織成（ B ）。A. 有序文件 B. 索引文件 C. 連續(xù)文件 D. 鏈接文件5. 文件的邏輯結(jié)構(gòu)是由（ D ）確定的。A. 外部設(shè)備 B. 虛擬存儲C. 絕對地址空間 D. 用戶對信息處理要求6. 存儲設(shè)備與存儲器之間進行信息交換的物理單位是（ B ）。A. 卷 B. 塊 C. 文件 D. 記錄7. 磁盤上的文件以（ D ）為單位讀/寫。A. 塊 B. 記錄 C. 柱面 D. 磁道8. 磁帶上的文件一般只能（ A ）。A. 順序存取 B. 隨機存取 C. 按鍵存取 D. 按字節(jié)為單位存取9 使用文件前必須先（ B ）。A. 命名 B. 打開 C. 建立 D. 備份10. 設(shè)文件索引節(jié)點中有7個地址項，其中4個地址項為直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，每個地址項大小為4字節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個文件最大長度是（ C ）（2010年考研計算機專業(yè)基礎(chǔ)綜合）。 參考答案：C（ C ）?！　　　　　⒖即鸢福篊1FAT磁盤文件系統(tǒng)外存分配采用的是（ C ）分配方式。A 連續(xù)分配方式 B 隱式鏈接分配方式 C 顯示鏈接分配方式 D 索引分配方式1文件存儲空間若采用位示圖法表示，如圖所示，則第20個盤塊是（ B ）。注：0代表空閑，1代表已分配盤塊，盤塊號從1開始計數(shù)A 空閑盤塊 B 已分配盤塊圖 空閑盤塊位圖1文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名 C ?！? ，也可以不同 1為了解決不同用戶文件的“命名沖突”問題，通常在文件系統(tǒng)中采用 B 。 1位示圖方法用于（　B　?。?。 　　1在下列文件的物理結(jié)構(gòu)中，不利于文件長度動態(tài)增長的是（ A　）結(jié)構(gòu)?！　　?　　　　 　　 二、填空題1. 文件系統(tǒng)采用兩級索引分配方式，如果每個磁盤塊的大小為1KB，每個盤塊號占4個字節(jié)，則在該系統(tǒng)中，文件的最大長度是__64M___。2. 文件管理系統(tǒng)是通過把它所管理的信息（程序和數(shù)據(jù)）組織成一個個__文件__的方式來實現(xiàn)其管理的。3. 文件的二級目錄結(jié)構(gòu)由 用戶名 和 指向子目錄的指針 組成。4. 文件系統(tǒng)模型分為三個層次，其最底層是__對象及其屬性__，中間層是對對象進行操縱和管理的軟件集合，最高層是文件系統(tǒng)接口。5. 文件管理系統(tǒng)管理的對象有文件、 目錄__和磁盤等存儲空間。答案：：假如盤塊的大小為1KB，每個盤塊號占4個字節(jié)，則一個索引塊可含 1KB/4B=256K個盤塊號，于是兩級索引最多可含256K256K = 64K個盤塊號，因此，允許的最大文件長度為1KB64K =64M。三、計算題1. 假定盤塊的大小為1KB，硬盤的大小為500MB，采用顯示鏈接分配方式時，其FAT最少需要占用多少存儲空間？2. 存放在某個磁盤上的文件系統(tǒng)，采用混合索引分配方式，其FCB中共有13個地址項，第0—9個地址項為直接地址，第10個地址項為一次間接地址，第11個地址項為二次間接地址，第12個地址為三次間接地址。如果每個盤塊的大小為4KB，若盤塊號需要用4個字節(jié)來描述，請問該系統(tǒng)中允許文件的最大長度是多少？3. 有一計算機系統(tǒng)采用位示圖來管理空閑盤塊。如果盤塊從0開始編號，每個盤塊的大小為1KB。若要釋放磁盤的第300塊，應如何處理？4. 設(shè)某系統(tǒng)磁盤共有1600塊，塊號從0—1599，若用位示圖管理這1600塊的磁盤空間，問位示圖需要多少個字節(jié)？5. UNIX系統(tǒng)采用空閑塊成組鏈接的方法管理磁盤空閑空間，如示意圖。問此時若一個文件A需要5個盤塊，則系統(tǒng)會將哪些盤塊分配給它？若之后有個文件B被刪除，所占用的盤塊塊號為33334040782，則回收這些盤塊后專用塊的內(nèi)容如何？6. 某系統(tǒng)中磁盤的每個盤塊大小為1KB，外存分配方法采用索引分配方式中的混合分配方式，其中索引節(jié)點中直接地址4項，一次間接地址2項，二次間接地址1項，每個盤塊號占用4個字節(jié)，請問該系統(tǒng)中允許的文件最大長度是多少？7. 某操作系統(tǒng)的磁盤文件空間共有500塊，若用字長為32位的位示圖管理盤空間，試問：（8分）（1）位示圖需多少個字？（2）第2字第5位對應的塊號是多少？（3）第100塊對應位圖的第幾字第幾位？四、名詞解釋文件：具有文件名的若干相關(guān)元素的集合。五、判斷題連續(xù)文件的缺點之一是不便于擴充。（√）利用符號鏈可以實現(xiàn)文件的共享。（√）六、簡答題文件系統(tǒng)的組成？ 文件系統(tǒng)由三部分組成：與文件管理有關(guān)軟件、被管理文件以及實施文件管理所需數(shù)據(jù)結(jié)構(gòu)。目錄管理要實現(xiàn)的功能有哪些？ 1）實現(xiàn)按名存取；2）提高對目錄的檢索速度；3）文件共享；4）允許文件重名。第七章 接口一、名詞解釋1. 系統(tǒng)調(diào)用：應用程序請求OS內(nèi)核完成某功能時的一種過程調(diào)用。二、填空題操作系統(tǒng)用戶接口的類型有__命令接口__、系統(tǒng)調(diào)用接口和__圖形__三類。操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是 命令 接口和 程序 接口。UNIX系統(tǒng)把執(zhí)行狀態(tài)分為用戶態(tài)執(zhí)行和__系統(tǒng)態(tài)__執(zhí)行兩種。三、選擇題下列命令，不屬于對目錄操作的命令是（ D ）。A rmdir B mkdir C ls D shutdown用戶通過終端使用計算機系統(tǒng)控制作業(yè)執(zhí)行的方式稱為　B　　控制方式。 四、簡答題操作系統(tǒng)向用戶提供了哪幾類接口？請舉例說明。操作系統(tǒng)包括四種類型的用戶接口：命令接口（分為聯(lián)機與脫機命令接口）、程序接口、圖形化用戶接口和網(wǎng)絡(luò)用戶接口。命令接口和圖形化用戶接口支持用戶直接通過終端來使用計算機系統(tǒng)，程序接口提供給用戶在編制程序時使用，網(wǎng)絡(luò)用戶接口是面向網(wǎng)絡(luò)應用的接口。2．聯(lián)機命令接口由哪些部分構(gòu)成？答：聯(lián)機命令接口由一組聯(lián)機命令、終端處理程序和命令解釋程序構(gòu)成。第八章 網(wǎng)絡(luò)操作系統(tǒng)（實現(xiàn)各計算機之間的通信；共享網(wǎng)絡(luò)中的資源；滿足較大規(guī)模的應用；系統(tǒng)中若干臺計算機相互協(xié)同完成同一任務）