網(wǎng)絡(luò)操作系統(tǒng)課后習(xí)題

第一章網(wǎng)絡(luò)操作系統(tǒng)引論①指令計數(shù)器（程序計數(shù)器）②程序狀態(tài)寄存器③通用寄存

器④特殊控制寄存器。處理機(jī)的運(yùn)行狀態(tài)有兩種：核心態(tài)（00）

1.①操作系統(tǒng)的定義：操作系統(tǒng)是控制和管理計算機(jī)系

和用戶態(tài)（11）o程序分為系統(tǒng)程序和用戶程序。程序狀態(tài)

統(tǒng)的硬件和軟件資源、合理地組織工作流程以及方便用戶的

分為三種：①就緒②運(yùn)行③阻塞。程序狀態(tài)的作用：程序狀

程序集合。

態(tài)可以互相轉(zhuǎn)換，便于處理機(jī)按照某種規(guī)則進(jìn)行調(diào)度。

②現(xiàn)代操作系統(tǒng)的基本特征：1、并發(fā)性2、共享性3、

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

虛擬性4、不確定性

9.①系統(tǒng)調(diào)用：用戶在程序中能用訪管指令調(diào)用的，由

2.操作系統(tǒng)在計算機(jī)系統(tǒng)中處于何種地位：是硬件層的

操作系統(tǒng)提供的子功能集合，其中每一個子功能稱為一個系

第一次擴(kuò)充，是計算機(jī)系統(tǒng)軟件的重要組成部分。計算機(jī)系

統(tǒng)調(diào)用命令。②用戶程序使用系統(tǒng)調(diào)用后，為什么能從算態(tài)

統(tǒng)的層次結(jié)構(gòu)：硬件層一操作系統(tǒng)層一語言處理程序?qū)右粦?yīng)

進(jìn)入管態(tài)，返回用戶程序后又從管態(tài)回到算態(tài)（系統(tǒng)調(diào)用的

用程序?qū)?。操作系統(tǒng)的作用：提高計算機(jī)系統(tǒng)的效率，增強(qiáng)

實現(xiàn)原理）：系統(tǒng)調(diào)用中的訪管指令的地址碼可作為系統(tǒng)調(diào)

系統(tǒng)的處理能力，充分發(fā)揮系統(tǒng)資源的利用率，方便用戶使

用的功能號，它對應(yīng)一個操作系統(tǒng)為用戶提供的子功能或函

用。

數(shù)。當(dāng)用戶程序需要調(diào)用系統(tǒng)功能時，就在其程序的適當(dāng)位

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

置安排一條系統(tǒng)調(diào)用命令，當(dāng)執(zhí)行到該指令時便產(chǎn)生訪管中

?CPU與通道的通信

斷，中斷的硬件裝置開始響應(yīng)中斷，保存原來的PSW到內(nèi)存

的固定單元，再從內(nèi)存的另一個固定單元中取出新的PSW送

4.①多道程序設(shè)計的基本原理：多道程序設(shè)計的主要目

入PSW寄存器。由于新PSW中已事先設(shè)置了系統(tǒng)狀態(tài)為管態(tài)，

的是充分利用系統(tǒng)中所有資源且盡可能地讓它們并行操作。

從而使處理機(jī)進(jìn)入管態(tài)，在管態(tài)下執(zhí)行中斷處理程序。由于

采用通道技術(shù)后使CPU從繁瑣的I/O操作中解放出來，它不

在管態(tài)下可以使用特權(quán)指令，所以用戶要求操作系統(tǒng)提供的

僅能實現(xiàn)CPU與通道并行工作，而且也能實現(xiàn)通道與通道之

服務(wù)就很容易地被完成。中斷處理程序結(jié)束后，通過恢復(fù)舊

間、各通道與外設(shè)之間的并行。

的PSW到PSW寄存器，于是又可返回到被中斷的用戶程序，

即從管態(tài)又回到算態(tài)。

②多道程序設(shè)計的主要特點：①多道②宏觀上并行③微

觀上串行。

10.UNIX的系統(tǒng)調(diào)用的兩種方式：①直接系統(tǒng)調(diào)用②間

接系統(tǒng)調(diào)用。它們各是怎樣處理：①直接系統(tǒng)調(diào)用除可使寄

5.實現(xiàn)多道程序設(shè)計要解決的幾個問題：①存儲保護(hù)和

存器傳遞參數(shù)外，其它參數(shù)都跟在trap指令的后面②間接系

地址重定位。（幾道程序共享同一主存）②處理機(jī)的管理和

統(tǒng)調(diào)用跟隨trap指令的是一個指向程序數(shù)據(jù)區(qū)的指針。該程

調(diào)度。（共享同一處理機(jī)）③資源的管理與分配。（共享系

序數(shù)據(jù)區(qū)內(nèi)有一個直接系統(tǒng)調(diào)用trap指令，其后跟以除r0

統(tǒng)資源）

外的參數(shù)。

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

