靜態(tài)重定位=可重定位裝入

動態(tài)重定位=動態(tài)運行時裝入

內(nèi)從空間擴充：覆蓋和交換 技術(shù)? 還有 虛擬存儲技術(shù)

中級調(diào)度：選擇一個處于掛起態(tài)的進程調(diào)入內(nèi)存

就緒掛起

阻塞掛起？？

1 空閑分區(qū)表或者空閑分區(qū)鏈

2 動態(tài)分區(qū)算法進行選擇

3 進程的大小和分區(qū)的大小進行比較

分配：

1 p<b ——>更改 分區(qū)大小 和起始地址

2 p=b ——>刪除 分區(qū)表項

3 p<b ——>error? 算法錯誤了笨蛋

回收：

1

2

3

外部碎片可以用緊湊技術(shù)解決

外部碎片指的是。。。

產(chǎn)生外部碎片的原因：空閑分區(qū)太小，難以利用

產(chǎn)生內(nèi)部碎片的原因：分配給進程的內(nèi)存太大，部分內(nèi)存沒有充分利用

兩個根本就是兩個概念，雖然叫法很相似比如他倆就是香蕉和蘋果

動態(tài)分配是根據(jù)進程的大小來分配內(nèi)存空間的，簡而言之就是：你要多少，我給你多少，（無內(nèi)部碎片）但是你要的我滿足不了（存在外部碎片）

而

單一連續(xù)分配和固定分區(qū)分配（分區(qū)大小相等和不等）就是肯定能把我裝下，不存在外部碎片，但是給的太多了，沒用上啊大哥，即內(nèi)部碎片。

非連續(xù)分配方式產(chǎn)生的原因？廢話，那不就是連續(xù)...不好（要不是內(nèi)部碎片，要不是外部碎片）嘛，然后就非連續(xù)就行了（離散分配方式）

從K位斷開，前面的是頁號后面的是頁內(nèi)偏移量

0——11是12位

0——31是32位?

我要知道頁號對應(yīng)的起始地址

2的頁號次方*頁面大小

?

就是說頁表建立了 進程的頁號和物理塊（空閑分區(qū)）的塊號之間的關(guān)系

通過頁號可以直接找到塊號——>*頁面大小就是 在物理內(nèi)存的地址

其實這也很簡單：頁表項是根據(jù)頁號和塊號建立起來的，每頁個塊號和頁號是一一對應(yīng)的，？

塊號決定了頁號，而計算機的物理內(nèi)存是固定的，頁面大小也是一定的，內(nèi)存即物理內(nèi)存即空閑分區(qū)即一共劃分的物理塊的個數(shù)是確定的（由物理內(nèi)存/頁面大小=頁塊大小），因為我們要求 頁面大?。▌澐值母鱾€小進程）和物理塊大?。▋?nèi)存被分成各個小內(nèi)存）相等，只有這樣才能裝入，才能對應(yīng)。

我們得到了物理塊的總個數(shù)即頁號（我的理解）

基本地址變換機構(gòu)：硬件機構(gòu)：邏輯地址到物理地址的轉(zhuǎn)換

b物理塊號*L頁面大小 +偏移量

數(shù)量乘以單位（起始地址）+走了幾步{最終的物理地址}

e:其這么多麻煩的名字不嫌麻煩嗎？

上面這個說的啥： 1 通過分析 即 2^32 / 2 ^12 = 2^ 20? 這么多個頁表項，頁表項有大小一個就是=頁號 + 頁內(nèi)偏移量?? 我這么多的頁面我怎么存，我當然要大于他 1 B=8bit 20個 bit 需要24 bit= 3B? 我能夠把他給容下了，這個容下了是物理上的內(nèi)存，?我現(xiàn)在是要算頁表項，（和別的頁面沒關(guān)系）? 頁框要存頁表項，一個葉匡是4kb 一個頁表項是3b 可以存1365 個頁表項，然而，還剩下一個b的頁內(nèi)碎片，我一個頁表項需要3b 這顯然不能滿足我，所以我的1365的地址就得變一下，頁表項的地址x +? 3* 1065 +1 (前面放的是0——1064的頁表項）?，這個地方討論的不是 邏輯地址（頁面）的存儲 討論的是頁表項的存儲。。。

我懂了呀！，頁表項=一個頁面，頁表項長度=頁面大小，頁表長度=頁表項的數(shù)目?。ㄅＦぃ?/span>

存在的問題單機列表

虛擬內(nèi)存技術(shù)建立在離散的分配管理的方式

由于傳統(tǒng)的存儲管理方式的一次性和駐留性的特點，根據(jù)局部性原理（時間局部性和空間局部性）產(chǎn)生了虛擬內(nèi)存的概念，通過調(diào)入調(diào)出（多次性），換入換出（對換性），將常用的數(shù)據(jù)放置到內(nèi)存，實現(xiàn)虛擬內(nèi)存，然后對應(yīng)的的是請求分頁存儲管理，請求分段存儲管理，請求段頁式存儲管理，增加的內(nèi)容就是 請求調(diào)頁/段，頁面置換/段 是根據(jù)虛擬內(nèi)存的兩個特性提出的

請求分頁存儲管理 和基本分頁存儲管理增加的步驟

多次性和對換性提出的

新增的表項：1 不在外存在哪？

????????????????????? 2 修改了沒訪問了幾次？

請求調(diào)頁——>說明了頁面中斷

頁面置換——>說明內(nèi)存吃緊，發(fā)生頁面淘汰

修改頁表項

最佳置換算法 opt

先進先出置換算法 fifo

最近最久未使用置換算法 LRU

時鐘置換算法 clock

改進型的時鐘置換算法

缺頁率=9/20 由發(fā)生缺頁中斷的次數(shù)除以總的訪問頁面的次數(shù)（無法實現(xiàn)，操作系統(tǒng)不可能未卜先知）

我先來就讓我先出去，你禮貌嗎？

latest recently unused

?

運行前和運行期間