操作系統(tǒng)復(fù)習(xí)資料-文庫吧資料
2025-01-20 01:12本頁面
【正文】 儲管理方式中，表示地址的結(jié)構(gòu)。分頁存儲管理的基本方法是：邏輯空間分頁：將一個進程的邏輯地址空間劃分成若干大小相等的部分，每一部分稱做頁面或頁，每頁都有一個編號，叫做頁號。分區(qū)管理P107：固定分區(qū)、動態(tài)分區(qū)（FF\BF\WF)、可重定位分區(qū)分頁管理P113：原理是將一個作業(yè)的地址空間與物理地址分成大小相同的頁或幀，使得一個作業(yè)可以被分配到不連接的區(qū)域。四、第四章 存儲管理重點掌握存儲管理的功能，以及虛擬存儲的概念和應(yīng)用。該充分條件稱為死鎖定理。則稱該圖是可完全簡化的。數(shù)據(jù)結(jié)構(gòu)：P95銀行家算法步驟：P96 銀行家算法示例P97死鎖的檢測：資源分配圖P99（圖320）死鎖定理P99：如果能在資源分配圖中，找到一個既不阻塞又非獨立的進程結(jié)點，并將它消去，使之成為孤立結(jié)點。如果存在這樣一個安全序列，則系統(tǒng)是安全的。死鎖的避免：排除死鎖的動態(tài)策略——死鎖的避免，它不限制進程有關(guān)申請資源的命令，而是對進程所發(fā)出的每一個申請資源命令加以動態(tài)地檢查，并根據(jù)檢查的結(jié)果決定是否進行資源分配。但也有缺點?？梢詫嵭匈Y源預(yù)先分配策略。這種方法實現(xiàn)起來困難，會降低系統(tǒng)性能。打破不可搶占條件。打破互斥條件，即允許進程同時訪問某些資源。死鎖的預(yù)防（死鎖預(yù)防是排除死鎖的靜態(tài)策略。上面提到的這四個條件在死鎖時會同時發(fā)生。l 占有且申請條件：進程至少已經(jīng)占有一個資源，但又申請新的資源；由于該資源已被另外進程占有，此時該進程阻塞；但是，它在等待新資源時，仍繼續(xù)占用已占有的資源。l 互斥條件：即某個資源在一段時間內(nèi)只能由一個進程占有，不能同時被兩個或兩個以上的進程占有。P80圖35.：產(chǎn)生死鎖的必要條件：如果在計算機系統(tǒng)中同時具備下面四個必要條件時，那么會發(fā)生死鎖。對第n級按時間片輪轉(zhuǎn)法調(diào)度，其余各級均按FCFS法調(diào)度。時間片大小的確定: 1)系統(tǒng)對響應(yīng)時間的要求2)就緒隊列中進程的數(shù)目3)系統(tǒng)的處理能力6）多級隊列法（P79）設(shè)置n級就緒隊列，第一級隊列的優(yōu)先級最高，每次總是調(diào)度級別較高的隊列中的進程。時間片是一個小的時間單位。具體：系統(tǒng)把所有就緒進程按先進先出的原則排成一個隊列。在多個進程等待調(diào)度的情況下，以響應(yīng)比高者作為調(diào)度對象。（2） 動態(tài)優(yōu)先級是隨著進程的推進而不斷改變的。進程優(yōu)先級的兩種確定方式：靜態(tài)方式和動態(tài)方式。 周轉(zhuǎn)時間461011149帶權(quán)周轉(zhuǎn)時間122SJF（b）完成時間4918613 服務(wù)時間435242）短進程優(yōu)先算法（P76）：是剝奪式的，缺點是使用長進程等待更長的時間。 中級調(diào)度（中程）調(diào)度隊列：1）僅有進程調(diào)度的調(diào)度隊列模型（P72）2）具有高級和低級調(diào)度隊列的模型（P72）3）同時具有三級調(diào)度隊列的模型（P73）調(diào)度算法P75 1）先來先服務(wù)（FCFS）法 它的實現(xiàn)思想就是“排隊買票”的辦法，是非剝奪式的，最簡單的一種調(diào)度算法，但效率低下。 高級調(diào)度（作業(yè)調(diào)度、長程調(diào)度、接納調(diào)度）216。進程調(diào)度的方式（P54）：進程調(diào)度方式有剝奪、非剝奪兩種。該進程狀態(tài)就由運行態(tài)變?yōu)榫途w態(tài).運行 阻塞就緒調(diào)度I/O完成I/O請求時間片用完進程的協(xié)調(diào)P38：是進程的低級，主要掌握互斥、同步機制。（3）阻塞——就緒：處于阻塞狀態(tài)的進程所等待事件發(fā)生了，系統(tǒng)就把該進程的狀態(tài)由阻塞態(tài)變?yōu)榫途w態(tài)。2）進程狀態(tài)的轉(zhuǎn)換（1）就緒——運行：處于就緒狀態(tài)的進程被調(diào)度程序選中，分配到CPU后，該進程的狀態(tài)就由就緒態(tài)變?yōu)檫\行態(tài)。（3）阻塞態(tài)（Blocked）阻塞態(tài)是指進程因等待某種事件發(fā)生而暫時不能運行的狀態(tài)。（2）就緒態(tài)（Ready）就緒狀態(tài)是指進程已具備運行條件，但因為其它進程正占用CPU，所以暫時不能運行而等待分配CPU的狀態(tài)。進程狀態(tài)及變遷P31圖251）P30三種基本狀態(tài)是：進行態(tài)、就緒態(tài)和阻塞態(tài)（或等待態(tài)）（1）運行態(tài)（Running）運行狀態(tài)是指當(dāng)前進程已分配到CPU，它的程序正在處理機上執(zhí)行時的狀態(tài)。P404）同步機制應(yīng)遵循的規(guī)則：空閑讓進、忙則等待、有限等待、讓權(quán)等待。l 進程同步1）進程間兩種制約關(guān)系：（進程間接制約） ：需互斥地訪問資源（進程直接制約） ：一個進程的執(zhí)行依賴于另外一個(幾個)進程的完2）臨界資源：一次僅允許一個進程使用的這類資源稱為臨界資源。原語又稱為“原子操作(Atomic Operation)”過程，作為一個整體而不可分割——要么全都完成，要么全都不做。PCB是進程存在的惟一標(biāo)志。操作系統(tǒng)根據(jù)PCB對進程實施控制和管理。進程控制塊的作用：進程控制塊是進程組成中最關(guān)鍵的部分。（P27）進程的引入：為了更好地描述系統(tǒng)中的并發(fā)活動。 不可再現(xiàn)性：并發(fā)程序在執(zhí)行期間可以相互制約。在并發(fā)執(zhí)行中，一個共享程序可被多個用戶作業(yè)調(diào)用，從而形成了多個間斷的“計算”過程。 失去封閉性：資源狀態(tài)由多個程序改變216。b雖也有交互性，但此處人與系統(tǒng)的交互僅限于訪問系統(tǒng)中某些特定的專用服務(wù)程序 5）可靠性：b比a要求高二、第二章 進程管理本章內(nèi)容為掌握的重點，分成兩部分：進程控制與同步、進程通信。l 作業(yè)：OS的分類：P8分時（a）與實時（b）系統(tǒng)的主要區(qū)別。 進程是一個程序及其數(shù)據(jù)在處理機上順序執(zhí)行時所發(fā)生的活動216。l 進程：3種典型定義216。 用戶接口(P18)：命令接口、程序接口、圖形接口OS的
試題試卷相關(guān)推薦
鄂ICP備17016276號-1