“網(wǎng)絡操作系統(tǒng)”復習資料（2）

“網(wǎng)絡操作系統(tǒng)”復習資料（2）

　　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)核幾乎不做任何工作，僅提供以下四種服務：

　?、龠M程間通信機制 ②某些存儲管理 ③有限的低級進程管理和調(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)。WindowsNT微內(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)

　　問答：

　　1.在信息處理系統(tǒng)中，客戶/服務器計算模式和對等模式有何區(qū)別？

　　①對等模式中，各節(jié)點機處于平等地位，沒有主次之分。網(wǎng)上任一節(jié)點所擁有的資源都可作為網(wǎng)絡公用資源，可被其他節(jié)點的網(wǎng)絡用戶共享。對等模式具有靈活的資源共享方式和均衡的通信方式，一般適合小型網(wǎng)絡。

　?、诳蛻?服務器模式，一些節(jié)點作為客戶機，另一些節(jié)點作為服務器機?？蛻?服務器模式是一種主從方式。采用這種模式，可高效地實現(xiàn)資源共享。同時它具有很好的可移植性，互操作性和規(guī)模的可伸縮性。

　　2.操作系統(tǒng)結(jié)構(gòu)設計的結(jié)構(gòu)模式：

　?、倏蛻?服務器模式。特點：簡化了基本操作系統(tǒng)，縮小了內(nèi)核，并容易增加新的API；提高了可靠性；適合分布式計算環(huán)境。②對象模式。特點：這種方法減少了在系統(tǒng)整個生存期中所做修改的影響。③對稱多處理模式。特點：主要支持多處理機操作系統(tǒng)的設計。

　　3.客戶/服務器計算模式中，客戶與服務器之間如何交互（工作過程）？

　　①客戶方以通常方式發(fā)出服務請求，由客戶機上的網(wǎng)絡軟件把它裝配成請求包，再通過傳輸協(xié)議軟件把請求包發(fā)送給服務器方。②服務器傳輸軟件收到請求包后，對其檢查，無誤后把它提交給服務器方的網(wǎng)絡軟件。③服務器網(wǎng)絡軟件根據(jù)請求包的請求，完成相應的處理和服務，并將其結(jié)果裝配成響應包，由傳輸協(xié)議軟件將其發(fā)送給客戶。④由客戶的傳輸協(xié)議軟件把收到的響應包轉(zhuǎn)交給客戶的網(wǎng)絡軟件，由網(wǎng)絡軟件作適當處理后交給客戶。

　　客戶/服務器模式的優(yōu)點是：高效地實現(xiàn)了網(wǎng)絡資源共享，具有很好的互操作性和軟件的可移植性，提高了系統(tǒng)的可靠性，適合分布式計算環(huán)境。

　　4.計算機網(wǎng)絡系統(tǒng)中，工作站操作系統(tǒng)包括的軟件： ①重定向程序②傳輸協(xié)議軟件。服務器操作系統(tǒng)包括的軟件：①服務器操作系統(tǒng)的內(nèi)核程序②傳輸協(xié)議軟件③網(wǎng)絡服務軟件④網(wǎng)絡安全管理軟件。

　　5.網(wǎng)絡操作系統(tǒng)與網(wǎng)絡用戶有哪兩級接口：

　?、俨僮髅罱涌凇Ｗ饔茫河脩敉ㄟ^鍵盤或鼠標鍵入或點擊各種操作命令來控制、操縱、管理和使用網(wǎng)絡。這種接口采用交互式。②編程接口。通過網(wǎng)絡操作系統(tǒng)提供的一組系統(tǒng)調(diào)用來實現(xiàn)。此外網(wǎng)絡操作系統(tǒng)還為用戶提供了一系列應用程序接口。

　　6.網(wǎng)絡操作系統(tǒng)的命令接口應為用戶提供哪些類型的操作命令？

　?、傧到y(tǒng)訪問命令；②文件與目錄管理命令；③信息處理類命令；④網(wǎng)絡通信類命令；⑤打印輸出類命令；⑥進程控制類命令；⑦Internet類命令；⑧其它。

