Ryanlei - Taiwan

[心得] 電子發票平台的「消費者」入口

2011-01-25T03:48:00.000-08:00

目前財政部「電子發票整合服務平台」的「消費者入口」做得實在是有夠不明顯！左邊的登入全都是營業人和政府機關，那一般民眾要如何登入自己的自然人憑證或是載具（iCash、悠遊卡等）呢？

我昨天反而是Google到正確網址後才發現原來首頁有個link可以點= ="。
答案就在中間「一般民眾」欄的「歡迎進入」，其他的都不對。正確網址是：

http://www.einvoice.nat.gov.tw/b2c/

總之目前電子發票平台對於「消費者」來說非常不友善！登入很不明顯，重要的資訊藏在不明顯的地方，說明文件還很不白話。

以下列幾個有用的網址和b2c頁面的Q&A：

Q&A

Q：什麼是載具?
Q：什麼是歸戶?
Q：一定要有自然人憑證才能註冊嗎?
Q：為什麼註冊要填我的帳戶?
Q：我沒有自然人憑證怎麼辦?
Q：我還是有很多疑問怎麼辦?

這些算白話的了，我用更淺顯的說法再翻一次：

註冊：就像一般網站的會員註冊，但必須以「自然人憑證」-- 網路上的身分證（戶政事務所申請需工本費$275），來做為身分識別。
載具：消費時的卡片，例如悠遊卡、7-11 iCash、Hi-Life會員卡、全聯福利卡。電子發票是開立在這些載具上的。
歸戶：將多個載具（多張卡片）連結到你的電子發票帳號（網路身分）下。換句話說，每個帳號可以關聯到多個載具，之後載具的發票就跟著帳號一起了。
(銀行)帳戶：跟之前註冊的「(電子發票)帳戶」不一樣。填入銀行帳戶，電子發票平台自動對獎以後就能把錢匯入你的銀行帳戶。

test

2011-01-13T07:17:00.000-08:00

YouTube test:

[Project] Personalized Photo Ranking System -- Web Version

2011-01-04T02:04:00.000-08:00

A simplified Web version of "Personalized Photo Ranking and Selection System".

http://cml18.csie.ntu.edu.tw/~ryanlei/photo_ranking

Authors: 雷禹恆 (Ryan Lei, r99944007), 曾開瑜 (Kai-Yu Tseng, r99944001), MiRA Group, CMLab, NTU.

Recommended screen resolution: 1280 x 800 or higher.
This is the final project of Interactive Computer Graphics, 2010 Fall. Download our [presentation slide] and [project report].
Reference paper: Che-Hua Yeh, "Personalized Photo Ranking and Selection System," ACM Multimedia 2010. http://www.cmlab.csie.ntu.edu.tw/project/photorank/

Google Chrome & Security: Sandboxing

2010-12-17T05:49:00.000-08:00

[Mac] 用Dropbox同步多台電腦的Adium對話記錄

2010-10-23T06:15:00.000-07:00

Use Dropbox to Sync Adium Logs Between Computers

隨著越來越常在實驗室的Mac Mini Server和宿舍的MacBook輪流工作，Dropbox對我來說更顯得重要。一般的程式碼、文件都能輕鬆同步，但如果Adium即時通的對話記錄無法同步的話，總會帶來一些困擾。例如我在實驗室丟別人離線訊息，等回宿舍隔天再收到別人的回應時，我已經忘了當初說的是什麼了XD，尤其對方也離線時會更困擾。

其實Dropbox可以透過Unix系統的symbolic link，來同步~/Dropbox資料夾以外的東西，以前已經有人介紹過了。不過同樣是symbolic link，如果想在多台Mac電腦間同步Adium對話記錄，我比較建議「把原本的Logs搬移到Dropbox裡以後，再到原本放Logs的路徑建立symbolic link連到Dropbox」，這樣比起建立symbolic link從Dropbox連到Logs，還要更不會出包和遺失資料，而且至少可以允許不同電腦取不一樣的使用者名稱XD。詳細方法如下：

首先要說的是，如果過去在多台電腦上有重複聯絡人的Logs，那在第一次同步必須有所取捨，因為同樣檔名的對話只能保留一個，而我不會合併。
登出Adium，然後到每台電腦Adium存Logs的地方，也就是 ~/Library/Application Support/Adium 2.0/Users/Default ，把Logs資料夾搬移到~/Dropbox內，例如我順便更名為~/Dropbox/Adium_Logs。如果發生1.的情形，請一一小心斟酌，不要把Logs資料夾整個丟進去，否則會全部覆蓋。基本上是挑對你比較重要的記錄保留。
現在想同步/備份的最大Logs已經在~Dropbox/Adium_Logs裡面了，接下來請在每台電腦開啟終端機來建立symbolic link。
- cd ~/Library/Application Support/Adium 2.0/Users/Default
- 用ls確定Logs資料夾已被搬移或刪除
- ln -s ~/Dropbox/Adium_Logs Logs
Done! 現在每當Adium需要讀取對話或是寫入對話以後，都會到symbolic link指到的~/Dropbox/Adium_Logs裡去讀寫。

其實如果Adium能像MSN一樣，允許使用者指定存放對話記錄的路徑就省事多了Orz。

[食記] 澎湖：龍門海鮮餐廳

2010-09-12T09:33:00.000-07:00

拖稿兩個月在開學前還是趕快寫一下吧XD。

澎湖出遊前在PTT和網路上到處亂爬文，總算是有貢獻到一次吃的行程，而且值回票價！

店名：龍門海鮮餐廳

地址：澎湖縣湖西鄉龍門村58之2號（沿著204縣道一路往東就對了，餐廳就在馬路邊）

官方無名：http://www.wretch.cc/blog/canwell37 target="_blank"

沿著菊島去旅行的介紹：http://goo.gl/r4Mz

鎮店名菜：水晶小管、糖醋魚球、活跳胭脂蝦

只要報上自己是PTT或菊島的網友，就能享85折優惠，
外加官網不時有加贈一道菜的活動喔！

當初訂位時，考量當天行程，加上想故意餓一點XD，問老闆說如果訂晚上八點會不會太晚。結果他回答可以為了我們開到八點，真是太感人了T.T，一開始就覺得老闆人很好。

以下照片由於相機品質因素，加上我們筷子動太快了，品質不是很好請多包含XD，其實每一道菜的份量都是不少的！

鎮店名菜--水晶小管～就是小管冰鎮沙拉啦～這道菜由本店創始的！

炎炎夏日吃這種涼品別有一番風味，應該是我吃過最棒的一次小管了，八個人吃也很OK！

生吃海膽：一樣是涼品，記得吃起來軟綿綿的。

鎮店名菜--糖醋魚球。糖醋很下飯，這道菜蠻快就被清掉了XD。

