(完整word版)計算機等考四級操作系統(tǒng)知識點

1、操作系統(tǒng)單選題1. 操作系統(tǒng)：從計算機系統(tǒng)發(fā)展角度來看，操作系統(tǒng)的主要作用是提供 虛擬機和擴展機。 從軟件設計和開發(fā)角度來看，操作系統(tǒng)的主要作用是提供 軟件開發(fā)基礎平臺 。從計算機 應用角度來看， 操作系統(tǒng)的主要作用是提供 人機交互接口 。從計算機安全保護角度來看， 操作系統(tǒng)的主要作用是提供 第一道安全防線2. 操作系統(tǒng)作為系統(tǒng)軟件，位于軟件系統(tǒng)的 硬件之上，支撐軟件之下 層面。 組成操作系統(tǒng)的主要部分是 進程線程管理 , 內存管理 , 設備管理 和文件管理 。在計算機配 置操作系統(tǒng)的主要目的是 提高計算機系統(tǒng)資源的利用率 。當操作系統(tǒng)位于核心態(tài)時 既可以運行特權命令也可以運行任何非特權命令

2、。內核態(tài)和用 戶態(tài)是用于操作系統(tǒng)運行安全而設置的一種狀態(tài)標記，其含義是指：CPU在運行時所處的狀態(tài) 。算術運算指令 可以在用戶態(tài)下執(zhí)行。 在計算機系統(tǒng)當中，通常為匹配不同速度的外設，采用了緩沖技術，高速緩存（錯） 。3. 并發(fā)性：操作系統(tǒng) "并發(fā)性 "是指進程在宏觀上是同時運行，而在微觀上是交替運行。 編譯高級語言編寫的程序 不是操作系統(tǒng)具有的功能。操作系統(tǒng)最基本的特征是 并發(fā)性。采用多道程序設計技術能夠有效地提高系統(tǒng)的 并發(fā)性 。4. 操作系統(tǒng)接口：當用戶在終端窗口通過輸入命令來控制計算機運行時，使用的是操作系 統(tǒng)的 命令行 接口。操作系統(tǒng)作為系統(tǒng)軟件，為用戶提供了高效使

3、用計算機的接口 。 操作系統(tǒng)提供給用戶的接口是命令輸入和 系統(tǒng)調用 。5. 微內核結構 :微內核結構 是構造操作系統(tǒng)的方法， 微內核結構表示的是 客戶機 /服務器結 構。關于操作系統(tǒng)的結構， 清晰的單向依賴和單向調動性 不是微內核結構的特點。6. 內核：操作系統(tǒng)需要處理器從內核態(tài)轉為用戶態(tài)時，采用的是 修改程序狀態(tài)字。 既可以在內核態(tài)下運行又可以在用戶態(tài)下運行的指令是 置移位方向標志。 用戶應用程序 不屬于操作系統(tǒng)內核程序。在操作系統(tǒng)中，只能在內核態(tài)下運行的指令是 關中斷指令 。7. 系統(tǒng)調用： 系統(tǒng)調用時調用程序位于用戶態(tài)，被調用程序位于核心態(tài)。若要在屏幕上畫一個紅色的圈，需要使用 系統(tǒng)調用

4、。 若用戶編程需要打印輸出那么他可以使用 write （） 系統(tǒng)調用。 用戶需要動態(tài)請求和釋放系統(tǒng)資源，所使用的方法是，通過系統(tǒng)調用 。系統(tǒng)調用不能實現(xiàn)的功能是 調用程序多次嵌套與遞歸 。對于函數(shù)open （）屬于文件操作類系統(tǒng)調用。 操作系統(tǒng)改變進程狀態(tài)主要是通過 調用進程控制原語 實現(xiàn)。8. 批處理操作系統(tǒng)：批處理操作系統(tǒng)的缺點是： 缺少交互性9. 寄存器：處理器中對用戶可見的寄存器是 數(shù)據(jù)寄存器。用戶進程在等待鍵盤輸入命令時，不斷檢測狀態(tài)寄存器的完成位是否為1，該 I/O 設備控制方式稱為 程序直接控制方式 。10. 中斷：中斷是指 CPU 對系統(tǒng)中或系統(tǒng)外發(fā)生的異步事件的響應，中斷源是

