: ‧Operating System (OS) 作業系統
我補充，OS可以看成軟體跟硬體的溝通介面。
: ‧Central Processing Unit (CPU) 中央處理器
簡單講，就是電腦的大腦，執行儲存於記憶體裡，被稱為程式裡的一系列指令。
CU跟ALU都是CPU內部的一部分
: ‧Control Unit (CU) 控制單元
從Memory抓指令，解讀(decode)，告訴CPU各部份要做啥
: ‧Arithmetic and Logic Unit (ALU)
接受CU的命令，進行數學or邏輯運算。
: ‧Instruction Register (IR) 指令暫存器
CU裡存指令的地方
: ‧Program Counter (PC) 程式指標
PC指向一個記憶體位址，裡面存下一個要執行的指令。
CU要抓下個指令就從PC指的地方抓。
: ‧reserved word 保留字
程式語言保留做特定用途的字
ex. C++的for, while, if等等
: ‧recursion 遞迴
自己呼叫自己的函數
舉例，算n階乘的函數
int factor(int n){
if(n==1) return 1;
return n*factor(n-1);
}
: ‧Arrays 陣列
一種資料結構，由一連串的元素組成(通常是某種變數，如int,char..)
可以透過index來存取不同的位置。
: ‧┌ Object 物件
物件導向程式設計的基本概念，把東西都包成物件。
使用者只需要知道如何使用物件，不需要瞭解內部細節。
ex. 裕隆汽車從國外買引擎回來，組裝成一台裕隆汽車。
這個引擎就是一個物件。
裕隆並不需要瞭解引擎內部的運作細節，也不需要有製作引擎的技術
只要知道如何使用這顆引擎即可。
: └ Class 類別
object是抽象概念，在C裡面的實做出來就是class
ex. cin就是一個包好的class，它是由別人寫好的物件。
我們不需要知道cin內部的運作細節(它怎麼從鍵盤讀值進來)
只要知道用法即可( cin>>x 會把讀進來的值放進x裡)
: ‧┌ bubble sort 氣泡排序法
: └ quicksort 快速排序法
: ‧┌ stack 堆疊
FILO，先進後出
ex.品客洋芋片。
在食品工廠裡，
第一片放進罐頭的洋芋片(最底下那塊)，消費者最後才會吃
最後才放進罐頭的(最上面那塊)，消費者會最先吃
所以品客是個Stack
: └ queue 佇列
FIFO，先進先出
ex.健康檢查。 第一個拿單子進去檢查的人，通常第一個檢查完離開
所以健康檢查是個Queue
: ‧記憶體配置
: ┌ first fit
配置在第一塊找到的Memory空間
: ├ best fit
配置在最接近大小的Memory空間
: └ worst fit
配置在最大塊的Memory空間裡
這樣講很抽象，舉例來說，這條是Memory
Memory
---------------------------------------------------------------
| P1 | F1-15KB | P2 | F2-8KB | P3 | F3-30KB |
---------------------------------------------------------------
我們都知道程式執行就會佔掉一塊Memory
上圖的P1~P3就是已經佔用Memory的三個程式
整條Memory，還剩下F1~F3 三個可用的空間
假設現在使用者又新開了一個程式P4 大小是7KB
那麼
採用first fit ：P4會配置在F1裡，因為F1是Memory裡的第一塊夠大的空間
採用best fit ：P4會配置在F2裡，因為F2跟P4的大小最接近
採用worst fit ：P4會配置在F3裡，因為F3最大 (比起F1,F2而言)
使用效果 best fit~= first fit > worst fit
還真多....
我寫的很口語化，同學們寫考卷時記得寫得專業一點，不要像我一樣XD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.168.109.104
--
---- chchwy <批兔個人版> ptt2.cc
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.68.15.109
※ 編輯: chchwy 來自: 203.68.15.109 (01/13 11:51)
※ 編輯: chchwy 來自: 203.68.15.109 (01/13 11:56)