---
# System prepended metadata

title: CIn.
tags: [計蓋期末]

---

# CIn.
###### tags: `計蓋期末`

## CPU
* 執行指令:
    1. 擷取
    2. 解碼
    3. 執行
    4. 存回

### CPU pipeline
* 管線技術
![](https://i.imgur.com/QEUnSHO.png)

* 超純量
![](https://i.imgur.com/AbY3DUj.png)

* 以上兩者結合
![](https://i.imgur.com/C2m5CVy.png)
 
## Memory
* RAM
    1. DRAM
    2. SRAM
* ROM
    1. PROM
    2. EPROM
    3. EEPROM
    4. 快閃記憶體

## I/O Device
* Input Device
    1. 鍵盤
    2. 滑鼠
    3. 攝影機
    4. 照相機
    5. 掃描器
    6. 觸控螢幕

* Output Device
    1. 投影機
    2. 揚聲器
    3. 液晶螢幕
    4. 印表機

## Common OS
* UNIX
* Linux
* MS-DOS
* MAC-OS
* Microsoft Windows

## Internet

### 網路運作方式
1. 主從式網路
2. 對等式網路
3. 混合式網路

### 網路拓樸
* 匯流排拓樸(終端電阻一定要寫)

![](https://i.imgur.com/jquLd4v.png)

* 星狀拓樸

![](https://i.imgur.com/LHcjT2U.png)

* 環狀拓樸

![](https://i.imgur.com/pabEibe.png)

* 網狀拓樸

![](https://i.imgur.com/4O8fcdW.png)


### 網路傳輸媒介
* 導向媒介
    > 雙絞線、同軸纜線、光纖
* 無導向媒介
    > 無線電、紅外線、微波、雷射

## Example
* ### 一個時脈速度 100MHz的電腦執行 10^7^ 個指令需要 0.25 s，請問CPI為多少?
     > 先算時脈週期 1 / 10^8^ = 10^-8^ s
     > 再算每個指令所需時間 0.25 / 10^7^ = 25 * 10^-9^
     > CPI = 每個指令所需時間 / 時脈週期 = 25 * 10^-9^ / 10^-8^ = 2.5
     > ### ANS : CPI 為 2.5
 
* ### 電腦 A CPI = 2 ，時脈週期 = 10 ns;電腦 B CPI = 1.5 ，時脈週期 = 20 ns
* ### 哪一台電腦比較快? 快幾倍?
    > CPU 時間 = (時脈週期 * CPI) * N
    > 電腦 A 的 CPU 時間 = (2 * 10) * N = 20 N
    > 電腦 B 的 CPU 時間 = (1.5 * 20) * N = 30 N
    > ### ANS : ^(1)^ 電腦 A 比較ㄌ快(CPU時間越低速度越快) ^(2)^ 30 / 20 = 1.5倍

* ### 按照順序寫 OSI 7種類型
    > ### 1. 應用層
    > ### 2. 表達層
    > ### 3. 會議層
    > ### 4. 傳輸層
    > ### 5. 網路層
    > ### 6. 資料連結層
    > ### 7. 實體層

* ### TCP/IP 參考模型
    > ### 1. 應用層
    > ### 2. 傳輸層
    > ### 3. 網路層
    > ### 4. 連結層

* ### 簡單說明公鑰跟私鑰
    > 公鑰可以加密私鑰可以解密 ， 也可以私鑰加密公鑰解密
    > 每一把公鑰都對應相同的私鑰(也就是公鑰和私鑰是同時產生)
    * 公鑰可以隨意公開，公鑰可以加密也可以解密
    * 私鑰會以自己持有為準，以證自己是該公鑰的擁有者

* ### Flow Chart(流程圖)(結束一定要畫)
![](https://i.imgur.com/cP8dMGj.png)
#### 上圖所示 為 while 迴圈
```cpp=
int main(){//上圖程式
    int c = 1;
    while(c < 11 ){
        print("%d" , c);
        c++;
    }
    
    return 0;
}
```

* 讀寫頭開始的點 = 25
* 佇列 : 50 85 27 66 9 68 32 42
1. FCFS(先進先做)
![](https://i.imgur.com/F9yrivz.png)

2. SSTF(距離(數字)最近先做)
![](https://i.imgur.com/WdhcnYC.png)

3.  SCAN
* (從讀取頭開始朝右(距離最近先做)做到底再將剛剛沒做到的點(距離最近先做)做到起始點(0)為止) 
   C-SCAN
* (從讀取頭朝右(距離最近先做)做到底再回到起始點(0)將沒做完的點(距離最近先做)做完)
![](https://i.imgur.com/aDuZKge.png)

4. C-LOOK(跟SSTF差不多)
![](https://i.imgur.com/UFyRm9Z.png)
