操作系統(tǒng)原理與linux實例設計--第二章-在線瀏覽
2025-02-24 15:43本頁面
【正文】 理； 支撐功能： 中斷處理； 原語操作（由若干機器指令構成，能完成一定的較復雜的功能）； 時鐘管理； ２．３．２ 進程的構成及組織 進程由三部分構成： 程序； 數據集合； 進程控制塊； 進程控制塊 PCB 1. 進程標識符信息 外部標識符； 內部標識符。 4. 其它信息 程序和數據的地址； 進程同步和通信機制； 資源清單； 鏈接指針。 終止進程的步驟有： 找到 PCB，讀狀態(tài)； 若為執(zhí)行態(tài)，終止之，調度下一就緒進程執(zhí)行； 若有子孫進程，終止他們； 歸還該進程的全部資源到系統(tǒng)或父進程； 將其 PCB從所在隊列移出。 可自己阻塞自己，需要由操作系統(tǒng)或阻塞它的進程喚醒。 4. 進程切換 分時系統(tǒng)中，分配時間片用完，轉而執(zhí)行另外的進程。 ２．３．６ Linux 的內核機制 機制的引入； 機制的數據結構； 任務隊列： 定時器隊列； 即時隊列； 進程調度隊列。 將傳統(tǒng)意義的進程分為兩部分，新的進程作為資源申請與擁有的基本單位，線程作為調度的基本單位。 線程與進程的異同： 調度； 并發(fā)性； 擁有資源； 系統(tǒng)開銷。 對線程的操作： 派生； 阻塞； 解除阻塞； 結束。 2. 內核級線程 用戶無法直接對線程進行操作。 進程調度 即采取什么原則讓某一進程執(zhí)行，即算法。 原則： （ 1）面向用戶的原則 響應時間； 周轉時間； 截至時間。 方式： 非剝奪方式； 剝奪方式。 ２． 短程調度 決定就緒隊列里哪個進程獲得處理器的使用權。 ２．５．３進程調度算法 1. 先來先服務（ FCFS） 2. 短進程優(yōu)先（ SPN） 3. 時間片輪轉調度法（ RR） 4. 基于優(yōu)先級的調度算法 5. 剩余時間最短者優(yōu)先（ SRT） 6. 響應比高者優(yōu)先（ HRRN）
公司管理相關推薦
鄂ICP備17016276號-1