愛吃多龍的飯廳！

拉麵吧

2010-09-27T13:38:00.004+08:00

拉麵吧
桃園市育樂街3X號地圖位置

拉麵吧的外觀

店內有可以放幾部機車的車位,
座位數大概可以坐到25-30人吧,沒有仔細的計算

麵店一角,燈光以黃色系為主

拉麵吧的菜單

今天注文的菜色,招牌叉燒豚骨地獄拉麵

上麵啦~~~~

食用心得
今天中午休息時，正想著該吃什麼東西。走到一半心中只有一個念頭"想吃麵"，就想到附近開了一家拉麵店還沒去吃過。於是就直接殺進去了。

進到店內乍看下覺得不大，但也是可以容納20-30人了，可能是空間不是很方正的關係吧。麵類以湯底為分類，分成豚骨、豚骨地獄、醬口三種口味。因為個人蠻偏好辣味，所以點了招牌叉燒豚骨地獄拉麵。因為到的時候客人還不多，所以麵很快就端了上來。單價120元沒加大的麵，分量看起來似乎不是很多。一片海苔和半個溫泉蛋，不過叉燒有四片，吃起來還蠻紮實；不會覺得太薄。另外有筍乾和苜蓿芽；苜蓿芽我個人是不太喜歡，因為會有點苦味。不如搭配黃豆芽來得有好吃，可能是為了配色和苜蓿芽的比黃豆芽脆口感，所以店家才這樣配的吧。

再來就是麵條，黃色的拉麵直徑目測有0.25公分，一開始以為這樣細的麵口感可能會太軟。吃了一口之後發現其實不然，反而還保有一定的硬度，也蠻好入口，算蠻滑溜地。而湯頭則是豚骨湯，喝起來也不會覺得油膩，店家可能在熬豚骨時把豬背油的分量減少許多吧。雖然點的麵有”地獄”二字，但喝起來沒有覺得很辣，只有小辣的程度。或許怕客人會覺太辣，所以沒弄的很辣吧，這點去別的地方吃好像也是如此。

吃到後面時，會覺得有一點點渴，不過還好店家也備有茶水。我覺得久久來吃一次還算可以啦，改天再去試其他口味吧！

復興航棧-幸福烘培屋

2010-09-16T18:41:00.003+08:00

復興航棧-幸福烘培坊

地點:桃園市三民路&莒光街路口

核桃&葡萄麵包

麵體軟硬度還不錯,也不會覺得油

剛吃下去時,會覺得葡萄好甜

和麵包一起咀嚼時又覺得不錯

牛奶棒

麵體蠻軟的,烤出來的顏色也蠻好

看的內餡的奶油個人覺得十一分甜,

口感也讓我覺得油份多了些.算是適

合成長中的學生食用(個人觀點).

香蒜墨魚麵包

麵體偏硬有口感,香蒜蠻新鮮的而且有點小辣.可惜還是讓我覺得小油

冷笑話

2010-05-22T20:10:00.001+08:00

冷笑話
1.什麼數字最聽話呢?
100(因為[百]依[百]順)

2.糖與醋有什麼不同?
你可以請人吃糖,但不可以請人吃醋

3.什麼東西外國人比較長,中國人比較短,而和尚卻用不到?
姓名的[姓]

4.鉛筆姓什麼?
蕭,因為:削(蕭)鉛筆

正妹名詞解釋

2010-05-06T16:46:00.000+08:00

正妹：一般來說，坊間定義為年輕、漂亮、水、身材均衡等等，就是說這個女生很漂亮的意思。

不魯的解釋：正－就是方正，四邊等長的形體，所以正妹必須條件是可看起來接近正方體的物件才行。

ＯＫ，咱們先到此～下課！

第三章　行程間通訊與同步

2010-05-06T16:32:00.002+08:00

作業系統　第三章　行程間通訊與同步

一、 是非題

1. 　╳使用檔案（共享記憶體）進行行程間通訊，雖然方便，但傳遞的資料量比較受到限制（僅受檔案系統最大長度限制）。

2. 　○使用信號來進行行程間通訊時，可以用來傳送少量的資料。

3. 　╳（非）阻隔式傳送會讓行程在完成傳送動作後立刻離開，非阻隔式（阻隔式）傳送則會在接收端收到資料之後，才讓行程繼續後面的運算。

5. 　╳在傳輸過程中，如果接收的行程片面結束，則對方行程仍可以繼續把自己的資料傳完（透過執行的傳送或接收函式傳回錯誤代碼，或一併結束該等待行程的執行）。

6. 　○緩衝技術可以提升系統的效率。

二、 問答題

1.請說明獨立的行程與合作的行程之間有那些不同點。

答：

獨立行程不能影響其他行程或被其他行程影響；互相合作的行程可以彼此相互影響。

2.為什麼合作的行程需要同步的機制。

答：

以確保在多個合作行程同時執行的環境中，不同行程的運算不會互相干擾。

4.試解釋何謂競賽狀況？要如何避免競賽狀況的發生？

答：

當多個合作行程同時去存取相同的資料時，會因不同的指令執行順序得到不同的結果，就稱為競賽狀況。

假設某個行在正在修改一些和其他行程共享的資料，而不希望有別的行程也在修改資料，就可以將修改共享資料的程式寫在臨界區之中，來避免競賽現象

5.何謂臨界區、入口區、及出口區？

答：

臨界區：合作行程所執行的程式碼中，有些區段會涉及共用資源的使用；這些區段在執行時，不能讓其他行程也同時存取相同資源，就將這種區段稱臨界區。

入口區：確保行程執行臨界區的過程中，不會有其它行程再使用臨界區內的資源

出品區：在這個區段中，行程會釋放當初取得的許可權，讓其他行程可以進入臨界區。

6.試說明並解釋滿足臨界區的3項條件。

答：

互斥：如果某個行程正處於臨界區中，且該區段會存取一組共爭資源，則其他行程都不能進入，否則會存取到相同資源。

進行：如果目前沒有行程處於臨界區中，且有行程等待進入，則必須讓其中一個行程在有限的時間內進入。設有行程在臨界區外結束，也不能影響其它行程進入臨界區。

有限等待：行程從進入臨界區到獲准進入的時間必須有限，不能因飢餓或死結等問題而被拒進入臨界區。

7.分別說明Test-and-Set與Swap指令的作用為何？這類硬體令有何特性？

答：

◎Test-and-Set：為不可分割性的指令運算，可以確保指令只要開始執行，所有的運算就一定會全部完成。

◎Swap：可以交換兩個字組的內容。

◎都具有原子式運作的特性。

8.說明號誌的作用為何？並分別說明號誌中wait()與signal()的作用。

答：

利用佇列來實施阻隔式的等待，以完成目的。

wait( )：類似拿鑰匙的動作，拿到的人進入臨界區，其它人則開始排隊。

signal( )：類似還鑰匙的動作，將鑰匙交給下一個行程。

9.試說明使用忙碌等待的缺點。

答：

較浪費CPU時間

11.試說明在有限緩衝區問題中，empty與full號誌的功用與兩者的初始值。

答：

empty：代表緩衝區中的空白欄位，初值為n

full：代表已填入欄位的總數，初值為0

12.試說明在讀取者與寫入者問題之中，wrt與mutex號誌以及 read_cnt變數的功用。

答：

wrt：控制寫入資料時的同步。

mutex：控制read_cnt的存取。

read_cnt：記錄目前正在讀取共用資料的讀取者數目。

13.在哲學家晚餐問題中，除了本節所列的方法之外，試說明還有什麼方法可以避免死結的發生。

答：

第一回先1,3 用餐, 其它休息; 等到1,3用餐都結束了.接著 (2,4)用餐 => (3,5) 用餐 => (4,1)用餐 => (5, 2) 用餐, => (1,3)用餐...

15.何謂死結？請說明死結成立的4項條件。

答：

只要雙方都掌握了某些資源，也都需要對方的另外一些資源，就可能發生無限期地等待，造成死結。

死結成立的4項條件：

