二、问答题（每题 10 分,共60 分）.docVIP

二、問答題（每題 10 分，共 60 分） 1. 作業系統的三個主要目的為何？ Ans. 作業系統的三個主要目的： (1) 提供使用者便利(convenience)及效率地(efficient)執行程式的環境  (2) 資源配置(resource allocator)− 控制電腦資源的使用，以達到公平(fairness)、有效率地配置 資源 (3) 控制(controller)− 控制電腦任何部份(含 H/W 和 S/W)的錯誤偵測(error detection)，並提供錯 誤復原(error recovery)的功能；另外，它必須保護作業系統本身及應用程式不被其它應用程式 所干擾，並控制 I/O 裝置的存取 2. 電腦系統的四個基本單元為何？ Ans. 一個電腦系統分成四個單元：硬體 (Hardware)、作業系統 (Operating System)、應用程式 (Application Program)、使用者 (User)。 其關係示意圖如下所示： People, machines, and other computers  MS Windows, Linux, OS2, … Word processors, compilers, web browsers, database systems, video games  CPU, memory, I/O devices 3. 試說明一般電腦系統中啟動的流程？ Ans. power on 磁碟的靴帶式程式 (bootstrap program)  (1) bootstrap存放在ROM內 (2) 大部份系統將一小部份的 bootstrap program存放在ROM內， 而其他部份則放在磁碟上一個固定的 地方，即啟動區塊 (boot block)。 (3) 系統無boot block時，將無法運 作。 (4) bootstrap啟始化系統 (BIOS)。  bootstrap program 載入OS到RAM OS開始運作 並等待event 4. 請繪出儲存體(storage)的階層關係？並就速度、價格、大小、揮發性等，說明各儲存體的特性。 Ans.  速度 價格 大小 ↓ ↓ ↓ ↓ ↓ ↓ 揮發性 ↓ ↓ 慢 便 大 主 宜 記 憶 體 CPU可直接抓取 semi-conductor memory  5. Caching 的工作原理為何？請以 Disk Cache 為例說明之。 Ans. Caching 使用在兩個不同速度元件(components)間的資料傳輸，以增快傳輸速度。 A component cache B component  二、問答題（每題 10 分，共 70 分） 1. 何謂系統呼叫(system call)？請以圖示說明 open(file)系統呼叫運作的步驟？ Ans. (a) 系統呼叫定義： i. 提供一個由作業系統服務的介面 ii. 提供執行中的程式與 OS 間的介面 iii. 一般以 C 或 C++寫成的常式 (routine) (低階工作− 例如，硬體必須直接存取的工作− 可能需要以組合語言指令來寫) (b) 系統呼叫運作的步驟：(以 open(file)為例) 1 5 2 service routine table 3 execute  4 execute terminates  2. 請以圖示說明虛擬機器(virtual machine)的概念？ Ans. 基本概念： (1) 將單一電腦硬體(CPU、記憶體、磁碟機、網路介面卡等等)想像成幾個不同的執行環境 (2) 產生了每一個獨立執行環境在自己私人電腦執行的幻覺 虛擬機器 3. 陳述三種系統呼叫(system call)所使用的參數傳遞方法？ Ans. (1) 將參數傳遞於 registers 內(2) 以 table 的方式將參數存放在 main memory 內，而將此 memory address 放入 register 內 (3) 程式將參數放入 stack (PUSH)，而 OS 則從該 stack 取出參數 (POP) 4. 試畫出 process 五態(狀態)的模型？並說明各狀態意義及狀態轉移的時機。 Ans. 行程狀態圖： (a) 各狀態的意義： i. 新產生(new)− 該行程正在產生中 ii. 執行(running)− 指令正在執行 iii. 等待(waiting)− 等待某件事件的發生 (譬如輸出入完成或接收到一個信號) iv. 就緒(ready)− 該行程正等待指定一個處理器 v. 結束(terminated)− 該行程完成執行 (b) 行程的狀態轉移 to from 新