1.①操作系統(tǒng)的定義：操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)的硬件和軟件資源、合理地組織工作流程以及方便用戶的程序集合。 $lesson$

　?、诂F(xiàn)代操作系統(tǒng)的基本特征：并發(fā)性、共享性、虛擬性、不確定性。

　　2.操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中處于何種地位：是硬件層的第一次擴(kuò)充，是計(jì)算機(jī)系統(tǒng)軟件的重要組成部分。

　　計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)：硬件層―操作系統(tǒng)層―語言處理程序?qū)莹D應(yīng)用程序?qū)印２僮飨到y(tǒng)的作用：提高計(jì)算機(jī)系統(tǒng)的效率，增強(qiáng)系統(tǒng)的處理能力，充分發(fā)揮系統(tǒng)資源的利用率，方便用戶使用。

　　3.多道程序設(shè)計(jì)的硬件基礎(chǔ)：①中斷系統(tǒng)②通道技術(shù)③CPU與通道的通信

　　4.①多道程序設(shè)計(jì)的基本原理：多道程序設(shè)計(jì)的主要目的是充分利用系統(tǒng)中所有資源且盡可能地讓它們并行操作。采用通道技術(shù)后使CPU從繁瑣的I/O操作中解放出來，它不僅能實(shí)現(xiàn)CPU與通道并行工作，而且也能實(shí)現(xiàn)通道與通道之間、各通道與外設(shè)之間的并行。轉(zhuǎn)自環(huán) 球 網(wǎng) 校edu24ol.com

　?、诙嗟莱绦蛟O(shè)計(jì)的主要特點(diǎn)：①多道②宏觀上并行③微觀上串行。

　　5.實(shí)現(xiàn)多道程序設(shè)計(jì)要解決的幾個(gè)問題：①存儲(chǔ)保護(hù)和地址重定位。(幾道程序共享同一主存)②處理機(jī)的管理和調(diào)度。(共享同一處理機(jī))③資源的管理與分配。(共享系統(tǒng)資源)

　　6.虛擬處理機(jī)：邏輯上的處理機(jī)稱為虛擬處理機(jī)。

　　虛擬計(jì)算機(jī)：在一臺(tái)計(jì)算機(jī)上配置操作系統(tǒng)后，比原來的計(jì)算機(jī)的功能增強(qiáng)了。這種是概念上的、邏輯上的計(jì)算機(jī)，而不是真正的物理計(jì)算機(jī)，這樣的計(jì)算機(jī)稱為虛擬計(jì)算機(jī)。

　　7.處理機(jī)的運(yùn)行現(xiàn)場(chǎng)：就是指處理機(jī)在執(zhí)行程序過程中任一時(shí)刻的狀態(tài)信息的集合。

　　處理機(jī)運(yùn)行現(xiàn)場(chǎng)包括的內(nèi)容：①指令計(jì)數(shù)器(程序計(jì)數(shù)器)②程序狀態(tài)寄存器③通用寄存器④特殊控制寄存器。處理機(jī)的運(yùn)行狀態(tài)有兩種：核心態(tài)(00)和用戶態(tài)(11)。程序分為系統(tǒng)程序和用戶程序。程序狀態(tài)分為三種：①就緒②運(yùn)行③阻塞。程序狀態(tài)的作用：程序狀態(tài)可以互相轉(zhuǎn)換，便于處理機(jī)按照某種規(guī)則進(jìn)行調(diào)度。

　　8.訪管指令、特權(quán)指令、系統(tǒng)調(diào)用之間的區(qū)別和聯(lián)系

　　9.①系統(tǒng)調(diào)用：用戶在程序中能用訪管指令調(diào)用的，由操作系統(tǒng)提供的子功能集合，其中每一個(gè)子功能稱為一個(gè)系統(tǒng)調(diào)用命令。

　?、谟脩舫绦蚴褂孟到y(tǒng)調(diào)用后，為什么能從算態(tài)進(jìn)入管態(tài)，返回用戶程序后又從管態(tài)回到算態(tài)(系統(tǒng)調(diào)用的實(shí)現(xiàn)原理)：系統(tǒng)調(diào)用中的訪管指令的地址碼可作為系統(tǒng)調(diào)用的功能號(hào)，它對(duì)應(yīng)一個(gè)操作系統(tǒng)為用戶提供的子功能或函數(shù)。

　　當(dāng)用戶程序需要調(diào)用系統(tǒng)功能時(shí)，就在其程序的適當(dāng)位置安排一條系統(tǒng)調(diào)用命令，當(dāng)執(zhí)行到該指令時(shí)便產(chǎn)生訪管中斷，中斷的硬件裝置開始響應(yīng)中斷，保存原來的PSW到內(nèi)存的固定單元，再從內(nèi)存的另一個(gè)固定單元中取出新的PSW送入PSW寄存器。由于新PSW中已事先設(shè)置了系統(tǒng)狀態(tài)為管態(tài)，從而使處理機(jī)進(jìn)入管態(tài)，在管態(tài)下執(zhí)行中斷處理程序。

　　由于在管態(tài)下可以使用特權(quán)指令，所以用戶要求操作系統(tǒng)提供的服務(wù)就很容易地被完成。中斷處理程序結(jié)束后，通過恢復(fù)舊的PSW到PSW寄存器，于是又可返回到被中斷的用戶程序，即從管態(tài)又回到算態(tài)。

　　10.UNIX的系統(tǒng)調(diào)用的兩種方式：①直接系統(tǒng)調(diào)用②間接系統(tǒng)調(diào)用。它們各是怎樣處理：①直接系統(tǒng)調(diào)用除可使寄存器傳遞參數(shù)外，其它參數(shù)都跟在trap指令的后面②間接系統(tǒng)調(diào)用跟隨trap指令的是一個(gè)指向程序數(shù)據(jù)區(qū)的指針。該程序數(shù)據(jù)區(qū)內(nèi)有一個(gè)直接系統(tǒng)調(diào)用trap指令，其后跟以除r0外的參數(shù)。

　　11.①分時(shí)：兩個(gè)或兩個(gè)以上的事件按時(shí)間劃分輪流地使用計(jì)算機(jī)系統(tǒng)中的某一資源。②分時(shí)系統(tǒng)(又稱交互作用系統(tǒng))：在一個(gè)系統(tǒng)中，如果多個(gè)用戶通過自己的終端分時(shí)地使用同一個(gè)計(jì)算機(jī)，這樣的系統(tǒng)就稱為分時(shí)系統(tǒng)，其上的操作系統(tǒng)統(tǒng)稱為分時(shí)操作系統(tǒng)。轉(zhuǎn)自環(huán) 球 網(wǎng) 校edu24ol.com

　　UNIX屬分時(shí)系統(tǒng)。③分時(shí)系統(tǒng)的特點(diǎn)：①同時(shí)性(可同時(shí)操作，共同使用該系統(tǒng))②獨(dú)立性(獨(dú)占感)③及時(shí)性(及時(shí)響應(yīng))④交互性(人機(jī)對(duì)話)。調(diào)進(jìn)/調(diào)出是實(shí)現(xiàn)分時(shí)系統(tǒng)的一種主要方式(分時(shí)系統(tǒng)實(shí)現(xiàn)原理)。(多流調(diào)進(jìn)調(diào)出方式)

