第二章 網(wǎng)絡操作系統(tǒng)的結(jié)構(gòu)
1. 信息處理的基本模式:①對等模式②客戶/服務器模式。
2. 網(wǎng)絡操作系統(tǒng)結(jié)構(gòu)設計的主要模式:①客戶/服務器模式②對象模式③對稱多處理模式
3. 客戶/服務器模式的網(wǎng)絡操作系統(tǒng)的結(jié)構(gòu)組成:①客戶機(工作站)操作系統(tǒng)②服務器操作系統(tǒng)。
4. 網(wǎng)絡操作系統(tǒng)為用戶提供的兩類接口:①命令接口②編程接口。
5. 網(wǎng)絡操作系統(tǒng)可分為四個層次:①硬件②內(nèi)核③Shell(外殼)④應用程序
6. 操作系統(tǒng)從內(nèi)部結(jié)構(gòu)來分析,包括兩部分:①內(nèi)核②核外部分。
7. UNIX的內(nèi)核可分為兩部分:①進程控制子系統(tǒng)(包括進程控制、調(diào)度與通信以及存儲的管理)②文件子系統(tǒng)
8. 內(nèi)核功能:①進程、線程及其管理②存儲管理③I/O管理④文件系統(tǒng)。
9. 內(nèi)核的組織形式:①強內(nèi)核②微內(nèi)核
10. 微內(nèi)核幾乎不做任何工作,僅提供以下四種服務:
①進程間通信機制②某些存儲管理③有限的低級進程管理和調(diào)度④低級I/O.微內(nèi)核的基本思想是良好的結(jié)構(gòu)化、模塊化、最小的公共服務。它提供最基本、最必要的服務。
11. 微內(nèi)核結(jié)構(gòu)與強內(nèi)核結(jié)構(gòu)相比具有如下優(yōu)點:①靈活性②開放性③可擴充性
12. UNIX 是一個強內(nèi)核的操作系統(tǒng)。Windows NT 微內(nèi)核與客戶/服務器模式結(jié)構(gòu)的操作系統(tǒng)。
13. 微內(nèi)核提供以下服務:①進程間通信機制②某些存儲管理③有限的低級進程管理和調(diào)度④低級I/O.(微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)是服務器化的操作系統(tǒng))
14. 微內(nèi)核的基本思想是良好的結(jié)構(gòu)化、模塊化,最小的公共服務。
15. 進程的組成:①程序②數(shù)據(jù)集合③進程控制塊。
16. 進程必要的調(diào)度狀態(tài):①運行狀態(tài)②就緒狀態(tài)③阻塞狀態(tài) 其它:掛起狀態(tài);活躍狀態(tài)。
17. 進程控制原語:①創(chuàng)建原語②撤銷原語③掛起原語④激活原語⑤阻塞原語⑥喚醒原語
18. 進程調(diào)度方式:①搶占式②非搶占式
19. 進程調(diào)度算法:①靜態(tài)優(yōu)先級算法②動態(tài)優(yōu)先級算法③時間片輪轉(zhuǎn)法
20. 線程的四個基本成分:①一個唯一的線程標識符②一組處理機狀態(tài)寄存器 ③分別在核心態(tài)和用戶態(tài)下使用的兩個棧④一個私用存儲區(qū)。
21. 線程的狀態(tài):①就緒狀態(tài)②備用狀態(tài)③運行狀態(tài)④等待狀態(tài)⑤轉(zhuǎn)換狀態(tài)⑥終止狀態(tài)。
22. 存儲管理的研究課題:①地址再定位問題②存儲分配問題③存儲保護問題 ④存儲擴充問題
23. 存儲管理方案:①單一連續(xù)分配②分區(qū)分配③分頁存儲管理④請求分頁存儲管理⑤分段存儲管理⑥段頁式存儲管理。
24. 地址變換機構(gòu):①頁面變換表PMT②聯(lián)想存儲器。
25. 頁面置換算法:①先進先出算法FIFO ②最近最久未用的置換算法LRU ③LRU近似算法。
26. 文件管理系統(tǒng)的基本功能:①文件的結(jié)構(gòu)及存取方法(邏輯結(jié)構(gòu):記錄式文件;無結(jié)構(gòu)流式文件。物理結(jié)構(gòu):連續(xù)結(jié)構(gòu);串聯(lián)結(jié)構(gòu);索引結(jié)構(gòu)。存取方法:順序存取法;直接存取法。)②文件的目錄機構(gòu)及有關(guān)處理(樹型目錄結(jié)構(gòu))③文件存儲空間的管理(空白文件目錄;空白塊鏈;文件位圖。)④文件的共享和保護⑤文件的操作和使用。
27. 設備管理目標:①用戶使用設備的方便性②設備工作的并行性③設備分配的均衡性④獨立性(與設備無關(guān)性)
28. 設備管理基本功能:①動態(tài)地掌握并記錄設備的狀態(tài)②為滿足進程對I/O的請求,按照設備的類型和系統(tǒng)中所采用的分配算法,決定把某一I/O設備分配給要求設備的進程③完成實際的I/O操作。
29. 設備的數(shù)據(jù)結(jié)構(gòu):①設備控制塊UCB②控制器控制塊CUCB③通道控制塊CCB④系統(tǒng)設備表SDT.
30. I/O調(diào)度程序的主要功能:為滿足進程的I/O請求,決定設備(以及相應的控制器和通道)的分配策略。
31. I/O調(diào)度程序的調(diào)度算法:①先來先服務②優(yōu)先級高者優(yōu)先算法(不能采取時間片輪轉(zhuǎn)法)
32. 設備分配的實施:①分配設備②分配控制器③分配通道。
33. 磁盤的驅(qū)動調(diào)度:①移臂調(diào)度②旋轉(zhuǎn)調(diào)度
34. 移臂調(diào)度算法:①FCFS②SSTF③SCAN④電梯調(diào)度算法。
35. 文件系統(tǒng)組成:①與文件管理有關(guān)的軟件②被管理的文件③實施文件管理所需的數(shù)據(jù)結(jié)構(gòu)。
來源網(wǎng)絡 僅供參考