‧比較組譯器(assembler)與編譯器(compiler)的不同 ┌────┐ ┌──┐ ┌───┐ ┌──┐ ┌───┐ │組合語言│ │輸入│ │組譯器│ │輸出│ │機器碼│ │ 的程式 │ └──┘ └───┘ └──┘ │的程式│ └────┘ ─→ ─→ └───┘ ┌────┐ ┌──┐ ┌───┐ ┌──┐ ┌───┐ │高階語言│ │輸入│ │編譯器│ │輸出│ │機器碼│ │ 的程式 │ └──┘ └───┘ └──┘ │的程式│ └────┘ ─→ ─→ └───┘ ‧ ┌─────┬────┬────────────────────────┐ │虛擬運算碼│ 運算元 │ 意義 │ ├─────┼────┼────────────────────────┤ │.ASCII │/‧‧‧/│儲存位於兩右斜線之間(//)的字元到記憶體中 │ ├─────┼────┼────────────────────────┤ │.BLOCK │d#3 │產生三個位元組的儲存空間並設定每個位元組的值為零│ ├─────┼────┼────────────────────────┤ │.WORD │d#5 │產生一個字語並存入十進制值5 │ │.WORD │h#0105 │產生一個字語並存入十六進制值0105 │ ├─────┼────┼────────────────────────┤ │.END │ │表示組合語言程式的結束 │ └─────┴────┴────────────────────────┘ ‧讀入三個數值，輸出 第一個數 + 第三個數 - 第二個數 Read num1 Read num2 Read num3 Load num1 Add num3 Sub num2 store in answer write answer ‧比較 if 與 case if ： 二選一 case ：多重選擇 ‧比較陣列(array)與鏈結(linked) 同：抽象線性資料型態 異：鏈結有指標，陣列無指標 ‧比較堆疊與佇列(queue) 同：抽象的資料型態 異：堆疊：資料先進後出 佇列：資料先進先出 ‧ ┌─────┐ │人類使用者│ └─────┘ ↑ ↑ ↓ │ ┌────┐ │ │應用軟體│ │ └────┘ │ ↑ │ ↓ ↓ ┌────────────────┐ 作業系統的好處： │ 作業系統 │ 1. 更好的分享 └────────────────┘ 2. 多工 ↑ ↑ ↓ │ ┌──────┐ │ │其他系統軟體│ │ └──────┘ │ ↑ │ ↓ ↓ ┌──────────┐ │ 硬體 │ └──────────┘ ‧邏輯位置(logical address)：一種相對於程式所作參照而被儲存用來參照的數值 實體位置(physical address)：主記憶體內的實際位址 ┌────┐ │作業系統│ A → ├────┤ │ │ 邏輯位址 L │ │ A + L → │應用程式│ 轉換為 │ │ │ │ 實體位置 A + L └────┘ ‧固定分割(fixed partition)：主記憶體是分成特定數量的分割區 動態分割(dynamic partition)：分割區是依程式的需求來建立的 ‧基底暫存器(base register)：儲存現在分割區開始位置的暫存器 範圍暫存器(bounds register)：儲存現在分割區長度的暫存器 ‧分割區選擇的三種方法： 。先適法(First fit)：程式是被分配到第一塊夠大足以載入它的分割區 。最適法(Best fit)：程式是被分配到足以載入它的分割區中最小的那一個分割區 。最不適法(Worst fit)：程式是柀分配到足以載入它的分割區中最大的那一個分割區 ‧分頁記憶體管理的做法(課本P328圖10.7) ‧程式的生命週期 ┌──┐ ┌─── │等待│ ←──┐ 輸入/輸出 │ └──┘ │ 輸入/輸出 或 │ │ 或 事件完成 │ │ 事件等待 ↓ 中斷 │ ┌──┐ ←────── ┌──┐ │備妥│ ──────→ │執行│ └──┘ 發送 └──┘ ↑ │ │ │ ┌──┐ │ │ ┌──┐ │新的│──┘允許 離開 └──→ │終止│ └──┘ └──┘ ‧CPU的排程有哪二種？ 。先佔式排程(preemptive scheduling)：發生於作業系統決定偏愛另一個程序時， 先佔有現在執行程序的CPU排程 。非先佔式排程(nonpreemptive scheduling)：執行中程式自願地放棄CPU的CPU排程 ‧CPU排程的演算法有哪三種？ 。先到先服務(First-come First-served FCFS) 。最短工作優先(shortest-job-next SJN) 。循環輪流(round-robin) [先佔式排程] --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 134.208.43.110 ※ 編輯: mkykoijrr 來自: 134.208.43.110 (01/05 23:29)