5、指 引起中斷 的那些事件。對中斷響應順序產生影響： 中斷優(yōu)先級 。 中斷是操作系統(tǒng)中為提高處理機效率而采取的一種技術，被零除 不是中斷而是異常。中斷服務程序 不能作為進程來管理。中斷處理程序的入口地址一般存放在 中斷向量表 。11. 屏蔽中斷 : 只能在操作系統(tǒng)內核下運行的是： 屏蔽中斷 。進程運行時，當運行中的進程 不希望被外部事件打擾時，可以采用 屏蔽中斷。12. 訪管中斷 : 用戶程序在用戶態(tài)下使用特權指令而引起的中斷是 訪管中斷 。用戶程序需要 關閉中斷響應必須首先發(fā)起 訪管中斷 。用戶進程從用戶態(tài)轉變?yōu)閮群藨B(tài)使用的指令是 訪 管指令 。當用戶程序需要調動操作系統(tǒng)所提供的文件讀寫功能時

6、，該功能首先執(zhí)行的指 令是訪管指令 。13. I/O 中斷:指令錯 不屬于 I/O 中斷。 鍵盤的讀寫是以字符為單位的，通常鍵盤的 I/O 控 制主要采用 中斷方式 。外部 I/O 設備向處理器發(fā)出的中斷信號又稱為 中斷請求 。14. 程序：用戶用于應用程序編程的唯一接口是： 系統(tǒng)調用。 可再入程序 "是指 純代碼程序， 運行中不需要修改。 多道程序設計的意義是 宏觀上有多個進程在計算機中同時運行 。多 道程序設計技術使得進程能夠并發(fā)運行，相比于單道程序運行，并發(fā)運行的多道程序不 再具有 可再現(xiàn)性 。程序局部性原理分為空間局部性和時間局部性，空間局部性是指 程序 代碼的順序性 。時間

7、局部性是指 程序中存在大量的循環(huán)。 將多個目標程序轉配成可運行 的程序過程稱為 鏈接 。15. 程序設計系統(tǒng)：在多道程序設計系統(tǒng)中，CPU與外部設備 可以并行工作。16. 進程：某系統(tǒng)在打印數(shù)據(jù)時，讀數(shù)據(jù)進程、處理數(shù)據(jù)進程和打印結果進程是通過緩沖區(qū)相關聯(lián)的。 程序性中斷 與當前運行的進程有關。每個進程都有其相對獨立的進程地址空 間，如果進程在運行時所產生的地址超出其地址空間，則稱發(fā)生了 地址越界。 當使用進 程創(chuàng)建原語創(chuàng)建進程時，申請PCB填寫PCB放入就緒隊列 順序是正確的。兩個相互不感知（完全不了解其他進程是否存在）的進程，其潛在的控制問題是 兩個進程相互競 爭，可能造成互斥、死鎖或饑餓。

8、 進程交換是指 將暫時不用的進程代碼，數(shù)據(jù)和部分進 程控制塊交換至磁盤 。用戶在編程中需要創(chuàng)建一個進程時， 可以調用進程創(chuàng)建原語由操 作系統(tǒng)創(chuàng)建進程 。進程訪問臨界區(qū)時要遵循相關準則中 無限等待（錯） 。17. 進程間通信：利用內存中若干公共緩沖區(qū)組織成隊列，以實現(xiàn)進程信息交換的通信方式 稱為 消息機制 。 通過連接兩個進程的一個打開的共享文件，可以實現(xiàn)進程間的數(shù)據(jù)通信，這種通訊方式 稱為 管道通信 。18. 進程運行： 進程在運行過程當中具有多種狀態(tài)， 當它從等待態(tài)轉變?yōu)榫途w態(tài)時稱為 喚醒 。 進程在得到處理機運行前，必須進行 部分裝入內存 的操作。 若一個進程由于申請的內存資源長期不能得到

