Please enable JavaScript.

Coggle requires JavaScript to display documents.

計算機概論 (基本計概 (五大單元 (Memory (記憶體階層, ROM, RAM), Control Unit (設計種類 (CISC,…

- - - - I/O 定指模式
        
        Memory Mapping
        
        Isolated
    - - 記憶體階層
      - ROM
      - RAM
    - - 速度衡量
      - 包含
      - 設計種類
        
        CISC
        
        RISC
  - - - 有號數
        
        1 補數
        
        2 補數
      - 無號數
    - - 正規化
        
        IEEE754
        
        對映
        
        範圍
        
        正規化
        
        傳統
  - - - EBCDIC
      - ASCII code
      - Unicode
        
        BIG 5
        
        BGK
    - - CRC
      - Hamming code
      - Parity check
    - - 8.4.-2.-1
      - excess-3
      - BCD碼
      - Gray code
- - - - 處理
        
        Deadlock avoidance
        
        Deadlock detection & recovery
        
        Deadlock prevention
      - 四要件
        
        Hold & Wait
        
        No preemptive
        
        Mutually exclusion
        
        Circular waiting
    - - 行程(process)管理
        
        大重點！！！
        
        排班演算法
        
        FIFO
        
        SJF
        
        SRIF
        
        Priority
        
        M.L.Q.
        
        M.L.F.Q.
    - - Shared memory
        
        Message passing
      - Race Condition #
      - Critical Section
      - Mutual exclusion
      - Progress
  - - - Paging Memory Management
      - Segment Memory Management
      - Memory Allocation Strategy
  - - - 1
        
        中斷種類
        
        重要！！
        
        NMI
        
        IRQ
      - 3
        
        H.W. protection
        
        Memory
        
        I/O
        
        CPU
      - 3
        
        I/O processing
        
        依效能低至高
        
        Interrupt
        
        devic controller 負責監督，完成後通知O.S.
        
        CPU不介入
        
        DMA
        
        interleaving
        
        cycle stealing(FO、WM)
        
        由DMA controller負責，CPU不須介入
        
        Polling
        
        又稱programming I/O
        
        又稱busy waiting I/O
        
        CPU反覆詢問I/O，可能data lose
        
        重要！！
    - - 1
      - 1
      - 3
    - - 7
        
        採用mutiprogramming → 系統型態
        
        Multiprogramming
        
        Time-sharing
        
        Multiprocessor (Multiprocessing)
        
        Distributes system
        
        Real-time system
        
        Handheld system
        
        Embeded system
      - 1
        
        目的
      - 4
        
        利用高速Device取代低速
        
        Buffering 緩衝
        
        Caching 快取
        
        Spooling 電腦周邊連線作業
        
        Offline 離線作業
- - - - 三大定律
      - 前序
        
        中序
        
        後序
        
        level-order traversal
        
        前中後序與多項式表示
        
        給定一組 前序+中序 或 中序+後序，尋找唯一二元樹
        
        計算node數、計算高度
        
        排序、刪除
  - - - 有向圖
      - 無向圖
    - - adjacency matrix 相鄰矩陣
        
        找頂點的degree(=出支度+入支度): O(n)
        
        其餘大多為 O(n^2)
      - adjacency list
        
        找出支度: O(e)
        
        其餘大多為 O(e+n)
        
        Vi 相鄰頂點是否包含 Vj: O(e)
    - - DFS 深度
        
        一路走到底再換
      - BFS 廣度
        
        全部走完在往下一層
    - - Minimum cost spanning tree: 最小成本生成樹
        
        Kruskal's algorthm
        
        所有邊比較，看到最小的放進去
        
        prime's algorithm
        
        以一個頂點為起點，每個可能路線一一比較
      - 連結所有graph中的vertex的樹
    - - 針對有向圖
        
        用相鄰矩陣存在二維陣列
        
        DIST(1...n) = V0~Vi最短長度weight
        
        一直挑最短的路走下去
        
        求一頂點到其他頂點: O(n^2)
        
        求所有頂點到所有頂點: O(n^3)
    - - AOV(activity on vertex) network
        
        (A,B)表A工作需優先於B工作執行
        
        無cycle表計畫恰當：有至少一組topological order 存在 #
        
        有向圖
      - Topolgical order(拓樸順序)
        
        頂點的拜訪順序：滿足若A
        為B的前導，則A必定於B之前出現
- - - - 符號
      - 真值表
      - 定義
        
        NAND
        
        NOR
        
        NOT
        
        XOR
        
        OR
        
        XNOR
        
        AND
      - 邏輯閘
    - - 補數定律
      - 交換律
      - 單一律
      - 分配律
      - 結合律
      - 迪摩根定律
      - 吸收定律
    - - 最大項
      - 兩者關係
      - 最小項
      - 正規化
        
        POS 和之積
        
        SOP 積之和
  - - - NAND
      - NOR
    - - 序項電路
      - 組合電路
      - 常見
        
        全加器
        
        半減器
        
        半加器
        
        全減器