【正文】 開始準備執(zhí)行的時間。動態(tài)盡力調(diào)度法：不執(zhí)行可行性分析。一個到達的任務，只有當能夠滿足它的時間約束時，才可以被接受執(zhí)行。靜態(tài)優(yōu)先級驅動搶占法：同樣，執(zhí)行一個靜態(tài)分析，但是沒有制定調(diào)度，而且用于給任務指定優(yōu)先級，使得可以使用傳統(tǒng)的優(yōu)先級驅動的搶占式調(diào)度器。靜態(tài)表驅動法：執(zhí)行關于可行調(diào)度的靜態(tài)分析。故障弱化操作：故障弱化操作指系統(tǒng)在故障時盡可能多的保存其性能和數(shù)據(jù)的能力。實時系統(tǒng)還允許用戶指定一些特性，例如使用分頁還是進程交換、哪一個進程必須常駐主存、使用何種磁盤算法、不同的優(yōu)先級的進程各有哪些權限等。可確定性：在某中程度上是指它可以按固定的、預先確定的時間或時間間隔執(zhí)行操作。而對于周期任務，這個要求描述成“每隔周期T一次”或“每隔T個單位”。軟實時任務也有一個與之相關聯(lián)的最后期限，并希望能滿足這個期限的要求，但是這并不是強制的，即使超過了最后期限，調(diào)度和完成這個任務仍然是有意義的。剛到達的作業(yè)如果包含的線程數(shù)目少于正在執(zhí)行的作業(yè)，它將搶占屬于這個被調(diào)度作業(yè)的線程。和FCFS一樣，被調(diào)度的線程一直運行到完成或阻塞。最少線程數(shù)優(yōu)先：共享就緒隊列被組織成一個優(yōu)先級隊列，如果一個作業(yè)包含的未調(diào)度線程數(shù)目最少，則給它指定最高的優(yōu)先級。先來先服務（FCFS）：當一個作業(yè)到達時，它的所有線程都被連續(xù)地放置在共享隊列末尾。動態(tài)調(diào)度：在執(zhí)行期間，進程中線程的數(shù)目可以改變。專用處理器分配：在程序執(zhí)行過程中，每個程序被分配給一組處理器，處理器的數(shù)目與程序中的線程的數(shù)目相等。這里使用術語加載共享來區(qū)分這種策略和加載平衡方案，加載平衡是基于一種比較永久的分配方案分配工作的。 列出并簡單定義線程調(diào)度的四種技術。第10章 多處理器和實時調(diào)度 列出并簡單定義五種不同級別的同步粒度。在每個隊列中，除了在優(yōu)先級最低的隊列中，都使用簡單的FCFS機制。一個長進程會逐級下降。在隨后的時間里，每當它被搶占時，它被降級到下一個低優(yōu)先級隊列中。當一個進程第一次進入系統(tǒng)時，它被放置在RQ0。 1簡單定義反饋調(diào)度。在當前進程完成或被阻塞時，選擇R值最大的就緒進程。當一個新進程加入到就緒隊列時，他可能比當前運行的進程具有更短的剩余時間，因此，只有新進程就緒，調(diào)度器就可能搶占當前正在運行的進程。最短剩余時間是針對SPN增加了搶占機制的版本。這是一個非搶占的策略，其原則是下一次選擇所需處理時間最短的進程。 簡單定義輪轉調(diào)度以一個周期性間隔產(chǎn)生時鐘中斷，當中斷產(chǎn)生時，當前正在運行的的進程被置于就緒隊列中，然后基于FCFS策略選擇下一個就緒作業(yè)運行。當每個進程就緒后，它加入就緒隊列。關于搶占的決策可能是在一個新進程到達時，或者在一個中斷發(fā)生后把一個被阻塞的進程置為就緒態(tài)時，或者基于周期性的時間中斷。 搶占式和非搶占式調(diào)度有什么區(qū)別？非搶占：在這種情況下，一旦進程處于運行態(tài)，他就不斷執(zhí)行直到終止，或者為等待I/O或請求某些操作系統(tǒng)服務而阻塞自己。 對進程調(diào)度，較小的優(yōu)先級值表示較低的優(yōu)先級還是較高的優(yōu)先級？在UNIX和許多其他系統(tǒng)中，大的優(yōu)先級值表示低優(yōu)先級進程。響應時間對一個交互進程，這是指從提交一個請求到開始接受響應之間的時間間隔。長程調(diào)度：決定加入到待執(zhí)行的進程池中；中程調(diào)度：決定加入到部分或全部在主存中的進程集合中；短程調(diào)度：決定哪一個可用進程將被處理器執(zhí)行。 請求式清除和預約式清除有什么區(qū)別？在請求式清除中，只有當一頁被選擇用于替換時才被寫回輔存；在預約式清除中，將這些被修改的多個頁在需要用到它們所占據(jù)的頁幀之前成批的寫回輔存。 駐留集和工作集有什么區(qū)別？一個進程的駐留集是指當前在主存中的這個進程的頁的個數(shù)。（2）被修改的頁以簇的方式被寫回，而不是一次只寫一個，這就大大減少了I/O操作的數(shù)目，從而減少了磁盤訪問的時間。 FIFO和Clock頁替換算法有什么區(qū)別？時鐘算法與FIFO算法很接近，除了在時鐘算法中，任何一個使用位為一的頁被忽略。（2）被考慮替換的頁集是僅限在引起頁錯誤的進程的駐留集中選擇還是在主存中所有的頁幀中選擇。在預約式分頁中，讀取的并不是頁錯誤請求的頁。 簡單定義兩種可供選擇的頁讀取策略。 轉移后備緩沖器的目的是什么？轉移后備緩沖器（TLB）是一個包含最近經(jīng)常被使用過的頁表項的高速緩沖存儲器。存在位（P）：表示這一頁是否當前在主存中。 哪些元素是頁表項中可以找到的元素？簡單定義每個元素。 為什么在使用虛擬內(nèi)存時，局部性原理是至關重要的？可以根據(jù)局部性原理設計算法來避免抖動。 解釋什么是抖動。第8章 虛擬內(nèi)存 簡單分頁與虛擬分頁有什么區(qū)別？簡單分頁：一個程序中的所有的頁都必須在主存儲器中程序才能正常運行，除非使用覆蓋技術。采用分段技術，程序和相關的數(shù)據(jù)被劃分成一組段。一頁恰好可以被裝入一幀中。 頁和幀之間有什么區(qū)別？在分頁系統(tǒng)中，進程和磁盤上存儲的數(shù)據(jù)被分成大小固定相等的小塊，叫做頁。相對地址是邏輯地址的一個特例，是相對于某些已知點（通常是程序的開始處）的存儲單元。外部碎片是與動態(tài)分區(qū)相關的一種現(xiàn)象，它是指在所有分區(qū)外的存儲空間會變成越來越多的碎片的。從而減少了內(nèi)部碎片。 在固定分區(qū)方案中，使用大小不等的分區(qū)有什么好處？通過使用大小不等的固定分區(qū)：。 允許兩個或多個進程訪問進程的某一特定區(qū)域的原因是什么？如果許多進程正在執(zhí)行同一程序，則允許每個進程訪問該程序的同一個副本要比讓每個進程有自己單獨的副本更有優(yōu)勢。并且，大多數(shù)程序設計語言允許在運行時進行地址的動態(tài)計算（例如，通過計算數(shù)組下標或數(shù)據(jù)結構中的指針）。在這兩種情況下，進程在主存中的確切位置是不可預知的。 為什么需要重定位進程的能力？通常情況下，并不能事先知道在某個程序執(zhí)行期間會有哪個程序駐留在主存中。而死鎖檢測允許資源的自由分配，采取周期性的措施來發(fā)現(xiàn)并處理可能存在的死鎖情況。 死鎖避免，檢測和預防之間的區(qū)別是什么？死鎖預防是通過間接地限制三種死鎖必要條件的至少一個或是直接地限制循環(huán)等待的發(fā)生來避免死鎖的出現(xiàn)。 如何防止循環(huán)等待條件？可以通過定義資源類型的線性順序來預防。第一種，如果占有某些資源的一個進程進行進一步資源請求被拒絕，則該進程必須釋放它最初占用的資源，如果有必要，可再次請求這些資源和另外的資源。 如何防止占有且等待的條件？可以要求進程一次性地請求所有需要的資源，并且阻塞這個資源直到所有請求都同時滿足。 可能發(fā)生死鎖所必須的三個條件是什么？互斥，占有且等待，非搶占。可重用資源：處理器，Ｉ/Ｏ通道，主存和輔存，設備以及諸如文件，數(shù)據(jù)庫和信號量之類的數(shù)據(jù)結構。 通常與讀者寫者問題相關聯(lián)的有哪些條件？，則禁止任何讀進程讀文件。管程是由一個或多個過程，一個初始化序列和局部數(shù)據(jù)組成的軟件模塊。弱信號量沒有此規(guī)則。 強信號量與弱信號量有什么區(qū)別。 二元信號量與一般信號量有什么區(qū)別。，如果值為負數(shù)，那么進程執(zhí)行wait就會受阻。 在信號量上可以執(zhí)行什么操作。，即不會餓死或饑餓。：在具有關于相同資源或共享對象的臨界區(qū)的所有進程中，一次只允許一個進程進入臨界區(qū)。饑餓：一組進程的一個可能會無限期地拒絕進入到一個需要資源，因為其他成員組成壟斷這個資源。互斥：競爭進程僅可以訪問一個臨界資源（一次僅有一個進程可以訪問臨界資源），并發(fā)機制必須滿足一次只有一個進程可以訪問臨界資源這個規(guī)則。合作進程要么共享訪問一個共有的資源，像一個內(nèi)存訪問區(qū)，要么就與其他進程相互通信，在一些應用程序或活動上進行合作。 競爭進程和合作進程進程間有什么區(qū)別。進程間間接知道對方：這些進程并不需要知道對方的進程ID號，但他們共享訪問某些對象，如一個I/O緩沖區(qū)。第5章 并發(fā)性：互斥和同步 列出與并發(fā)相關的四種設計問題進程間的交互，共享資源之間的競爭，多個進程的同步問題，對進程的處理器時間分配問題 列出并發(fā)的三種上下文多個應用程序，結構化應用程序，操作系統(tǒng)結構 執(zhí)行并發(fā)進程的最基本要求是什么？加強互斥的能力 列出進程間的三種互相知道的程度，并簡單地給出各自的定義。低級存儲器管理，進程間通信（IPC）以及I/O和中斷管理。通過微內(nèi)核構造和發(fā)送信息、接受應答并解碼所花費的時間比一次系統(tǒng)調(diào)用的時間要多。面向對象操作系統(tǒng)環(huán)境：在微內(nèi)核設計和操作系統(tǒng)模塊化擴展的開發(fā)中都可以借助面向對象方法的原理?？煽啃裕盒〉奈?nèi)核可以被嚴格地測試，它使用少量的應用程序編程接口（API），這就為內(nèi)核外部的操作系統(tǒng)服務產(chǎn)生高質(zhì)量的代碼提供了機會?？梢浦残裕核谢蛘咧辽俅蟛糠痔幚砥鲗Ｓ么a都在微內(nèi)核中?？蓴U展性：允許增加新的服務以及在同一個功能區(qū)域中提供多個服務。 列出并簡單解釋微內(nèi)核設計相對于整體式設計的七個優(yōu)點。 給出在典型的單體結構操作系統(tǒng)中可以找到且可能是微內(nèi)核操作系統(tǒng)外部子系統(tǒng)中的服務和功能。 列出SMP操作系統(tǒng)的主要設計問題。SMP：內(nèi)核可以在任何處理器上執(zhí)行，并且通常是每個處理