讀應用外語系 想跨考資工 第一步該怎麼做? - 職涯

原文恕刪



線性代數:


內容大致談論矩陣 克拉瑪 還有進階的特徵值


1/3是高中數學的東西




離散數學:


一開始講一些邏輯 還有排列組合 機率之累的


另外的counting的部分屬於資料結構的範圍




接下來的部分懶得打


C --> C++-->資料結構-------->演算法

離散數學




由以上圖知道 要會資料結構要先會C語言和C++


沒學過資料結構 演算法會很慘





組合語言---->計算機組織


計組通常用一種教MIPS的語言


修之前要有組合語言的基礎





作業系統................給你一個比較實際的例子


其實人的行為就是作業系統


如果說把你所會做的事情(如讀書 打B 聊MSN...等)各當做一個process的話

那麼~你在電腦前讀書的模式應該會是這樣的...


身為一個學生

一次可以做很多事情是很正常的

所以大學生可以被視為一個具有多工能力的CPU

但是大腦只有一個 也就是說一個人只具有一個CPU

因此應該要使用time-sharing的方法實踐多工...

因此就會變成以下情形...



當你正在執行一個讀書的process時

偶爾你會發現到MSN有人敲你

這個時候電腦就會打一個interrupt給你

這個時候你的大腦即使很想要讀書

卻會因為這個interrupt而強迫中斷你的讀書行為

這個時候

你就會放下你的書本

專心的聊天

而當你執行聊天這個process到一段時間之後

聊天的quantum會用完

(此時通常是發現聊太久了 不讀書會良心不安)



用完之後

就會強迫自己把聊天中斷掉

並且回到讀書這支process

但是好景不常

雖然說應人而異

但通常每個人讀書的quantum都不會太大

一下子就會耗盡

(此是依照人的專心程度不同 range從10分鐘到1小時不等)

這時又會有interrupt打進來

原因不盡相同 有些人是打B 有些人是看plurk

不管怎麼說

你讀書的process就是會被打斷


如此的反覆

你所執行的讀書總是會被外在行為打斷



而有趣的是

其他外在的事情不管在平常是多麼的不重要

一旦你開始執行讀書的程式時

其他事情的priority都會比讀書這件事情還要高

也就是說

當你在讀書的時候

即使是你平常不會做的事情

你都有可能會搶在讀書之前去做




例如說你可能會開始整理自己的寢室

開始去丟你平常死都不拿去丟的垃圾...等等

但你就是不會讀書!!!



不過這些都還好

至少程式執行到最後讀書終究是會看完(不管你是努力理解還是走馬看花)

最慘的就是

你想要執行睡覺這個程式...

這可就不得了了

睡覺這個程式的priority應該是最高的...

一旦執行下去就沒完沒了


進入一種無我的境界...

此時人體的大腦CPU就會專心執行睡覺這支程式

完全不理會其他程式的中斷

這時不管是室友找你吃宵夜

或是隔天有期中考

都不管了



而在執行此程式之後

讀書process會進入ready queue而變成ready的狀態

但睡覺這個程式很奇怪

它具有不理會quantum的特性

也就是說 當你quantum快要用完時後

(通常情況是你假設你只會睡10分鐘)

該CPU會自動幫這程式補血!!!

額外多加quantum以便繼續執行

(此情形類似於 啊...再多睡10分鐘好了)

因此...通常你睡覺都會睡超過1小時以上

而此時讀書程式就會被晾在一旁

最糟糕的情況是


你一睡就睡到隔天考試前...

在這種情況下

你讀書的程式就會發生starvation 也就是餓死的情況

它永遠都等不到CPU回來執行它

而此時...也就宣告你期中考死亡的結局了~~~




不過說了這麼多

給了我一點啟示

CPU在執行多支程式的時候

浪費最多的就是在context switch

也就是在程式之間轉換當中的空檔 這是最浪費時間的

因此

只要你從頭到尾都只執行一隻程式 就不會有context switch發生

也就不會浪費時間

因此

只要你在讀書時不去理會其他事情

讀書效率就會提高







給按end的你



看完後你還想考資工所嗎????


不過像資結 演算之類的科目要先去學校修過才行


因為考試歸考試 PROJECT寫不出來 就算進去資工所


能不能出來也是個問題





關於OS的部分是源自強者我同學交大資工叫泡麵和里歐那


抱歉一開始打未標明出處





--