【正文】 以虛擬設(shè)備方式實現(xiàn)硬件共享又稱（D） 以文件服務(wù)方式的共享需要資源提供方有（A）A．遠程文件訪問接口 能與其他計算機共享一臺或多臺打印機的計算機稱為（D） UNIX共享文件的屬性有（A）、寫入和運行 、寫入和刪除共享的安全性一般通過（D）和密碼保護來實現(xiàn) 二、填空題經(jīng)常用到的內(nèi)置組一般分為 administrators 、 users 、 guests 和 ，而常用的內(nèi)置特殊組為 Everyone 和 Creator Owner 。1利用客戶機/服務(wù)器模式編寫一個程序，客戶機將鍵盤輸入的一組數(shù)據(jù)傳送到服務(wù)器，服務(wù)器將數(shù)據(jù)加工以后（平方運算）返回給客戶機，并在客戶機上顯示出來。可采用多播式、廣播式、單播式。組通信的實現(xiàn)？組通信的實現(xiàn)在很大程度上依賴于硬件。它應(yīng)用于何種場合？在網(wǎng)絡(luò)系統(tǒng)中可以采用組通信方式。1什么是組通信？它的適應(yīng)范圍是什么？答：在網(wǎng)絡(luò)系統(tǒng)中，一個相互作用的進程集合稱為組。⑩客戶代理取出結(jié)果，返回給客戶的調(diào)用程序。⑧遠程內(nèi)核發(fā)送消息給客戶機內(nèi)核。⑥服務(wù)器完成相應(yīng)的服務(wù)，將結(jié)果送給服務(wù)代理。④遠程內(nèi)核把消息送給服務(wù)器代理。②客戶代理構(gòu)造一個消息并陷入內(nèi)核。與本地過程調(diào)用的聯(lián)系是：這兩者在調(diào)用時，首先通過Win32子系統(tǒng)陷入到操作系統(tǒng)內(nèi)核，以傳遞參數(shù)方式進行通信。1什么是遠程過程調(diào)用？它與本地過程調(diào)用有什么區(qū)別？有什么聯(lián)系？答：，不同結(jié)點主機之間采用過程調(diào)用的方式進行通信，稱為遠程過程調(diào)用。具體作法是：客戶向服務(wù)器方發(fā)一請求后，服務(wù)器對這一請求，由其內(nèi)核向客戶內(nèi)核返回一個確認ACK，當客戶內(nèi)核收到這一消息后，就喚醒客戶進程。②帶中斷的非阻塞發(fā)送，即當消息發(fā)送完成后，中斷發(fā)送進程，通知發(fā)送進程此時緩沖區(qū)可用。使用異步通信原語時，發(fā)送者在消息發(fā)送完成以前為什么不能使用緩沖區(qū)？該如何解決？答：因為倘若發(fā)送進程在消息發(fā)送完成之前，即在消息發(fā)送期間使用或修改原來的緩沖區(qū)，將會造成錯誤。答：，就是當發(fā)送者調(diào)用該原語時，必須對接收者具有明確的要求，當接收時準備就緒就可以接收消息，發(fā)送者立即將信息發(fā)送給對方，若接收者未準備好，那么發(fā)送者會自我阻塞，等待接收者就緒。消息傳遞通信方式不需要使用共享變量?；谙⑼ㄐ欧绞?，一個進程發(fā)送一個消息，而另一個進程接收這一個消息。信箱通信機制中有哪些基本通信原語？它們的功能是什么？答：send發(fā)送，receive接收，deposit投放，remove移除。信箱是一種數(shù)據(jù)結(jié)構(gòu)，邏輯上由信箱頭和若干格子組成的信箱體。信箱通信有什么優(yōu)點？請描述信箱通信的數(shù)據(jù)結(jié)構(gòu)并說明其通信過程。當接收者執(zhí)行到RECEIVE系統(tǒng)調(diào)用命令時，也產(chǎn)生自愿性中斷，進入操作系統(tǒng)核心。在消息緩沖通信方式中，發(fā)送原語和接收原語的主要功能是什么？答：當發(fā)送者要發(fā)信息時，執(zhí)行SEND系統(tǒng)調(diào)用命令，產(chǎn)生自愿性中斷進入操作系統(tǒng)核心。高級通信有消息隊列、共享內(nèi)存、套接字和郵箱通信等。 ci V(locki)}四、思考題網(wǎng)絡(luò)操作系統(tǒng)的通信有幾種類型？答：通信分為低級通信和高級通信，低級通信一般用于本機內(nèi)進程之間，而高級通信不僅適用于本機，還適用于網(wǎng)絡(luò)。if(cjisFull() == false) { //課沒選滿cj add(user)。cidel(user)。要有注釋說明。選課系統(tǒng)為了解決這個問題，特地使用了一個專有函數(shù)exchange_course(user,ci,cj)來交換新課和舊課，可將課程ci換成cj。張同學(xué)選了15門課以后，覺得有更好的課程需要選，很希望加選，但是，系統(tǒng)的限制使得她不能在增加課程了，必須先退掉一門課，再去選新課。V(s4)。C=a+y。V(s3)。P(s2)。}Proc3{x: = 8。Z=a+b。C=a+b+c+x+y+z。V(s1)。對于如下四個進程，為滿足同步關(guān)系，特設(shè)置同步信號量S1,S2,S3和s4，初值均為0。對于上述問題，當現(xiàn)在浴室內(nèi)有男生，而男生又源源不斷進入，可能造成女生長期等候，這顯得很不公平，那么請修改程序，當有女生來到并在門口等候時，后來的男生就不能越過女生進去，而是在女生后面排隊。當最后一個洗澡的人離開浴室時，若是男生就將“男”字木牌扣回去，若是女生就扣“女”字木牌。試利用P、V操作實現(xiàn)游客進程與交通車進程的同步操作。3)無空閑交通車時，游客只能排隊等待。已知景區(qū)內(nèi)交通車總量為M，游客總數(shù)為N,約定：1）每輛交通車限乘一位游客。寫出服務(wù)器向客戶機用戶發(fā)出收費通知的算法程序。請編寫一個等候空閑名額的程序，要保證公平，先到先得。請編寫一個火車票訂票代理訪問票額數(shù)據(jù)庫的程序，要保證票額不能超售或一票二售。三、應(yīng)用題在某小河上沿南北方向架設(shè)了一個獨木橋，橋上只能承載一個人，無論是由南向北過橋還是由北向南過橋，均必須一個一個一次地過橋。1實現(xiàn)流媒體傳輸有實時流媒體和順序流媒體。在客戶機/服務(wù)器模型上可以采用 確認 的方法。1對于同步通信原語而言、進程調(diào)用send原語將消息發(fā)出后便于 阻塞 狀態(tài)。1常用的網(wǎng)絡(luò)協(xié)議分為 基礎(chǔ)型 協(xié)議和 應(yīng)用型 協(xié)議。1進程不能向 滿 的信箱發(fā)郵件，接收者不能從 空 信箱收郵件。信箱是一種數(shù)據(jù)結(jié)構(gòu)，邏輯上可分為兩部分： 信箱頭 和信箱體。操作系統(tǒng)為發(fā)送者分配一個 空緩沖區(qū) ，并將所發(fā)送的消息內(nèi)容從發(fā)送者空間 復(fù)制到 該緩沖區(qū)中，然后將緩沖區(qū)連接到 接收者 的 消息隊列 末尾。實現(xiàn)在一個操作下將一個消息發(fā)送給多個接收者的通信機制稱之為 多播 的機制。對于同步通信原語而言，進行調(diào)用send原語將消息發(fā)出后便處于 阻塞 狀態(tài)。低級通信一般包括 信號 、 信號量 等，高級通信有 消息隊列 、 共享內(nèi)存 、 套接字 和 郵箱通信 網(wǎng)絡(luò)上主要使用高級通信技術(shù)。1）最短尋道時間優(yōu)先磁盤調(diào)度算法的磁頭移動順序和移動總量？26 22 80 86 91 95 101 129 147 148 169 173 2）掃描法磁盤調(diào)度算法（假設(shè)磁頭移動方向不再有請求，磁頭沿相反方向移動）？掃描法總是從0號柱面開始向里道掃描（0在最外面）22 26 80 86 91 95 101 129 147 148 169 173二、名次解釋用戶接口、命令接口、系統(tǒng)調(diào)用進程可再入程序進程狀態(tài)、進程控制塊、進程隊列、進程控制進程同步、進程互斥、臨界區(qū)、信號量及P，V操作線程，死鎖調(diào)度時機處理機利用率，吞吐量、響應(yīng)時間、處理機調(diào)度先進先出調(diào)度算法、時間片輪轉(zhuǎn)、優(yōu)先調(diào)度算法、多級隊列反饋法存儲體系、存儲共享、存儲保護1地址轉(zhuǎn)換、地址重定位、地址映射1虛擬存儲器1頁式存儲、請求分頁、缺頁中斷1抖動（顛簸），頁面置換1先進先出置換算法，最近最少使用置換算法，理想頁面置換算法1Belady 異?，F(xiàn)象1文件、文件目錄、文件系統(tǒng)1文件的邏輯結(jié)構(gòu)、文件的物理結(jié)構(gòu)1文件的存取方式，文件的操作文件的保護、文件的共享2輸入輸出設(shè)備分類2字符設(shè)備，塊設(shè)備2獨占設(shè)備、共享設(shè)備2虛擬設(shè)備2緩沖技術(shù)2SPOOLing技術(shù)（假脫機技術(shù)）2磁盤調(diào)度，移臂調(diào)度2先來先服務(wù)磁盤調(diào)度算法、最短尋找時間優(yōu)先磁盤調(diào)度算法，電梯調(diào)度算法2旋轉(zhuǎn)調(diào)度第三章：網(wǎng)絡(luò)操作系統(tǒng)的通信一、選擇題計算機網(wǎng)絡(luò)作為一個信息處理系統(tǒng)，其構(gòu)成的基本模式是（B） 網(wǎng)絡(luò)上任一結(jié)點主機所擁有的資源都作為網(wǎng)絡(luò)公用資源，可被其他結(jié)點主機上的網(wǎng)絡(luò)用戶共享，這種模式稱為（D）A．客戶機/服務(wù)器模式 消息緩沖通信中的臨界資源是（D） 消息發(fā)送原語中一般要包含要發(fā)送消息的內(nèi)存指針和（C） 信箱可以由操作系統(tǒng)創(chuàng)建，還可以由（C）創(chuàng)建 客戶機/服務(wù)器間通信時，首先要獲?。―） 網(wǎng)絡(luò)端口號用于識別接收者（B） 最常用的網(wǎng)絡(luò)通信基礎(chǔ)協(xié)議是（ABC）（C）協(xié)議不具備路由和跨網(wǎng)段操作功能二、填空題在操作系統(tǒng)中，通信分為 低級通信 和 高級通信 。1） 最短尋道時間優(yōu)先磁盤調(diào)度算法。當前刺頭正在54道上服務(wù)，并且剛剛完成了39道的請求。旋轉(zhuǎn)調(diào)度是根據(jù)延遲時間來決定執(zhí)行次序的調(diào)度。輸出井指是專門用于存放將要輸出信息的磁盤等。SPOOLING系統(tǒng)主要包括輸入程序模塊（將作業(yè)預(yù)先輸入到后援存儲器中，預(yù)輸入）、輸出程序模塊（作業(yè)執(zhí)行時不必直接啟動外部設(shè)備輸出數(shù)據(jù)，只需將這些數(shù)據(jù)寫入輸出井）、作業(yè)調(diào)度程序三個部分。動態(tài)分配在進程執(zhí)行過程中根據(jù)執(zhí)行需要進行，這種方式有利于提高設(shè)備的利用率，但如果方法不當可能造成死鎖。靜態(tài)分配方式是在用戶作業(yè)開始執(zhí)行之前，由系統(tǒng)一次分配該作業(yè)所要求的全部設(shè)備、控制器。2什么是設(shè)備的靜態(tài)分配方式？什么是設(shè)備的動態(tài)分配方式？各有什么特點？P79答：設(shè)備分配的總原則是充分發(fā)揮設(shè)備的使用效率，盡可能地讓設(shè)備忙碌但又要避免死鎖。存取方式、物理結(jié)構(gòu)和設(shè)備類型之間的聯(lián)系如下圖： 存儲介質(zhì) 磁帶 磁盤 物理結(jié)構(gòu) 連續(xù)結(jié)構(gòu) 連續(xù) 鏈接 索引 存取方式 順序 順序 順序 順序 隨機 隨機2設(shè)備管理的目標和功能是什么？答：設(shè)備管理的目標是：選擇和分配輸入輸出設(shè)備以便進行數(shù)據(jù)傳輸操作；控制輸入輸出設(shè)備和CPU或內(nèi)存之間交換數(shù)據(jù)；為用戶提供一個友好的透明窗口；提高設(shè)備和設(shè)備之間、CPU和設(shè)備之間以及進程和進程之間的并行操作，以使操作系統(tǒng)獲得最佳效率。答：文件的存取方式就是文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的映射或變換機制，常用的存取方法有順序存取和隨機存取兩種方式。文件的物理結(jié)構(gòu)就是文件在實際的存儲空間存儲時的結(jié)構(gòu)，常用的文件物理結(jié)構(gòu)有順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)。從用戶的角度看，文件系統(tǒng)負責(zé)為用戶建立文件、讀寫文件、修改文件、復(fù)制文件和撤銷文件，還負責(zé)對文件的存取控制。2什么是文件和文件系統(tǒng)？文件系統(tǒng)的功能是什么？答：文件可以被解釋為一組帶標識的、在邏輯上有完整意義的信息項的序列，程序和數(shù)據(jù)都可以是文件?；謴?fù)現(xiàn)場，重新執(zhí)行被中斷的指令。若該頁被修改過，則要把信息重寫到磁盤上。修改頁表及內(nèi)存分配表，表示該頁已經(jīng)在內(nèi)存。操作系統(tǒng)處理缺頁中斷，尋找一個空閑頁面。缺頁中斷的處理過程是軟硬件配合完成的，請敘述缺頁中斷處理過程？答：若在頁表中發(fā)現(xiàn)所要訪問的頁面不在內(nèi)存，則產(chǎn)生缺頁中斷，其處理過程如下：根據(jù)邏輯地址查頁表的駐留位，判斷該頁是否在內(nèi)存；該頁標志為0，形成缺頁中斷。1虛擬頁式存儲管理中，頁面置換算法所花的時間屬于系統(tǒng)開銷，這種說法對嗎？答：這種說法正確。答：當用FIFO法進行頁面置換，分配給進程的物理頁面數(shù)增加時，缺頁次數(shù)反而增加，這一現(xiàn)象稱為異?，F(xiàn)象。矩陣C按行序存放。FOR j:= 1 to 100 DOFOR i: = 1 to 150 DOC[I,j] : = 0。程序 B:VAR C:ARRAY [1..150,1..100] OF integer。i,j : integer。程序A和程序B如下。1有一個虛擬存儲系統(tǒng)，分配給某進程3頁內(nèi)存，開始時候內(nèi)存為空，頁面訪問序列如下：6，5，4，3，2，1，5，4，3，6，5，4，3，2，1，6，51） 若采用先進先出頁面置換算法（FIFO），缺頁次數(shù)為多少？2） 若采用最近最少使用頁面置換算法（LRU），缺頁次數(shù)為多少？3） 若采用理想頁數(shù)置換算法（OPT），缺頁次數(shù)為多少？1）若采用先進先出頁面置換算法（FIFO），缺頁次數(shù)是多少？答：順序：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 頁 1：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 頁 2： 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 頁 3： 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 中斷：. . . . . . . . . . . . . . . .