Please enable JavaScript.

Coggle requires JavaScript to display documents.

OS Final - Coggle Diagram

- - - - Preemptive & Nonpreemptive Scheduling
        การจัดตารางแบบให้แทรก & ไม่ให้แทรกกลางคัน
        
        Dispatcher (ตัวจัดการการทำงานของระบบ)
        
        Gives cotrol of CPU to the process by CPU scheduler
        
        เกี่ยวข้องกับ Switching context, Switching to user mode, Restart program
        
        Dispatch latency - ระยะเวลาที่ dispatcher หยุด process หนึ่งและเริ่ม process อื่น
        
        Nonpreemptive - Scheduling at running to waiting state & Terminates
        
        Preemptive - Otherwise: 2, 3 (Most OS)
      - CPU Scheduler
        
        allocates a CPU core for processes in ready queue
        
        CPU scheduling decisions อาจเกิดขึ้นเมื่อ process...
        
        Switches from running to waiting state - must be excute
        
        Switches from running to ready state
        
        Switches from waiting to ready
        
        Terminates - must be excute
  - - - Multilevel Queue
        
        Link Title
  - - - Multithreaded Multicore System
        
        Chip-multithreading(CMT)/Hyperthreading - assigns hardware threads to core
        
        Two levels of scheduling
        
        OS deciding which software thread to run on a logical CPU
        
        Core decides which hardware thread to run on the physical core
      - Load Balancing
        
        Keep all CPUs loaded for efficiency
        
        ทำให้ปริมาณงานกระจายเท่าเทียมกัน
        
        Push migration - ตรวจสอบงานเป็นระยะๆ เมื่อเจอ overloaded CPU ก็จะ push to other CPU
        
        Pull migration - processor ที่ว่าง pull waiting task จาก busy processor
      - Processor Affinity
        ความสัมพันธ์ของโปรเซสเซอร์
        
        When thread running on processor, the cache content of processor stores memory access by thread
        
        Load balancing may affect processor affinity, when thread moved from processor to another, thread lose the contents in cache
        
        Soft affinity – OS พยายามให้ thread running on processor เดียวกัน
        
        Hard Affinity - อนุญาตให้ process ระบุ processor ที่อาจทำงานได้
  - - - Priority-based Scheduling - periodic
        
        Rate Monotonic Scheduling - Short period = high priority | Long period = low priority
  - - - For each algorithm, calculate minimum average waiting time
    - - average throughput, utilization, waiting time, queue length
    - - n = λ x W
        
        n = average queue length
        
        W = average waiting time in queue
        
        λ = average arrival rate into queue
    - - more accurate
        
        Clock เป็นตัวแปร
        
        Gather algorithm performance stat
        
        gather via
        
        Random number generator
        
        Distributions defined mathematically/empirically
        
        Trace tapes record sequences of events
- - - - File is an abstract data type
        
        Seek - reposition within file
        
        Truncate - delete
    - - เป็นสื่อกลางในการเข้าถึงไฟล์
        
        Shared lock - like reader lock
        
        Exclusive lock - like writer lock
        
        Mandatory/บังคับ - การเข้าถึงถูกปฏิเสธขึ้นอยู่กับการล็อกและการร้องขอ
        
        Advisory/แนะนำ - process can find status of locks and decide what to do
  - - - like folder reside on disk
        
        Acyclic-Graph Directories
        
        General Graph Directory
        
        ชี้ย้อนกลับ
    - - Disk can partitions/minidisks/slices
        
        Can be RAID protect against failure
        
        Can be used raw – without a file system or formatted with a file system
  - - - Remote File Systems
        
        Manually via programs like FTP
        
        Automatically using distributed file systems
        
        Semi automatically via the world wide web
        
        Client-server
        
        NFS is standard UNIX client-server file sharing protocol
        
        CIFS is standard Windows protocol
      - Failure Modes
        
        casualty of directory structures or non-user data, called metadata
- - - - Selection sort
      - Heap sort
    - - Insertion sort
    - - Buble sort
      - Quick sort