1.互斥。

2.佔用且等候：行程在等待其他資候的時候也同時佔用某些資源沒有釋放。

3.不可搶先：不能強制從已經取得資源的行程手中搶走它的資源。

4. 循環等待：兩個或更多行程形成一個封閉迴路，且其中的每個行程都在等待迴路中下個行程所佔用的某些資源。

16.試說明資源分配圖的畫法與功用。

答：

功用：利用有向邊來表示資源的佔用與請求狀況，用來描述系統中行程與資源間的狀態。

畫法：行程往資源的箭頭代表行程正在等取得資源，從資源往行程的箭頭表示行程已取得資源，資源方塊中的黑點代表資源的數量。

17.請說明如何可以解除死結？需考慮什麼因素？

答：

一、直接終止一個行程或全部行程：一次終止全部行程，則全部行程可能要重新執行，會浪費許多ＣＰＵ時間；而一次終止一個，則每次終止後，都必須執行一次死結偵測來判斷是否已解除死結狀況。

二、終止哪些行程：通常是考慮優先權較低、或是成本最低的行程。

18.請說明如何預防死結？其中的哪項條件是無法避免的？

答：

要發生死結需四項條件都成立，因此，只要防止其中一項成立，就能預防死結。

要由排除互斥條件來預防死結，基本上是不可行的。

19.請說明如何使死結的佔用且等候條件不成立。

答：

確保每個行程只有在不佔用資源的情況下，才可以請求資源。

20.請說明如何使死結的不可搶先條件不成立。

答：

當行程在等候某個資源時，允許其他行程搶先使用該行程原本佔用的資源，也就是在行程等候時，佔有的資源相當是被釋放出來；而這個行程只有在重新獲得原有的資源，加上新資源後，才能重新開始執行。

21.請說明如何使死結的循環等待條件不成立。

答：

為資源定義一個線性的優先權順序，並且規範行程在請求資源的時候，必須依照優先順序，由小到大的提出請求。

22.請解釋何謂安全狀態？為什麼系統在不安全狀態下不見得會進入死結？

答：

當系統能夠以某種安全執行序列為每個行程配置資源，並且避免死結時，就稱為安全狀態。

因為系統使用資源的時間是無法確定的，可能行程正好錯開而沒發生死結。

23.請說明為何有了資源配置圖演算法，仍然需要銀行家演算法來避免死結。

答：

資源配置圖演算法只適用於同種資源都只有一項的系統中，在有多項同種資源的系統之中，則需要以銀行家演算法來避免死結。

三、 進階題

3.請利用swap指令，完成符合有限等待條件的臨界區設計。

答：

#程式

waiting[pid] = true;

key = true;

while (waiting[pid] && key)

swap (lock, key);

next_pid = (pid+1) % MAX_PID;

while (next_pid != pid && waiting[next_pid] == false)

next_pid = (next_pid+1) % MAX_PID;

if (next_pid == pid)

lock = false;

else

waiting[next_pid] = false;

###程式

4.請說明臨界區必須滿足的三項條件，並說明下列程式段不能滿足其中哪一項條件(96台師大)

Do {

While (TestAndSet(&lock));

//critical section

Lock = FALSE;

//remainder section

} while (TRUE);

答：

(1)互斥(Mutual Exclusion)：某個行程處於臨界區並且存取一組共同資源，例如R1、R2、R3……，其他行程無法進入可存取相同資源的臨界區，即稱為互斥。

(2)持續進行(Progress)：當沒有任何行程在臨界區裡，並且有行程在等待進入臨界區，則系統必須讓其中一個等待的行程在有限的時間裡進入臨界區。如果有些行程在臨界區外就結束了，這不能影響其他行程進入臨界區。

(3)有限等待(Bounded Waiting)：行程從請求進入臨界區到獲准進入之間的時間必須是有限的。行程不能因為飢餓或死結等問題而被拒絕進入臨界區。

◎此程式段不能滿足有限等待(Bounded Waiting)的條件。

6.在下面的程式片段中，當下列執行緒執行期間，x的值可能為多少（假設x的初值為０）(96中山)

Thread 1: { for (i=0; i<10;i++) x = x + 2; }

Thread 2: { for (j=0; i<10;i++) x = x - 1; }

答：

如果完全由Thread 1先做，則過程中x可以到20。反之，如果完全由Thread 2先做，則過程中x可以到-10，因為這兩者的執行過程中可能會發生競賽狀況，所以x值可能會落在-10到20之間。

7.在下列程式中，假設有兩個具有相同臨界區的行程P0、P1，下面是P0的虛擬程式碼，請檢查這個設計可能會有什麼問題？

While (flag[1]);

Flag[0] = true;

Flag[0] = false;

答：

兩個行程同時進入臨界區

13.說明在下面的讀取程式中，if(readcount == 1) wait(wrt); 的效果。並說明寫入者程式中為什麼沒有寫入計數(writecount)？(96清大)

寫入者程式如下：

Wait(wrt);

Writing is performed

Signal (wrt);

讀取者程式如下：

wait(mutex);

readcount++

if (readcount == 1)

