:::

[圖資] 複製右邊說明

布丁布丁吃布丁

[圖資] 複製右邊說明

為了避免紛爭,所以還是說明一下:

「除了有特別標明非布丁本人所寫的東西,其餘東西都可以隨意使用。」

  1. 期末考考題不是我出的,是屬於各老師
  2. 重點整理的課本不是我寫,是屬於各作者的
  3. 與朋友聊天的內容不是我說的,是屬於各朋友的
  4. 圖片不是我照或畫的,是屬於原設計者的

此外,請多多利用回應功能來吐苦水、抱怨、批評、或是鼓勵,Blogger的回應功能不須登入也可匿名使用。

也請多多利用列印功能,這個部落格已經經過列印格式最佳化的調整,你可以打開預覽列印,就能看到這簡潔的列印畫面。不要再辛辛苦苦的貼到Word重新排版啦。

以上。

(more...)

[日記] Motorola 明

布丁布丁吃布丁

[日記] Motorola 明

Motorola A1200 明

這是最近加入的小朋友,在PChome的售價高達一萬五。今年五月因為手機租約到期所以想換,可惜的是這隻手機沒有在優惠範圍內(業者似乎不會把最高檔的手機拿來做優惠),因此只好優惠通話費,然後忍痛買空機了。

為什麼要換這麼高級的手機呢?手機不是只要能夠打電話就好了嗎?也許是吧,但要說的話,這隻手機可以滿足我以下需求:

  1. Mini-USB標準接頭傳輸、充電:我現在只要帶一條短短的USB線,就能滿足手機、隨身硬碟(小外的前身)、手寫板這三個裝置的需要喔。
  2. 聽音樂、FM:因為他內建的擴音喇叭效果還不錯(我質疑甚至比筆電還好),就變成我離開電腦工作時,拿來當作BGM打發時間的東西了
  3. 錄音功能:品質差強人意,比相機AS10還差...但是通話中錄音這個功能還蠻微妙的
  4. 照相功能:品質更是遠不及AS10...沒有連拍加上容易手震的拍照法,真的是很令人失望
  5. 文件閱讀功能:一開始我就是因為認為買不起筆電,才想要買一台可以閱讀文件的手機。現在變成雙機共用,主要用筆電展示,帶不出去的時候才用手機展示。而且我不得不說,閱讀小說超級方便的...
  6. 觸控手寫、搜尋聯絡人功能:天啊!我真是愛死這個功能了!我已經快忘記以前手機按到手指抽筋的時代。而且他的聯絡人功能較為完善,自訂群組、搜尋都有。搭配上手寫功能,我幾乎不需要群組,光靠搜尋就夠快了。啊,還有很不準的語音辨識,勉強也可以拿來用啦。
  7. 語音辨識:目前覺得最準的幾個功能:「數字撥號」「顯示時間」「顯示鬧鐘」等等,幾乎不能拿來做聯絡人查詢。但其實有數字播號就夠強的了。
  8. 電子辭典:之前買的哈電族已經可以丟了,手寫+大螢幕,你怎麼贏?(不過我主要仍會用筆電查就是)
  9. 遊戲、影片:雖然可以自己安裝,不過我自己很少玩遊戲,所以只有裝了一個五子棋。影片我用筆電看足矣,但是手機螢幕夠大,看影片也是可以啦。
  10. 自訂鈴聲:什麼音樂都可以放,就是不能改拍照的快門聲,嘖(天音:你想要做什麼犯罪的事情啊)
  11. 1G記憶卡(介紹完畢)

最微妙的應該就是,我可以同時錄音、拍照、查電子辭典、看文件......當這台進入我的包包之後,舊手機、相機AS10、哈電族電子字典(以前我是隨身攜帶這些東西的喔)就馬上裝箱準備送回家,這種包包瞬間減輕一半重量的感覺,豈止一個「爽」字能夠形容。

各位看官,布丁買東西的著眼點總是怪怪的,請大家見諒。這台是我有生以來以自己賺的錢買過最貴的玩具,而且我還沒跟我爸媽提到這台的價格,我想到時候他們的表情也應該都跟我舅舅、老師、同學一樣吧。

老實講吧,在本學期開始的時候,我就考慮過要換一隻可以替代我包包內所有物品的東西。當時看上的是Motorola E680i,現在可說是Motorola 明(明是手機的型號)的前身。功能類似,反而是E680i處理能力甚至比較高,而明在相機、外觀相對獲勝。E680i已經出了一年了,價位也還是在一萬左右。一怒之下就選擇了明。

