2011年5月30日 星期一

5/24 第九章 電腦網路(上課筆記+網路未來五千天影片心得)

一、網路未來五千天(中文) 



看完影片的心得:
Kevin Kelly演講者所談到的One Machine的概念,讓我不禁有了一些新的想法。首先,他提到我們正使用的科技相關設備,都是連回到One Machine,一個核心知識的概念。接著,影片中提到這部機器成長的速度是每二年倍數成長的,即是假設這部機器現在等於一個人腦,那麼在三十年後它會等於六十億個人腦,也就是在2040年的時候。最後,他認為資訊加上數位格式後,可以對應到物質世界,也就是在透過ID連結到實體物件的過程,有點類似RFID的使用模式,到時我們在網頁上所閱讀的不再只是單一的文字,而是語意網的概念。也就是無所不在的資訊時代,系統可以感知你人在哪個情境,給予個別化適性的不同資訊需求,在這個「完全連結」的世界中,人們可以很方便的閱讀、連結相關資訊。
在我看完這部影片的想法有以下幾個,第一,相互依存的概念,影片中所說的它永遠都在,愈親近愈好,沒錯如果我們援權給Google,那麼Google在我們上網時,可以提供給我們過去自己的搜尋紀錄,但這是不是表示我們的個人隱私資料完全給了這家公司呢?也就是雖然科技給予我們很多的便利,但這背後卻涉及到資訊透明化與資訊安全的議題,是不容忽視的。第二,知識分享,網路世界的資訊、知識交流如果要一直互惠互利下去,勢必需要靠大家努力與共享,才能唯持這個知識分享社群的活躍程度。第三,知識的快速下,省下我們過去閱讀資訊的時間,但相對的我們每天所要閱讀的資訊、知識也增加了。因此,要培養自己在更短的時間內,快速抓住重點,將知識吸收並內化成自己的知識,才能運用自如。第四,網路虛擬世界的議題-第二人生,過去因課堂的內容,授課老師帶我們一同進入「第二人生」,體驗虛擬世界的人生,包括經營生活、金錢、與人對話、投資計劃等等。在看完這部影片後,網路科技進步得那麼神速,那麼會不會有一天我們可以更真實體驗到虛擬世界,就像電影「獵殺代理人」裡面所飾演的情節一樣?
總結上述提談到的想法,我相信科技的進步能帶給人更多的便利,但科技始終來自人的惰性,到時世界會變得如何沒有人可以想像得到,而我只在乎重要的事,那就是我們怎麼因應、適應這樣快速變遷的時代。怎麼從中去累績資訊能力、資訊素養與加速習得知識的能力,更重要的是能在學習當中找到對自己有幫忙的知識才是重要的。所謂知識就是力量,如何累績知識並儲存知識、以及善用科技,不被科技利用才是一個生活在資訊時代下的資訊人。

分享網址:不過短短20年,我們的生活已經離不開電腦


二、相關名詞
Hypertext transfer protocol, HTTP超文字傳輸協定
File transfer protocol, FTP檔案傳輸協定
Domain name system, DNS
Transmission control protocol, TCP傳輸控制協定
User datagram protocol, UDP
Simple mail transfer protocol, SMTP
Post office protocol, POP
Secure sockets layer, SSLhttps:有安全機制的
Transport layer security
Stream control transmission protocol, SCTP串流控制傳輸協定
Point-to-point tunneling protocol
NetBIOSsession layer
Datagram cogestion control protocol, DCCP
Asynchronous transfer mode, ATM同步→資料連結層
Media access control, MAC
Digital subscriber line, DSL實體層

三、OSI Model
文字與圖片引用自wiki

2011年5月23日 星期一

5/17 第六章 數位邏輯與設計(三)與第八章 作業系統

5/17 第六章 數位邏輯與設計()與第八章 作業系統
第六章
重點:
1.      可疊使用
2.      d可用來輔助當10來畫簡,在特定情況下也可以不用d

例題一:以卡諾圖將布林函數F(W, X, Y, Z)=Em(4,5,6,7,9,12,13,14)+d(1,3,10)→和項之積
WX     YZ
00
01
11
10
00
0
d
d
0
01
1
1
1
1
11
1
1
0
1
10
0
1
0
d0
輸出和項之積X’Z’+WYZ
反過來:(X+Z)(W’+Y’+Z’)

