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