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