喵嗚~今天就來寫寫明天早上會考的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的七大排班程式:

FCFS (First Come First Service) 先來先做 (FCFS的排班策略有可能會發生護航效應)
RR (Round-Robin) 大家輪流做  
SJF (Shortest Job First) 最短工作先做 (不可插隊)
      (可插隊式)
priority (優先等級) 數值越高,權利越高 (可插、不可插)
Multi-Waiting Queue (多重等待佇列) 前優區:RR、後優區:FCFS  
Multi-Waiting Feedback Queue (多重回饋等待佇列)    

☆ 不可插隊式排班:除非該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執行的程式區塊。

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 如雲 的頭像
    如雲

    如雲似水

    如雲 發表在 痞客邦 留言(2) 人氣()