9、滿足，那么，操作系統(tǒng)處理該進程的最佳方法是 掛起該進程。進程從運行態(tài)轉化為阻塞態(tài)的原因是 需要的數(shù)據(jù)沒有準備好 。 若一個單核處理機系統(tǒng)當中有多個進程存在，則這些進程是 并發(fā)運行 的。 進程運行時所發(fā)生的典型事件中 設備忙， 不會導致進程終止。進程運行過程中，導致進程從運行態(tài)轉化為就緒態(tài)的典型事件是時間片到 。為使進程從阻塞態(tài)轉換為掛起態(tài)，其使用的原語是 suspend （）。19. 進程互斥：進程間通信時 已滿的郵件槽 發(fā)送進程不能再次申請互斥鎖。20. 死鎖：死鎖產生原因是：資源分配不當和 進程推進順序不當 。 死鎖狀態(tài)一定是不安全狀態(tài)。Pi擁有設備A，請求設備B ； P2擁有設備B，請求

10、設備A是由于進程Pi、P2因申 請不同類資源而產生死鎖的現(xiàn)象。為了預防死鎖，可以在路口使用交通紅綠燈。那么，該方法使得死鎖的請求和保持條件必要條件不成立。死鎖定理的描述是 當且僅當當前狀態(tài)的資源分配圖是不可完全化簡的。修改環(huán)境變量不能解除死鎖。相關進程進入阻塞狀態(tài)卻無法喚醒，是死鎖現(xiàn)象。21. 死鎖算法：銀行家算法是應對死鎖的一種算法其實現(xiàn)的是死鎖避免算法。通過銀行家算法來解決死鎖的方法稱為死鎖預防。22. 解決死鎖的方式：一旦發(fā)現(xiàn)有死鎖進程，則通過殺死死鎖進程來解決死鎖問題的方法稱 為死鎖解除。解決死鎖有多種方法，一次分配所有資源來解決死鎖的方法稱為死鎖預防。其中資源有序分配法屬于 死鎖預防

11、。對于系統(tǒng)中的獨占設備，為避免出現(xiàn)死鎖，所應采用的最佳分配策略是靜態(tài)分配，分配時加鎖。系統(tǒng)允許部分進程發(fā)生死鎖，通過定時運行資源分析程序并報告是否已有死鎖的方法稱 為死鎖檢測。23. 死鎖與打印機：4個進程共享9臺打印機，若要系統(tǒng)不產生是死鎖，每個進程最多可以 申請三臺打印機。某系統(tǒng)中，進程 A在使用打印機，同時又要申請繪圖機，而進程B正在使用繪圖機，同時又要申請打印機，這種情況下 進程A和進程B可能會死鎖。24. 饑餓：進程出現(xiàn)饑餓現(xiàn)象是指 進程的優(yōu)先級較低而長時間得不到調度。屬于饑餓的是相關進程沒有阻塞，但是調度被無限推后 。在磁盤調度算法中，平均尋道時間較短，但較容易引起饑餓現(xiàn)象的算法是

12、最短尋道時間優(yōu)先算法SSTF。25. 進程計算：某單核處理機的計算機系統(tǒng)中共有 最少是0個，處于阻塞狀態(tài)的進程最多有 個進程，那么，處于就緒狀態(tài)的進程最多為 20個進程，處于運行狀態(tài)的進程最多為 20個進程，那么，運行狀態(tài)的進程最少為26. 進程控制塊：與進程具有一一對應關系的是：20個進程，那么，處于就緒狀態(tài)的進程20個。某一單核處理機的計算機系統(tǒng)共有2019個。某一單核處理器的計算機系統(tǒng)共有1個。某一單核處理器的計算機系統(tǒng)當中共有0個。進程控制塊。進程控制塊的組織方式中 B+樹方法是錯誤的。進程控制塊（PCB的內容一般可以分成調度信息和現(xiàn)場信息兩大部分，程序狀態(tài)字屬于現(xiàn)場信息。一個運行中的

13、進程打開了一個新的文件，則指向該文件數(shù)據(jù)結構的關鍵指針存放在進程控制塊中。進程優(yōu)先級 是位于進程控制塊中而不是位于進程中。進程調度所需的信息：進程優(yōu)先級是存放在進程控制塊 中。從靜態(tài)的角度來看，進程控制塊是進程必須擁有的而程序所沒有的。當進程從運行態(tài)轉換到就緒態(tài)時，處理機的現(xiàn)場信息必須保存在進程控制塊中。所謂進程的唯一標志是指 進程控制塊。進程創(chuàng)建時需要填寫進程控制塊，進程用戶棧中的信息 需要保存在進程控制塊中。27. 進程調用：某個進程有多個線程組成，一個被調度程序投入運行，其他有的位于就緒隊列，有的阻塞，則該進程的狀態(tài)是：運行狀態(tài)。不會引起進程調度的是：一個進程從就緒狀態(tài)變成了運行狀態(tài)。用

