【正文】 學(xué)習(xí)參考。你必須努力，當(dāng)有一天驀然回首時(shí)，你的回憶里才會(huì)多一些色彩斑斕，少一些蒼白無力。4. 歲月是無情的，假如你丟給它的是一片空白，它還給你的也是一片空白。既糾結(jié)了自己，又打擾了別人。用一些事情，總會(huì)看清一些人。2. 若不是心寬似海，哪有人生風(fēng)平浪靜。在資源分配中產(chǎn)生的死鎖以及由于消息通信而產(chǎn)生的死鎖。在分布式算法中，互斥算法涉及到每個(gè)離散的實(shí)體之間的同步合作。當(dāng)任何進(jìn)程請(qǐng)求對(duì)一個(gè)臨界資源進(jìn)行訪問時(shí)，就向本地資源控制進(jìn)程發(fā)送一個(gè)請(qǐng)求，這個(gè)進(jìn)程接著向控制節(jié)點(diǎn)發(fā)送一條請(qǐng)求消息，當(dāng)共享對(duì)象可用時(shí)，將返回一條許可消息。而且，維護(hù)一個(gè)中央時(shí)鐘并讓所有本地時(shí)鐘與之保持精確同步，這在技術(shù)上也是不現(xiàn)實(shí)的，因?yàn)榻?jīng)過一段時(shí)間后，在各個(gè)本地時(shí)鐘之間就會(huì)產(chǎn)生一些偏差，這將導(dǎo)致同步的丟失。 搶占式和非搶占式進(jìn)程遷移的動(dòng)機(jī)是什么？非搶占式進(jìn)程遷移對(duì)于負(fù)載平衡是很有用的，它的優(yōu)點(diǎn)是能夠避免全面性進(jìn)程遷移的開銷，缺點(diǎn)是該方法對(duì)于負(fù)載分布的突然變化反應(yīng)不佳。刷新（flushing）：通過把臟頁寫回磁盤，該進(jìn)程的頁可以從源機(jī)器的主存中清除。虛地址空間的所有其他塊將在需要時(shí)才轉(zhuǎn)移。在預(yù)先復(fù)制的過程中，源節(jié)點(diǎn)上的某些頁有可能又被修改，這些頁必須被復(fù)制第二次。 在進(jìn)程遷移過程中，進(jìn)程地址空間是如何處理的？下列策略可能被采用：Eager（all）：在遷移時(shí)轉(zhuǎn)移整個(gè)地址空間。如果操作系統(tǒng)提供了這樣的通知，則那些需要繼續(xù)運(yùn)行的進(jìn)程可以遷移到另一個(gè)系統(tǒng)上，或者保證在稍后的某個(gè)時(shí)間在當(dāng)前系統(tǒng)上能重新啟動(dòng)。同樣，當(dāng)一個(gè)進(jìn)程在某些文件或某組文件上執(zhí)行數(shù)據(jù)分析，且文件的大小比進(jìn)程要大很多時(shí)，將該進(jìn)程移動(dòng)到數(shù)據(jù)端也許是更有利的。負(fù)載共享：通過將進(jìn)程從負(fù)載較重的系統(tǒng)遷移到負(fù)載較輕的系統(tǒng)，負(fù)載就會(huì)得到平衡，從而提高整體性能。共享磁盤：多臺(tái)服務(wù)器同時(shí)共享對(duì)磁盤的訪問。分離服務(wù)器：各服務(wù)器具有獨(dú)自的磁盤，數(shù)據(jù)可連續(xù)地從主服務(wù)器復(fù)制至從服務(wù)器。 列出并簡短定義四種不同的構(gòu)建集群的方法。為了提供更大的靈活性，各種異步遠(yuǎn)程過程調(diào)用機(jī)制已經(jīng)得到實(shí)現(xiàn)，以獲得更大程度的并行性而同時(shí)又保留了遠(yuǎn)程過程調(diào)用的通俗性和簡易性。然而，它未能發(fā)揮分布式應(yīng)用中固有的全部并行性。 列出同步遠(yuǎn)程過程調(diào)用和異步遠(yuǎn)程過程調(diào)用的優(yōu)缺點(diǎn)。另一方面，建立連接所帶來的開銷使非永久綁定對(duì)同一個(gè)調(diào)用者頻繁調(diào)用遠(yuǎn)程過程的情況不太適用。 列出遠(yuǎn)程過程調(diào)用的非永久性和永久性綁定的優(yōu)缺點(diǎn)。問題的不可再現(xiàn)性與時(shí)間順序相關(guān)性往往導(dǎo)致產(chǎn)生很多奇怪而麻煩的問題。 列出消息傳遞的阻塞原語和無阻塞原語的優(yōu)缺點(diǎn)。它提供統(tǒng)一的方式和方法來跨越各種平臺(tái)訪問系統(tǒng)資源。最后，中間層機(jī)器因介于兩個(gè)層次之間而可以充當(dāng)桌面應(yīng)用程序和后端應(yīng)用程序之間的網(wǎng)關(guān)。中間層機(jī)器能夠轉(zhuǎn)換協(xié)議，將對(duì)一種類型的數(shù)據(jù)庫查詢映像為另一種類型數(shù)據(jù)庫的查詢。 解釋三層客戶/服務(wù)器體系結(jié)構(gòu)的基本原理。瘦客戶：這種方式更近似地模擬了傳統(tǒng)的以主機(jī)為中心的方式，常常是使將公司范圍的應(yīng)用程序從大型機(jī)環(huán)境遷移到分布式環(huán)境的途徑。如果模型擴(kuò)充超出了部門的界限，合并了很多用戶，則公司必須安裝高容量局域網(wǎng)來支持在瘦服務(wù)器和胖客戶之間進(jìn)行大量的傳輸。胖客戶：胖客戶模型的主要優(yōu)點(diǎn)是它充分利用了桌面功能，分擔(dān)了服務(wù)器上的應(yīng)用處理并使它們更加有效，不容易產(chǎn)生瓶頸。這種方式更近似地模擬了傳統(tǒng)的以主機(jī)為中心的方式，常常是使將公司范圍的應(yīng)用程序從大型機(jī)環(huán)境遷移到分布式環(huán)境的途徑。胖客戶模型的主要優(yōu)點(diǎn)是它充分利用了桌面功能，分擔(dān)了服務(wù)器上的應(yīng)用處理并使它們更加有效，不容易產(chǎn)生瓶頸。合作處理：這種配置類型可以比其他客戶/服務(wù)器方式為用戶提供更高的生產(chǎn)效率和更高的網(wǎng)絡(luò)效率。盡管用戶獲得了良好界面的好處，但是，這種配置類型并不總能有效提高處理效率或系統(tǒng)支持的實(shí)際商業(yè)功能上有本質(zhì)的改變。 討論將應(yīng)用程序定位在客戶上、服務(wù)器上或分開定位在客戶和服務(wù)器上的基本原理。網(wǎng)絡(luò)互聯(lián)是操作的基礎(chǔ)，網(wǎng)絡(luò)管理和網(wǎng)絡(luò)安全在組織和操作信息系統(tǒng)中具有很高的優(yōu)先權(quán)。對(duì)于用戶組織和廠商來說，他們有一個(gè)共同的承諾事項(xiàng)，即使系統(tǒng)開放和模塊化。這使公司的管理者能夠?qū)τ?jì)算信息系統(tǒng)的投資總額進(jìn)行總體控制，并提供互操作，以使多系統(tǒng)能夠配合起來。這使得用戶可以在很大程度上控制對(duì)計(jì)算機(jī)的使用方式和時(shí)間，并使得部門級(jí)管理者具有響應(yīng)本地需求的能力。第14章 分布式處理、客戶/服務(wù)器和集群 什么是客戶/服務(wù)器計(jì)算？客戶/服務(wù)器計(jì)算是一個(gè)網(wǎng)絡(luò)環(huán)境，在這個(gè)網(wǎng)絡(luò)環(huán)境中包含著客戶機(jī)和服務(wù)器，并由服務(wù)器來響應(yīng)客戶機(jī)的請(qǐng)求。TCP/IP協(xié)也被廣泛應(yīng)用于涉及由美國防衛(wèi)部門和因特爾團(tuán)體發(fā)展的比較廣泛的協(xié)議集。典型地，協(xié)議結(jié)構(gòu)包含了一個(gè)分層化的協(xié)議集，并且每個(gè)層中有一個(gè)或多個(gè)協(xié)議。 什么是協(xié)議？協(xié)議是定義了用來管理兩個(gè)單元間進(jìn)行數(shù)據(jù)交換的一系列規(guī)則的集合。第13章 網(wǎng) 絡(luò) 網(wǎng)絡(luò)訪問層的主要功能是什么？網(wǎng)絡(luò)層主要關(guān)注在兩個(gè)端系統(tǒng)（服務(wù)器、工作站）之間的數(shù)據(jù)交換，以及端系統(tǒng)間的物理網(wǎng)絡(luò)。鏈?zhǔn)椒峙浠趩蝹€(gè)的塊，鏈中的每一塊都包含指向下一塊的指針。 列出并簡單定義三種文件分配方法?？勺冮L度非跨越式組塊（variablelength unspanned blocking）：使用可變長度的記錄，但并不采用跨越的方式?？勺冮L度跨越式組塊（variablelength spanned blocking）：使用長度可變的記錄，并且緊縮到塊中，使得塊中沒有未使用空間。固定組塊（fixed blocking）：使用固定長度的記錄，并且若干條完整的記錄被保存在一個(gè)塊中。 可以授予或拒絕的某個(gè)特定用戶對(duì)某個(gè)特定文件的訪問權(quán)限通常有哪些？無（none），知道（knowledge），執(zhí)行（execution），讀(reading)，追加（appending），更新（updating），改變保護(hù)（changing protection），刪除（deletion）。 路徑名和工作目錄有什么關(guān)系？路徑名是由一系列從根目錄或主目錄向下到各個(gè)分支，最后直到該文件的路徑中的目錄名和最后到達(dá)的文件名組成。索引順序文件提供一個(gè)執(zhí)行最小窮舉搜索的索引結(jié)構(gòu)。直接文件或散列文件：直接文件使用基于關(guān)鍵字的散列。其結(jié)果是對(duì)記錄的放置位置不再有限制，只要至少有一個(gè)索引的指針指向這條記錄即可。溢出文件類似于順序文件中使用的日志文件，但是溢出文件中的記錄可以根據(jù)它前面記錄的指針進(jìn)行定位。但它還增加了兩個(gè)特征：用于支持隨機(jī)訪問的文件索引和溢出文件。由于每個(gè)域的長度和位置已知，因此只需要保存各個(gè)域的值，每個(gè)域的域名和長度是該文件結(jié)構(gòu)的屬性。在這類文件中，每個(gè)記錄都使用一種固定的格式。數(shù)據(jù)按它們到達(dá)的順序被采集，每個(gè)記錄由一串?dāng)?shù)據(jù)組成。 列出并簡單定義五種文件組織。 什么是文件管理系統(tǒng)？文件管理系統(tǒng)是一組系統(tǒng)軟件，為使用文件的用戶和應(yīng)用程序提供服務(wù)。 文件和數(shù)據(jù)庫有什么不同？文件（file）是一組相似記錄的集合，它被用戶和應(yīng)用程序看做是一個(gè)實(shí)體，并可以通過名字訪問。一個(gè)域包含一個(gè)值。6：交錯(cuò)塊雙重分布奇偶校驗(yàn)；兩種不同的奇偶校驗(yàn)計(jì)算保存在不同磁盤的不同塊中。4：交錯(cuò)塊分布奇偶校驗(yàn)；對(duì)每個(gè)數(shù)據(jù)磁盤中相應(yīng)的條帶計(jì)算一個(gè)逐位奇偶。2：通過漢明碼實(shí)現(xiàn)冗余；對(duì)每個(gè)數(shù)據(jù)磁盤中的相應(yīng)都計(jì)算一個(gè)錯(cuò)誤校正碼，并且這個(gè)碼位保存在多個(gè)奇偶校驗(yàn)磁盤中相應(yīng)的文件。CSCAN:類似于SCAN， 簡單定義圖7層RAID。SCAN:磁頭臂僅僅沿一個(gè)方向移動(dòng)，并在途中滿足所有未完成的請(qǐng)求，直到它到達(dá)這個(gè)方向上最后一個(gè)磁道，或者在這個(gè)方向上沒有其他請(qǐng)求為止。FIFO:按照先來先服務(wù)的順序處理隊(duì)列中的項(xiàng)目。典型的，在一個(gè)進(jìn)程往一個(gè)緩沖區(qū)中傳送數(shù)據(jù)（從這個(gè)緩沖區(qū)中取數(shù)據(jù)）的同時(shí)，操作系統(tǒng)正在清空（或者填充）另一個(gè)緩沖區(qū)。終端、打印機(jī)通信端口、鼠標(biāo)和其他指示設(shè)備以及大多數(shù)非輔存的其他設(shè)備，都屬于面向流的設(shè)備。磁盤和磁帶都是面向塊的設(shè)備。面向塊的設(shè)備將信息保存在塊中，塊的大小通常是固定的，傳輸過程中一次傳送一塊。可以使用緩沖技術(shù)，以提高使用率。邏輯I/O模塊代表用戶進(jìn)程管理的一般I/O功能，允許它們根據(jù)設(shè)備標(biāo)識(shí)符以及諸如打開、關(guān)閉、讀、寫之類的簡單命令與設(shè)備打交道。為傳送一塊數(shù)據(jù)，處理器給DMA模塊發(fā)送請(qǐng)求，只有當(dāng)整個(gè)數(shù)據(jù)塊傳送完成后，處理器才被中斷。如果該進(jìn)程不需要等待I/O完成，則后續(xù)指令可以仍是該進(jìn)程中的指令，否則，該進(jìn)程在這個(gè)中斷上被掛起，處理器執(zhí)行其他工作?？删幊蘄/O：處理器代表進(jìn)程給I/O模塊發(fā)送給一個(gè)I/O命令，該進(jìn)程進(jìn)入忙等待，等待操作的完成，然后才可以繼續(xù)執(zhí)行。只有必須執(zhí)行的子任務(wù)擁有硬最后期限。如果系統(tǒng)無論如何也要繼續(xù)運(yùn)行，則硬實(shí)時(shí)任務(wù)和軟實(shí)時(shí)任務(wù)可以被指定相關(guān)的優(yōu)先級(jí)，以指導(dǎo)調(diào)度器。優(yōu)先級(jí)：度量任務(wù)的相對(duì)重要性。其他調(diào)度系統(tǒng)沒有使用這個(gè)信息。處理時(shí)間：從執(zhí)行任務(wù)直到完成任務(wù)所需的時(shí)間。完成最后期限：任務(wù)必須完成的時(shí)間。而對(duì)于非周期性的任務(wù)，或者也事先知道這個(gè)時(shí)間，或者操作系統(tǒng)僅僅知道什么時(shí)候任務(wù)真正就緒。 關(guān)于一個(gè)任務(wù)的哪些信息在實(shí)時(shí)調(diào)度是非常有用？就緒時(shí)間：任務(wù)