然而,其實拍照失焦這點我其實還蠻介意的,尤其是看到不要停的還能自動對焦,還真是羨慕的半死啊(笑)。雖然是這樣說啦,拍照時調整明亮度、數位變焦(很差強人意)的功能,還蠻貼心的。而拍照的檔名也使用時間,整理時很方便。如果能練好不手震的話,基本上是很派得上用場的啦。

我把相機AS10的吊帶裝到這台手機上面,表示他繼承了AS10的地位。每次手往包包一探,都可以摸到這條繩子,然後拿起手機,就跟之前AS10的時候是一樣。

最後,雖然我平常不會這樣稱呼他,但還是為他命名:這台手機的名字是,AKARI。

(more...)

[圖資] 網際網路概論94第二學期期末考 第八章 流量控制重點整理

布丁布丁吃布丁

[圖資] 網際網路概論94第二學期期末考 第八章 流量控制重點整理

考試範圍:

  • 第八章:8.1、8.2(X-ON / X-OFF)、8.3、8.4(GO-BACK-n: SLIDING WINDOW)、8.5(8.4、8.5都很重要喔)
  • 第九章:9.1、9.2(很重要喔)、9.3、9.4(到100BaseTX)
  • 第十章:10.1(後半部,講Layer 1 2 3)、10.2、10.3(到透明式橋接器)、10.7(階層式繞送到路徑資訊協定)
  • 第十一章:11.1、11.2(到DNS)

第八章 流量控制

在電腦網路的世界裡面,傳送訊息必須要有「開始」、「停止」等控制用的訊號,才知道電腦何時可以傳輸檔案、何時要停止傳輸檔案。本章8.2介紹字元導向(僅以bit傳送控制訊號)的簡單控制訊號X-ON/X-OFF,僅用於簡單的小範圍資料控制;8.3的頁框導向更適合應用於網路環境,無限制協定(Unrestricted Protocol)與停止並等待協定(Stop-and-Wait Protocol)是一切應用的基本;而8.4的Go-Back-n(回到n協定)與8.5的Selective Repeat(選擇性重複)傳輸則是更進階的兩種應用。在學習Go-Back-n或是Selective Repeat時,除了他們傳送方式需要記住之外,要特別注意錯誤的處理方式。

8.2 控制訊號 Singaling

用訊號來控制傳輸的方式有分成軟體與硬體:

1. 硬體:DTE(電腦)-DCE(數據機)流量控制

在EIA-232介面當中,用來告知電腦傳送或是接收準備就緒的狀態。這是使用特定的兩條線DTR與DSR來操作的。

2. 軟體:X-ON/X-OFF

軟體的操作則是將控制訊號夾雜在傳送的資料裡面,稱為in-band signaling。

ASCII中定義了兩個特殊的控制字元作為流量控制:DC3→X-OFF、DC1→X-ON

「接收端必須提早傳送X-OFF」:因為網路傳輸之間有時間差,接收端如果等到緩衝區(儲存資料的地方)已經達到極限才送出X-OFF,這麼等X-OFF到達發送端的這段時間內,接收端收到的資料會遺失。接收端在緩衝區達到「臨界點」時傳送X-OFF。

用途:(因為作業有寫過,老師應該不會考)

  1. 程式凍結:包含X-OFF的程式,會導致螢幕被鎖住
  2. 螢幕凍結:用X-ON與X-OFF控制超出螢幕大小的資料,以方便瀏覽。

8.3 頁框導向控制

網路中的協定是以頁框傳送的,因此所謂的頁框導向,就是將控制訊號包含在頁框當中傳送。相對於頁框導向,字元導向就是以字元(byte)表示的控制訊號。

無限制協定 Unrestricted Protocol

假定接收者可以不斷地接收資料,這可能是因為

  • 緩衝區(Buffer)無限大
  • Buffer的資料很快就能處理掉,不會累積

無限制協定的優缺點:

  • 優點:簡單=快速
  • 缺點:無法檢查錯誤

通常用於等速傳輸,也就是影音資料即時傳送。

停止並等待協定 Stop-and-Wait Protocol

步驟:

  1. 送方:送出封包
  2. 收方:檢查收到的封包
  3. 收方:回送確認訊號(acknowledgment)
  4. 送方:收到確認訊號
  5. 送方:送出下一個訊號

優點:能檢查錯誤

缺點:

  • 如果回送的確認訊號遺失或損壞,導致送方收不到確認訊號,就不會送下一個資料
  • 等待的時間效益差

兩種協定的效率計算

簡單來說,無限制協定比較快,停止並等待協定比較慢