14、戶進程在實現(xiàn)系統(tǒng)調用時，通過變量傳遞不能用于傳遞參數(shù)。系統(tǒng)中有多個進程分別處于就緒狀態(tài)、運行狀態(tài)和阻塞狀態(tài)，運行狀態(tài)t阻塞狀態(tài) 進程的狀態(tài)變化必然引起另一個進程的狀態(tài)發(fā)生變化。28. 進程隊列：在采用非搶占式調度的操作系統(tǒng)中，不能引起新進程調度的事件是， 新創(chuàng)建 的進程進入就緒隊列 。當一個新的進程創(chuàng)建完成后，該進程的進程控制塊將被插入到 就 緒隊列 。進程被成功創(chuàng)建以后，該進程的進程控制塊將會首先插入到 就緒隊列 。29. P, V操作：進程共享 不能用P, V操作來實現(xiàn)。解決進程同步與互斥問題時，對信號量進行 P 原語操作是在 進入區(qū) 內完成。在采用 P, V 操作對共享資源的使用進行保護

15、時,對該共享資源讀寫的代碼段稱為臨界區(qū)。關于生產者消費者的敘述當中， 正確的是 生產者往緩沖區(qū)放產品前要先使用 P操作 確保緩沖區(qū)有空閑槽 。在進程同步中, 加減操作 不能對信號量進行操作。 對于信號量 S, 執(zhí)行一次P(S)操作后，S的值減一30. 管程：管程的互斥是由信號量及 PV操作實現(xiàn)的(錯)。管程只能解決進程互斥問題 (錯)。 管程本身保持了互斥(錯) 。31. Pthread ：在 Pthread 線程包中，線程操作 退出。 Pthread_yield 表示 線程讓出 CPU。Pthread_join 含義是： 等待一個特定的線程 在 pthread 線程包的使用中，當用戶編程創(chuàng)。

16、在 Pthread 線程包的使pthread_exit () 。在表示的是 創(chuàng)建一個互斥V 原語操作是在 退出區(qū)建一個新的線程， 需要使用的線程庫函數(shù)是 pthread_create()用中，當用戶需要結束一個線程時可以使用的線程庫函數(shù)是Pthread 線程包關于條件變量的使用中， pthread_mutex_init() 量。32. 同步與互斥 / 異步：在解決進程同步和的問題時，對信號量進行進行的。 管道通信 是同步的。解決進程同步與互斥問題時，信號量機制中所謂的"臨界區(qū)"是指 訪問臨界資源的代碼。 系統(tǒng)中有 2 個并發(fā)進程，當一個進程在等待另一個進程 向他發(fā)出信息時，

17、他們之間的關系是 同步關系 。進程并發(fā)執(zhí)行時，若兩個并發(fā)進程包含 同一共享變量，那么它們存在 同步關系 。某系統(tǒng)在打印數(shù)據(jù)，讀數(shù)據(jù)進程，處理數(shù)據(jù)進 程和打印結果進程之間的相互關系是 同步關系 。33. 同步與互斥 / 異步實例：只存在同步關系： 汽車裝配流水線上的各道工序。 在民航網絡訂票系統(tǒng)中， 相同航班訂票人發(fā)起的訂票進程其相互之間的關系是 互斥關系。 在民航訂票系統(tǒng)中，每個訂票點在票務服務上發(fā)送了請求訂票進程，這些進程相互之間 的關系是 互斥關系 。在民航網絡訂票系統(tǒng)中，作為臨界資源的對象是 飛機票 。34. 共享： 可重入代碼 軟件資源可以同時共享。 共享性是操作系統(tǒng)的特征之一， 內存