　　12.實(shí)時(shí)系統(tǒng)分為兩類：①實(shí)時(shí)控制系統(tǒng)(導(dǎo)彈發(fā)射)②實(shí)時(shí)處理系統(tǒng)(預(yù)訂飛機(jī)票)。

　　設(shè)計(jì)實(shí)時(shí)系統(tǒng)要考慮的問題：①實(shí)時(shí)時(shí)鐘管理(實(shí)時(shí)任務(wù)、延遲任務(wù))②連續(xù)人機(jī)對(duì)話③過載的防護(hù)(任務(wù)的隨機(jī)性)④高可靠性和保證(故障引起的嚴(yán)重后果)。

　　13.分布式計(jì)算機(jī)系統(tǒng)：是一個(gè)由多臺(tái)計(jì)算機(jī)組成的系統(tǒng)，在用戶看來，他所擁有的計(jì)算機(jī)是一臺(tái)單獨(dú)的計(jì)算機(jī)，而這臺(tái)計(jì)算機(jī)是一臺(tái)功能擴(kuò)大了的虛擬機(jī)。分布式系統(tǒng)的三個(gè)基本功能：①通信②資源共享③并行計(jì)算。分布式系統(tǒng)最為突出的特點(diǎn)是透明性。

　　分布式計(jì)算機(jī)系統(tǒng)具有以下主要特點(diǎn)：

　　①任意兩臺(tái)計(jì)算機(jī)之間可以利用通信交換信息。②各計(jì)算機(jī)具有相對(duì)的自主性或自治性。③具有透明性④具有整體性或協(xié)同性。⑤具有堅(jiān)定性。(任一臺(tái)故障不會(huì)使系統(tǒng)癱瘓。)

　　分布式計(jì)算機(jī)系統(tǒng)與集中式計(jì)算機(jī)系統(tǒng)的主要區(qū)別：

　?、倮孟鬟f進(jìn)行通信(沒有共享存儲(chǔ)器)

　　②系統(tǒng)中各臺(tái)計(jì)算機(jī)是自治的(沒有主從之分，沒有分級(jí)控制，沒有公用時(shí)鐘)

　?、弁该餍?系統(tǒng)中所有資源為所有用戶共享，用戶無需知道資源位于何處)

　?、軈f(xié)同性(可相互協(xié)作完成任務(wù)或作業(yè)，可實(shí)現(xiàn)并行計(jì)算。)

　　14.分布式系統(tǒng)對(duì)資源的管理與集中式系統(tǒng)有何不同?

　　答：分布式系統(tǒng)對(duì)資源的管理采用一類資源有多個(gè)管理者的分布式管理方式。分布式管理方式又可分為集中分布管理和完全分布管理兩種方式。集中式系統(tǒng)對(duì)資源的管理采用一個(gè)管理者的方式。

　　15.在分布式系統(tǒng)中建立邏輯時(shí)鐘的原因：在分布式系統(tǒng)中，由于沒有共享存儲(chǔ)器和公用時(shí)鐘，雖然在分布式系統(tǒng)中每臺(tái)計(jì)算機(jī)都有自己的時(shí)鐘，盡管每個(gè)時(shí)鐘工作得都非常穩(wěn)定，但并不能保證它們的頻率完全相同。為了實(shí)現(xiàn)分布式系統(tǒng)中進(jìn)程同步，需要給系統(tǒng)中的每個(gè)事件指定一個(gè)時(shí)間值，即打上時(shí)間戳，用這一方法來確定系統(tǒng)全局的事件順序。

　　在對(duì)分布式系統(tǒng)中的所有事件賦予時(shí)間戳?xí)r應(yīng)滿足的條件是：

　?、僭谕还?jié)點(diǎn)上，若A→B，則C(A)

　　16.舉例說明：對(duì)任何事件A和B，如果C(A)

　　答：設(shè)有相互通信的兩個(gè)進(jìn)程P1和P2，它們是位于兩個(gè)節(jié)點(diǎn)機(jī)上的進(jìn)程。假定P1發(fā)一消息給P2，稱為事件B，且C(B)=200，而P2接收該消息，稱為事件A，且C(A)=195.(因?yàn)镻2的處理機(jī)比P1的處理機(jī)慢，所以P2的邏輯時(shí)鐘信號(hào)也比P1的慢。)在這種情況下，C(A)

　　17.緊耦合與松耦合多處理機(jī)系統(tǒng)有何區(qū)別?

　　答：主要區(qū)別在于有無共享存儲(chǔ)器。①緊耦合多處理機(jī)系統(tǒng)有共享存儲(chǔ)器，所以也稱其為共享存儲(chǔ)結(jié)構(gòu)多處理機(jī)系統(tǒng)。②松耦合處理機(jī)系統(tǒng)中沒有共享存儲(chǔ)器，每臺(tái)處理機(jī)都有一個(gè)容量較大的局部存儲(chǔ)器，所以也稱其為分布存儲(chǔ)結(jié)構(gòu)多處理機(jī)系統(tǒng)。

　　18.網(wǎng)絡(luò)操作系統(tǒng)：就是在計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)中，管理一臺(tái)或多臺(tái)主機(jī)的硬軟件資源，支持網(wǎng)絡(luò)通信，提供網(wǎng)絡(luò)服務(wù)的軟件集合。

　　通用操作系統(tǒng)的基本功能：①處理機(jī)(進(jìn)程)管理②存儲(chǔ)管理③文件管理④設(shè)備管理。網(wǎng)絡(luò)操作系統(tǒng)還具有的主要功能：①實(shí)現(xiàn)網(wǎng)絡(luò)中各點(diǎn)機(jī)之間的通信。②實(shí)現(xiàn)網(wǎng)絡(luò)中的資源共享③提供多種網(wǎng)絡(luò)服務(wù)(硬盤共享;打印機(jī)共享;提供電文、語音、圖像的加密和傳輸;文件的傳遞、存取和管理;作業(yè)的傳輸和操作服務(wù))④提供網(wǎng)絡(luò)用戶的應(yīng)用程序接口。

　　網(wǎng)絡(luò)操作系統(tǒng)的主要特點(diǎn)：①復(fù)雜性(管理全網(wǎng)資源;機(jī)間通信與同步;網(wǎng)絡(luò)文件管理)②并行性(多處理機(jī)實(shí)現(xiàn)真正并行)③節(jié)點(diǎn)機(jī)間的通信與同步(OSI/RM的七層協(xié)議中第四層(傳輸層)到第七層(應(yīng)用層)進(jìn)入了網(wǎng)絡(luò)操作系統(tǒng)的領(lǐng)域，低三層(N、D、P)M則提供了網(wǎng)絡(luò)傳輸?shù)闹С?④安全性(表現(xiàn)：網(wǎng)絡(luò)操作的安全性，系統(tǒng)規(guī)定不同用戶有不同的權(quán)限(系統(tǒng)管理員、高級(jí)用戶、一般用戶);用戶身份驗(yàn)證;資源的存儲(chǔ)控制;網(wǎng)絡(luò)傳輸?shù)陌踩?