8.4、8.5 滑動窗戶協定:Go-Back-n、Selective Repeat(選擇性重複)

滑動窗戶協定是現今網路傳輸的主流模式,特色是在於他的「窗戶(window)」。滑動窗戶協定將送方的資料分成三種類型:

  • 窗戶之上:已經傳送、且收到確認訊號
  • 窗戶之中:已經傳送、未收到確認訊號。在特定條件下,窗戶中的資料會重送
  • 窗戶之下:未傳送的資料

滑動(Sliding):當窗戶中的頁框收到確認之後,便將該頁框移到窗戶之上,再將窗戶之下的頁框移入窗戶之中。因此感覺就像是窗戶不斷地向下移動。

窗戶的大小:

  • 窗戶大小無限制→Unrestricted Protocol:全部資料都一口氣傳送
  • 窗戶大小為1個頁框→Stop-and-Wait Protocol:傳送一個、確認一個,再傳送下一個頁框
  • 居於以上兩種之間的,便是接下來要討論的Go-Back-n與Selective Repeat

頁框格式:

  1. 來源位址
  2. 目的位置
  3. 頁框編號:從0開始,Go-Back-n的上限為2k-1,Selective Repeat為2k-1
    • k的意思是頁框編號的長度,k=3 → _ _ _
    • 在滑動窗戶協定之下,頁框編號是用循環的方式處理,例如編號假如為0~7,那麼頁框依順序編號則為0 1 2 3...6 7 0 1 2...
    • 超過上限的頁框編號方式,在頁框傳送發生錯誤的情況下會造成誤判。
  4. ACK (acknowledged縮寫):piggybacking(肩負式)確認訊號
    • 肩負式:收方將確認訊號夾雜在給送方的頁框當中以節省空間
  5. 頁框類型:「資料(data)」、「確認訊號(ACK)」或是「錯誤確認訊號(NAK, negative acknowledgment,老師翻成"反確認")」
    • 錯誤確認訊號:當某一頁框毀損或遺失時,便送出該頁框編號的NAK
  6. 資料
  7. CRC:循環檢查碼,偵錯技術

Go-Back-n特色

  1. 頁框編號在於0~2k-1之間:在滑動窗戶協定之下,頁框編號是用循環的方式處理,例如編號假如為0~7,那麼頁框依順序編號則為0 1 2 3...6 7 0 1 2...。
    • 為什麼最多為2k-1?請參考課本365頁的圖,因為在2k的情況下發生錯誤,會造成誤判。Selective Repeat也可以用同樣的方法,得知上限為2k-1
  2. 接收方必須按照順序接收資料,如果跳脫順序(收到非預期的頁框編號),則捨棄該收到的頁框,並針對預期的頁框發出NAK,表示頁框接收順序錯誤,必須從預期頁框開始重送。
  3. 同上,頁框損毀的情況也是
  4. 跳躍式的發送確認訊號:收方確定(使用CRC)一群頁框是完整之後,則只要傳送收到的最後一個頁框的ACK即可。因為Go-Back-n的處理是照順序,所以最後一個頁框沒問題的話,就表示前面的也是沒問題的。
  5. 採用肩負式確認
  6. 未決頁框(outstanding frame)會在緩衝區內
  7. 倒數計時器:送方的頁框中會夾帶倒數計時器,過期的頁框則需要重送,以避免無止盡的等待。
    • Go-Back-n因為是照順序的,所以窗戶內第一個過時的頁框必定是最上面的頁框,如果第一個頁框錯誤,則以下的頁框便得全部重送
  8. 總結以上,所謂的Go-Back-n,是指「發生錯誤,則回到第n個頁框,重新送出」
  9. Go-Back-n適合在不容易發生傳輸錯誤的網路中使用,如果傳輸錯誤比例提高,則效率會大打折扣

Selective Repeat:

  1. 與Go-Back-n最大差別的地方,在於Selective Repeat可以不按照順序接收資料。因此他與Go-Back-n的相異處都是以此為出發點的。
  2. 收方窗戶(緩衝區):收方的窗戶,將接收到的頁框分成三種:
    已確認可處理
    窗戶:預期收到的頁框 (可以不用按照順序)
    尚未準備接收的頁框 (未出世的)
    1. 窗戶內的頁框可不按照順序接收
    2. 窗戶滑動條件:確認完一個頁框,且該頁框之前的頁框都已經確認完畢的話,則連該頁框之前的所有頁框都移到窗戶之上,而窗戶整個向下移動
  3. 等待之前的頁框湊齊才將整批頁框確認成可處理。處理是指該頁框已經離開緩衝區,可讓使用者進行操作。
  4. 保持順序:每當收到不照順序的頁框,則針對預期的頁框送出NAK,盡可能讓收到的頁框能夠保持順序
  5. 倒數計時器:只重送單一逾時頁框,與Go-Back逾時就要整批重送的方式不同
  6. 確認訊號只送出確認可處理的整批開頭的頁框:
    • 因為Selective Repeat不按照順序,如果只是對最近收到的頁框作ACK,則在該頁框之前的未收到頁框便會造成混亂。
    • 這種方法比收到一個頁框就ACK一個更有效率
  7. 窗戶大小限制:2k-1,是Go-Back-n的一半
    • 窗戶限制的推導方法前面有敘述

