操作系統(tǒng)原理(編輯修改稿)
2024-09-01 07:04 本頁面
【文章內(nèi)容簡介】 空閑分區(qū)分配策略：最先適應(yīng)算法， 最優(yōu)適應(yīng)算法， 最壞適應(yīng)算法， 下次適應(yīng)算法。分區(qū)管理是實現(xiàn)多道程序設(shè)計的一種簡單易行的存儲管理技術(shù)。分區(qū)管理的主要缺點是內(nèi)存使用仍然不充分，并且存在較為嚴重的碎片問題。覆蓋技術(shù): 作業(yè)1作業(yè)1的常駐區(qū)A（20K）覆蓋區(qū)0（50K）覆蓋區(qū)1（40K）.....A20KB50KC30KD20KF30KE40K交換技術(shù)：進程從內(nèi)存移到磁盤并再移回內(nèi)存稱為交換。頁號頁內(nèi)地址頁表起始地址寄存器：用于保存正在運行進程的頁表在內(nèi)存的首地址頁表長度寄存器：用于保護正在運行進程的頁表長度。頁表：多級頁表，散列頁表，反置頁表?？毂恚喊唇o定邏輯地址進行讀寫時，必須訪問兩次內(nèi)存，第一次按頁號讀出頁表中對應(yīng)的塊號，第二 次按計算出來的絕對地址進行讀寫。查找快表和查找內(nèi)存頁表是并行進行的。虛擬頁式存儲管理時需要在頁表中增加以下的表項：（1） 頁號——頁面編號（2） 有效位——又稱駐留位、存在位或中斷位，表示該頁是在內(nèi)存還是外存。（3） 頁框號——頁面在內(nèi)存中時對應(yīng)的頁框號。（4） 訪問位——又稱引用位和參考位，表示該頁在內(nèi)存期間是否被訪問過。（5） 修改位——表示該頁在內(nèi)存中是否被修改過。（6） 保護位——是否能/讀/寫/執(zhí)行。（7） 禁止緩存位——采用內(nèi)存映射I/O的機器中需要的位。訪問位和修改位可以用來決定置換哪個頁面。調(diào)入頁面來源：（1）進程裝入時，將全部頁面復(fù)制到交換區(qū)，以后總是從交換區(qū)調(diào)入。 （2）凡是未被修改的頁面，都直接從文件區(qū)讀入，而被置換時不需調(diào)出；已被修改的 頁面被置換時需要調(diào)出到交換區(qū)，以后從交換區(qū)調(diào)入。頁面置換算法：（1） 先進先出FIFO（2） 最近最少使用LRU（3） 最近最不常使用LFU（4） 理想頁面置換算法OPT（5） 最近未使用（6） 第二次機會（7） 時鐘缺頁中斷率：f=F/A影響因素：①分配給程序的內(nèi)存塊數(shù)②頁面大?、鄢绦蚓幹品椒á茼撁嬷脫Q算法工作集模式可以解決顛簸問題。操作系統(tǒng)為每一個進程保持一個工作集并為該進程提供與工作集大小相等的物理頁面數(shù)，這一過程可動態(tài)調(diào)整統(tǒng)計工作集大小一般由硬件完成，系統(tǒng)開銷較大。段頁式存儲管理方案：用頁面方法來分配和管理內(nèi)存空間，即把內(nèi)存劃分為若干大小相等的頁面；用 段式方法對用戶程序按照其內(nèi)在的邏輯關(guān)系劃分成若干段；再按照劃分內(nèi)存頁 面的大小，把每一段劃分成若干大小相等的頁面。第6章 文件管理文件分類：按用途：?系統(tǒng)文件?庫函數(shù)文件?用戶文件 按組織形式：?普通文件?目錄文件?特殊文件 按保護方式：?只讀文件?讀寫文件?可執(zhí)行文件④無保護文件邏輯結(jié)構(gòu)：?流式文件?紀錄式文件物理結(jié)構(gòu)：順序結(jié)構(gòu) 鏈接結(jié)構(gòu)：存取速度慢不適于隨機存取文件，
高考資料相關(guān)推薦
鄂ICP備17016276號-1