很可惜另一道鎮店名菜--活跳胭脂蝦 (活的胭脂蝦，用酒把它迷昏之後，再丟入冰水中冰鎮)，因為缺貨所以沒吃到:(

生吃絲瓜：第三道涼品，夏日好夥伴。我第一次吃生的絲瓜，就像瓜類水果一樣並不可怕，配上冰塊跟醬汁口感很不錯！

洋蔥炒紅蚵：我們吃速太快了只剩一半Orz。可惜沒有點到顆粒更大的石蚵，覺得大的蚵類吃起來會更爽:p

鹹魚炒飯：也是客人喜歡點的食物之一，可能因為飯是主食吧。細小的鯖魚埋藏在炒飯中，增添不少味道。網路上的評價是米飯「粒粒分明」，但我覺得老闆這次炒得有點溼不太成功，或許是趕下班吧Orz。

海鱺生魚片：這份量真是超大方(21塊?)而且又不貴，跟前一天吃到的地雷海鮮店比好太多了！！！

照片有些遺漏...總之呢，我們八個男生點了大約八菜一湯吧，雖然每道菜總是迅速被清光XD，但整餐下來仍然很滿足，也夠飽，以餐廳快打烊的水準已經算上等好料了。

PTT板友價85折之後，一人只花380元(湯的單價高蠻多的，所以其實能更省)，跟預算較高的一次家聚錢差不多，但這次可是吃海鮮呀呀呀！！！真的是值回票價！

老闆人也很好，點菜時就給了不錯的建議，甚至問了我們的預算後，還在腦中先幫我們盤算點什麼比較合適。每上一道菜也會做一些解說，其實老闆蠻幽默的，屬於冷面笑匠型，開玩笑時自己都不會笑XD。

臨走前老闆說他自己有設部落格，希望我們能拍照留念，看著我們比的手勢應該就知道大家今天的評價如何了^__^。最後的最後，好客、大方的老闆還帶我們參觀他們的活海鮮，我記得有看到一條又大、速度又超快的魚。澎湖真是吃海鮮的好地方，只是要挑對店家喔^_<！

我記得老闆相簿的註解好像是：大口吃冰的八位帥哥？Orz

瓶裝水的故事 The Story of Bottled Water 中文字幕清晰版

2010-08-26T10:11:00.000-07:00

關於Apple以$19,900出貨Mac Mini Server的想法

2010-07-27T21:45:00.000-07:00

昨天晚上回家就看到Apple願意$19,900出貨的消息

很驚訝（這是Apple Taiwan被罵至今難得白回來的一次啊XD，雖然這次決定應該還是聽命行事。）

也佩服Apple這次大快人心

很爽！

不過昨天邊睡覺邊想邊擔憂...

真的出貨的話可能會有很「混亂」的現象

我是說後續效應

至於怎麼個混亂法

身為利害關係人現在不方便透漏

不過市場可能真的會被打亂

例如敝人從現在起宣布：

~~『向敝人諮詢Mac Mini Server改機服務必須收費（笑）。』~~

我還是覺得送個幾千元不限商品的Apple Store折價券最實在啦

雖然少掉賺暴利的機會

但這應該是最不會影響市場的方式（而且是一個可能「有價無市」的市場）

甚至折價券送到$19,900可能影響都沒有出貨大

只想撿便宜的人拿去賣給Apple fans一定會有人撿！

會這樣想還是因為市場機制的真諦：

『商品與服務會從對他價值(最)低的人，轉移到對他價值(最)高的人手上。』

我不管怎麼處置我的Mini Server都會希望符合這個原則

至於賺個價差只是順便而已XD

把Mac OS X Server當Mac OS X來用已經夠浪費了（是我的話會這樣）

如果拿來裝Windows就......

消保會&消基會似乎把Mac Mini Server當作一般「桌上型電腦」來討論

http://www.cpc.gov.tw/detail.asp?id=1564

拜託，差多了好嗎？

所以真的以$19,900出貨對整體（全球）消費者是不是好事（不只是金錢上）

我不太樂觀 :(

應該會讓Mac OS X的使用者經驗先扣分吧Orz（因為用的是Server）

[Mac] 用QuickTime X + Soundflower進行含系統音效的螢幕錄製

2010-05-16T01:12:00.000-07:00

Keywords: QuickTime X, audio, screen capture, screen recording.

Snow Leopard上的一個很大的改變是新的QuickTime X，其中一個好用的功能就是螢幕錄製(screen recording)。可是預設是沒有辦法連同系統音效一起錄製的，只能選擇麥克風當作音源。其實透過 Soundflower 這個套件可以幫我們做到。

至專案網址 http://code.google.com/p/soundflower/ 下載soundflower的dmg檔。掛載後點選Soundflower.mpkg，照正常的步驟安裝。雖然沒強制，但裝完之後建議重開機。
至系統偏好設定 -> 聲音 -> 輸出，原本的聲音輸出設備是內建揚聲器，現在改選Soundflower (2ch or 16ch)。

Note1: 從現在開始會聽不到系統音效，因為所有的音效輸出都被導到Soundflower。

Note2: 有個方便的切換方法：option + click工具列右上方的喇叭圖示，可直接切換聲音輸出設備。
開啟QuickTime X -> 檔案 -> 新增螢幕錄製，點選向下箭頭，麥克風選擇剛剛設定的Soundflower (2ch or 16ch)，再按下錄製鈕就可以錄製有聲音的畫面了。

Note: 錄製的時候仍然聽不到任何聲音，感覺有點怪但是沒辦法XD。
完成之後再用2.的方法，把聲音輸出設備改回內建揚聲器，才能再聽到聲音。這樣子剛剛錄製的螢幕就含有系統音效了！

獻醜一段我剛剛錄的一個例子XD

參考資料：

Thoughts on Apple iPad

2010-01-29T20:36:00.000-08:00

Thoughts on Apple iPad by iPluto

OpenCV: How to print (dump) Matrix (Image) contents with specified range

2010-01-10T10:26:00.000-08:00

After grabbing ideas from Random Noise blog, I created my own printMat() functions

The first works for single-channel 2D matrices of type CvMat.
Better yet, it has default arguments (rowBeg, rowEnd, colBeg, colEnd) for you to specify the range.
If none is specified, the function prints the entire matrix.

The second is just the overloaded version for the type IplImage, so this function can print both a matrix and an image depending on argument 1.

Function prototypes:

void printMat(CvMat *matrix, const char *name, int rowBeg = -1, int rowEnd = -1, int colBeg = -1, int colEnd = -1);

void printMat(IplImage *img, const char *name, int rowBeg = -1, int rowEnd = -1, int colBeg = -1, int colEnd = -1);

Function implementations:

/* Print a single-channel 2D matrix, with default range being the whole matrix */

void printMat(CvMat *A, const char *name, int rowBeg, int rowEnd, int colBeg, int colEnd) {

/* If the (row, col) range is all in default => Use the full range */

if (rowBeg == -1 && rowEnd == -1 && colBeg == -1 && colEnd == -1) {

rowBeg = 0; rowEnd = A->rows - 1; colBeg = 0; colEnd = A->cols - 1;

}

/* Check for validity of the privided (row, col) range */

if (rowBeg < 0 || rowEnd >= A->rows || rowBeg > rowEnd || colBeg < 0 || colEnd >= A->cols || colBeg > colEnd) {

error("printMat(): Invalid range of (rowBeg, rowEnd, colBeg, colEnd)." );

}

cout << endl << name << "(" << rowBeg << ":" << rowEnd << ", " << colBeg << ":" << colEnd << ") =\n\n";

for (int i = rowBeg; i <= rowEnd; i++) {

switch (CV_MAT_DEPTH(A->type)) {

case CV_32F:

case CV_64F:

for (int j = colBeg; j <= colEnd; j++)

/* Use C's printf() for convenience :p */

printf("%7.3f ", (float)cvGetReal2D(A, i, j));

break;

case CV_8U:

case CV_8S:

case CV_16U:

case CV_16S:

case CV_32S:

for (int j = colBeg; j <= colEnd; j++)

/* Use C's printf() for convenience :p */

printf("%4d ", (int)cvGetReal2D(A, i, j));

break;

default:

cerr << "printMat(): Matrix type not supported.\n";

exit(EXIT_FAILURE);

break;

}

cout << endl;

}

cout << endl;

}

/* Print a single-channel image, with default range being the whole matrix */

/* This is the overloaded version for IplImage */

void printMat(IplImage *A, const char *name, int rowBeg, int rowEnd, int colBeg, int colEnd) {

/* If the (row, col) range is all in default => Use the full range */

if (rowBeg == -1 && rowEnd == -1 && colBeg == -1 && colEnd == -1) {

rowBeg = 0; rowEnd = A->height - 1; colBeg = 0; colEnd = A->width - 1;

}

/* Check for validity of the privided (row, col) range */

if (rowBeg < 0 || rowEnd >= A->height || rowBeg > rowEnd || colBeg < 0 || colEnd >= A->width || colBeg > colEnd) {

error("printMat(): Invalid range of (rowBeg, rowEnd, colBeg, colEnd)." );

}

cout << endl << name << "(" << rowBeg << ":" << rowEnd << ", " << colBeg << ":" << colEnd << ") =\n\n";

for (int i = rowBeg; i <= rowEnd; i++) {

switch (A->depth) {

case IPL_DEPTH_32F:

case IPL_DEPTH_64F:

for (int j = colBeg; j <= colEnd; j++)

/* Use C's printf() for convenience :p */

printf("%7.3f ", (float)cvGetReal2D(A, i, j));

break;

case IPL_DEPTH_8U:

case IPL_DEPTH_8S:

case IPL_DEPTH_16U:

case IPL_DEPTH_16S:

case IPL_DEPTH_32S:

for (int j = colBeg; j <= colEnd; j++)

/* Use C's printf() for convenience :p */

printf("%4d ", (int)cvGetReal2D(A, i, j));

break;

case IPL_DEPTH_1U:

for (int j = colBeg; j <= colEnd; j++)

/* Use C's printf() for convenience :p */

printf("%1d ", (int)cvGetReal2D(A, i, j));

break;

default:

cerr << "printMat(): Matrix type not supported.\n";

exit(EXIT_FAILURE);

break;

}

cout << endl;

}

cout << endl;

}

DropBox: 網路硬碟兼到處同步的超好用服務

2009-12-06T00:57:00.000-08:00

像是網路空間又結合自動同步的東西

概念很好一言難盡

這篇MR.6的文章說得很不錯

所謂的「分散式生活」和「Sync到連自己都沒有感覺在Sync」

應該是技術上的成功關鍵之一 (Ubiquitous Computing??)

或者直接看DropBox的介紹影片：

有興趣的板友點我的referral link去申請吧

https://www.dropbox.com/referrals/NTMzNjE5NTk5

推薦人和被推薦人都可以增加250MB喔XD (免費最多到~~5GB~~ 8GB) [其實這種制度也是很棒的概念]

終於可以不用帶隨身碟往返台北和新竹了！

[Mac] Apple Macbook電池保養

2009-12-02T20:41:00.000-08:00

整理一下Apple官網和從優仕店員那裡聽到的重點：

1. 盡量不要用到快沒電，到20%就該充電了。

電量太低時會使電池的「活性」降低。

這點應該沒爭議。

2. 也盡量不要「過充」：電量100%還繼續插充電。

雖然現在筆電多有防過充的設計，但適度讓電子活動也是有必要的。

至少電腦「關機」或「休眠」時盡量把電源線拔掉，因為這段時間電池本來就幾乎不會放電，拔掉可防止不必要的過充。

3. 使用循環次數(cycle數)僅供參考，並不是越低越好。

總充電容量還比較有意義，新品的Macbook(Mid2007)電池是5400~5500mAh，長期正常使用也應維持4000mAh以上。

昨天優仕說他們有工程師cycle數九百多，總充電容量還能到4000+，倒是如果刻意降低cycle數而都不拔電池反而會長期「過充」，並不是好事。

4. 長期存放(6個月以上)不使用時，最好將電量維持在50%左右再存放。接近0%或100%時長期存放，對電池都很不好。

5. 需不需電池校正？見仁見智。

首先要知道電池校正的用意。我們希望電腦讀到的電池資訊是準確的，如果兩者的數據有偏差，就需要「校正」回來。

Apple建議每兩個月校正一次電池，但除了步驟麻煩又耗時之外，電池校正會刻意「過充」和「用到乾」，這樣對電池本身是否就不太好？

所以昨天店員說電池校正是見仁見智，因為這不太算是「保養」的動作。如果確實發現電腦顯示的電池資訊不太準確，可以考慮校正一次。

[Mac] Apple Macbook顯示「電池維修」

2009-12-02T20:22:00.000-08:00

從10.6 Snow Leopard開始，電池充電時會自動檢查，如果充電時點一下進度看到「電池維修」：

電池維修：電池運作不正常，且您不會被告知其充電狀態，或其剩餘電量。

請聯絡 Apple 授權的服務供應商（AASP）來檢查您的電腦。在讓電腦接受檢

查之前，您可以繼續使用電池，而不會對您的電腦造成傷害。

就代表電池可能有錯誤，建議送回Apple授權經銷商檢查。

上禮拜五回台北順便帶去檢查，果真在工程師電腦上顯示出"Replace Battery"的紅字，要把顯示出的錯誤碼送給Apple審核。

他要收回我電池時還猶豫很久，因為我目前在新竹念書，原本考慮等寒假再修比較方便。

和上次修手腕附近外殼碎裂(睡眠燈上方)一樣，工程師說目前的檢查結果對我比較有利，等到寒假又多使用了兩個月，可能到時候判斷出來是"正常損耗"的黃字，那就一定不能更換(正常的電池損耗不在保固內，但電池本身有錯誤的話則有機會)。

而且如果Apple到時候如果修改保固政策，可能會有新變數。

於是在工程師建議下我就留下電池給Apple審核，讓電腦穿露背裝>///<，拿起來後面空空的，感覺好怪。

使用時要特別小心不可以斷電，不要讓別人有絆到的機會，並且注意備份資料。保險起見我都沒帶出門，好險也沒事。

昨天(星期三，所以才過了5天)接到電話說已經修好，可以免費換一顆良品，當下決定直接帶筆電殺一趟優仕，省得之後攜帶麻煩。

超爽的，買兩年之後還可以換新的電池耶！！！

附上兩張當場拍下來的數據

循環次數1 總充電容量5491 送修前是32xx Orz

寄件者 Mac

iStat Pro說電池健康度100% 送修前是65%

寄件者 Mac

關於昨天看到和聽到的電池保養，見下篇blog post。

MATLAB R2009b for Mac: A Simple Performance Test

2009-09-26T21:29:00.000-07:00

中文標題：MATLAB R2009b for Mac: 簡單測試文

前陣子的文章才提到一些關於MATLAB R2009b的消息，對MacOSX Snow Leopard來說，最好的消息就是R2009b for Mac終於是64-bit啦！安裝的時候有個"Select Architecture"，可以選擇"Intel"(3630MB)或"Intel 64"(3802MB)，或者是都選(4927MB)。

如果都選的話，安裝結束可以在 /Applications/MATLAB_R2009b -> 顯示套件內容 -> bin 裡分別看到maci和maci64這兩個資料夾。

裝完以後以預設64-bit執行，可以看到令人感動的初始畫面：

要以32-bit執行，在MATLAB_R2009b的右鍵->簡介中可以選擇「在32位元模式中開啟」：

甚至在工具程式->活動監視器(Activity Monitor)裡，MATLAB的「種類」也被標示成「Intel (64位元)」呢！這是我第一次看到non-Apple software被標示成64-bit XD。

至於大家最關心的速度，我先前已經用過R2009a跑了我影像處理簡介的期末Project，並記下數據了。這次我分別用R2009b(32-bit)和R2009b(64-bit)跑了一次，產生以下的結果(in seconds)：

可以看出R2009b(32-bit)除了encode_img1進步12.69%以外，其他幾乎沒進步甚至還變慢Orz。

不過R2009b(64-bit)數據可就威了，幾乎都能減少10%甚至是20%的時間！

而且加速原因是64-bit，而不是版本從a變b喔XD。

夠不夠厲害可能是自由心證啦，不過我是已經覺得很滿意了！

[Mac] Adding a keyboard shortcut to "Show Package Contents"

2009-09-07T04:57:00.000-07:00

中文標題：[Mac] 為"顯示套件內容"添加快速鍵

雖然說一般安裝/使用軟體不會需要這個功能，不過有時比較進階的操作需要對應用程式按右鍵，然後點選"顯示套件內容"來更動一些細節。

然而對於一些龜毛的使用者，按右鍵(在筆電上就是ctrl+click或是兩指觸控板+click) -> 移動游標 -> 選擇"顯示套件內容"按下去，三個步驟可能還嫌太慢。XD

如果想要一步完成該怎麼做呢？

從Leopard開始，系統偏好設定允許我們自訂這個快速鍵囉！

方法如下（以下screenshots是用Snow Leopard的）：

1. 進入系統偏好設定(System Preferences) -> 鍵盤(Keyboard) ，Leopard的話是鍵盤與滑鼠(Keyboard & Mouse for Leopard)

2. 在鍵盤快速鍵分頁(Keyboard Shortcuts tab)的"應用程式快速鍵"，按一下"+"。

3. 應用程式選擇"Finder.app"，選單名稱打入"顯示套件內容"。

For English systems, type "Show Package Contents".

鍵盤快速鍵，就隨便取一個自己喜歡，而且在Finder裡沒有重複的，例如cmd+P。

如此就新增一筆鍵盤快速鍵了！
來測試看看Finder，果然對應用程式按下剛剛自訂的快速鍵，就會新開一個視窗並"顯示套件內容了"。

一般開啟app是用cmd+O，如果顯示套件內容用cmd+P的話，個人覺得蠻方便的，按鍵就在旁邊。

參考資料：http://www.macosxhints.com/article.php?story=2007112908233356

[Mac] MATLAB R2009a on Snow Leopard : An Installation Solution

2009-09-02T21:51:00.001-07:00

If you previously installed MATLAB R2009a on OSX 10.5 Leopard, and then upgraded your OS to OSX 10.6 Snow Leopard, the MATLAB program would work fine.

But if you try to install MATLAB R2009a on Snow Leopard, you will get the following Java exception: (For those who just want to know the solution, go directly to the second image)

So I went check the log, saying:

(Sep 03, 2009 01:35:52)Starting activation process.

(Sep 03, 2009 01:35:52)Performing interactive activation.

(Sep 03, 2009 01:35:52)MATHWORKS ACTIVATION IS STARTING UP.

(Sep 03, 2009 01:35:54)com.mathworks.instutil.JNIException: java.lang.UnsatisfiedLinkError: Cant load library: /Applications/MATLAB_R2009a.app/bin/maci64/libinstutil.jnilib

java.lang.UnsatisfiedLinkError: Cant load library: /Applications/MATLAB_R2009a.app/bin/maci64/libinstutil.jnilib

com.mathworks.instutil.NativeUtility.(NativeUtility.java:30)

com.mathworks.instutil.MachineInfo.(MachineInfo.java:41)

com.mathworks.activationclient.model.ActivationModelImpl.loadNativeLib(ActivationModelImpl.java:228)

com.mathworks.activationclient.model.ActivationModelImpl.getMachineInfo(ActivationModelImpl.java:211)

com.mathworks.activationclient.view.ApplicationViewImpl.getMachineInfo(ApplicationViewImpl.java:260)

com.mathworks.activationclient.view.ApplicationViewImpl.showGUI(ApplicationViewImpl.java:116)

com.mathworks.activationclient.controller.ApplicationControllerImpl.start(ApplicationControllerImpl.java:118)

com.mathworks.activationclient.ActivationClientImpl.start(ActivationClientImpl.java:210)

com.mathworks.activationclient.ActivationApplication.goInteractive(ActivationApplication.java:186)

com.mathworks.activationclient.ActivationApplication.go(ActivationApplication.java:172)

com.mathworks.activationclient.ActivationApplication.main(ActivationApplication.java:135)

(Sep 03, 2009 01:35:54)java.lang.NullPointerException

com.mathworks.activationclient.view.ApplicationViewImpl.showGUI(ApplicationViewImpl.java:116)

com.mathworks.activationclient.controller.ApplicationControllerImpl.start(ApplicationControllerImpl.java:118)

com.mathworks.activationclient.ActivationClientImpl.start(ActivationClientImpl.java:210)

com.mathworks.activationclient.ActivationApplication.goInteractive(ActivationApplication.java:186)

com.mathworks.activationclient.ActivationApplication.go(ActivationApplication.java:172)

com.mathworks.activationclient.ActivationApplication.main(ActivationApplication.java:135)

(Sep 03, 2009 01:36:10)There was an unexpected exception:

null

Then I checked the MATLAB_R2009a.app (right click => Show Package Content), and found that

there was no such directory "bin/maci64", but only "bin/maci".

So I copied and renamed it to "maci", ran the installation again. This time I got another exception:

(Sep 03, 2009 12:26:51)com.mathworks.instutil.JNIException: java.lang.UnsatisfiedLinkError: /Applications/MATLAB_R2009a.app/bin/maci64/libinstutil.jnilib: no suitable image found. Did find: /Applications/MATLAB_R2009a.app/bin/maci/libinstutil.jnilib: mach-o, but wrong architecture /Applications/MATLAB_R2009a.app/bin/maci64/libinstutil.jnilib: mach-o, but wrong architecture

java.lang.UnsatisfiedLinkError: /Applications/MATLAB_R2009a.app/bin/maci64/libinstutil.jnilib: no suitable image found. Did find: /Applications/MATLAB_R2009a.app/bin/maci/libinstutil.jnilib: mach-o, but wrong architecture /Applications/MATLAB_R2009a.app/bin/maci64/libinstutil.jnilib: mach-o, but wrong architecture

...

This "wrong architecture" message reminded me to turn to Java settings for the final trial.

(After all, the activation program was written in Java :p)

And it worked!!

Here's the solution:

1. Use Finder to go to /Applications/Utilities/Java Preferences.

2. In the Java Application section, set 32-bit as the first priority over the 64-bit by dragging it upward.

3. Run the MATLAB R2009a installation again.

As I remember, Java in Leopard had the Java SE 5 (32-bit) as the first priority, but Snow Leopard does not! (all Java SE 6, and 64-bit first)

Hopefully you will finally see this activation window. I believe everyone knows what to do next :DD

Upon success, you can see that MATLAB R2009a runs in 32-bit mode.

I also saw some good news about the coming R2009b release from MATLAB Central blog.

The R2009b will be a 64-bit version, and will move one step closer to being entirely independent of X11. However the latter is going to take another couple of releases to accomplish...

I really look forward to the day when 64-bit + native MATLAB application become possible :)

[Mac] RAM Disk Utility Pro 1.1 on Snow Leopard

2009-09-02T10:23:00.000-07:00

之前"關機需要30+"秒的兇手抓到了= =+

RAM Disk Utility Pro - 我第一個掏錢支持的國內軟體雖然很便宜

剛剛測試v1.1 on OSX10.6的時候得到的結論：

開啟RDU：20秒

掛載/卸載：0秒

關閉RDU：16秒

最可怕的是，如果沒先把所有掛載的RAM Disk卸載，就按下關機/重開機的話，

會在沒有桌布、圖示的藍畫面跑時鐘busy icon，長達30~40+秒Orz。

但是有先把RAM Disk都卸載，並關閉RDU的話，關機就可達到Snow Leopard宣

稱的那麼快速。(我5秒)

後來開機至"外接硬碟"的Leopard測試，發現沒有特別慢的問題：

開啟RDU：5秒

關閉RDU：忘了，反正也很快

然後RAM Disk掛載時直接重開機，跑出來也是正常的重開機速度。

btw，10.5好像圖示一律都會隱藏，但10.6在側邊欄藏不住？

我的機器是2007暑假買的MacBook, Intel Cuo 2 Duo 2.16 GHz, DDR2 3G RAM，

照理說應該不會這麼慢的...

已經寄信給原作者EShensh了，希望能有下文T.T

[Mac] clean install並用硬碟安裝Snow Leopard

2009-09-02T02:42:00.000-07:00

這是我的心得

由於後來證實Snow Leopard就是完整版不需要透過現有作業系統才能升級

所以到底要直接升級？還是砍掉重練呢？

p.s.後來抓到讓我Snow Leopard異常變慢的兇手了是我運氣不好Orz

所以照PTT板友的說法，可以不用照Windows穩定系統的邏輯來砍掉重灌，直接升級也是很夠的，砍掉重練的必要性就很低了:DD

不過還是提供一下clean install + 備份還原的方法：

(clean install需要用到Time Machine和外接硬碟備份)

(也包含把買來的Snow Leopard做成dmg，並用硬碟安裝的方法[2.1~2.4])

1. 先用Time Machine備份原本的系統（直接升級者不用）

2. 如果要加速，可以考慮用"硬碟"來裝Snow Leopard :p

單純用光碟的話可跳讀2.4。

2.1 用Disk Utility把硬碟多切出一塊HFS+磁碟區(保險一點切個8~10G)。

2.2 用Disk Utility把買來的Snow Leopard轉成dmg (謎版的就不用啦XD)：

檔案 -> 新增 -> "Mac OS X Install DVD"的磁碟映像檔 -> 存檔。

（這個需要20分鐘甚至更久喔可以同時做其他事）

2.3 如果直接用Disk Utility的"回復" -> 選擇"來源"：映像檔和 "目的"：新切磁區

的話，會出現錯誤。後來發現先執行映像檔 -> 掃描回復所需的映像檔，

掃過一遍dmg就可以用"回復"來裝到新磁區了。

2.4 重開機，按option選擇用剛切的磁碟區開機，進入OSX安裝程式。

沒錯！2.3的disk copy步驟就是把硬碟磁區弄得像光碟一樣可開機。

如果是選擇用光碟安裝，那按option後選擇光碟即可。

然後在正式安裝之前用工具 -> 磁碟工具程式把要砍掉重練的磁區清除。

（當然只有砍掉重練的人要清，直接升級的就不用了。）

2.5 接著就是典型的Mac OS X安裝啦！

據統計用光碟要45分鐘，用硬碟只要30分鐘。

不過有備份OS光碟習慣的人會選用硬碟，畢竟以後再重灌也方便嘛XD

3. 第一次進OSX，並還原Time Machine的備份

3.1 重開機後有問到"使用者名稱"的時候請小心！

備份的使用者名稱不能和新系統的使用者名稱相同，否則無法由Time Machine還原！

所以就暫時取另一個名稱，等到還原以後再刪掉這個暫時的使用者。

（如果不小心取到一樣的，那就暫時不要還原，到系統偏好設定->使用者的地方：

建立一個具有管理者權限的使用者 -> 然後把同名的刪掉）

3.2 當安裝程式問到要不要轉移系統時，選擇從Time Machine來還原備份。

也可選擇稍後再從"系統轉移輔助程式"來還原，看個人習慣。

如果有3.1臨時多建立使用者情形時，結束以後可以把這些暫時使用者刪掉。

4. 完成

如果需要Xcode的話，可考慮順便裝，因為就在Snow Leopard的光碟/磁碟區裡。

下一步如果有用boot camp的人應該就弄這個吧。不過比較討厭的是，

跑boot camp前要先把磁碟區合併回一個，最後就只能一個HFS+和一個Win並存。

如果想要嘗試boot camp + multiple partitions，那就是另一個可怕的地獄了Orz。

You Might Be A Physics/EE/CS major if ...

2009-08-02T09:46:00.000-07:00

原文"You Might Be A Physics Major"的笑話，相信一些人在網路上看過了。這次的創作結合物理/電機/資工三系中英對照，再重貼一次。
Physics版本的國外作者無法考證，EE版本的作者是iPluto，CS版本的作者是ryanlei，分別用不同的套色來區分，共27條：

YOU MIGHT BE A PHYSICS MAJOR…

你可能主修物理

YOU MIGHT BE AN EE MAJOR…

你可能主修電機

YOU MIGHT BE A CS MAJOR…

你可能主修資工

[1]

if you have no life – and you can PROVE it mathematically.

如果你沒有生活可言，而且你可以用數學證明這件事

if you have no life - and you can VERIFY it with Matlab simulation.

如果你沒有生活可言，而且你可以用Matlab模擬來確認

if you have no life - and you can DEMONSTRATE it with a finite state machine.

如果你沒有生活可言，而且你可以用finite state machine來演示這個情況

[2]

if you enjoy pain.

如果你享受痛苦

if you enjoy stress.

如果你享受壓力

if you enjoy deadlines.

如果你享受死線

[3]

if you know vector calculus but you can’t remember how to do long division.

如果你會向量微積分卻忘了怎麼作長除法

if you can write C programs but you can’t remember how to write English essays.

如果你會寫C程式卻忘了怎麼寫英文作文

if you can compute shortest paths but you can't remember how to find the path home.

如果你會計算最短路徑，卻忘了怎麼找回家的路徑

[4]

if you chuckle whenever anyone says “centrifugal force.”

每當聽到有人提到向心力你都會偷笑

if you chuckle whenever anyone says they eat at “MOS.”

每當有人提到他們在MOS吃飯你都會偷笑 (摩斯漢堡)

if you chuckle whenever anyone says they need a “driver.”

每當有人提到他(她)需要一個司機你都會偷笑 (驅動程式)

[5]

if you’ve actually used every single function on your graphing calculator.

如果你的繪圖式計算機的每個功能你都用過

if you’ve actually used every single tool on your workstation.

如果工作站上的每個工具你都用過

if you've actually read every single manual on your operating system.

如果你作業系統裡的每篇說明手冊你都讀過

[6]

if when you look in a mirror, you see a physics major.

如果你照鏡子，會看到一個主修物理的人

if when you look in a mirror, you see an EE major.

如果你照鏡子，會看到一個主修電機的人

if when you look in a mirror, you see a CS major.

如果你照鏡子，會看到一個主修資工的人

[7]

if it is sunny and 70 degrees outside, and you are working on a computer.

如果外面是華氏70度的大晴天，而你在電腦前工作 (約攝氏21度)

if it is sunny and 70 degrees outside, and you are working at the workstation.

如果外面是華氏70度的大晴天，而你在工作站工作

if it is sunny and 70 degrees outside, and you are playing with your computer at the dormitory.

如果外面是華氏70度的大晴天，而你在宿舍裡玩電腦

[8]

if you frequently whistle the theme song to “MacGyver.”

如果你常常用口哨吹馬蓋先的主題曲

if you frequently transform the theme song of “MacGyver” to frequency domain.

如果你常常把馬蓋先的主題曲轉換到frequency domain

if you frequently compute the time complexity of singing the theme song to “MacGyver.”

如果你常常計算唱馬蓋先主題曲的時間複雜度

[9]

if you always do homework on Friday nights.

如果你都在禮拜五晚上寫作業

if you always do designing on Friday nights.

如果你都在禮拜五晚上設計東西

if you always do projects on New Year's Eves.

如果你都在跨年的晚上趕project

[10]

if you know how to integrate a chicken and can take the derivative of water.

如果你知道如何把一隻雞積分並且計算水的微分

if you know how to layout a chicken and find the step response of water.

如果你知道如何lay一隻雞並求得水的step response

if you know how to encode a chicken and decode water.

如果你知道如何將一隻雞編碼和將水解碼

[11]

if you think in “math.”

如果你用數學來思考

if you think in “circuits.”

如果你用電路來思考

if you think in “bits.”

如果你用位元來思考

[12]

if you’ve calculated that the World Series actually diverges.

如果你曾經計算出世界大賽其實會發散 (Series是級數)

if you’ve actually tried to design a potato chip.

如果你曾經試著去設計一塊洋芋片 (chip是晶片)

if you believe that the main function of the Central Bank is to return 0;

如果你相信中央銀行的主要功能是回傳0 (main function是主函式，通常回傳0)

[13]

if you hesitate to look at something because you don’t want to break down its wave function.

如果你猶豫過要不要看某件東西，因為你怕會破壞它的波函數

if you hesitate to touch something because you don’t want to short it to ground.

如果你猶豫過要不要碰某件東西，因為你不想把它接地

if you hesitate to take something because you don't want to cause errors when there are data hazards.

如果你猶豫過要不要拿某件東西，因為你不想在有data hazard的時候產生資料錯誤

[14]

if you have a pet named after a scientist.

如果你用科學家的名字幫你的寵物命名

if you have a pet named after a CAD tool.

如果你用CAD tool的名字幫你的寵物命名

if you have a pet named after a Linux application.

如果你用Linux程式的名字幫你的寵物命名

[15]

if you laugh at jokes about mathematicians.

如果你聽到數學家的笑話會笑

if you laugh at jokes about engineers.

如果你聽到工程師的笑話會笑

if you laugh at jokes about programmers.

如果你聽到程式設計師的笑話會笑

[16]

if the Humane society has you arrested because you actually performed the Schrodinger’s cat experiment.

如果你因為實際去作”薛丁格的貓”的實驗而被人道組織逮捕

if school administration has you arrested because you used computational sharing in the exams.

如果你因為在考試時使用computational sharing而被學校行政單位逮捕(就是互抄答案啦XD)

if the security guard has you arrested because you actually performed tree traversal algorithms.

如果你因為實際去跑了tree traversal演算法而被保全人員逮捕

[17]

if you can translate English into Binary.

如果你可以把英文翻譯成二進位

if you can design a circuit that translates English to Binary.

如果你可以設計一個能把英文翻譯成二進位的電路

if you can translate English into Huffman codes.

如果你可以把英文翻譯成Huffman code

[18]

if you can’t remember what’s behind the door in the science building which says “Exit.”

如果你忘記科學大樓上寫著”出口”的門後面是什麼

if you can’t remember what’s the correct result of LVS.

如果你忘記LVS正確的圖應該長怎樣了

if you can't remember what's the desired result of UVa Online Judge.

如果你忘記UVa Online Judge的理想結果是什麼

[19]

if you have to bring a jacket with you, in the middle of summer, because there’s a wind-chill factor in the lab.

如果你在炎炎夏日中必須帶一件外套，因為實驗室有所謂的wind-chill factor

if you have to bring a coat with you, in the middle of summer, because the air conditioning at workstation is freaking cold.

如果你在炎炎夏日中必須帶一件大衣，因為工作站的冷氣實在冷到不行

if you have to take off your coat, in the middle of winter, because there's a Wi-Fi “hotspot” in the lab.

如果你在酷寒的冬天必須脫掉一件大衣，因為實驗室裡有Wi-Fi無線網路”熱點”

[20]

If you are completely addicted to caffeine.

如果你對咖啡因完全上癮了

if you are completely addicted to 7-11 lunchboxs.

如果你對7-11的便當完全上癮了

if you are completely addicted to instant noodles.

如果你對泡麵完全上癮了

[21]

if you avoid doing anything because you don’t want to contribute to the eventual heat-death of the universe.

如果你為了不造成宇宙最終的熱寂而避免作任何事情

if you avoid doing anything because you don’t want to cause useless

power consumption in the system.

如果你為了不製造系統中無用的功率消耗而避免作任何事情

if you avoid doing anything because you don't want to raise the degree of multiprogramming in the system.

如果你為了不想提高系統中的degree of multiprogramming而避免作任何事情

[22]

if you consider ANY non-science course “easy.”

如果你覺得任何非科學的課很簡單

if you consider courses without ANY project “easy.”

如果你覺得任何沒有project的課很簡單

if you consider ANY physics course and MANY EE courses “difficult.”

如果你覺得任何物理課和許多的電機課很困難

[23]

if when your professor asks you where your homework is, you claim to have accidentally determined its momentum so precisely, that according to Heisenberg it could be anywhere in the universe.

如果你的教授問你你的作業在哪裡，你說你不小心精確決定了它的動量，根據測不準原理，它可能在宇宙的任一角落

if when your professor asks you where your project is, you claim to have accidentally chosen the wrong sampling frequency, thus perfect reconstruction is no longer available.

如果你的教授問你你的project在哪裡，你說你不小心選錯了取樣頻率，所以perfect reconstruction是不可能的

if when your professor asks you where your homework is, you claim to have accidentally submitted it with the UDP protocol, which does not guarantee reliable data transfer.

如果你的教授問你你的作業在哪裡，你說你不小心用了UDP通訊協定上傳，因此無法保證可靠資料傳輸

[24]

if the “fun” center of your brain has deteriorated from lack of use.

如果你頭腦裡”玩樂”的部份因為久未使用而退化

if the “sleep” center of your brain has deteriorated from lack of use.

如果你頭腦裡”睡眠”的部份因為久未使用而退化

if the “love” center of your brain has deteriorated from lack of use.

如果你頭腦裡”愛情”的部份因為久未使用而退化

[25]

if you’ll assume that a “horse” is a “sphere” in order to make the math easier.

如果你會為了簡化數學計算而把一匹馬假設成一個球體

if you’ll assume that a “horse” is a “blackbox” in order to simplify the designing process.

如果你會為了簡化設計流程而把一匹馬假設成一個黑盒子

if you'll assume that “horses” are a “class” in order to apply the concept of object-oriented programming.

如果你會為了實踐物件導向的概念而把馬假設成一個class

[26]

if you understood more than five of these indicators.

如果你看得懂以上的指標超過五條

if you understood more than 0101 of these indicators.

如果你看得懂以上的指標超過0101條

if you understood more than ('\r' % '\b') of these indicators.

如果你看得懂以上的指標超過('\r' % '\b')條

[27]

if you make a hard copy of this list, and post it on your door.

如果你把這份清單印出來，並貼在你的門上

if you copy this list and post it on your BBS board.

如果你把這份清單複製起來，並貼在你的BBS個版上

if you modify someone else's list and post it on their BBS board.

如果你修改別人的這份清單，並貼回他們的BBS個版上 (我是修改iPluto的EE版本XD)

※轉錄請附上本篇網址※

Skype 2.0 on AMD64 Ubuntu Linux 9.04

2009-04-25T03:51:00.000-07:00

因為LazyScripts 0.1 alpha的一些bug，今天花了一整個下午研究Skype 2.0 on AMD64 Ubuntu Linux 9.04。

裝起來沒問題，但聲音卻總是搞不定，搞到最後居然發現解答如此簡單：

1. 直接安裝AMD64版本的Skype 2.0，不用繞行32-bit跟找一堆library，either從

a) 官方偷放的 http://www.skype.com/go/getskype-linux-ubuntu-amd64
b) MediBuntu http://packages.medibuntu.org/jaunty/
找skype-common 和 skype 套件，兩者都有AMD64版本。

2. 進Skype的選項 => 音效裝置

之前被騙很大以為選default就可以
沒想到這就是問題點！DON'T CHOOSE THE DEFAULT!!
三個都改成系統列音量控制看到的第一個裝置

這時再按「測試音效」和「測試通話」，如果都可以，那恭喜Skype on Ubuntu AMD64就設定完畢了！

看來這種挫折是學Linux的必經之路orz

讓vim記得檔案上次編輯的位置

2009-03-19T09:46:00.000-07:00

OpenOffice Writer 左右對齊全形標點符號超出行尾邊界

2009-03-09T06:58:00.000-07:00

Keywords: OpenOffice Writer, Chinese/Asian Punctuations, Punctuation Alignment, Justification.
Japanese and Korean users, this works for you, too!!

在OpenOffice Writer使用左右對齊(justification, left-right alignment)時，會發現剛好在行尾的全型標點符號，例如中文的 '，。、；？！' ，跑出左右對齊的邊界。其實一般對齊時，標點符號也會超出「頁面」的邊界，不過在編寫需要用到左右對齊的文件時，困擾比較嚴重。

＊Solution:

選取修改範圍後（往往是全選） -> 格式 -> 段落 -> 亞洲語言排版式樣 -> 取消「行末附加標點符號」。
如果要允許標點符號出現在行首的話，可以再取消「顧及行首行末禁止使用字元的清單」。

