第二章 網絡操作系統(tǒng)的結構

　　1. 信息處理的基本模式：①對等模式②客戶/服務器模式。

　　2. 網絡操作系統(tǒng)結構設計的主要模式：①客戶/服務器模式②對象模式③對稱多處理模式

　　3. 客戶/服務器模式的網絡操作系統(tǒng)的結構組成：①客戶機（工作站）操作系統(tǒng)②服務器操作系統(tǒng)。

　　4. 網絡操作系統(tǒng)為用戶提供的兩類接口：①命令接口②編程接口。

　　5. 網絡操作系統(tǒng)可分為四個層次：①硬件②內核③Shell（外殼）④應用程序

　　6. 操作系統(tǒng)從內部結構來分析，包括兩部分：①內核②核外部分。

　　7. UNIX的內核可分為兩部分：①進程控制子系統(tǒng)（包括進程控制、調度與通信以及存儲的管理）②文件子系統(tǒng)

　　8. 內核功能：①進程、線程及其管理②存儲管理③I/O管理④文件系統(tǒng)。

　　9. 內核的組織形式：①強內核②微內核

　　10. 微內核幾乎不做任何工作，僅提供以下四種服務：.

　　①進程間通信機制②某些存儲管理③有限的低級進程管理和調度④低級I/O.微內核的基本思想是良好的結構化、模塊化、最小的公共服務。它提供最基本、最必要的服務。

　　11. 微內核結構與強內核結構相比具有如下優(yōu)點：①靈活性②開放性③可擴充性

　　12. UNIX 是一個強內核的操作系統(tǒng)。Windows NT 微內核與客戶/服務器模式結構的操作系統(tǒng)。

　　13. 微內核提供以下服務：①進程間通信機制②某些存儲管理③有限的低級進程管理和調度④低級I/O.（微內核結構的操作系統(tǒng)是服務器化的操作系統(tǒng)）

　　14. 微內核的基本思想是良好的結構化、模塊化，最小的公共服務。

　　15. 進程的組成：①程序②數(shù)據(jù)集合③進程控制塊。

　　16. 進程必要的調度狀態(tài)：①運行狀態(tài)②就緒狀態(tài)③阻塞狀態(tài) 其它：掛起狀態(tài)；活躍狀態(tài)。

　　17. 進程控制原語：①創(chuàng)建原語②撤銷原語③掛起原語④激活原語⑤阻塞原語⑥喚醒原語

　　18. 進程調度方式：①搶占式②非搶占式

　　19. 進程調度算法：①靜態(tài)優(yōu)先級算法②動態(tài)優(yōu)先級算法③時間片輪轉法

　　20. 線程的四個基本成分：①一個唯一的線程標識符②一組處理機狀態(tài)寄存器 ③分別在核心態(tài)和用戶態(tài)下使用的兩個棧④一個私用存儲區(qū)。

　　21. 線程的狀態(tài)：①就緒狀態(tài)②備用狀態(tài)③運行狀態(tài)④等待狀態(tài)⑤轉換狀態(tài)⑥終止狀態(tài)。

　　22. 存儲管理的研究課題：①地址再定位問題②存儲分配問題③存儲保護問題 ④存儲擴充問題

　　23. 存儲管理方案：①單一連續(xù)分配②分區(qū)分配③分頁存儲管理④請求分頁存儲管理⑤分段存儲管理⑥段頁式存儲管理。

　　24. 地址變換機構：①頁面變換表PMT②聯(lián)想存儲器。

　　25. 頁面置換算法：①先進先出算法FIFO ②最近最久未用的置換算法LRU ③LRU近似算法。

　　26. 文件管理系統(tǒng)的基本功能：①文件的結構及存取方法（邏輯結構：記錄式文件；無結構流式文件。物理結構：連續(xù)結構；串聯(lián)結構；索引結構。存取方法：順序存取法；直接存取法。）②文件的目錄機構及有關處理（樹型目錄結構）③文件存儲空間的管理（空白文件目錄；空白塊鏈；文件位圖。）④文件的共享和保護⑤文件的操作和使用。

　　27. 設備管理目標：①用戶使用設備的方便性②設備工作的并行性③設備分配的均衡性④獨立性（與設備無關性）

　　28. 設備管理基本功能：①動態(tài)地掌握并記錄設備的狀態(tài)②為滿足進程對I/O的請求，按照設備的類型和系統(tǒng)中所采用的分配算法，決定把某一I/O設備分配給要求設備的進程③完成實際的I/O操作。

　　29. 設備的數(shù)據(jù)結構：①設備控制塊UCB②控制器控制塊CUCB③通道控制塊CCB④系統(tǒng)設備表SDT.

　　30. I/O調度程序的主要功能：為滿足進程的I/O請求，決定設備（以及相應的控制器和通道）的分配策略。

　　31. I/O調度程序的調度算法：①先來先服務②優(yōu)先級高者優(yōu)先算法（不能采取時間片輪轉法）

　　32. 設備分配的實施：①分配設