交大资工蔡文能计概.PPT

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * T * * * 交大資工 蔡文能 計概 * DDoS? ?2000年2月，美國入口網站雅虎（yahoo．com）、網路零售商、網路書店亞馬遜（） 、新聞網站CNN.com等知名網站遭受駭客使用「分散式阻斷服務」（Distributed Denial-of-Service）的手法攻擊，在一秒鐘內由五十個不同的地點，以平常流量三十倍的資料襲擊，使得網路連接成功率低於百分之二，造成相關公司數十億美元的損失。 2000年12月，美國一家為許多電子商務公司代管客戶信用卡交易資料的網路公司C遭到駭客入侵並勒索，由於C並末支付駭客所要求的款項，導致五萬五千多筆信用卡資料被公布於網路上。 交大資工 蔡文能 計概 * 計算機概論 The C programming Language, by KR (Brian W. Kernighan and Dennis M. Ritchie ) (通稱 C 語言的聖經, 英文本或中文本皆可) . 蔡 文 能 tsaiwn@.tw Reference book for programming: (有興趣寫程式的才買) 電腦硬體五大單元 計算 2+3=? 單晶片微電腦 = CPU + Memory ALU + CU 合稱CPU 人會如何做? 電腦如何做? ALU 又稱 Data Path The ALU = Arithmetic Logic Unit Status Registers Operands Result MDR MAR To/from main memory R1 R2 Rn …. Functional Unit CMD MDR = Memory Data Register MAR = Memory Address Register CMD = Command OP code ALU + CU = CPU ALU 又稱 Data Path 運算單元 簡易電腦的架構 (Architecture) Program Counter (Instruction Pointer) address of next instruction to be executed Instruction Register hold instruction being executed Stack Pointer (這假想電腦沒有; 現代CPU都有) point to top of the STACK in memory CPU ALU register Program Counter Instruction Register 0 1 F Main Memory 00 01 02 FF 256 memory cells with a capacity of 8 bits each 16 general-purpose registers 2 special-purpose registers Bus Memory Bus ? I/O Bus ? I/O Devices ?? CPU 電腦執行程式指令的週期循環Program Execution(The machine cycle ) Machine cycle 1.Fetch 抓取下一個指令Retrieve next instruction from memory (as per program counter) and then increment program counter ++程式計數器 2. Decode Decode bit pattern in instruction register 3. Execute Perform action requested by instruction in the instruction register 思考如何執行JUMP Instruction B25816 Auto 變數佔用STACK區memory Auto 變數就是沒寫 static 的 Local 變數 CPU IP SP Instruction Pointer Stack Pointer 系統區 系統區 程式+靜態data Heap堆積 Stack堆疊 9876 . 9875 . . . . 0 2 1 Fetch, Decode, Ex