Select the target text -> Format -> Paragraph -> Asian Typography -> Disable "Allow hanging punctuation".
You can optionally disable "Apply list of forbidden characters to the beginning and end of lines" to allow punctuation at line beginnings.

改好以後，就不會有標點符號跑到外面去的情況啦！輸出成PDF也更美觀了。
另外連結一篇龔維正網友詳細的文章，給大家參考。

[OS] Chapter3 -- Processes

2008-11-09T10:34:00.000-08:00

http://www.csie.ntnu.edu.tw/~swanky/os/chap4.htm
http://www.csie.ntnu.edu.tw/~swanky/os/chap10.htm -> IPC
http://en.wikipedia.org/wiki/Process_(computing)
http://en.wikipedia.org/wiki/Scheduling_(computing)：第一段

Process: the unit of work in most systems
包含：code section, data section, program counter, registers, stack, etc.
Program is a passive entity(是死的); Process is an active entity(是活的)
Processes of the same program: same text section, different data sections
Thread: a basic unit of CPU utilization
Threads of the same process: same code & data section, other resources.
<對照習題4.5, Fig.4.11，fork出child process時是複製data，
而產生新thread時是共享data。>

Process state: new, waiting, ready, running, terminated
Process control block (PCB) -- information representing a process:
1. Process state
2. Program counter
3. CPU registers
4. CPU-scheduling information
5. Memory-management information
6. Accounting information
7. I/O status information

Scheduling queues:
1. Job queue -- containing all processes in the system.
2. Ready queue -- those in memory that are ready to be executed.
3. Device queue -- processes waiting for that device.
<對照Fig.3.6看架構>

Schedulers:
1. Long-term scheduler (Job scheduler, Admission scheduler):
從Job Queue中挑選合適的Jobs，將其載入到Memory中(放進ready Q)準備執行。
a. 執行的頻率不高
b. 可控制degree of Multiprogramming
c. 可調和I/O Bound與CPU Bound Job比例混合
d. 適用於batch system，不適用於time-sharing, real-time systems。
2. Short-term scheduler:
從Ready Queue中挑選priority較高之process，使其獲得CPU的控制權。
a. 執行頻率很高
b. 必須非常快，否則浪費CPU time
c. 適用於所有系統
3. Medium-term scheduler:
當記憶體空間不足，且有高優先權之process需要memory時，
挑選某些process做"swapping"。
a. swap out: remove processes from memory to "reduce the
the degree of multiprogramming"
b. swap in: reintroduce the swapped-out processes
into memory
c. 可調和I/O bound與CPU bound Job比例
d. 適用Time sharing system

Context switch:
Save the state of old process and load the state of new process.

fork() system call: creates a new process
exec() system call: load a binary file into memory and execute
wait() system call: wait for child process to complete
exit() system call: process terminates
abort() system call: terminate execution of child process

