Câu 2(Đề thi giữa kỳ) So sánh Job Queue và 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).
Các bạn tham khảo, bổ sung thêm!

Admin
- Ví dụ này đạt.
- 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ú" sử dụng nguyên lý này.

Thêm 1 khác nhau nữa là :
Job Queue : Có nhiều thời gian xử lý hơn.
Ready Queue : Có ít thời gian so với Job Queue.

Admin
Còn điều quan trọng số 1 mà chắc ít bạn để ý: Ready Queue chứa hỗn hợp 2 loại tiến trình Hướng CPU và Hướng I/O sao cho tối ưu nhất vì đảm bảo được độ cân bằng tải (Load-Balancing) cần thiết.

hôm wa mình làm sai mất câu số 2 rui tại vì mình không phân biệt sự giồng và khác nhau. hôm nay mình xem bài của các bạn mình thấy sai nên bùn wa. không biết thầy có lương tay ko? mình mới thấy mình còn rất yếu về môn của thầy đợt này mình sẽ cố gắng và các bạn i92c nhé.

Cùng chung cảnh ngộ, hôm qua đâu dám viết dài, chỉ hiểu 2 cái job queue và ready queue thế nào viết rồi viết ra, mình cũng không có ghi phần giống nhau và khác nhau nữa, hichic

Thế là ra đi câu 2

sai câu 2 rồi, coi mà rut kinh nghiệm, câu này thầy cho ra cuối kỳ làm làm ngon lành luôn

Admin
Không loại trừ !

Thày ơi, cho em hỏi, nếu câu 2 em chỉ làm khái niệm của Ready Queue và Job Queue, sau đó nêu ví dụ của 2 khái niệm này thì được điểm không thày?

Admin
Được. Nhưng bao nhiều thì tùy bài cụ thể.

Ụa hôm rồi thầy nói câu 2 có vẻ hình nữa mà fải không các bạn?

Thày ơi em làm sai câu 2 rồi thày. Em chỉ nêu hai khái niệm Jod queue, Ready queue thôi.Không hiểu sau lúc đó em quên mất phân biệt sự giống nhau, khác nhau mà em lại mô tả Ready queue. Em sẽ cố gắng để kỳ thi cuối kỳ tốt hơn.

Thầy cho em hỏi tý.
Em có làm Giống nhau và Khác nhau. Giống hết những ý của thầy nêu ở trên. ( có kẻ côt so sánh lun)
Nhưng em ko có nêu ví dụ.
Vậy thì được bao nhiêu điểm câu đó vậy thầy.

Admin
Có thể được "Đủ" điểm câu đó.

Huynh Nu Huyen An(I92C) đã viết:Thày ơi, cho em hỏi, nếu câu 2 em chỉ làm khái niệm của Ready Queue và Job Queue, sau đó nêu ví dụ của 2 khái niệm này thì được điểm không thày?

Admin
Được. Nhưng bao nhiều thì tùy bài cụ thể.

hi. Em cảm ơn Thày rất nhiều.

Em cũng giống những bạn kia, chỉ nêu khái niệm và vẽ hình thôi!
Nếu cuối kỳ có ra câu tương tự như vậy, thầy nhớ ghi đề là nêu điểm giống và khác nhau giữa 2 loại thì chúng em sẽ hiểu rõ hơn!
Cảm ơn thầy nhiều ạ!

*Trình điều phối chậm: Do có nhiều thời gian (vài phút), loại Scheduler này có điều kiện để lựa chọn kỹ các tiến trình cần nhằm phối hợp cân đối hai loại tiến trình:
+ Hướng CPU (CPU-Bound): Tính toán nhiều, Ít I/O.
+ Hướng I/O(I/O-Bound): Tính toán ít, Nhiều I/O.
Mục đích: Cân bằng tải cho toàn hệ thống.
*Trình điều phối nhanh:Có tần suất công việc cao. Thường cứ 100ms lại tốn 10ms để xác định tiến trình kế tiếp cần chuyển sang Running.
VD:
*Trình điều phối chậm: Vào buổi sáng ta mua 1 tờ vé số,ta có 1 khoảng thời gian dài từ sáng đến chiều để lựac chọn,ta có thể chọn loại vé tới chiều sẽ xổ số và ta cũng có thể chọn loại vé sổ ngay tại chỗ.
*Trình điều phối nhanh: Trong thời gian ta giải lao 100 phút thì ta có khoảng thời gian là 10 phút để xác định công việc tiếp theo là học bài.

Hic nhìn bài giải mình củng tiêu câu 2 rùi buồn quá không biết sao nửa. Chỉ còn hi vọng bài thi cuối kỳ

Mình để ý thấy thầy thường ra những câu so sánh. Các bạn nhớ lưu ý

bai này mình cũng chỉ nêu đuọc khái niệm không nêu đuợc ví dụ thôi

NguyenThiLinh(i92C) đã viết:bai này mình cũng chỉ nêu đuọc khái niệm không nêu đuợc ví dụ thôi

Thầy có nghệ thuật chấm điểm mà,bạn yên tâm đi. Nhiều người chỉ thể hiện cách hiểu của mình thôi, chứ không có so sánh sự giống nhau và khác nhau.

Thầy cho em hỏi, trong đề thi câu 2 yêu cầu phân biệt Job Queue và Ready Queue chứ không phải là so sánh nên mình chỉ cần đưa ra các điểm khác nhau thôi là đủ phải không thầy.

Admin
Phân biệt hay So sánh thì vẫn cứ nên nêu những điểm Giống nhau-Khác nhau.

Em làm câu này theo kiểu viết lý thuyết riêng của mỗi câu và quên mất thầy thường yêu cầu đưa ra ví dụ. Cắm cổ vào làm và quên mất ví dụ cần đưa ra... Kinh nghiệm cho kỳ thi cuối kỳ.

Hic! Em thấy đề bài không yêu cầu đưa ra ví dụ nên cũng không đưa luôn

Admin
- Đề không yêu cầu ra ví dụ mà nêu được thì chỉ "có lợi" thôi.
- Mà không yêu cầu thì cũng nên nêu để khẳng định là mình đi học, không dùng tài liệu.

tranquochoan_i92c đã viết:Hic! Em thấy đề bài không yêu cầu đưa ra ví dụ nên cũng không đưa luôn

Admin
- Đề không yêu cầu ra ví dụ mà nêu được thì chỉ "có lợi" thôi.
- Mà không yêu cầu thì cũng nên nêu để khẳng định là mình đi học, không dùng tài liệu.

He he, dư còn hơn thiếu, mà đã dư thì ko nên sai ở phần dư đó (sai thì bị trừ điểm )

Oh,cám ơn các bạn,đã giải bài nay,Mình có tài liệu tham khảo rui

còn bài kt cuối kì nữa. cố gắng để giảm áp lực khi thi môn hdh của thầy nha các bạn.