11.①分時：兩個或兩個以上的事件按時間劃分輪流地

計算機(jī)：在一臺計算機(jī)上配置操作系統(tǒng)后，比原來的計算機(jī)

使用計算:機(jī)系統(tǒng)中的某一資源。②分時系統(tǒng)（又稱交互作用

的功能增強(qiáng)了。這種是概念上的、邏輯上的計算機(jī)，而不是

系統(tǒng)）：在一個系統(tǒng)中，如果多個用戶通過自己的終端分時

真正的物理計算機(jī)，這樣的計算機(jī)稱為虛擬計第機(jī)。

地使用同一個計算機(jī)，這樣的系統(tǒng)就稱為分時系統(tǒng)，其上的

7.處理機(jī)的運(yùn)行現(xiàn)場：就是指處理機(jī)在執(zhí)行程序過程中操作系統(tǒng)統(tǒng)稱為分時操作系統(tǒng)。UNIX屬分時系統(tǒng)。

任一時刻的狀態(tài)信息的集合。處理機(jī)運(yùn)行現(xiàn)場包括的內(nèi)容:

③分時系統(tǒng)的特點：①同時性（可同時操作，共同使用14.分布式系統(tǒng)對資源的管理與集中式系統(tǒng)有何不同？

該系統(tǒng)）②獨立性（獨占感）③及時性（及時響應(yīng)）④交互

答：分布式系統(tǒng)對資源的管理采用一類資源有多個管理

性（人機(jī)對話）。

者的分布式管理方式。分布式管理方式又可分為集中分布管

調(diào)進(jìn)/調(diào)出是實現(xiàn)分時系統(tǒng)的一種主要方式（分時系統(tǒng)實理和完全分布管理兩種方式。集中式系統(tǒng)對資源的管理采用

現(xiàn)原理）。（多流調(diào)進(jìn)調(diào)出方式）一個管理者的方式。

12.實時系統(tǒng)分為兩類：①實時控制系統(tǒng)（導(dǎo)彈發(fā)射）15.在分布式系統(tǒng)中建立邏輯時鐘的原因：在分布式系

②實時處理系統(tǒng)（預(yù)訂K機(jī)票）。統(tǒng)中，由于沒有共享存儲器和公用時鐘，雖然在分布式系統(tǒng)

中每臺計算機(jī)都有自己的時鐘，盡管每個時鐘工作得都非常

設(shè)計實時系統(tǒng)要考慮的問題：①實時時鐘管理（實時任

穩(wěn)定，但并不能保證它們的頻率完全相同。為了實現(xiàn)分布式

務(wù)、延遲任務(wù)）②連續(xù)人機(jī)對話③過我的防護(hù)（任務(wù)的隨機(jī)

系統(tǒng)中進(jìn)程同步，需要給系統(tǒng)中的每個事件指定一個時間值,

性）④高可靠性和保證（故障引起的嚴(yán)重后果）。

即打上時間戳，用這一方法來確定系統(tǒng)全局的事件順序。

13.分布式計算機(jī)系統(tǒng)：是?個由多臺計算機(jī)組成的系

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

統(tǒng)，在用戶看來，他所擁有的計算機(jī)

件是：

是一臺單獨的計算機(jī)，而這臺計算機(jī)是一臺功能擴(kuò)大了的虛

①在同一節(jié)點上，若A-B,則C（A）<C（B）；<p>

擬機(jī)。分布式系統(tǒng)的三個基本功能：①通信②資源共享③并

行計算。分布式系統(tǒng)最為突出的特點是透明性。②若A和B分別是發(fā)送消息和接收消息的兩個事件，則

C（A）<C（B）：<p>

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

③對任何事件A和B,必定C（A）WC（B）o

①任意兩臺計算機(jī)之間可以利用通信交換信息。②各計

算機(jī)具有相對的白主性或自治性。③具有透明性④具有整體17.緊耦合與松耦合多處理機(jī)系統(tǒng)有何區(qū)別？

性或協(xié)同性。⑤具有堅定性。（任一臺故障不會使系統(tǒng)癱瘓。）

答：主要區(qū)別在于有無共享存儲器。①緊耦合多處理機(jī)

分布式計算機(jī)系統(tǒng)與集中式計算機(jī)系統(tǒng)的主要區(qū)別：系統(tǒng)有共享存儲器，所以也稱其為共享存儲結(jié)構(gòu)多處理機(jī)系

統(tǒng)。

①利用消息傳遞進(jìn)行通信（沒有共享存儲器）

②松耦合處理機(jī)系統(tǒng)中沒有共享存儲器，每臺處理機(jī)都

②系統(tǒng)中各臺計算機(jī)是自治的（沒有主從之分，沒有分

有個容量較大的局部存儲器，所以也稱其為分布存儲結(jié)構(gòu)

級控制，沒有公用時鐘）

多處理機(jī)系統(tǒng)。

③透明性（系統(tǒng)中所有資源為所有用戶共享，用戶無需

