《操作系統專升本新》ppt課件-全文預覽
【正文】 監(jiān)督程序 中斷和多道程序設計引入 批處理系統OS基本成型5. 操作系統的雛形 批處理監(jiān)督程序： 允許多個程序 (作業(yè) )同時進入計算機內存并啟動，交替計算 (運行 )的方法 。2. 課后的習題要領會方法重要的理論和算法會應用。 功能：網絡通信，管理資源，提供網絡服務，提供網絡接口 特點：自治性 ,分散性 ,互聯性 ,統一性 第二章 處理機管理1. 單道程序執(zhí)行的特征 {獨占 ,順序 ,再現 }2. 多道系統下程序運行的特征 {并發(fā) ,制約 (間接 /直接 ),狀態(tài)多變 }3. 進程的概念和構成，進程分類4. PCB結構包含 {標識 ,說明 ,現場 ,管理 }5. 進程的特征 {動態(tài) ,并發(fā) ,制約 ,生命期 ,可執(zhí)行同一程序 }6. 系統進程和用戶進程關系7. 進程的三種基本狀態(tài)以及變遷過程8. 為了管理進程需要哪些控制隊列 ?N個進程，如何分布在上述隊列中？各個隊列的個數是多少？9. 進程調度的任務是什么？10. 進程調度的算法有哪些？11. 什么是先來先服務調度算法 ?如何理解先來先服務？進程會一直占用 CPU直到運行完畢嗎 ?是不是以啟動進程并到達就緒隊列的時間為準？還是以每次進入就緒隊列的時間為準？12. 什么是時間片輪轉調度算法 ? 若時間片大 /小會怎樣 ? 時間片可以小于一個終端請求受理時間嗎 ?13. 什么是優(yōu)先數調度算法 ? 優(yōu)先級與優(yōu)先數的關系如何？ 優(yōu)先數有靜態(tài)和動態(tài) ,各有什么特點？ 系統進程的優(yōu)先數如何 ? I/O約束的進程優(yōu)先數高好還是低好 ? UNIX系統采用的是優(yōu)先數調度算法嗎 ?14. 什么是多級隊列調度算法 ? 剛創(chuàng)建的進程進入哪一級就緒隊列 ? 阻塞態(tài)出來的進程進入哪一級就緒隊列 ? 時間片滿進程哪一級就緒隊列 ? 如果有更高級別的進程在就緒隊列中，此時處于運行的進程會被搶用 CPU嗎？如果會被搶用 CPU的進程哪一級就緒隊列 ? 它能保證主機與外設的較高利用率嗎？ 該算法是否可以改進得更合理？15. 進程調度的兩種基本方式是什么 ? 搶先式，不可搶先式16. 為什么需要原語 ? 什么是原語？ 用什么方式實現原語？17. 特權指令 ,管態(tài) ,目態(tài) ,系統調用 ,用戶程序 ,訪管指令，它們相互關系如何？ 源程序 — 系 統調用 ?編譯成訪管指令 +功能編碼 ?CPU執(zhí)行該指令，產生軟中斷陷入操作系統 (目態(tài)到管態(tài) )?找到響應的系統調用程序入口地址 ?執(zhí)行相應功能 ?返回中斷點(注意 :進程可能已切換 )18. 系統調用與一般程序調用的關系19. 什么是作業(yè)？作業(yè)步？ JCB ?20. 什么是后備作業(yè)？后備作業(yè)隊列 ? 后備作業(yè)是否參與 CPU的競爭 ?21. 什么是作業(yè)調度？它和進程調度關系如何？高級調度 — 低 級調度22. 作業(yè)的生命期經歷哪些狀態(tài) ? 提交 — 后 備 — 運 行 — 完 成23. 作業(yè)調度的原則 公平 — 均 衡使用資源 — 高 吞 吐能力 什么是周轉時間？表征系統吞吐能力Ti=完成時間 到達系統時間 (后備 )24. 作業(yè)調度算法 {FIFO,短作業(yè)優(yōu)先 ,高響應比優(yōu)先 }的思想和應用 25. 為什么說高響應比優(yōu)先是 FIFO和短作業(yè)優(yōu)先的折中？26. 短作業(yè)總能得到最小的平均周轉時間嗎？如果能條件是什么？27. 處于阻塞態(tài)的進程，當它所等待事件發(fā)生時 (完成 )，一定會變成就緒態(tài)并插入就緒隊列嗎？28. 一個分時系統，允許 10個終端用戶同時工作，時間片 100ms， 對于用戶的每個請求， CPU需要 300ms進行處理 ,那么一個用戶提出兩次請求的時間間隔最少是多少？29. 三個先后到達的進程 A,B,C分別需要24ms, 3ms,3ms,如果按照 FCFS的方式進行進程調度，請問平均等待時間是多少？平均等待時間為平均周轉時間30. 作業(yè)分析忽略系統調用時間，用三種作業(yè)調度算法確定作業(yè)調用順序，并計算各自的周轉時間和總的周轉時間作 業(yè) 號 達到 時間 CPU時間 1 2 3 FCFS: 132 1 2 3 平均周轉時間 =(++)/3=32/15短作業(yè) : 123 同 FIFO 1 2 3 平均周轉時間 =(++)/3=26/15高響應比 : 132 1 2 3 平均周轉時間 =(++)/3=32/15作業(yè) 1到達后先執(zhí)行，到了 時候作業(yè) 2和 3都已經達到，此時計算可知：作業(yè) 2響應比 = 作業(yè) 3響應比 =所以先執(zhí)行作業(yè) 3后執(zhí)行作業(yè) 2 31. 總內存量 100K,進程不在內存中移動 ,內存連續(xù)分配；按照 FCFS算法調度作業(yè)和進程，請計算各周轉時間，平均周轉時間 (忽略其它時間 )。 頁表結構 {頁號 ,塊號 ,缺頁中斷位 ,輔存地址 } 通常當缺頁中斷位 =1的頁在內存 ,否則發(fā)出缺頁中斷，請求載入外存頁 輔存地址：記錄頁在外存的地址 缺頁中斷處理過程 缺頁中斷同一般的中斷有何區(qū)別 ? {缺頁中斷是在執(zhí)行指令中發(fā)出并立即處理，一般則在執(zhí)行完一條指令后才檢測有無中斷；缺頁中斷處理完后仍回到斷點繼續(xù)執(zhí)行未完成的指令 ,一般的執(zhí)行下一條指令 } 缺頁中斷率 =缺頁次數 /總頁數 影響缺頁率的因素： {分配給程序德內存塊數 ,頁面尺寸 ,程序實現本身 } 頁面淘汰算法 內存空閑塊不足，必須選擇已分配的內存塊，調出內存，才能裝入調入頁面 .這就是頁面淘汰，它由缺頁中斷引起 .問題： 1. 選擇誰 ? 2. 會出現抖動 /顛簸現象嗎 ? 頁面淘汰中可能涉及到頁面保存的問題
教學課件相關推薦
鄂ICP備17016276號-1