隨意地寫,隨意地看吧。

(more...)

[圖資]「一條我們必須要走的漫長路」心得報告

布丁布丁吃布丁

[圖資]「一條我們必須要走的漫長路」心得報告

「一條我們必須要走的漫長路」演講心得報告

作者:不是布丁


本次演講主題,這個題目讓我想了很久,還是丈二金剛摸不著頭腦.我不知道,我真的不知道.要是我知道我就不會去聽了.我就會自己走了.但是如果不去聽.或許我就會跌倒.迷路.成為迷途羔羊.我是個漢人.什麼是漢人.就是在腳的小指頭多一個小指甲.(老師你有嘛?)話又說回來.其實不管是漢人或是原住民.我們都是台灣人.我們都愛台灣.不管台灣現在有多麼向下沉淪.我們都不能擺脫這個事實--我們是台灣人.正港的台灣人.所以我們不能有族群歧視.我們都是一家人.都是一家人.不管是阿里山的姑娘還是阿里山的少年.還是站在高崗上的黑狗兄.抑或是平地上的阿貓阿狗.

.老師有說你有沒有在聽.我到底要講什麼?所謂的漫長路到底指的是什麼?人生的道路嗎?還是真理的路?或許我們一輩子都不知道?但是卻得走下去.你要走.你要走.你要走.(丟筆).你的腳骨有沒有很軟Q?這跟你走的長遠很有關係.你要走的久.就要穿LANEW.你想休息可以考慮用TAKASHIMA或是OSIM的按摩椅.(我們都有賣)說到了路.說長嗎?也不長?說短也不短?不管是多長?重要是他的寬度.有人說:人生不在於它有多長.在於它有多寬.那你要如何測量水溝的寬度?台北市有大大小小的水溝.大的可以容納100X.(X=你自己喜歡的東西)或是50Y(Y=你討厭的東西)或是什麼都不放.你喜歡就好.可是..水溝還是在.你喜歡的還有討厭的還是存在.所以我們不能挑有水溝的路走.不能躲在水溝裡.你不是忍者龜.你也不是會翻的船.懂嗎?所以.我們有很長的路要走.

.依大小.有大路.小路.依種類.有柏油路.田埂.泥巴路.鄉間小路.依用途:有國道.省道.高速公路(不要被開單)快速道路.隧道.一般道路.依風景偉人.有著名的絲路.萬里長城.若望保祿.依使用對象:狗吃寶路.感冒吃全多祿.抽菸抽萬寶路.壯陽用梅花鹿.過街用斑馬路....(未完待續)

(more...)

[圖資] 94學年度第二學期期末考範圍

布丁布丁吃布丁

[圖資] 94學年度第二學期期末考範圍

請大家幫忙補完,可以用下面的回應來補完

目錄學

  • 課本5、6、7
  • 講義,目錄學原理
  • 期中考的其中一題
  • 考古題必做!(徵求電子檔)

資料庫檢索

  • 整本課本 (讓我死了吧)
  • Refwork的報告要在期末考一起交

讀者服務

  • 藍本:第9章
  • 綠本:第1、4、5、6、7、9、10章
  • 學姐講的RFID講義
  • 考試共兩題:課本80%、學姊RFID 20%

提示:

  • 翻過,至少要知道關鍵字的位置 (也可以利用索引)
  • 考試範圍是規定在這兩本書上,其他資料只能作為Support,可以用中文資料,不能完全都不用課本
  • 答題時,口氣緩和,仍需保留自己的主張
  • 各主題的關鍵字一定要有概念
  • 錄音檔與學姊演講的在FTP上,RFID講義掃描圖檔,請私下連絡布丁取得

作業系統

  • 課本11、12、14
  • 考古題必作!

演算法

  • 大三兩位同學的考試範圍:回溯與Branch & Bounds
  • 老師講的不多,可是只講過的那幾個畫圖的演算過程,請務必要「背」(反正都理解了,就順便背下來吧)
  • 大四的學長,考試範圍還包括排序與搜尋

