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