計算機操作系統(tǒng)---第十章unix(編輯修改稿)
2024-11-15 07:47 本頁面
【文章內(nèi)容簡介】 轉調(diào)度算法 ? ? 優(yōu)先數(shù)＝最近使用 CPU的時間 /2+基本用戶優(yōu)先數(shù) ? 進程的同步與通信 ? 早期提供了 sleep和 wakeup同步機制、管道機制和信號機制 ? 在 UNIX V中增加了用于進程通信的軟件包 IPC， 包括消息機制、共享內(nèi)存機制及信號量機制 信號機制 信號機制與中斷機制的相似之處 : ? 同樣采用異步通信方式，在檢測出有信號或有中斷請求時 ,兩者都是暫停正在執(zhí)行的程序而轉去執(zhí)行相應的處理程序 ? 兩者對信號或中斷都可加以屏蔽 信號與中斷的差異 : ? 中斷有優(yōu)先級 ,而信號沒有 ? 信號處理程序是在用戶態(tài)下運行的 ,中斷處理程序是在核心態(tài)下運行 ? 中斷響應是及時的 ,對信號的響應通常有較長的時間延遲 管道機制 1)無名管道 無名管道是一個臨時文件 ,只有調(diào)用 pipe的進程 及其子孫進程才能利用無名管道進行通信 2)有名管道 利用 mknod系統(tǒng)調(diào)用建立 ,在文件系統(tǒng)中長期存在 . 存儲器管理 ? 提供了對換機制 ? 支持請求調(diào)頁存儲管理方式 請求調(diào)頁管理的數(shù)據(jù)結構 ? 頁表和磁盤描述表 ? 頁框數(shù)據(jù)表和對換使用表 1)頁表 ? 頁框號 ? 年齡位 ? 訪問位 ? 修改位 ? 有效位 ? 寫時拷貝 ? 保護位 2)磁盤塊描述表 ? 對換設備號 ? 設備塊號 ? 存儲器類型 分為 File和 Disk 3)頁框數(shù)據(jù)表 ? 頁狀態(tài) ? 內(nèi)存引用計數(shù) ? 邏輯設備 ? 塊號 ? 指針 1 指向空閑頁鏈表中的下一個頁框數(shù)據(jù)表的指針 ? 指針 2 指向散列隊列中下一個頁框數(shù)據(jù)表的指針 4)對換使用表 ? 對換設備上的每一頁占有對換使用表的一個表項 ,表項中含有一個引用計數(shù) ,其數(shù)值表示有多少頁表項指向該頁 . 換頁進程 主要任務 : ? 每隔一定時間 ,對內(nèi)存中的所有有效頁的年齡加 1。 ? 當有效頁的年齡達到規(guī)定值后 ,將它換出 ? 一個頁的最大年齡取決于硬件 ? 當年齡達到最大值時 ,便處于換出狀態(tài) ? 若換出狀態(tài)的頁已被進程訪問過 ,則將其年齡降為零 ? 若對換設備上已有被換出頁的拷貝 ,且該頁內(nèi)容未被修改 ? 若對換設備上沒有被換出頁的拷貝 ? 若對換設備上
教學課件相關推薦
鄂ICP備17016276號-1