wait(wrt0;

signal(mutex);

Reading is performed

wait(mutex);

readcount--;

答：

如果是第一個讀取者，必須去檢查寫入者是否正在寫入，所以要去wait(wrt)。

因為一次只能有一個寫入者，其他寫入者必須等到目前沒有正在寫入者，也沒有讀取者時才能進入臨界區執行寫入，所以不需要計數。

15.假設有三個並行執行的行程，P1包含敘述S1，P2包含敘述S2，P3包含敘述S3。請利用號誌來解決同步問題，以確保S3執行後才會執行S1，且S2執行後才會執行S3。(95清大)

答：

P1:	P2:	P3:
: S1	: S2	: S3

則：

假設存在號誌A、B，將P1、P2、P3修改為：

P1:	P2:	P3:
: Wait(B) S1	: S2 Signal (A)	: Wait(A) S3 Signal(B)

18.假設資源配置圖中存在有封閉迴路，請問是否一定會發生死結呢？(96台師大)

答：

不一定。假設封閉迴路中等待資源的行程，還有其他資源可以滿足，則未必會發生死結。例如下圖：

雖然存在封閉迴圈，但是因為資源R2有兩個，而迴圈中行程P1只佔用了其中一個，所以等到P3釋放另一個R2之後，P2就可以取得所需的資源繼續執行，而不會發生死結。

19.某系統包含四個行程P1、P2、P3、P4，和三種必須循序使用的資源R1、R2、R3。這些資源的數量為(3, 2, 2)。

●P1佔用1個R1，並且請求1個R2

●P2佔用2個R2，並且請求1個R1和1個R3

●P3佔用1個R1，並且請求1個R2

●P4佔用2個R3，並且請求1個R1

請使用資源配置圖來表示該系統的狀態。請問會發生死結嗎？如果會的話，請問有哪些行程是處於死結狀態。如果不會，請舉出一個安全序列。(94雲科大)

答：

不會形成死結。

當前系統閒置資源為1個R1，可執行P4。P4執行後，閒置資源為1個R1，2個R3，可執行P2。P2執行後，閒置資源為1個R1，2個R2及2個R3，可執行P1。P1執行後閒置資源為2個R1，2個R2及2個R3，可執行P3。P3執行後閒置資源為3個R1，2個R2及2個R3。

安全執行序列為P4＞P2＞P1＞P3。

23.一個系統行程與資源的配置如下所示：

行程	需要資源數目Ａ　Ｂ　　Ｃ　Ｄ	持有資源數目Ａ　Ｂ　　Ｃ　Ｄ	系統未配置資源數目Ａ　Ｂ　　Ｃ　Ｄ
P1	０　１　　１　２	１　２　　１　０	１　４　　１　２
P2	１　２　　１　１	５　１　　３　１
P3	１　５　　２　４	２　１　　４　２
P4	０　２　　６　３	５　３　　０　２
P5	４　０　　４　４	１　４　　２　０

請利用銀行家演算法回答下列問題：

a. 系統是否目前處於安全狀態之中？

b. 系統是否可以允許P3所提出的(0, 1, 0, 2)的資源要求？

c. 系統是否可以允許P2所提出的(1, 2, 1, 1)的資源要求？

答：

a. 是。系統目前處於安全狀態，而且有多個可能的安全序列(只要存在至少一個，系統就是安全的了)。例如，其中的一個安全序列為P1-P2-P3-P4-P5。

b. 如果將(0,1,0,2)配置給P3之後，就不存在安全序列，所以不能允許要求。

c. 將(1,2,1,1)配置給P2之後，P2具有執行所需的max資源數目，所以可以順利執行完，並且釋放其持有之所有資源。因此，配置之後系統仍可以找到不只一組安全序列(都是以P2開始)，例如P2-P1-P3-P4-P5等，所以可以允許。

26.假設某系統共有R的總數為8，請判斷下列系統是否處於安全狀態，如果是的話，請寫出它的一個安全執行序列。

行程	需要 R 的總數	持有 R 的數目
P1	8	1
P2	5	2
P3	1	1
P4	7	2
P5	3	0

答：

目前系統閒置資源為2，P3不需請求資源，可先執行，執行後閒置資源為3，可執行P5，執行後閒置資源為3，可執行P2，執行後閒置資源為5，可執行P4，執行後閒置資源為7，可執行P1。

因此安全執行序列為P3＞P5＞P2＞P4＞P1。

Couting Crows - Shallow Days

2010-05-06T16:30:00.004+08:00

我很喜歡的樂團，自從得知這個樂團後，我就一定會在音樂播放裝置上放他們的歌曲。

"Shallow Days"

Mary Jane says it's all right
She's just around the corner from the main light.
Any day now, it's all right
She's standing on the precipice of big time.
And I know I'm a little uptight,
I've got to go before the sun shines.
We're just a couple small people squeezing out a life,
We need a little good time.
It's not far from the edge,
Mary comes and goes.
Drifting through the scenery of the shallow days below,
That is anybody knows.
You follow trains out of town and they vanish somewhere under the horizon.
Yeah well I saw Mary Jane dragged her shadow down the tracks, Stare off in the distance.
It's not far from here,
Mary waves hello.
Smiling though she's sinking in the shallow days below,
I can't find a way out of here.
Out on the road again,
I'm much, much too concerned about Mary Jane.
I'm all alone again,
I like what she said, not what it means.
She leaves me drowning through the shallow days, down below.
You know I heard a band playing waltzes in a grange hall
The sun is sinking lower.
People staring, Mary Jane humming softly to herself,
Nobody really knows her.
Any day now it's all right,
She tells herself that this will be the last time.
Mary Jane pulls her hair back and wonders what she'll do with all her free time.
Not too far from here,
Mary turns to go.
Smiling while the waltz begins, dancing down the road
Hey hey Mr. Freedom,
What are we supposed to think?
'Cause I'm a very tiny person and it worries me.
I'm all alone again,
I like what she says, not what it means.
She leaves me drowning in the shallow days way down below.
"I'm sorry", she said,
"I know it's not the kind of thing you want."
I'm falling, falling down.
"I'm sorry", she said.
"I know I'm not the kind of girl you want."
We're falling, falling, falling, falling down.

惡魔城X月下夜想曲(片尾)

2010-05-06T16:27:00.003+08:00

(N>10) 年前的PS遊戲,突然很想聽...

歌詞
I am the wind　惡魔城X月下夜想曲(片尾)

Just like the wind,
I've always been
Drifting high up in the sky that never ends
Through thick and thin,
I always win
'Cause I would fight both life and death to save a friend
I face my destiny every day I live
And the best in me is all I have to give

Just like the sun (Just like the sun)
When my day's done
Sometimes I don't like the person I've become
Is the enemy within a thousand men?
Should I walk the path if my world's so dead ahead?

Is someone testing me every day I live?
Well, the best in me is all I have to give

I can pretend (I can pretend)
I am the wind (I am the wind)

And I don't know if I will pass this way again
All things must end
Goodbye, my friend
Think of me when you see the sun or feel the wind

I am the wind,
I am the sun
And one day we'll all be one

I am the wind,
I am the sun
And one day we'll all be one

**INSTRUMENTAL SOLO**

I am the wind,
I am the sun
And one day we'll all be one

I am the wind,
I am the sun
One day we'll all be one

(Repeat to end)

OpenSudoku

2010-04-16T10:37:00.001+08:00

名稱：OpenSudoku
分類：Game　平台：ANDROID
介紹：開源碼的數獨遊戲，無廣告；內建Easy、Medium、Hard三模式，各30個題目。另可上網下載Gnome-Sudoku Easy、Gnome-Sudoku Medium、Gnome-Sudoku Hard、 Gnome-Sudoku Very Hard，4種模式各100個題目。

數獨維基介紹

OpenSudoku - Android Apps and Tests - AndroidPIT

market://search/?q=pname:cz.romario.opensudoku

作業系統導論第二版旗標出版社第二章行程管理

2010-04-12T12:40:00.001+08:00

一、是非題

1. ○　內文切換是不具生產力的，所以應該越短越好。

2. ╳　執行緒又稱為輕量級行程，它會跟同一行程的其他執行緒共享程式計數器及暫存器。（共享相同的記憶體位址空間、程式區段、資料區段，和一些系統資源）

3. ○　一般來說，大多數的行程通常都是具有大量極短的CPU暴衝，而較長的CPU暴衝則少得多。

4. ╳　SJF排程偏愛CPU暴衝較長（短）的行程。

5. ╳　FCFS（SJF）排程法可能會導致飢餓現象。

6. ○　SJF排程法也可以視為是優先權排程的一個特例。

7. ╳　老化機制可以用來解決護送（飢餓）現象。

8. ○　在多層佇列排程中，各行程無法在佇列間動態移動。

二、問答題

1. 請說明行程與程式的差異。

答：

1.行程：行程是主動的個體，程式是被動的個體。程式是存放在儲存裝置中的檔案，可搬移與拷貝；行程包含程式計數器來指示下一個要執行的執令，及一組相關資源。

2.行程是暫時的，程式是長存的。行程於執行結束後就不存在，程式如未刪除，會一直存在儲存裝置中。

　　3.行程與程式的組成內容不同：行程中包含程式、資料與行程控制資訊。

2. 在圖2-3中，為什麼當分派程式執行時，行程Ａ、Ｂ都處於「非執行中」？

答：因為CPU一次只能執行一個工作，而當分派程式執行時，它便佔用了CPU。所以此時行程Ａ、Ｂ都處於「非執行中」的狀態。

3. 請述描各種排程器的主要功能與不同點。

答：

長期排程器(long-term scheduler)：又稱任務排程(job scheduling)，用來決定哪些行程可以參與系統的競爭；通常長期排程器決定讓某行程加入後，就會讓它保持作用到結束為止，常見於批次系統中，缺點是會發生護送現象。

短期排程器(short-term scheduler)：也稱分派程式，負責將CPU分配給已經進入記憶體，並且已就緒可以執行的行程使用。多工作業系統中，每個行程至少有一部分放在記憶體中，由短期排程器負責排程。缺點是可能因行程過多，使得每個行程回應速率過慢或執行時間過長。

中期排程器(mid-term scheduler)：又稱置換程式(swapper)，會將一些行程從記憶體中暫時移出到輔助記憶體（通常是磁碟），以釋放出部分記憶體空間。

4. 請說明行程通常有那些狀態？

答：

建立(NEW)：行程剛產生時的狀態。

就緒(ready)：行程已準備好，隨時可執行。

懸置(blocked)：行程正等待某事件發生，通常是在等待I/O運算完成。

執行(running)：行程正在執行，佔用CPU。

終止(terminated)：行程已結束，但有些資訊還留在系統中。

中期排程則還會多出２個狀態

置換／就緒(swapped/ready)：行程可被執行，但目前置換於輔助記憶體中。

置換／懸置(swapped/blocked)：行程正等待某事件發生，並被置換到輔助記憶體中。

5. 請說明在那些情況下行程會離開執行的狀態。

答：

執行→懸置：因進行I/O運算、與其他行程間的通訊、或是某些系統條件（非行程本身所控制）。

執行→就緒：執行中的行程會分配到固定的CPU使用時間，如果時間內未發生需等待的事件，當時間到了時，系統計時器會產生中斷，將控制器交回作業系統。

執行→終止：可能因執行到某些不合法的動作而被終止，也可能正常完成任務而結束。

6. 請說明在哪些情況下會產生新行程。

答：

◎使用者登入

◎使用者執行某個程式

◎請求系統提供服務

◎由現有行程產生

7. 請說明行程結束的可能原因。

答：

◎ 任務完成

◎ 保護錯誤

◎ 運算錯誤

◎ I/O失敗

◎ 外力終止

◎ 父行程終止

◎ 父行程要求

8. 請說明在行程控制區段中通常儲存了行程的哪些資訊。

答：行程控制區段（PCB, Process Control Block）中，包含下列資訊

◎ 行程狀態與排程資訊

◎ 記憶體管理

◎ 硬體狀態

◎ 輸入／輸出狀態資訊

◎ 其他：行程本身的識別資訊(行程識別碼，Process ID)、父行程的行程識別碼、存取權限、起始時間(start time)等。

9. 請簡述作業系統中常見的佇列，並說明其用途。

答：

◎ 工作佇列：當一個行程被允許\進入系統時，就會被放置於工作佇列。工作佇列記錄著系統中所有的行程。

◎ 就緒佇緒：當一個行程準備要執行時，就會被移到就緒佇列。同一時間內會有很多的行程被放在就緒佇列中，每個行程都有一個對應的 PCB，每個 PCB 再用鏈結串列串在一起。

◎ 磁碟裝置佇列：當一個行程等待 I/O 裝置動作完成時，就會被移到裝置佇列，而且每個裝置都擁有自己的裝置佇列。

◎ 行程等待佇列：一個行程在執行期間可能需要等待某些事件完成後才能執行，如 I/O 的要求等，這時行程會被移到等待佇列。

10. 請說明何謂內文切換？

答：當CPU的使用權由一個行程轉到另一個行程時，須將上一個行程的相關資訊儲存起來，並且把即將要使用CPU的行程之相關資訊載入系統中，這個動作稱之為內文切換。

11. 內文切換對系統而言是額外的負擔，請問有那些因素會影響內文切換所花的時間。

答：取決於所需拷貝的暫存器數目、記憶體速度、硬體是否提供特殊指令（如一次載入所有暫存器的單一指令）等。

12. 當一個執行緒被建立時，需要使用到什麼資源？與建立一個行程有什不同？

答：

◎ 執行緒建立時會擁有自己的程式計數器、暫存器與堆疊空間，但和同一行程中的其他執行緒共享相同的記憶體空間、程式區段、資料區段和一些系統資源。

◎ 執行緒與行程的差異：

位址空間：行程間位址空間是相互獨立；同一行程的執行緒共享相同的位址空間。

通訊方式：行程間通訊須利用作業系統所提供之機制進行；執行緒因共享相同位址，可直接讀寫其全域資料進行溝通。

內文切換：同一行程間執行緒間進行內文切換的時間小於行程間內文切換。

13. 為什麼執行緒的內文切換會比行程的內文切換快?

答：執行緒的內文切換只需儲存程式計數器、一組暫存器和堆疊空間，比行程的內文切換除了上述項目外，還需儲存行程狀態與排程資訊、記憶體管理、硬體狀態、輸入／輸出狀態資訊及其他包括行程本身資訊等，所以執行緒內文切換會比行程內文切換快的多。

14. 請說明為什麼排程是影響作業系統效能的重要因素。

答：對一個單CPU的系統來說，任何時間都只能有一個行程在執行，因此當行程在等待某個事件或I/O運算時，因未使用到CPU，所以可將CPU讓出給其他需要執行的行程使用，因此排程的好壞便會嚴重影響到作業系統的效能。

15. 請解釋CPU暴衝、I/O暴衝與CPU為主、I/O為主行程之間的關係。

答：

CPU暴衝（CPU burst）：行程執行時持續地使用CPU。

CPU為主（CPU bound）:當程式需大量CPU運算時，暴衝統計會包含較長的CPU暴衝，行程就較長時間佔用CPU。

I/O暴衝（I/O burst）：行程執行時專注在I/O運算上。

I/O為主（I/O bound）：程式通常會有很多很短CPU暴衝，因專注在I/O暴衝，所以CPU暴衝較多且較短，不需大量計算。行程切換較為頻繁且週期短。

要判斷一個行程是屬於CPU為主還是I/O為主時，評估的標準是根據CPU暴衝。

16. 請定義可搶先的和不可搶先的排程法，並舉例在那些情況下必須使用可搶先的排程法。

答：

可搶先式排程法：排班程式可以在行程進入等待或結束之前就先將行程趕出CPU，以便將CPU配置給另一個行程。

不可搶先式排程法：只有當執行中的行程進入懸置狀態或終止的時候，其他行程才有可能取得CPU的控制權。

為避免其他使用者或應用程式等待過久或是有時間限制的工作，就必須使用可搶先式的排程法，如土石流監測警報、核能電廠的幅射監視系統、高速公路車流監控系統等，就必需使用可搶先式的排程法，以免造成時機延誤。

17. 請說明實作SJF排程法的困難。

答：因為很難知道行程下一個 CPU 暴衝時間的確實長度，最多只能使用預估的方法來求得近似的值。

18. 請問有那些方法可以用來避免行程發生飢餓現象？

答：

老化機制：給每個行程一個年齡，代表行程在就緒佇例中等待的時間；當年齡增加到一定程度時，就將行程優先權提高。另外也可以使用多層反饋佇列排程法，將在低優先權的佇列中等待過久的行程，移至優先權較高的佇列，這樣就能避免飢餓的現象發生。

19. 請問在RR排程法中，時間切片太長或太短各會造成什麼影響？

答：如果切片時間太短，會造成內文切換頻率過高，影響系統效能；如果切片時間太長，則會近似FCFS排程效果，造成護航現象。

20. 請問在多層佇列排程法中，如果不同的佇列有不同的時間切片，會有什麼優點？

答：多層佇列排程法中，每個佇列所得到的時間切片長度可因優先權的高低而不同，優先權較高的佇列可得到較長的時間切片，而優先權較低的佇列得到的時間切片就比較短。當然不見得優先權較高的行程就需要較長的時間切片，譬如說互動式的前景程式也許只要很短的時間切片，所以並沒有一定的規則能規範佇列之間的時間切片長度，而是時間切片的長度應以應用行程的特性決定。

21. 假設一個排程法對最近時間內使用最少CPU時間的行程有利。為什麼這種排程法有利於I/O為主的行程？

答：I/O為主（I/O bound）：程式通常會有很多很短CPU暴衝，因使用CPU的時間很短，所以I/O為主的行程容易被優先執行。

22. 評估排程的方法有哪幾種？

答：

◎ CPU使用率：CPU真正在執行行程的時間比例。

◎ 產量（throughput）：系統在單位時間內所能完成的行程數目。

◎ 回覆時間（turnaround time）：單一行程執行完畢平均所需的時間。

◎ 等待時間：行程花費在等待的平均時間。

◎ 反應時間（response time）：在互動式系統中，當使用者輸入後，系統開始做出回應所需的平均時間。

◎ 可預測性（predictability）：用來評做系統回應的一致程度。

◎ 公平性：所有行程具有相同執行機會的程度。

三、計算題。

1. 有一組行程如下：

行程	CPU暴衝時間（毫秒）
Ｐ_１	１５
Ｐ_２	７
Ｐ_３	４
Ｐ_４	１０

到達時間皆為0，順序為Ｐ_１、Ｐ_２、Ｐ_３、Ｐ_４。

請分別使用FCFS與不可搶先的SJF排程法，求出平均等待時間。

答：

FCFS排程法

0 15 22 26 36

Ｐ_１

Ｐ_２

Ｐ_３

Ｐ_４

平均等待時間為(0+15+22+26)/4=15.75毫秒

不可搶先的SFJ排程法

0 4 11 21 36

Ｐ_３

Ｐ_２

Ｐ_４

Ｐ_１

平均等待時間為(0+4+11+21)/4=9毫秒

2. 假設有四個行程Ｐ_１、Ｐ_２、Ｐ_３、Ｐ_４，都在時間0到達，順序為Ｐ_１、Ｐ_２、Ｐ_３、Ｐ_４，其CPU暴衝時間如下：

行程	CPU暴衝時間（毫秒）	優先權
Ｐ_１	6	2
Ｐ_２	5	0
Ｐ_３	7	3
Ｐ_４	4	1

a. 當使用FCFS、SJF、不可搶先的優先權(數字愈小，優先權愈高)和RR(時間切片=3)排程法時，行程的執行順序為何，請畫出與課文類似的圖。

b. 所有行程的平均等待時間為何？

c. 每個行程的回覆時間各為何？

答：

FCFS排程：

0 　　　 6 　　　11 　　　　18 　　22

Ｐ_１

Ｐ_２

Ｐ_３

Ｐ_４

SJF排程：

0 4 　　　 9 　　　 15 22

Ｐ_４

Ｐ_２

Ｐ_１

Ｐ_３

不可搶先的優先權排程：

0 5 　　 9 　　　 15 22

Ｐ_２

Ｐ_４

Ｐ_１

Ｐ_３

RR排程：

0 3 　6 9 12 15 17 20 21 22

Ｐ_１

Ｐ_２

Ｐ_３

Ｐ_４

Ｐ_１

Ｐ_２

Ｐ_３

Ｐ_４

Ｐ_１

FCFS平均等待時間：

（0+6+11+18）/4=8.75毫秒

SJF的平均等待時間：

（0+4+9+15）/4 =7毫秒

不可搶先的優先權平均等待時間：

（0+5+9+15）/4=7.25毫秒

RR的平均等待時間：

（0+(12-3)+3+(15-6)+6+(17-9)+(21-20)+9+(20-12)）/4=13.25毫秒

c. 各行程回覆時間

	FCFS	SJF	不可搶先的優先權	RR
P₁	6	15	15	15
P₂	11	9	5	17
P₃	18	22	22	22
P₄	22	4	9	21

3. 假設有四個行程Ｐ_１、Ｐ_２、Ｐ_３、Ｐ_４和Ｐ_５，都在時間0到達，順序為Ｐ_１、Ｐ_２、Ｐ_３、Ｐ_４、Ｐ_５，其CPU暴衝時間如下：

行程	CPU暴衝時間（毫秒）	優先權
Ｐ_１	10	3
Ｐ_２	3	1
Ｐ_３	2	3
Ｐ_４	1	4
Ｐ_５	5	2

a. 當使用FCFS、SJF、不可搶先的優先權(數字愈小，優先權愈高)和RR(時間切片=3，依照抵達順序執行)排程法時，行程的執行順序為何，請畫出與課文類似的圖。

b. 在上述各種演算中，各行程的平均等待時間為何？哪個演算法的平均等待時間最短？

c. 如果希望讓RR的效能表現最好，根據經驗法則，在上例的執行情況下，它的時間切片最少應該是多少？

答：

FCFS排程：

0 　　　　　　 10 13 　 15 16 　　 21

Ｐ_１

Ｐ_２

Ｐ_３

Ｐ_４

Ｐ_５

SJF排程

0 1 3 6 11 21

Ｐ_４

Ｐ_３

Ｐ_２

Ｐ_５

Ｐ_１

不可搶先的優先權排程

0 3 8 18 20 21

Ｐ_２

Ｐ_５

Ｐ_１

Ｐ_３

Ｐ_４

RR排程：

0 3 6 8 9 12 15 17 21

Ｐ_１

Ｐ_２

Ｐ_３

Ｐ_４

Ｐ_５

Ｐ_１

Ｐ_５

Ｐ_１

FCFS平均等待時間：

（0+10+13+15+16）/5=10.8毫秒

SJF的平均等待時間：

（0+1+3+6+11）/5 =4.2毫秒

不可搶先的優先權平均等待時間：

（0+3+8+18+20）/4=9.8毫秒

RR的平均等待時間：

（0+(12-3)+(17-6)+3+6+8+9+(15-3)）/5=11.6毫秒

由以上計算數據得知，SJF排程法的平均等待時間4.2毫秒是最短的。

c. 一般的經驗法則是80%的CPU暴衝時間應該要小於一個時間切片的長度。由此得知此題的適當時間切片長度應為等於5。

四、進階題

5.請說明當行程發生哪一些狀態轉換的時候，作業系統會重新排程。

答：有 4 種行程的執行狀態轉換時需要進行重新排程：

(1)由執行狀態切換到就緒狀態（如發生中斷）。

(2)由執行狀態切換到等待狀態（如產生I/O的要求或是等待某些事件的發生）。

(3)由執行狀態切換到結束狀態。

(4)由等待狀態切換到就緒狀態（如完成 I/O）。

6.請舉例說明，在哪一些系統中產量會比回覆時間來的重要，而哪一些系統中回覆時間會比反應時間來得重要。

答：網路書店的圖書查詢系統對於需服務大量讀者查詢的情況下，要求單位時間內系統完成的行程個數會比各個行程執行完成後的總共執行時間來的重要。即時系統必須保證關鍵任務在一定的時間內能夠完成，否則對系統會有負面的影響，所以即時系統的回覆時間會比回應使用者送出要求後的反應時間來得重要。

7.一個排程法決定了行程的執行順序，假設系統中有ｎ個不可搶先的行程需要排程，可能產生哪幾種不同的執行順序？請用ｎ寫出一個公式

答：ｎ！＝ｎ＊（ｎ－１）＊（ｎ－２）...＊２＊１

8.很多排程法都需要設定一些參數，如RR排程法需要設定時間切片的長度，多層佇列排程法需要設定佇例的個數與每個佇列的排程法等。而這些排程法可能隱含了另一個排程法（如當RR排程法的時間切片為無限大時，就如同FCFS排程法）。請問下列各組排程方法之間，是否有存在某些關係？如果有的話，是什麼樣的關係？

a. 優先權，SJF

b. MFQ，FCFS

c. 優先權，FCFS

d. RR，SJF

答：

a. 優先權，SJF：當最短的行程擁有最高的優先權時，就如同 SJF 排程法。

b. MFQ，FCFS：多層反饋佇列的最低佇列，就如同 FCFS 排程法。

c. 優先權，FCFS：等待時間最長的行程擁有最高的優先權，就如同 FCFS 排程法。

d. RR，SJF：RR與SJF 並不存在關係。

作業系統導論第二版旗標出版社第一章作業系統概論

2010-04-12T11:53:00.001+08:00

一、問答題

1. 請說明作業系統的三大設計目的。

＊簡便性：提供適當的使用者介面和程式的執行環境，以簡化程式開發工作，控制資源存取，並處理程式執行的錯誤。

＊效率性：分配分管理系統的重要資源，如CPU、記憶體、I/O裝置等，以提供所有應用程式適當的服務。

＊演進性：能夠因應硬體與軟體的進步而演進，或是能夠很簡單地修正錯誤。

2. 作業系統的4項主要功能為何？

＊行程管理：作業系統會為行程分配資源，提供系統呼叫以執行特殊運算。若同時多行程執行時，作業系統會協調行程執行順序與時間，並確保各行程擁有適當執行環境，不會彼此干擾。

＊記憶體管理：作業系統須將有限的記憶體空間，適當分配給行程，並利用記憶體管理之硬體支援，確保行程不會使用到他人的記憶體空間。

＊檔案系統管理：作業系統會提供檔案的建立、存取、修改、刪除等功能，以及相關權限管理。

＊裝置管理：作業系統會提供系統呼叫，供行程使用各種裝置，並協調不同行程對裝置的使用。

3. 個人電腦作業系統的主要設計考量為何？

因個人電腦多半是供單一使用者使用，所以是以使用者的方便性和回應能力為主要發展方向。

4. 請說明即時系統在運算上有何特殊限制？

即時系統設計目標不僅要求正確完成工作，而且還必須在指定時間內完成。因某些任務若超過時間限制，可能就沒有意義了。例如天氣預報系統、高速公路的即時路況系統等。因此即時系統的主要設計理念在如何將延遲降至最低。

5. 手持式系統有何優點，並說明在硬體上有何限制。

優點：便利性－因體積小易於攜帶，讓使用者在搭配無線網路應用時，可以隨時查詢資料，不用受限需在特定地點才能獲得資訊。

硬體限制：有限記憶體、低速處理器、小型顯示器－因手持裝置強調便利性，所以尺寸大小便有限制。在此限制下，裝置的耗電就要求儘量降低，CPU則傾向選擇低耗電而非效能優先，記憶體也因空間限制而配置較少。

6. 請說明「微核心」的優點為何？

微核心是指作業核心只保留必要的行程管理、記憶體管理、與行程間通訊等功能的很小的核心程式。而檔案系統服務等高階功能改由伺服行程(server process)提供

優點如下：

※彈性：方便管理、易於實作、修改，或移植到新硬體上。獨立的伺服行程可以隨時啟動，不需重新開機。

　　※安全性：使用者程式所執行之大部分工作不再牽涉到到心，而只使用到使用者層級的伺服行程。如果有某項任務失敗，也較不會影響到核心及其他的服務。

7. CPU的主要工作是什麼？一個CPU一次能執行幾個工作？

CPU(Central Processing Unit，中央處理單元)，主要工作有算術、邏輯運算，解讀電腦內的每個指令來控制電腦的運作。而一個CPU每次僅能執行一個工作。

8. 指令的執行包含哪些步驟。

1.指令擷取2.指令解碼3.資料擷取4.指令執行5.資料儲存。在上述工作間不斷的反覆執行。

9. 一般電腦常見的5種基本運算類型有哪些？

1. 搬移：把某個值從一地搬到另一地方。

2. 計算：使用一或多個運算元進行算術或邏輯運算。

3. 分支：根據條件測試結果，決定是否要跳到新的位址。

4. 函式呼叫：將程式計數器現值儲存，並放入函式的起始位址。

5. 輸入／輸出：在CPU與I/O裝置間傳遞輸入／輸出的相關資訊。

10. 什麼是暫存器？有哪些種類？

暫存器(register) 是中央處理器內的其中組成部份。暫存器是有限存貯容量的高速存貯部件，它們可用來暫存指令、數據和位址。其存取速度比主記憶體快，而儲存的資料量則比主記憶少。

暫存器大概可分3類：

※資料暫存器(Data Register)：用來暫存指令運算所需的資料，在不同的電腦硬體架構下其數量有所不同。

※位址暫存器(Address Register)：用來存放記憶體位址相關資訊，以及用來存取記憶體。包括索引暫存器、區段指標暫存器、堆疊指標暫存器等。

※狀態與控制暫存器：約略有程式計數器(Program Counter,PC)、指令暫存器(Instruction Register,IR)以及程式狀態字組暫存器(Program Status Word,PSW)。

11. 程式計數器與指令暫存器的作用為何？

※程式計數器(Program Counter,PC)：其內容記載著程式中下一個待執行指令的位址。利用這個位址可以提取儲存在程式記憶體中的指令，每當提取一個指令，則PC值即自動加1。

※指令暫存器(Instruction Register,IR)：用來存放最近一個讀取指令。

12. 系統呼叫的用途為何？為什麼需要系統呼叫？

※系統呼叫(System Call)是程式設計者所撰寫之程式與作業系統的介面。

※作業系統必須對系統資源作某種程度的保護，任何使用系統資源之程式必須透過系統呼叫，由作業系統決定並安排使用資源。使用者經由外殼命令或應用程式呼叫系統程式庫（System Library），再由系統呼叫要求作業系統核心執行，當工作是牽涉到週邊設備時，作業系統核心再行呼叫週邊設備驅動程式（Device Driver ），並由驅動程式控制週邊設備進行輸出 / 輸入之工作。

13.在多處理器系統中，如果所有處理器都是對等的(沒有主從關係)，我們稱它為何？

※對稱式的多處理器系統：沒有主處理器的主從關係，所有處理器都是同等地位，並由作業系統根據需要來分派工作。

14. 請說明中斷、例外中斷、與陷阱有什麼不同，並分別舉例。

※中斷(interrupt)：有分硬體中斷與軟體中斷，是由特定事件所引發的。例如按下鍵盤就會產生硬體中斷。而像 BIOS、DOS Function Call 就屬於軟體中斷，是由程式自行呼叫所產生的中斷。

※例外中斷(exception)：用來處理偵測到一些例外的狀況，通常是指 CPU 本身產生的中斷。例如執行不合法的指令、使用非自己行程的記憶位址等。

※陷阱(trap)：通常是指人為觸發的可預知中斷。例如除錯器需要單步執行，就會針對每個指令執行過後發出一個陷阱中斷。

15. 請說明分層式設計的主要優缺點。

優點：

※簡化複雜問題：分層式結構因模組化，能把複雜問題分解為較小而獨立的部份，簡化每一層級的設計與除錯工作。

※各層級獨立性高：每一層所提供的功能，都只建立在下一層的基礎上。

※維護容易：因每一層只使用較低層次所提供的操作，不須關心這些操作如何完成，因此某一層級發生修改，只要維持對上層的操作不變，就可以輕易替換。

缺點：

※效率比未分層差：分層後因一個事件往往需要經過多個層級，系統中層次越多，所處理的額外參數及複製工作也就愈多，對系統的負擔也會越大。

※界定各層的工作內容相對困難。

二、是非題

1. ○為了保護電腦系統的安全，電腦硬體必須支援雙重模式運作。

2. ○巢狀程序呼叫是處理中斷專用的機制。

3. ○分散式系統的設計是為了充分利用CPU，當某個任務在執行I/O的時候，就讓另一個任務來使用CPU。

4. ╳微核心是指很小的核心程式，它是將原本作業系統核心中不必要的模組盡量移出，交由應用程式自行處理。（改由伺服行程提供功能）

5. ╳堆疊是一種先進先出的資料結構。(後進先出LIFO或先進後出FILO)

6. ○使用者必須透過系統呼叫才能存取到I/O設備。

7. ○暫存器是位於CPU中的一些小記憶體，包括程式計數器等。

8. ╳具有系統管理者權限的使用者所執行的行程，就是核心模式下執行。(僅是個超級使用者而已，程式仍是在使用者模式下執行)

三、進階題

1. 多元程式與分時系統分別會在什麼時候切換行程？

多元程式

處理方式：將欲處理的各個程序式(Process)全部載入到主記憶体佇列(queue)中，CPU快速的在各個程序式中「循環」執行處理工作，遇到需要進行輸入或輸出工作時，CPU會將該Process交給I/O處理機去處理，完成後再送給佇列等待被執行，另一方面CPU則繼續下一個Process。

優點：Process使用到I/O時，CPU到然可以執行其他Process，不會浪費CPU的時間。

缺點：假如某一Process很冗長時又不需I/O時，CPU將被長期佔用，其他的Process則需長時間等候，造成不公平。

切換行程的時間：多工程式處理系統，必須等到有I/O處理時，才會轉換到下一個程序式。

分時系統

處理方式：CPU平均分配給各程序式(process)一段相同的時間，如果該程序式無法在該時間內完成，都必須離開CPU回到佇列重新排隊等待下一週期再執行。

優點：由於電腦CPU的速度實在很快，分時系統上連線的各個終端機，縱使和主機相隔甚遠，仍然可以很快地處理各項訊息並傳回結果；並無等待的感覺，達到人和電腦相互交談(interactive)的效果。同時具有連線能力、及獨立性，每一連線終端機的功能獨立。

缺點：由於CPU是各程序式共享的，因此一旦遇到很大的程序式，又有急迫的時效性時，分時系統將無法達成。

切換行程的時間：分時系統CPU平均分配給各程序式，時間到就轉換到下一個程序式。

2. 試以系統安全與效率角度分析使用者模式與系統模式的作用。

使用者模式：在使用者模式下，因權限較低，所能使用的資源受限，效率上來說因為執行程式若要執行特權運算的能力時，皆需透過系統呼叫或中斷方式來達成，所以效率因而較低。也因為權限受限，不能觸及核心系統或對硬體或I/O，較能保護系統不受破壞。

系統模式：在系統模式下，系統可以直接存取I/O設備以及有較高的權限來處理工作，此時因為對週邊是直接存取，不必再經由代理或第三方的程式管理，所以能獲得較高的效率。但是系統模式下程式撰寫不良或執行失敗，就不像在使用者模式下程式錯誤系統還有機會繼續運作。

3. 請問在何種情形之下使用分時多使用者系統會比使用個人電腦更適合？

分時多使用者系統：以很短的時間在每個使用者之間轉移，因為在分時系統中，每個動作或命令通常都比較短，因此轉移的速度也較快，讓使用者感覺到電腦是專門為他一個人服務的，但實際上，卻是由許多個使用者同時一起使用一部電腦。

缺點：由於CPU是各程序式共享的，因此一旦遇到很大的程序式，又有急迫的時效性時，分時系統將無法達成。

分時多使用者系統適合用於需要多個終端機使用，CPU使用量不大的地區；如學校、圖書館、客服部門等。在圖書館的提供讀者使用的電腦，大部份皆用於查詢圖書資料、或上網，較少有大量運算的程式需求。而各終端機連回的圖書資料庫相同的，在建置與維護上，比起使用個人電腦較簡單維護。

4. 請問為什麼使用者不能自己切換成系統模式？

在作業系統設計時會將較高的處理權限設定為系統模式下才能執行，是為了防止作業系統被使用者破壞，以及保護使用者不會互相干擾。若使用者能自己切換成系統模式時，則作業系統容易因使用者惡意或不當的操作導致崩潰或當機。

5. 根據下面的說明，畫出當記憶位址200到206的指令執行之後，暫存器最終的內容？

指令格式：

運算碼(4位元)

記憶位址(12位元)

運算碼列表：

運算碼	描述
0000	將資料從記憶體載入暫存器A
0001	將資料從記憶體載入暫存器B
0010	將暫存器A、B的值相減，放入暫存器A中
0011	將暫存器A的值寫入記憶體

記憶體初始內容：

暫存器(16進位)
	２００		程式計數器
			指令暫存器
			暫存器A
			暫存器B
記憶體(16進位)
200		０４０２
202		１４００
204		２０００
206		３４００

400		０００２
402		００１６

執行至記憶體位置暫存器最終內容

暫存器(16進位)
	２０８	程式計數器
３４００		指令暫存器
００１４		暫存器A
０００２		暫存器B

研究

2010-03-15T21:43:00.000+08:00

在酷寒之中，手指在極度寒冷之下，摸到更冰的東西會覺得溫暖。據說是腦內啡分泌出來為保護身體所產生的幻覺。
那在心靈極度傷害之下，再度受到傷害，是不是會反而變的開心？

純屬臆測

2010-03-13T19:15:00.000+08:00

錯過後才看見失去後才發現重要的東西不用這雙眼睛好好盯著是無法看清的

Little Wing

2009-12-30T22:24:00.000+08:00

很喜愛的一首歌，有很多種版本。
最愛的是Sting 所演繹的
表現出一股淡淡的憂傷
吉他在這首歌佔有很重要的地位

Stevie Ray Vaughan 的演奏版本

記得沒錯的話，這首歌的原唱似乎是Jimi Hendrix

The Corrs的版本

Eric Clapton & Sheryl Crow

Sting所演繹的版本，我非常喜愛吉他的演奏及Sting 所表現的方式...

2009-12-30T21:46:00.000+08:00

R.E.M. - I'll take the rain

最近陰鬱的天氣，和我的心情很相似。
明知是沒有感覺，但就是忍不住的想關心她的一切。
也對造成的困擾感到萬分的抱歉。
沒辦法，迷上了就是如此...

但我也不願意她因為憐憫而和我一起，
我希望她是自由自在，不受束縛的
也祈求上蒼賜與她幸福美好的生活

我是好人和呆子嗎？這樣就好了

追尋

2009-12-27T14:54:00.000+08:00

似乎一直在追尋著什麼事物，在追求著不可得的。
而目前似乎失去了目標而停滯中。
懶洋洋的不想動，對很多事情失去了動力

要振作嗎？或許又是一次次的傷心難過。

漫長的12月

2009-12-26T20:09:00.000+08:00

總覺得12月是個漫長的月份

當我轉身時，才發現又失去些什麼
親人的離去，雖然已經是快十年了
但心中還是有著一點感傷

每到這個月，才發現又虛度的一段光陰
想去珍惜所重視的，卻已經來不及了

如果身邊有親密的人，請記得關心

不累

2009-12-25T20:41:00.001+08:00

人生在世上，所追求的是什麼？至今我還是不明白。
往往我覺得重要的事情，在別人眼中只是微不足道的沙粒。
在對人處事時給別人的感覺，也往往不是自己心目中想建立的形象。

最了解自己的真的是自己嗎？和自己相處了那麼久，我還是不了解自己。
那我又怎麼能怪別人不了解自己呢？
又如何希望別人對我的感覺是我所想象的。

那麼，我微小的希望是～在零碎時間裡偶爾想起我，這樣的願望會不會大了點...
幸福，離我的距離似乎蠻遠的。
會有段時間，不會去想事情了。

有點累了，有點累了，累了，我累了，累...

在這裡　什麼都不屬於我

2009-12-21T19:59:00.002+08:00

在心靈受傷、疲倦時，總希望有人能夠讓我訴苦。
對我而言似乎是空想。
每個人總會對某些事情感到厭煩，會有人厭煩幸福快樂嗎？
還是有的吧，身處富裕的生活中了，還是有很多人不滿現狀。

我到底想要的是什麼？我自己都不清楚了！

喜歡淺淺的憂傷

2009-12-20T13:12:00.003+08:00

不知為何，人們在孤獨一人的時候似乎總會有點憂傷的感覺。而我更是樂在其中？
說不定不是喜歡這種感覺，而是我已經無法與孤單分離了。
嘗試想逃離它，但每每換來的是更大的難過與傷悲。
請別嘗試著安慰，那只會讓我感到另一種的難過。
在這條漫漫長路上，大多時刻一人獨行已成習慣。
來來去去的安慰，最後往往換來心痛。

總是學不會真實地表達內心，別人所看到的只是一層偽裝。
用一種玩世的面具來隱藏這種憂傷。

既然用了這種方式來面對，如何回應就是你的方式了。

但請別用關心的方式來傷害這個笨拙的心；

因為～～太多的水，反而讓植物的根爛了。

很冷~

2009-12-18T21:54:00.003+08:00

2009/12/18

　　寒流來了，外頭又下了２天的雨，氣溫降到只有11度。這樣又溼又冷的天氣，我所感覺到的卻是心一股在心底傳來的寒意...。在心靈深處，有塊堅冰凍結了我的靈魂。我嘗試著想融化它，但它只是愈來愈堅固，愈來愈冷...。
　　也許這只是個無病呻吟，我也不要憐憫，這都是一廂情願而已。也許時間會讓我忘了這塊堅硬的冰塊，或許會讓我更深深的被這塊冰所刺痛...。

Lightscreen Portable

2008-11-05T16:10:00.014+08:00

一個簡單好用的抓圖軟體 Lightscreen

[軟體名稱]：Lightscreen Portable (可携版,裝在隨身碟上就可以帶著走)

[軟體版本]：1.01

[檔案大小]:7MB(安裝後大小)

[軟體性質]：Open Source(開源軟體)

[作業系統]：Windows 95/98/Me/NT/2000/XP/Vista/7

[軟體介紹]：
功能
* 可在Windows 啟動後執行 (可設定隱藏或顯示程式主視窗).
* 置於工作列方便存取
* 有5組熱鍵供設定動作(如抓整個螢幕,視窗,區塊...等等).
* 支援存成多種圖片格式(PNG, JPEG, etc) 及抓圖片品質設定.
* 抓圖後出現提示.
* 延遲抓圖功能.

先到Portable Apps 下載主程式

然後安裝到您想放的位置,就可以點LightscreenPortable.exe主程式開始了

主程式開啟後就像左圖

如果要抓圖時,點下Screenshot的方塊

就會出現4個選項

1)抓取整個螢幕
2)抓取當前視窗
3)抓取範圍
4)到存放抓圖後的資料夾

