學習筆記：計算機組織與結構（2）

補數     r補數
                  rⁿ-N
            (r-1)補數
                  rⁿ-N-r^-m
數碼檢查
   漢明碼
   CRC
           多項式
    同位元
           奇同位
           偶同位
    定數
  



大(正負) vs. 小(正負)

MIPS to Machine
       
     RA = RB + RC
add $t0, $s0, $s1
slt $t0, $s0, $s1
     RA   RB   RC

    INS OP FUNC         

    add  0-  32 RB RC RA     0 Register

 /  sub  0-  34 RB RC RA     0 Register

R

 \  slt  0-  42 RB RC RA     0 Register 

    sll  0-   0  0 RB RA SHAMT Register

    jr   0-   8 31           0 Register

                ra

    lw  35      RB RA [ ADDR ] Base/Displacement

    sw  43      RB RA [ ADDR ] Base/Displacement

 /

I   addi 8      RB RA [ DATA ] Immediate
 \
    beq  4      RA RB [ADDR/4] PC relative

    bne  5      RA RB [ADDR/4] PC relative

 /

J   j    2      [   ADDR/4   ] Pseudo direct

 \  jal  3      [   ADDR/4   ] Pseudo direct

    INS OP FUNC

電影心得：寵物墳場 Pet Sematary

寵物墳場 (Pet Sematary, 1989)

雖然片子很舊了，不過還是要寫一下，
以下有雷...

恐怖片＋史蒂芬金 ＝ 就是會讓我想看

這片拒今有一段年紀，梗大概爛的差不多了，
不過相信對初看的人而言還是很新鮮的，
片中有一些元素果然很有史蒂芬金的味道，
像是老人和小孩，以及死人復活等等。

注意片名是Sematary，不是Cemetery

Sematary?

就影片來看，應該是埋葬寵物的小孩寫錯了，也有可能有別的意義，
不過我懶的研究了...
原著很有好評，人物的姓名跟故事場景也有很多地方值得玩味，
就留給其他人去做功課吧～

劇情提要：

    呃...就死人復活吧？

重點是我的心得： 

「等一下就要被嚇了，趁這個機會洗個澡」

    這種浴室的梗...
    電影是不會讓觀眾白白看人洗澡的，
    不補上一隻死老鼠，怎能算值回票價？

    浪費時間的事情，無論是洗澡或上廁所，
    雖然說是人類的重要大事，但在電影裡能省則省，
    會慢慢拍就是有東西看～ 當然對導演來說也算是個方便，
    既能讓演員洗澡，又能順便嚇人一下，節能減碳何樂而不為？

    當然我們知道這種設計，往後洗澡的人都變成OO了，
    所以我覺得導演怪怪的，
    因為影片裡的老爸實在是應該換成老媽才對！

「為什麼不讓OO洗澡啊 啊 啊 啊 ？」

    影片裡的小正太，真的非常正太，
    而導演對父子間的相處有不少著墨，
    因此意外發生時，我很能感覺到劇中父親的悲痛。

    父親和女兒間的對話，有許多哲學問題。

    另外，影片中除了描寫家庭間的愛，也傳遞出一種家庭的宿命論，
    主角的丈人對主角有偏見，對主角的妻子也不是很好，

    （放女兒獨自照顧她精神病的姊姊）

    從妻子的童年和她對死亡的恐懼，就知道她的成長並不是很順遂，

    無論是什麼原因，我們可以很合理的推測出，過程中有些地方出問題了，
    這樣的氣氛就是很典型的「史蒂芬金」的風格。（？）

