操作系統(tǒng)期末復(fù)習(xí)

期末復(fù)習(xí)1緒論 操作系統(tǒng)的定義操作系統(tǒng)的特征：并發(fā)性，共享性操作系統(tǒng)的功能：五大功能操作系統(tǒng)的類型：批處理、分時(shí)、實(shí)時(shí)、個(gè)人、網(wǎng)絡(luò)、分布式2操作系統(tǒng)用戶界面作業(yè)的定義作業(yè)的組成：程序、數(shù)據(jù)、作業(yè)說明書作業(yè)輸入方式：聯(lián)機(jī)、脫機(jī)、直接耦合、spooling、網(wǎng)絡(luò)方式操作系統(tǒng)為用戶提供的兩個(gè)接口:命令控制界面接口、系統(tǒng)調(diào)用3進(jìn)程管理程序的并發(fā)執(zhí)行：宏觀上并行，微觀上串行進(jìn)程的定義：并發(fā)程序在執(zhí)行過程中分配和管理資源的基本單位進(jìn)程與程序的區(qū)別和關(guān)系進(jìn)程的組成：程序、數(shù)據(jù)、進(jìn)程控制塊PCB進(jìn)程的狀態(tài)及轉(zhuǎn)換進(jìn)程的互斥臨界區(qū)、臨界資源互斥的定義互斥的實(shí)現(xiàn)：PV操作、加鎖方式信號量和PV原語：信號量的含義；PV操作的主要步驟

進(jìn)程的同步進(jìn)程同步的定義進(jìn)程同步的實(shí)現(xiàn)：私有信號量及ＰＶ操作生產(chǎn)者消費(fèi)者模型：ＰＶ操作的執(zhí)行順序死鎖定義產(chǎn)生原因產(chǎn)生死鎖的必要條件線程：處理機(jī)調(diào)度的基本單位（與進(jìn)程的區(qū)別）4處理機(jī)調(diào)度調(diào)度的層次作業(yè)調(diào)度的性能衡量：周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、平均帶權(quán)周轉(zhuǎn)時(shí)間作業(yè)調(diào)度算法：先來先服務(wù)、最短作業(yè)優(yōu)先、最高響應(yīng)比法、優(yōu)先級法5存儲管理 分區(qū)存儲管理分區(qū)存儲管理的優(yōu)缺點(diǎn)：簡單易行，但存在存儲碎片動(dòng)態(tài)分區(qū)分配策略：最先適應(yīng)法、最佳適應(yīng)法、最壞適應(yīng)法動(dòng)態(tài)分區(qū)時(shí)的回收與拼接頁式存儲管理基本原理：用戶程序劃分為頁、物理內(nèi)存劃分為頁面、通過頁表建立兩者的映射關(guān)系地址重定位的方式：將邏輯地址分解為頁號和頁內(nèi)偏移地址，查頁表，將邏輯地址轉(zhuǎn)換為物理地址動(dòng)態(tài)頁式管理：缺頁中斷；抖動(dòng)；頁面置換算法（Belady現(xiàn)象）段式及段頁式存儲管理段式管理的原理：用戶程序按邏輯組成分段，物理內(nèi)存中存放時(shí)段內(nèi)連續(xù)，段間可以不連續(xù)段頁式管理的原理：用戶程序先分段，段內(nèi)再分頁，物理內(nèi)存中劃分等長的頁面來和頁對應(yīng)8文件系統(tǒng)文件類型：系統(tǒng)文件、用戶文件、庫文件文件的邏輯結(jié)構(gòu)：字符流文件、記錄式文件文件的存取方法：順序、隨機(jī)、按鍵文件的物理結(jié)構(gòu)：順序文件、鏈接文件、索引文件磁盤空間的管理：空閑文件目錄、空閑塊鏈、位示圖文件目錄：