18、分配模塊 不可以同時共享。 在組成計算機系統(tǒng)的各類資源中，主要包含硬件部件以及 代碼和數(shù)據(jù) 。 硬盤 可以同時實現(xiàn)共享。共享設備中 中央處理單元 可以共享且可以被搶占使用。 打印機 可以共享，但是不能被搶占使用。35. 共享內存：當多個進程并發(fā)執(zhí)行且需要相互通信時，共享內存 最適合傳送大量的信息。采用共享內存方式可以進行進程間的通信， 該方式需要程序員解決的問題是 處理進程間 對公共內存使用的互斥關系。在相互通信的進程間設置一個公共內存區(qū)。一組進程向該公共內存中寫，另一組從公共 內存中讀，通過這種方式實現(xiàn)兩組進程間信息交換的方式稱為 共享內存。共享內存 share memory 進程間的通信方

19、式不會在系統(tǒng)中產生多份相同的拷貝為預防內 存換頁時出現(xiàn)抖動現(xiàn)象，可以采取 工作集算法 。36. 虛擬頁式：存儲管理方案中允許動態(tài)擴充內存容量的是：虛擬頁式。分頁守護進程在前臺執(zhí)行（錯）。 某虛擬頁式存儲管理系統(tǒng)采用二級頁表進行地址轉換，若不考慮高速緩存和快表，進程 每執(zhí)行一條指令至少需要訪問 三次 內存。37. 虛擬頁式算法：在虛擬頁式系統(tǒng)中進行頁面置換時，置換以后不再需要的、或者在最長 時間以后才會用到的頁面，這一策略稱為 理想頁面置換算法 （OPT）。 在虛擬頁式系統(tǒng)中進行頁面置換時，檢查進入內存時間最久頁面的R 位，如果是 0，則置換該頁；如果是 1，就將 R 位清 0，并把該頁面放到鏈

20、表的尾端，修改其進入時間， 然后繼續(xù)搜索，這一策略稱為 第二次機會頁面置換算法。 虛擬頁式存儲系統(tǒng)中進行頁面置換時， 把最先裝入內存的一頁調出的策略是 先進先出頁 面置換算法（ FIFO）。在虛擬頁式存儲管理系統(tǒng)，LRU算法是指 首先置換近期最長時間以來沒被訪問的頁面。在虛擬頁式系統(tǒng)中，當需要進行頁面置換時，選擇將駐留在內存中時間最長的一頁調出 的策略是 先進先出頁面置換算法 。在虛擬頁式系統(tǒng)中進行頁面置換時，首先置換最長時間未被使用過的頁面，這一策略稱 為最近最少使用頁面置換算法 。在虛擬頁式系統(tǒng)中進行頁面置換時， 根據(jù)在一段時間里頁面被使用的次數(shù)多少選擇可以 調出的頁，這一策略稱為 最近最

21、不常用頁面置換算法 。38. 頁式存儲管理：頁式存儲管理方案 邏輯地址連續(xù)，物理頁面可以不相鄰。 在分配內存分配方案中， 頁式分配 使內存的利用率較高且管理簡單。頁式存儲管理方案： 頁內地址是 地址的高位部分（錯） 。頁式存儲管理方案， 快表存放在寄存器組中（錯） 。在采用頁 式存儲管理方案的系統(tǒng)當中，為了提高內存利用率并減少內碎片，頁面的劃分與頁表數(shù)量相關可以找到平衡點 。關于頁式存儲管理方案： 地址轉換是由操作系統(tǒng)完成的 （錯）。39. 虛擬頁式存儲管理：在虛擬頁式存儲系統(tǒng)當中，決定虛擬存儲空間最大容量的要素是計算機系統(tǒng)地址位寬 。在虛擬頁式存儲管理系統(tǒng)中，若采用請求調頁方式，當用戶需要裝

22、 入一個新的頁面其調入的頁面來自 磁盤文件區(qū) 。實現(xiàn)虛擬頁式存儲管理的硬件基礎是 缺 頁中斷機制。在虛擬頁式存儲管理中，某一時刻CPU利用率為50%磁盤的繁忙率為3%, 應適當增加進程數(shù)量以提高進程效率。某一時刻CPU利用率為3%磁盤的繁忙率為97%應適當減少進程數(shù)量以提高進程效率 。40. 重定位：操作系統(tǒng)中，把邏輯地址轉換成絕對地址的工作稱為 重定位， 操作系統(tǒng)中，將 邏輯地址轉換為內存物理地址的過程稱為 重定位 。在裝入程序時，先直接把程序裝入到 所分配的內存區(qū)域中，然后在程序執(zhí)行過程中，每當執(zhí)行一條指令時再由硬件地址轉換 機構將指令中的邏輯地址轉換成物理地址，這一過程稱為 動態(tài)重定位