　　7.Shell程序的作用是什么？

　?、僮鳛镾hell命令解釋程序。Shell接收、識別并執(zhí)行用戶鍵入的各種命令。②作為高級程序設計語言。什么是Shell過程：用shell編寫的程序稱為shell過程。如何建立和執(zhí)行Shell過程：建立shell過程的步驟同建立普通文本文件的方式相同，可利用編輯器（例如vi）進行程序輸入和編輯加工。Shell過程的執(zhí)行可采用如下方法：①輸入重定向到shell過程，其一般形式為：$sh<過程名②將shell過程改為可執(zhí)行文件，其一般形式為：$chmoda+x過程名$過程名。

　　8.如何理解微內(nèi)核的概念？

　　微內(nèi)核結(jié)構(gòu)是一種新型結(jié)構(gòu)，它體現(xiàn)了操作系統(tǒng)結(jié)構(gòu)設計的新思想，微內(nèi)核的設計目標是使操作系統(tǒng)的內(nèi)核盡可能小，使其他的所有操作系統(tǒng)服務一般都放在核外用戶級完成。采用微內(nèi)核結(jié)構(gòu)有何優(yōu)點：①靈活性。微內(nèi)核短小精干，僅提供最基本最必要的服務。②開放性。操作系統(tǒng)除內(nèi)核以外的功能都可用服務器的形式建立在內(nèi)核之上，可以方便地設計、開發(fā)、集成自己的新系統(tǒng)。③可擴充性。加入和修改一個服務不需要停止系統(tǒng)和重新引導內(nèi)核，安裝、調(diào)試一個新系統(tǒng)很容易。

　　9.什么叫進程？

　　進程是程序的一次執(zhí)行，該程序可與其它程序并發(fā)執(zhí)行。

　　為什么要引入進程的概念？

　　①順序程序的特點：具有封閉性和可再現(xiàn)性。但是，程序的順序執(zhí)行是低效的。②程序的并發(fā)執(zhí)行和資源共享。多道程序設計出現(xiàn)后，實現(xiàn)了程序的并發(fā)執(zhí)行和資源共享，提高了系統(tǒng)的效率和系統(tǒng)的資源利用率，但卻帶來了新的問題。

　　③程序的并發(fā)執(zhí)行的特點：破壞了程序的封閉性和可再現(xiàn)性，程序和機器執(zhí)行程序的活動不再一一對應，并發(fā)程序之間有可能存在相互制約關(guān)系。

　　并發(fā)程序的這些特性：獨立性、并發(fā)性、動態(tài)性和相互制約性，反映了并發(fā)程序的本質(zhì)，程序的概念已不能反映程序并發(fā)找執(zhí)行的實質(zhì)，因此，人們引進了進程的概念。

　　10.進程由哪幾部分組成？

　?、俪绦颉Ｗ饔茫好枋鲞M程要完成的功能。②數(shù)據(jù)集合。作用：程序在執(zhí)行時所需要的數(shù)據(jù)和工作區(qū)。③ 程序控制塊。作用：包含進程的描述信息和控制信息。它是進程存在的唯一標志。

　　11.進程的基本調(diào)度狀態(tài)有哪些？

　?、龠\行②就緒③阻塞。進程調(diào)度程序從處于就緒狀態(tài)的進程中選擇一個投入運行。運行進程因等待某一事件而進入阻塞，因時間片到達而回到就緒。處于阻塞狀態(tài)的進程當所等待的事件發(fā)生時，便進入就緒狀態(tài)。

　　12.簡述常用的進程調(diào)度算法。

　?、凫o態(tài)優(yōu)先級算法：系統(tǒng)在調(diào)度進程時按優(yōu)先級從高到低進行調(diào)度，在進程運行過程中優(yōu)先級不再動態(tài)地改變。②動態(tài)優(yōu)先級算法：系統(tǒng)在調(diào)度進程時按優(yōu)先級從高到低進行調(diào)度，在進程運行過程中能按