排程会从目前处於就绪状态的行程中.pptVIP

8-3-1 何謂行程 程式記數器 暫存器 (Register) 行程堆疊 (Process Stack) 資料區段 (Data Section) 程式是一直存在的, 如果沒有被刪除, 會一直存在磁碟中；而行程則是暫時的, 當行程執行結束, 行程就不在了。 * 8-3-2 行程的狀態 一個行程在執行的過程中, 會處於以下 5 種狀態： 新建 (New) ：行程正在產生中。這是每個 行程初始的狀態。 就緒 (Ready) ：行程已經準備好被執行。 執行 (Running) ：CPU 正在執行此行程。 等待 (Waiting) ：行程在等待某個事件 (Event) 或 I/O 動作完成。 結束 (Terminated) ：行程已經完成。 * 8-3-2 行程的狀態 * 8-3-3 先到先做排程 先到先做 (FCFS, First-Come First-Served) 排程是一個最簡單的演算法,它挑選行程的方式, 就是依照其要求使用 CPU 的先後順序, 先提出要求的行程會先被執行, 而不考慮其他的條件 * 8-3-3 先到先做排程 以下 3 個處於就緒狀態的行程, 其所需的 CPU 執行時間分別如下： * 8-3-3 先到先做排程 若進入就緒狀態的先後順序分別為 P1、P2、P3 (但幾乎同時到達)。此時, 我們以甘特圖 (Gantt Chart) 來表示執行這 3 個行程所需要的時間： * 8-3-3 先到先做排程 如果這 3 個行程進入就緒狀態的先後順序改為 P3、P2 、P1, 則其甘特圖將變成如下： * 8-3-4 最短工作先做排程 當挑選行程時, 最短工作先做 (SJF, Shortest Job First) 排程會從目前處於就緒狀態的行程中, 挑選所需 CPU 執行時間最短的行程來執行, 而不管其提出要求的先後順序。 8-3-4 最短工作先做排程 由於其所需時間由短至長, 分別為 P2 、P3、P1, 因此其甘特圖將如下所示： * 8-3-5 優先權排程 在優先權 (Priority) 排程中, 每個行程都會有一個優先權, 排程程式會依照每個行程優先權的高低, 來依序執行。 * 8-3-5 優先權排程 這 3 個行程的優先權由高至低, 分別為 P3、P2、P1, 因此其甘特圖將如下所示： * 循環分配 (RR, Round Robin) 排程主要是針對分時系統而設計的。排程程式會設定一個時間配額, 然後依 『先到先做 (FCFS, First-Come First-Served) 』的順序輪流執行就緒狀態中的每個行程。 8-3-6 循環分配排程 8-3-6 循環分配排程 若時間配額為 4 毫秒, 且成為就緒狀態的先後順序為 P1、P2 、P3 (但幾乎同時到達), 則其甘特圖如下： * 8-4 常見的作業系統 8-4-1 DOS 8-4-2 Windows 95/98/Me/XP/Vista 8-4-3 Windows NT/2000/Server 2003/2008 8-4-4 Unix/Linux/FreeBSD 8-4-5 Mac OS 8-4-6 Palm OS/Windows Mobile * 8-4-1 DOS DOS (Disk Operating System) 是早期 x86 (286、386...) 個人電腦常安裝的作業系統。它只有命令列介面, 使用者必須記住命令名稱, 才能下達操作命令。 * 8-4-2 Windows 95/98/Me/XP/Vista * 8-4-3 Windows NT/2000/Server 2003/2008 * 8-4-4 Unix/Linux/FreeBSD * 8-4-5 Mac OS * 8-4-6 Palm OS/Windows Mobile 目前 PDA 所使用的作業系統, 早期佔有率最高的是 Palm OS, 而現今主流則是 Windows Mobile。 Palm OS Windows Mobile * 著作權所有 ? 旗標出版股份有限公司 本著作含書附光碟之內容 (不含 GPL 軟體)，僅授權合法持有本書之讀者（包含個人及法人）非商業用途之使用，切勿置放在網路上播放或供人下載，除此之外，未經授權不得將全部或局部內容以任何形式重製、轉載、散佈或以其他任何形式、基於任何目的加以利用。 第8章作業系統 * 本堂課重點 8-1 何謂作業系統 8-2 作業系統的演進 8-3 行程管理 8-4 常見的作業系統 * 8- 1 何謂作業系統 8-1-1 電腦的軟硬體組成 8-1-2 作業系統的功能 8-1-3 提供使用者介面 8-1-4 管理系統資