7.3.5頁面淘汰
1.頁面抖動：頁面在記憶體和輔存之間頻繁交換的現象
「抖動」會導致系統效率下降
2.最佳演算法（opt）：淘汰以後不再需要或最遠的將來才會用到的頁面
3.先進先出淘汰演算法（fifo演算法）
該演算法存在異常現象（belady現象），對於特定的訪問序列，可能缺頁率隨著分配的頁框數量增多而上公升
4.最久未使用淘汰演算法（lru）：淘汰最長時間未使用的頁面
5.最不經常使用演算法（lfu）：淘汰到當前時間為止被訪問次數最少的頁面
7.3.6缺頁因素與頁式系統缺點
1.缺頁的因素
（1）淘汰演算法
（2）分配給程序的頁框數
頁框越少，越容易缺頁
（3）頁本身的大小
（4）程式編寫方法等
2.頁式系統缺點
（1）頁面劃分無邏輯意義
（2）頁的共享不靈活
（3）頁內碎片
7.3.7段式和段頁式虛擬儲存
1.將程序按邏輯意義分為多個段，每段有段名
2.段式記憶體管理系統的記憶體分配：
以段為單位裝入，每段分配連續的記憶體。段和段不要求相鄰
第八章.裝置管理
8.1裝置管理概念
1.裝置管理主要功能
（1）裝置分配
（2）裝置驅動：對物理裝置進行控制，實現i/o操作
接受應用的服務請求（例如讀/寫命令），轉換為具體的i/o指令，控制裝置完成相關操作
（3）裝置對映：將邏輯裝置對映到物理裝置
2.虛擬技術
借助輔存的部分區域模擬獨佔裝置，將獨佔裝置轉為共享裝置
這部分區域稱為「虛擬裝置」
第九章檔案管理
1.檔案屬性放在目錄裡的目錄檔案中
2.檔案的邏輯結構：
（1）記錄式檔案
（2）流式檔案
現代作業系統中，所有檔案都是流式檔案
3.檔案物理結構：指檔案在儲存裝置上的儲存方式
（1）連續檔案
檔案按邏輯塊順序存放在硬碟連續的物理儲存塊中
（2）索引檔案
檔案放在不連續的儲存塊中，用索引塊記錄邏輯塊和物理塊的對應關係
（3）串聯檔案
檔案放在不連續的儲存塊中，每個儲存塊用指標指向下乙個儲存塊
3.fat檔案系統
（1）扇區：磁碟上最小可定址儲存單元（512位元組）
（2）簇：裝置的最小訪問單元，包含有固定數量的扇區
fat表元素數目=簇數
4.儲存空間管理：記錄磁碟使用情況，管理、分配**儲存空間
記錄空閒塊方法：空閒檔案目錄，空閒塊鏈，位示圖
作業系統原理學習筆記 程序管理
標籤 資料結構 primitive 儲存演算法 io作業 舉報分類 os 4 程序管理 程序的引入 程式併發執行 程序的概念 程序的特徵 引入程序帶來的問題 程序的結構 pcbpcb的組織方式 pcb多級佇列 程序的狀態 程序的五狀態 問題 多個程序競爭記憶體資源 解決方法 對換技術，交換技術 程序...
作業系統原理學習筆記 4 現代主流作業系統簡介
1.7 現代主流作業系統簡介 windows作業系統是乙個多工作業系統，它允許使用者同時執行多個應用程式，或在乙個程式中同事做幾件事情，系統為每個應用程式開啟乙個視窗，使用者可以移動視窗，或在不同的應用程式之間切換。windowsnt以及windows2000都屬於多使用者作業系統，windowsn...
作業系統精髓與設計原理學習筆記
1.3指令的執行 1.4中斷 1.5儲存器的層次結構 計算機基本構成 處理器 儲存器 輸入 輸出部件 處理器 邏輯處理單元，控制計算機的操作，執行資料處理功能，cpu 記憶體 儲存資料和程式。特點是易失性，關機後，儲存器的內容就會丟失，通常被稱為實儲存器或主儲存器。輸入 輸出模組 在計算機和外部環境...