23、。41. 可變分區(qū)存儲管理：在可變分區(qū)存儲管理中，對一個分區(qū)進行回收，若該分區(qū)的起始地 址加長度等于空閑區(qū)表中登記項所表示的空閑區(qū)的起始地址則： 該回收分區(qū)下鄰分區(qū)是 空閑的。 在可變分區(qū)存儲管理方案中，為加快內存分配，當采用最佳適應算法時空閑區(qū) 的組織應該是 按空閑區(qū)大小遞增順序排列 。在內存分區(qū)管理中， 內存緊縮 技術可以將零 碎的空閑區(qū)集中為一個大的空閑區(qū)。 可變分區(qū) 既可以滿足多道程序設計且設計上最簡單。 在可變分區(qū)內存管理中，傾向優(yōu)先使用低地址空閑區(qū)的算法是 首次適應算法 。存儲管理 方案中 可變分區(qū) 需要采取移動技術解決碎片問題。42. 虛擬存儲管理：發(fā)生抖動現(xiàn)象是由于： 頁面置換

24、算法不合理。虛擬存儲空間的大小受到 計算機地址位寬 的影響。43. 外存儲設備存取的過程：讀狀態(tài)t置數(shù)據(jù)t置地址t置控制t再讀狀態(tài)44. Belady ： FIFO 置換算法可能產生 Belady 異?，F(xiàn)象。45. FAT32文件系統(tǒng)：對于 FAT32文件系統(tǒng)，它采用的是 鏈接結構的文件物理結構。46. 文件邏輯結構： 無結構（流式結構 ）屬于文件的邏輯結構。47. 文件物理結構： 用戶對文件的存取方式 與文件的物理結構相關。操作系統(tǒng)中，文件的邏 輯塊號到磁盤塊號的轉換是由 物理結構 決定的。48. 順序結構：文件系統(tǒng)中，若把邏輯上連續(xù)的文件信息依次存放在連續(xù)編號的磁盤塊中這 種結構稱為 順序

25、結構 。隨著不斷創(chuàng)建和刪除文件，從而導致產生磁盤碎片的文件物理結 構是 順序結構。 對需要經常進行訪問的文件， 順序文件 最適合連續(xù)存取。文件的邏輯塊 與存儲介質上物理塊存放順序一致的物理結構是 順序結構 。用磁帶作為文件存儲介質是， 最適合的文件物理結構為 順序結構 。對于建立在磁帶機上的文件系統(tǒng)，最適合的文件物 理結構是 順序結構 。49. 索引結構：文件系統(tǒng)中， 若將邏輯上連續(xù)的文件信息分散存放在若干不連續(xù)的磁盤塊中， 并將所有磁盤塊的地址集中存放在一張表上，這種結構稱為 索引結構 。索引結構 屬于文件的物理結構。適合隨機訪問且易于文件擴展的是 索引結構 。50. 鏈接結構：文件系統(tǒng)中，

26、 若將邏輯上連續(xù)的文件信息分散存放在若干不連續(xù)的磁盤塊中， 每個磁盤塊中設置一個指向下一個磁盤塊的指針，這種結構稱為 鏈接結構 。 鏈接結構 文件的物理結構檢索速度慢，且不適于隨機存取文件。51. 文件檢索： 限制子目錄個數(shù) 不能用于提高文件目錄檢索效率。文件系統(tǒng)中，設置當前工 作目錄的主要目的是 加快文件的檢索速度 。52. 文件：文件存取方式依賴于： 文件的物理結構和存放文件的設備的物理特性。 使用文件前要先打開文件，在成功執(zhí)行文件調動后系統(tǒng)會返回一個 : 文件描述符。文件 描述符 是執(zhí)行打開文件操作時由操作系統(tǒng)返回的。 實現(xiàn)創(chuàng)建文件操作時，需要檢查文件的存取權限是否合法（ 錯）。在多級目

