【文章內(nèi)容簡介】 阻塞隊列中的進程數(shù)。執(zhí)行V操作意味著釋放一個單位的資源。 3. 如何利用P、V操作實現(xiàn)進程間的同步：P、V操作是解決同步與互斥問題的有力工具。為解決同步問題，應采取如下步驟：首先根據(jù)給定問題的描述，列出各進程要執(zhí)行的程序。其次，設置信號量。同步問題中有幾個同步點就設置幾個信號量，等待的地方加P（S），發(fā)信號（解除等待）的地方加V（S）。最后確定信號量的初值。在同步問題中，信號量的初值一般取0。在同步和互斥中，信號量初值的設置有何不同：在同步問題中，信號量的初值一般取為0，在互斥問題中，信號量通常取為互斥資源的個數(shù)。 4. 高級通信原語有何優(yōu)點：能夠實現(xiàn)在進程之間傳遞大量的信息。在消息緩沖通信方式中，發(fā)送原語和接收原語的主要功能是什么：發(fā)送原語的作用：將欲發(fā)送的消息從發(fā)送區(qū)復制到消息緩沖區(qū)，并把它掛起在接收進程的消息緩沖隊列末尾。如果該接收進程因等待消息而處于阻塞狀態(tài)，則將其喚醒。接收原語的作用：把發(fā)送者發(fā)來的消息從消息緩沖區(qū)復制到接收區(qū)，然后將消息緩沖區(qū)從消息隊列中消去，如果沒有消息可以接收，則進入阻塞狀態(tài)。 5. 什么是信箱：信箱用于存放信件，而信件是一個進程發(fā)送給另一進程的消息。信箱的數(shù)據(jù)結構：信箱頭和信箱體。信箱頭是信箱的描述部分，信箱體由若干格子組成，每個格子可存放一個信件。信箱頭包括的信息：①信箱名②信箱大小③已存信件數(shù)④空的格子數(shù)。如何用信箱實現(xiàn)兩個進程之間的通信：進程A想向進程B發(fā)送消息前，先把消息組成一封信件，然后調(diào)用send原語向進程B發(fā)送信件，并將信件投入進程B的信箱中。進程B為得到進程A的消息，只要調(diào)用receive原語就可以從信箱中索取來自進程A的信件。這就完成了一次進程A到進程B的通信過程。 6. 在網(wǎng)絡操作系統(tǒng)中，為什么要采用消息傳遞的通信機制：基于共享變量的通信方式適用于網(wǎng)絡中各節(jié)點內(nèi)部諸進程之間的通信，而基于消息傳遞的通信方式適用于網(wǎng)絡中各節(jié)點之間的進程通信。在消息傳遞的通信機制中有哪些通信方式：①通信原語②遠程過程調(diào)用③組通信。 7. 什么是同步原語：當一個進程調(diào)用一個send原語時，在消息開始發(fā)送后，發(fā)送進程便處于阻塞狀態(tài)，直至消息完全發(fā)送完畢，send原語的后繼語句才能繼續(xù)執(zhí)行。當一個進程調(diào)用一個receive原語時，并不立即返回控制，而是等到把消息實際接收下來，并把它放入指定的接收區(qū)，才返回控制，繼續(xù)執(zhí)行該原語的后繼指令。在這段時間它一直處于阻塞狀態(tài)。上述的send和receive被稱為同步通信原語或阻塞通信原語。異步原語：發(fā)送進程在調(diào)用send原語后，并不進入阻塞狀態(tài)，它不等消息發(fā)送完就繼續(xù)執(zhí)行其后繼語句。在使用異步通信原語時，發(fā)送者在消息發(fā)送完成前為什么不能使用緩沖區(qū)：因為倘若發(fā)送進程在消息發(fā)送完成之前，即在消息發(fā)送期間使用或修改原來的緩沖區(qū)，將會造成錯誤。如何解決？有兩種辦法（應采用異步原語）：①采用帶拷貝的非阻塞原語，即讓內(nèi)核把消息拷貝到內(nèi)核緩沖區(qū)，允許調(diào)用進程繼續(xù)運行。②帶中斷的非阻塞發(fā)送，即當消息發(fā)送完成后，中斷發(fā)送進程，通知發(fā)送進程此時緩沖區(qū)可用。 8. 在進程間通信如何保證消息不會丟失:為了保證消息被對方收到，可采用可靠原語。具體作法是：客戶向服務器方發(fā)一請求后，服務器對這一請求，由其內(nèi)核向客戶內(nèi)核返回一個確認ACK，當客戶內(nèi)核收到這一消息后，就喚醒客戶進程。在客戶與服務器之間的請求/應答共需四個消息：①從客戶向服務器的請求②從服務器內(nèi)核向客戶內(nèi)核返回一個確認③從服務器到客戶的應答④從客戶的內(nèi)核向服務器內(nèi)核返回一個確認。 9. 遠程過程調(diào)用：在網(wǎng)絡或分布式系統(tǒng)中，設有任意兩個節(jié)點A、B，節(jié)點A上的進程調(diào)用節(jié)點B上的一個進程時，節(jié)點A上的進程被掛起，在節(jié)點B上執(zhí)行被調(diào)用的過程，消息以參數(shù)的形式從調(diào)用進程傳送到被調(diào)用進程，并將被調(diào)用過程執(zhí)行的結果返回給調(diào)用進程。這種通信方式稱為遠程過程調(diào)用。其基本原理是什么：允許某一節(jié)點上的程序調(diào)用其他節(jié)點上的過程或函數(shù)。例如節(jié)點機A上的進程調(diào)用節(jié)點機B上的過程，節(jié)點機A的調(diào)用進程被掛起，在節(jié)點機B上執(zhí)行被調(diào)用過程。消息以參數(shù)的形式從調(diào)用過程傳到被調(diào)用過程，被調(diào)用過程執(zhí)行的結果再返回給調(diào)用過程。對程序員來說，他看不到消息傳遞過程和I/O處理過程。 10. RPC的透明性指的是什么：指的是要使得遠程過程調(diào)用盡可能像本地調(diào)用一樣。調(diào)用過程應該不知道被調(diào)用過程是在另外一臺計算機上執(zhí)行，反過來也是如此，被調(diào)用過程也不應該知道是由哪個機器上的進程調(diào)用的。如何保證這一透明性：遠程過程調(diào)用為實現(xiàn)其透明性，在客戶機上設置一個客戶代理，同樣在服務器機上設置一個服務器代理。 11. 簡述遠程過程調(diào)用的步驟：①客戶過程以通常方式調(diào)用客戶代理。②客戶代理構造一個消息并陷入內(nèi)核。③本地內(nèi)核發(fā)送消息給遠程內(nèi)核。④遠程內(nèi)核把消息送給服務器代理。⑤服務器代理從消息包中取出參數(shù)并調(diào)用服務器。⑥服務器完成相應的服務，將結果送給服務代理。⑦服務代理將結果打包形成一個消息并陷入內(nèi)核。⑧遠程內(nèi)核發(fā)送消息給客戶機內(nèi)核。⑨客戶機內(nèi)核把消息傳送給客戶代理。⑩客戶代理取出結果，返回給客戶的調(diào)用程序。并以實例說明。 12. 試說明遠程過程調(diào)用的優(yōu)缺點：優(yōu)點：格式化好、使用方便、透明性好；缺點：缺乏靈活性。在具體實現(xiàn)上尚有哪些難點需要解決：①遠程過程調(diào)用的參數(shù)在系統(tǒng)內(nèi)不同機型之間的通用能力有所不足。②缺乏在一次調(diào)用過程中多次接收返回結果的能力。③遠程過程調(diào)用缺乏傳送大量數(shù)據(jù)的能力。 13. 什么叫組通信：在網(wǎng)絡系統(tǒng)中，一個相互作用的進程集合稱為組。一個發(fā)送者在一次操作中將一個消息發(fā)送給多個接收者的通信，稱為組通信。它應用于何種場合：在網(wǎng)絡系統(tǒng)中可以采用組通信方式。組通信的主要特征是：當一個消息發(fā)送給這個組時，該組的所有成員都可以接收，組通信具有“一對多”的形式，即一個發(fā)送者，多個接收者。組通信的實現(xiàn)：組通信的實現(xiàn)在很大程度上依賴于硬件。在一些網(wǎng)絡系統(tǒng)中，可以為組指定一個特殊的網(wǎng)絡地址?？刹捎枚嗖ナ?、廣播式、單播式。 第四章 網(wǎng)絡系統(tǒng)中的資源共享 1. 什么是用戶賬號：定義了工作站上的一個用戶，它包括用戶名、口令、組所屬關系和一些權限列表。用戶名表示工作站內(nèi)和網(wǎng)絡上的用戶別名。用戶組賬號：組是一個包含一組用戶或成員的賬戶，這些成員或用戶享有相似的權限。它們之間的關系：分組是按用戶對網(wǎng)絡的訪問需求將所有用戶分成邏輯上的若干組。用戶基于用戶組獲得必要的資源訪問許可權。每個用戶組成員都享有所在用戶組的資源訪問權限。每個用戶可能是幾個不同的用戶組的成員。 2. 網(wǎng)絡操作系統(tǒng)的資源管理主要包含那些部分：①硬件資源②文件和目錄③網(wǎng)絡打印。 3. 硬盤資源的共享主要分為哪幾種形式：①以虛擬軟盤方式實現(xiàn)硬盤共享②以文件服務方式進行硬盤共享。為了實現(xiàn)硬盤的共享，共享硬盤的軟件必須具有的功能：①用戶管理。②盤卷管理。③安裝管理。④信號量管理。 4. 網(wǎng)絡文件系統(tǒng)有哪幾種實現(xiàn)方法：①對等方式。特點：在網(wǎng)絡中的每個系統(tǒng)中都配置有自己的文件系統(tǒng)，每個系統(tǒng)都允許其他系統(tǒng)訪問自己的文件系統(tǒng)，基于這種方式實現(xiàn)的文件系統(tǒng)稱為分布式文件系統(tǒng)。②客戶/服務器方式。特點：在每個用戶的系統(tǒng)中，都有自己的文件系統(tǒng)，管理本地文件的訪問；共享文件保留在文件服務器中。 5. 在網(wǎng)絡環(huán)境下，可采用哪幾種文件和數(shù)據(jù)的共享方式：①數(shù)據(jù)移動共享方式②計算移動共享方式。 6. 什么是文件服務器：網(wǎng)絡中最為重要的服務器，配有大容量磁盤存儲器和內(nèi)部存儲器，配有一塊或多塊網(wǎng)絡接口卡。其主要功能為向用戶提供網(wǎng)絡信息；實施文件管理；用戶訪問控制。 7. 共享打印服務主要有哪幾種實現(xiàn)方法：①客戶服務器方式。特點：在共享硬盤的基礎上，配置共享打印軟件，網(wǎng)絡操作系統(tǒng)為用戶提供共享打印服務。②對等方式。特點：在網(wǎng)絡中一個或多個工作站配置打印機，將它們的打印機共享給全網(wǎng)用戶使用；這些工作站既作為用戶工作站，又起打印服務器的作用。 8. 網(wǎng)絡操作系統(tǒng)中文件主要有哪些屬性：①只讀②存檔③隱藏④壓縮⑤系統(tǒng)。它們對文件資源的共享有何影響：通過設置文件屬性可以控制其他用戶對自己共享目錄下的文件的訪問。 第五章 網(wǎng)絡系統(tǒng)中的服務軟件 1. 什么是網(wǎng)絡服務軟件：在計算機網(wǎng)絡的高層為用戶提供多種網(wǎng)絡應用服務的軟件。都有哪些常用的服務軟件：工具類：①電子郵件(E mail)②文件傳輸協(xié)議(FTP)③遠程登錄（Telnet）；討論類：①電子公告系統(tǒng)（BBS）②電子信息和新聞（NetNews）；信息查詢類：①萬維網(wǎng)（WWW）②分散式文件查詢系統(tǒng)（Gopher）③廣域網(wǎng)上信息的檢索查詢（WAIS） 2. DNS的作用是什么：DNS即域名系統(tǒng)，也叫名字服務器。它的作用主要是把主機名和電子郵件地址映射為IP地址。為什么要進行IP地址和網(wǎng)絡物理地址之間的轉換：如果一個以太局域網(wǎng)由使用TCP/IP協(xié)議的主機組成，網(wǎng)中會出現(xiàn)兩種形式地址：32位的Internet地址和48位的以太網(wǎng)地址。如果有某個具有Internet地址的主機與以太局域網(wǎng)進行通信，為了讓IP地址知道哪個以太網(wǎng)地址對應哪個主機節(jié)點，就必須進行地址轉換。這個地址轉換由Internet地址轉換協(xié)議ARP完成。反之，則由Internet逆向地址轉換協(xié)議將以太網(wǎng)的鏈路層地址映射為IP地址。 3. Internet地址格式：IP地址是一個32位的二進制無符號數(shù)，國際通行一種點分十進制表示法。IP地址通常劃分成兩部分或三部分，第一部分指定網(wǎng)絡的地址（網(wǎng)絡號），第二部分指定子網(wǎng)的地址，第三部分指定主機的地址（主機號）。 4. 電子郵件：電子郵件簡稱為Email，它是Internet上使用最頻繁、應用最廣泛的一種服務。電子郵件是一種軟件。電子郵件Email的主要功能：在Internet上的兩個主機之間發(fā)送和接收消息，這些消息稱為郵件。即利用Email可以實現(xiàn)郵件的發(fā)送和接收。電子郵件工作原理：使用電子郵件發(fā)送的郵件類似于通過郵局發(fā)送的信件。電子郵件的信息頭相當于信封上的地址，它包括發(fā)送者和接收者的地址。舉例說明：用戶1要將郵件發(fā)送給用戶2，其發(fā)送的具體過程為：Internet上的計算機A接收到該郵件，經(jīng)過地址識別后，選擇適當?shù)木W(wǎng)絡路徑，將該郵件發(fā)送給計算機B……，該郵件依次轉發(fā)，最終轉發(fā)給用戶2，從而完成郵件的傳送過程。 5. 什么叫URL：它是Uniform Resource Locator的縮寫，即統(tǒng)一資源定位器。它的功能是什么：找到并定位所指定的信息。URL的組成：①協(xié)議②頁面所在機器的DNS名字③文件路徑和文件名。常見：Http、File、FTP、News、Telnet、Gopher、Mailto。 6. 什么叫文件的上載：從遠程計算機拷貝文件到本地計算機，稱之。下載：將本地計算機的文件拷貝到遠程計算機上，稱之。 7. 文件傳輸協(xié)議FTP的主要功能：①瀏覽Internet上其他遠程機的文件系統(tǒng)。②在Internet上的主機之間進行文件傳輸。③使用FTP提供的內(nèi)部使命可以實現(xiàn)一些特殊功能，例如改變文件傳輸模式、實現(xiàn)多文件傳輸。 使用FTP的步驟： ① 確定需要訪問的主機，了解其主機名或其IP地址。 ② 通過注冊在遠程主機和本地主機之間建立一個FTP連接。 ③ 把遠程主機上所需要的文件傳輸?shù)奖镜刂鳈C上，或者把本地機上的文件傳輸?shù)竭h程主機上。 ④ 當文件傳輸結束后，拆除已建立的連接，并退出FTP。 8. 什么是WWW：即是World Wide Web的縮寫，也稱Web或萬維網(wǎng)，它是一種特殊的結構框架，它的目的是為了訪問遍布在Internet上數(shù)以萬計的計算機的連接文件。什么是超文本：超文本是一些和其他數(shù)據(jù)具有連接關系的數(shù)據(jù)。這種連接關系就是一種超文本鏈接。超文本鏈接將前一頁文本和后一頁文件連接起來。超文本與普通文本的最大區(qū)別在于普通文本是線性組織，而超文本是以網(wǎng)狀結構組織的。在超文本中，可以方便地在文檔中來回切換。它們之間的關系：Web是超文本信息系統(tǒng)，分布于Internet上的WWW服務器都有超文本數(shù)據(jù)庫，通過WWW服務器之間的相互連接，使全球Internet上的信息均以超文本方式連接在一起。當用戶從任意一個WWW服務器進入Internet時，均可以方便地從超文本數(shù)據(jù)庫找到所需的信息。 9. Web具有的一些特點：①Web是超文本信息系統(tǒng)。②Web是跨平臺的。③Web是分布式的。④Web是動態(tài)的和交互。Web的工作原理：Web采用客戶/服務器模式，它是由分布在Internet上的成千成萬的Web服務器和Web瀏覽器構成的。瀏覽器是用戶為查閱Web上信息而在本機上運行的一個程序，是用戶通向WWW網(wǎng)的窗口。Web服務器存儲和管理超文本文檔和超文本鏈接，并響應Web瀏覽器的連接請求。服務器負責向瀏覽器提供所需要的服務。Web上的信息主要以超文本的方式組織。Web采用HTML描述超文本信息，并以網(wǎng)頁的方式組織信息。在Web網(wǎng)絡的運作過程中，用戶首先獲取第一個網(wǎng)頁，瀏覽后跟隨一條感興趣的線索轉到其他網(wǎng)頁上。Web采用HTTP超文本傳輸協(xié)議。 第六章 網(wǎng)絡系統(tǒng)中的應用程序接口 1. 什么叫應用程序編程接口（API）：是指用戶通過網(wǎng)絡操作系統(tǒng)提供的系統(tǒng)功能調(diào)用編寫應用程序，達到使用網(wǎng)絡、操縱網(wǎng)絡的目的