【正文】 術(shù)語公鑰、私鑰和密鑰的區(qū)別是什么？對稱加密中的密鑰通常稱為密鑰。 解釋常規(guī)加密和公鑰加密有什么不同。最近的標準的版本也包括使用三重DEA的選擇項,用二或三個獨立的密鑰重復基本的DEA三次。這類攻擊利用算法的特性，試圖推導出具體的明文，或者推導出使用的密鑰。該密鑰與病毒一起存儲，變種引擎自身卻改變了。 1999年和2000年開發(fā)的電子郵件附件和電子郵件VBS惡意軟件（如Melissa、love letter）稱為電子郵件病毒。⑶防止使用DES的硬件實現(xiàn)，硬件實現(xiàn)會使蠻力猜測攻擊變得容易。salt有三方面的作用：⑴防止在口令文件中出現(xiàn)相同的口令。任何用戶或應用程序獲取對一個對象的訪問，實際上是通過一個代表該用戶或應用程序的進程。主動攻擊：①偽裝：一個實體假裝成另一個不同的實體；②重放：被動地捕獲一個數(shù)據(jù)單元，然后再把它重發(fā)以產(chǎn)生未經(jīng)授權(quán)的結(jié)果；③更改消息：改變合法消息的某些部分，或者消息被延遲或記錄下來，產(chǎn)生未授權(quán)的結(jié)果；④拒絕服務：阻止或禁止對通信設施的正確使用或管理。對方的目標是獲取正在傳輸?shù)男畔ⅰ?定義兩種類型的分布式死鎖。 集中式算法和分布式算法所實行的分布式互斥有何區(qū)別？在完全集中式算法中，一個節(jié)點被指定為控制節(jié)點，它控制對所有共享對象的訪問。這樣，在需要時可以從磁盤訪問到頁，而不是從源節(jié)點的存儲器中訪問。Eager（dirty）：僅僅轉(zhuǎn)移那些位于主存中且已被修改了的地址空間的頁。特殊功能的使用：進程的遷移可以充分利用特定節(jié)點上獨特的硬件或軟件功能。通信性能：可以將交互密集的多個進程移動到同一節(jié)點上，以減少因為它們之間的交互而帶來的通信開銷。各服務器連接到磁盤：所有服務器都連接到同一磁盤，但每臺服務器仍擁有自己的磁盤，一旦某臺服務器發(fā)生故障，則其磁盤被其他服務器接管。異步遠程過程調(diào)用并不阻塞調(diào)用者，應答也可以在需要它們時接收到，這使客戶在本地的執(zhí)行可以與對服務器的調(diào)用并行進行。同步遠程過程調(diào)用易于理解和編程，因為它的行為是可以預期的。非永久綁定：因為連接需要維持兩端的狀態(tài)信息，因此需要消耗資源，非永久綁定類型用于保存這些資源。無阻塞原語為進程提供了對消息傳遞機制高效而靈活的使用，這種方法的缺點是難于測試和調(diào)試使用這些原語的程序。 什么是中間件？中間件是在上層應用程序和下層通信軟件和操作系統(tǒng)之間使用標準的編程接口和協(xié)議。中間層機器基本上是位于用戶客戶和很多后端數(shù)據(jù)庫服務器之間的網(wǎng)關(guān)。最后，維護、升級或替換分布于數(shù)十臺或數(shù)百臺桌面機的應用程序?qū)⒆兊梅浅＠щy。 給出將pros和cons用于胖客戶和瘦客戶策略的建議。 什么是胖客戶和瘦客戶，兩種方法在基本原理上的差別是什么？胖客戶：這是基于客戶的處理，而大部分的軟件都集中在客戶端?；诜掌鞯奶幚恚哼@種配置的基本原理是用戶工作站最適宜于提供良好的用戶界面，并且數(shù)據(jù)庫和應用程序很容易在中心系統(tǒng)上維護。這意味著用戶在選擇產(chǎn)品和混和使用來自眾多廠商的設備時具有很多選擇。盡管應用是分散開的，但仍然強調(diào)公司數(shù)據(jù)庫的集中以及很多網(wǎng)絡管理和使用功能的集中。 使用套接字接口的目的是什么？套接字接口是一個能夠編寫程序的API，從而利用TCP/IP 協(xié)議程序建立一個用戶端和服務器之間的通信。 什么是協(xié)議體系結(jié)構(gòu)？這是一種實現(xiàn)通信功能的軟件結(jié)構(gòu)。索引分配：每個文件在文件分配表中有一個一級索引，分配給該文件的每個分區(qū)在索引中都有一個表項。如果下一條記錄比塊中剩余的未使用空間大，則無法使用這一部分，因此在大多數(shù)塊中都會有未使用的空間。在每個塊的末尾可能會有一些未使用的空間，稱為內(nèi)部碎片。工作目錄是一個這樣的目錄，它是含有用戶正在使用的當前目錄的樹形結(jié)構(gòu)。 為什么在索引順序文件中查找一個記錄的平均搜索時間小于在順序文件中的平均搜索時間？在順序文件中，查找一個記錄是按順序檢測每一個記錄直到有一個包含符合條件的關(guān)鍵域值的記錄被找到。索引文件：只能通過索引來訪問記錄。索引順序文件保留了順序文件的關(guān)鍵特征：記錄按照關(guān)鍵域的順序組織起來。順序文件是最常用的文件組織形式。 選擇文件組織時的重要原則是什么？訪問快速，易于修改，節(jié)約存儲空間，維護簡單，可靠性。記錄（record）是一組相關(guān)的域的集合 ，它可以看做是應用程序的一個單元。5：交錯塊分布奇偶校驗；類似于第四層，但把奇偶校驗條帶分布在所有磁盤中。0：非冗余1：被鏡像；每個磁盤都有一個包含相同數(shù)據(jù)的鏡像磁盤。SSTF:選擇使磁頭臂從當前位置開始移動最少的磁盤I/O請求。 為什么希望用雙緩沖區(qū)而不是單緩沖區(qū)來提高I/O的性能？雙緩沖允許兩個操作并行處理，而不是依次處理。通?？梢酝ㄟ^塊號訪問數(shù)據(jù)。設備I/O：請求的操作和數(shù)據(jù)（緩沖的數(shù)據(jù)、記錄等）被轉(zhuǎn)換成適當?shù)腎/O指令序列、通道命令和控制器命令。直接存儲器訪問（DMA）：一個DMA模塊控制主存和I/O模塊之間的數(shù)據(jù)交換。第11章 I/O管理和磁盤調(diào)度 列出并簡單定義執(zhí)行I/O的三種技術(shù)。硬實時任務可能具有絕對的優(yōu)先級，因為如果錯過最后期限則會導致系統(tǒng)失敗。在某些情況下，可以提供這個時間，而在另外一些情況下，操作系統(tǒng)度量指數(shù)平均值。啟動最后期限：任務必須開始的時間。系統(tǒng)試圖滿足所有的最后期限，并終止任何已經(jīng)開始運行但錯過最后期限的進程?；趧討B(tài)規(guī)劃調(diào)度法：在運行是動態(tài)地確定可行性，而不是在開始運行前離線的確定（靜態(tài)）。 列出并簡單定義四類實時調(diào)度算法?？身憫裕核P(guān)注的是在知道中斷之后操作系統(tǒng)未中斷提供服務的時間用戶控制：用戶應該能夠區(qū)分硬實時任務和軟實時任務，并且在每一類中確定相對優(yōu)先級。 周期性實時任務和非周期性實時任務有什么區(qū)別？非周期任務有一個必須結(jié)束或開始的最后期限，或者有一個關(guān)于開始時間和結(jié)束時間的約束?？蓳屨嫉淖钌倬€程數(shù)優(yōu)先：最高的的優(yōu)先級給予包含的未被調(diào)度的線程數(shù)目最少的作業(yè)。當一個處理器變得空閑時，它選擇下一個就緒線程執(zhí)行，直到完成或阻塞。當程序終止是，處理器返回到總的處理器池中，可供分配給另一個程序。加載共享：進程不是分配到一個特定的處理器，而是維護一個就緒進程的全局隊列，每個處理器只要空閑就從隊列中選擇一個線程。一旦一個進程處于優(yōu)先級最低的隊列中，它就不可能再降低，但是會重復地返回該隊列，直到運行結(jié)束。一個短進程很快會執(zhí)行完，不會在就緒隊列中降很多級。調(diào)度基于搶占原則并且使用動態(tài)優(yōu)先級機制。 簡單定義最高響應比優(yōu)先調(diào)度。 簡單定義最短剩余時間調(diào)度。當當前正在運行的進程停止執(zhí)行時，選擇在就緒隊列中存在時間最長的進程運行。搶占：當前正在運行的進程可能被操作系統(tǒng)中斷，并轉(zhuǎn)移到就緒態(tài)。通常進程在處理該請求的同時，就開始給用戶產(chǎn)生一些輸出。第9章 單處理器調(diào)度 簡要描述三種類型的處理器調(diào)度。 為什么不可能把全局替換策略和固定分配策略組合起來？固定分配策略要求分配給一個進程的幀的數(shù)目是確定的，當一個進程中取入一個新的頁時，這個進程駐留頁集中的一頁必須被替換出來（保持分配的幀的數(shù)目不變），這是一種局部替換策略。頁替換策略關(guān)注的是以下問題：在考慮的頁集中，哪一個特殊的頁應該被選擇替換。在請求式分頁中，只有當訪問到某頁中的一個單元時才將該頁取入主存。修改位（M）：表示這一頁在放進主存后是否被修改過?？偟膩碚f，局部性原理允許算法預測哪一個當前頁在最近的未來是最少可能被使用的，并由此就決定候選的替換出的頁。擬內(nèi)存分頁：不是程序的每一頁都必須在主存儲器的幀中來使程序運行，頁在需要的時候進行讀取。 頁和段之間有什么區(qū)別？分段是細分用戶程序的另一種可選方案。物理地址或絕對地址是數(shù)據(jù)在主存中的實際位置。 內(nèi)部碎片和外部碎片有什么區(qū)別？內(nèi)部碎片是指由于被裝入的數(shù)據(jù)塊小于分區(qū)大小而導致的分區(qū)內(nèi)部所浪費的空間。同樣，合作完成同一任務的進程可能需要共享訪問同一個數(shù)據(jù)結(jié)構(gòu)。 為什么不可能在編譯時實施內(nèi)存保護？由于程序在主存中的位置是不可預測的，因而在編譯時不可能檢查絕對地址來確保保護。第7章 內(nèi)存管理 內(nèi)存管理需要滿足哪些需求？重定位、保護、共享、邏輯組織和物理組織。如果一個進程已經(jīng)分配到了Ｒ類型的資源，那么它接下來請求的資源只能是那些排在Ｒ類型之后的資源類型。 給出防止無搶占條件的兩種方法?？上M資源：中斷，信號，消息和Ｉ/Ｏ緩沖區(qū)中的信息。 對于消息，有阻塞和無阻塞有什么區(qū)別？ 發(fā)送者和接收者任一方阻塞則消息傳遞需要等待，都無阻塞則不需等待。強信號量要求在信號量上等待的進程按照先進先出的規(guī)則從隊列中移出。3signal操作使信號量增加1，如果小于或等于0，則被wait操作阻塞的進程被解除阻塞。死鎖：如果競爭進程需要唯一的訪問多于一個資源，并且當一個進程控制著一個進程，且在等待另一個進程，死鎖可能發(fā)生。競爭進程需要同時訪問相同的資源，像磁盤，文件或打印機。進程間互相不知道對方：這是一些獨立的進程，他們不會一起工作。 列出即使在最小的微內(nèi)核操作系統(tǒng)中也可以找到的三個功能。分布式系統(tǒng)支持：微內(nèi)核通信中消息的方向性決定了它對分布式系統(tǒng)的支持。靈活性：不僅可以在操作系統(tǒng)中增加新功能，還可以刪減現(xiàn)有的功能，以產(chǎn)生一個更小、更有效的實現(xiàn)。設備驅(qū)動程序，文件系統(tǒng)，虛存管理程序，窗口系統(tǒng)和安全服務。集群：每個處理器都有一個專用存儲器，而且每個處理部件都是一個獨立的計算機。每個處理部件都有一個相關(guān)的數(shù)據(jù)存儲空間，因此，每條指令由不同的處理器在不同的數(shù)據(jù)集合上執(zhí)行。 定義jacketing。，許多系統(tǒng)調(diào)用都會引起阻塞。調(diào)度算法可以去適應應用程序，而不會擾亂底層的操作系統(tǒng)調(diào)度器。 列出用戶級線程優(yōu)于內(nèi)核級線程的三