27、錄的文件系統(tǒng)中，用戶對文件的首次訪問通常都給出文件的路徑名，之后對文 件的訪問通常使用 文件描述符 。從用戶角度來看，建立多級樹形目標的主要目標是 解決文件重名問題 。 從用戶角度看，建立文件系統(tǒng)的主要目標是 實現(xiàn)文件的按名存取 。 文件目錄： 用戶可以創(chuàng)建根目錄（錯）。53. 填寫文件控制塊中的文件讀寫方式 不是打開文件時所要做的工作。 在文件系統(tǒng)當中，文件存儲空間的分配單位通常是 數(shù)據(jù)塊 。優(yōu)化設備分配方案 與改善磁 盤讀寫速度無關。54. 文件系統(tǒng)：文件系統(tǒng)實現(xiàn)文件的按名存取是由 文件目錄查找 完成的。采用樹形目錄結構 的文件系統(tǒng) 由操作系統(tǒng)決定如何設置當前工作目錄（錯）。 關于樹形目錄

28、：優(yōu)點 簡化目 錄管理（錯） 。文件系統(tǒng)中 構成文件內容的基本單位稱為信息項。55. 文件控制塊：在文件系統(tǒng)當中，必須為每個文件建立一個至少包含文件名和文件物理存 儲地址的數(shù)據(jù)結構為 文件控制塊 。文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是 文 件控制塊 。從用戶角度看，文件控制塊最重要的字段是 文件名 。使用文件系統(tǒng)時，通常 要顯式的進行open （）操作這樣做的目的是 將文件控制塊讀人內存。使用文件系統(tǒng)時， 通常要顯示的進行 close （）操作，目的是將 文件控制塊寫入磁盤或緩存 。56. 磁盤：優(yōu)化 尋道時間 可以改善磁盤讀寫性能。 讀寫硬盤時， 數(shù)據(jù)傳輸 操作花費時間最短。 調度時

29、間 不會影響磁盤讀寫性能。描算法 SCAN。58. 設備管理：設備表作用是： 設備管理的主要任務之一是 設備管理的主要任務之一是57. 調度算法： 先來先服務 調度算法是不可搶占的。在磁盤調度算法中稱為電梯算法的是 掃 建立邏輯設備與物理設備之間的對應關系。 通過協(xié)調技術避免設備沖突。通過接口技術為用戶提供一致的系統(tǒng)調用。 操作系統(tǒng)中，設置設備管理功能的主要目的是 方便用戶使用 。 設備管理的主要任務之一是 通過緩沖技術匹配高，低速設備 。 設備管理的主要任務之一是 通過虛擬技術提高設備并發(fā)度 。 設備按信息交換單位分類可分為 塊設備和字符設備 。 利用緩沖技術進行設備管理的主要目的是 匹配高

30、速和低速設備。 當用戶使用外部設備時，其控制設備的命令傳遞途徑依次是： 用戶應用層 - 設備獨立層 - 設備驅動層 -設備硬件 。59. 塊設備與字符設備：外部設備按數(shù)據(jù)傳輸方式可以分為多種類型，通常磁盤被當做 塊設 備。鍵盤是 字符設備 。60. I/O 設備：當一個低速的 I/O 設備連接到高速時 設備緩沖技術 可以提高低速設備的使用 效率。系統(tǒng)引入一個不同于 CPU的特殊功能處理單元，它有自己的指令和程序，可以實現(xiàn)對外 圍設備的統(tǒng)一管理和外圍設備與內存之間的數(shù)據(jù)傳送， 該 I/O 設備控制方式稱為 通道控 制方式。用戶進程在等待鼠標點擊輸入時，不斷檢測對應接口寄存器的完成位是否為1，該 I/O設備控制方式稱為 程序直接控制方式。計算機操作系統(tǒng)中，控制器從 CPU完全接管對總線的控制，數(shù)據(jù)交換不經過CPU而直接在內存和I/O設備之間進行，最終 I/O設備控制方式稱為 DMA方式。磁盤讀寫是以塊為單位的，通常磁盤的I/O控制主要采用的是 DMA方式。CPU啟動外設后，不需要去查詢工作狀態(tài)，可以繼續(xù)執(zhí)行主程序該I/O