Các thuật giải điều phối tiến trình

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Các thuật giải điều phối tiến trình

Bài gửi  LamThanhLoc_I12A on 5/4/2012, 15:41

1. FCFS (First Come First Served): Đến trước có trước
- Được cấp CPU từ đầu dãy đến cuối dãy theo quy tắc FIFO
2. PS (Priority Scheduling): ưu tiên
- Mỗi TT được cấp 1 số nguyên dùng ấn định độ ưu tiên (Priority Number)
- CPU luôn dành cho TT có độ ưu tiên cao hơn ( Priority Number càng nhỏ, độ ưu tiên càng cao)
- Với 2 phương án: Tiếm quyền và không tiếm quyền
3. SJFS (Shortest Job - First Served): Nhỏ nhất chạy trước
- Tiến trình nào có khoảng CPU kế tiếp nhỏ hơn thì được chạy trước. Trường hợp = nhau, dùng FCFS
- SJFS không tiếm quyền: tiến trình hiện thời được thực hiện đến hết khoảng CPU của nó.
- SJFS có tiếm quyền: tiến trình mới có khoảng CPU kế tiếp nhỏ hơn khoảng CPU còn lại của tiến trình đang vận hành thì được ưu tiên chạy trước
4. RRS (Round Robin Scheduling)
- Như FCFS nhưng cho phép tiếm quyền khi TT hiện hành đang chạy bị hết thời lượng
- Mỗi TT được cấp 1 thời lượng (10-100ms). Sau thời gian này, nó bị tiếm quyền và đưa vào cuối hàng chờ Ready Queue. TT đầu tiên trong hàng chờ Ready Queue được phép chạy.
- Nếu có n TT và thời lượng q, mỗi TT nhận 1/n thời gian CPU bao gồm các đoạn không quá q đơn vị thời gian
5. MQS (Multi Queue Scheduling)
- Hàng chờ Ready được phân cấp thành nhiều mức có độ ưu tiên khác nhau. Ví dụ: Mức các tiến trình tương tác (Interactive) chạy ở mặt trước ( Foreground ) có độ ưu tiên cao nhất và Mức các tiến trình lô ( Batch ) vận hành trong hậu trường (Background )
- Mỗi hàng chờ có thuật giải điều phối riêng, ví dụ: Foreground dùng RRS, Background dùng FCFS.
- Quan hệ giữa các mức:
Ưu tiên cố định: Xong hết các tiến trình mức trên rồi mới chuyển xuống mức dưới. Đang chạy tiến trình mức dưới mà xuất hiện tiến trình mới mức cao hơn, tiến trình mức dưới sẽ bị tiếm quyền cho tiến trình mới có độ ưu tiên cao hơn ( Hệ Solaris 2 dùng cách này ) .
Phân bổ theo tỉ lệ thời lượng: ví dụ: 80% thời lượng CPU dành cho Foreground, 20 % cho Background.
6. MFQS (Multi Feedback Queue Scheduling)
- Như MQS nhưng cho phép Điều tiết tiến trình sang mức khác
ví dụ: những tiến trình hướng CPU được đưa xuống mức dưới, trong khi tiến trình hướng I/O hoặc chờ lâu được chuyển lên trên.
- MFQS đặc trưng bởi các thông số:
Số mức (số hàng chờ)
Thuật giải điều phối cho mỗi mức
Phương thức nâng cấp tiến trình
Phương thức hạ cấp tiến trình
Phương thức chọn hàng chờ (chọn mức) cho tiến trình mới.

LamThanhLoc_I12A

Tổng số bài gửi : 6
Join date : 28/02/2012

Xem lý lịch thành viên

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết