Phân biệt hàng chờ công việc ( Job Queue) và hang chờ sẵn sàng (Ready Queue)
2 posters
Trang 1 trong tổng số 1 trang
Phân biệt hàng chờ công việc ( Job Queue) và hang chờ sẵn sàng (Ready Queue)
Job Queue: là hàng chờ công việc, chứa các tiến trình chờ được vận hành.
Ready Queue: là hàng chờ sẵn sàng, chứa các tiến trình chờ được cấp CPU.
Giống nhau:
- Đều là các hàng chờ chứa các tiến trình cần vận hành.
- Đều cần thuật giải điều phối để sắp xếp các tiến trình.
Khác nhau:
- Dùng giải thuật điều phối chậm(Long - term Scheduler) để đưa các tiến trình từ Job Queue vào Ready Queue.
- Dùng giải thuật điều phối nhanh(Short - term Scheduler) chọn các tiến trình trong Ready Queue để cấp CPU.
VD: thầy giáo gọi tên 5 bạn trong lớp để lên danh sách chuẩn bị lên bảng làm bài tập(điều phối chậm, 5 bạn được đưa từ Job Queue(danh sách lớp) vào Ready Queue(danh sách làm bài)). Sau đó thầy gọi từng bạn trong danh sách đó lên bảng làm bài(điều phối nhanh).
Thực ra, Job Queue trên "lớn" quá (cả lớp luôn). Nên đưa vào Job Queue khoảng 20 bạn (sơ tuyển), sau đó trong 20 bạn này mới chọn ra 5 bạn để đưa vào Ready Queue, tiếp theo, mỗi thời điểm chỉ lấy 1 bạn lên bảng trong số đó.
Trò chơi "Ai là triệu phú" cũng sử dụng nguyên lý này.
Ready Queue: là hàng chờ sẵn sàng, chứa các tiến trình chờ được cấp CPU.
Giống nhau:
- Đều là các hàng chờ chứa các tiến trình cần vận hành.
- Đều cần thuật giải điều phối để sắp xếp các tiến trình.
Khác nhau:
- Dùng giải thuật điều phối chậm(Long - term Scheduler) để đưa các tiến trình từ Job Queue vào Ready Queue.
- Dùng giải thuật điều phối nhanh(Short - term Scheduler) chọn các tiến trình trong Ready Queue để cấp CPU.
VD: thầy giáo gọi tên 5 bạn trong lớp để lên danh sách chuẩn bị lên bảng làm bài tập(điều phối chậm, 5 bạn được đưa từ Job Queue(danh sách lớp) vào Ready Queue(danh sách làm bài)). Sau đó thầy gọi từng bạn trong danh sách đó lên bảng làm bài(điều phối nhanh).
Thực ra, Job Queue trên "lớn" quá (cả lớp luôn). Nên đưa vào Job Queue khoảng 20 bạn (sơ tuyển), sau đó trong 20 bạn này mới chọn ra 5 bạn để đưa vào Ready Queue, tiếp theo, mỗi thời điểm chỉ lấy 1 bạn lên bảng trong số đó.
Trò chơi "Ai là triệu phú" cũng sử dụng nguyên lý này.
nguyendangnguyen43(i13a)- Tổng số bài gửi : 54
Join date : 16/07/2012
Re: Phân biệt hàng chờ công việc ( Job Queue) và hang chờ sẵn sàng (Ready Queue)
Job Queue: chứa các tiến trình ở trạng thái New
Ready Queue: chứa các tiến trình ở trạng thái Ready
Ready Queue: chứa các tiến trình ở trạng thái Ready
NguyenPhanDaThao(113A)- Tổng số bài gửi : 30
Join date : 19/07/2012
Similar topics
» Thảo luận Bài 4
» Phân biệt Job Queue ( hàng chờ công việc) và Ready Queue (hàng chờ sẵn sàng)
» Thảo luận Bài 4
» Thảo luận Bài 4
» Thảo luận Bài 4
» Phân biệt Job Queue ( hàng chờ công việc) và Ready Queue (hàng chờ sẵn sàng)
» Thảo luận Bài 4
» Thảo luận Bài 4
» Thảo luận Bài 4
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết