風之畫師

很喜歡這段話，已經依照語氣分行分段。

========================

現在，我要講講她。

此時此刻的我，痛並快樂著，

想著她我很快樂，

但同時想到會失去她，我很痛苦。

她是我的徒弟，我的老師，我的朋友，

同時，還是我朝思暮想的戀人 ---風之畫師

張曼娟_此物最相思

在城邦讀書花園首頁看到這本書，忽然想起，自己多久沒喜歡一個人了?

這應該寫在plurk上 XD

閒情

下午念DB念到有點累，於是五點多騎腳踏車到學校散步，騎到橋上發覺很適合拍照，又衝宿舍拿相機。

拍了幾張覺得還不錯的

寄件者 校園景色

寄件者 校園景色

煩躁的心情有好一點 :)

笑話

OS老師在師生交流茶會被虧上課的笑話很難笑，有些的確是很難笑，有些則還不錯XD

應該要幫他多找幾則笑話:D

資工系老師每周會講笑話的不多，之前上柳公的課很有趣，每周都會講些有的沒的 哈哈

因為他本身就很有趣

09年4月7號課程筆記

表一



1010 ==> 10
^^^^
8421

index




0000
0110
0000
1000
^^^^
3210

表二



先說怎麼得到index值
從表二的最上面一列和index的最右邊開始，表二的每一個row對應出index的每個column值，每個index column只能填零或一。

只要表二的row空格有一個值以上是一，對應到的index column值就是一，如果表二的某個row空格全部是零，則對應到的index column值是零。



uC/OSII Schedular 的功用
1.找出最高優先權的task
2.增加一個task
3.刪除一個task

正常來說 schedular 的 time complexity應該是O(lgn)，但實際上是O(1)，為什麼可以這麼快呢？因為是使用查表加速的！

uC/OSII中task的priority number愈小，代表其優先權愈高。

舉例來說
如果我們想找到最高優先權的task，schedular會怎麼做呢?


以下是找到最高優先權的task之步驟: min(PriorityNumber)
1.將得到的index查表一，從零開始數(0,1,2,3,...etc)，可以得到一數字。
2.將它乘以index容量大小，這裡有四個column，所以乘以四。
3.看index最右邊的一出現在表二的哪個row，取得那個row的數字，再查表。
4.得到的數字加上之前算的結果，即得到目前是最高優先權的task。

註:uC/OSII已經限制PriorityNumber的大小，最大的數字是六十四