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