Tin học
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

Phân biệt hàng chờ công việc ( Job Queue) và hang chờ sẵn sàng (Ready Queue)

2 posters

Go down

Phân biệt hàng chờ công việc ( Job Queue) và hang chờ sẵn sàng (Ready Queue) Empty Phân biệt hàng chờ công việc ( Job Queue) và hang chờ sẵn sàng (Ready Queue)

Bài gửi  nguyendangnguyen43(i13a) 31/7/2012, 15:53

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.

nguyendangnguyen43(i13a)

Tổng số bài gửi : 54
Join date : 16/07/2012

Về Đầu Trang Go down

Phân biệt hàng chờ công việc ( Job Queue) và hang chờ sẵn sàng (Ready Queue) Empty Re: Phân biệt hàng chờ công việc ( Job Queue) và hang chờ sẵn sàng (Ready Queue)

Bài gửi  NguyenPhanDaThao(113A) 5/8/2012, 21:45

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

NguyenPhanDaThao(113A)

Tổng số bài gửi : 30
Join date : 19/07/2012

Về Đầu Trang Go down

Về Đầu Trang

- Similar topics

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