【正文】 到后者完成，它將被I/O模塊中斷。這種內(nèi)部信息和進(jìn)程是分開的，因?yàn)椴僮飨到y(tǒng)信息不允許被進(jìn)程直接訪問。典型情況下，這個大內(nèi)核是作為一個進(jìn)程實(shí)現(xiàn)的，所有元素都共享相同的地址空間。 列出掛起態(tài)進(jìn)程的4個特點(diǎn)。 舉出中斷的三個例子。 列出用戶級線程優(yōu)于內(nèi)核級線程的三個優(yōu)點(diǎn)。每個處理部件都有一個相關(guān)的數(shù)據(jù)存儲空間，因此，每條指令由不同的處理器在不同的數(shù)據(jù)集合上執(zhí)行。分布式系統(tǒng)支持：微內(nèi)核通信中消息的方向性決定了它對分布式系統(tǒng)的支持。死鎖：如果競爭進(jìn)程需要唯一的訪問多于一個資源，并且當(dāng)一個進(jìn)程控制著一個進(jìn)程，且在等待另一個進(jìn)程，死鎖可能發(fā)生。強(qiáng)信號量要求在信號量上等待的進(jìn)程按照先進(jìn)先出的規(guī)則從隊(duì)列中移出。如果一個進(jìn)程已經(jīng)分配到了Ｒ類型的資源，那么它接下來請求的資源只能是那些排在Ｒ類型之后的資源類型。 內(nèi)部碎片和外部碎片有什么區(qū)別？內(nèi)部碎片是指由于被裝入的數(shù)據(jù)塊小于分區(qū)大小而導(dǎo)致的分區(qū)內(nèi)部所浪費(fèi)的空間。總的來說，局部性原理允許算法預(yù)測哪一個當(dāng)前頁在最近的未來是最少可能被使用的，并由此就決定候選的替換出的頁。 為什么不可能把全局替換策略和固定分配策略組合起來？固定分配策略要求分配給一個進(jìn)程的幀的數(shù)目是確定的，當(dāng)一個進(jìn)程中取入一個新的頁時，這個進(jìn)程駐留頁集中的一頁必須被替換出來（保持分配的幀的數(shù)目不變），這是一種局部替換策略。當(dāng)當(dāng)前正在運(yùn)行的進(jìn)程停止執(zhí)行時，選擇在就緒隊(duì)列中存在時間最長的進(jìn)程運(yùn)行。一個短進(jìn)程很快會執(zhí)行完，不會在就緒隊(duì)列中降很多級。當(dāng)一個處理器變得空閑時，它選擇下一個就緒線程執(zhí)行，直到完成或阻塞。 列出并簡單定義四類實(shí)時調(diào)度算法。在某些情況下，可以提供這個時間，而在另外一些情況下，操作系統(tǒng)度量指數(shù)平均值。設(shè)備I/O：請求的操作和數(shù)據(jù)（緩沖的數(shù)據(jù)、記錄等）被轉(zhuǎn)換成適當(dāng)?shù)腎/O指令序列、通道命令和控制器命令。0：非冗余1：被鏡像；每個磁盤都有一個包含相同數(shù)據(jù)的鏡像磁盤。順序文件是最常用的文件組織形式。工作目錄是一個這樣的目錄，它是含有用戶正在使用的當(dāng)前目錄的樹形結(jié)構(gòu)。 什么是協(xié)議體系結(jié)構(gòu)？這是一種實(shí)現(xiàn)通信功能的軟件結(jié)構(gòu)。基于服務(wù)器的處理：這種配置的基本原理是用戶工作站最適宜于提供良好的用戶界面，并且數(shù)據(jù)庫和應(yīng)用程序很容易在中心系統(tǒng)上維護(hù)。中間層機(jī)器基本上是位于用戶客戶和很多后端數(shù)據(jù)庫服務(wù)器之間的網(wǎng)關(guān)。同步遠(yuǎn)程過程調(diào)用易于理解和編程，因?yàn)樗男袨槭强梢灶A(yù)期的。特殊功能的使用：進(jìn)程的遷移可以充分利用特定節(jié)點(diǎn)上獨(dú)特的硬件或軟件功能。 定義兩種類型的分布式死鎖。salt有三方面的作用：⑴防止在口令文件中出現(xiàn)相同的口令。這類攻擊利用算法的特性，試圖推導(dǎo)出具體的明文，或者推導(dǎo)出使用的密鑰。 術(shù)語公鑰、私鑰和密鑰的區(qū)別是什么？對稱加密中的密鑰通常稱為密鑰。該密鑰與病毒一起存儲，變種引擎自身卻改變了。任何用戶或應(yīng)用程序獲取對一個對象的訪問，實(shí)際上是通過一個代表該用戶或應(yīng)用程序的進(jìn)程。 集中式算法和分布式算法所實(shí)行的分布式互斥有何區(qū)別？在完全集中式算法中，一個節(jié)點(diǎn)被指定為控制節(jié)點(diǎn)，它控制對所有共享對象的訪問。通信性能：可以將交互密集的多個進(jìn)程移動到同一節(jié)點(diǎn)上，以減少因?yàn)樗鼈冎g的交互而帶來的通信開銷。非永久綁定：因?yàn)檫B接需要維持兩端的狀態(tài)信息，因此需要消耗資源，非永久綁定類型用于保存這些資源。最后，維護(hù)、升級或替換分布于數(shù)十臺或數(shù)百臺桌面機(jī)的應(yīng)用程序?qū)⒆兊梅浅＠щy。這意味著用戶在選擇產(chǎn)品和混和使用來自眾多廠商的設(shè)備時具有很多選擇。索引分配：每個文件在文件分配表中有一個一級索引，分配給該文件的每個分區(qū)在索引中都有一個表項(xiàng)。 為什么在索引順序文件中查找一個記錄的平均搜索時間小于在順序文件中的平均搜索時間？在順序文件中，查找一個記錄是按順序檢測每一個記錄直到有一個包含符合條件的關(guān)鍵域值的記錄被找到。 選擇文件組織時的重要原則是什么？訪問快速，易于修改，節(jié)約存儲空間，維護(hù)簡單，可靠性。SSTF:選擇使磁頭臂從當(dāng)前位置開始移動最少的磁盤I/O請求。直接存儲器訪問（DMA）：一個DMA模塊控制主存和I/O模塊之間的數(shù)據(jù)交換。啟動最后期限：任務(wù)必須開始的時間?？身憫?yīng)性：它關(guān)注的是在知道中斷之后操作系統(tǒng)未中斷提供服務(wù)的時間用戶控制：用戶應(yīng)該能夠區(qū)分硬實(shí)時任務(wù)和軟實(shí)時任務(wù)，并且在每一類中確定相對優(yōu)先級。當(dāng)程序終止是，處理器返回到總的處理器池中，可供分配給另一個程序。調(diào)度基于搶占原則并且使用動態(tài)優(yōu)先級機(jī)制。搶占：當(dāng)前正在運(yùn)行的進(jìn)程可能被操作系統(tǒng)中斷，并轉(zhuǎn)移到就緒態(tài)。頁替換策略關(guān)注的是以下問題：在考慮的頁集中，哪一個特殊的頁應(yīng)該被選擇替換。擬內(nèi)存分頁：不是程序的每一頁都必須在主存儲器的幀中來使程序運(yùn)行，頁在需要的時候進(jìn)行讀取。同樣，合作完成同一任務(wù)的進(jìn)程可能需要共享訪問同一個數(shù)據(jù)結(jié)構(gòu)。 給出防止無搶占條件的兩種方法。3signal操作使信號量增加1，如果小于或等于0，則被wait操作阻塞的進(jìn)程被解除阻塞。競爭進(jìn)程需要同時訪問相同的資源，像磁盤，文件或打印機(jī)。靈活性：不僅可以在操作系統(tǒng)中增加新功能，還可以刪減現(xiàn)有的功能，以產(chǎn)生一個更小、更有效的實(shí)現(xiàn)。 定義jacketing。 在進(jìn)程概念中體現(xiàn)出的兩個獨(dú)立且無關(guān)的特點(diǎn)是什么？資源所有權(quán)和調(diào)度/執(zhí)行。 操作系統(tǒng)創(chuàng)建一個新進(jìn)程所執(zhí)行的步驟是什么？。 什么是交換，其目的是什么？交換是指把主存中某個進(jìn)程的一部分或者全部內(nèi)容轉(zhuǎn)移到磁盤。因?yàn)榈却恍┦录ɡ纾旱却粋€子進(jìn)程或一個I/O操作）的發(fā)生而不能被處理的進(jìn)程將控制權(quán)交給調(diào)度器。 什么是操作系統(tǒng)的內(nèi)核？內(nèi)核是操作系統(tǒng)最常使用的部分，它存在于主存中并在特權(quán)模式下運(yùn)行，響應(yīng)進(jìn)程調(diào)度和設(shè)備中斷。 內(nèi)存層次的各個元素間的特征是什么？存儲器的三個重要特性是：價格，容量和訪問時間。第1章 計(jì)算機(jī)系統(tǒng)概述 列出并簡要地定義計(jì)算機(jī)的四個主要組成部分。 什么是高速緩沖存儲器？高速緩沖存儲器是比主存小而快的存儲器，用以協(xié)調(diào)主存跟處理器，作為最近儲存地址的緩沖區(qū)。 什么是多道程序設(shè)計(jì)？多道程序設(shè)計(jì)是一種處理操作，它在兩個或多個程序間交錯處理每個進(jìn)程。 解釋單體內(nèi)核和微內(nèi)核的區(qū)別。當(dāng)主存中沒有處于就緒態(tài)的進(jìn)程時，操作系統(tǒng)就把一個阻塞的進(jìn)程換出到磁盤中的掛起隊(duì)列，從而使另一個進(jìn)程可以進(jìn)入主存執(zhí)行。陷阱與當(dāng)前正在運(yùn)行的進(jìn)程所產(chǎn)生的錯誤或異常條件相關(guān)，如非法的文件訪問。 哪些資源通常被一個進(jìn)程中的所有線程共享？例如地址空間，文件資源，執(zhí)行特權(quán)等。SIMD：一個機(jī)器指令控制許多處理部件步伐一致地同時執(zhí)行?？煽啃裕盒〉奈?nèi)核可以被嚴(yán)格地測試，它使用少量的應(yīng)用程序編程接口（API），這就為內(nèi)核外部的操作系統(tǒng)服務(wù)產(chǎn)生高質(zhì)量的代碼提供了機(jī)會?；コ猓焊偁庍M(jìn)程僅可以訪問一個臨界資源（一次僅有一個進(jìn)程可以訪問臨界資源），并發(fā)機(jī)制必須滿足一次只有一個進(jìn)程可以訪問臨界資源這個規(guī)則。 強(qiáng)信號量與弱信號量有什么區(qū)別。 如何防止循環(huán)等待條件？可以通過定義資源類型的線性順序來預(yù)防。從而減少了內(nèi)部碎片。 為什么在使用虛擬內(nèi)存時，局部性原理是至關(guān)重要的？可以根據(jù)局部性原理設(shè)計(jì)算法來避免抖動。（2）被修改的頁以簇的方式被寫回，而不是一次只寫一個，這就大大減少了I/O操作的數(shù)目，從而減少了磁盤訪問的時間。當(dāng)每個進(jìn)程就緒后，它加入就緒隊(duì)列。在隨后的時間里，每當(dāng)它被搶占時，它被降級到下一個低優(yōu)先級隊(duì)列中。先來先服務(wù)（FCFS）：當(dāng)一個作業(yè)到達(dá)時，它的所有線程都被連續(xù)地放置在共享隊(duì)列末尾。故障弱化操作：故障弱化操作指系統(tǒng)在故障時盡可能多的保存其性能和數(shù)據(jù)的能力。處理時間：從執(zhí)行任務(wù)直到完成任務(wù)所需的時間。邏輯I/O模塊代表用戶進(jìn)程管理的一般I/O功能，允許它們根據(jù)設(shè)備標(biāo)識符以及諸如打開、關(guān)閉、讀、寫之類的簡單命令與設(shè)備打交道。CSCAN:類似于SCAN， 簡單定義圖7層RAID。數(shù)據(jù)按它們到達(dá)的順序被采集，每個記錄由一串?dāng)?shù)據(jù)組成。 路徑名和工作目錄有什么關(guān)系？路徑名是由一系列從根目錄或主目錄向下到各個分支，最后直到該文件的路徑中的目錄名和最后到達(dá)的文件名組成。 什么是協(xié)議？協(xié)議是定義了用來管理兩個單元間進(jìn)行數(shù)據(jù)交換的一系列規(guī)則的集合。 討論將應(yīng)用程序定位在客戶上、服務(wù)器上或分開定位在客戶和服務(wù)器上的基本原理。 解釋三層客戶/服務(wù)器體系結(jié)構(gòu)的基本原理。 列出同步遠(yuǎn)程過程調(diào)用和異步遠(yuǎn)程過程調(diào)用的優(yōu)缺點(diǎn)。如果操作系統(tǒng)提供了這樣的通知，則那些需要繼續(xù)運(yùn)行的進(jìn)程可以遷移到另一個系統(tǒng)上，或者保證在稍后的某個時間在當(dāng)前系統(tǒng)上能重新啟動。在分布式算法中，互斥算法涉及到每個離散的實(shí)體之間的同步合作。 。 攻擊常規(guī)加密方案的兩種通用方法什么？密碼分析：依靠算法的本質(zhì)和關(guān)于明文一般特點(diǎn)的知識，甚至一些“明文密文對”來進(jìn)行攻擊。張翰興 整理38。強(qiáng)力攻擊：它在一塊密文上嘗試每種可能的密鑰，直到轉(zhuǎn)換得到一個可理解的明文。即使有兩個用戶選擇了相同的口令，那些口令也將被指定不同的時間，因此，兩個用戶的“擴(kuò)展”口令是不同的。在資源分配中產(chǎn)生的死鎖以及由于消息通信而產(chǎn)生的死鎖。 在進(jìn)程遷移過程中，進(jìn)程地址空間是如何處理的？下列策略可能被采用：Eager（all）：在遷移時轉(zhuǎn)移整個地址空間。然而，它未能發(fā)揮分布式應(yīng)用中固有的全部并行性。中間層機(jī)器能夠轉(zhuǎn)換協(xié)議，將對一種類型的數(shù)據(jù)庫查詢映像為另一種類型數(shù)據(jù)庫的查詢。盡管用戶獲得了良好界面的好處，但是，這種配置類型并不總能有效提高處理效率或系統(tǒng)支持的實(shí)際商業(yè)功能上有本質(zhì)的改變。典型地，協(xié)議結(jié)構(gòu)包含了一個分層化的協(xié)議集，并且每個層中有一個或多個協(xié)議。 可以授予或拒絕的某個特定用戶對某個