Inter-Process Communication
Independent process -- can't affect or be affected by others
Cooperating process -- can affect or be affected by others
Advantages:
1. Information sharing
2. Computation speedup
3. Modularity
4. Convenience
Cooperating processes require an IPC mechanism:
1. Shared memory
2. Message passing
<對照study guide: ch10的補充>

Client-Server Communication
1. Remote procedure calls (RPC)
Client's Stub locates the server and packs parameters
Server's Skeleton unpacks parameters and performs procedures
<對照Fig3.28的流程>
2. Remote method invocation (RMI)
Java mechanism similar to RPC, except:
a. Invoking a method directly without a matchmaker.
b. Ordinary data structures without packaging(marshalling).

[OS] 證明：Shortest Job First [SJF] is the optimal scheduling algorithm

2008-11-09T00:20:00.000-08:00

修改自 http://computing.dcu.ie/~humphrys/Notes/OS/processes.html

What is the optimal schedule?

In general, if in-order bursts are x1, x2, ..., xn, then:

For each dispatched process, waiting time = (好像計網概題目XD)
1st: 0
2nd: x1
3rd: x1 + x2
4th: x1 + x2 + x3
...
nth: x1 + x2 + ... + xn-1

=> Total waiting time
= (n-1) x1 + (n-2) x2 + ... + (2) xn-2 + (1) xn-1 + (0) xn