　　19.在多處理機(jī)系統(tǒng)中①加速比定義：它表示一個(gè)作業(yè)在單機(jī)上的執(zhí)行時(shí)間與花在多處理機(jī)上執(zhí)行時(shí)間的比值。公式：SP=ET1/ET2其中SP為作業(yè)J的加速比，ET1為作業(yè)J在單機(jī)上的執(zhí)行時(shí)間，ET2為作業(yè)J在多處理機(jī)上的執(zhí)行時(shí)間。作業(yè)J的加速比不能超過處理機(jī)數(shù)P，即0≤Sp≤P.②處理機(jī)利用率的定義：它表示P臺(tái)處理機(jī)實(shí)際執(zhí)行時(shí)間(扣除空閑時(shí)間)與P臺(tái)處理機(jī)被占用時(shí)間(空閑時(shí)間與P臺(tái)處理機(jī)執(zhí)行時(shí)間之和)的比值。0≤Up≤1。

　　20.多處理機(jī)系統(tǒng)中的通信方式：①基于共享變量的通信方式(主要適用于緊耦合多處理機(jī))②基于消息傳遞的通信方式(主要適用于松耦合多處理機(jī))

　　21.中斷的分類：①I/O中斷②程序中斷③硬件故障中斷④外中斷⑤訪管中斷(其中①④稱為中斷，②③⑤稱為“陷入”，又稱捕俘。)

　　22.計(jì)算機(jī)安全級(jí)從D級(jí)(最不嚴(yán)格)到A級(jí)(最嚴(yán)格)。Windows當(dāng)前支持C2安全級(jí)。

　　23.UNIX強(qiáng)內(nèi)核;WindowsNT微內(nèi)核。

　　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ù)：

　?、龠M(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)。WindowsNT微內(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)

　　問答：

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

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

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

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

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

　　3.客戶/服務(wù)器計(jì)算模式中，客戶與服務(wù)器之間如何交互(工作過程)?

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

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

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

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

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

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

　　①系統(tǒng)訪問命令;②文件與目錄管理命令;③信息處理類命令;④網(wǎng)絡(luò)通信類命令;⑤打印輸出類命令;⑥進(jìn)程控制類命令;⑦Internet類命令;⑧其它。

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

　　①作為Shell命令解釋程序。Shell接收、識(shí)別并執(zhí)行用戶鍵入的各種命令。②作為高級(jí)程序設(shè)計(jì)語言。什么是Shell過程：用shell編寫的程序稱為shell過程。如何建立和執(zhí)行Shell過程：建立shell過程的步驟同建立普通文本文件的方式相同，可利用編輯器(例如vi)進(jìn)行程序輸入和編輯加工。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)設(shè)計(jì)的新思想，微內(nèi)核的設(shè)計(jì)目標(biāo)是使操作系統(tǒng)的內(nèi)核盡可能小，使其他的所有操作系統(tǒng)服務(wù)一般都放在核外用戶級(jí)完成。采用微內(nèi)核結(jié)構(gòu)有何優(yōu)點(diǎn)：①靈活性。微內(nèi)核短小精干，僅提供最基本最必要的服務(wù)。②開放性。操作系統(tǒng)除內(nèi)核以外的功能都可用服務(wù)器的形式建立在內(nèi)核之上，可以方便地設(shè)計(jì)、開發(fā)、集成自己的新系統(tǒng)。③可擴(kuò)充性。加入和修改一個(gè)服務(wù)不需要停止系統(tǒng)和重新引導(dǎo)內(nèi)核，安裝、調(diào)試一個(gè)新系統(tǒng)很容易。

　　9.什么叫進(jìn)程?

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

　　為什么要引入進(jìn)程的概念?

　?、夙樞虺绦虻奶攸c(diǎn)：具有封閉性和可再現(xiàn)性。但是，程序的順序執(zhí)行是低效的。②程序的并發(fā)執(zhí)行和資源共享。多道程序設(shè)計(jì)出現(xiàn)后，實(shí)現(xiàn)了程序的并發(fā)執(zhí)行和資源共享，提高了系統(tǒng)的效率和系統(tǒng)的資源利用率，但卻帶來了新的問題。

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

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

　　10.進(jìn)程由哪幾部分組成?

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

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

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

　　12.簡(jiǎn)述常用的進(jìn)程調(diào)度算法。

　?、凫o態(tài)優(yōu)先級(jí)算法：系統(tǒng)在調(diào)度進(jìn)程時(shí)按優(yōu)先級(jí)從高到低進(jìn)行調(diào)度，在進(jìn)程運(yùn)行過程中優(yōu)先級(jí)不再動(dòng)態(tài)地改變。②動(dòng)態(tài)優(yōu)先級(jí)算法：系統(tǒng)在調(diào)度進(jìn)程時(shí)按優(yōu)先級(jí)從高到低進(jìn)行調(diào)度，在進(jìn)程運(yùn)行過程中能按變化情況對(duì)優(yōu)先級(jí)進(jìn)行適當(dāng)調(diào)整。③時(shí)間片輪轉(zhuǎn)法：系統(tǒng)把所有就緒進(jìn)程按先來先服務(wù)規(guī)則排成一個(gè)隊(duì)列，就緒隊(duì)列中的所有進(jìn)程，可以依次輪流獲得一個(gè)時(shí)間片的處理時(shí)間，然后系統(tǒng)又回到隊(duì)列的開始部分，如此不斷循環(huán)。

　　13.什么叫原語?

　　原語是由若干機(jī)器指令構(gòu)成的并用于完成特定功能的一段程序，而這些程序在執(zhí)行期間是不可分割的。

　　有哪些進(jìn)程控制原語?①創(chuàng)建原語②撤銷原語③掛起原語④激活原語⑤阻塞原語⑥喚醒原語。

　　14.什么叫線程?

　　“進(jìn)程內(nèi)的一個(gè)可執(zhí)行單元”、“進(jìn)程內(nèi)的一個(gè)可調(diào)度的實(shí)體”。為什么要引入線程的概念：在引入線程概念之前，僅用進(jìn)程的概念。在進(jìn)程的調(diào)度過程中，由于經(jīng)常要進(jìn)行進(jìn)程的切換，在切換時(shí)，既要保留現(xiàn)運(yùn)行進(jìn)程的運(yùn)行環(huán)境，又要設(shè)置新選中的進(jìn)程的運(yùn)行環(huán)境，為此要花費(fèi)不少處理機(jī)的時(shí)間和主存的空間。因此，把進(jìn)程作為系統(tǒng)調(diào)度的基本單位要付出較大的時(shí)空開銷，從而也限制了系統(tǒng)中進(jìn)程的數(shù)量和進(jìn)程的切換頻率。另一方面，為了提高系統(tǒng)的并行能力，把并行粒度進(jìn)一步減小，在進(jìn)程的內(nèi)部引入線程，線程作為系統(tǒng)的調(diào)度單位，而進(jìn)程作為系統(tǒng)的資源分配單位。這樣，對(duì)擁有資源的基本單位不再頻繁切換，而對(duì)調(diào)度的基本單位又不增加時(shí)空開銷。引進(jìn)線程的好處是：①減少了系統(tǒng)的時(shí)空開銷。②增強(qiáng)了系統(tǒng)的并行能力。

