第三章處理機調與死鎖102260010065黃蘭10計科3班P1145.試說明低級調度的主要功能答：（1）保存處理的現場信息。在進程調度進行調度時，首先需要保存當前進程的處理機的現場信息，如程序計數器、多個通用寄存器中的內容等，將它們送入該進程的進程控制塊（PCB）中的相應單位。(2)按某種算法選取進程。低級調度程序按某種算法如優先數算法、輪轉法等，從就緒隊列中選取一個進程，把它的狀態改為運行狀態，并準備把處理機分配給它。（3）把處理器分配給進程。由分派程序把處理器分配給進程。此時需為選中的靜態進程恢復處理機現場，即把選中進程的進程控制塊內有關處理機現場的信息裝入處理器相應的各個寄存器中，把處理器的控制權交給該進程，讓它從取出的斷點處開始運行。P1159.何謂靜態和動態優先級？確定靜態優先級的依據是什么？答：（1）靜態優先級定義：靜態優先權是在創建進程時確的定，且在進程的整個運行期間保持不變。一般地，優先權是利用某一個整數來表示的，例如，0~7或0~255中的某一整數，又把該整數稱為優先數，只是具體用法各異：有的系統用“0”表示優先權，當數值越大時，其優先權越低；而有的系統恰恰相反。（2）動態優先級定義：動態優先權是指在創建進程時所賦予的優先權，是可以隨進程的推進或隨其等待時間的增加而改變的，以便獲得更好的調度性能。(3)確定優先級的依據：①進程類型。②進程對資源的需要。③用戶要求。10.試比較FCFS和SPF兩種進程調度算法。答：（1）相同點：兩種調度算法都是既可用于作業調度，也可用于進程調度。（2）不同點：FCFS調度算法每次調度都是從后備隊列中選擇一個或是多個最先進入該隊列的作業，將他們調入內存，為他們分配資源，創建進程，然后插入到就緒隊列中。該算法有利于長作業/進程，不利于短作業/進程。SPF調度算法每次調度都是從后備隊列中選擇一個或若干個估計運行時間最短的作業，將它們調入內存中運行。該算法有利于短作業/進程，不利于長作業/進程。18.何謂死鎖？產生死鎖的原因和必要條件是什么？答：（1）所謂死鎖，是指多個進程在運行過程中因爭奪資源而造成的一種僵局，當進程處于這樣僵局狀態時，若無外力作用，它們都將無法再向前推進。

（2）產生死鎖的原因：a.競爭資源b.進程間推進順序非法c.不剝奪條件d.環路等待條件（3）必要條件：a.互斥條件b.請求和保持條件21.在銀行家算法的例子中，如果P發出的請求向量由Request（0,2,0）改為0Request（0,1,0），請問系統可否將資源分配給它？答：P請求資源：P發出請求向量Request（0,1,0），系統按銀行家算法進行檢查：00①Request（0,1,0）≤Need（7,4,3）；00②Request0（0,1,0）≤Available（2,3,0）；③系統先假定可為P分配資源，并修改Available，Allocation和Need向量，0由此形成的資源變化情況如下圖所示：WorkNeedAllocationWork+AllocationFinishA257710由所進行的安全性檢查得知，可以找到一個安全序列{P1,P3,P4,P2,P0}。因此，系統是安全的，可以立即將B22333C02357A00467B21303C01003AB01002C21220A5771010B23335C2357truetruetruetruetruetrueP1P3P4P2P0320307.P所申請的資源分給它。022.在銀行家算法中，若出現下述資源分配情況：ProcessP0Allocation0032100013540332Need00121750235606520656Available1622P1P2P3P4試問;0014(1)該狀態是否安全？(2)若進程P提出請求Request（1，2，2，2）后，系統能否將資源分配給它？2答：（1）在該時刻下，利用安全性算法對該時刻的資源分配情況進行分析，如下圖所示：WorkNeedAllocationWork+AllocationFinishP01622001200321654trueP31654065203321986trueP419860656001419910trueP1199101750100029910trueP229910235613543121414true由上圖可知，存在一個安全序列{P0，P3，P4，P1，P2}，所以該狀態是安全的。（2）P2請求資源：P發出請求向量（1,2,2,2），系統按銀行家算法進行檢查：2①Request（1,2,2,2）≤Need（2,3,5,6）②Request（1,2,2,2）≤Available（1,6,2,2）④系統先假定可為P2分配資源，并修改相關數據。如圖所示：Allocation