數(shù)據(jù)庫(kù)熊概論期末考試復(fù)習(xí)大綱(編輯修改稿)
2025-06-20 11:22 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ， 引起它們對(duì)資源的競(jìng)爭(zhēng)而產(chǎn)生死鎖； ： 進(jìn)程在運(yùn)行過(guò)程中 ， 請(qǐng)求和釋放資源的順序不當(dāng) ， 導(dǎo)致進(jìn)程的死鎖 。 33 產(chǎn)生死鎖現(xiàn)象的條件 產(chǎn)生死鎖的 4個(gè)必要條件 1. 互斥條件 ：出現(xiàn)死鎖的系統(tǒng)中必須存在需要互斥使用的資源（ 臨界資源 ） 。 2. 占有等待條件 ：出現(xiàn)死鎖的系統(tǒng)中一定有這樣的進(jìn)程 ， 它們已分配到了某些資源 ， 并且在等待另外的資源 。 3. 非剝奪條件 ：出現(xiàn)死鎖的系統(tǒng)中一定有不可剝奪使用的資源 。 4. 循環(huán)等待條件 （ 環(huán)路條件 ） ：存在一種進(jìn)程的循環(huán)鏈 ， 鏈中的每一個(gè)進(jìn)程已獲得的資源同時(shí)被鏈中的下一個(gè)進(jìn)程所請(qǐng)求 。 R1 R2 P1 P2 34 P105 第 1 1 2 22 2 2 2 3 3 3 3 3 3 3 3 4 42 35 習(xí)題要求 1. 可變式分區(qū) /動(dòng)態(tài)分區(qū)管理的原理 ， 優(yōu)缺點(diǎn) 。 2. 覆蓋與交換的概念 。 3. 頁(yè)式管理原理 ， 地址變換過(guò)程及越界保護(hù) ， 請(qǐng)求分頁(yè)管理中的缺頁(yè)中斷及其處理過(guò)程 。 4. 聯(lián)想存儲(chǔ)器 快表 5. 頁(yè)面置換算法 ， FIFO算法中的 Belady異?，F(xiàn)象 。 6. 段式管理原理 ， 地址變換過(guò)程及越界保護(hù) ， 請(qǐng)求分段管理中的缺段中斷及其處理過(guò)程 。 36 第 4章 存儲(chǔ)管理 地址空間和存儲(chǔ)空間 ? 用戶編程所用的地址稱為 邏輯地址 （ 或 相對(duì)地址 ， 或 虛地址 ） ， 由邏輯地址組成的空間稱為 地址空間 （ 或 程序地址空間 ） 。 ? 其首地址為 0， 其余指令中的地址都相對(duì)于首地址來(lái)編址 。 ? 不能用邏輯地址在內(nèi)存中讀取信息 。 ? 內(nèi)存的每個(gè)存儲(chǔ)單元都有一個(gè)編號(hào) ， 這種編號(hào)稱為 內(nèi)存地址（ 或稱為 物理地址 ， 絕對(duì)地址 ， 實(shí)地址 ） 。 ? 內(nèi)存地址的集合稱為 存儲(chǔ)空間 （ 或 內(nèi)存空間 ， 物理地址空間 ） 。 37 存儲(chǔ)管理中使用的幾個(gè)概念 地址重定位 ? 當(dāng)用戶程序被裝入計(jì)算機(jī)系統(tǒng)并請(qǐng)求執(zhí)行時(shí) ， 存儲(chǔ)管理首先要為它分配合適的 內(nèi)存空間 。 ? 該內(nèi)存空間的起始地址是不固定的 ， 而且 邏輯地址與分到的內(nèi)存空間的物理地址經(jīng)常不一致 。 也就是說(shuō) ， 每個(gè)邏輯地址在內(nèi)存中沒(méi)有一個(gè)固定的物理地址與之對(duì)應(yīng) 。 ? 為了保證程序的正確執(zhí)行 ， 必須根據(jù)分配給程序的內(nèi)存空間對(duì)程序中指令和數(shù)據(jù)的存放地址進(jìn)行重定位 ， 即要把邏輯地址轉(zhuǎn)換成物理地址 。 把邏輯地址轉(zhuǎn)換成物理地址 的工作稱 “ 地址重定位 ” 或 “ 地址映射 ” 或 “ 地址變換 ” 。 38 存儲(chǔ)管理中使用的幾個(gè)概念 ? 實(shí)現(xiàn)地址重定位的方法有兩種： 靜態(tài)重定位 和 動(dòng)態(tài)重定位 。 ? 靜態(tài)重定位 ： 在裝入一個(gè)程序時(shí) ， 把程序中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換為物理地址 ， 在程序執(zhí)行過(guò)程中就不需要再進(jìn)行地址轉(zhuǎn)換的工作 。 （ 地址轉(zhuǎn)換工作是在程序執(zhí)行前集中一次完成的 ） ? 動(dòng)態(tài)重定位 ： 在裝入程序時(shí) ， 不立即進(jìn)行地址轉(zhuǎn)換 ， 而是直接把程序裝入所分配的內(nèi)存區(qū)域中 。 然后 ， 在程序執(zhí)行過(guò)程中 ， 每執(zhí)行一條指令時(shí)都由 硬件的地址轉(zhuǎn)換機(jī)構(gòu) 將程序指令中的邏輯地址轉(zhuǎn)換成物理地址 。 39 存儲(chǔ)管理中使用的幾個(gè)概念 ? 分區(qū)分配是指把主存劃分成若干個(gè)連續(xù)的區(qū)域 ， 每個(gè)用戶占有一個(gè) ， 這樣就實(shí)現(xiàn)了多個(gè)用戶作業(yè)共享主存空間 。 ? 根據(jù)分區(qū)方式的不同 ， 可分為： 1. 固定式分區(qū) 2. 可變式分區(qū) 分區(qū)分配 40 ? 從內(nèi)存動(dòng)態(tài)分配的過(guò)程中 ， 可以看到 ， 內(nèi)存中的 分區(qū)數(shù)目和大小 隨著系統(tǒng)的運(yùn)行在不斷發(fā)生變化 ， 所以叫 “ 可變式分區(qū) ” 。 ? 為了方便內(nèi)存的分配和回收 ， 可采用以下兩種方法對(duì)可變式分區(qū)進(jìn)行管理： 分區(qū)說(shuō)明表 和 空閑區(qū)鏈 。 41 2. 可變式分區(qū) 空閑區(qū)鏈的管理方法 常用空閑區(qū)鏈的管理方法有三種： （ 1）首次適應(yīng)算法 （ 2）最佳適應(yīng)算法 （ 3）最壞適應(yīng)算法 42 方法 功能 單一 連續(xù)區(qū) 分區(qū)式 頁(yè)式 段式 段頁(yè)式 固定 分區(qū) 可變 分區(qū) 適用 環(huán)境 單道 多道 多道 多道 多道 地址 空間 一維 一維 一維 二維 二維 重定位 方式 靜態(tài) 靜態(tài) 動(dòng)態(tài) 動(dòng)態(tài) 動(dòng)態(tài) 動(dòng)態(tài) 各種存儲(chǔ)方法比較 1 43 方法 功能 單一 連續(xù)區(qū) 分區(qū)式 頁(yè)式 段式 段頁(yè)式 固定 分區(qū) 可變 分區(qū) 靜態(tài) 動(dòng)態(tài) \請(qǐng)求分頁(yè) 分配 方式 靜態(tài)分配連續(xù)區(qū) 靜態(tài)分配連續(xù)區(qū) 動(dòng)態(tài)分配連續(xù)區(qū) 靜態(tài)，頁(yè)為單位非連續(xù) 動(dòng)態(tài)，頁(yè)為單位非連續(xù) 動(dòng)態(tài)，段為單位非連續(xù) 動(dòng)態(tài)，頁(yè)為單位非連續(xù) 內(nèi)存 釋放 執(zhí)行完成后全部釋放 分區(qū)釋放 分區(qū)釋放 執(zhí)行完成后釋放 淘汰或執(zhí)行完后釋放 淘汰或執(zhí)行完成后釋放 淘汰或執(zhí)行完
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1