18.網(wǎng)絡(luò)操作系統(tǒng)：就是在計算機(jī)網(wǎng)絡(luò)系統(tǒng)中，管理一

知道資源位于何處）

臺或多臺主機(jī)的硬軟件資源，支持網(wǎng)絡(luò)通信，提供網(wǎng)絡(luò)服務(wù)

的軟件集合。

④協(xié)同性（可相互協(xié)作完成任務(wù)或作業(yè)，可實現(xiàn)并行計

算。）

通用操作系統(tǒng)的基本功能：①處理機(jī)（進(jìn)程）管理②存

儲管理③文件管理④設(shè)備管理。網(wǎng)絡(luò)操作系統(tǒng)還具有的主要

功能：①實現(xiàn)網(wǎng)絡(luò)中各點機(jī)之間的通信。②實現(xiàn)網(wǎng)絡(luò)中的資20.多處理機(jī)系統(tǒng)中的通信方式：

源共享③提供多種網(wǎng)絡(luò)服務(wù)（硬盤共享；打印機(jī)共享；提供

①基于共享變量的通信方式（主要適用于緊耦合多處理

電文、語音、圖像的加密和傳輸；文件的傳遞、存取和管理；

機(jī)）②基于消息傳遞的通信方式（主要適用于松耦合多處理

作業(yè)的傳輸和操作服務(wù)）④提供網(wǎng)絡(luò)用戶的應(yīng)用程序接口。

機(jī)）

網(wǎng)絡(luò)操作系統(tǒng)的主要特點：①復(fù)雜性（管理全網(wǎng)資源；

21.中斷的分類:①I/O中斷②程序中斷③硬件故障中斷

機(jī)間通信與同步：網(wǎng)絡(luò)文件管理）②并行性（多處理機(jī)實現(xiàn)

④外中斷⑤訪管中斷

真正并行）③節(jié)點機(jī)間的通信與同步（OSI/RM的七層協(xié)議中

第四層（傳輸層）到第七層（應(yīng)用層）進(jìn)入了網(wǎng)絡(luò)操作系統(tǒng)

（其中①@稱為中斷，②?⑤稱為“陷入”，又稱捕俘）

的領(lǐng)域，低三層（N、I）、P）M則提供了網(wǎng)絡(luò)傳輸?shù)闹С郑?/p>

安全性（表現(xiàn)：網(wǎng)絡(luò)操作的安全性，系統(tǒng)規(guī)定不同用戶有不

22.計算機(jī)安全級從D級（最不嚴(yán)格）到A級（最嚴(yán)格）0

同的權(quán)限（系統(tǒng)管理員、高級用戶、一般用戶）；用戶身份

Windows當(dāng)前支持C2安全級。

驗證；資源的存儲控制；網(wǎng)絡(luò)傳輸?shù)陌踩?。?/p>

第二章習(xí)題解答客戶/服務(wù)器模式的優(yōu)點是：高效地實現(xiàn)門網(wǎng)絡(luò)資源共

享，具有很好的互操作性和軟件的可移植性，提高了系統(tǒng)的

1.在信息處理系統(tǒng)中，客戶1/服務(wù)器計算模式和對等模

可靠性，適合分布式計算環(huán)境。

式有何區(qū)別：

4.計兌機(jī)網(wǎng)絡(luò)系統(tǒng)中，工作站操作系統(tǒng)包括的軟件：①

①對等模式中，各節(jié)點機(jī)處于平等地位，沒有主次之分。

重定向程序②傳輸協(xié)議軟件。服務(wù)器操作系統(tǒng)包括的軟件：

網(wǎng)上任一節(jié)點所擁有的資源都可作為網(wǎng)絡(luò)公用資源，可被其

①服務(wù)器操作系統(tǒng)的內(nèi)核程序②傳輸協(xié)議軟件③網(wǎng)絡(luò)服務(wù)軟

他在點的網(wǎng)絡(luò)用戶共享。對等模式具有靈活的資源共享方式

件④網(wǎng)絡(luò)安全管理軟件。

和均衡的通信方式，?般適合小型網(wǎng)絡(luò)。

5.網(wǎng)絡(luò)操作系統(tǒng)。網(wǎng)絡(luò)用戶有哪兩級接口：①操作命令

②客戶/服務(wù)器模式，一些節(jié)點作為客戶機(jī)，另?些節(jié)點

接口。作用：用戶通過鍵盤或鼠標(biāo)鍵入或點擊?各種操作命令

作為服務(wù)器機(jī)?？蛻?服務(wù)器模式是一種主從方式。采用這種

來控制、操縱、管理和使用網(wǎng)絡(luò)。這種接口采用交互式。②

模式，可高效地實現(xiàn)資源共享。同時它具有很好的可移植性，

編程接口。通過網(wǎng)絡(luò)操作系統(tǒng)提供的一組系統(tǒng)調(diào)用來實現(xiàn)。

互操作性和規(guī)模的可伸縮性。

