無聊

dead lock行程
形成執行時，必須確定作業系統配置所需的資源，cpu,memory disk,tap,printer
死結的想像
死結的特徵，模型，資源配置圖
不易發生VS處理的代價
一般程式中發生在行程同步移動而發生的lock狀態
資料庫應用則是記錄被lock，而行程終止
假設
instance不可同時使用
用前需先提出需求（種類及數量）
OS配置
用完後一定釋放及歸還

prevention預防deadlock
必要條件：不可全部滿足
avoidance避免deadlock
資源配置（預先規劃）
資源等待

佔用與等候~~若局部已佔用，等候其他資源
全部歸還已佔用
一次要足
不可搶先~~優先權高的行程可以搶奪正等待資源的行程
資源先釋放給高優先權的行程

作業系統期末總結

連續記憶配置：
（first fit
best fit）--------內部斷裂較嚴重
worst fit---------(外部斷裂較嚴重)

共同問題：
（1）內部斷裂
記憶體配置有一定的區塊size16為單位
（2）外部斷裂
原因swap-in,swap-out殘餘的小區塊
固定區塊大小的分割與配置


不連續記憶體配置
分頁:將程式及記憶體以相同大小的單位分割
外部斷裂很少，內部斷裂很少
如何執行程式？H/W支援


分頁用cache實現
load先找適用的記憶體頁然後再填入行程分頁表

page(frame)大小
較大：外部斷裂，內部斷裂，較明顯，分頁表需求較少
分頁表的查詢較快
較小：外部斷裂，內部斷裂較不明顯，分頁表需求較多，分頁表查詢較慢



每個行程都要分頁表
統一使用分頁表（空白表使用）
新行程引入如何使用這些空白欄的分頁表
新任務進入有4pages，目前尚有分頁表14,13,18,20,15空白欄未用
page0-----14
page1-----13
page2-----18
page3-----20

H/W支援
TLB最近有用過的分頁表欄位內容

局部特性（使用過會再被使用的幾率較高）
可以平行page NO的比較找尋
找到-----hit（命中）
沒找到---失誤