例題二:以諾圖將布函數F(W, X, Y, Z)=Em(3,5,10,14)+d(0,4,8,11,12)→積項之和
WX     YZ
00
01
11
10
00
d
0
1
0
01
d
1
0
0
11
d
0
0
1
10
d
0
d
1
輸出=X’YZ+WZ’+W’XY’

第八章
名詞定義:
堆疊(STACK):後進先出(LIFO),如同堆盤子的原理一樣,最底下的人為最早進來的,也就是最晚輸出的。
P.S堆疊(STACK)即是存放有多個工作,閒置或者其它的位置,像是PPT開啟、關閉即是利用堆疊方式來執行。
佇列(QUEUE):先進先出(FIFO),如同排隊上車買票一樣,先排隊的人先上公車。
~~採用的指令PUSH(推入)POP(推出)

P8-12記憶體管理
邏輯位址:學號,程式執行的碼。
實體位址:主記憶體(大環境、整個的)
位址鏈結:對應到個別的實體,也就是唯一的位址,如大班級的學號排名。

P8-17 100MB劃分成4MB25分頁
A15MB 4PAGE (4*4=16-15=1)
B24MB 6PAGE (6*4=24)
C30MB 8PAGE
D18MB 5PAGE

RR循環分配 (Round Robin)
P1 40
P2 75
P3 20
P4 80
P5 25

P1
P2
P3
P4
P5
P1
P2
P4
P5
P2
P4
P2
P4
20   20    20             120時,P1 結束
P5165時結束,P2220時結束,而P4240結束
平均回復時間 = (60 + 120 + 165 + 220 + 240) / 5,等於161

P8-23 例題練習
P1 60
P2 30
P3 90
P4 75
P5 40
一、(First-Come, First-Served, FCFS)
P1
P2
P3
P4
P5
60                          90                        180                         255                   295
平均回復時間 = (60+90+180+255+295)/5=176
二、SJF
P2
P5
P1
P4
P3
30                          70                            130                        205              295
平均回復時間 = (30+70+130+205+295)/5=146
三、RR單位20
P1
P2
P3
P4
P5
P1
P2
P3
P4
P5
P1
P3
P4
P3
P4
P3
                                      120 130   150 170   190 210    230 250    270 285  295
平均回復時間 = (130+190+210+285+295) / 5,等於222

2011年5月16日 星期一

5/10 第六章 數位邏輯(二)

名詞定義:
積項 (product terms):指的是兩個或以上個二元變數透過AND連接,像是XYXYZ’、YZ
和項 (sum terms):指的是兩個或以上個二元變數透過OR運算子連接,像是X + YX + Y + Z’、Y + Z
積項之和 (SOP)d(4,7,11,15)d可以當1→「積項之和(X*Z)+(Y*Z)」。
和項之積 (POS)d(4,7,11,15)d可以當0→「積項之和(X+Z)*(Y+Z)」。
最小項 (miniterms):積項中每個二元變數均要出現一次,例如有XYZ三個變數,那麼XYZXYZ 等積項均屬於最小項。
最大項 (maxiterms):和項中每個二元變數均要出現一次,例如有XYZ三個變數,那麼X + Y + ZX + Y + Z 等和項均屬於最大項。

例題一:F(W,X,Y,Z)=Em(0,2,4,6,8,10,13,15)簡化為和項之積及積項之和
WX     YZ
00
01
11
10
00
1
0
0
1
01
1
0
0
1
11
0
1
1
0
10
1
0
0
1
和項之積:0→輸出W’Z+WXZ’+X’Z(W+Z’)(W’+X’+Z)(X+Z’)反回來
積項之和:1X’Z’,WXZ,W’Z’X’Z’+W’Z’+WXZ

例題二:積之和XYZ’+X’YZ+X’YZ+X’YZ+….
最小項之和,布林值恒等於1
(X’Y’Z’)(X+Y+Z)”0”0的反為”1”
F(X,Y,Z)=X’YZ+X’YZ+XYZ+XY’Z化簡為和項之積
X         YZ
00
01
11
10
0
0
0
1
1
1
0
1
1
0
公式:(X’Y’+XZ’)→用”0”找,做反為”1”
輸出(X+Y)(X’+Z)

電路圖符號表示法:
以下引用自老師上課PPT
1.AND閘:
2.OR閘:
 
3.NOT閘:
       
4.XOR閘:
 
5.NAND閘: