CS537 9/30

Brief Page Table ![](https://i.imgur.com/TUdv1M6.png =200x) Per Process large => in memory Upon every memory reference: address translation What does the hardware need to know? location of page table (Page Table Base Register[PTBR] in MMU) Points to start of page table of currently running process Privileged Paging: Too Slow To do translation: Fetch Page Table Entry Extra memory reference Solution: Hardware (Translation Lookaside Buffer [TLB]) in CPU hardware that holds some number of “popular” translation Method: When Virtual address -> TLB, If VPN is in the TLB, “hit” use PFN in TLB, form physical addr, perform mem access If not, “miss”....

February 24, 2022

CS739 Intro

Why build distributed systems? Performance of single computer can’t handle load throughput, latency cost/performance commodity components elasticity incremental scalability Fault-tolerance availability reliability: don’t do something wrong data sharing Why study distributed systems? Important Practical Challenging / Interesting Why is it challenging Faults - Fail-stop, crash slow nodes, misbehaving nodes nodes disagree, who to trust? Interperoleat: lack of global state File A has different content how man jobs on node B?...

January 25, 2022

交大資工轉系心得

搬運自:[心得] 交大資工成績普普轉系心得 - 看板 SENIORHIGH - 批踢踢實業坊 (ptt.cc) 極度過氣資訊 聽說現在要轉系直接強制要考CPE 雖然說轉系的文章不少 但因為我覺得我的經驗比較特殊 所以就來分享給需要的人 這篇的目標觀眾是對資工真的很有興趣、寫過程式的 學科成績普普 但還能勾得上交大其他科系的人 比如說ACPS被刷掉的一些同學(? 先聊聊我自己 土木轉資工 程式能力:北市資訊能力競賽入選 (基本上就是寫過但是絕對不是大神級) 指考 38X分 大一上成績:83.35 排名:11/43 (25.58%) 微積分(一)80 計概98 大一下成績:79.26 排名:17/41 (41.46%) 微積分(二)69 以要轉系的人來講應該是非常爛 但最後還是成功轉到資工系了 交大資工轉系基本上就是黑箱 轉系審查要點的重點只有這行 6.合於申請資格者,由本系之系務委員會議審查,就學業成績、重點科目(如:微積 分、計概、 基礎程式設計(http://gpe.acm-icpc.tw))與課外競賽表現擇優錄取。 完全沒有門檻 什麼限制都沒有 讀書計畫、轉系動機要不要付隨便你 申請的時候就把自己的豐功偉業、成績、還有其他文件交上去 再來就是看教授臉色了 我自己是這樣猜想 轉資工基本上就是兩條路 一種是憑卷入場 大一上下都拿卷 整個申請的信封袋就只有成績單 什麼其他文件都沒有 也是可以轉成功 另一種就是憑自己的資工/程式能力入場了 看之前上新聞的那位大神同學的例子就知道 交大除了收成績很好的同學之外 也非常喜歡收程式能力不錯的人 而且不同於APCS那少少的名額 轉系名額非常多而且交大的教授有更大的權力控制 那怎麼證明自己的這項能力呢 原系計概成績:交大幾乎所有系大一都有計概如果連計概沒拿高分,應該很難說服教授自己會寫程式吧 高中競賽成績:這就是真實力的證明了,我自己的競賽成績沒有很好,基本上就是上面所說的能力競賽入選和NPSC的比賽 (成績好的早就用其他管道入學了,所以只要有應該都加不少分) 基礎程式能力檢定:這是交大自己辦的考試,所以我覺得應該是最重要的 它是一堂0學分的課,在選課系統可以選,但是從來都不必上課而是用 http://gpe3.acm-icpc.tw/ 報名並且在時間內考試考試題目總共6題,每題一百分,有部分給分題目來源幾乎都是UVA,難度簡單到中等也可以直接在那個網站上看到以前考過的題目(點Guest Login -> Inactive -> XXX Basic Programming Exam 裡面就是當次的考題)...

July 20, 2019