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