作业系统要有程序管理.ppt

Chapter 10 作業系統 學習目標 描述作業系統的兩個主要任務 定義記憶體及程序管理 解釋邏輯位址與實體位址間的關係 基礎：第 5.2 節 范紐曼 電腦架構 (第 5 章講義第 10 -17 頁) 10.1 軟體分類 應用軟體（application software）是寫來達成我們特定的需求—來解決現實世界中的問題 文字處理程式、遊戲、庫存控制系統、汽車診斷程式與飛彈導引程式等都是應用軟體 系統軟體（system software）在基礎層次上管理一個電腦系統 它提供了一些工具及一個工作環境讓應用程式能夠被建構及執行 作業系統 作業系統（ operating system ）管理電腦資源，例如記憶體與輸入/輸出裝置，並提供一個介面讓人可以與電腦相互溝通 作業系統可以讓應用程式與其他系統資料相互溝通 資源管理 多元程式（multiprogramming）是一種可以讓許多的程式同時在主記憶體中爭取CPU的存取權以便能夠被執行的技術 記憶體管理（memory management）：持續追蹤什麼程式在記憶體中，以及它們在記憶體中的什麼位置 資源管理(續) 程序（process）可以被定義作一個在執行中的程式 作業系統要有程序管理（process management）來小心地追蹤程序的進展及記錄所有中間的狀態 CPU排程（CPU scheduling）決定在任一時間點上那一個在記憶體中的程序可以被CPU執行 分時 分時（timesharing）系統是讓許多使用者在同一時間與一台電腦交談 多元程式允許許多作業同時啟動，它提升了程式設計者可直接與電腦系統對談的能力，而仍然共享電腦的資源 在分時系統中，每一個使用者有他或她自己的虛擬機器（virtual machine），在此機器上所有的系統資源（實際上）都可以使用 10.2 記憶體管理 作業系統必須要有一些技術來： 追蹤一個程式是如何存在記憶體中及存放在何處 轉換邏輯程式位址成為實際記憶體位址 邏輯位址（logical address），有時候也稱為虛擬或相對位址，指定一個相對於程式的通用位置，而不是相對於真實的主記憶體 實體位址（physical address）則是指在主記憶體元件中的真實位址 記憶體管理(續) 早期：單一連續記憶體管理 有兩個程式在記憶體中： 作業系統 應用程式 這種方法被稱作單一連續記憶體管理 單一連續記憶體管理(續) 邏輯位址就是一個相對於程式起始位置的簡單整數 要產生實體位址，我們只要將邏輯位址加上程式在實際主記憶體的起始位址即可 單一連續記憶體管理(續) 分割記憶體管理 在任何時間點上，記憶體都被分成一些的分割區，有的分割區是空的而有的則是被分配給程式使用 基底暫存器（base register） ：保存目前分割區起始位址的暫存器 範圍暫存器（bounds register） ： 保存目前分割區長度的暫存器 10.3 程序管理 程序的狀態 Windows 工作管理員 Ctrl+Alt+Delete 程序控制區塊 作業系統必須對每一個作用中的程序管理大量的資料 通常這些資料是被儲存在一個稱為程序控制區塊（process control block, PCB）的資料結構中 每一個狀態是以一串列的PCB來表示，而每一個PCB是表示在該狀態的每一個程序 程序控制區塊(續) 要記得的是我們只有一個CPU，所以也只有一組CPU暫存器 這些暫存器包含的是與目前正在執行的程序相關的值 每一次當一個新的程序進入執行狀態時： 目前正在執行之程序的暫存器值將存入它的PCB中 新的執行程序之暫存器值就被載入CPU 這種資訊交換的動作被稱為內文切換（context switch） 10.4 CPU排程 CPU排程是決定在備妥狀態中的哪一個程序可以被移入執行狀態的一種動作 就是決定哪一個程序可以使用CPU以完成其計算的進展 CPU 排程-先到先服務 程序是依照它到達執行狀態的先後次序來移入CPU中執行 先到先服務（FCFS）的排程做法是非先佔式的 CPU 排程-最短工作優先 先檢視所有在備妥狀態的程序然後分派給最短服務時間的那一個。 它通常以非先佔式演算法來實現。 補充：Windows 系統管理 開始 - 控制台 系統 使用者帳戶 新增或移除程式 網路連線 Ch010 作業系統 計　算　機　概　論 * Ch010 作業系統 * 計　算　機　概　論 圖 10.1 作業系統與電腦系統中許多部分的互動關係 圖 10.3 記憶體是一個連續的位元群體，由指定的位址來參考它的內容 Figure 10.4 主記憶體分成兩個部分 圖 10.5 連繫一個邏輯位址到實體位址 圖 10.6 在分割記憶體管理中的位址解析度 圖 10.8 程序的