大連理工大學軟件學院-操作系統(tǒng)復(fù)習詳細筆記-全文預(yù)覽
【正文】 進程可能永遠無法執(zhí)行解決方案：老化—隨著時間增加進程優(yōu)先級E．輪轉(zhuǎn)法：為每一個進程定義了一個時間片，如果一個進程在被調(diào)度程序選中之后用完了系統(tǒng)規(guī)定的時間片，但未完成要求的任務(wù)，則它自行釋放自己所占有的CPU而排到就緒隊列的末尾，等待下一次調(diào)度。? SRT不像FCFS偏向長進程，也不像輪轉(zhuǎn)法產(chǎn)生額外的中斷，從而減少了開銷。等待時間：在就緒隊列中所花費的時間之和響應(yīng)時間：從提交請求到產(chǎn)生第一響應(yīng)的時間，是開始響應(yīng)的時間 6. 調(diào)度算法： A. 先來先服務(wù)（FCFS）：平均等待時間較長，是非搶占的，一旦CPU被分配給一個進程，該進程會保持CPU直到釋放CPU為止。（I/O完成） D．當一個進程終止時。進程在這兩個狀態(tài)間切換。（3） 線程執(zhí)行時間如果用戶設(shè)置了用戶級線程，系統(tǒng)調(diào)用是以進程為單位進行的，但隨著進程中線程數(shù)目的增加，每個線程得到的執(zhí)行時間就少。4. 優(yōu)點：響應(yīng)度高、經(jīng)濟、資源共享、多處理器體系結(jié)構(gòu)的利用5. 線程是CPU運行的一個基本單元，包括程序計數(shù)器、寄存器集、棧空間6. 一個線程與它的對等線程共享代碼段、數(shù)據(jù)段、操作系統(tǒng)資源7. 傳統(tǒng)的或重型進程等價于只有一個線程的任務(wù)8. 線程分為內(nèi)核線程和用戶線程9. 用戶級線程和核心級線程的區(qū)別（1） 線程的調(diào)度與切換時間用戶級線程的切換通常發(fā)生在一個應(yīng)用進程的多個線程之間，無須通過中斷進行OS的內(nèi)核，且切換規(guī)則也簡單，因此其切換速度特別快。20. 進程協(xié)作的目的:信息共享、提高運算速度、模塊化、方便21. 進程間通信基本模式：（1）共享內(nèi)存（2）消息傳遞22. 消息傳遞通過系統(tǒng)調(diào)用來實現(xiàn)，速度慢，對于交換較少數(shù)量的數(shù)據(jù)很有用，因為不需要避免沖突。l 進程具有并發(fā)性，而程序沒有；l 進程是競爭計算機系統(tǒng)資源的基本單位，其并發(fā)性受到系統(tǒng)本身的制約；l 不同的進程可以包含同一程序，只要程序所對應(yīng)的數(shù)據(jù)集不同3. 進程狀態(tài)及其轉(zhuǎn)換|||||||新的：進程正在被創(chuàng)建運行：指令正在被執(zhí)行等待：進程等待某個事件的發(fā)生就緒：進程等待分配處理器終止：進程完成執(zhí)行4. 進程控制塊每個進程在操作系統(tǒng)中用程序控制塊來表示（PCB）：包括進程狀態(tài)、程序計數(shù)器、CPU寄存器、CPU調(diào)度信息、內(nèi)存管理信息、記賬信息、I/O狀態(tài)信息PCB用來保存程序運行期間的重要信息、進程存在的唯一標識、記錄了OS所需的用于描述進程及控制進程所需的全部信息、進程與PCB是一一對應(yīng)的5. 進程調(diào)度：選擇一個可用的進程到CPU上執(zhí)行6. 作業(yè)隊列：保存系統(tǒng)中所有的進程，進程進入系統(tǒng)會被加入作業(yè)隊列7. 就緒隊列：駐留在內(nèi)存中的、等待運行的程序保存在就緒隊列中8. 設(shè)備隊列：等待I/O設(shè)備的進程，每個設(shè)備都有自己的設(shè)備隊列9. 調(diào)度程序：進程選擇有相應(yīng)的調(diào)度程序執(zhí)行10. 長期調(diào)度（作業(yè)調(diào)度）：選擇一個進程進入內(nèi)存的就緒隊列，控制多道程序設(shè)計的程度（內(nèi)存中進程的數(shù)量），執(zhí)行的并不頻繁11. 短期調(diào)度（CPU調(diào)度）：從就緒隊列中選擇一個進程，并為之分配CPU12. 兩者區(qū)別：執(zhí)行的頻率13. 中期調(diào)度：中級調(diào)度主要完成虛擬內(nèi)存管理相關(guān)得換入換出操作14. 上下文切換（調(diào)度過程）：當CPU切換到另一個進程的時候，系統(tǒng)需要保存老進程的狀態(tài)，并且加載新進程的狀態(tài)，上下文切換的時間是系統(tǒng)的額外開銷，切換時系統(tǒng)不做任何有用的工作，時間與硬件支持密切相關(guān)15. 進程操作：進程創(chuàng)建，進程終止進程創(chuàng)建：父進程創(chuàng)建子進程，子進程繼續(xù)創(chuàng)建，從而形成一棵進程樹進程終止：父進程能夠中止子進程的執(zhí)行16. 父進程能夠中止子進程的執(zhí)行的原因：① 子進程使用了超過它所分配到的一些資源② 子進程的任務(wù)不再需要③ 如果父進程結(jié)束了，一些操作系統(tǒng)不允許子進程繼續(xù)執(zhí)行17. 對換技術(shù)、交換技術(shù)：將內(nèi)存中暫時不能運行的進程，或暫時不用的數(shù)據(jù)和程序，換出到外存，以騰出足夠的內(nèi)存空間，把已經(jīng)具備運行條件的進程，或進程需要的數(shù)據(jù)和程序，換入內(nèi)存18. 進程分類：I/O為主的進程、CPU為主的進程19. 進程終止實現(xiàn)第一步：根據(jù)被終止進程的標識符，從PCB集合中查找對應(yīng)進程控制塊并讀出該進程的狀態(tài)；第二步：若被終止進程正處于執(zhí)行狀態(tài)，則終止該進程的執(zhí)行，并設(shè)置調(diào)度標志為真，用于指示該進程被終止后應(yīng)重新進行調(diào)度，選擇一新進程，把處理機分配給它。 優(yōu)點：第一，可以通過共享小型磁盤來共享文件。（2）分時系統(tǒng)：系統(tǒng)內(nèi)存若干并發(fā)程序?qū)r間片共享使用。一旦出現(xiàn)陷阱或中斷，硬件回車哦你個用戶模式切換島
教學教案相關(guān)推薦
鄂ICP備17016276號-1