此外網(wǎng)絡(luò)操作系統(tǒng)還為用戶提供了一系列應(yīng)用程序接口o

2.操作系統(tǒng)結(jié)構(gòu)設(shè)計的結(jié)構(gòu)模式：①客戶/服務(wù)器模式。

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

特點：簡化了基本操作系統(tǒng)，縮小了內(nèi)核，并容易增加新的

操作命令：①系統(tǒng)訪問命令：②文件與目錄管理命令：③信

API：提高了可靠性：適合分布式計算環(huán)境。②對象模式。特

息處理類命令：④網(wǎng)絡(luò)通信類命令：⑤打印愉出類命令：⑥

點：這種方法減少了在系統(tǒng)整個生存期中所做修改的影響，

進(jìn)程控制類命令：⑦Internet類命令：⑧其它。

③對稱多處理模式。特點：主要支持多處理機(jī)操作系統(tǒng)的設(shè)

計。7.Shell程序的作用是什么：①作為Shell命令解釋程

序。Shell接收、識別并執(zhí)行用戶鍵入的各種命令。②作為高

3.客戶/服務(wù)器計算模式中，客戶與服務(wù)器之間如何交

級程序設(shè)計語言。什么是Shell過程：用shell編寫的程序

互（工作過程）：P36

稱為shell過程。如何建立和執(zhí)行Shell過程：建立shell

過程的步驟同建立普通文本文件的方式相同，可利用編輯器

①客戶方以通常方式發(fā)出服務(wù)請求，由客戶機(jī)上的網(wǎng)絡(luò)

（例如vi）進(jìn)行程序輸入和編輯加工。Shell過程的執(zhí)行可

軟件把它裝配成請求包，再通過傳輸協(xié)議軟件把請求包發(fā)送

采用如下方法:①輸入重定向到shell過程，其?般形式為：

給服務(wù)器方。

Ssh〈過程名②將shell過程改為可執(zhí)行文件，其般形式

為：$chmoda+x過程名$過程名

②服務(wù)器傳輸軟件收到請求包后，對其檢查，無誤后把

它提交給服務(wù)器方的網(wǎng)絡(luò)軟件。

8.如何理解微內(nèi)核的概念：微內(nèi)核結(jié)構(gòu)是?種新型結(jié)

構(gòu)，它體現(xiàn)了操作系統(tǒng)結(jié)構(gòu)設(shè)計的新思想，微內(nèi)核的設(shè)計目

③服務(wù)器網(wǎng)絡(luò)軟件根據(jù)請求包的請求，完成相應(yīng)的處理

標(biāo)是使操作系統(tǒng)的內(nèi)核盡可能小，使其他的所有操作系統(tǒng)服

和服務(wù)，并將其結(jié)果裝配成響應(yīng)包，由傳輸協(xié)議軟件將其發(fā)

務(wù)?般都放在核外用戶級完成。采用微內(nèi)核結(jié)構(gòu)有何優(yōu)點：

送給客戶。

①靈活性。微內(nèi)核短小精干，僅提供最基本最必要的服務(wù)。

④由客戶的傳輸協(xié)議軟件把收到的響應(yīng)包轉(zhuǎn)交給客戶的②開放性。操作系統(tǒng)除內(nèi)核以外的功能都可用服務(wù)器的形式

網(wǎng)絡(luò)軟件，由網(wǎng)絡(luò)軟件作適當(dāng)處理后交給客戶。建立在內(nèi)核之上，可以方便地設(shè)計、開發(fā)、集成自己的新系

統(tǒng)。③可擴(kuò)充性。加入和修改一個服務(wù)不需要停止系統(tǒng)和重中的所有進(jìn)程，可以依次輪流獲得一個時間片的處理時間，

新引導(dǎo)內(nèi)核，安裝、調(diào)試一個新系統(tǒng)很容易。然后系統(tǒng)又回到隊列的開始部分，如此不斷循環(huán)。

9.什么叫進(jìn)程：進(jìn)程是程序的一次執(zhí)行，該程序可與其13.什么叫原語：原語是由若干機(jī)器指令構(gòu)成的并用于

它程序并發(fā)執(zhí)行。完成特定功能的一段程序，而這些程序在執(zhí)行期間是不可分

割的。有哪些進(jìn)程控制原語：①創(chuàng)建原語②撤銷原語③掛起

為什么要引入進(jìn)程的概念：①順序程序的特點：具有封

原語④激活原語⑤阻塞原語⑥喚醒原語。

閉性和可再現(xiàn)性。但是,程序的順序執(zhí)行是低效的。②程序

的并發(fā)執(zhí)行和資源共享。多道程序設(shè)計出現(xiàn)后，實現(xiàn)了程序14.什么叫線程：“進(jìn)程內(nèi)的一個可執(zhí)行單元”、“進(jìn)

的并發(fā)執(zhí)行和資源共享，提高了系統(tǒng)的效率和系統(tǒng)的資源利程內(nèi)的一個可調(diào)度的實體”。為什么要引入線程的概念：在

