作業系統_謝仁偉 Chapter 1: Introduction 什麼是 Operating System是一個 program 能夠讓使用者使用電腦和電腦硬體溝通。 Computer system 可以分成 4 個 components： Hardware Operating system Application programs

:::info 回共筆首頁 回科目首頁 ::: 上課投影片 Registers RegisterA group of flip-flops and gates Counter

:::info 主要為台科大資工系課程共筆 ::: 共筆科目 大二上 計算機網路概論 離散數學 數位系統設計 線性代數

Chapter 3 - Arithmetic for Computers Multiplier Multiplier 乘數 Multiplicant 被乘數 Product 商數 MIPS Multiplication 因為 32bit x 32bit 最多可以乘出 64bit 的值

Chapter 1 - Computer Abstractions and Technology Seven Great Ideas Use abstraction to simplify design 把複雜的設計，切成一層一層的，在開發上會變得比較容易且快速。 Make the common case fast Performance via parallelism 平行處理 Performance via pipelining 接力的概念，把流程切成小部分且連續 Performance via prediction 預處理可能的結果 Hierarchy of memories 因為所有的資料不會一次都做使用，同一時間只會使用到一小部分的資料，所以把所有的資料放在「便宜、空間大」的儲存裝置，把要處理的資料放在「貴、空間小、速度快」的儲存裝置 Dependability via redundancy

Chapter 1 Chapter 2 Chapter 3

:::info 回共筆首頁 回科目首頁 ::: Sequential Circuits  Synchronous同步更新: 在幾個不連續彈特定的時間點 Asynchronous非同步更新: 任何滿足條件的時間

:::info 回共筆首頁 回科目首頁 ::: 1.1 what is the Internet? 什麼是互聯網? hosts = endsystems:功用： 執行 network apps 舉例: PC、SERVER、LAPTOP、SmartPhone

Chapter 2 - Instructions: Language of the Computer Instruction Set 比較通用的是 Simplified implementation 設計一套最簡單的指令，需要複雜的動作時，用這些簡單的指令組合而成 Arithmetic Operations Two sources and one destination add a, b, c => a = b + c (a gets b + c)

Expectation Moments Variance 表示 Random Variable 的發散程度。 var 越大，發散程度越大。 Standard Deviation  Functions of Random Variables Properties of Mean and Variance

Mean and Variance

Ch2. Instrution Set Architecture MIPS 組合語言 前言 ::: info 組合語言 v.s. 處理器指令集 組合語言：大集合 指令集：小集合 需要 Assembler (組譯器) 把組合語言轉換成處理器可以執行的指令 :::

6 7. Quicksort Key quicksort 的 worst case 明明比 merge sort 還慢，為什麼還那麼常用？平均情況 quicksort 會比 merge sort 快 我們可以對 input 做一些處理避免 worst case (打亂、重新排序)

Stable Matching Introduction 男女各有 $n$ 個人，並且每一個人會有一個異性喜好程度的表 而我們要找到一種 stable 的配對方式（男對女） stable: 不會出現男女互相喜歡對方更勝於配對結果 以下就不是一個 stable 的配對 綠色代表配對的結果，黃色的格子代表還有更好的配對方式 （因為男生有更喜歡的女生，且那個女生也更喜歡新的男生）

# 機率與統計_沈上翔

# 工程數學

:::info 回共筆首頁 回科目首頁 ::: TCP 3-way handshake 好文推推： 為什麼 TCP 建立連線需要三次握手？

:::info 回共筆首頁 回科目首頁 ::: 上課簡報 [TOC] Product Rule

:::info 回共筆首頁 回科目首頁 ::: Chapter 1. The Foundations: Logic and Proofs Chapter 2. Basic Structures: Sets, Functions, Sequences, Sums and Matrices Chapter 5. Chapter 6. Counting Chapter 10. Graphs