進OPTION看有那些選項

一般
1)Directory : 擷取好的圖片存放位置
2)Filename : 擷圖的預設名稱,分前後2個位置. 左邊為自定義,右邊則區分為以數字增加或是加上時間標記. 紫色的迴轉箭頭為檔名左右的位置交換選項.
3)Format : 欲儲存的檔案格式(PNG/JPG/BMP)3種.
4)Delay : 擷圖的延遲設定時間(預設為不延遲),以1秒為單位增加.
5)Start Lightscreen with Windows : 可設定在登入Windows 後啟動Lightscreen.
6)Hide the main window on startup : 這個選項要在勾選5)之後才能選擇. 作用為啟動後隱藏抓圖程式視窗

再來看看熱鍵設置

1)Capture the screen : 抓取整個螢幕,預設熱鍵為Print Screen(SysRq)這個鍵,和Windows 預設的是相同的.若想變更,只要在[Print Screen]的方塊上按一下,方塊就會變成[Type your hotkey],這時再輸入想使用的組合鍵就可以了.成功後會出現自定義的熱鍵,若是自定義失敗,[Print Screen]會變紅色再恢復成黑色.

2)Capture a window : 抓取當前視窗,預設是不啟用,熱鍵為Alt+Print Screen(SysRq)這2個鍵,和Windows 預設的是相同的.變更方式同上.