用率，但卻帶來了新的問題。③程序的并發(fā)執(zhí)行的特點：破引入線程概念之前，僅用進(jìn)程的概念。在進(jìn)程的調(diào)度過程中,

壞了程序的封閉性和可再現(xiàn)性，程序和機(jī)器執(zhí)行程序的活動由于經(jīng)常要進(jìn)行進(jìn)程的切換，在切換時，既要保留現(xiàn)運(yùn)行進(jìn)

不再一一對應(yīng)，并發(fā)程序之間有可能存在相互制約關(guān)系。程的運(yùn)行環(huán)境，又要設(shè)置新選中的進(jìn)程的運(yùn)行環(huán)境，為此要

花費(fèi)不少處理機(jī)的時間和主存的空間。因此，把進(jìn)程作為系

并發(fā)程序的這些特性：獨立性、并發(fā)性、動態(tài)性和相互

統(tǒng)調(diào)度的基本單位要付出較大的時空開銷，從而也限制了系

制約性，反映了并發(fā)程序的本質(zhì)，程序的概念已不能反映程

統(tǒng)中進(jìn)程的數(shù)量和進(jìn)程的切換頻率。另一方面.，為了提高系

序并發(fā)找執(zhí)行的實質(zhì)，因此，人們引進(jìn)了進(jìn)

統(tǒng)的并行能力，把并行粒度進(jìn)一步減小，在進(jìn)程的內(nèi)部引入

線程，線程作為系統(tǒng)的調(diào)度單位，而進(jìn)程作為系統(tǒng)的資源分

程的概念。

配單位。這樣，對擁有資源的基本單位不再頻繁切換，而對

調(diào)度的基本單位又不增加時空開銷。引進(jìn)線程的好處是：①

10.進(jìn)程由哪兒部分組成：①程序。作用：描述進(jìn)程耍

減少了系統(tǒng)的時空開銷。②增強(qiáng)了系統(tǒng)的并行能力。

完成的功能。②數(shù)據(jù)集合。作用：程序在執(zhí)行時所需要的數(shù)

據(jù)和工作區(qū)。③程序控制塊。作用：包含進(jìn)程的描述信息和

15.存儲管理研究哪些內(nèi)容：①地址再定位問題②存儲

控制信息。它是進(jìn)程存在的唯一標(biāo)志。

空間的分配③存儲的保護(hù)問題④存儲擴(kuò)充問題。

11.進(jìn)程的基本調(diào)度狀態(tài)有哪些：①運(yùn)行②就緒③阻塞。

16.為什么要引入虛擬存儲器的概念：在計算機(jī)系統(tǒng)中,

進(jìn)程調(diào)度程序從處于就緒狀態(tài)的進(jìn)程中選擇一個投入運(yùn)行。

主存的容量有?定的限制，不可能太大滿足各種用戶的需要,

運(yùn)行進(jìn)程因等待某一事件而進(jìn)入阻塞，因時間片到達(dá)而回到

而在技術(shù)上輔助存儲器卻可以做得相當(dāng)大,為了給大作業(yè)提

就緒。處于阻塞狀態(tài)的進(jìn)程當(dāng)所等待的事件發(fā)生時，便進(jìn)入

供方便，使它們不再承擔(dān)對主存和輔存的具體分配和管理工

就緒狀態(tài)。P50

作，而由操作系統(tǒng)把主存和輔存統(tǒng)一管理起來。虛存的最大

容量由什么決定：虛存實際上就是作業(yè)地址空間，作業(yè)地址

12.簡述常用的進(jìn)程調(diào)度算法：①靜態(tài)優(yōu)先級算法：系

空間的大小取決于計算機(jī)系統(tǒng)的地址機(jī)構(gòu)。因此，虛存的最

統(tǒng)在調(diào)度進(jìn)程時按優(yōu)先級從高到低進(jìn)行調(diào)度，在進(jìn)程運(yùn)行過

大容量取決于地址寄存器的位數(shù)。例如地址寄存器的位數(shù)為

程中優(yōu)先級不再動態(tài)地改變。②動態(tài)優(yōu)先級算法：系統(tǒng)在調(diào)

32位時，其虛存的最大容量可達(dá)4GB.

度進(jìn)程時按優(yōu)先級從高到低進(jìn)行調(diào)度，在進(jìn)程運(yùn)行過程中能

按變化梢況對優(yōu)先級進(jìn)行適當(dāng)調(diào)整。③時間片輪轉(zhuǎn)法：系統(tǒng)

17.什么叫聯(lián)想儲存器：在分頁和請求分頁存儲管理系

把所有就緒進(jìn)程按先來先服務(wù)規(guī)則排成一個隊列，就緒隊列

統(tǒng)中，為了加速查表過程，采用一組高速硬件寄存器，這些

寄存器連同管理它們的硬件構(gòu)成了一個容量較小的存儲器，20.什么是文件邏輯結(jié)構(gòu)和物理結(jié)構(gòu)：邏輯結(jié)構(gòu)：指一

