進程管理ppt課件(編輯修改稿)
2024-11-15 05:36 本頁面
【文章內(nèi)容簡介】 ? 進程在主存和磁盤進行交換 ? 1號進程 ? 用戶態(tài) ? 初始化進程 ? 用戶注冊時創(chuàng)建 login進程 ? Login進程 ? 注冊成功時創(chuàng)建 SHELL進程 ? SHELL進程 ? 用戶進程 進程的創(chuàng)建 ? 用 fork創(chuàng)建進程（ 0、 1號進程除外） ? 子進程可以共享父進程的正文段和已打開的文件 ? 父子進程可以并發(fā)執(zhí)行 ? Fork的主要工作： ? 在進程表 PROC[]中找一個表項 ? 為子進程分配一個唯一的標識號 ? 把父進程的 proc復(fù)制到子進程的 proc中 ? 按父進程的 psize分配內(nèi)存 進程的終止 ? 用 EXIT終止自己 ? 用 WAIT等待子進程結(jié)束 ? 用 EXEC執(zhí)行命令 ? P55 圖 313 表示了系統(tǒng)調(diào)用之間的關(guān)系 進程的換入換出 ? 由 0號進程完成 ? 執(zhí)行 sched 程序，流程見 P56的圖 314 ? Runout和 runin標志的作用 ? Runout：對換區(qū)中沒有要換進的進程，置 1 ? Runin：沒有可換出的進程，置 “ 1” ? UNIX規(guī)定：一個進程被換出前必須至少在內(nèi)存中駐留 2S。 進程的睡眠與喚醒 ? 進程的睡眠 ? 睡眠的原因 ? 睡眠的時機 ? Sleep 程序 ? 判斷 runin標志 ? 進程的喚醒 ? 喚醒的時機 ? Wakeup 程序 ? 判斷 runout標志 中斷技術(shù) ? 中斷驅(qū)動 /事件驅(qū)動 ? 中斷的含義 ? 中斷的分類 ? 中斷系統(tǒng)：硬件與軟件的結(jié)合 ? 中斷響應(yīng)過程 ? 中斷優(yōu)先級和中斷屏蔽 ３ .６ unix 中斷 ? 中斷事件和異常情況 ? 處理器狀態(tài)字ＰＳ ? ＵＮＩＸ中斷級別：３２級 ? ０級：異常情況 ? １～１５級：軟件中斷 ? １６～３１：硬件中斷 ? 中斷處理過程：現(xiàn)場保護、分析處理、恢復(fù)現(xiàn)場三個階段 處理機調(diào)度 輸入 設(shè)備 輸入井 后備作業(yè) 作業(yè)調(diào)度 內(nèi)存 進程 進程調(diào)度 CPU 批處理的作業(yè)調(diào)度 ? 作業(yè) ：用戶讓計算機完成的一次算題。 ? 作業(yè)步 ：算題的步驟。編譯、連接、運行。 ? 作業(yè)控制方式 ：交互式和批處理方式。 ? 后備作業(yè) ：成批進入輸入井的作業(yè)。 ? 作業(yè)調(diào)度 ：從后備作業(yè)中選取若干個作業(yè)讓它們進入主存儲器，使它們有機會去獲得處理器運行。 ? 作業(yè)調(diào)度的 必要條件 ：系統(tǒng)現(xiàn)有的尚未分配的資源可以滿足被選作業(yè)的資源要求。 作業(yè)調(diào)度算法 ? 先來先服務(wù)算法 ? 注意 ：不是先進入的一定先被選中，只有滿足資源需求的作業(yè)才可能被選中。 ? 計算時間短的作業(yè)優(yōu)先算法 ? 響應(yīng)比高者優(yōu)先算法： 響應(yīng)比 =等待時間 /運行時間 ? 優(yōu)先數(shù)調(diào)度法 ? 均衡調(diào)度算法：根據(jù)作業(yè)對資源的要求進行分類，作業(yè)調(diào)度輪流從不同類的作業(yè)中去挑選作業(yè)運行。 例 ： 在一個單道批處理系統(tǒng)中，一組作業(yè)的提交時刻和運行時間如下表所示，試計算以下三種作業(yè)調(diào)度算法的平均周轉(zhuǎn)時間。（ 1）先來先服務(wù)法。（ 2）短作業(yè)優(yōu)先 （ 3）響應(yīng)比高者優(yōu)先。 作業(yè) 提交時間（小時） 運行時間（小時） 1 8： 00 1 2 8： 50 3 9:00 4 9:10 （ 1）先來先服務(wù)算法： 8:00 9:00 9:30 9:42 9:48 1 2 3 4 60分鐘 30分鐘 12分鐘 6分鐘 （ 2）短作業(yè)優(yōu)先算法： 8:00 8:50 9:00 9:10 9:12 9:18 9:48 1 2 3 3 60分 12分 4 4 6分 2
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1