作者mkykoijrr (梅子)
看板NDHU-phy99
標題[閒聊] 12/19 計概小考
時間Thu Dec 14 17:27:45 2006
‧比較組譯器(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
推 ianagnyaw:謝謝謝謝謝謝謝謝小梅~超完美的啦PERFECT100% 12/14 17:31
→ ianagnyaw:我的媽咪啊~真是辛苦你了~來~幫你按摩一下!!!!XDDDDDDDD 12/14 17:32
→ ianagnyaw:有看到的這次小考都要考及格歐!!!不要枉費 12/14 17:33
→ ianagnyaw:枉費我們家春梅的用心捏 12/14 17:35
推 iljeby:春梅 我崇拜妳!!!! 12/14 19:47
推 peder:不推不行 真是太謝謝妳了 ^^ 我的計概有救了~ 12/14 19:46
推 GreyBear:這篇文章值1000銀 猛耶 12/14 20:16
推 GOOGOOfish:小梅是B魔 囧 12/14 20:17
→ GOOGOOfish:◆ 這一篇文章值 1000 銀 12/14 20:17
推 smail363:謝啦春梅，好詳細喔，超完美的啦拉啦~~~~~~~~~ 12/14 20:39
推 jackchen7722:推一個喔～～～謝謝春梅 12/14 20:55
推 luckyballgo: 謝謝你！你是好人 ( ′▽`)-o█ 12/15 00:04
推 gigi356006:天哪 要是你早進來一屆就好了 (昏) 12/15 00:36
推 comesut10:推樓上 為什麼我們這屆都沒這種人〒.〒 12/15 00:49
推 gamelag:太強了....崇拜妳啦 12/15 01:05
推 halva:好厲害唷^^ 12/15 01:07
推 angela63:學妹超強 > < 12/15 01:24
推 Arsenex:這...這...這...=>強 12/15 03:10
推 GOOGOOfish:至底文耶~~ 12/15 11:13
→ GOOGOOfish:版主直接給個M吧 12/15 11:14
推 jimkuo:超強的說~~為什麼我們這屆沒有像小梅一樣的高手.... 12/15 11:14
推 vxxxxxx:強者梅。= =b 12/15 14:28
推 haydn7223:謝謝春梅~~~我有機會及格了XD 12/15 15:28
推 msninyahoo:謝謝+1 12/16 03:17
推 werty874: 謝謝+1 12/17 20:42
推 kerry6666200:挖勒~~這真是....神!! 12/18 17:59
推 rexwis:圖10.7在328頁喔 辛苦啦 ~~ 12/18 21:02
※ 編輯: mkykoijrr 來自: 134.208.43.110 (01/05 23:29)