　　15.存儲(chǔ)管理研究哪些內(nèi)容?

　?、俚刂吩俣ㄎ粏栴}②存儲(chǔ)空間的分配③存儲(chǔ)的保護(hù)問題④存儲(chǔ)擴(kuò)充問題。

　　16.為什么要引入虛擬存儲(chǔ)器的概念?

　　在計(jì)算機(jī)系統(tǒng)中，主存的容量有一定的限制，不可能太大滿足各種用戶的需要，而在技術(shù)上輔助存儲(chǔ)器卻可以做得相當(dāng)大。為了給大作業(yè)提供方便，使它們不再承擔(dān)對(duì)主存和輔存的具體分配和管理工作，而由操作系統(tǒng)把主存和輔存統(tǒng)一管理起來。虛存的最大容量由什么決定：虛存實(shí)際上就是作業(yè)地址空間，作業(yè)地址空間的大小取決于計(jì)算機(jī)系統(tǒng)的地址機(jī)構(gòu)。因此，虛存的最大容量取決于地址寄存器的位數(shù)。例如地址寄存器的位數(shù)為32位時(shí)，其虛存的最大容量可達(dá)4GB.

　　17.什么叫聯(lián)想儲(chǔ)存器?

　　在分頁和請(qǐng)求分頁存儲(chǔ)管理系統(tǒng)中，為了加速查表過程，采用一組高速硬件寄存器，這些寄存器連同管理它們的硬件構(gòu)成了一個(gè)容量較小的存儲(chǔ)器，稱為聯(lián)想存儲(chǔ)器，也叫快表。

　　試說明利用聯(lián)想存儲(chǔ)器實(shí)現(xiàn)動(dòng)態(tài)地址變換的過程。

　　聯(lián)想存儲(chǔ)器具有快速并行查詢能力。例如CPU給出有效地址為(P，W)，它把頁號(hào)P送入輸入寄存器，隨后立即和聯(lián)想存儲(chǔ)器各單元的頁號(hào)進(jìn)行比較，如與某個(gè)單元中頁號(hào)相匹配，則把該單元中的塊號(hào)B送入輸出寄存器。這樣，就可以用(B，W)訪問相應(yīng)的主存單元。(P為頁號(hào)，W為頁內(nèi)地址;B為塊號(hào))。

　　18.請(qǐng)求分頁與分頁存儲(chǔ)管理有何不同?

　　請(qǐng)求分頁是在分頁的基礎(chǔ)上實(shí)現(xiàn)。它們之間的根本區(qū)別在于是否將一作業(yè)的全部地址空間同時(shí)裝入主存。請(qǐng)求分頁存儲(chǔ)管理不要求將作業(yè)全部地址空間同時(shí)裝入主存?；谶@一點(diǎn)，請(qǐng)求分頁存儲(chǔ)管理可以提供虛存，而分頁存儲(chǔ)管理卻不能提供虛存。缺頁中斷是如何發(fā)生：由于一個(gè)作業(yè)的地址空間不同時(shí)全部裝入主存，在作業(yè)執(zhí)行過程中，當(dāng)所

　　需頁面不在主存時(shí)，便引起缺頁中斷。缺頁中斷發(fā)生后如何處理：缺頁不斷發(fā)生后，轉(zhuǎn)中斷處理程序。中斷處理程序的主要工作是將所需的頁面調(diào)入主存。當(dāng)主存無空閑塊時(shí)，按系統(tǒng)采用的頁面置換算法將某頁淘汰，然后裝入所需頁面。裝入后修改頁面變換表。

　　19.試給出幾種頁面置換算法，并比較其優(yōu)缺點(diǎn)。

　　①先進(jìn)先出算法(FIFO)：這種算法實(shí)現(xiàn)簡(jiǎn)單，這種算法只是在對(duì)線性順序訪問地址空間的情況下才是最理想，否則效率不高。②最近最久未用算法(LRU)：這種算法能比較普遍地適用于各種類型的程序，但實(shí)現(xiàn)起來比較困難，因?yàn)橐獙?duì)先前的訪問的歷史時(shí)時(shí)加以記錄和更新。③LRU近似算法：這種算法比較簡(jiǎn)單，易于實(shí)現(xiàn)，其缺點(diǎn)是周期T的大小不易確定。

　　20.什么是文件邏輯結(jié)構(gòu)和物理結(jié)構(gòu)?

　　邏輯結(jié)構(gòu)：指一個(gè)文件在用戶面前所呈現(xiàn)的形式。物理結(jié)構(gòu)：指文件在文件存儲(chǔ)器上的存儲(chǔ)形式。它們各有哪幾種結(jié)構(gòu)形式?

　　邏輯結(jié)構(gòu)有兩種形式：①記錄式文件。②無結(jié)構(gòu)的流式文件。

　　物理結(jié)構(gòu)：①連續(xù)結(jié)構(gòu)②串聯(lián)結(jié)構(gòu)③索引結(jié)構(gòu)。

　　21.畫圖說明串聯(lián)、連續(xù)、索引結(jié)構(gòu)文件的形式，并說明用直接存取法它們的不同效果。

　　采用直接存取法，則索引文件效率最高，連續(xù)文件效率居中，串聯(lián)文件效率最低。

　　22.文件目錄的作用：

　　計(jì)算機(jī)系統(tǒng)中的文件種類繁多，數(shù)量龐大，為了使用戶方便地找到所需的文件，需要在系統(tǒng)中建立一個(gè)目錄機(jī)構(gòu)。

　　一個(gè)文件目錄項(xiàng)應(yīng)包括哪些信息?

　　①文件的標(biāo)識(shí)信息(文件名)②文件的結(jié)構(gòu)信息③文件的存取控制信息④文件的管理信息。

　　23.文件存儲(chǔ)空間的管理有哪幾種常用方法?

　　①空白文件目錄：這種方法將盤空間的一個(gè)未分配區(qū)域稱為一個(gè)空白文件，系統(tǒng)為所有的空白文件建立一個(gè)目錄，每個(gè)空白文件在這個(gè)目錄中建立一個(gè)表目。②空白塊鏈：這種方法將盤上的所有空白塊用鏈接指針或索引結(jié)構(gòu)組織成一個(gè)空白文件。③位示圖：它將文件存儲(chǔ)器的存儲(chǔ)空間建立一張位示圖，用以反映整個(gè)盤空間的分配情況。

　　24.設(shè)備管理的目標(biāo)是什么?