3)Capture a screen area : 抓取螢幕範圍,預設是不啟用,熱鍵為Ctrl+Print Screen(SysRq)這2個鍵

這時候再用滑鼠選取大小後按左鍵確定要擷圖的範圍就可以了,其他自定義方式同上

4)Open the program window : 開啟這個擷圖程式的視窗,預設是不啟用,熱鍵為Ctrl+Page UP

5)Open the directory : 開啟擷圖的存放資料夾.預設是不啟用,熱鍵為Shift+Page UP

Option

最後的選項了
1)Show a system tray icon : 顯示工作列圖示
2)Hide Lightscreen while taking a screenshot : 在擷圖時隱藏Lightscreen的工作視窗
3)對PNG的圖片格式最佳化
4)使用DirectX 來擷圖
5)Notify with (擷圖後提示) : Tray icon Popup(工作列彈出訊息) Sound cue(聲音提示)
6)Screenshot Quality : 擷圖的品質

就是那麼簡單~

關於圖書館這一行心情垃圾

2008-10-29T18:07:00.004+08:00

考上公務員也差不多一年了，就讓我來說說在圖書館大概要作的事情吧!

先談談很多人心中對於在圖書館裡工作的印象:
傻傻的以為--在圖書館上班,了不起就在服務台借書還書而已嘛,有啥了不起的~~那麼簡單的事情誰辦不到啊!每天閒閒的準時下班就好了,真是輕鬆的工作~~~

