1.信息處理的基本模式:①對等模式 ②客戶/服務(wù)器模式。
2.網(wǎng)絡(luò)操作系統(tǒng)結(jié)構(gòu)設(shè)計的主要模式:①客戶/服務(wù)器模式 ②對象模式 ③對稱多處理模式。
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)可分為四個層次:①硬件 ②內(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)度與通信以及存儲的管理)②文件子系統(tǒng)。
8.內(nèi)核功能:①進(jìn)程、線程及其管理 ②存儲管理 ③I/O管理 ④文件系統(tǒng)。
9.內(nèi)核的組織形式:①強(qiáng)內(nèi)核 ②微內(nèi)核。
10.微內(nèi)核幾乎不做任何工作,僅提供以下四種服務(wù):
、龠M(jìn)程間通信機(jī)制 ②某些存儲管理 ③有限的低級進(jìn)程管理和調(diào)度 ④低級I/O.微內(nèi)核的基本思想是良好的結(jié)構(gòu)化、模塊化、最小的公共服務(wù)。它提供最基本、最必要的服務(wù)。
11.微內(nèi)核結(jié)構(gòu)與強(qiáng)內(nèi)核結(jié)構(gòu)相比具有如下優(yōu)點:①靈活性 ②開放性 ③可擴(kuò)充性
12.UNIX是一個強(qiáng)內(nèi)核的操作系統(tǒng)。WindowsNT微內(nèi)核與客戶/服務(wù)器模式結(jié)構(gòu)的操作系統(tǒng)。
13.微內(nèi)核提供以下服務(wù):①進(jìn)程間通信機(jī)制 ②某些存儲管理 ③有限的低級進(jìn)程管理和調(diào)度④低級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)先級算法 ②動態(tài)優(yōu)先級算法 ③時間片輪轉(zhuǎn)法
20.線程的四個基本成分:①一個唯一的線程標(biāo)識符②一組處理機(jī)狀態(tài)寄存器③分別在核心態(tài)和用戶態(tài)下使用的兩個棧④一個私用存儲區(qū)。
21.線程的狀態(tài):①就緒狀態(tài) ②備用狀態(tài) ③運(yùn)行狀態(tài) ④等待狀態(tài) ⑤轉(zhuǎn)換狀態(tài) ⑥終止?fàn)顟B(tài)。
22.存儲管理的研究課題:①地址再定位問題 ②存儲分配問題 ③存儲保護(hù)問題 ④存儲擴(kuò)充問題
23.存儲管理方案:①單一連續(xù)分配 ②分區(qū)分配 ③分頁存儲管理 ④請求分頁存儲管理 ⑤分段存儲管理 ⑥段頁式存儲管理。
24.地址變換機(jī)構(gòu):①頁面變換表PMT ②聯(lián)想存儲器。
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)) ③文件存儲空間的管理(空白文件目錄;空白塊鏈;文件位圖。) ④文件的共享和保護(hù) ⑤文件的操作和使用。
27.設(shè)備管理目標(biāo):①用戶使用設(shè)備的方便性 ②設(shè)備工作的并行性 ③設(shè)備分配的均衡性 ④獨立性(與設(shè)備無關(guān)性)
28.設(shè)備管理基本功能:①動態(tài)地掌握并記錄設(shè)備的狀態(tài) ②為滿足進(jìn)程對I/O的請求,按照設(shè)備的類型和系統(tǒng)中所采用的分配算法,決定把某一I/O設(shè)備分配給要求設(shè)備的進(jìn)程 ③完成實際的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請求,決定設(shè)備(以及相應(yīng)的控制器和通道)的分配策略。