為什麼這篇作業系統恐龍pdf鄉民發文收入到精華區：因為在作業系統恐龍pdf這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者ixjnpns (F‧R‧I‧E‧N‧D‧S)看板graduate標題[心得] 資工所心得分享時...
網誌版 @@
http://www.wretch.cc/blog/showyincs/68854
因為去年決定今年要再考一次的時候在版上爬了很多文章
我覺得對我很有幫助<ex:草兒大的那篇>，
所以今年有幸上榜後決定也來分享一篇心得，
雖然很冗長，不過希望對準備資工所的同學有幫助，
--
其實我有去補習班聽過課，但是由於自己無法跟上腳步(沒有複習的習慣)
所以後來重考時選擇自己讀，不去補習，
(交的錢都白費了QQ 不過他們今天有打電話來叫我過去領獎學金耶?)
不過我覺得不補習的影響不大，因為我該有的資料都大概有準備好
我看過補習班的書，其實都和各科聖經本內容很類似，
所以我覺得能看懂各科聖經本原文書就夠了，
大學混混的過了四年，總是要還的，
於是我這一年就把各科聖經本都吃過一次 囧rz
啃原文書雖然很累，但是對英文的閱讀速度很有幫助
(考試時英文閱讀速度也是很重要的)
以下我先列出我手上有的書單
<書單>
由於我是重考生，所以和大家收集了不少書，
同科目有很多本參考書很重要，因為可以互相參照，
只有一本參考書很危險的地方就是可能只注重某些方面而忽略某方面
--OS--
1.我朋友的洪逸筆記
//可以伸到最好，因為讀原文讀不懂可以參照這本說法
2.聖經本 恐龍書 Operating System Principles 7 edition
//必備
3.恐龍書習題解答
//其實網路上抓的到pdf檔，大家找不到可以寄信問我
4.作業系統總整理 by 程功
//這一本是我考古總複習時看的，因為看中文的速度比較快
//裡面的程式部份我全跳過
5.作業系統分類題庫(2) 94-96
//這一本是拿來對考古題答案用的
愈前面的是我依賴愈深的書，雖然沒補習，
看我朋友的筆記個人覺得是蠻足夠的(對於拿到基本分)
但是要拿到不是基本分的地方 (例如:分散式系統、processor affinity)
就還是要多做題目，從題目中找不會的地方來查詢課本
我這科讀書的方法是先把我朋友的筆記看熟，
然後比較不懂的地方就翻恐龍本看仔細(後面的index很好用)
寫考古題不會的地方也是翻恐龍本/查Wiki找解答
在考前總複習時我是看"作業系統總整理"因為都是中文
而且他講的內容你已經很熟了，所以看的懂他在說什麼
不建議一開始就讀這本，因為你會不懂他在說什麼(他很多名詞都翻成怪怪的中文…)
然後學會上網找資料很重要，我就在網路上找到很多講解很仔細的ppt(RAID...etc.)
有機會的話再分享給大家。
放棄部份:
這邊我從第十三章I/O之後就有點半放棄狀態，後來是靠程功那本
硬是救了一點分散式系統回來
--Computer Architechture--
1.我朋友補張凡的講義(這個朋友真的幫我很大Orz)
//很好用!但不一定必備，因為內容都和聖經本/聖經本中文版相同
2.白算盤聖經本 Computer Organization and Design 3rd edition
//必備，例題，旁邊的名詞註解必看
3.張凡的考古題那本
//對考古題解答很方便
4.高點93-95考古題
//買來對答案的
5.白算盤中文版
//很好用，但是我有借到補習班講義，所以都沒善用這本
這科一樣我是先熟讀我同學的講義，
再來寫題目的時候發現很多學校很喜歡照抄聖經本(原文書)上
有關名詞的註解! 所以就狠下心來把註解全看一遍，
一樣，有不會的問題就翻原文書(善用index)
這兩科是資工本科能贏人的地方，所以資工人最好都要熟讀
以免數學的地方輸太多 XD
放棄部份:
第九章 multiprocessor
很少考，所以跳過，不過台大考古題有寫到過>"<
--線性代數--
1.線性代數及其應用(上)(下) 黃子嘉
//這兩本真的很棒! 觀念都有解釋，證明也很仔細
2.線性代數分類題庫 黃子嘉
//有不會的問題時，找答案方便，是非題加強觀念也不錯
3.95、96線性代數試題解析
//對考古題答案用
其實線性代數是一門很連貫的科目，所以最好不要放棄任何部份
不然到了後面可能會很辛苦，我是一直這樣告訴自己
"現在讀熟了對後面一定有幫助!"
然後證明題我都會先自己想，實在想不出來才看答案，
有時候實在太牽強的，就送他吧
我覺得這門科目是投資報酬率不高的地方，
因為台大電機清大資工不考，而考出來的題目又很容易偏太簡單
或是偏太難，直接GG，不過我覺得今年交大資工數學出的還不錯，
後面兩題計算題難度適中，就是要有讀書才拿的到分數
放棄部份:
其實這一科大部分會考的地方都有看過，
大概第八章有關內積空間的算子比較不熟吧
--離散數學--
1.離散數學(上)(下) 黃子嘉
//一樣，很棒的書
2.離散數學習題詳解
//參考用
3.96離散數學試題解析
//對考古題用
4.我同學的補習班筆記
//我覺得看黃子嘉寫的參考書比較詳盡
離散真的就是離離散散，不過上冊一定要熟讀，
下冊代數結構我很不熟，不過交大台大都會考 (我在寫考古題的時候才知道>"<)
所以提早寫考古題抓到出題方向也很重要
然後離散的證明很重要，一開始我覺得證明就是要自己苦想
直到想出來為止，後來才領悟發現不是這樣一回事，
要證的好，證的出來，一定要有一些知識當基礎才行!
像證PLANAR，常用到的假設就是
"令所有區域所圍成的邊數總和為N(含無限區域及重複邊)"
如此才能往下推出E<=3V-6之類的
又如要證n-cube有Hamiltonian cycle 就要知道用Gray code證才行
以前我會排斥要背證明，但現在我覺得有些證明要證出來
記一些條件是必要的!
放棄部份:
ch 11 坡里雅 - 幾乎只有成大電通會考
ch 12 編碼
一個人讀數學真的很辛苦="=
不懂的只能一個人一直看、一直看、一直看，直到看懂為止 囧
--data structure--
1.聖經本 Fundamentals of data structure in C Ellis Horowitz
//唯一一本從頭看到尾的原文書，寫的超好!
2.資料結構綜合整理-講義篇 劉凱
//很推這本，看熟原文書後用這本書複習很棒
3.資料結構分類題庫 洪逸
//有比沒有好…和考古題對對答案 (雖然聽說錯誤很多)
4.我朋友的ds筆記
//用來補足看原文書少看的重點用
5.資料結構精華導讀 洪逸
//沒時間讀這本 orz
可惜這一本原文書我沒有找到習題解答，不然裡面有些習題問的還不錯
我覺得這一科看原文書不錯，內容都講的蠻仔細的，
裡面的證明也很常考(證comparison sort時間必為 omega(n lg n)...etc.)
個人覺得是值得熟讀的一本書。
放棄部份:
ch8.3 dynamic hashing
ch10.8.2 Binary Tries(Tries->不是錯字唷) 含以後
還有一些太難看不懂的也會先跳過 orz
原文書要看懂比較要花時間，所以建議早點開始啃原文書
--Algorithm--
1.演算法-名校攻略秘笈 - 洪逸、洪捷
//我覺得時間不足的時候讀這本就夠了!
//雖然輕巧，但是重點、考題，都很完善!
2.學校老師的講義
//老師講義寫的不錯，CH1~CH35重點觀念都有
3.In troduction to Algorithm - Cormen
//大部份演算法考題都是直接出這本的習題…
//但是如果你看到這本厚度…
//應該也會覺得怎麼看都猜不到題吧 XD
這一科主要就是靠自修+上課講義了
該背的有名的演算法就是要背:
"Dijkstra's(到現在還是不太會念)、Floyd-Wallshall、convex hull"
等等，都是很重要的演算法，
這一科目就是看的愈多，懂的演算法愈多，
解問題的時候點子才會愈多，才比較會解題
----------------------------------------------------------------
呼呼…光是書單就好長一串 ="=
以下來分享一下我重年這一年怎麼準備的好了QQ
我覺得找到適合自己的讀書方法很重要，
--地點--
像我就一直在嘗試在不同地方讀書:
括號內為我自己適不適合這種地方的結論 XD
1.在電腦前讀 ☆☆☆☆☆<自殺式行為>
2.在家裡讀 ★☆☆☆☆<讀不下>
3.在麥當勞讀 ★★☆☆☆<有點吵，在這讀書要看運氣>
4.在圖書館讀 ★★★★☆<可惜只開到晚上六點，晚上就...Orz>
5.在K書中心讀★★★★★<最適合我的地方，可惜每天會花一小時看報紙 囧>
我到一月半才開始在K書中心包月 囧a
其實我覺得一個月兩千元，包早、中、晚還蠻便宜的
所以應該要盡早尋找哪邊是最適合自己的讀書場所才好
--時間、進度--
我之前每天都會記錄自己讀了幾個小時，
可是後來發現這樣每天精力會放一大塊在注意自己讀了多少
反而會分神，於是就改用A4紙做一個六個科目、三十一天的table
每天就寫讀了多少內容這樣，
有興趣的人可以到我網誌看看我拍的進度紙的照片
(我用新申請的網誌 囧 低調一下)
http://www.wretch.cc/album/album.php?id=showyincs&book=3
大致上的讀書時間:
九月: 3hr/day
<離散~ch2 done / OS 筆記~ch9>
十月: 0hr/day //爸媽出去玩…家中無大人 包電動的月 orz 自制力極差
十一月: 3hr/day //自制力回來了?
<線代~ch3 /OS 筆記synchronization/ DS~ch4 />
十二月: 5~6hr/day //破百日了，很緊張
<線代~ch6 /計組~ch7 /離散~ch6 /DS ~ch6 /OS done>
一月: 7~8hr/day //讀到1/15，開始衝考古題
<線代~ch7 (done)/離散 ~ch8 ch13 (done)/ DS done /計組 done /algo ~done>
二月: 約10hr/day//坐到屁股快爛掉
<
各校考古題 /
從寫考古題中去補破網:
離散代數結構、 //台交很愛考
計組I/O、 //都愛考
OS分散式、 //台大限定
DS OBST建造、
線代CH8正定算子、
ALGO NP-C證明 //台交愛考
>
--寫考古題--
我個人是限定每科用90分鐘寫，時間到了就停筆
提早寫完也停筆，訓練寫的快寫的正確的能力
然後都用A4筆記本寫(這一招是學去年分享的大大)，
就整個模擬考試的情形，時間快到了我還會緊張呢 XDD
最後大概寫了五、六本A4筆記本吧
"寫題目 不求快 求穩 犧牲十分 救回三十分"是我的體悟
----------------------------------------
寫到後來變成在寫我的考試日記了 囧
希望對尚未考完的同學，和之後要考資工所的同學有幫助 orz
----------------------------------------
成果:
台大資工:175分，正取
台大電機:224.5分，落榜，正取240分
清大資工:143分，正取
交大資工:?分，正取
成大資工:備取(唔…備不到的地方…)
我了解備取生的痛苦 (去年備到我前面一個>"<)
清、交都會放棄的:P
----------------------------------------
啊… 我這篇是在筆記本先打好的，
所以不會有"此篇文章值1000銀"唷 XD
不過歡迎大家捐錢啊 XD
好啦，那慶祝上榜，這一篇第10、20、30、40、50推各500P~
最後特別感謝所有這一年陪伴我的好朋友、家人，
以及二月每晚上MSN討論考古題的好夥伴!<他上交大 XD>
下台一鞠躬~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.117.20.95
※ 編輯: ixjnpns 來自: 122.117.20.95 (03/27 00:38)
推 XC6:推~ 恭喜 03/27 00:38
推 prover:好長的文章阿~~ 03/27 00:38
推 bbbruce:大大要發錢了～ 03/27 00:39
推 chiiichi:超詳細的~推一個! 03/27 00:40
推 tom760230:恭喜^^ 03/27 00:40
推 PALAPO:推 好文一篇 真的很有用的文章 03/27 00:42
推 alex8061210:恭喜 03/27 00:43
→ ixjnpns:對了 我算樓層不一定算推文喔 XD (自己搶十樓!) 03/27 00:44
推 windward:推 非常詳細 恭喜 03/27 00:45
推 paulyanzi:恭喜 03/27 00:45
是樓上嗎 500 XD DONE
推 pppppppMAN:恭喜啦 03/27 00:45
推 heerodream:推詳細...另外台大很愛考後面八九章I/O 多處理器.. 03/27 00:45
推 loneboy:恭喜 03/27 00:45
※ 編輯: ixjnpns 來自: 122.117.20.95 (03/27 00:49)推 VJames90564:好文!!!感謝大大分享!! 03/27 00:48
推 amiabest:恭喜 03/27 00:50
推 wieepwhi:推啦 03/27 00:53
→ ixjnpns:要怎麼發錢… 03/27 00:54
推 poo731013:推～ 03/27 00:55
→ heerodream:娛樂與休閒>PTT量販店> 給錢>打ID 金額 03/27 00:55
→ heerodream:會被扣稅喔@@ 03/27 00:55
樓上500 XD 果然好人有好報 感謝你教我發錢 DONE
推 wieepwhi:好同學 你沒發過錢ㄛ.... 03/27 00:55
推 flygey:推!!!!!恭喜~~~~~ 03/27 00:56
推 loneboy:恭喜再恭喜 03/27 00:56
→ wieepwhi:箭號不算推喔~~~~ 03/27 00:56
→ loneboy:恭喜再恭喜 03/27 00:56
推 RainyBreeze:我20推~~ 03/27 00:57
推 ianwuzack:恭喜啦 03/27 00:57
→ loneboy:恭喜再恭喜 03/27 00:57
→ loneboy:恭喜再恭喜 03/27 00:57
※ 編輯: ixjnpns 來自: 122.117.20.95 (03/27 00:59)推 flygey:推推 03/27 00:58
樓上500 第一次發錢 好有趣 XD
※ 編輯: ixjnpns 來自: 122.117.20.95 (03/27 01:01)
推 flygey:感謝~~~~~!!!!! 03/27 01:02
→ heerodream:收到了 謝謝囉 03/27 01:06
推 taulkevin:恭喜恭喜！！！推～ 03/27 01:12
推 cle031:推推0w0恭喜您呀.... 03/27 01:16
推 cle031:請問大大可以借轉個人版嗎XD我是明年要考的考生... 03/27 01:18
→ ixjnpns:啊啊 謝轉 03/27 01:18
→ ixjnpns:...............錯字 請轉…="= 03/27 01:19
→ cle031:XD 謝謝您>////< 03/27 01:19
推 phantasise:恭喜!! 03/27 01:25
推 ianwuzack:恭喜 03/27 01:25
500P
推 flygey:可以問原po一些問題嗎? 03/27 01:28
睡不著 囧 請問推 katysana:推一個~ 03/27 01:55
推 ruu916:恭喜 03/27 02:16
※ 編輯: ixjnpns 來自: 122.117.20.95 (03/27 02:20)推 ianwuzack:感謝>"< 03/27 02:23
推 yudsx:恭喜恭喜! 03/27 02:46
推 uminz:恭喜 也謝謝分享! 03/27 02:55
推 brian76420:感謝分享!!非常有用 03/27 03:30
推 waynewayne:太棒了，先收下來參考：） 03/27 06:01
→ waynewayne:也許以後會用得到，不過原PO真厲害。 03/27 06:02
→ waynewayne:這禮拜天要考試了，希望可以沾沾原PO的喜氣。 03/27 06:03
謝謝你 那給你500P XD
→ waynewayne:一起邁向研究所之路~~~~衝阿!! 03/27 06:03
※ 編輯: ixjnpns 來自: 122.117.20.95 (03/27 09:15)推 dinokong:推一個 03/27 09:19
推 luckysky1:推推 03/27 09:30
推 virtual1101:認真推...XD 03/27 09:56
推 winnie0123:我要錢QQ 03/27 09:58
推 virtual1101:適合自己的準備方法很重要，但最重要的還是決心 03/27 10:07
推 virtual1101:今年資工這麼多正取的重榜，真的很誇張 03/27 10:16
→ virtual1101:剛看到一篇成大光電，重榜九十幾個...更誇張了 03/27 12:57
推 sandy7652:推拉~ 03/27 13:30
推 seedamen:用心 推 03/27 18:26
你是最後500P XD
※ 編輯: ixjnpns 來自: 122.117.20.95 (03/27 22:50)
推 grassboy2:驚！這是控制碼嗎XD 03/28 00:30
→ ixjnpns:XD 不是唷 03/28 00:43
推 teyurd:看成包月子中心 03/28 01:55
推 fbiwbi:很精采的文章 感謝 03/28 11:18
推 b2209187:草兒大是在哪篇啊 想看看= = 04/04 20:36