【正文】 新（updating），改變保護（changing protection），刪除（deletion）。 列出并簡單定義三種文件分配方法。典型地，協(xié)議結(jié)構(gòu)包含了一個分層化的協(xié)議集，并且每個層中有一個或多個協(xié)議。這使公司的管理者能夠?qū)τ嬎阈畔⑾到y(tǒng)的投資總額進行總體控制，并提供互操作，以使多系統(tǒng)能夠配合起來。盡管用戶獲得了良好界面的好處，但是，這種配置類型并不總能有效提高處理效率或系統(tǒng)支持的實際商業(yè)功能上有本質(zhì)的改變。胖客戶：胖客戶模型的主要優(yōu)點是它充分利用了桌面功能，分擔(dān)了服務(wù)器上的應(yīng)用處理并使它們更加有效，不容易產(chǎn)生瓶頸。中間層機器能夠轉(zhuǎn)換協(xié)議，將對一種類型的數(shù)據(jù)庫查詢映像為另一種類型數(shù)據(jù)庫的查詢。問題的不可再現(xiàn)性與時間順序相關(guān)性往往導(dǎo)致產(chǎn)生很多奇怪而麻煩的問題。然而，它未能發(fā)揮分布式應(yīng)用中固有的全部并行性。共享磁盤：多臺服務(wù)器同時共享對磁盤的訪問。 在進程遷移過程中，進程地址空間是如何處理的？下列策略可能被采用：Eager（all）：在遷移時轉(zhuǎn)移整個地址空間。 搶占式和非搶占式進程遷移的動機是什么？非搶占式進程遷移對于負載平衡是很有用的，它的優(yōu)點是能夠避免全面性進程遷移的開銷，缺點是該方法對于負載分布的突然變化反應(yīng)不佳。在資源分配中產(chǎn)生的死鎖以及由于消息通信而產(chǎn)生的死鎖。 大多數(shù)通用的用戶訪問控制技術(shù)都要求有哪些元素？在共享系統(tǒng)或服務(wù)器上，用戶訪問控制的最普遍的技術(shù)是用戶登錄，這需要一個用戶標(biāo)識符（ID）和一個口令。即使有兩個用戶選擇了相同的口令，那些口令也將被指定不同的時間，因此，兩個用戶的“擴展”口令是不同的。請問用術(shù)語電子郵件蠕蟲是否更正確一些？這兩種術(shù)語都合適。強力攻擊：它在一塊密文上嘗試每種可能的密鑰，直到轉(zhuǎn)換得到一個可理解的明文。在傳統(tǒng)編碼中，編碼和解碼使用相同的密鑰。張翰興 整理38。 在評估AES候選者時，將使用什么評估原則？評估原則包括安全性、計算效率、需要的存儲量、硬件和軟件的適用性和靈活性。 攻擊常規(guī)加密方案的兩種通用方法什么？密碼分析：依靠算法的本質(zhì)和關(guān)于明文一般特點的知識，甚至一些“明文密文對”來進行攻擊。基于規(guī)則的檢測：包括定義一組規(guī)則的工作，該組規(guī)則用于決定一個已知的行為是否是入侵者的行為。 。被動攻擊：①釋放消息內(nèi)容：未被授權(quán)的人或程序了解了文件或消息的內(nèi)容；②通信分析：通過分析數(shù)據(jù)傳輸模式來獲取信息。在分布式算法中，互斥算法涉及到每個離散的實體之間的同步合作。刷新（flushing）：通過把臟頁寫回磁盤，該進程的頁可以從源機器的主存中清除。如果操作系統(tǒng)提供了這樣的通知，則那些需要繼續(xù)運行的進程可以遷移到另一個系統(tǒng)上，或者保證在稍后的某個時間在當(dāng)前系統(tǒng)上能重新啟動。分離服務(wù)器：各服務(wù)器具有獨自的磁盤，數(shù)據(jù)可連續(xù)地從主服務(wù)器復(fù)制至從服務(wù)器。 列出同步遠程過程調(diào)用和異步遠程過程調(diào)用的優(yōu)缺點。 列出消息傳遞的阻塞原語和無阻塞原語的優(yōu)缺點。 解釋三層客戶/服務(wù)器體系結(jié)構(gòu)的基本原理。這種方式更近似地模擬了傳統(tǒng)的以主機為中心的方式，常常是使將公司范圍的應(yīng)用程序從大型機環(huán)境遷移到分布式環(huán)境的途徑。 討論將應(yīng)用程序定位在客戶上、服務(wù)器上或分開定位在客戶和服務(wù)器上的基本原理。這使得用戶可以在很大程度上控制對計算機的使用方式和時間，并使得部門級管理者具有響應(yīng)本地需求的能力。 什么是協(xié)議？協(xié)議是定義了用來管理兩個單元間進行數(shù)據(jù)交換的一系列規(guī)則的集合?？勺冮L度非跨越式組塊（variablelength unspanned blocking）：使用可變長度的記錄，但并不采用跨越的方式。 路徑名和工作目錄有什么關(guān)系？路徑名是由一系列從根目錄或主目錄向下到各個分支，最后直到該文件的路徑中的目錄名和最后到達的文件名組成。溢出文件類似于順序文件中使用的日志文件，但是溢出文件中的記錄可以根據(jù)它前面記錄的指針進行定位。數(shù)據(jù)按它們到達的順序被采集，每個記錄由一串?dāng)?shù)據(jù)組成。一個域包含一個值。CSCAN:類似于SCAN， 簡單定義圖7層RAID。終端、打印機通信端口、鼠標(biāo)和其他指示設(shè)備以及大多數(shù)非輔存的其他設(shè)備，都屬于面向流的設(shè)備。邏輯I/O模塊代表用戶進程管理的一般I/O功能，允許它們根據(jù)設(shè)備標(biāo)識符以及諸如打開、關(guān)閉、讀、寫之類的簡單命令與設(shè)備打交道。只有必須執(zhí)行的子任務(wù)擁有硬最后期限。處理時間：從執(zhí)行任務(wù)直到完成任務(wù)所需的時間。動態(tài)盡力調(diào)度法：不執(zhí)行可行性分析。故障弱化操作：故障弱化操作指系統(tǒng)在故障時盡可能多的保存其性能和數(shù)據(jù)的能力。軟實時任務(wù)也有一個與之相關(guān)聯(lián)的最后期限，并希望能滿足這個期限的要求，但是這并不是強制的，即使超過了最后期限，調(diào)度和完成這個任務(wù)仍然是有意義的。先來先服務(wù)（FCFS）：當(dāng)一個作業(yè)到達時，它的所有線程都被連續(xù)地放置在共享隊列末尾。 列出并簡單定義線程調(diào)度的四種技術(shù)。在隨后的時間里，每當(dāng)它被搶占時，它被降級到下一個低優(yōu)先級隊列中。當(dāng)一個新進程加入到就緒隊列時，他可能比當(dāng)前運行的進程具有更短的剩余時間，因此，只有新進程就緒，調(diào)度器就可能搶占當(dāng)前正在運行的進程。當(dāng)每個進程就緒后，它加入就緒隊列。響應(yīng)時間對一個交互進程，這是指從提交一個請求到開始接受響應(yīng)之間的時間間隔。（2）被修改的頁以簇的方式被寫回，而不是一次只寫一個，這就大大減少了I/O操作的數(shù)目，從而減少了磁盤訪問的時間。 簡單定義兩種可供選擇的頁讀取策略。 為什么在使用虛擬內(nèi)存時，局部性原理是至關(guān)重要的？可以根據(jù)局部性原理設(shè)計算法來避免抖動。一頁恰好可以被裝入一幀中。從而減少了內(nèi)部碎片。在這兩種情況下，進程在主存中的確切位置是不可預(yù)知的。 如何防止循環(huán)等待條件？可以通過定義資源類型的線性順序來預(yù)防?？芍赜觅Y源：處理器，Ｉ/Ｏ通道，主存和輔存，設(shè)備以及諸如文件，數(shù)據(jù)庫和信號量之類的數(shù)據(jù)結(jié)構(gòu)。 強信號量與弱信號量有什么區(qū)別?；コ猓焊偁庍M程僅可以訪問一個臨界資源（一次僅有一個進程可以訪問臨界資源），并發(fā)機制必須滿足一次只有一個進程可以訪問臨界資源這個規(guī)則。第5章 并發(fā)性：互斥和同步 列出與并發(fā)相關(guān)的四種設(shè)計問題進程間的交互，共享資源之間的競爭，多個進程的同步問題，對進程的處理器時間分配問題 列出并發(fā)的三種上下文多個應(yīng)用程序，結(jié)構(gòu)化應(yīng)用程序，操作系統(tǒng)結(jié)構(gòu) 執(zhí)行并發(fā)進程的最基本要求是什么？加強互斥的能力 列出進程間的三種互相知道的程度，并簡單地給出各自的定義。可靠性：小的微內(nèi)核可以被嚴格地測試，它使用少量的應(yīng)用程序編程接口（API），這就為內(nèi)核外部的操作系統(tǒng)服務(wù)產(chǎn)生高質(zhì)量的代碼提供了機會。 給出在典型的單體結(jié)構(gòu)操作系統(tǒng)中可以找到且可能是微內(nèi)核操作系統(tǒng)外部子系統(tǒng)中的服務(wù)和功能。SIMD：一個機器指令控制許多處理部件步伐一致地同時執(zhí)行。 列出用戶級線程相對于內(nèi)核級線程的兩個缺點。 哪些資源通常被一個進程中的所有線程共享？例如地址空間，文件資源，執(zhí)行特權(quán)等。：進程標(biāo)識：進程必須被標(biāo)識，而進程中的每一個線程也必須有自己的ID。陷阱與當(dāng)前正在運行的進程所產(chǎn)生的錯誤或異常條件相關(guān)，如非法的文件訪問。，否則進程無法從這個狀態(tài)中轉(zhuǎn)移。當(dāng)主存中沒有處于就緒態(tài)的進程時，操作系統(tǒng)就把一個阻塞的進程換出到磁盤中的掛起隊列，從而使另一個進程可以進入主存執(zhí)行。（） ，請簡單定義每個狀態(tài)。 解釋單體內(nèi)核和微內(nèi)核的區(qū)別。自動分配和管理：程序應(yīng)該根據(jù)需要在存儲層次間動態(tài)的分配，分配對程序員是透明的。 什么是多道程序設(shè)計？多道程序設(shè)計是一種處理操作，它在兩個或多個程序間交錯處理每個進程。 空間局部性和臨時局部性間的區(qū)別是什么？空間局部性是指最近被訪問的元素的周圍的元素在不久的將來可能會被訪問。 什么是高速緩沖存儲器？高速緩沖存儲器是比主存小而快的存儲器，用以協(xié)調(diào)主存跟處理器，作為最近儲存地址的緩沖區(qū)。處理器－I/O：通過處理器和I/O模塊間的數(shù)據(jù)傳送，數(shù)據(jù)可以輸出到外部設(shè)備，或者從外部設(shè)備輸入數(shù)據(jù)。第1章 計算機系統(tǒng)概述 列出并簡要地定義計算機的四個主要組成部分。 一般而言，一條機器指令能指定的四種不同操作是什么？處理器－寄存器：數(shù)據(jù)可以從處理器傳送到存儲器，或者從存儲器傳送到處理器。 內(nèi)存層次的各個元素間的特征是什么？存儲器的三個重要特性是：價格，容量和訪問時間。處理器向DMA模塊發(fā)送一個傳送數(shù)據(jù)塊的請求，（處理器）只有當(dāng)整個數(shù)據(jù)塊傳送完畢后才會被中斷。 什么是操作系統(tǒng)的內(nèi)核？內(nèi)核是操作系統(tǒng)最常使用的部分，它存在于主存中并在特權(quán)模式下運行，響應(yīng)進程調(diào)度和設(shè)備中斷。進程隔離：操作系統(tǒng)必須保護獨立的進程，防止互相干涉數(shù)據(jù)和存儲空間。因為等待一些事件（例如：等待一個子進程或一個I/O操作）的發(fā)生而不能被處理的進程將控制權(quán)交給調(diào)度器。 通常那些事件會導(dǎo)致創(chuàng)建一個進程？新的批處理作業(yè)；交互登錄；操作系統(tǒng)因為提供一項服務(wù)而創(chuàng)建；由現(xiàn)有的進程派生。 什么是交換，其目的是什么？交換是指把主存中某個進程的一部分或者全部內(nèi)容轉(zhuǎn)移到磁盤。，可以通過代理把這個進程置于掛起態(tài)，代理可以是進程自己，也可以是父進程或操作系統(tǒng)。 操作系統(tǒng)創(chuàng)建一個新進程所執(zhí)行的步驟是什么？。進程切換需要保存更多的狀態(tài)信息。 在進程概念中體現(xiàn)出的兩個獨立且無關(guān)的特點是什么？資源所有權(quán)和調(diào)度/執(zhí)行。調(diào)度算法可以去適應(yīng)應(yīng)用程序，而不會擾亂底層的操作系統(tǒng)調(diào)度器。 定義jacketing。集群：每個處理器都有一個專用存儲器，而且每個處理部件都是一個獨立的計算機。靈活性：不僅可以在操作系統(tǒng)中增加新功能，還可以刪減現(xiàn)有的功能，以產(chǎn)生一個更小、更有效的實現(xiàn)。 列出即使在最小的微內(nèi)核操作系統(tǒng)