【正文】 me。 int score[5]。 } student[100] int a。 int *p。 a=10。 P=amp。a。 變數(shù)的範(fàn)疇 (scope) 1. 靜態(tài)範(fàn)疇 ? 依程式本身，變數(shù)的 實(shí)際位置 來決定。 2. 動(dòng)態(tài)範(fàn)疇 ? 依程式執(zhí)行時(shí)，副程式的 呼叫順序 來決定。 副程式 sub1並未定義 x 的值為 10。 ? 如果採用“ 靜態(tài)範(fàn)疇 ”規(guī)則，印出的 x = ? 為什麼？ ? 如果採用“ 動(dòng)態(tài)範(fàn)疇 ”規(guī)則，印出的 x = ? 為什麼？ PROGRAM main INTEGER x。 PROCEDURE sub1 BEGIN PRINT x。 END PROCEDURE sub2 INTEGER x。 BEGIN x=20。 CALL sub1。 END BEGIN x=10。 CALL sub2。 END 副程式參數(shù)傳遞法 ? 形式參數(shù) ? 副程式本身 所定義的參數(shù)名稱及型態(tài) ? 實(shí)際參數(shù) ? 呼叫者 (主程式 )呼叫副程式時(shí)，所附上一些該有的參數(shù)。 void swap(int a, int b) { int t。 t=a。 a=b。 b=t。 } main ( ) { int x=5, y=10。 swap (x,y)。 Printf(“%d,%d”.x,y)。 } 形式參數(shù) 實(shí)際參數(shù) 副程式參數(shù)傳遞法 1. Call by Value (傳 值 ) ? 僅將主程式實(shí)際參數(shù)的值 ， copy給副程式的形式參數(shù)，主程式實(shí)際參數(shù)的值 不會(huì)改變 ， 沒有side effect (副作用 ) 。 ? C語言只有 call by value 5 x 10 y 5 a 10 b void swap(int a, int b) { int t。 t=a。 a=b。 b=t。 } main ( ) { int x=5, y=10。 swap (x,y)。 Printf(“%d,%d”.x,y)。 } 5 t / 10 / 5 副程式參數(shù)傳遞法 2. Call by Address (傳 址 ) ? 又稱“ Call by Reference” ? 將只程式實(shí)際參數(shù)的 位址 ，傳給副程式的形式參數(shù)，主程式實(shí)際參數(shù)的值 可能改變 ， 有side effect (副作用 ) 。 ? C++採用 Call by Address 5 x 1000 10 y 1500 1000 a 1500 b / 10 / 5 位址 void swap(int a, int b) { int t。 t=a。 a=b。 b=t。 } main ( ) { int x=5, y=10。 swap (x,y)。 Printf(“%d,%d”.x,y)。 } 1000 t 1500 / / 1000 副程式參數(shù)傳遞法 3. Call by Name (傳 名 ) ? 以實(shí)際參數(shù)的 名稱 取代形式參數(shù) (早期的做法 )， 有side effect(副作用 )。 void swap(int a, int b) { int t。 t=a。 a=b。 b=t。 } main ( ) { int x=5, y=10。 swap (x,y)。 Printf(“%d,%d”.x,y)。 } 5 x 10 y 5 a 10 b 5 t / 10 / 5 / x / y / 10 / 5 副程式參數(shù)傳遞法 4. Call by Value/Result ? 取代 Call by Address，因?yàn)樵?分散式環(huán)境 裡，主副程式的 address 配置不同，所以不能用Call by Address， 有side effect (副作用 )。 void swap(int a, int b) { int t。 t=a。 a=b。 b=t。 } main ( ) { int x=5, y=10。 swap (x,y)。 Printf(“%d,%d”.x,y)。 } 5 x 10 y 5 a 10 b 5 t / 10 / 5 10 /5 / 副程式參數(shù)傳遞法 ? Homework_8 請分別以下列參數(shù)傳遞法 1. call by value 2. call by address 3. call by name 4. call by value/result 寫出右列程式之最後輸出結(jié)果。 program main(input， output)； procedure p(x， y， z)； begin y： =y＋ 1； z： =z＋ x； end； begin a： =2； b： =3； p(a+b， a， a)； print a=， a； end 副程式參數(shù)傳遞法 請分別以下列參數(shù)傳遞法 1. call by value 2. call by address 3. call by name 4. call by value/result 寫出右列程式之最後輸出結(jié)果。 main( ) { int a[5]={2,4,6,8,10}。 int x=1。 f(x,a[x])。 print “x=“, x。 print a[0],a[1],a[2],a[3],a[4]。 } void f(int i, int j ) { i=3。 j=100。 } 作業(yè)系統(tǒng)簡介 作業(yè)系統(tǒng) (Operating System)的目的 1. 方便的人機(jī)介面 ? 命令列介面 ： Command line，如 DOS ? 圖形化使用者介面 ： GUI (Graphic User Interface)，如Windows XP， Mac OS等 2. 有效的管理資源 1. Memory：虛擬記憶體 (virtual memory) 2. Processor：程序排程 (process scheduling) 3. Device：死結(jié) (dead lock) 4. Information：檔案 (file) 5. Others：載入 (loader)，鏈結(jié) (linker)，庫存程式(library)，公用程式 (utility) 計(jì)算機(jī)作業(yè)方式 1. Batch(批次 )：將程式及資料事先準(zhǔn)備好 (一疊卡片，一個(gè) .bat檔 )交給電腦一次完成。 ? 適用於 周期性 ， 時(shí)效要求低 的作業(yè)。如：聯(lián)考閱卷，稅務(wù)申報(bào)等。 2. Real Time(即時(shí) )： 輸入資料後立即處理，並在一定時(shí)限內(nèi)產(chǎn)生輸出。 (Response time ≦ 時(shí)限 ) ? 用於 SpecialPurpose電腦系統(tǒng)，如飛機(jī)自動(dòng)導(dǎo)航 /駕駛系統(tǒng)，證卷交易系統(tǒng)。 (事關(guān)人命，金錢交易 ) 計(jì)算機(jī)作業(yè)方式 3. OnLine(線上作業(yè) ) ? OffLine(離線作業(yè) ) ? I/O設(shè)備與主機(jī)有實(shí)體連線，能立即作 I/O處理 ，為 Real time的必要條件。 ? 變化：分散式系統(tǒng)中，電腦透過網(wǎng)路，與系統(tǒng)取得連線。 4. TimeSharing(分時(shí)作業(yè) ) ? Multiprogramming的一種，各程式分配一段時(shí)間輪流交替執(zhí)行，為最普遍的執(zhí)行方式 (公平，簡單，效果不錯(cuò) ) ? Multiprogramming：電腦 Memory內(nèi)有 2個(gè)以上互不相關(guān)的程式可同時(shí)被執(zhí)行， CPU交替執(zhí)行 之，使得 User產(chǎn)生電腦專屬執(zhí)行某一程式的錯(cuò)覺。 由 OS控制 計(jì)算機(jī)作業(yè)方式 5. Multiprogramming(多工程式處理 )1970’s ? 同時(shí) (currently)執(zhí)行數(shù)個(gè)程式 (以 軟體 方式 )，各個(gè)程式感覺是 同時(shí)執(zhí)行。 6. Multiprocessing(多元處理 )1970’s ? 同時(shí) (simultaneously)執(zhí)行數(shù)個(gè)程式 (以 硬體 方式 )，格個(gè)程式 真正是 同時(shí)執(zhí)行。 7. Multitasking(多工處理 )1980’s ? 電腦 Memory內(nèi)有 2個(gè)以上屬於同一程式的工作 (task)可被同時(shí)執(zhí)行。 ? Task：執(zhí)行一個(gè)特定功能的一段程序 (副程式 ) 8. Multithreading(多序執(zhí)行 )1990’s ? 如 Java Virtual Memory虛擬記憶體 ? 優(yōu)點(diǎn) 1. 使 User的程式不受實(shí)際 Memory容量 的限制。 2. Memory內(nèi)部程式 /資料的 保護(hù) 。 3. Memory內(nèi)部資訊的 共享 (sharing)。 ? 作法 1. Demand Page(分頁 )：以 Mem的使用為主，將程式 /資料分成 等量大小 (頁 )， 沒有 fragment(碎片 )。 2. Demand Segment(分段 )：以程式的保護(hù)為主，根據(jù)程式性質(zhì)，分成數(shù)個(gè) 大小不同的區(qū)段 (段 )， 有 fragment (碎片 )。 Virtual Memory虛擬記憶體 ? Page Fault 代換策略 1. FIFO (First In First Out) ? 先進(jìn)先出 ，最直觀，效果差 2. LRU (Least Recently Used) ? 最近最久未用 ，合理 3. Optimal ? 最晚才會(huì)再用 ，最佳， 理論上限 4. Random： 實(shí)際上使用 CPU Main Memory Page frame Page frame Page frame Page frame Hard Disk Page 1 Page 2 Page 3 Page 4 Page 5 Page 6 Page 7 Page 8 Page 9 Page 10 某段程式或一段資料 例： CPU需要順序 (頁參考順序 )： 1,3,6,9,10,4,7… Page 1 Page 3 Page 6 Page 9 ？ ? Page Fault Page Fault 代換策略實(shí)作 ? FIFO(先進(jìn)先出 ) 頁參考順序： 0,1,2,3,4,2,1,5,6,7,2,3,7,4,5,6,0 Page frame=3 參考順序 0 1 2 3 4 2 1 5 6 7 2 3 7 4 5 6 0 PF 0 PF 1 PF2 Page Fault ＊ ＊ ＊ ＊ ＊ ＊ ＊ ＊ ＊ ＊ ＊ ＊ 0 0 0 0 3 3 3 3 5 5 5 2 2 2 2 5 5 1 1 1 1 4 4 4 4 6 6 6 3 3 3 3 6 2 2 2 2 2 1 1 1 7 7 7 7 4 4 4 共發(fā)生 page fault (＊ )= 次 34＊ ＊ ＊ 1 5 6723 4 56 0 15自我練習(xí) ? FIFO(先進(jìn)先出 ) 頁參考順序： 1,2,3,4,5,0,1,4,5,6,7,4,5,6,7,1,0 Page frame=4 參考順序 PF 0 PF 1 PF 2 PF 3 Fault 共發(fā)生 page fault (＊ )= 次 0 Page Fault 代換策略實(shí)作 ? LRU(最近最久未用 ) Least Recently Used ? 頁參考順序： 0,1,2,3,4,2,1,5,6,7,2,3,7,4,5,6,0 ? Pa