稱為聯(lián)想存儲器，也叫快表。個文件在用戶面前所呈現(xiàn)的形式。物理結(jié)構(gòu)：指文件在文件

存儲器上的存儲形式。它們各有哪幾種結(jié)構(gòu)形式：邏輯結(jié)構(gòu)

試說明利用聯(lián)想存儲器實現(xiàn)動態(tài)地址變換的過程：聯(lián)想

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

存儲器具有快速并行查詢能力。例如CPU給出有效地址為（P,

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

W），它把頁號P送入輸入寄存器，隨后立即和聯(lián)想存儲器各

單元的頁號進(jìn)行比較，如與某個單元中頁號相匹配，則把該21.畫圖說明串聯(lián)、連續(xù)、索引結(jié)構(gòu)文件的形式（P64）,

單元中的塊號B送入輸出寄存器。這樣，就可以用（B,W）并說明用直接存取法它們的不同效果：采用直接存取法，則

訪問相應(yīng)的主存單元。（P為頁號，W為頁內(nèi)地址：B為塊號）。索引文件效率最高，連續(xù)文件效率居中，串聯(lián)文件效率最低。

18.請求分頁與分頁存儲管理有何不同：請求分頁是在22.文件目錄的作用：計算機(jī)系統(tǒng)中的文件種類繁多，

分頁的基礎(chǔ)上實現(xiàn)。它們之間的根本區(qū)別在于是否將一作業(yè)數(shù)量龐大，為了使用戶方便地找到所需的文件，需要在系統(tǒng)

的全部地址空間同時裝入主存。請求分頁存儲管理不要求將中建立一個目錄機(jī)構(gòu)。一個文件目錄項應(yīng)包括哪些信息：①

作業(yè)全部地址空間同時裝入主存?；谶@一點，請求分頁存文件的標(biāo)識信息（文件名）②文件的結(jié)構(gòu)信息③文件的存取

儲管理可以提供虛存，而分頁存儲管理卻不能提供虛存。缺控制信息④文件的管理信息。

頁中斷是如何發(fā)生：由于一個作業(yè)的地址空間不同時全部裝

23.文件存儲空間的管理有哪幾種常用方法：①空白文

入主存，在作業(yè)執(zhí)行過程中，當(dāng)所需頁面不在主存時，便引

件目錄：這種方法將盤空間的一個未分配區(qū)域稱為一個空白

起缺頁中斷。缺頁中斷發(fā)生后如何處理：缺頁不斷發(fā)生后，

文件，系統(tǒng)為所有的空白文件建立一個目錄，每個空白文件

轉(zhuǎn)中斷處理程序。中斷處理程序的主要工作是將所需的頁面

在這個目錄中建立一個表目。②空白塊鏈：這種方法將盤上

調(diào)入主存。當(dāng)主存無空閑塊時，按系統(tǒng)采用的頁面置換匏法

的所有空白塊用鏈接指針或索引結(jié)構(gòu)組織成一個空白文件。

將某頁淘汰，然后裝入所需頁面。裝入后修改頁面變換表。

③位示圖：它將文件存儲器的存儲空間建立一張位示圖，用

19.試給出幾種頁面置換算法，并比較其優(yōu)缺點。①先以反映整個盤空間的分配情況。

進(jìn)先出算法（FIFO）：這種算法實現(xiàn)簡單，這種算法只是在

24.設(shè)備管理的目標(biāo)是什么：①方便性。使用戶在使用

對線性順序訪問地址空間的情況下才是最理想，否則效率不

各種設(shè)備時感到方便。②并行性。提高系統(tǒng)中各種設(shè)備工作

高。②最近最久未用算法（LRU）：這種算法能比較普遍地適

的并行性。③均衡性。使系統(tǒng)中各種設(shè)備的分配具有均衡性。

用于各種類型的程序，但實現(xiàn)起來比較困難，因為要對先前

④獨立性。使得用戶所要求的輸入輸出與實際設(shè)備無關(guān)。設(shè)

的訪問的歷史時時加以記錄和更新。?LRU近似算法：這種算

備管理包括哪些功能：①動態(tài)地記錄管理設(shè)備的狀態(tài)。在有

法比較簡單，易于實現(xiàn)，其缺點是周期T的

通道的系統(tǒng)中，還應(yīng)掌握通道、控制器的工作狀態(tài)。②為滿

大小不易確定。足進(jìn)程的I/O請求，按某種調(diào)度算法將一設(shè)備分配給要求設(shè)

備的進(jìn)程。（實施設(shè)備的分配）③完成實際的I/O操作。

第三章網(wǎng)絡(luò)操作系統(tǒng)的通信中，信號量通常取為互斥資源的個數(shù)。并說明信號量的物理

意義：信號量S>0時，S的數(shù)值表示某類可用資源的數(shù)FL

1.什么叫同步：相互合作的兩個進(jìn)程之間需要在某個