Obviously this sum is minimized if the xi's that are multiplied the most times are the smallest ones, i.e., x1 < x2 < ... < xn-1 < xn.
Thus, in non-preemptive scheduling, "Shortest Job First" (actually Shortest Next CPU burst) is optimal for the purpose of minimizing Average Waiting Time. #

算是個淺顯又不失嚴謹的證明法希望有幫助囉^^
P.S.王家祥老師說他喜歡考這個。

Ryanlei - Taiwan

[心得] 電子發票平台的「消費者」入口

Q&A

test

[Project] Personalized Photo Ranking System -- Web Version

Google Chrome & Security: Sandboxing

[Mac] 用Dropbox同步多台電腦的Adium對話記錄

[食記] 澎湖：龍門海鮮餐廳

瓶裝水的故事 The Story of Bottled Water 中文字幕清晰版

關於Apple以$19,900出貨Mac Mini Server的想法

[Mac] 用QuickTime X + Soundflower進行含系統音效的螢幕錄製

Thoughts on Apple iPad

OpenCV: How to print (dump) Matrix (Image) contents with specified range

DropBox: 網路硬碟兼到處同步的超好用服務

[Mac] Apple Macbook電池保養

[Mac] Apple Macbook顯示「電池維修」

MATLAB R2009b for Mac: A Simple Performance Test

[Mac] Adding a keyboard shortcut to "Show Package Contents"

[Mac] MATLAB R2009a on Snow Leopard : An Installation Solution

[Mac] RAM Disk Utility Pro 1.1 on Snow Leopard

[Mac] clean install並用硬碟安裝Snow Leopard

You Might Be A Physics/EE/CS major if ...

Skype 2.0 on AMD64 Ubuntu Linux 9.04

讓vim記得檔案上次編輯的位置

OpenOffice Writer 左右對齊 全形標點符號超出行尾邊界

[OS] Chapter3 -- Processes

[OS] 證明：Shortest Job First [SJF] is the optimal scheduling algorithm

OpenOffice Writer 左右對齊全形標點符號超出行尾邊界