【正文】 公鑰編碼中有一對(duì)密鑰,一個(gè)用于編碼而另一個(gè)用于解碼。 什么是DES和三重DEA？DES是被NIST標(biāo)準(zhǔn)化的一個(gè)廣泛應(yīng)用的傳統(tǒng)編碼標(biāo)準(zhǔn)。術(shù)語(yǔ)電子郵件蠕蟲(chóng)通常是一個(gè)獨(dú)立的程序而不是嵌入其他程序的一個(gè)程序塊，因此電子郵件病毒更正確一些。⑵有效地增加口令的長(zhǎng)度，而不要求用戶記住那兩個(gè)額外的字符。 在訪問(wèn)控制中，主體和對(duì)象有什么區(qū)別？主體（subject）：能夠訪問(wèn)對(duì)象的實(shí)體。第16章 安全 計(jì)算機(jī)安全的基礎(chǔ)要求是什么？機(jī)密性，完整性，可用性，可靠性。 為什么不可能確定真正的全局狀態(tài)？因?yàn)橄到y(tǒng)之間的通信延遲，不可能在系統(tǒng)范圍內(nèi)維護(hù)一個(gè)所有系統(tǒng)都隨時(shí)可用的時(shí)鐘。預(yù)先復(fù)制（precopy）：進(jìn)程繼續(xù)在源節(jié)點(diǎn)上執(zhí)行，而地址空間已經(jīng)復(fù)制到了目標(biāo)節(jié)點(diǎn)上。第15章 分布式進(jìn)程管理 討論實(shí)現(xiàn)進(jìn)程遷移的原因。這就限制了分布式應(yīng)用所能具有的交互性，降低了性能。阻塞原語(yǔ)有與無(wú)阻塞原語(yǔ)相反的優(yōu)缺點(diǎn)。另外，中間層機(jī)器能夠融合來(lái)自不同數(shù)據(jù)源的結(jié)果。新增加的功能很快就超出了桌面機(jī)器的處理能力，迫使公司進(jìn)行升級(jí)?；诳蛻舻奶幚恚核褂脩裟軌蚴褂眠m應(yīng)本地需要的應(yīng)用。同時(shí)，減少了各部門和單位在維護(hù)這些復(fù)雜的計(jì)算機(jī)設(shè)施時(shí)的開(kāi)銷，使他們能夠選擇他們需要的各種類型的機(jī)器和接口來(lái)訪問(wèn)那些數(shù)據(jù)和信息。 什么是TCP/IP？傳輸控制協(xié)議/互聯(lián)網(wǎng)協(xié)議（TCP/IP）是兩個(gè)最初為網(wǎng)際互連提供低層支持而設(shè)計(jì)的協(xié)議。連續(xù)分配是指在創(chuàng)建文件時(shí)，給文件分配一組連續(xù)的塊。 列出并簡(jiǎn)單定義三種組塊方式。此外，還可以使用長(zhǎng)度可變的記錄。所有記錄都具有相同的長(zhǎng)度，并且由相同數(shù)目、長(zhǎng)度固定的域按特定的順序組成。數(shù)據(jù)庫(kù)（database）是一組相關(guān)的數(shù)據(jù)集合，它的本質(zhì)特征是數(shù)據(jù)元素間存在著明確的關(guān)系，并且可供不同的應(yīng)用程序使用。3：交錯(cuò)位奇偶校驗(yàn)；類似于第二層，不同之處在于RAID3為所有數(shù)據(jù)磁盤(pán)中同一位置的位的集合計(jì)算一個(gè)簡(jiǎn)單的奇偶校驗(yàn)位，而不是錯(cuò)誤校正碼。 在磁盤(pán)讀或?qū)憰r(shí)有哪些延遲因素？尋道時(shí)間，旋轉(zhuǎn)延遲，傳送時(shí)間 。 面向塊的設(shè)備和面向流的設(shè)備有什么區(qū)別？請(qǐng)舉例說(shuō)明。中斷驅(qū)動(dòng)I/O：處理器代表進(jìn)程向I/O模塊發(fā)送一個(gè)I/O命令，然后繼續(xù)執(zhí)行后續(xù)指令，當(dāng)I/O模塊完成工作后，處理器被該模塊中斷。資源需求：任務(wù)在執(zhí)行過(guò)程中所需的資源集合（處理器以外的資源）。對(duì)于重復(fù)或周期性的任務(wù)，這實(shí)際上是一個(gè)事先知道的時(shí)間序列。分析的結(jié)果是一個(gè)調(diào)度，它用于確定在運(yùn)行時(shí)一個(gè)任務(wù)何時(shí)必須開(kāi)始執(zhí)行。 列出并簡(jiǎn)單定義對(duì)實(shí)時(shí)操作系統(tǒng)的五方面的要求。具有同等優(yōu)先級(jí)的隊(duì)列按作業(yè)到達(dá)的順序排隊(duì)。組調(diào)度：一組相關(guān)的線程基于一對(duì)一的原則，同時(shí)調(diào)度到一組處理器上運(yùn)行。因此，新到的進(jìn)程和短進(jìn)程優(yōu)先于老進(jìn)程和長(zhǎng)進(jìn)程。R=(w+s)/s,w等待處理器的時(shí)間，s期待的服務(wù)時(shí)間。 簡(jiǎn)單定義最短進(jìn)程優(yōu)先調(diào)度。許多系統(tǒng)，比如WINDOWS，剛好相反，大數(shù)值表示高優(yōu)先級(jí)。一個(gè)進(jìn)程的工作集是指這個(gè)進(jìn)程最近被使用過(guò)的頁(yè)的個(gè)數(shù)。 駐留集管理和頁(yè)替換策略有什么區(qū)別？駐留集管理主要關(guān)注以下兩個(gè)問(wèn)題：（1）給每個(gè)活動(dòng)進(jìn)程分配多少個(gè)頁(yè)幀。幀號(hào)：用來(lái)表示主存中的頁(yè)來(lái)按順序排列的號(hào)碼。盡管有一個(gè)最大段長(zhǎng)度，但并不需要所有的程序的所有段的長(zhǎng)度都相等。 邏輯地址、相對(duì)地址和物理地址間有什么區(qū)別？邏輯地址是指與當(dāng)前數(shù)據(jù)在內(nèi)存中的物理分配地址無(wú)關(guān)的訪問(wèn)地址，在執(zhí)行對(duì)內(nèi)存的訪問(wèn)之前必須把它轉(zhuǎn)化成物理地址。因此，必須在運(yùn)行時(shí)檢查進(jìn)程產(chǎn)生的所有存儲(chǔ)器訪問(wèn)，以便確保它們只訪問(wèn)了分配給該進(jìn)程的存儲(chǔ)空間。死鎖避免允許可能出現(xiàn)的必要條件發(fā)生，但是采取措施確保不會(huì)出現(xiàn)死鎖的情況。 產(chǎn)生死鎖的第４個(gè)條件是什么？循環(huán)等待。 .什么是管程。 列出對(duì)互斥的要求。進(jìn)程間直接知道對(duì)方：這些進(jìn)程可以通過(guò)進(jìn)程ID號(hào)互相通信，用于合作完成某些活動(dòng)。 解釋微內(nèi)核操作系統(tǒng)可能存在的性能缺點(diǎn)。一致接口：進(jìn)程不需要區(qū)分是內(nèi)核級(jí)服務(wù)還是用戶級(jí)服務(wù)，因?yàn)樗蟹?wù)都是通過(guò)消息傳遞提供的。主/從：操作系統(tǒng)內(nèi)核總是在某個(gè)特定的處理器上運(yùn)行，其他處理器只用于執(zhí)行用戶程序，還可能執(zhí)行一些操作系統(tǒng)實(shí)用程序。，一個(gè)多線程應(yīng)用程序不能利用多處理技術(shù)。 請(qǐng)列出線程間的模式切換比進(jìn)程間的模式切換開(kāi)銷更低的原因。 模式切換和進(jìn)程切換有什么區(qū)別？發(fā)生模式切換可以不改變當(dāng)前正處于運(yùn)行態(tài)的進(jìn)程的狀態(tài)。這是為了防止操作系統(tǒng)受到破壞或者修改。退出態(tài)：操作系統(tǒng)從可執(zhí)行進(jìn)程組中釋放出的進(jìn)程，或者是因?yàn)樗陨硗Ｖ沽?，或者是因?yàn)槟撤N原因被取消。 什么是多線程？多線程技術(shù)是指把執(zhí)行一個(gè)應(yīng)用程序的進(jìn)程劃分成可以同時(shí)運(yùn)行的多個(gè)線程。 描述輪循調(diào)度技術(shù)。它還包括操作系統(tǒng)使用的信息，如進(jìn)程優(yōu)先級(jí)以及進(jìn)程是否在等待特定I/O事件的完成。有效：操作系統(tǒng)允許以更有效的方式使用計(jì)算機(jī)系統(tǒng)資源。否則，此進(jìn)程在中斷之前將被掛起，其他工作將被執(zhí)行。第一種方法是當(dāng)正在處理一個(gè)中斷時(shí)，禁止再發(fā)生中斷。一些高級(jí)語(yǔ)言，如C語(yǔ)言，允許程序言建議編譯器把哪些變量保存在寄存器中。 定義處理器寄存器的兩種主要類別?？刂疲耗承┲噶羁梢愿淖儓?zhí)行順序。可編程I/O：當(dāng)處理器正在執(zhí)行程序并遇到與I/O相關(guān)的指令時(shí)，它給相應(yīng)的I/O模塊發(fā)布命令（用以執(zhí)行這個(gè)指令）；在進(jìn)一步的動(dòng)作之前，處理器處于繁忙的等待中，直到該操作已經(jīng)完成。 開(kāi)發(fā)空間局部性和時(shí)間局部性的策略是什么？空間局部性的開(kāi)發(fā)是利用更大的緩沖塊并且在存儲(chǔ)器控制邏輯中加入預(yù)處理機(jī)制。 操作系統(tǒng)是怎么使用進(jìn)程上下文的？執(zhí)行上下文又稱為進(jìn)程狀態(tài)，是操作系統(tǒng)用來(lái)管理和控制所需的內(nèi)部數(shù)據(jù)。 解釋實(shí)地址和虛地址的區(qū)別。內(nèi)核的所有功能成分都能夠訪問(wèn)它的內(nèi)部數(shù)據(jù)結(jié)構(gòu)和程序。就緒態(tài)：進(jìn)程做好了準(zhǔn)備，只要有機(jī)會(huì)就開(kāi)始執(zhí)行。為適應(yīng)這種2*2的組合，需要兩個(gè)阻塞態(tài)和兩個(gè)掛起態(tài)。 列出進(jìn)程控制塊中的三類信息。時(shí)鐘終端，I/O終端，內(nèi)存失效。進(jìn)程控制信息：調(diào)度和狀態(tài)信息主要處于線程級(jí)；數(shù)據(jù)結(jié)構(gòu)在兩級(jí)都可出現(xiàn)；進(jìn)程間通信和線程間通信都可以得到支持；特權(quán)在兩級(jí)都可以存在；存儲(chǔ)管理通常在進(jìn)程級(jí)；資源信息通常也在進(jìn)程級(jí)。，線程切換不需要內(nèi)核模式的特權(quán)，因此，進(jìn)程不需要為了線程管理而切換到內(nèi)核模式，這節(jié)省了在兩種模式間進(jìn)行切換（從用戶模式到內(nèi)核模式；從內(nèi)核模式返回用戶模式）的開(kāi)銷。因此，當(dāng)用戶級(jí)線程執(zhí)行一個(gè)系統(tǒng)調(diào)用時(shí)，不僅這個(gè)線程會(huì)被阻塞，進(jìn)程中的所有線程都會(huì)被阻塞。MIMD：一組處理器同時(shí)在不同的數(shù)據(jù)集上執(zhí)行不同的指令序列。 列出并簡(jiǎn)單解釋微內(nèi)核設(shè)計(jì)相對(duì)于整體式設(shè)計(jì)的七個(gè)優(yōu)點(diǎn)。面向?qū)ο蟛僮飨到y(tǒng)環(huán)境：在微內(nèi)核設(shè)計(jì)和操作系統(tǒng)模塊化擴(kuò)展的開(kāi)發(fā)中都可以借助面向?qū)ο蠓椒ǖ脑?。進(jìn)程間間接知道對(duì)方：這些進(jìn)程并不需要知道對(duì)方的進(jìn)程ID號(hào)，但他們共享訪問(wèn)某些對(duì)象，如一個(gè)I/O緩沖區(qū)。饑餓：一組進(jìn)程的一個(gè)可能會(huì)無(wú)限期地拒絕進(jìn)入到一個(gè)需要資源，因?yàn)槠渌蓡T組成壟斷這個(gè)資源。 在信號(hào)量上可以執(zhí)行什么操作。弱信號(hào)量沒(méi)有此規(guī)則。 可能發(fā)生死鎖所必須的三個(gè)條件是什么？互斥，占有且等待，非搶占。 死鎖避免，檢測(cè)和預(yù)防之間的區(qū)別是什么？死鎖預(yù)防是通過(guò)間接地限制三種死鎖必要條件的至少一個(gè)或是直接地限制循環(huán)等待的發(fā)生來(lái)避免死鎖的出現(xiàn)。并且，大多數(shù)程序設(shè)計(jì)語(yǔ)言允許在運(yùn)行時(shí)進(jìn)行地址的動(dòng)態(tài)計(jì)算（例如，通過(guò)計(jì)算數(shù)組下標(biāo)或數(shù)據(jù)結(jié)構(gòu)中的指針）。外部碎片是與動(dòng)態(tài)分區(qū)相關(guān)的一種現(xiàn)象，它是指在所有分區(qū)外的存儲(chǔ)空間會(huì)變成越來(lái)越多的碎片的。采用分段技術(shù)，程序和相關(guān)的數(shù)據(jù)被劃分成一組段。 哪些元素是頁(yè)表項(xiàng)中可以找到的元素？簡(jiǎn)單定義每個(gè)元素。在預(yù)約式分頁(yè)中，讀取的并不是頁(yè)錯(cuò)誤請(qǐng)求的頁(yè)。 駐留集和工作集有什么區(qū)別？一個(gè)進(jìn)程的駐留集是指當(dāng)前在主存中的這個(gè)進(jìn)程的頁(yè)的個(gè)數(shù)。 對(duì)進(jìn)程調(diào)度，較小的優(yōu)先級(jí)值表示較低的優(yōu)先級(jí)還是較高的優(yōu)先級(jí)？在UNIX和許多其他系統(tǒng)中，大的優(yōu)先級(jí)值表示低優(yōu)先級(jí)進(jìn)程。 簡(jiǎn)單定義輪轉(zhuǎn)調(diào)度以一個(gè)周期性間隔產(chǎn)生時(shí)鐘中斷，當(dāng)中斷產(chǎn)生時(shí)，當(dāng)前正在運(yùn)行的的進(jìn)程被置于就緒隊(duì)列中，然后基于FCFS策略選擇下一個(gè)就緒作業(yè)運(yùn)行。在當(dāng)前進(jìn)程完成或被阻塞時(shí)，選擇R值最大的就緒進(jìn)程。一個(gè)長(zhǎng)進(jìn)程會(huì)逐級(jí)下降。這里使用術(shù)語(yǔ)加載共享來(lái)區(qū)分這種策略和加載平衡方案，加載平衡是基于一種比較永久的分配方案分配工作的。最少線程數(shù)優(yōu)先：共享就緒隊(duì)列被組織成一個(gè)優(yōu)先級(jí)隊(duì)列，如果一個(gè)作業(yè)包含的未調(diào)度線程數(shù)目最少，則給它指定最高的優(yōu)先級(jí)。而對(duì)于周期任務(wù)，這個(gè)要求描述成“每隔周期T一次”或“每隔T個(gè)單位”。靜態(tài)表驅(qū)動(dòng)法：執(zhí)行關(guān)于可行調(diào)度的靜態(tài)分析。 關(guān)于一個(gè)任務(wù)的哪些信息在實(shí)時(shí)調(diào)度是非常有用？就緒時(shí)間：任務(wù)開(kāi)始準(zhǔn)備執(zhí)行的時(shí)間。其他調(diào)度系統(tǒng)沒(méi)有使用這個(gè)信息?？删幊蘄/O：處理器代表進(jìn)程給I/O模塊發(fā)送給一個(gè)I/O命令，該進(jìn)程進(jìn)入忙等待，等待操作的完成，然后才可以繼續(xù)執(zhí)行?？梢允褂镁彌_技術(shù)，以提高使用率。典型的，在一個(gè)進(jìn)程往一個(gè)緩沖區(qū)中傳送數(shù)據(jù)（從這個(gè)緩沖區(qū)中取數(shù)據(jù)）的同時(shí)，操作系統(tǒng)正在清空（或者填充）另一個(gè)緩沖區(qū)。2：通過(guò)漢明碼實(shí)現(xiàn)冗余；對(duì)每個(gè)數(shù)據(jù)磁盤(pán)中的相應(yīng)都計(jì)算一個(gè)錯(cuò)誤校正碼，并且這個(gè)碼位保存在多個(gè)奇偶校驗(yàn)磁盤(pán)中相應(yīng)的文件。 文件和數(shù)據(jù)庫(kù)有什么不同？文件（file）是一組相似記錄的集合，它被用戶和應(yīng)用程序看做是一個(gè)實(shí)體，并可以通過(guò)名字訪問(wèn)。在這類文件中，每個(gè)記錄都使用一種固定的格式。其結(jié)果是對(duì)記錄的放置位置不再有限制，只要至少有一個(gè)索引的指針指向這條記錄即可。 可以授予或拒絕的某個(gè)特定用戶對(duì)某個(gè)特定文件的訪問(wèn)權(quán)限通常有哪些？無(wú)（none），知道（knowledge），執(zhí)行（execution），讀(reading)，追加（appending），更