「喂！魔王，想要打倒主角，先過我這關吧！」

    老人大叔是史蒂芬金類型故事裡經常出現的腳色，
    他會扮演解惑、提出疑問，或者陪怪物練功幫怪物升等（？），
    有著智慧的形象，不過很快就領便當了（Misery就是...）

    看這部影片時，拜託，
    千萬不要說，「你這白癡！人家叫你不要做你還硬要幹！」
    這是沒有意義的，如果人物聽進了這句話，影片不用30分鐘就結束了，
    片名也不能叫寵物墳場，而要改叫「讓貓死而復活可以，但是不要盜墓」...

    戲劇的走向本來就是人性可能會出現的經歷，
    創作就是「如果這樣會怎麼樣 」，恐怖片也是，
    讓心愛的人復活，主角是不可能不去做的！

    很多人看電影不喜歡採地雷。
    但是我還好（應該也有人是這樣的），
    我總是想要知道雷在哪裡，然後很興奮的跑去踩！
    因為有時候，電影就是那個地雷迷人！

    這個道理不只在恐怖電影 ，我們會想去看早期的經典影片，理由也是一樣，
    有很多劇情走向早就可以推測出來了，
    太陽底下真的少有新鮮事， 但我們就是會想要看 ，
    我們想看同樣的難關下，不同的人物是怎麼處理的，
    因為最重要的是過程！

    有種劇情型態是，人物在結局的死活，
    會決定整部電影的走向，讓觀眾被折磨了一兩個鐘頭，
    但在最後一分鐘得到驚喜，因此心滿意足。

    還有種劇情型態是，從頭到尾折磨觀眾，
    最候還是不停地折磨，一直到影片結束、人們走出戲院時，
    也不放棄的在心理上壓迫人，對於這種型態的影片，
    我想，我們或多或少都有被虐的傾向...

    在這些型態裡，不管用什麼型態，
    只要掩飾得愈好，愈不讓觀眾察覺所使用的型態，
    我認為這樣的電影就很不錯了，
    寵物墳場就是這種很吸引人的作品。

    至於很悲情的結局，
    這是恐怖片麻，我還能要求什麼呢？

    The End 

學習筆記：計算機組織與結構（1）

R-format
    Register addressing
I-format
    Base/Displacement addressing
    Immediate addressing
    PC relative addressing   
J-format
   Pseudo direct addressing

Register

 0    $zero

 1    $at

 2- 3 $v0-$v1

 4- 7 $a0-$a3

 8-15 $t0-$t7

16-23 $s0-$s7

24-25 $t8-$t9

26-27 $k0-$k1

28    $gp

29    $sp

30    $fp

31    $ra

Assembly language

add $t0, $s0, $s0

add $t0, $t0, $t0 # sll $t0, $s0, 2
add $t0, $t0, $s1
lw  $t1, 0($t0)

學習筆記：演算法（1）

演算法的定義，是在有限的時間內，
使用一步一步的程序來執行某項工作。

在評估演算法的執行時間時，
會掉入繁複的細節中，
因此發展了漸進式表示法，
讓我們可以描述最主要影響執行時間的主要因素，
而不必掉入「某執行時間為常數的程式，究竟需要多少基本運算」 這種細節，

「Big-O」表示法

f(n)≦cg(n) 通常讀作「f(n) is big-Oh of g(n)」

其意義是，某個n的函數的常數倍(c)，
「小於或等於」另一個函數，
並在n趨近於無窮大時(足夠大時)，漸近於該函數。

在big-O表示法中，我們不喜歡包含常數項或低次項，
雖然那也正確，但是我們都極力要求最簡式。

以下的比喻，可以用來說明漸進表示法的精神：
一個飢餓的遊客在鄉間道路上駕駛了很長時間的車 ，
碰巧遇到了一個剛從市場走回家的農夫，
這個駕駛問農夫還要多久可以買到東西吃，
農夫告訴他「不會超過十二個小時」。

這個答案並沒有錯，但是如果農夫回答「再開幾分鐘就到了」，
如此會更精確，也更有幫助。

big-O表示法中，已經含有「小於或等於」的概念，
因此「f(n)=O(g(n))」的講法雖然常見，卻不完全正確，
而應該用「f(n)是O(g(n))」來理解會更為合適。

電影心得：全民超人 Hancock

全民超人 Hancock

了解這部影片的架構後，
起初我是不太能接受這部影片的，
特別是Hancock的性格特徵：
再 - 叫 - 我 - 一 - 次 - 混- 蛋 - 試 - 看 - 看

怎麼？有超能力就可以欺負人嗎？
耍老大是嗎？
不爽了啦，不爽看了....


