【正文】 提供有力的通信手段，讓運行在不同計算機上的進程可以通過通信來交換數(shù)據(jù)。1980年12月國際標準化組織信息處理系統(tǒng)技術(shù)委員會下屬的開放系統(tǒng)互連分委員會發(fā)表了第一個“開放系統(tǒng)互連參考模型（OSI/RM）”的建議書。（2）通信子網(wǎng)，它由通信線路和通信處理機組成，如分組交換器、多路轉(zhuǎn)換器、包組裝與拆卸設(shè)備、網(wǎng)絡(luò)控制中心和網(wǎng)關(guān)等，用于通信控制和通信處理。置換法是按照一定的規(guī)則，用一個字符去置換另一個字符來形成密文。用戶標識是指信息系統(tǒng)用以標識用戶的一個獨特符號或字符串。假定n=m，可以看出，采用兩級目錄可使檢索效率提高n/2倍。文件的邏輯結(jié)構(gòu)可分為兩大類：一類是字符流式的無結(jié)構(gòu)文件，又稱為流式文件；其二是記錄式的有結(jié)構(gòu)文件，這是指由一個以上的記錄構(gòu)成的文件，又稱之為記錄式文件。其中，進程SPi模擬脫機輸入時的外圍控制機，將用戶要求的數(shù)據(jù)從輸入機通過輸入緩沖區(qū)再送到輸入井，當CPU需要輸入數(shù)據(jù)時，直接從輸入井讀入內(nèi)存；進程SPo模擬脫機輸出時的外圍控制機，把用戶要求輸出的數(shù)據(jù)，先從內(nèi)存送到輸出井，待輸出設(shè)備空閑時，再將輸出井中的數(shù)據(jù)經(jīng)過輸出緩沖區(qū)送到輸出設(shè)備上。啟動磁盤執(zhí)行一次輸入輸出操作要花費的時間有三部分，分別是查找時間、等待時間、傳輸時間。優(yōu)點是控制簡單，不需要很多硬件支持。例如，對于一條讀取數(shù)據(jù)的多字節(jié)指令，指令本身可能跨越兩個頁面，假定指令后一部分所在頁面和數(shù)據(jù)所在頁面均不在內(nèi)存，則該指令的執(zhí)行至少產(chǎn)生2次缺頁中斷。不難算出，如果現(xiàn)在內(nèi)存中共有n個作業(yè)，頁面尺寸為p個字節(jié)，那么會有（n*p）/2被浪費掉。請求分段存儲管理實現(xiàn)所需的硬件支持有段表機制、缺段中斷機構(gòu)和地址變換機構(gòu)。缺頁中斷。截止時間，是指某任務(wù)必須開始執(zhí)行的最遲時間，或必須完成的最遲時間。進程調(diào)度用來決定就緒隊列中的哪個進程應(yīng)獲得處理機，然后再由分派程序把處理機分配給該進程。通過多次運行，同一程序可以對應(yīng)多個進程；通過調(diào)用關(guān)系，一個進程可以包含多個程序。而在引入線程的操作系統(tǒng)中，線程是獨立調(diào)度的基本單位，進程是資源擁有的基本單位。一次僅允許一個進程使用的資源稱為臨界資源。減加1。非對稱集群、對稱集群、并行集群、WAN集群。操作系統(tǒng)的三種基本類型是批處理系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)。宏觀上并行、微觀上串行。與系統(tǒng)的總線結(jié)構(gòu)、寄存器、存儲介質(zhì)、中斷機構(gòu)、I/O設(shè)備控制等有關(guān)。4個、0個。對同步與互斥的上述解釋表明，它們的實質(zhì)都是對進程在執(zhí)行時序上的某種限制。為此，操作系統(tǒng)設(shè)計者引入了線程，讓線程去完成第二個屬性的任務(wù)，即線程作為獨立調(diào)度和分派的基本單位，以做到“輕裝上陣”；而進程只完成第一個屬性的任務(wù)，即進程是資源分配的基本單位。（3）進程與程序的組成不同。三、簡答題在分時系統(tǒng)中，用戶鍵入的命令和數(shù)據(jù)，都直接送入內(nèi)存，由操作系統(tǒng)為之建立進程，因此分時系統(tǒng)沒有作業(yè)的概念。響應(yīng)時間，是從用戶通過鍵盤提交一個請求開始，直至系統(tǒng)首次產(chǎn)生響應(yīng)為止的時間。尺寸。如果內(nèi)存沒有空閑，換某一頁出去以騰出內(nèi)存空間，即“頁面淘汰算法”。存儲管理中的碎片即為內(nèi)存中無法使用的存儲空間。通常，CPU都是在一條指令執(zhí)行完成后去檢查是否有中斷請求到達，若有便去響應(yīng)中斷，否則繼續(xù)執(zhí)行下一條指令。三、簡答題設(shè)備管理的功能是設(shè)備分配、設(shè)備處理、緩沖管理、設(shè)備獨立性。但是，通道價格較高，從經(jīng)濟的角度出發(fā)不宜過多使用。輸出緩沖區(qū)用于暫存從輸出井送來的數(shù)據(jù)，以后再傳送給輸出設(shè)備。FCB。二級目錄和多級目錄有好處：（1）提高了檢索目錄的速度。用戶已知的事、用戶的擁有物、用戶特征。易位法是按照一定的規(guī)則，重新安排明文中的比特或字符的順序來形成密文，而字符本身保持不變。然后利用系統(tǒng)中事先設(shè)置好的過濾規(guī)則（或稱邏輯，通常是訪問控制表），來檢查數(shù)據(jù)包的有關(guān)字段，把凡能滿足過濾規(guī)則的數(shù)據(jù)包都轉(zhuǎn)發(fā)到相應(yīng)的目標地址端口，不能滿足的便將該數(shù)據(jù)包從數(shù)字流中摘除掉?，F(xiàn)代數(shù)據(jù)通信系統(tǒng)實質(zhì)上是一個計算機網(wǎng)絡(luò)系統(tǒng)，它由數(shù)據(jù)傳輸系統(tǒng)和數(shù)據(jù)處理系統(tǒng)兩部分組成。這是網(wǎng)絡(luò)工業(yè)的一種趨勢，允許多種操作系統(tǒng)和廠商的產(chǎn)品共享相同的網(wǎng)絡(luò)電纜系統(tǒng)，且彼此可以連通訪問。（3）并行運算。每個層次完成各自的功能，通過各層面的接口和功能的組合與其相鄰層連接。計算機聯(lián)網(wǎng)后，使地理上分散的計算機之間相互通信、交換信息。兩個數(shù)據(jù)加密設(shè)備分別置于通信線路的兩端，它們使用相同的數(shù)據(jù)加密密鑰。其中標識是指對系統(tǒng)中的每個用戶賦予一個惟一的標識符，鑒別則是將惟一的標識符與系統(tǒng)用戶聯(lián)系起來的動作。例如，用戶wang可以用test來命名自己的一個測試文件；而用戶zhang也可用test來命名自己的一個并不同于wang的test的測試文件。文件的存儲設(shè)備不同，相應(yīng)存儲上的文件的結(jié)構(gòu)也應(yīng)有所不同。（2）從減少中斷的次數(shù)看，也存在著引入緩沖的必要性；（3）為了解決DMA或通道方式時的瓶頸問題。從減少查找時間著手，稱為磁盤的移臂調(diào)度；從減少等待時間著手，稱為磁盤的旋轉(zhuǎn)調(diào)度。（2）中斷控制方式。（3）LRU：4塊時缺頁中斷次數(shù)為10，缺頁中斷率為50%；5塊時缺頁中斷次數(shù)為8，缺頁中斷率為40%；6塊時缺頁中斷次數(shù)為7，缺頁中斷率為35%。比如，若頁面尺寸定為8KB，則32KB的用戶作業(yè)只有4頁。上下界寄存器中裝有被保護程序和數(shù)據(jù)的起始地址和終止地址。三、簡答題存儲管理的主要任務(wù)是為多道程序的運行提供良好的環(huán)境，方便用戶使用存儲器，提高存儲器的利用率以及從邏輯上擴充存儲器。 互斥：對所有資源進行Spooling；占有并等待：初始時申請所有資源；不可剝奪：將資源剝奪；循環(huán)等待：對資源進行順序編號。這時，如果不選擇新的就緒進程執(zhí)行，將浪費處理機資源。這兩個活動的同步用P、V操作描述如下：driver：p（S1）；啟動車輛；正常行車；到站停車；v（S2）；busman：關(guān)車門；v（S1）；售票；p（S2）；開車門，上下乘客；設(shè)置三個信號量dish、apple、orange，信號量dish表示盤子是否為空，其初值為1；信號量apple表示盤子中是否有蘋果，其初值為0；信號量orange表示盤子中是否有桔子，其初值為0。（2）擁有資源。由此可知，管程由三部分組成：局部于管程的共享變量說明；對該數(shù)據(jù)結(jié)構(gòu)進行操作的一組過程；對局部于管程的數(shù)據(jù)設(shè)置初始值的語句。信箱頭、信箱體。命令接口提供一組操作命令供用戶直接或間接控制作業(yè)的運行；程序接口提供一組系統(tǒng)調(diào)用供用戶在程序中請求操作系統(tǒng)服務(wù)。實時系統(tǒng)的主要特點是及時性和高可靠性。操作系統(tǒng)。當然，要想有效地使用多重處理系統(tǒng)，必須采用多道程序設(shè)計技術(shù)。）第3章 一、選擇題CADDA ABCBB BBCCC ACCDC 二、填空題運行態(tài)、就緒態(tài)、阻塞態(tài)。某進程未獲得合作進程發(fā)來消息（同步條件）之前，該