【正文】 訪問寄存器和內(nèi)存的速度差異這個矛盾導(dǎo)致快表的引入。 計算機 +通信技術(shù) 功能：網(wǎng)絡(luò)通信，資源管理，提供網(wǎng)絡(luò)服務(wù)，提供網(wǎng)絡(luò)接口 特點：自治性 ,分散性 ,互聯(lián)性 ,統(tǒng)一性 單道程序 ?引入多道程序 ?怎么描述多道程序運行的本質(zhì)特點？ ?引入進(jìn)程 第二章 處理機管理 — 線索 進(jìn)程描述？分類？特點？ 狀態(tài)？ 構(gòu)成 ? 三態(tài)如何轉(zhuǎn)化？注意此處的邏輯關(guān)系！ 是否需要三類隊列？每類各多少？ 構(gòu)成三部分 ,PCB的內(nèi)容 決定把 CPU分配給哪個進(jìn)程？分配多長時間？回收處理機 FCFS 先來先服務(wù) RR 時間片輪轉(zhuǎn) 優(yōu)先數(shù) | 多級隊列 時間：剝奪與不可剝奪 原語：進(jìn)程管理原語 接口 :指令 /系統(tǒng)調(diào)用 管態(tài) /目態(tài) /訪管 作業(yè)及 JCB 作業(yè)的四個狀態(tài) 作業(yè)調(diào)度算法 相關(guān)計算 二 . CPU管理的二級調(diào)度 – 線索 進(jìn)程調(diào)度 作業(yè)調(diào)度 決定哪些作業(yè)參與CPU競爭？ 第二章 處理機管理 {獨占 ,順序 ,再現(xiàn) } 2. 多道系統(tǒng)下程序運行的特征 {并發(fā) ,制約 (間接 /直接 ),狀態(tài)多變 } 3. 進(jìn)程的概念和構(gòu)成，進(jìn)程分類 4. PCB結(jié)構(gòu)包含 {標(biāo)識 ,說明 ,現(xiàn)場 ,管理 } 5. 進(jìn)程的特征 {動態(tài) ,并發(fā) ,制約 ,生命期 ,可執(zhí)行同一程序 } 6. 系統(tǒng)進(jìn)程和用戶進(jìn)程關(guān)系 7. 進(jìn)程的三種基本狀態(tài)以及變遷過程 8. 為了管理進(jìn)程需要哪些控制隊列 ? N個進(jìn)程，如何分布在上述隊列中？ 各個隊列的個數(shù)是多少？ 9. 進(jìn)程調(diào)度的任務(wù)是什么？ 10. 進(jìn)程調(diào)度的算法有哪些？ 11. 什么是先來先服務(wù)調(diào)度算法 ? 如何理解先來先服務(wù)？進(jìn)程會一直占用 CPU直到運行完畢嗎 ? 是不是以啟動進(jìn)程并到達(dá)就緒隊列的時間為準(zhǔn)？還是以每次進(jìn)入就緒隊列的時間為準(zhǔn)？ 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)進(jìn)程的優(yōu)先數(shù)如何 ? I/O約束的進(jìn)程優(yōu)先數(shù)高好還是低好 ? UNIX系統(tǒng)采用的是優(yōu)先數(shù)調(diào)度算法嗎 ? 14. 什么是多級隊列調(diào)度算法 ? 剛創(chuàng)建的進(jìn)程進(jìn)入哪一級就緒隊列 ? 阻塞態(tài)出來的進(jìn)程進(jìn)入哪一級就緒隊列 ? 時間片滿的進(jìn)程進(jìn)入哪一級就緒隊列 ? 如果有更高級別的進(jìn)程在就緒隊列中，此時處于運行的進(jìn)程會被搶用 CPU嗎？ 被搶用 CPU的進(jìn)程進(jìn)入哪一級就緒隊列 ? 它能保證主機與外設(shè)的較高利用率嗎？ 各級就緒隊列采用何種調(diào)度算法？ 15. 進(jìn)程調(diào)度的兩種基本方式是什么 ? 搶先式，不可搶先式 A. 什么情況下會引發(fā)進(jìn)程調(diào)度程序執(zhí)行 一個進(jìn)程從運行到阻塞 [一定 ] 一個進(jìn)程從運行到就緒 [可能 ] 一個進(jìn)程從阻塞到就緒 [可能 ] 一個進(jìn)程正常結(jié)束撤銷后 [一定 ] B. FCFS屬于 — [可剝奪，不可剝奪 ]調(diào)度 而時間片輪轉(zhuǎn)法屬于 ________ C. 優(yōu)先數(shù)調(diào)度的調(diào)度方式是否兩種方式都可以 ? D. 進(jìn)程模型中 CPU調(diào)度和分配資源的基本單位是什么 ? 16. 為什么需要原語 ? 什么是原語？ 用什么方式實現(xiàn)原語？ 17. 特權(quán)指令 ,管態(tài) ,目態(tài) ,系統(tǒng)調(diào)用 ,用戶程序 ,訪管指令，它們相互關(guān)系如何？ 源程序 —系 統(tǒng)調(diào)用 ?編譯成訪管指令 +功能編碼 ?CPU執(zhí)行該指令，產(chǎn)生軟中斷陷入操作系統(tǒng) (目態(tài)到管態(tài) )?找到響應(yīng)的系統(tǒng)調(diào)用程序入口地址 ?執(zhí)行相應(yīng)功能 ?返回中斷點 (注意 :進(jìn)程可能已切換 ) 18. 系統(tǒng)調(diào)用與一般程序調(diào)用的關(guān)系 19. 什么是作業(yè)？作業(yè)步？ JCB ? 20. 什么是后備作業(yè)？后備作業(yè)隊列 ? 后備作業(yè)是否參與 CPU的競爭 ? 21. 什么是作業(yè)調(diào)度？它和進(jìn)程調(diào)度關(guān)系如何？高級調(diào)度 —低 級調(diào)度 22. 作業(yè)的生命期經(jīng)歷哪些狀態(tài) ? 提交 —后 備 —運 行 —完 成 23. 作業(yè)調(diào)度的原則 公平 —均 衡使用資源 —高 吞 吐能力 什么是周轉(zhuǎn)時間？表征系統(tǒng)吞吐能力 Ti=完成時間 到達(dá)系統(tǒng)時間 (后備 ) 24. 作業(yè)調(diào)度算法 {FIFO,短作業(yè)優(yōu)先 ,高響應(yīng)比優(yōu)先 }的思想和應(yīng)用 25. 為什么說高響應(yīng)比優(yōu)先是 FIFO和短作業(yè)優(yōu)先的折中？ 26. 短作業(yè)總能得到最小的平均周轉(zhuǎn)時間嗎？如果能條件是什么？ 27. 處于阻塞態(tài)的進(jìn)程，當(dāng)它所等待事件發(fā)生時 (完成 )，一定會變成就緒態(tài)并插入就緒隊列嗎？ 28. 一個分時系統(tǒng)，允許 10個終端用戶同時工作，時間片 100ms，對于用戶的每個請求， CPU需要 300ms進(jìn)行處理 ,那么一個用戶提出兩次請求的時間間隔最少是多少？ 29. 三個先后到達(dá)的進(jìn)程 A,B,C分別需要 24ms, 3ms,3ms,如果按照 FCFS的方式進(jìn)行進(jìn)程調(diào)度，請問平均等待時間是多少？平均等待時間為平均周轉(zhuǎn)時間 30. 作業(yè)分析 忽略系統(tǒng)調(diào)用時間，用三種作業(yè)調(diào)度算法確定作業(yè)調(diào)用順序，并計算各自的周轉(zhuǎn)時間和總的周轉(zhuǎn)時間 作業(yè)號 達(dá)到時間 CPU時間 1 2 3 FCFS: 132 1 2 3 平均周轉(zhuǎn)時間 =(++)/3=32/15 短作業(yè) : 123 同 FIFO 1 2 3 平均周轉(zhuǎn)時間 =(++)/3=26/15 高響應(yīng)比 : 132 1 2 3 平均周轉(zhuǎn)時間 =(++)/3=32/15 作業(yè) 1到達(dá)后先執(zhí)行，到了 時候作業(yè) 2和 3都已經(jīng)達(dá)到，此時計算可知：作業(yè) 2響應(yīng)比 = 作業(yè) 3響應(yīng)比 =所以先執(zhí)行作業(yè) 3后執(zhí)行作業(yè) 2 31. 總內(nèi)存量 100K,進(jìn)程不在內(nèi)存中移動 ,內(nèi)存連續(xù)分配；按照 FCFS算法調(diào)度作業(yè)和進(jìn)程，請計算各周轉(zhuǎn)時間，平均周轉(zhuǎn)時間 (忽略其它時間 )。提升計算機使用效率 7. 現(xiàn)代操作系統(tǒng)形成的標(biāo)志 :多道程序系統(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è)備，通過通信線路連接，達(dá)到數(shù)據(jù)通信和資源共享目的的一種計算機系統(tǒng)。 23 可參考的復(fù)習(xí)方式 1. 按章通過知識點和問題展開復(fù)習(xí)內(nèi)容，力求較為全面地掌握基本概念、原理、方法，達(dá)到能分析問題和解決問題。 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è)重考核： 進(jìn)程通信的 P/V操作 存儲管理的 缺頁中斷 和計算 作業(yè)調(diào)度 ,平均周轉(zhuǎn)時間計算 分頁式系統(tǒng)的地址映射 12 往年考試特色 例 1. 某分頁存儲管理系統(tǒng) ,頁內(nèi)地址為 11位 ,邏輯地址為 24位。 05年的簡答題相當(dāng)于描述題帶有 分析味道 ，側(cè)重理解和邏輯性。 A. 1 B. 2 C. 3 D. 4 12 往年考試特色 延續(xù)選擇題的風(fēng)格，一般情況下是對選擇題的進(jìn)一步補充，但還是集中在 重要知識點 上 . 例 1. 把允許幾個作業(yè)在執(zhí)行期間交替使用的設(shè)備成為 __