　?、俜奖阈?。使用戶在使用各種設(shè)備時(shí)感到方便。②并行性。提高系統(tǒng)中各種設(shè)備工作的并行③均衡性。使系統(tǒng)中各種設(shè)備的分配具有均衡性。④獨(dú)立性。使得用戶所要求的輸入輸出與實(shí)際設(shè)備無關(guān)。

　　設(shè)備管理包括哪些功能?

　?、賱?dòng)態(tài)地記錄管理設(shè)備的狀態(tài)。在有通道的系統(tǒng)中，還應(yīng)掌握通道、控制器的工作狀態(tài)。②為滿足進(jìn)程的I/O請(qǐng)求，按某種調(diào)度算法將一設(shè)備分配給要求設(shè)備的進(jìn)程。(實(shí)施設(shè)備的分配)③完成實(shí)際的I/O操作。

　　25.在配置有通道的計(jì)算機(jī)系統(tǒng)中，試?yán)肬CB、CUCB、CCB找出從主存到設(shè)備的一條可用通路。

　　根據(jù)所請(qǐng)求的I/O設(shè)備，由系統(tǒng)狀態(tài)表可找到該設(shè)備的UCB，再由UCB的“與此設(shè)備相連的控制器表”項(xiàng)找到CUCB，再由CUCB的“與此控制器相連的通道表”找到CCB，從而可能構(gòu)成一條從主存到I/O設(shè)備的通路。如果有一條可用通路，則在UCB、CUCB、CCB中將進(jìn)程名登記在“正在使用該設(shè)備”的狀態(tài)表目?jī)?nèi);如果暫時(shí)沒有一條可用通路，則進(jìn)行排隊(duì)等候。

　　26.試給出兩種I/O調(diào)度算法。

　?、傧葋硐确?wù)。②優(yōu)先級(jí)高者優(yōu)先。

　　說明為什么在I/O調(diào)度中不能采用時(shí)間片輪轉(zhuǎn)法。

　　在進(jìn)程調(diào)度中通常采用時(shí)間片輪轉(zhuǎn)法，但這種方法不適合I/O調(diào)度。因?yàn)镮/O操作有一特點(diǎn)，即一個(gè)通道程序一經(jīng)啟動(dòng)便一直進(jìn)行下去直至完成，在它完成之前，不會(huì)產(chǎn)生中斷。

　　27.試畫出在單通路I/O系統(tǒng)中為進(jìn)程分配一臺(tái)I/O設(shè)備的流程圖。

　?、俜峙湓O(shè)備②分配控制器③分配通道。

　　1.什么叫同步?

　　相互合作的兩個(gè)進(jìn)程之間需要在某個(gè)(些)確定點(diǎn)協(xié)調(diào)它們的工作，一個(gè)進(jìn)程到達(dá)了該點(diǎn)后，除非另一進(jìn)程已經(jīng)完成了某些操作，否則就不得不停下來，等待這些操作的完成。這就是進(jìn)程間的同步。

　　什么叫互斥?

　　兩個(gè)進(jìn)程由于不能同時(shí)使用同一臨界資源，只能在一個(gè)進(jìn)程使用完了，另一進(jìn)程才能使用，這種現(xiàn)象稱為進(jìn)程間的互斥。

　?、偻降闹饕卣魇牵阂粋€(gè)進(jìn)程在某一點(diǎn)上等待另一進(jìn)程提供信息，兩進(jìn)程之間存在直接制約關(guān)系，其表現(xiàn)形式為進(jìn)程―進(jìn)程。②互斥的主要特征是爭(zhēng)用資源，兩進(jìn)程間存在間接制約關(guān)系，其表現(xiàn)形式是進(jìn)程―資源―進(jìn)程。

　　2.試給出P、V操作的定義。

　　P、V操作是定義在信號(hào)量S上的兩個(gè)操作，其定義如下：

　　P(S)：①S：=S-1;②若S≥0，則調(diào)用P(S)的進(jìn)程繼續(xù)運(yùn)行;③若S<0，則調(diào)用P(S)的進(jìn)程被阻塞，并把它插入到等待信號(hào)量S的阻塞隊(duì)列中。

　　V(S)：①S：=S+1;②若S>0，則調(diào)用V(S)的進(jìn)程繼續(xù)運(yùn)行;③若S≤0，則從等待信號(hào)量S的阻塞隊(duì)列中喚醒頭一個(gè)進(jìn)程，然后調(diào)用V(S)的進(jìn)程繼續(xù)運(yùn)行。

　　如何利用P、V操作實(shí)現(xiàn)進(jìn)程間的互斥?

　　P、V操作是解決同步與互斥問題的有力工具。為解決互斥問題，應(yīng)采取如下步驟： 首先根據(jù)給定問題的描述，列出各進(jìn)程要執(zhí)行的程序。其次，設(shè)置信號(hào)量?；コ鈫栴}中，在臨界區(qū)前面加P(S)，臨界區(qū)后面加V(S)。最后確定信號(hào)量的初值。在互斥問題中，信號(hào)量通常取為互斥資源的個(gè)數(shù)。

　　說明信號(hào)量的物理意義：

　　信號(hào)量S>0時(shí)，S的數(shù)值表示某類可用資源的數(shù)目，執(zhí)行P操作意味著申請(qǐng)分配一個(gè)單位的資源;當(dāng)S≤0時(shí)，表示無資源可用，此時(shí)S的絕對(duì)值表示信號(hào)量S的阻塞隊(duì)列中的進(jìn)程數(shù)。執(zhí)行V操作意味著釋放一個(gè)單位的資源。

　　3.如何利用P、V操作實(shí)現(xiàn)進(jìn)程間的同步?

　　P、V操作是解決同步與互斥問題的有力工具。為解決同步問題，應(yīng)采取如下步驟：首先根據(jù)給定問題的描述，列出各進(jìn)程要執(zhí)行的程序。其次，設(shè)置信號(hào)量。同步問題中有幾個(gè)同步點(diǎn)就設(shè)置幾個(gè)信號(hào)量，等待的地方加P(S)，發(fā)信號(hào)(解除等待)的

　　地方加V(S)。最后確定信號(hào)量的初值。在同步問題中，信號(hào)量的初值一般取0.在同步和互斥中，信號(hào)量初值的設(shè)置有何不同：在同步問題中，信號(hào)量的初值一般取為0，在互斥問題中，信號(hào)量通常取為互斥資源的個(gè)數(shù)。

　　4.高級(jí)通信原語有何優(yōu)點(diǎn)?

　　能夠?qū)崿F(xiàn)在進(jìn)程之間傳遞大量的信息。

　　在消息緩沖通信方式中，發(fā)送原語和接收原語的主要功能是什么?

　　發(fā)送原語的作用：將欲發(fā)送的消息從發(fā)送區(qū)復(fù)制到消息緩沖區(qū)，并把它掛起在接收進(jìn)程的消息緩沖隊(duì)列末尾。如果該接收進(jìn)程因等待消息而處于阻塞狀態(tài)，則將其喚醒。

　　接收原語的作用：把發(fā)送者發(fā)來的消息從消息緩沖區(qū)復(fù)制到接收區(qū)，然后將消息緩沖區(qū)從消息隊(duì)列中消去，如果沒有消息可以接收，則進(jìn)入阻塞狀態(tài)。