真實的惡夢--從到職到現在,有在服務台做過這些事情的次數不到5次吧,每天過著十二分充實的生活,日子過的太閒的話,可以來這裡挑戰

我到這個單位時是11月中旬,那時剩下承辦人員中最資深也是那年3月才來的,也就是說現有的戰力全是菜鳥...

AnyPassword 1.44

2007-08-06T20:47:00.000+08:00

[軟體名稱]：AnyPassword

[軟體版本]：1.44

[檔案大小]:主程式 640 KB,語言包 32 KB

[軟體性質]：free for individual and not-for-profit charitable entity use 個人及非營利慈善團體自由使用

[作業系統]：Microsoft Windows 9x/Me/NT/2000/XP

[軟體介紹]：AnyPassword is an easy-to-use tool that lets you store and arrange all your passwords, user IDs, and related information in a tree form. The program saves this information in encrypted files which can be protected by a password. So, the only thing you need to remember is the password for the file. AnyPassword can also generate random passwords with specified parameters (length, used characters, etc.). You can find any stored information using the incremental search feature.

[軟體特色]
Hierarchical data structure . You can arrange an unlimited number of records using the nested folders. All records are represented in a tree form.

Strong encryption algorithm . The program encrypts data files using IDEA/MD5 algorithms. So, unauthorized access to the files is practically impossible.

