【正文】 操作系統(tǒng) （專升本） Mail: 手機 : 操作系統(tǒng)復(fù)習安排 ，理清操作系統(tǒng)的線索和主要內(nèi)容 ，有針對性地復(fù)習和訓練 11 往年考試題型和分數(shù) 1. 單選題 2530分 ,2515小題 2. 填空題 20分， 10個空 3. 簡答題 2025分， 45小題 4. 綜合題 30分 ,3大題 12 往年考試特色 04年 ,05年 ,06年 分布在各個章節(jié) ,兼顧整個教材，考核主要側(cè)重 基本概念 和 知識點 例 1. SPOOLING是利用 _____為用戶提供虛擬的輸入 /輸出設(shè)備的。 B. 磁盤 例 ，訪問一個數(shù)據(jù)需要訪問 _____次內(nèi)存。 A. 1 B. 2 C. 3 D. 4 12 往年考試特色 延續(xù)選擇題的風格，一般情況下是對選擇題的進一步補充，但還是集中在 重要知識點 上 . 例 1. 把允許幾個作業(yè)在執(zhí)行期間交替使用的設(shè)備成為 _______設(shè)備。 例 2. 內(nèi)存與外存進行信息交換的單位是 ___ 參考 P122 12 往年考試特色 3. 04年的簡答題各章一題，集中在 基本概念和知識點 ，標明為“理解”。 05年的簡答題相當于描述題帶有 分析味道 ，側(cè)重理解和邏輯性。 06年的簡答題考核主要知識點，輔助理解分析。 12 往年考試特色 例 1. 簡述操作系統(tǒng)的基本特征 例 2. 簡述引起死鎖的四個必要條件 例 3. 簡述 SPOOLING系統(tǒng)的基本組成 例 4. 計算機有了通道后，如何實現(xiàn) CPU與外射的并行工作 ? 例 5. 什么是設(shè)備獨立性 ?該特性有什么優(yōu)點 ? 例 6. 網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的主要區(qū)別是什么 ? 12 往年考試特色 4. 這幾年的綜合題側(cè)重考核： 進程通信的 P/V操作 存儲管理的 缺頁中斷 和計算 作業(yè)調(diào)度 ,平均周轉(zhuǎn)時間計算 分頁式系統(tǒng)的地址映射 12 往年考試特色 例 1. 某分頁存儲管理系統(tǒng) ,頁內(nèi)地址為 11位 ,邏輯地址為 24位。請問 : (1) 每頁有多少字節(jié) ? (2) 邏輯地址空間有多少頁 ? (3) 邏輯地址 3456對應(yīng)的物理地址是多少 ? 頁號 塊號 0 8 1 11 2 26 3 102 … … 21 復(fù)習的基本過程： 全面復(fù)習 (細致地看一遍書 ) (形成線索 /框架 ) 重點復(fù)習 (針對提綱擴大范圍 ) (達到一看就知道 ) 習題強化 (試題 /補充 /模擬 ) (透過題目復(fù)習 ) 22 復(fù)習的基本要求： OS是一門理論性和實踐性很強的課程，絕大部分都可作為考試的內(nèi)容，但是從課程性質(zhì)和考核大綱而言，必須重視的是： 基本概念和知識點、 基本理論 (思想 )、 基本算法和計算技巧。 23 可參考的復(fù)習方式 1. 按章通過知識點和問題展開復(fù)習內(nèi)容，力求較為全面地掌握基本概念、原理、方法，達到能分析問題和解決問題。 2. 強調(diào) OS的五大功能作為線索，掌握其中的重要理論和算法 3. 通過習題強化，并反思 第一章 操作系統(tǒng)概述 線索 計算機系統(tǒng)的構(gòu)成 軟件系統(tǒng) 硬件系統(tǒng) 系統(tǒng) 應(yīng)用 OS,語言處理 ,DBMS 五大部分 主機 ,CPU？ 發(fā)展的五個階段？ OS是否和計算機同時誕生 ? 為什么會產(chǎn)生 OS? 怎么產(chǎn)生 ? 定義 (描述 )/地位 /特點 /接口 管理功能 OS類型 /特點 作業(yè)管理 處理機管理 存儲器管理 設(shè)備管理 文件管理 批處理 (單 /多 ) 單獨自封 /多共自封 分時 多道 +分時 :多交獨及 前臺 /后臺作業(yè) 實時 系統(tǒng) (限定 /規(guī)定 ) 高可靠性 +高及時性 網(wǎng)絡(luò) 操作系統(tǒng) : 功能：網(wǎng)絡(luò)通信 ,資源管理 ,網(wǎng)絡(luò)服務(wù) ,網(wǎng)絡(luò)接口 分布式 OS 特征：透明性 ,可靠性 ,高性能 ,可伸縮性 第一章 操作系統(tǒng)概述 — 線索 第一章 操作系統(tǒng)概述 問題 1. 計算機系統(tǒng)由什么構(gòu)成 ? 2. 誰提出計算機硬件的五大結(jié)構(gòu)？五大結(jié)構(gòu)包括哪些 ? 3. 軟件按照功能可以分為哪兩類？ 4. 操作系統(tǒng)產(chǎn)生的簡單歷程 5. 操作系統(tǒng)的雛形是什么 ? 6. 什么是多道程序設(shè)計？ 7. 操作系統(tǒng)形成的標志是什么 ? 4. 操作系統(tǒng)產(chǎn)生的簡單歷程 純手工 手工批處理 監(jiān)督程序 中斷和多道程序設(shè)計引入 批處理系統(tǒng) OS基本成型 5. 操作系統(tǒng)的雛形 批處理監(jiān)督程序 ： 允許多個程序 (作業(yè) )同時進入計算機內(nèi)存并啟動，交替計算 (運行 )的方法。提升計算機使用效率 7. 現(xiàn)代操作系統(tǒng)形成的標志 :多道程序系統(tǒng)的出現(xiàn) 8. 操作系統(tǒng)的一種描述（定義） 9. 操作系統(tǒng)的地位和作用圖解 10. 操作系統(tǒng)的功能分解 11. 現(xiàn)代操作系統(tǒng)的特征，基本特征 12. 操作系統(tǒng)的接口 13. 單道 /多道批處理操作系統(tǒng)的特點 14. 分時操作系統(tǒng)的概念和特點 15. 實時操作系統(tǒng)的概念和特點 16. 網(wǎng)絡(luò)操作系統(tǒng)的概念 ,功能和特點 8. 操作系統(tǒng)是位于計算機硬件之上的第一層系統(tǒng)軟件，是整個計算機系統(tǒng)的核心；它控制和管理計算機軟硬件資源，合理、高效、安全地組織計算機的工作流程并方便用戶使用計算機 10. 操作系統(tǒng)的五大功能 作業(yè)管理 處理機管理 存儲管理 設(shè)備管理 文件管理 程序和數(shù)據(jù)存放的方式是什么 ? 11. 現(xiàn)代操作系統(tǒng)的特征，基本特征 并發(fā)性、共享性、虛擬性、異步性 12. 操作系統(tǒng)的接口 操作接口 (作業(yè) ),程序接口 (系統(tǒng)調(diào)用 ) 13. 單道 /多道批處理操作系統(tǒng)的特點 單獨自封；多共自封 14. 分時操作系統(tǒng)的概念和特點 多道 +分時技術(shù)，多交獨及 15. 實時操作系統(tǒng)的概念和特點 實時：限定的時間內(nèi)做出響應(yīng) 高可靠性 +高及時性 16 網(wǎng)絡(luò)： 把地理上分散、功能獨立的計算機和終端設(shè)備，通過通信線路連接，達到數(shù)據(jù)通信和資源共享目的的一種計算機系統(tǒng)。 在網(wǎng)絡(luò)范圍內(nèi)，用于管理網(wǎng)絡(luò)通信和共享資源，協(xié)調(diào)各計算機上任務(wù)的運行，并向用戶提供統(tǒng)一的，有效方便的網(wǎng)絡(luò)接口的程序集合稱為網(wǎng)絡(luò)操作系統(tǒng)。 計算機 +通信技術(shù) 功能：網(wǎng)絡(luò)通信，資源管理，提供網(wǎng)絡(luò)服務(wù)，提供網(wǎng)絡(luò)接口 特點：自治性 ,分散性 ,互聯(lián)性 ,統(tǒng)一性 單道程序 ?引入多道程序 ?怎么描述多道程序運行的本質(zhì)特點？ ?引入進程 第二章 處理機管理 — 線索 進程描述？分類？特點？ 狀態(tài)？ 構(gòu)成 ? 三態(tài)如何轉(zhuǎn)化？注意此處的邏輯關(guān)系！ 是否需要三類隊列？每類各多少？ 構(gòu)成三部分 ,PCB的內(nèi)容 決定把 CPU分配給哪個進程？分配多長時間？回收處理機 FCFS 先來先服務(wù) RR 時間片輪轉(zhuǎn) 優(yōu)先數(shù) | 多級隊列 時間：剝奪與不可剝奪 原語：進程管理原語 接口 :指令 /系統(tǒng)調(diào)用 管態(tài) /目態(tài) /訪管 作業(yè)及 JCB 作業(yè)的四個狀態(tài) 作業(yè)調(diào)度算法 相關(guān)計算 二 . CPU管理的二級調(diào)度 – 線索 進程調(diào)度 作業(yè)調(diào)度 決定哪些作業(yè)參與CPU競爭？ 第二章 處理機管理 {獨占 ,順序 ,再現(xiàn) } 2. 多道系統(tǒng)下程序運行的特征 {并發(fā) ,制約 (間接 /直接 ),狀態(tài)多變 } 3. 進程的概念和構(gòu)成，進程分類 4. PCB結(jié)構(gòu)包含 {標識 ,說明 ,現(xiàn)場 ,管理 } 5. 進程的特征 {動態(tài) ,并發(fā) ,制約 ,生命期 ,可執(zhí)行同一程序 } 6. 系統(tǒng)進程和用戶進程關(guān)系 7. 進程的三種基本狀態(tài)以及變遷過程 8. 為了管理進程需要哪些控制隊列 ? N個進程，如何分布在上述隊列中？ 各個隊列的個數(shù)是多少？ 9. 進程調(diào)度的任務(wù)是什么？ 10. 進程調(diào)度的算法有哪些？ 11. 什么是先來先服務(wù)調(diào)度算法 ? 如何理解先來先服務(wù)？進程會一直占用 CPU直到運行完畢嗎 ? 是不是以啟動進程并到達就緒隊列的時間為準？還是以每次進入就緒隊列的時間為準？ 12. 什么是時間片輪轉(zhuǎn)調(diào)度算法 ? 討論時間片大 /小的關(guān)系 ? 時間片可以小于一個終端請求受理時間嗎 ? FCFS與 RR有什么區(qū)別 ? 13. 什么是優(yōu)先數(shù)調(diào)度算法 ? 優(yōu)先級與優(yōu)先數(shù)的關(guān)系如何？ 優(yōu)先數(shù)有靜態(tài)和動態(tài) ,各有什么特點？ 系統(tǒng)進程的優(yōu)先數(shù)如何 ? I/O約束的進程優(yōu)先數(shù)高好還是低好 ? UNIX系統(tǒng)采用的是優(yōu)先數(shù)調(diào)度算法嗎 ? 14. 什么是多級隊列調(diào)度算法 ? 剛創(chuàng)建的進程進入哪一級就緒隊列 ? 阻塞態(tài)出來的進程進入哪一級就緒隊列 ? 時間片滿的進程進入哪一級就緒隊列 ? 如果有更高級別的進程在就緒隊列中，此時處于運行的進