Please enable JavaScript.

Coggle requires JavaScript to display documents.

8_作業系統（一）, 總結 (1.具備批次處理特性。必須擁有大量的記憶體以便事先將工作安排完畢，不必然需要以互動方式操作電腦， …

- - - - 必須在限制的反應時間內，
        即時反應並完成所有需要被處理的工作。
    - - 它必須在限制的反應時間內做出反應，
        但在此時間過後，
        程式仍然可以持續佔用CPU進行後續處理，
        以求得更佳的解答
  - - - 損壞一顆CPU，
        並不會使得電腦系統完全停止運作，
        而只是讓電腦系統的執行效率降低而已。
    - - 一個程式同時分配給多個CPU執行，
        以便快速完成運算。
      - 將每個程式分配給一個CPU執行，
        若程式間必須傳遞訊息，
        則透過系統執行同步（Synchronous）機制來解決。
    - - 對稱性多重處理
        （Symmetric Multiprocessing ）
        
        所有的CPU都是處於同等地位，
        並沒有一個主CPU做控管的機制
      - 非對稱性多重處理
        （AsymmetricMultiprocessing）
        
        CPU中有一個會作為主處理器（Master Processor），
        並且由主處理器來執行作業系統，
        其他的CPU則稱為從屬處理器（SlaveProcessor），
        從屬處理器只接受並執行主處理器所交代的工作。
  - - - 網路作業系統
        （Network OperatingSystems；NOS）
        
        連接在一起的電腦使用不同的作業系統
      - 分散式作業系統
        （Distributed Operating Systems；DOS）
        
        必須使用相同的作業系統
- - - - 會一直常駐在主記憶體的某一個固定區塊中，因此核心程式屬於常駐程式(resident program)
- - - - 內部碎片
        (Internal Fragmentation)
        
        一個分割區已載入程式，
        有剩餘空間，
        但不能使用。
      - 外部碎片
        (External Fragmentation)
        
        有2個分割區大小，
        若合併大於程式，
        但程式無法分開放進。
  - - - 動態記憶體配置
        (dynamic storage allocation)
    - - 可以透過
        緊湊變動分割法
        (Variable partition with compaction)來加以解決
        
        可以在片段可用記憶體不夠用但整體可用記憶體仍然足夠時，
        將原本配置的記憶體空間重新排列，
        使得可用空間聚集在一起
- - - - 小區塊稱為
        頁框(Frame)
    - - 小區塊稱為
        分頁(Page)
    - - 邏輯位址
        
        分頁編號
        (Page number；P)
        
        區塊內的偏移值
        (displacement/offset；d或o)
      - 實體位址
        
        頁框編號
        (Frame number；F或f)
        
        區塊內的偏移值
        (displacement/offset；d或o)
    - - 1.當程式被執行時，分頁法記憶體管理將到:!:分頁表中查詢主程式的第一頁是否在主記憶體內。
      - 2.如果在主記憶體內，則執行相對應:!:頁框內的程式；
        如果不在主記憶體內，則產生頁錯誤(Page Fault)
      - 3.產生頁錯誤之後，
        管理程式將找到一個未使用的:!:頁框，
        並將此頁載入該頁框內，
        然後修改:!:分頁表內的內容，
        最後才執行該:!:頁框內的程式。
      - 4.若所有的:!:頁框都已經被使用了，
        即代表主記憶體已經用完，
        此時則必須透過頁置換演算法的原則，
        將某些頁框內的資料取代掉。
  - - - 副程式或資料
      - 分段編號
        (Segment number；S)
      - 區段的偏移值
        (displacement / offset；d或o)。
    - - 不使用分段法時，
        若要透過它來編輯兩個文件，
        則必須載入兩次編輯器程式
      - 反之只需要載入一次編輯器程式區段即可
- - - - 先到先做
        (First-Come-First-Served；FCFS)
        
        先提出讀寫要求的程序
        將會被先處理，
        這是最簡單的方法，
        但效能表現通常不佳。
      - 搜尋時間最短者優先
        (Short-Seek-Time-Fits；SSTF)
        
        採用了優先順序考量，
        此優先順序為
        目前讀寫頭所在磁軌與最接近磁軌的距離
        （距離越短，越先服務），
        所以移動讀寫頭的時間將可以大幅減少。
        
        飢餓(Starvation)現象
        
        某些需求始終位於較低的優先順序
        而無法獲得較高的優先順序，
        使得該需求經過非常久的時間後，
        仍無法被服務。
      - 掃描法
        (SCAN)
        
        搭電梯
        讀寫頭來回依序掃描每一個磁軌，
        當經過磁軌時，
        若恰好有程序需要讀寫該磁軌，
        則立刻服務該程序。
        當讀寫頭掃描到第一個或最後一個磁軌時，
        則反向掃描磁軌
      - 循環掃描法
        (Circular-Scan；C-SCAN)
        
        掃描法的另一種版本
        
        都是從第一磁軌開始。
        不是遇到第一個及最後一個磁軌時才返回，
        而是永遠朝向同一方向掃描。
      - 觀察法
        (LOOK)
        
        掃描法的改良
        
        在服務完最後一個需求後，
        就停止不動，
        以避免做無謂的掃描，
        直到下一次開始提出需求後，
        才開始按照掃描法方式移動讀寫頭。
      - 循環觀察法
        (C-LOOK)
        
        循環掃描法的改良
        
        同上。