第5章--存儲(chǔ)管理(1)(編輯修改稿)
2025-09-01 20:13 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 … 100 0 500 N … 12345 … LOAD 1， 500 … 1100 1000 1500 M … 12345 … 0 1000+N … 500 1000 RR + CPU一側(cè) 存儲(chǔ)器一側(cè) 某進(jìn)程 (作業(yè) ) 主存 ⑵ 映像方式 使用頁(yè)表描述虛實(shí)頁(yè)面的對(duì)應(yīng)關(guān)系。 虛擬存儲(chǔ)器 ①局部性原理 指程序在執(zhí)行過(guò)程中的一個(gè)較短時(shí)期，所 執(zhí)行的指令地址和指令操作數(shù)的地址，分別局限于一定區(qū)域 內(nèi)，表現(xiàn)為時(shí)間局部性和空間局部性。 ②基本思想 程序裝入時(shí)不必全部裝入主存，只將當(dāng)前需 要的部分裝入主存，在程序執(zhí)行中如果需要的部分不在主存， 則由操作系統(tǒng)發(fā)現(xiàn)并調(diào)入。 ③有關(guān)說(shuō)明 1）虛擬存儲(chǔ)器的容量受輔存容量限制而非主存 2）時(shí)間換空間技術(shù)的應(yīng)用 3）需要硬件支持 覆蓋與交換 是多道環(huán)境下用以擴(kuò)充內(nèi)存的兩種方法。 ①覆蓋技術(shù) 其目的是在較小的可用內(nèi)存中運(yùn)行較大的程 序。要求程序的覆蓋結(jié)構(gòu)。 示例 某進(jìn)程的程序正文由 A、 B、 C、 D、 E、 F等 6個(gè)程序 段組成它們之間的調(diào)用關(guān)系如圖。 A 20k B 50k C 30k F 30k E 40k D 20k ② 交換技術(shù) 由操作系統(tǒng)將在內(nèi)存中處于等待狀態(tài)的進(jìn)程 換出內(nèi)存，將哪些處于就緒狀態(tài)的進(jìn)程換入內(nèi)存，又稱為對(duì) 換或滾進(jìn)滾出。對(duì)于內(nèi)、外存之間信息交換的控制，覆蓋技 術(shù)是用戶程序自己附加的，而交換技術(shù)是由操作系統(tǒng)完成的。 連續(xù)分配存儲(chǔ)管理 連續(xù)分配是指為一個(gè)用戶程序分配連續(xù)的內(nèi)存空間。 一 單一連續(xù)區(qū)存儲(chǔ)分配 除系統(tǒng)占用一部分主存外，剩 余主存區(qū)域全部分配給用戶應(yīng)用程序。如圖示。 OS常駐部分 用戶占用部分 （用戶程序） 用戶空閑部分 Fence 柵欄寄存器 特點(diǎn) 1）采用靜態(tài)分配與靜態(tài)重定位，管理最簡(jiǎn)單，適用于 單用戶、單任務(wù)。其分配回收算法如圖。 2）不支持多道，主存利用率不高，不支持大程序。 分配并裝入
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1