操作系統(tǒng)原理-文庫吧資料
2024-08-18 07:04本頁面
【正文】 表示該頁在內(nèi)存期間是否被訪問過。虛擬頁式存儲管理時需要在頁表中增加以下的表項：（1） 頁號——頁面編號（2） 有效位——又稱駐留位、存在位或中斷位，表示該頁是在內(nèi)存還是外存。快表：按給定邏輯地址進(jìn)行讀寫時，必須訪問兩次內(nèi)存，第一次按頁號讀出頁表中對應(yīng)的塊號，第二 次按計算出來的絕對地址進(jìn)行讀寫。頁號頁內(nèi)地址頁表起始地址寄存器：用于保存正在運行進(jìn)程的頁表在內(nèi)存的首地址頁表長度寄存器：用于保護(hù)正在運行進(jìn)程的頁表長度。分區(qū)管理的主要缺點是內(nèi)存使用仍然不充分，并且存在較為嚴(yán)重的碎片問題。 空閑分區(qū)分配策略：最先適應(yīng)算法， 最優(yōu)適應(yīng)算法， 最壞適應(yīng)算法， 下次適應(yīng)算法。（1） 固定分區(qū)：系統(tǒng)先把內(nèi)存劃分為若干個大小固定的分區(qū)，一旦劃分好，在系統(tǒng)運行期間便不再 重新劃分。 動態(tài)重定位：裝入程序時，不進(jìn)行地址轉(zhuǎn)換，而是直接把程序裝入到分配的內(nèi)存區(qū)域中。第5章 內(nèi)存管理內(nèi)存分配表：位示圖表示法，空閑頁面表，空閑塊表。}管程是一種高級同步原語組成：管程名稱，共享數(shù)據(jù)的說明，對數(shù)據(jù)進(jìn)行操作的一組過程和對共享數(shù)據(jù)賦初值 的語句。}寫者進(jìn)程：While(true){P(write)。If(read_count=0) V(write)。 讀文件；P(mutex)。If(read_count=1) P(write)。臨界資源訪問過程：①進(jìn)入?yún)^(qū)②臨界區(qū)③退出區(qū)④剩余區(qū)進(jìn)程同步機(jī)制準(zhǔn)則：①空閑則入②忙則等待③有限等待④讓權(quán)等待10讀者進(jìn)程：While(true){P(mutex)。 ④線程能獨立執(zhí)行，能充分利用和發(fā)揮處理器與外圍設(shè)備并行工作能力。線程是進(jìn)程中的一個實體，是CPU調(diào)度和分派的基本單位。原語是操作系統(tǒng)核心的一個組成部分，它必須在管態(tài)下執(zhí)行，并且必須常駐內(nèi)存。PCB是進(jìn)程存在的唯一標(biāo)志包括：進(jìn)程名，進(jìn)程號，存儲信息，優(yōu)先級，當(dāng)前狀態(tài)，資源清單，“家族”關(guān)系，消息隊列指針，當(dāng)前打開文件夾等。第3章 進(jìn)程線程模型順序執(zhí)行的特點：?順序性?封閉性?確定性④可再現(xiàn)性多道程序設(shè)計的特點：?獨立性?隨機(jī)性?資源共享性進(jìn)程的三狀態(tài)模型：運行，就緒，等待。系統(tǒng)調(diào)用是操作系統(tǒng)提供給編程人員的唯一接口。管態(tài)到目態(tài)的轉(zhuǎn)換可以通過設(shè)置PSW指令（修改程序狀態(tài)字）實現(xiàn)。 控制和狀態(tài)寄存器：程序計數(shù)器，指令寄存器，程序狀態(tài)字。2. 分時系統(tǒng)：特點是多路性，交互性，獨占性，及時性。1. 批處理操作系統(tǒng)：優(yōu)點是作業(yè)流程自動化較高，資源利用率較高，作業(yè)吞吐量大，從而提高了整個 系統(tǒng)的效率。1969年ATamp。 ：文件存儲空間管理，目錄管理，文件系統(tǒng)安全性。操作系統(tǒng)的功能：：進(jìn)程控制，進(jìn)程同步，進(jìn)程間通信，調(diào)度。個人根據(jù)未來教育試卷從書上整理的重點，有問題請自己查書，不喜勿噴，非誠勿擾！操作系統(tǒng)原理第一章 操作系統(tǒng)概論操作系統(tǒng)的特征
高考資料相關(guān)推薦
鄂ICP備17016276號-1