Please enable JavaScript.

Coggle requires JavaScript to display documents.

Tổng quan về HĐH, Định thời, Tắc nghẽn (Deadlock), Quản lý quá trình…

- - - - Nhiều CPU
      - Chia sẻ computer bus, clock
      - Ưu điểm
        
        Năng suất hệ thống: Càng nhiều processor thì càng nhanh xong công việc
        
        Độ tin cậy: Khi 1 processor hỏng thì công việc của nó được chia sẻ cho các processor còn lại
    - - Mỗi CPU có bộ nhớ riêng, giao tiếp với nhau thông qua các kênh nối như mạng, bus tốc độ cao
        
        Bộ nhớ riêng
        
        Giao tiếp qua kênh nối
      - Người dùng chỉ thấy 1 hệ thống duy nhất
      - Ưu điểm
        
        Chia sẻ tài nguyên, sức mạnh tính toán
        
        Độ tin cậy cao
        
        Độ sẵn sàng cao: các dịch vụ của hệ thống được cung cấp liên tục cho dù 1 thành phần hardware bị hỏng
- - - - Xác định process nào trong ready queue sẽ chiếm CPU để thực thi kế tiếp
      - Sẽ được gọi mỗi khi có sự kiện sau xảy ra
        
        Ngắt thời gian (clock interrupt)
        
        Ngắt ngoại vi (I/O interrupt)
        
        Lời gọi hệ thống (Operating System Call)
        
        Signal (Tín hiệu)
  - - - Process nào được đưa vào (swap-in), đưa ra khỏi (swap-out) bộ nhớ chính khi cần
      - Được thực hiện bởi phần quản lý bộ nhớ
- - - - Tại một thời điểm trong bộ nhớ có nhiều process
        
        Do đó, cần phải giải quyết vấn đề phân loại và lựa chọn process thực thi sao cho hiệu quả nhất. Vì vậy cần phải định thời CPU
      - Nhưng mỗi thời điểm chỉ có 1 process được thực thi
- - - - Khoảng thời gian process nhận yêu cầu đến khi yêu cầu đầu tiên được đáp ứng
    - - Khoảng thời gian từ lúc process được nạp vào hệ thống đến khi process đó kết thúc
    - - Tổng thời gian một process đợi trong ready queue
  - - - Định thời sao cho CPU càng bận càng tốt
    - - Tất cả process phải được đối xử như nhau
    - - Số process hoàn tất công việc trong một đơn vị thời gian
- - - - Khi ở trạng thái running, process sẽ được thực thi cho đến khi kết thúc hoặc bị blocked do yêu cầu I/O
    - - Process đang thực thi (running) có thể bị ngắt và chuyển về trạng thái ready
      - Chi phí cao hơn Non-Preemptive. Đổi lại, ta có được thời gian đáp ứng tốt hơn, vì không có trường hợp 1 process độc chiếm CPU quá lâu
- - - - P0 chờ tài nguyên mà P1 giữ,
        P1 chờ tài nguyên mà P2 giữ,
        ...
        Pn chờ tài nguyên mà P0 giữ,
- - - - Nếu bị trì hoãn một khoảng thời gian dài lặp đi lặp lại trong khi hệ thống đáp ứng cho những process khác
- - - - Available (vector độ dài m)
        
        Available[j] = k <=> loại tài nguyên Rj có k instance sẵn sàng
      - Max (ma trận n x m)
        
        Max[i,j] = k <=> quá trình Pi yêu cầu tối đa k instance của loại tài nguyên Rj
      - Allocation
- - - - Nguyên nhân là mỗi process đang giữ tài nguyên mà process kia cần. Không ai nhường ai nên cả 2 không thể tiếp tục thực thi
  - - - Nguyên nhân là do cơ chế cấp phát tài nguyên không công bằng hoặc sai lỗi
- - - - Program Couter (Thanh ghi đếm chương trình)
      - Process Status Word (Thanh ghi trạng thái tiến trình)
      - Stack Pointer (Con trỏ đến stack)
    - - Text Section (Khu vực mã nguồn)
      - Data Section (Khu vực dữ liệu)
      - Heap, Stack (Bộ nhớ động)
- - - - new->ready->running
        ->waiting->ready->running
        ->waiting->ready->running
        ->terminated
- - - - Trạng thái tiến trình (new, running,...)
    - - Bộ đếm xác định địa chỉ
    - - Các thanh ghi khác nhau về số lượng và loại, tùy thuộc vào kiến trúc máy tính
    - - Thông tin gồm các process ưu tiên
    - - Thông tin gồm các mục: giá trị cơ sở, page tables,segment tables
    - - Thông tin gồm số lượng CPU và thời gian sử dụng
    - - Thông tin về các trạng thái input,output của thiết bị được lưu trữ trên process
- - - - Mã chương trình
      - Dữ liệu
      - Tài nguyên được cấp phát bởi hệ thống
- - - - Giải thuật 1 và 2 (Dekker 1&2)
      - Giải thuật Peterson
    - - Giải thuật Bakery
- - - - Mutual Exclusion
        
        Vậy P0 và P1 không thể cùng ở trong CS
        => Khi P0 ở trong CS thì P1 không được vào và ngược lại (thỏa mãn)
        
        Giả sử P0 và P1 cùng ở trong CS
        => turn phải nhận cùng lúc 2 giá trị, nhưng thực tế mỗi thời điểm chỉ nhận được 1 giá trị (vô lý)
      - Progess
        
        Giả sử P0 đang giữ biến turn=0 và P1 đang giữ biến turn=1
        => Vì P0 đang giữ biến turn=0 nên được vào CS nhưng không vào, P1 muốn vào CS nhưng turn=0 chưa chuyển qua turn=1 (để chuyển turn=1 thì phải thực thi xong CS). Vì vậy P1 buộc phải chờ và bị trì hoãn vô hạn định (không thỏa)