第二章 網絡操作系統的結構
信息處理的基本模式①對等模式②客戶/服務器模式
網絡操作系統結構設計的主要模式①客戶/服務器模式②對象模式③對稱多處理模式
客戶/服務器模式的網絡操作系統的結構組成①客戶機（工作站）操作系統②服務器操作系統
網絡操作系統為用戶提供的兩類接口①命令接口②編程接口
網絡操作系統可分為四個層次①硬件②內核③Shell（外殼）④應用程序
操作系統從內部結構來分析包括兩部分①內核②核外部分
UNIX的內核可分為兩部分①進程控制子系統（包括進程控制調度與通信以及存儲的管理）②文件子系統
內核功能①進程線程及其管理②存儲管理③I/O管理④文件系統
內核的組織形式①強內核②微內核
微內核幾乎不做任何工作僅提供以下四種服務
①進程間通信機制②某些存儲管理③有限的低級進程管理和調度④低級I/O微內核的基本思想是良好的結構化模塊化最小的公共服務它提供最基本最必要的服務
微內核結構與強內核結構相比具有如下優點①靈活性②開放性③可擴充性
UNIX 是一個強內核的操作系統Windows NT 微內核與客戶/服務器模式結構的操作系統
微內核提供以下服務①進程間通信機制②某些存儲管理③有限的低級進程管理和調度④低級I/O（微內核結構的操作系統是服務器化的操作系統）
微內核的基本思想是良好的結構化模塊化最小的公共服務
進程的組成①程序②數據集合③進程控制塊
進程必要的調度狀態①運行狀態②就緒狀態③阻塞狀態 其它掛起狀態活躍狀態
進程控制原語①創建原語②撤銷原語③掛起原語④激活原語⑤阻塞原語⑥喚醒原語
進程調度方式①搶占式②非搶占式
進程調度算法①靜態優先級算法②動態優先級算法③時間片輪轉法
線程的四個基本成分①一個唯一的線程標識符②一組處理機狀態寄存器 ③分別在核心態和用戶態下使用的兩個棧④一個私用存儲區
線程的狀態①就緒狀態②備用狀態③運行狀態④等待狀態⑤轉換狀態⑥終止狀態
存儲管理的研究課題①地址再定位問題②存儲分配問題③存儲保護問題 ④存儲擴充問題
存儲管理方案①單一連續分配②分區分配③分頁存儲管理④請求分頁存儲管理⑤分段存儲管理⑥段頁式存儲管理
地址變換機構①頁面變換表PMT②聯想存儲器
頁面置換算法①先進先出算法FIFO ②最近最久未用的置換算法LRU ③LRU近似算法
文件管理系統的基本功能①文件的結構及存取方法（邏輯結構記錄式文件無結構流式文件物理結構連續結構串聯結構索引結構存取方法順序存取法直接存取法）②文件的目錄機構及有關處理（樹型目錄結構）③文件存儲空間的管理（空白文件目錄空白塊鏈文件位圖）④文件的共享和保護⑤文件的操作和使用
設備管理目標①用戶使用設備的方便性②設備工作的並行性③設備分配的均衡性④獨立性（與設備無關性）
設備管理基本功能①動態地掌握並記錄設備的狀態②為滿足進程對I/O的請求按照設備的類型和系統中所采用的分配算法決定把某一I/O設備分配給要求設備的進程③完成實際的I/O操作
設備的數據結構①設備控制塊UCB②控制器控制塊CUCB③通道控制塊CCB④系統設備表SDT
I/O調度程序的主要功能為滿足進程的I/O請求決定設備（以及相應的控制器和通道）的分配策略
I/O調度程序的調度算法①先來先服務②優先級高者優先算法（不能采取時間片輪轉法）
設備分配的實施①分配設備②分配控制器③分配通道
磁盤的驅動調度①移臂調度②旋轉調度
移臂調度算法①FCFS②SSTF③SCAN④電梯調度算法
文件系統組成①與文件管理有關的軟件②被管理的文件③實施文件管理所需的數據結構
From:http://tw.wingwit.com/Article/program/czxt/201311/24074.html