　　5.什么是信箱?

　　信箱用于存放信件，而信件是一個(gè)進(jìn)程發(fā)送給另一進(jìn)程的消息。

　　信箱的數(shù)據(jù)結(jié)構(gòu)：信箱頭和信箱體。信箱頭是信箱的描述部分，信箱體由若干格子組成，每個(gè)格子可存放一個(gè)信件。

　　信箱頭包括的信息：①信箱名②信箱大?、垡汛嫘偶?shù)④空的格子數(shù)。

　　如何用信箱實(shí)現(xiàn)兩個(gè)進(jìn)程之間的通信?

　　進(jìn)程A想向進(jìn)程B發(fā)送消息前，先把消息組成一封信件，然后調(diào)用send原語向進(jìn)程B發(fā)送信件，并將信件投入進(jìn)程B的信箱中。進(jìn)程B為得到進(jìn)程A的消息，只要調(diào)用receive原語就可以從信箱中索取來自進(jìn)程A的信件。這就完成了一次進(jìn)程A到進(jìn)程B的通信過程。

　　6.在網(wǎng)絡(luò)操作系統(tǒng)中，為什么要采用消息傳遞的通信機(jī)制?

　　基于共享變量的通信方式適用于網(wǎng)絡(luò)中各節(jié)點(diǎn)內(nèi)部諸進(jìn)程之間的通信，而基于消息傳遞的通信方式適用于網(wǎng)絡(luò)中各節(jié)點(diǎn)之間的進(jìn)程通信。

　　在消息傳遞的通信機(jī)制中有哪些通信方式?①通信原語 ②遠(yuǎn)程過程調(diào)用 ③組通信。

　　7.什么是同步原語?

　　當(dāng)一個(gè)進(jìn)程調(diào)用一個(gè)send原語時(shí)，在消息開始發(fā)送后，發(fā)送進(jìn)程便處于阻塞狀態(tài)，直至消息完全發(fā)送完畢，send原語的后繼語句才能繼續(xù)執(zhí)行。當(dāng)一個(gè)進(jìn)程調(diào)用一個(gè)receive原語時(shí)，并不立即返回控制，而是等到把消息實(shí)際接收下來，并把它放入指定的接收區(qū)，才返回控制，繼續(xù)執(zhí)行該原語的后繼指令。在這段時(shí)間它一直處于阻塞狀態(tài)。上述的send和receive被稱為同步通信原語或阻塞通信原語。

　　什么是異步原語?發(fā)送進(jìn)程在調(diào)用send原語后，并不進(jìn)入阻塞狀態(tài)，它不等消息發(fā)送完就繼續(xù)執(zhí)行其后繼語句。

　　在使用異步通信原語時(shí)，發(fā)送者在消息發(fā)送完成前為什么不能使用緩沖區(qū)?

　　因?yàn)樘热舭l(fā)送進(jìn)程在消息發(fā)送完成之前，即在消息發(fā)送期間使用或修改原來的緩沖區(qū)，將會(huì)造成錯(cuò)誤。

　　如何解決?

　　有兩種辦法(應(yīng)采用異步原語)：①采用帶拷貝的非阻塞原語，即讓內(nèi)核把消息拷貝到內(nèi)核緩沖區(qū)，允許調(diào)用進(jìn)程繼續(xù)運(yùn)行。②帶中斷的非阻塞發(fā)送，即當(dāng)消息發(fā)送完成后，中斷發(fā)送進(jìn)程，通知發(fā)送進(jìn)程此時(shí)緩沖區(qū)可用。

　　8.在進(jìn)程間通信如何保證消息不會(huì)丟失?

　　為了保證消息被對(duì)方收到，可采用可靠原語。具體作法是：客戶向服務(wù)器方發(fā)一請(qǐng)求后，服務(wù)器對(duì)這一請(qǐng)求，由其內(nèi)核向客戶內(nèi)核返回一個(gè)確認(rèn)ACK，當(dāng)客戶內(nèi)核收到這一消息后，就喚醒客戶進(jìn)程。在客戶與服務(wù)器之間的請(qǐng)求/應(yīng)答共需四個(gè)消息：①從客戶向服務(wù)器的請(qǐng)求②從服務(wù)器內(nèi)核向客戶內(nèi)核返回一個(gè)確認(rèn)③從服務(wù)器到客戶的應(yīng)答④從客戶的內(nèi)核向服務(wù)器內(nèi)核返回一個(gè)確認(rèn)。

　　9.遠(yuǎn)程過程調(diào)用：在網(wǎng)絡(luò)或分布式系統(tǒng)中，設(shè)有任意兩個(gè)節(jié)點(diǎn)A、B，節(jié)點(diǎn)A上的進(jìn)程調(diào)用節(jié)點(diǎn)B上的一個(gè)進(jìn)程時(shí)，節(jié)點(diǎn)A上的進(jìn)程被掛起，在節(jié)點(diǎn)B上執(zhí)行被調(diào)用的過程，消息以參數(shù)的形式從調(diào)用進(jìn)程傳送到被調(diào)用進(jìn)程，并將被調(diào)用過程執(zhí)行的結(jié)果返回給調(diào)用進(jìn)程。這種通信方式稱為遠(yuǎn)程過程調(diào)用。

　　其基本原理是什么?

　　允許某一節(jié)點(diǎn)上的程序調(diào)用其他節(jié)點(diǎn)上的過程或函數(shù)。例如節(jié)點(diǎn)機(jī)A上的進(jìn)程調(diào)用節(jié)點(diǎn)機(jī)B上的過程，節(jié)點(diǎn)機(jī)A的調(diào)用進(jìn)程被掛起，在節(jié)點(diǎn)機(jī)B上執(zhí)行被調(diào)用過程。消息以參數(shù)的形式從調(diào)用過程傳到被調(diào)用過程，被調(diào)用過程執(zhí)行的結(jié)果再返回給調(diào)用過程。對(duì)程序員來說，他看不到消息傳遞過程和I/O處理過程。

　　10.RPC的透明性指的是什么?

　　指的是要使得遠(yuǎn)程過程調(diào)用盡可能像本地調(diào)用一樣。調(diào)用過程應(yīng)該不知道被調(diào)用過程是在另外一臺(tái)計(jì)算機(jī)上執(zhí)行，反過來也是如此，被調(diào)用過程也不應(yīng)該知道是由哪個(gè)機(jī)器上的進(jìn)程調(diào)用的。如何保證這一透明性：遠(yuǎn)程過程調(diào)用為實(shí)現(xiàn)其透明性，在客戶機(jī)上設(shè)置一個(gè)客戶代理，同樣在服務(wù)器機(jī)上設(shè)置一個(gè)服務(wù)器代理。

　　11.簡(jiǎn)述遠(yuǎn)程過程調(diào)用的步驟。

