【文章內(nèi)容簡介】 消息緩沖通信時，當 接收者 執(zhí)行到 receive 系統(tǒng)調(diào)用命令時，也產(chǎn)生 自愿性中斷 ，進入操作系統(tǒng)核心；操作系統(tǒng)將 消息內(nèi)容 從 消息緩沖區(qū) 復制到 接收者 空間中，然后收回 空閑緩沖區(qū) 。信箱是一種數(shù)據(jù)結(jié)構(gòu)，邏輯上可分為兩部分： 信箱頭 和信箱體。1信箱在創(chuàng)建時必須建立信箱頭，其中包含 信箱名稱 、 信箱大小 、創(chuàng)建者的進程名等。1進程不能向 滿 的信箱發(fā)郵件，接收者不能從 空 信箱收郵件。1網(wǎng)絡通信協(xié)議是對計算機之間 通信 的信息 格式 ，能被收/發(fā)雙方接受的傳送信息內(nèi)容的一組定義。1常用的網(wǎng)絡協(xié)議分為 基礎型 協(xié)議和 應用型 協(xié)議。1原語的設計上，通信原語分為 同步原語和異步原語 、 緩沖原語和非緩沖原語 和 可靠原語和非可靠原語 。1對于同步通信原語而言、進程調(diào)用send原語將消息發(fā)出后便于 阻塞 狀態(tài)。1為了將信息安全可靠地傳送到對方，一般采用 可靠 原語。在客戶機/服務器模型上可以采用 確認 的方法。在具體應答時一般用 請求確認 或 超時重傳 來完成。1實現(xiàn)流媒體傳輸有實時流媒體和順序流媒體。流媒體播放方式主要有單播、多播和點播與廣播。三、應用題在某小河上沿南北方向架設了一個獨木橋，橋上只能承載一個人，無論是由南向北過橋還是由北向南過橋，均必須一個一個一次地過橋。請用信號量和P、V操作設計一個南北雙方人們過橋的程序。請編寫一個火車票訂票代理訪問票額數(shù)據(jù)庫的程序，要保證票額不能超售或一票二售。某學校的托?？荚嚳荚嚳键c已經(jīng)報滿，但是尚有部分晚到的學生希望能候補。請編寫一個等候空閑名額的程序，要保證公平，先到先得。請寫出消息傳遞機制的發(fā)送原語和接收原語中有哪幾個關鍵參數(shù)，并寫出發(fā)送者和接收者的算法代碼。寫出服務器向客戶機用戶發(fā)出收費通知的算法程序。某景點與瀏覽車停車場相距較遠，游客可以在停車場免費搭乘環(huán)保交通車到達景區(qū)，瀏覽完畢再返回停車場。已知景區(qū)內(nèi)交通車總量為M，游客總數(shù)為N,約定：1）每輛交通車限乘一位游客。2）如果有空閑的交通車，應當允許想游覽的游客乘坐。3)無空閑交通車時，游客只能排隊等待。4）若沒有想游覽的游客，空閑的交通車就原地等待。試利用P、V操作實現(xiàn)游客進程與交通車進程的同步操作。在某大學訓練營地只有一間浴室，他們制定了一個簡單的規(guī)則來使用這間浴室：當浴室沒人時，第一個洗澡的人可以隨意進入，若進入的是男生，那么將門口的寫有“男”字的木牌翻過來，后來的人看到木牌后，若他是男生便可以直接進入，若是女生，則只能在門口等候；若第一個來的是女生，就將寫有“女”字的木牌翻過來，依次類推。當最后一個洗澡的人離開浴室時，若是男生就將“男”字木牌扣回去，若是女生就扣“女”字木牌。請設計一個程序，能夠讓男生和女生協(xié)調(diào)地使用該浴室。對于上述問題，當現(xiàn)在浴室內(nèi)有男生，而男生又源源不斷進入，可能造成女生長期等候，這顯得很不公平，那么請修改程序，當有女生來到并在門口等候時，后來的男生就不能越過女生進去，而是在女生后面排隊。反之亦然。對于如下四個進程，為滿足同步關系，特設置同步信號量S1,S2,S3和s4，初值均為0。a,b,c和x,y,z均為共享存儲區(qū)，Proc1{ a:= 1, b: = 2。V(s1)。P(s4)。C=a+b+c+x+y+z。}Proc2{P(s1)。Z=a+b。V(s2)。}Proc3{x: = 8。 y:=7。P(s2)。Z=z+x+y。V(s3)。}Proc4{P(s3)。C=a+y。X=5。V(s4)。}請問：上述四個進程運行結(jié)束后，a,b,c,x,y,z的值各是多少？某大學的學生選課系統(tǒng)規(guī)定，學生在每學期預選的課程不能超過15門，總計學分數(shù)不能超過35分。張同學選了15門課以后，覺得有更好的課程需要選，很希望加選，但是，系統(tǒng)的限制使得她不能在增加課程了，必須先退掉一門課，再去選新課。當她考慮再三將課程ci退掉后，再去選課程Cj時發(fā)現(xiàn)課程Cj已經(jīng)滿額，而張同學想選回原來的課程Ci時發(fā)現(xiàn)也已經(jīng)沒有空額了。選課系統(tǒng)為了解決這個問題，特地使用了一個專有函數(shù)exchange_course(user,ci,cj)來交換新課和舊課，可將課程ci換成cj。下面給出了一種實現(xiàn)方法，請問是否正確？若正確請說明原因，若不正確請修改。要有注釋說明。Exchange_course(user,ci,cj)ciP(locki)。cidel(user)。 //選退課cjP(lockj)。if(cjisFull() == false) { //課沒選滿cj add(user)。 //選課 cj V(lockj)。 ci V(locki)}四、思考題網(wǎng)絡操作系統(tǒng)的通信有幾種類型？答：通信分為低級通信和高級通信，低級通信一般用于本機內(nèi)進程之間，而高級通信不僅適用于本機，還適用于網(wǎng)絡。低級通信一般包括信號、信號量等，它們都采用共享變量的方法來實現(xiàn)。高級通信有消息隊列、共享內(nèi)存、套接字和郵箱通信等。高級通信與低級通信有什么區(qū)別？高級通信的優(yōu)點是什么？在共享變量的通信中，如何保證變量的一致性？答：通常，低級通信方式以信號量為主，通過兩個P、V原語對信號量進行操作，P、V原語是一種卓有成效的進程同步機制。在消息緩沖通信方式中，發(fā)送原語和接收原語的主要功能是什么？答：當發(fā)送者要發(fā)信息時，執(zhí)行SEND系統(tǒng)調(diào)用命令，產(chǎn)生自愿性中斷進入操作系統(tǒng)核心。將信息放到緩沖區(qū)。當接收者執(zhí)行到RECEIVE系統(tǒng)調(diào)用命令時，也產(chǎn)生自愿性中斷，進入操作系統(tǒng)核心。將信息從緩沖區(qū)取出。信箱通信有什么優(yōu)點？請描述信箱通信的數(shù)據(jù)結(jié)構(gòu)并說明其通信過程。答：信箱通信是一種高級通信，也是間接通信。信箱是一種數(shù)據(jù)結(jié)構(gòu)，邏輯上由信箱頭和若干格子組成的信箱體。發(fā)送者調(diào)用過程deposit將信件發(fā)送到信箱，接收者調(diào)用過程remove將信件從信箱中取出。信箱通信機制中有哪些基本通信原語？它們的功能是什么？答：send發(fā)送，receive接收，deposit投放，remove移除。在網(wǎng)絡操作系統(tǒng)中，消息傳遞機制有什么優(yōu)點？如何實現(xiàn)？答：在計算機網(wǎng)絡系統(tǒng)中，各結(jié)點主機上的進程之間普遍采用消息傳遞的通信方式進行通信?；谙⑼ㄐ欧绞剑粋€進程發(fā)送一個消息，而另一個進程接收這一個消息。一個消息只有在己經(jīng)發(fā)送出來的條件下才能被接收，因而兩者需要取得同步。消息傳遞通信方式不需要使用共享變量。請描述什么是同步原語、異步原語；緩沖原語，非緩沖語；可靠原語，非可靠原語。答：，就是當發(fā)送者調(diào)用該原語時，必須對接收者具有明確的要求，當接收時準備就緒就可以接收消息，發(fā)送者立即將信息發(fā)送給對方，若接收者未準備好，那么發(fā)送者會自我阻塞，等待接收者就緒。，當發(fā)送者調(diào)用異步通信聲原語時，先查找接收者，不管找到還是沒未找到，無論信息是否發(fā)出，原語立即返回調(diào)用程序，并返回發(fā)送成功或失敗的信息，進而繼續(xù)執(zhí)行下面的指令代碼。使用異步通信原語時，發(fā)送者在消息發(fā)送完成以前為什么不能使用緩沖區(qū)？該如何解決？答：因為倘若發(fā)送進程在消息發(fā)送完成之前，即在消息發(fā)送期間使用或修改原來的緩沖區(qū)，將會造成錯誤?！　∪绾谓鉀Q?　　有兩種辦法(應采用異步原語)：①采用帶拷貝的非阻塞原語，即讓內(nèi)核把消息拷貝到內(nèi)核緩沖區(qū)，允許調(diào)用進程繼續(xù)運行。②帶中斷的非阻塞發(fā)送，即當消息發(fā)送完成后，中斷發(fā)送進程，通知發(fā)送進程此時緩沖區(qū)可用。1在進程間通信中，傳送消息的可靠性是如何保證的？答：為了保證消息被對方收到，可采用可靠原語。具體作法是：客戶向服務器方發(fā)一請求后，服務器對這一請求，由其內(nèi)核向客戶內(nèi)核返回一個確認ACK，當客戶內(nèi)核收到這一消息后，就喚醒客戶進程。在客戶與服務器之間的請求/應答共需四個消息：①從客戶向服務器的請求②從服務器內(nèi)核向客戶內(nèi)核返回一個確認③從服務器到客戶的應答④從客戶的內(nèi)核向服務器內(nèi)核返回一個確認。1什么是遠程過程調(diào)用？它與本地過程調(diào)用有什么區(qū)別？有什么聯(lián)系？答：，不同結(jié)點主機之間采用過程調(diào)用的方式進行通信，稱為遠程過程調(diào)用。：遠程過程調(diào)用是用于在不同主機上進行通信，內(nèi)存地址空間是獨立的，而本地過程調(diào)用均在本機上內(nèi)，內(nèi)存空間共享的。與本地過程調(diào)用的聯(lián)系是：這兩者在調(diào)用時，首先通過Win32子系統(tǒng)陷入到操作系統(tǒng)內(nèi)核，以傳遞參數(shù)方式進行通信。1請描述一個遠程過程調(diào)用的整個過程.答：①客戶過程以通常方式調(diào)用客戶代理。②客戶代理構(gòu)造一個消息并陷入內(nèi)核。③本地內(nèi)核發(fā)送消息給遠程內(nèi)核。④遠程內(nèi)核把消息送給服務器代理。⑤服務器代理從消息包中取出參數(shù)并調(diào)用服務器。⑥服務器完成相應的服務，將結(jié)果送給服務代理。⑦服務代理將結(jié)果打包形成一個消息并陷入內(nèi)核。⑧遠程內(nèi)核發(fā)送消息給客戶機內(nèi)核。⑨客戶機內(nèi)核把消息傳送給客戶代理。⑩客戶代理取出結(jié)果，返回給客戶的調(diào)用程序。并以實例說明。1什么是組通信？它的適應范圍是什么？答：在網(wǎng)絡系統(tǒng)中，一個相互作用的進程集合稱為組。一個發(fā)送者在一次操作中將一個消息發(fā)送給多個接收者的通信，稱為組通信。它應用于何種場合？在網(wǎng)絡系統(tǒng)中可以采用組通信方式。組通信的主要特征是？當一個消息發(fā)送給這個組時，該組的所有成員都可以接收，組通信具有“一對多”的形式，即一個發(fā)送者，多個接收者。組通信的實現(xiàn)？組通信的實現(xiàn)在很大程度上依賴于硬件。在一些網(wǎng)絡系統(tǒng)中，可以為組指定一個特殊的網(wǎng)絡地址?？刹捎枚嗖ナ?、廣播式、單播式。1當需要廣播一個視頻數(shù)據(jù)時，一般采用何種通信方式？如何實現(xiàn)？答：采用順序流媒體傳輸，以廣播方式播放。1利用客戶機/服務器模式編寫一個程序，客戶機將鍵盤輸入的一組數(shù)據(jù)傳送到服務器，服務器將數(shù)據(jù)加工以后（平方運算）返回給客戶機，并在客戶機上顯示出來。五、名詞解釋信號、信號量、消息隊列、共享內(nèi)存、套接字和郵箱通信低級通信、高級通信；直接通信、間接通信同步與互斥，生產(chǎn)者消費者、緩沖區(qū)原語，發(fā)送原語、接收原語通信協(xié)議、網(wǎng)段、跨網(wǎng)段同步原語和異步原語；緩沖原語和非緩沖原語；可靠原語和非可靠原語。遠程過程調(diào)用、系統(tǒng)調(diào)用、API組通信、網(wǎng)絡多播式或多址通信流媒體傳輸；單播和點播，多播、廣播第四章：網(wǎng)絡操作系統(tǒng)的資源共享一、選擇題通常在網(wǎng)絡層組織用戶的組稱為（B） 建立用戶組的主要目的是（A）A．管理方便 在目前的網(wǎng)絡操作系統(tǒng)中，采用兩種共享打印方式，一種是客戶機/服務器方式，另一種方式是（C） 網(wǎng)絡文件系統(tǒng)的實現(xiàn)方法和掛載和（B） 當用戶想要管理整個域時，其必須是（B）的管理員 以虛擬設備方式實現(xiàn)硬件共享又稱（D） 以文件服務方式的共享需要資源提供方有（A）A．遠程文件訪問接口 能與其他計算機共享一臺或多臺打印機的計算機稱為（D） UNIX共享文件的屬性有（A）、寫入和運行 、寫入和刪除共享的安全性一般通過（D）和密碼保護來實現(xiàn) 二、填空題經(jīng)常用到的內(nèi)置組一般分為 administrators 、 users 、 guests 和 ，而常用的內(nèi)置特殊組為 Everyone 和 Creator Owner 。某計算機加入到一個域，在該計算機上存有該域的用戶組，那么這個計算機稱為 本地計算機，這個組稱為 域本地組，在這臺計算機上還有部分用戶組僅可以訪問這臺計算機，而不能訪問域，那么這個組稱為 本地組。由多個域可以組成 樹 ，這些域共享同樣的表結(jié)構(gòu)和配置，形成一個連續(xù)的名字空間。 樹 中的域通過信任關系連接起來，可以組成一個 林 。網(wǎng)絡操作系統(tǒng)中，共享打印機可以通過 假脫機 的方法實現(xiàn)。網(wǎng)絡文件系統(tǒng)是通過 掛載 和 遠程過程調(diào)用 實現(xiàn)的。網(wǎng)絡文件和數(shù)據(jù)的共享可以通過 數(shù)據(jù)移動 和 計算移動 實現(xiàn)，前者適用于 掛載（本地高速通信） ，后者適用于 遠程過程調(diào)研 。UNIX文件系統(tǒng)的訪問權(quán)限分配一般分為 讀取 ， 寫入 和 運行 。共享訪問一般要要經(jīng)過三重限制，分別為 操作系統(tǒng)限制 、 身份認證 和 共享資源的訪問控制 。三、應用題新來的員工被分配到開發(fā)部工作，后因工作需要經(jīng)常需要處理上海分公司的售后維護的工作，管理員應該如何分配員工的權(quán)限？答：在本地建立售后維護全局組，上海分公司建立域本地組，上海分公司將本地售后維護全局組加入其域本地組。某一個域的管理員在域中的一臺客戶機上登錄，請描述該域識別管理員的身份的整個過程。答：其過程如下：　　+Alt