[圖資]作業系統942期中考

作業系統
九十四學年度第二學期期中考

一、解釋名詞

1. 布雷第異常現象(Belady's anomaly)
2. 需求分頁(Demand Paging)
3. dynamic linking

二、何謂純程式碼(pure code)？若記憶體管理方式採需求分頁，它是有利或不利？請簡單敘述你的理由。

三、請說明在分頁法中為何要使用翻譯測看暫存區 (translation look-aside buffer, TLB)這樣的硬體機制？

四、 請比較內部斷裂(internal fragmentation)與外部斷裂(external fragmentation)？並請就分頁法與分段法討論兩種斷裂發生的狀況？

五、在記憶體管理中何謂翻轉(Thrashing, 輾轉)現象？如何解決此現象(要說明解決的概念)？

六、何謂分頁錯誤(page fault)？並請簡單舉出三種撰寫程式時，若不注意較易發生分頁錯誤的情形。

七、以下列分頁參考串列為例：

1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 4, 3, 5, 6, 7, 6, 3, 2, 1, 2, 3, 6

試對下列分頁替換法而言，將分別產生多少次分頁錯誤？假設分配頁框數為4個頁框

1. LRU
2. FIFO
3. Second-Change Algorithm

[圖資]演算法942期中考

演算法
九十四學年度第二學期期中考

一、

1. 將下列待排序的串列(初始狀態)，建成Heap tree的過程描述出來
   66 34 21 49 71 21 81 54

2. Hea排序法是否為穩定的(Stable)排序法

二、試說明B-tree與AVL-tree之異同

三、

1. 簡單說明雜湊法(Hashing)？它的時間複雜度為何？

2. 並請簡單說明何謂碰撞(collision)？請提出兩個解決方法？

四、簡單說明內插搜尋法(Interpolation search)？

五、請畫出要在下列3-2 tree中 (1)插入35 (2)刪除13 兩個資料，整棵樹的調整過程。

[圖資]媒體資源服務942期中考

媒體資源服務
九十四學年度第二學期期中考

問答題

1. 何謂“Red Eyes”? 何謂Double Vision？何謂RPA？
2. 何謂“Ergonomics”？如何讓圖書館使用者使用電腦更健康？
3. 簡述在規劃兒童所使用的工作站時，必須注意的人因考量？
4. 說明電腦長期操作所導致電腦操作者症候群(video operation distress syndrome, VODS)。
5. 引起電腦工作者Eyestrain之Glare有哪些？如何避免？
6. 說明無障礙設計的產品中Direct accessibility與Accessibility via Standard Opions of Accessories設計之差異。
7. 圖書館的環境應該考量哪些無障礙的規劃？

[日記]一日隆基‧日理萬機

哈哈，第二天的電腦助教工作在十幾分鐘就下班啦。

今天也發生了很多事情，因為有用電腦剪輯的部份，所以很多地方已經不是我可以處理的程度了。還好隆基即時回來，解決了Digital 8無法使用IEEE1394與DV對錄的方式，而用D2電腦的擷取卡來擷取。不知道是擷取卡的品質好，還是D8錄影的品質就不錯，擷取出來的影像可說是非常漂亮，令人驚艷。總之是學到一課了。

除了這件事情之外，其他問題就不大了。感謝隆基特地拉線給我用，讓我今天不用看CRT看到頭暈，可以比較有精神地工作 (雖然我下午還是不小心睡了一個小時XD)。教育學程的助教幫我買了便當，份量多，但是叉燒吃起來怪怪的。

的，為什麼寫著寫著變成流水帳日記啦？我只是想在下班之前把這兩天的心得寫一寫而已啊。

上課氣氛相當熱鬧、和氣，是個非常宜人的上課氣氛。這不僅是講師口才好、知識多、教材佳，學生積極的配合也是很重要。這兩天來上課的學生，應該全部都是具有社會經驗的大人，年紀應該跟隆基差不多吧。學生自己是老師，卻在課堂上說著：「謝謝老師」的這種話，學習的態度讓他們看起來就像是小孩子一樣，討論及作品中時常露出那種孩童玩樂般的氣息。我為他們自身的謙遜態度感到敬佩。

講師的能力也是非常厲害，昨天上課十分鐘就知道他是專業的。上課時不僅講話挑重點講，更重要的是會用現場的狀況逗同學大笑，讓氣氛不會冷場。即使這是不熟悉的電腦教室，他也能夠發揮他豐富的知識，處理了許多問題，讓我這個電腦助教在很多場合都只是站起來露個頭，卻發現問題已經解決而坐下。即使如此，講師並不會因為自己的地位而難以讓人親近，我這個半吊子的助教處理問題發生錯誤時，他也會用開玩笑的口吻逗大家笑，讓我不會太過尷尬。總之，是不可多得的好老師啊！

看完感想很簡單：希望我也能夠像他們這樣，認真地聽老師上課，快樂地做老師交待下來的作業。

好啦，我可以下班了沒啊？XD

[評論]淺談TraceBack

TrackBack，簡單來說，就是看你從哪裡來的一種方法。

詳細來說TraceBack是一種網頁伺服器的技術，可以記錄瀏覽該網頁的使用者，是由哪個網頁連結而來的。例如你是從Google的搜尋頁面連結到我的網站，那麼在我的伺服器當中，就會紀錄某個ip從google的頁面連結到我這邊的訊息。

從Blog流行之後，TraceBack這名詞才開始盛行。這個技術其實是很早就有的網路標準，在網頁伺服器當中，就會有一個記錄檔案，記錄著誰從哪個網頁連結到這個伺服器，這就是TraceBack的前身。只是這個資訊基本上只有系統管理者可以看到，基本上是不公開的，所以也不是很盛行。

那麼，TraceBack到底可以拿來幹麻呢？就商業網站來說，得知使用者從那裡進入你的網站是很重要的一點，老闆可以從這個資訊判斷我該將廣告費用投資在哪裡才會有最大效益；對於私密網站來說，如果有非從正常網頁連結進入、而是發生異常的TraceBack，這就得特別去注意是否有hack的發生。對於公開連結、沒有商業利益的Blog來說，這個TraceBack的存在則並非是從利益性的角度，而是以促進社群產生的立場而產生的。

透過TraceBack，你可以得知自己的Blog被誰連結，或是被什麼東西搜尋。相較於難以判別的ip位置，讓人開放觀賞的Blog要得知誰在看你的Blog，TraceBack則是個很實在的方法。舉例來說，你寫的一篇文章被某個朋友的Blog引用，也就是有人從那個人的Blog上面的連結，連結到你這個文章，你就可以知道你的朋友或看你朋友Blog的人，也會因此而看到你的文章。

這也牽扯到Blog的創立目的的問題：你的Blog到底是為特定人士而寫？還是為了你自身的目的而寫呢？這好像變成雞生蛋蛋生雞的問題了。文字是一種溝通的方式，溝通具有人、事、時、地、物等種種要素，也就是說，不論我要寫什麼東西，都必須有個目標對象，以調整我文章的用語難度、深度，以及我決定是否公開的資訊內容。至於到底是否要在意別人的眼光，我覺得這倒不是主要問題。會來看你的文章的，幾乎都是會對你的文章主題、或是你自己感到興趣的人。這樣一來，雞生蛋蛋生雞其實都是同一目的，就沒有繼續探討的必要了。

布丁布丁吃？這個Blog的目標對象並不限於特定對象，基本上我是將這些文章貢獻給網際網路，而儘可能地將每篇文章寫得淺顯易懂，讓即使不知道該領域的使用者，也不會整篇看得霧煞煞。當然，如果你認識我的話，也可以從我的文章裡面發現許多我最近發生的事情或想法，不過對我來說這僅是文章寫完之後的雜談而已，並不是主體。我希望，我的Blog並不是只有一篇篇日記的心情筆記本，這也呼應了這個Blog的描述內容啦(差點忘記改回來了)。

[評論]Q-ice.com

http://www.q-ice.com/

魔法少女リリカルなのは的同人四格畫面。畫風穩健，點子有趣。對，特別就是那個劇情，你可以看到乖乖牌nanoha的另外一面XDD

其實到目前為止看了不少nanoha的同人作品，這實在是很歡樂的一部作品。大概是劇情本身偏向嚴肅，但是卻沒有很讓人足以信服的淺顯理由，所以才讓人想要惡搞吧XD

其中，最歡樂的就是那個白色惡魔nanoha了XD

[日記]一日隆基

也許有人發現了，為什麼我從早上到現在一直在Blog寫東西，一看就知道是異常狀態。其實現在電腦教室5A，正有一群教育學系的老師正在上影片製作的課程，而我，坐在電腦助教隆基的位置上，擔任他們的電腦助教。

因為隆基假日有事情無法在這裡，所以派我負責擔任處理他們上課時後的發生的問題。從一早八點過來，到現在上課中，中間雖然發生了一些小問題，不過還好都在我自己的能力範圍之內可以解決。基本上是沒什麼令人困擾的問題啦。

不過，因為自己習慣的位置、螢幕、鍵盤、滑鼠，他們上課的時候都必須要使用，所以我只好坐在旁邊使用小外來寫東西。不過一整個早上下來，我感覺到強烈的疲憊感，再次證實了筆記型電腦的10.6吋螢幕不適合長時間工作啊。所以我另外找了鍵盤、螢幕、滑鼠來外接，但是弄到現在，我也開始很不適應這個CRT的模糊，我現在只能接受LCD或是全平面CRT，這種圓弧形邊緣模糊的CRT就會感到難過。這種噁心的感覺實在是很不舒服.....在這種環境之下很難長時間工作啊。

除此之外，為了因應老師隨時的需求，我也不能帶著耳機看動畫，有事沒事必須去注意聽一下老師在說什麼、需要什麼，這種戰備的神經緊繃也讓人無法專心做自己的事情，只好隨筆寫些東西這樣了。

隆基平常都在這種環境下讀書嗎？真是有夠辛苦的啦XD

啊對了，這個課程維持兩天，所以明天我依然是一日隆基XD 這課程到下午五點半才結束，現在離結束還有兩個小時，好漫長啊....悶熱的天氣好像怎樣都沒辦法好好做事呢。