1.頁面置換演算法效能比較：
請求分頁管理下，存在三種方式的記憶體訪問
（1）頁在記憶體，且快表檢索命中
eat=λ+t
（2）頁在記憶體，但快表檢索沒有命中
eat=快表檢索時間+訪問頁表時間+修改更新快表時間+訪問頁面物理記憶體時間=λ+t+λ+t=2*（λ+t）
（3）頁表不在記憶體
eat=λ+t+ε+λ+t
ε為缺頁中斷處理時間
== 加入概率的綜合公式：
eat=λ+at+（1-a）｛t+f（ε+λ+t）+（1-f）（λ+t）｝==
a為快表命中率
f為缺頁率
3.影響缺頁率的主要因素：
（1）分配給作業的主存塊數（多缺頁率低）
（2）頁面大小（大缺頁率低）
（3）頁面排程演算法
（4）程式編制方法
4.抖動：
系統抖動：
為了提高處理機利用率，可增加多道程式併發度；大部分處理器時間都用在來回的頁面排程上
抖動的後果：
a.缺頁率急劇增加；
b.記憶體有效訪問時間加長；
c.系統吞吐量驟減；系統已基本不能完成什麼任務，而是忙於頁面對換操作，cpu雖然忙，但效率急劇下降。
根本原因：
頁面淘汰演算法不合理；分配給程序的物理頁面數(駐留集)太少。
常用防抖動方法：
a.區域性置換策略；
b.頁面調入記憶體前檢查各程序工作集，為缺頁率高的增加有限物理塊；
c.l缺頁間的平均時間=s置換乙個頁面所需時間，可使磁碟和cpu達到最大利用率；
d.抖動發生時選擇暫停一些程序，調節多道程式度。
5.工作集和駐留集
工作集是段時間間隔中，程序實際要訪問的頁面的集合。
駐留(常駐)集是指在當前時刻，程序實際駐留在記憶體當中的頁面集合。
第5章 虛擬儲存器
一次性 作業在執行前一次性地全部裝入記憶體 駐留性 作業裝入記憶體後，便一直駐留在記憶體中，直至作業執行結束。程式在執行時將呈現出區域性性規律 在一較短的時間內 程式的執行僅侷限於某個部分 相應地，所訪問的儲存空間也侷限於某個區域。所謂 虛擬儲存器 是指具有請求調入功能和置換功能，能從邏輯上對記憶體...
第5章 語句 2
基本格式 for 初始化 條件 增量 語句集 功能 實現條件迴圈，當條件成立時，執行語句集，否則跳出迴圈體。說明 初始化引數告訴迴圈的開始位置，必須賦予變數的初值 條件 是用於判別迴圈停止時的條件。若條件滿足，則執行迴圈體，否則 跳出。增量 主要定義迴圈控制變數在每次迴圈時按什麼方式變化。三個主要語...
第4章 儲存器
半導體 磁性材料 光碟 隨機 唯讀 順序訪問 直接訪問 速度 容量 位價 虛擬儲存器 位址線 單向 資料線 雙向 晶元容量 控制線 讀寫控制線 片選線 解碼驅動方式 線選法 重合法 靜態ram 動態ram 基本單元電路 讀週期 讀時間 集中重新整理 分散重新整理 非同步重新整理 死時間 rom mo...