[名解」 OS的一些重要名詞解釋

[sanr (sa nr)]

1. Thrashing
   在一個多重程式(multiprogramming)環境下，此時若主記憶體的頁框均被使用
   ，若還有頁錯誤發生，則系統必須進行頁置換(swapping)；由於頁框不夠用，
   被置換出去那頁因為正在執行，所以有可能被置換出去的頁又立刻產生頁錯誤，
   它又置換某一頁，結果被置換的頁在不久又產生頁錯誤，只好再置換別的頁，
   …，如此高度的分頁動作(High Paging Activity)稱為頁來回動盪(
   Page Thrashing)


2. Belady's Anomaly
   增加頁框數，反而造成更多的頁錯誤及頁置換

   (長庚考Belady's Anomaly太狠了 深到不行~ 見恐龍書第八章 虛擬記憶體管理)

3. Page Fault
   所謂頁錯誤是指，欲使用到的那一頁不在主記憶體頁框內。

4.時間局限性（Temporal Locality） [長庚92年計概考題]
  所謂時間局限性就是，最近發生的事情，在不久的將來再發生的機會非常的大。
  就主記憶體而言，某些記憶體位置最近被參考到，在不久還會再被參考到。
  空間局限性（Spatial Locality）
  所謂空間局限性就是，若某個地方發生問題，則其相鄰地方發生問題的機會非
  常的大。就主記憶體而言，某一個位置被參考到，則其鄰近的位置亦經常會被參考到。

5. interrupt I/O (中斷式I/O)  [恐龍書第二章或第三章]
   中斷(Interrupt)是一種改變CPU執行順序的動作。interrupt I/O 是硬體式的中斷。
   I/O 設備的data ready信號即發出中斷要求信號。於中斷服務程式中，進行資料之
   搬動，CPU可空出較多時間來處理主要事務,效率較高。interrupt I/O應用於即時
   (real-time)系統，如自動控制系統，飛彈導航系統，反應快(因為是硬體中斷 = =)
   ，但資料搬動如Polling I/O一般,由CPU執行程式進行,是影響效率主因。


OS太多名詞解釋可以看了 要多注意~~
比如 content switching、thread、deadlock、process synchronization、demand
paging.....一堆........。沒法幫你這麼多 ~ 盧董~~ 請自行參閱其他OS的參考書或
LY給你的計概參考書!!

--

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.25.118.31
※ 編輯: sanr            來自: 163.25.118.31        (04/17 23:08)
※ 編輯: sanr            來自: 163.25.118.31        (04/17 23:08)
推 mansavesave:我的筆記  就只有第二小題沒有  第一題稱輾轉現象
推 MaverickLU:分享筆記了呀 我計概真的是弱到不行 感謝大哲分析
推 renji:我筆記都有寫到耶 XD 第二題實例 1.2.3.4.1.2.5.1.2.3.4.5
推 mansavesave:我筆記都是抄近兩年來考古題的 本來只抄MIS 後來連計
→ mansavesave:概的專有名詞也抄下去
→ MaverickLU:比較起來我還真不用功呀
推 sanr:噴良每天晚上七點開始都3.7d到十二點~~真不知他如何考上的
推 cutegrlod:每天關羽跳入殺人一下 才能走更長遠的路~~