　　①客戶過程以通常方式調(diào)用客戶代理。②客戶代理構(gòu)造一個(gè)消息并陷入內(nèi)核。③本地內(nèi)核發(fā)送消息給遠(yuǎn)程內(nèi)核。④遠(yuǎn)程內(nèi)核把消息送給服務(wù)器代理。⑤服務(wù)器代理從消息包中取出參數(shù)并調(diào)用服務(wù)器。⑥服務(wù)器完成相應(yīng)的服務(wù)，將結(jié)果送給服務(wù)代理。⑦服務(wù)代理將結(jié)果打包形成一個(gè)消息并陷入內(nèi)核。⑧遠(yuǎn)程內(nèi)核發(fā)送消息給客戶機(jī)內(nèi)核。⑨客戶機(jī)內(nèi)核把消息傳送給客戶代理。⑩客戶代理取出結(jié)果，返回給客戶的調(diào)用程序。并以實(shí)例說明。

　　12.試說明遠(yuǎn)程過程調(diào)用的優(yōu)缺點(diǎn)。

　　優(yōu)點(diǎn)：格式化好、使用方便、透明性好;

　　缺點(diǎn)：缺乏靈活性。

　　在具體實(shí)現(xiàn)上尚有哪些難點(diǎn)需要解決?

　　①遠(yuǎn)程過程調(diào)用的參數(shù)在系統(tǒng)內(nèi)不同機(jī)型之間的通用能力有所不足。②缺乏在一次調(diào)用過程中多次接收返回結(jié)果的能力。③遠(yuǎn)程過程調(diào)用缺乏傳送大量數(shù)據(jù)的能力。

　　13.什么叫組通信?

　　在網(wǎng)絡(luò)系統(tǒng)中，一個(gè)相互作用的進(jìn)程集合稱為組。一個(gè)發(fā)送者在一次操作中將一個(gè)消息發(fā)送給多個(gè)接收者的通信，稱為組通信。

　　它應(yīng)用于何種場(chǎng)合?在網(wǎng)絡(luò)系統(tǒng)中可以采用組通信方式。

　　組通信的主要特征是?當(dāng)一個(gè)消息發(fā)送給這個(gè)組時(shí)，該組的所有成員都可以接收，組通信具有“一對(duì)多”的形式，即一個(gè)發(fā)送者，多個(gè)接收者。

　　組通信的實(shí)現(xiàn)?組通信的實(shí)現(xiàn)在很大程度上依賴于硬件。在一些網(wǎng)絡(luò)系統(tǒng)中，可以為組指定一個(gè)特殊的網(wǎng)絡(luò)地址?？刹捎枚嗖ナ?、廣播式、單播式。

　　1.什么是用戶賬號(hào)?

　　定義了工作站上的一個(gè)用戶，它包括用戶名、口令、組所屬關(guān)系和一些權(quán)限列表。用戶名表示工作站內(nèi)和網(wǎng)絡(luò)上的用戶別名。

　　用戶組賬號(hào)?

　　用戶組賬號(hào)是一個(gè)包含一組用戶或成員的賬戶，這些成員或用戶享有相似的權(quán)限。

　　它們之間的關(guān)系?

　　分組是按用戶對(duì)網(wǎng)絡(luò)的訪問需求將所有用戶分成邏輯上的若干組。用戶基于用戶組獲得必要的資源訪問許可權(quán)。每個(gè)用戶組成員都享有所在用戶組的資源訪問權(quán)限。每個(gè)用戶可能是幾個(gè)不同的用戶組的成員。

　　2.網(wǎng)絡(luò)操作系統(tǒng)的資源管理主要包含那些部分?

　?、儆布Y源 ②文件和目錄 ③網(wǎng)絡(luò)打印。

　　3.硬盤資源的共享主要分為哪幾種形式?

　?、僖蕴摂M軟盤方式實(shí)現(xiàn)硬盤共享 ②以文件服務(wù)方式進(jìn)行硬盤共享。

　　為了實(shí)現(xiàn)硬盤的共享，共享硬盤的軟件必須具有的功能?

　　①用戶管理。②盤卷管理。③安裝管理。④信號(hào)量管理。

　　4.網(wǎng)絡(luò)文件系統(tǒng)有哪幾種實(shí)現(xiàn)方法?

　?、賹?duì)等方式。特點(diǎn)：在網(wǎng)絡(luò)中的每個(gè)系統(tǒng)中都配置有自己的文件系統(tǒng)，每個(gè)系統(tǒng)都允許其他系統(tǒng)訪問自己的文件系統(tǒng)，基于這種方式實(shí)現(xiàn)的文件系統(tǒng)稱為分布式文件系統(tǒng)。 ②客戶/服務(wù)器方式。特點(diǎn)：在每個(gè)用戶的系統(tǒng)中，都有自己的文件系統(tǒng)，管理本地文件的訪問;共享文件保留在文件服務(wù)器中。

　　5.在網(wǎng)絡(luò)環(huán)境下，可采用哪幾種文件和數(shù)據(jù)的共享方式?

　?、贁?shù)據(jù)移動(dòng)共享方式②計(jì)算移動(dòng)共享方式。

　　6.什么是文件服務(wù)器?

　　網(wǎng)絡(luò)中最為重要的服務(wù)器，配有大容量磁盤存儲(chǔ)器和內(nèi)部存儲(chǔ)器，配有一塊或多塊網(wǎng)絡(luò)接口卡。其主要功能為向用戶提供網(wǎng)絡(luò)信息;實(shí)施文件管理;用戶訪問控制。

　　7.共享打印服務(wù)主要有哪幾種實(shí)現(xiàn)方法?

　　①客戶服務(wù)器方式。特點(diǎn)：在共享硬盤的基礎(chǔ)上，配置共享打印軟件，網(wǎng)絡(luò)操作系統(tǒng)為用戶提供共享打印服務(wù)。②對(duì)等方式。特點(diǎn)：在網(wǎng)絡(luò)中一個(gè)或多個(gè)工作站配置打印機(jī)，將它們的打印機(jī)共享給全網(wǎng)用戶使用;這些工作站既作為用戶工作站，又起打印服務(wù)器的作用。

　　8.網(wǎng)絡(luò)操作系統(tǒng)中文件主要有哪些屬性?

　?、僦蛔x②存檔③隱藏④壓縮⑤系統(tǒng)。

　　它們對(duì)文件資源的共享有何影響?

　　通過設(shè)置文件屬性可以控制其他用戶對(duì)自己共享目錄下的文件的訪問。

　　都有哪些常用的服務(wù)軟件?

　　1)工具類：①電子郵件(E-mail)②文件傳輸協(xié)議(FTP)③遠(yuǎn)程登錄(Telnet);

　　2)討論類：①電子公告系統(tǒng)(BBS)②電子信息和新聞(NetNews);

　　3)信息查詢類：①萬維網(wǎng)(WWW)②分散式文件查詢系統(tǒng)(Gopher)③廣域網(wǎng)上信息的檢索查詢(WAIS)

　　2.DNS的作用是什么?

　　DNS即域名系統(tǒng)，也叫名字服務(wù)器。它的作用主要是把主機(jī)名和電子郵件地址映射為IP地址。

