: ‧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)