如雲似水

喵嗚~今天就來寫寫明天早上會考的OS解釋名詞的重點部份吧^_^
希望我這學期一樣可以拿到理想的成績嘍！(感謝)
對了，今天利用短時間在早晚各吧OS再複習一下，其他的時間我要專心看CCNA及做筆記嘍！
因為明天CCNA的我想會是最難考的吧！
而且老師還說期中考考完想要補考之前小考的還可以再考一次
我還想再補考一次第1、2章的考題，雖然因為補考的關係，滿分只剩下80分，但我還是要拼一下啦！
至少拿個滿分80，別讓之前第一次考的那麼差的分數列入排行嘛
好嘍！不多寫了，接下來我就先寫OS的重點吧^_^

☆ CPU的四個管理程式：CPU管理程式、記憶體(Memory)管理程式、週邊設備管理程式、File管理程式。
☆ process=程式(program)+系統資源。
☆ process三態：執行(excute)、等待(wait)、預備(ready)。
☆ 系統軟體五大類別：編譯程式、組譯程式、載入程式、鏈結程式、OS。
☆ 分時作業系統(time-sharing)：在多元程式系統下，每個process平均分配CPU的時間(使用權)。
☆ 即時作業系統(real-time)：系統對於外界的需要，必須在一特定時間內回應。
☆ CPU管理程式：將CPU的使用權有效分配給不同的process使用，當管理策略不合適時，會導致系統效率降低、系統進入死結(Deadlock)。
☆ 回轉時間=工作時間+等待時間
☆ CPU的七大排班程式：

☆ 不可插隊式排班：除非該process自願放棄資源的使用權，否則其它的process不可以拿走資源的使用權。
☆ 可插隊式排班：如果有權利高的process要求使用該資源時，則process必須被迫放棄資源的使用權。
☆ Deadlock：當系統資源分配不當時，會產生Deadlock(死結)。
☆ 死結的四個成因：互斥性、持住並且等待、不可插隊式的排班、循環等待。(只要少了一個成因就絕對不會有死結)
☆ 解決死結的策略：死結的避免、死結的預防、死結的偵測及死結的回復。(死結的避免及死結的預防是系統不能有死結的發生)
☆ 互斥性：一個資源不能同時被2個以上的process共用。(目前無法解決)
☆ 持住並且等待：
    §規則：
      1.所有process一次全部拿走工作所需的資源，直到工作結束。→造成資源使用率降低
      2.在等資源使用權時，必須放棄原有的資源使用權。→造成process的效率降低
☆ 不可插隊式的排班：規則：(有限定的插隊)執行中的process只能插隊取得屬於"等待"狀態的process所擁有的資源。
☆ 循環等待：規則。每個資源都有序號，若 N(要求) > N(擁有) ，才可提出資源要求。
☆ 安全序列：如果可在系統中找到一個執行順序，使得所有處理工作結束，此順序稱「安全序列」。
☆ 安全狀態：如果系統在某一時段內，在該時段中的process如果可以找到1個安全序列，則稱此系統處在「安全狀態」。
☆ 死結的避免：每當有process提出資源要求時，系統便開始執行"banker"演算法，用來預估假如資源如要求進行配置後，系統是否仍處於「安全狀態」，若"肯定"→進行配置工作、"否定"→暫緩配置。
☆ 死結偵測及死結回復：
    §復原方法：
      1.一次刪除所有陷於死結中的process。
      2.逐一刪除陷顧死結中的proces，直到照結解開為止。
         ◎刪除擁有較多資源的人。
         ◎刪除權限較低的人。
         ◎刪除執行不久的人。
                  ...
☆ 行程(process)：程式的執行程式(執行中的程式)。
    §資源分配、資訊交換的基本單位。
    §處理機調度和執行的基本單位。
☆ 線程(thread)(執行緒)：一個行程擁有多個執行緒，而執行緒是行程中調度執行的基本單位。
    §CPU最基本的執行單位
☆ PCB(Process Control Block)(系統資訊)：系統自然產生的系統記錄。
    §在系統區用堆疊的方式。
☆ 臨界區：同時只能被一個process執行的程式區塊。