Incremental search . You can easily find a record by entering a substring into the search field.

Password generator allows you to generate unique passwords. You can specify the characters that will be used in the passwords and set any password length.

Multiuser interface . The program can be used by several people. Each person can have one or several data files.

Multilingual interface (Bulgarian, Chinese Simplified, Chinese Traditional, Czech, Danish, Dutch, English, French, German, Greek, Hungarian, Italian, Lithuanian, Norwegian, Polish, Romanian, Russian, Slovak, Spanish, Swedish, Turkish).

[個人簡略心得]
當你有愈來愈多的密碼要管理時,常會覺得不知如何是好! AnyPassword 是一個簡單易用的工具,它使用樹狀結構方式,讓你儲存您所有的密碼,使用者帳號以及相關的資訊.
程式使用加密的方式儲存讓您可以保護您的密碼.您只要記得解開檔案的密碼即可.
它也提供以特別參數(長度,使用字元等)亂數產生密碼.
軟體也支援多國語系,只要下載附加語言檔後解壓到程式所在目錄即可
[軟體來源]：AnyPassword主頁

[下載連結]：
下載AnyPassword 1.44
解壓縮後請執行Setup.exe

語言包
語言包下載
壓縮到AnyPassword的目錄下即可

Ligoes Translated 靈格斯電子辭典

