記憶體管理的功能：
記憶體空間的分配和**
位址轉換
記憶體空間的擴充
儲存保護
記憶體的裝入模組在裝入記憶體時，有以下三種方式：
絕對裝入：位址就是絕對位址，要求連續
記憶體保護：
要訪問位址時，判斷是否越界
重定位暫存器（基址暫存器）+ 界位址暫存器（限長暫存器）
覆蓋與交換技術
覆蓋：把使用者空間分為固定區和若干覆蓋區，活躍的放在固定區，即將要訪問的放入覆蓋區，剩餘放在外存
交換：就是換入換出
單一連續分配：就單純的連續分配，無外部碎片，簡單
固定分割槽分配：空間分為若干的小區域，每個分割槽只裝入一道作業，無外部碎片
動態分割槽分配：要多少，劃多少區域，有外部碎片，無內部碎片
要克服外部碎片，就要用緊湊演算法：
首次適應（first fit）：順序查詢，用第乙個夠大的區域
最佳適應（best fit）：按容量遞增排序查詢，用第乙個夠大的區域
最壞適應（worst fit）/最大適應（largets fit）：按容量遞減排序查詢，用第乙個夠大的區域
鄰近適應（next fit）/迴圈首次適應：從上次查詢結束的位置開始繼續查詢
首先頁（page）
一頁指一bai系列的線性位址和包含於其du中的zhi資料
頁框(pageframe)
分頁單元認為所有的ram被分成了固定dao長度的頁框
每個頁框可以包含一頁，也就是說乙個頁框的長度和乙個頁的長度是一樣的
頁框是記憶體的一部分，是乙個實際的儲存區域。
頁只是一組資料塊，可以存放在任何頁框中
也就是說頁對應的是線性位址的東西 而頁框對應的是實體地址 是實際的儲存區域
ptr：頁表暫存器
m：頁表長度
l：頁面大小
頁表長度：一共有多少頁
頁面大小一旦確定，所有的頁面就等長
快表（相聯儲存器tlb）：區域性性原理，就多了個快取可以查一查唄
分段儲存管理方式：
分段是指使用者在程式設計時，將程式分為幾個段
分段要求段內連續，段間隨意
由段號s+段內偏移量組成w
乙個程序內，段表只有乙個，而頁表可以有多個
分頁式有內部碎片
分段式有外部碎片
段頁式有內部碎片
傳統記憶體：
1）一次性：作業一次性全部裝入記憶體後才開始執行。大作業無法執行，併發度下降
2）駐留性：作業被裝入後，會一直留著，直到執行結束
虛擬記憶體：
只受cpu定址範圍限制，只能基於非連續分配技術
請求分頁：
頁表機制：
如果資料沒被修改，則換出時不用寫入外存
請求分頁時，先檢查該頁在不在記憶體，如果該頁不在記憶體內，則中斷，然後調頁，然後再喚醒程序
如果記憶體中有空閒，則調入；無空閒則先淘汰乙個頁面，再調入，如果資料被修改，則要寫入外存
請求分頁儲存管理直接擴充了記憶體
缺頁中斷屬於內中斷中的故障
頁面置換演算法：
2、先進先出（fifo）頁面置換演算法：效能差，會belady異常
3、最近最久未使用（lru）置換演算法：效能好，但需要暫存器和棧的硬體支援
4、時鐘（clock）置換演算法
主要考選擇，但是可能有些概念會當成大題的條件給出
分頁請求中，給了虛擬位址，先進行快表查詢（具體例子看作業系統p210 第5題
有的話直接合成實體地址，進記憶體拿
未命中的話去記憶體查頁表得到頁框，然後合成實體地址，進記憶體拿資料。並將頁框寫入快表，和頁表
寫入頁表時，如果有空位就寫
沒空位的話就要花費缺頁中斷時間
匯流排 考研 408
片內容線 cpu晶元內部暫存器與暫存器之間 暫存器與alu之間的公共連線線 系統匯流排 計算機內部 cpu 主存 i o介面 之間相互連線 1 資料匯流排 雙向傳輸匯流排，傳輸資料資訊 3 控制匯流排 傳輸控制資訊 cpu送出的控制命令 和主存 外設返回cpu的反饋訊號 通訊匯流排 計算機系統之間或...
棧和佇列 考研 408
棧的基本操作 initstack s 初始化 stackempty s 判空，空則true，非空則false push s,x 入棧 pop s,x 出棧，並用x返回元素內容 gettop s,x 讀棧頂元素 destroystack s 銷毀並釋放空間 棧是一種受限的線性表，只允許在一端操作 棧若...
物理層 考研 408
碼元傳輸速率 碼元速率 波形速率 單位時間內傳輸的碼元個數 脈衝個數 訊號變化次數 單位波特 baud 但碼元速率與進製數無關 資訊傳輸率 資訊速率 位元率 單位時間內傳輸的二進位制碼元個數 位元數 單位位元 秒 b s 沒有雜訊，頻寬有限 w 理想低通訊道的頻寬，單位hz v 每個碼元可代表的個數...