對惡霸的負面印象影響我對這部影片的進一步認識，
不過往後仍然會看到有些人對這部片的好評，
加上認識的熟人跟我介紹之後，我漸漸沒有那麼排斥，
覺得去了解一下也沒什麼不好，今天我就用上課的心態，
認真的對著HBO細看一遍。



偏見多少矇蔽了自己眼睛，
我剛開始的態度，其實就和影片裡的民眾一樣，
如果這是導演的目標的話，
他很成功地讓我打從心底討厭漢克這個「混蛋」。

不過人是會改變的，
觀眾畢竟會比影片裡的普通人聰明一點，
如果不斷地批判這部影片和醉漢，實在沒有意義，
我也不需要寫這篇心得了，
以下是我改變心態後的體會(當然有雷)：

Hancock或許自我中心，
但是我們真的也要體諒他的孤獨，
其實從影片裡可以看到，他仍然有極高的自我要求，
對一個天生神力的人，沒有作姦犯科，
還願意幫大家一把，真的已經很了不起了！
如果主角不懂得自我反省、不會改變作法，
真正的無血無淚，
這部影片就是一部犯罪影片(或者說惡搞也行)，而不是英雄影片！

想想自己，我們有發揮自己應有的能力極限嗎？
如果沒有，憑什麼強求超人呢？

公關小子(對超人來說真的是很年輕的小子)有他的道理在，
人是應該學習直接或間接地行銷自己，
全民超人是應該要得到喜愛的！


而這個醉漢，說是童心未泯也好，說是幼稚也好，
心理上的年齡和實際上的年齡(超過80)真的有點落差...
直到正太小艾倫探監、囚犯的討論會還有漢克重出江湖，
影片打動我，
讓我想要進入漢克的心靈世界，就是從這些片段開始。


我開始認同一件事，對漢克來說，
即使是小孩也沒關係，至少還有人喜歡我，願意接納我！
到這裡，影片對主角的心路歷程和張力掌握的不錯，
我真的喜歡上這部影片和漢克了...

不過，劇情的另外一條線，莎莉.賽隆的加入，
以及後半段的解謎與哲學，我認為讓影片有點變形走樣，
至少沒有搭配的很好。

影片可以對一個異類想要取得認同，
再多做一些深入的刻畫著墨，如此應該會很振奮人心，
這也是整部片三分之二都在強調的。

後半段突然亂入命中註定的另一半，
劇情開始放在愛情和命運，是有激情，張力也有，
但就是有點不對勁，
公關小子與人民的定位也跟著開始混亂了，
電影好像因此變成兩個故事，這是我覺得不滿意的。
雖然這樣，我還是看得很高興，
全片裡仍然有許多我喜歡接受的新意，算是個驚喜吧！

另外也要提一下，
威爾史密斯的飛行特效，風格還不錯，
感覺不是超人那種在宇宙中的無重力飛翔，
早期的超人飛行特效會讓人覺得很不自然，
但是我看「全民超人」 卻不會有這種感覺，
超人每次降落時的石破天驚 ，
對於這部影片可說是個加分！

最後，對那些和我一樣剛開始討厭漢克的人(有嗎?)，
我的建議是，它是值得一看的。

學習筆記：作業系統（1）

作業系統的主要目的：

1. 作為使用者(user)與電腦溝通、易於使用的介面環境
2. 提供使用者程式(user-program)一個易於執行的環境
3. 適當地分配資源(resource)，期望達到公平有效的運用
4. 監督程序(process)的執行過程，避免非法或無意不當的使用所造成的危害

作業系統演進的關鍵概念：

自動安排工作順序(Automatic job sequencing)
常駐監督器(Resident monitor)
剛開始時控制權在監督器身上，接著堅督器將控制權交給應用程式，
待應用程式執行結束後，再將控制權交給下一個應用程式。

緩衝裝置(Buffer)

線外處理(Off-line operation)
用磁帶機取代讀卡機和列表機

線上同時週邊處理(Spooling)
Simultaneous Peripheral Operation On-line

作業系統的服務項目
執行程式
輸出輸入
檔案系統維護(File-system manipulation)
錯誤偵測

資源分配
記帳
保護措施