2007-07-27T11:15:00.000+08:00

簡介:
Lingoes 靈格斯詞霸是一款簡明易用的詞典與文本翻譯軟體，支持全球超過60多個國家語言的詞典查詢、全文翻譯、螢幕取詞、索引提示和語音朗讀功能，這些語言包括英、法、德、意、俄、中、日、韓、西班牙、葡萄牙、瑞典語及更多...

這Lingoes在ICQ盛行時曾用過,當時他就是和ICQ合作.多年未見,沒想到已推出自己的電子辭典了,
重點是免費,無廣告.除了無法在PDF文件上使用翻譯外,其他地方用起來不比商業版的軟體遜色,另外還有網路辭典的加持,使它在使用上可以利用其他的網路辭典去尋找其他的字詞解釋

作業平台:Windows

靈格斯辭霸 1.53.0007 (英漢詞典繁體版

他強由他強，清風拂山崗。他橫由他橫，明月照大江。

2007-06-23T23:42:00.000+08:00

金庸的小說"倚天屠龍記"中，九陽真經中的一句話。是我在面對失敗挫折或不平待遇時，可引為鼓勵自己的一句真言。

　　在環境不是自己所能掌握的情況下，常會有自覺不如意的事情發生。我要抱持著一個堅定的心，讓自己幻化成一座大山或一條大川，把所有壓力困難當成是輕拂山崗的清風和照耀江河的月光；而清風和明月都對山川無所侵害之虞。堅持我的正道，總有撥雲見日，豁然開朗的一日。

　　現在為了考試而努力，對於外界的干擾，我盡力都當作是虛幻的事物，祈望能在放榜時看見我的名字出現在榜單上。

只要努力付出有了成果，這些年的辛苦與忍耐也就值得了。