執(zhí)行P操作意味著申請分配一個單位的資源；當(dāng)SWO時，表

(些)確定點協(xié)調(diào)它們的工作，一個進(jìn)程到達(dá)了該點后，除

示無資源可用，此時S的絕對值表示信號量S的阻塞隊列中

非另一進(jìn)程已經(jīng)完成了某些操作，否則就不得不停下來，等

的進(jìn)程數(shù)。執(zhí)行V?操作意味著釋放一個單位的資源。

待這嶼操作的完成。這就是進(jìn)程間的同步。什么叫互斥：兩

個進(jìn)程由于不能同時使用同一臨界資源，只能在一個進(jìn)程使3.如何利用P、V操作實現(xiàn)進(jìn)程間的同步：p、V操作是

用完了，另一進(jìn)程才能使用，這種現(xiàn)象稱為進(jìn)程間的互斥。解決同步與互斥問題的有力工具。為解決同步問題，應(yīng)采取

試舉例說明進(jìn)程間同步和互斥的區(qū)別：①同步的主要特征是：如下步驟：首先根據(jù)給定問題的描述，列出各進(jìn)程要執(zhí)行的

一個進(jìn)程在某一點上等待另一進(jìn)程提供信息，兩進(jìn)程之間存程序。其次，設(shè)置信號量。同步問題中有幾個同步點就設(shè)置

在直接制約關(guān)系，其表現(xiàn)形式為進(jìn)程一進(jìn)程。②互斥的主要兒個信號量，等待的地方加p(S),發(fā)信號(解除等待)的

特征是爭用資源，兩進(jìn)程間存在間接制約關(guān)系，其表現(xiàn)形式地方加V(S)o最后確定信號量的初值。在同步問題中，信

是進(jìn)程一資源一進(jìn)程。號量的初值一般取0.在同步和互斥中，信號量初值的設(shè)置有

何不同：在同步問題中，信號量的初值?般取為0,在互斥問

2.試給出P、V操作的定義：P、V操作是定義在信號量

題中，信號量通常取為互斥資源的個數(shù)。

S上的兩個操作，其定義如下：

5.什么是信箱：信箱用于存放信件，而信件是一個進(jìn)程

P(S)：

發(fā)送給另一進(jìn)程的消息。信箱的數(shù)據(jù)結(jié)構(gòu)：信箱頭和信箱體。

信箱頭是信箱的描述部分，信箱體由若干格子組成，每個格

①S：=s-l；

子可存放一個信件。信箱頭包括的信息：①信箱名②信箱大

?、垡汛嫘偶?shù)④空的格子數(shù)。如何用信箱實現(xiàn)兩個進(jìn)程之

②若S20,則調(diào)用P(S)的進(jìn)程繼續(xù)運(yùn)行；

間的通信：進(jìn)程A想向進(jìn)程B發(fā)送消息前，先把消息組成一

③若SVO,則調(diào)用P(S)的進(jìn)程被阻塞，并把它插入封信件，然后調(diào)用send原語向進(jìn)程B發(fā)送信件，并將信件投

到等待信號量S的阻塞隊列中。入進(jìn)程B的信箱中。進(jìn)程B為得到進(jìn)程A的消息，只要調(diào)用

receive原語就可以從信箱中索取來自進(jìn)程A的信件。這就完

V(S)：

成了一次進(jìn)程A到進(jìn)程B的通信過程。

①S：=S+1；

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

制：基于共享變量的通信方式適用于網(wǎng)絡(luò)中各節(jié)點內(nèi)部諸進(jìn)

②若S>0,則調(diào)用V(S)的進(jìn)程繼續(xù)運(yùn)行；

程之間的通信，而基于消息傳遞的通信方式適用于網(wǎng)絡(luò)中各

節(jié)點之間的進(jìn)程通信。在消息傳遞的通信機(jī)制中有哪些通信

③若SW0,則從等待信號量S的阻塞隊列中喚醒頭一個

方式：①通信原語②遠(yuǎn)程過程調(diào)用③組通信。

進(jìn)程，然后調(diào)用V(S)的進(jìn)程繼續(xù)運(yùn)行。

7.什么是同步原語：當(dāng)一個進(jìn)程調(diào)用一個send原語時，

如何利用P、V操作實現(xiàn)進(jìn)程間的互斥：P、V操作是解決

在消息開始發(fā)送后，發(fā)送進(jìn)程便處于阻塞狀態(tài)，直至消息完

同步與互斥問題的有力工具,為解決互斥問題，應(yīng)采取如下

全發(fā)送完畢，send原語的后繼語句才能繼續(xù)執(zhí)行。當(dāng)一個進(jìn)

步驟：首先根據(jù)給定問題的描述，列出各進(jìn)程要執(zhí)行的程序。

程調(diào)用一個receive原語時，并不立即返回控制，而是等到

其次，設(shè)置信號量?；コ鈫栴}中，在臨界區(qū)前面加P(S),

把消息實際接收下來，并把它放入指定的接收區(qū)，才返回控