　　為什么要進(jìn)行IP地址和網(wǎng)絡(luò)物理地址之間的轉(zhuǎn)換?

　　如果一個(gè)以太局域網(wǎng)由使用TCP/IP協(xié)議的主機(jī)組成，網(wǎng)中會(huì)出現(xiàn)兩種形式地址：32位的Internet地址和48位的以太網(wǎng)地址。如果有某個(gè)具有Internet地址的主機(jī)與以太局域網(wǎng)進(jìn)行通信，為了讓IP地址知道哪個(gè)以太網(wǎng)地址對(duì)應(yīng)哪個(gè)主機(jī)節(jié)點(diǎn)，就必須進(jìn)行地址轉(zhuǎn)換。這個(gè)地址轉(zhuǎn)換由Internet地址轉(zhuǎn)換協(xié)議ARP完成。反之，則由Internet逆向地址轉(zhuǎn)換協(xié)議將以太網(wǎng)的鏈路層地址映射為IP地址。

　　3.Internet地址格式?

　　IP地址是一個(gè)32位的二進(jìn)制無符號(hào)數(shù)，國(guó)際通行一種點(diǎn)分十進(jìn)制表示法。IP地址通常劃分成兩部分或三部分，第一部分指定網(wǎng)絡(luò)的地址(網(wǎng)絡(luò)號(hào))，第二部分指定子網(wǎng)的地址，第三部分指定主機(jī)的地址(主機(jī)號(hào))。

　　4.電子郵件?

　　電子郵件簡(jiǎn)稱為E-mail，它是Internet上使用最頻繁、應(yīng)用最廣泛的一種服務(wù)。電子郵件是一種軟件。電子郵件E-mail的主要功能：在Internet上的兩個(gè)主機(jī)之間發(fā)送和接收消息，這些消息稱為郵件。即利用E-mail可以實(shí)現(xiàn)郵件的發(fā)送和接收。電子郵件工作原理：使用電子郵件發(fā)送的郵件類似于通過郵局發(fā)送的信件。電子郵件的信息頭相當(dāng)于信封上的地址，它包括發(fā)送者和接收者的地址。

　　舉例說明：用戶1要將郵件發(fā)送給用戶2，其發(fā)送的具體過程為：Internet上的計(jì)算機(jī)A接收到該郵件，經(jīng)過地址識(shí)別后，選擇適當(dāng)?shù)木W(wǎng)絡(luò)路徑，將該郵件發(fā)送給計(jì)算機(jī)B……，該郵件依次轉(zhuǎn)發(fā)，最終轉(zhuǎn)發(fā)給用戶2，從而完成郵件的傳送過程。

　　5.什么叫URL?它是UniformResourceLocator的縮寫，即統(tǒng)一資源定位器。

　　它的功能是什么?找到并定位所指定的信息。

　　URL的組成?①協(xié)議②頁面所在機(jī)器的DNS名字③文件路徑和文件名。常見： Http、File、FTP、News、Telnet、Gopher、Mailto。

　　6.什么叫文件的上載?

　　從遠(yuǎn)程計(jì)算機(jī)拷貝文件到本地計(jì)算機(jī)，稱之。

　　下載?將本地計(jì)算機(jī)的文件拷貝到遠(yuǎn)程計(jì)算機(jī)上，稱之。

　　7.文件傳輸協(xié)議FTP的主要功能?

　?、贋g覽Internet上其他遠(yuǎn)程機(jī)的文件系統(tǒng)。②在Internet上的主機(jī)之間進(jìn)行文件傳輸。③使用FTP提供的內(nèi)部使命可以實(shí)現(xiàn)一些特殊功能，例如改變文件傳輸模式、實(shí)現(xiàn)多文件傳輸。

　　使用FTP的步驟?

　?、俅_定需要訪問的主機(jī)，了解其主機(jī)名或其IP地址。②通過注冊(cè)在遠(yuǎn)程主機(jī)和本地主機(jī)之間建立一個(gè)FTP連接。③把遠(yuǎn)程主機(jī)上所需要的文件傳輸?shù)奖镜刂鳈C(jī)上，或者把本地機(jī)上的文件傳輸?shù)竭h(yuǎn)程主機(jī)上。④當(dāng)文件傳輸結(jié)束后，拆除已建立的連接，并退出FTP.

　　8.什么是WWW?

　　即是WorldWideWeb的縮寫，也稱Web或萬維網(wǎng)，它是一種特殊的結(jié)構(gòu)框架，它的目的是為了訪問遍布在Internet上數(shù)以萬計(jì)的計(jì)算機(jī)的連接文件。

　　什么是超文本?

　　超文本是一些和其他數(shù)據(jù)具有連接關(guān)系的數(shù)據(jù)。這種連接關(guān)系就是一種超文本鏈接。超文本鏈接將前一頁文本和后一頁文件連接起來。超文本與普通文本的最大區(qū)別在于普通文本是線性組織，而超文本是以網(wǎng)狀結(jié)構(gòu)組織的。在超文本中，可以方便地在文檔中來回切換。

　　它們之間的關(guān)系?

　　Web是超文本信息系統(tǒng)，分布于Internet上的WWW服務(wù)器都有超文本數(shù)據(jù)庫，通過WWW服務(wù)器之間的相互連接，使全球Internet上的信息均以超文本方式連接在一起。當(dāng)用戶從任意一個(gè)WWW服務(wù)器進(jìn)入Internet時(shí)，均可以方便地從超文本數(shù)據(jù)庫找到所需的信息。

　　9.Web具有的一些特點(diǎn)?

　　①Web是超文本信息系統(tǒng)。②Web是跨平臺(tái)的。③Web是分布式的。④Web是動(dòng)態(tài)的和交互。

　　Web的工作原理?

　　Web采用客戶/服務(wù)器模式，它是由分布在Internet上的成千成萬的Web服務(wù)器和Web瀏覽器構(gòu)成的。瀏覽器是用戶為查閱Web上信息而在本機(jī)上運(yùn)行的一個(gè)程序，是用戶通向WWW網(wǎng)的窗口。 Web服務(wù)器存儲(chǔ)和管理超文本文檔和超文本鏈接，并響應(yīng)Web瀏覽器的連接請(qǐng)求。服務(wù)器負(fù)責(zé)向?yàn)g覽器提供所需要的服務(wù)。Web上的信息主要以超文本的方式組織。Web采用HTML描述超文本信息，并以網(wǎng)頁的方式組織信息。在Web網(wǎng)絡(luò)的運(yùn)作過程中，用戶首先獲取第一個(gè)網(wǎng)頁，瀏覽后跟隨一條感興趣的線索轉(zhuǎn)到其他網(wǎng)頁上。Web采用HTTP超文本傳輸協(xié)議。

?2011年1月自學(xué)考試成績(jī)查詢時(shí)間及方式匯總

?2011年全國(guó)各地4月自學(xué)考試報(bào)名匯總

更多信息請(qǐng)?jiān)L問：自學(xué)考試頻道    自學(xué)考試論壇    自學(xué)考試博客