Please enable JavaScript.

Coggle requires JavaScript to display documents.

4.作業系統 - Coggle Diagram

- - - - system call
      - trap
  - - - kernel mode
        
        privileged instruction, 特權指令
      - user mode
- - - - partitioning, 分割法
        
        記憶體被切割成可變長度的區域，每個區域存放一程式
      - paging, 分頁法
        
        記憶體被切割成相同大小的frames
        
        程式被切割成相同大小的pages
    - - demand paging, 需求分頁
      - demamd, 需求分段
  - - - compaction, 聚集，將記憶體內所有可用記憶體配置成連續空間
      - 只發生在partitiomimg
- - - - process
        
        process memory
        
        data section
        
        global variables
        
        heap section
        
        行程執行時使用的動態配置記憶體
        
        stack section
        
        呼叫函式時使用的資料
        
        text section
        
        the execution code
        
        process state
        
        new
        
        ready
        
        running
        
        wating
        
        terminated
        
        scheduler
        
        queuing
        
        job queue
        
        ready queue
        
        I/O queue
        
        scheduling algorithm
        
        preemptive scheduling
        
        現代OS使用
        
        nonpreemptive scheduling
        
        演算法評估法則
        
        FCFS,First Come First Serve
        
        FIFO
        
        nonpreemptive scheduling
        
        convoy effect, 護送現象
        
        RR,Round-Robin, 輪詢，又稱preemptive FCFS
        
        輪流使用固定時間量
        
        priority
        
        最高優先權者執行
        
        starvation, 造成某些低優先權行程無限期等待
        
        SJF,shortest job first
        
        最理想的排班演算法，使平均等待時間最小，但因無法得知具體時間，不可行
        
        deadlock
        
        mutual exclusion,互斥，一個資源只能由一行程使用
        
        resource holding, 一占用某資源的行程正在等待被其他行程占用的資源
        
        no preemption, 不能臨時重新配置資源
        
        circular waiting
        
        safe state, 以某種次序分配資源能避免死結的狀態，存在一safety sequence
        
        unsafe state