臨界區(qū)后面加V(S)o最后確定信號量的初值。在互斥問題

制，繼續(xù)執(zhí)行該原語的后繼指令。在這段時間它一直處于阻是在另外一臺計算機(jī)上執(zhí)行，反過來也是如此，被調(diào)用過程

塞狀態(tài)。上述的send和receive被稱為同步通信原語或阻塞也不應(yīng)該知道是由哪個機(jī)器上的進(jìn)程調(diào)用的。如何保證這一

通信原語。異步原語透明性：遠(yuǎn)程過程調(diào)用為實現(xiàn)其透明性，在客戶機(jī)上設(shè)置一

個客戶代理，同樣在服務(wù)器機(jī)上設(shè)置一個服務(wù)器代理。

：發(fā)送進(jìn)程在調(diào)用send原語后，并不進(jìn)入阻塞狀態(tài)，它不等

消息發(fā)送完就繼續(xù)執(zhí)行其后繼語句。在使用異步通信原語時，11.簡述遠(yuǎn)程過程調(diào)用的步驟：①客戶過程以通常方式

發(fā)送者在消息發(fā)送完成前為什么不能使用緩沖區(qū)：因為倘若調(diào)用客戶代理。②客戶代理構(gòu)造一個消息并陷入內(nèi)核。③本

發(fā)送進(jìn)程在消息發(fā)送完成之前，即在消息發(fā)送期間使用或修地內(nèi)核發(fā)送消息給遠(yuǎn)程內(nèi)核。④遠(yuǎn)程內(nèi)核把消息送給服務(wù)器

改原來的緩沖區(qū)，將會造成錯誤。如何解決？有兩種辦法（應(yīng)代理。⑤服務(wù)器代理從消息包中取出參數(shù)并調(diào)用服務(wù)器。⑥

采用異步原語）：①采用帶拷貝的非阻塞原語，即讓內(nèi)核把服務(wù)器完成相應(yīng)的服務(wù)，將結(jié)果送給服務(wù)代理。⑦服務(wù)代理

消息拷貝到內(nèi)核緩沖區(qū)，允許調(diào)用進(jìn)程繼續(xù)運(yùn)行。②帶中斷將結(jié)果打包形成?個消息并陷入內(nèi)核。⑧遠(yuǎn)程內(nèi)核發(fā)送消息

的非阻塞發(fā)送，即當(dāng)消息發(fā)送完成后，中斷發(fā)送進(jìn)程，通知給客戶機(jī)內(nèi)核。⑨客戶機(jī)內(nèi)核把消息傳送給客戶代理。⑩客

發(fā)送進(jìn)程此時緩沖區(qū)可用。戶代理取出結(jié)果，返回給客戶的調(diào)用程序。并以實例說明。

8.在進(jìn)程間通信如何保證消息不會丟失：為了保證消息12.試說明遠(yuǎn)程過程調(diào)用的優(yōu)缺點：優(yōu)點：格式化好、

被對方收到，可采用可匏原語。具體作法是：客戶向服務(wù)器使用方便、透明性好；缺點：缺乏靈活性。在具體實現(xiàn)上尚

方發(fā)一請求后，服務(wù)器對這一請求，由其內(nèi)核向客戶內(nèi)核返有哪些難點需要解決：①遠(yuǎn)程過程調(diào)用的參數(shù)在系統(tǒng)內(nèi)不同

回一個確認(rèn)ACK,當(dāng)客戶內(nèi)核收到這一消息后，就喚醒客戶進(jìn)機(jī)型之間的通用能力有所不足。②缺乏在一次調(diào)用過程中多

程。在客戶與服務(wù)器之間的請求/應(yīng)答共需四個消息；①從客次接收返回結(jié)果的能力。③遠(yuǎn)程過程調(diào)用缺乏傳送大量數(shù)據(jù)

戶向服務(wù)器的請求②從服務(wù)器內(nèi)核向客戶內(nèi)核返回一個確認(rèn)的能力。

③從服務(wù)器到客戶的應(yīng)答④從客戶的內(nèi)核向服務(wù)器內(nèi)核返回

什么叫組通信：在網(wǎng)絡(luò)系統(tǒng)中，一個相互作用的進(jìn)

一個確認(rèn)。13.

程集合稱為組。一個發(fā)送者在一次操作中將一個消息發(fā)送給

9.遠(yuǎn)程過程調(diào)用：在網(wǎng)絡(luò)或分布式系統(tǒng)中，設(shè)有任意兩多個接收者的通信，稱為組通信。它應(yīng)用于何種場合：在網(wǎng)

個節(jié)點A、B,節(jié)點A上的進(jìn)程調(diào)用節(jié)點B上的一個進(jìn)程時，絡(luò)系統(tǒng)中可以采用組通信方式。組通信的主要特征是：當(dāng)一

節(jié)點A上的進(jìn)程被掛起，在節(jié)點B上執(zhí)行被調(diào)用的過程，消