網路概論

  • 老師講的部份...(徵求補完)
(more...)

[日記]筆記型電腦‧反省

布丁布丁吃布丁

[日記]筆記型電腦‧反省

我常常在問自己,自己真的有這個需求,來用到筆記型電腦嗎?

從三月買入之後,現在已經是六月了

每天出門、回家,我都背著這台筆電
用它來寫程式、寫報告
上課的時候一邊看投影片、一邊直接寫下筆記
吃飽飯,拿它來看看動畫,聽聽音樂
偶爾心血來潮,打開東方被彈幕腦羞一夏

中午吃飯時間,借用教室投影機放影片給同學看
報告、討論的時候,它就一直在我身邊,靜靜地等著我的指令

該怎麼說呢...「果然是小外啊」的這種感覺


不過,我還是會常常問我自己
我自己真的有這個需求、
或著是,自己真的有這個能力,可以匹配筆記型電腦嗎?


這是一個永遠沒有答案的問題
也是我一直用來鞭策自己的方法...
(more...)

[圖資] 作業系統922考古題兩份

布丁布丁吃布丁

[圖資] 作業系統922考古題兩份

92.6.16 第二學期
作業系統期末考

一、磁碟陣列排班法則 1. FCFS 2. SSTF 3. SCAN 4. C-SCAN 5. LOOK 6. C-LOOK 中

[1] 略述SCAN與C-LOOK兩個法則的作法?

[2] 哪一個法則有可能會造成飢餓的問題?(請簡單說明)

[3] 哪一個演算法最適合我們平常所搭乘的電梯使用?(請簡單說明)

[4] 假設某磁碟共有200個磁柱,若有連續之讀寫要求 60, 100, 190, 20, 180, 40, 50,請問上述各法則中讀寫臂移動距離最多的是哪一個法則?


二、試解釋為什麼SSTF法則似乎對中間磁柱較有興趣,而對極內或極外圈的磁柱較為不便?


三、在磁碟可用空間管理的方法中,試比較位元向量(bit vertor)與鏈接串列(linked list)的優劣?


四、在磁碟檔案配置中何謂索引區段(index block)?


五、實作磁碟檔案目錄的資料結構採用雜亂表格(hash table,又稱雜湊表格)有何優點?


六、RAM磁碟與磁碟快取間的差異?


七、何謂檔案控制區段(File Control Block)


八、試比較RAID 0、RAID 1與RAID 2三種磁碟陣列規格的差異與優劣?


92.6.13 第二學期
作業系統期末考

一、解釋名詞

[1] 置換空間(swapping space)

[2] 記憶體應對I/O (memory-mapping I/O)

[3] 週期偷取 (cycle stealing)


二、

[1] 檔案系統使用哪三種方式來配置磁碟空間?試比較三者的優缺點?

  1. 連續配置(contiguous allocation):
  2. 串列配置(linked allocation):
  3. 陣列配置(indexed allocation):

[2] 檔案較大且須隨機存取,最好用哪一個方式?


三、試解釋遮罩中斷 (maskable interrupt) 與非遮罩中斷(non-maskable interrupt),他們的用途又各為何?


四、何謂磁碟陣列?試比較RAID 0與RAID 1二種磁碟陣列規格的優劣。


五、請簡單說明在磁碟可用空間管理的方法中,如何利用位元向量的方法進行管理。


六、記憶體磁碟(Ram disk)和快取(cache)都使用了系統的主記憶體,試述這兩種方法的差異。


七、磁碟排班法則 1. FCFS、2. SSTF、3. SCAN、4. C-SCAN、5. LOOK、6. C-LOOK中

[1] 假設某磁碟共有200個磁柱,若有連續之讀寫要求 110, 60, 120, 130,70, 110, 130,請問上述各法則中讀寫臂移動距離最多的是哪一個法則?(磁頭開始於第50軌)

[2] 請簡單說明哪一個演算法最適合我們平常所搭乘的電梯使用的理由?

[3] 當作業系統對於系統讀取均勻分布於各磁軌時,試分析LOOK與C-LOOK排程法的性能?


八、請清楚解釋及說明個別屬性的意思與操作指令

-rw-r--r-- 1 lyvia music 196 Jul 11 2000 test.txt

[1] lyvia music 這兩個檔案屬性代表何意?若要更改檔案屬性各需用哪一個指令?

[2] -rw-r--r-- 請解釋該檔案屬性的意思,若要更改屬性需用哪一個指令?

(more...)