Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

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

Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  NguyenTranSyTuan(I92C) on 30/11/2010, 10:24

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.

NguyenTranSyTuan(I92C)

Tổng số bài gửi : 35
Join date : 14/09/2010

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

Về Đầu Trang Go down

Re: Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  TruongHuuHien(I92C) on 30/11/2010, 15:51

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.
avatar
TruongHuuHien(I92C)

Tổng số bài gửi : 76
Join date : 13/09/2010
Age : 29
Đến từ : HCM City

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

Về Đầu Trang Go down

Re: Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  BuiDuyChien(i92C) on 30/11/2010, 17:13

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é.

BuiDuyChien(i92C)

Tổng số bài gửi : 31
Join date : 14/09/2010

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

Về Đầu Trang Go down

Re: Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  TranVanThong(I92C) on 30/11/2010, 17:27

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

TranVanThong(I92C)

Tổng số bài gửi : 37
Join date : 16/09/2010

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

Về Đầu Trang Go down

Re: Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  ngoman on 30/11/2010, 19:27

Thế là ra đi câu 2 Sad

ngoman

Tổng số bài gửi : 119
Join date : 08/11/2010
Đến từ : HCTH-I92C-09H1012064

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

Về Đầu Trang Go down

Re: Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  tranthephuong(i92c) on 30/11/2010, 21:38

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 Smile

Admin
Không loại trừ !

tranthephuong(i92c)

Tổng số bài gửi : 30
Join date : 15/09/2010

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

Về Đầu Trang Go down

Re: Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  Huynh Nu Huyen An(I92C) on 1/12/2010, 09:32

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ể.

Huynh Nu Huyen An(I92C)

Tổng số bài gửi : 26
Join date : 22/09/2010

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

Về Đầu Trang Go down

Re: Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  vietphuong(I92C) on 1/12/2010, 10:50

Ụ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?

vietphuong(I92C)

Tổng số bài gửi : 18
Join date : 20/09/2010

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

Về Đầu Trang Go down

Re: Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  Nguyen Thi Ngoc Thuy I92C on 1/12/2010, 11:12

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. Sad

Nguyen Thi Ngoc Thuy I92C

Tổng số bài gửi : 20
Join date : 22/09/2010

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

Về Đầu Trang Go down

Re: Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  TruongHuuHien(I92C) on 1/12/2010, 12:12

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 đó.
avatar
TruongHuuHien(I92C)

Tổng số bài gửi : 76
Join date : 13/09/2010
Age : 29
Đến từ : HCM City

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

Về Đầu Trang Go down

Re: Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  Huynh Nu Huyen An(I92C) on 1/12/2010, 15:08

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.

Huynh Nu Huyen An(I92C)

Tổng số bài gửi : 26
Join date : 22/09/2010

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

Về Đầu Trang Go down

Re: Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  thanhvu(I92C) on 1/12/2010, 15:52

Em cũng giống những bạn kia, chỉ nêu khái niệm và vẽ hình thôi! Sad
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! Neutral
Cảm ơn thầy nhiều ạ!

thanhvu(I92C)

Tổng số bài gửi : 25
Join date : 16/11/2010

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

Về Đầu Trang Go down

Xin tra loi them "Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue"

Bài gửi  PhucThinh_I83C_08H1012091 on 2/12/2010, 21:38

*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.

PhucThinh_I83C_08H1012091

Tổng số bài gửi : 22
Join date : 21/09/2010

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

Về Đầu Trang Go down

Re: Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  DoThanhTu_I92C on 3/12/2010, 00:42

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ỳ

DoThanhTu_I92C

Tổng số bài gửi : 20
Join date : 23/09/2010
Age : 34

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

Về Đầu Trang Go down

Re: Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  HaXuanTruong(I92C) on 3/12/2010, 07:19

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

HaXuanTruong(I92C)

Tổng số bài gửi : 40
Join date : 14/09/2010

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

Về Đầu Trang Go down

Re: Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  NguyenThiLinh(i92C) on 3/12/2010, 10:58

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)

Tổng số bài gửi : 3
Join date : 03/12/2010

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

Về Đầu Trang Go down

Re: Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  TranBachThanh_I92C on 3/12/2010, 11:06

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.

TranBachThanh_I92C

Tổng số bài gửi : 14
Join date : 14/09/2010

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

Về Đầu Trang Go down

Re: Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  tranquochoan_i92c on 3/12/2010, 19:10

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.

tranquochoan_i92c

Tổng số bài gửi : 24
Join date : 25/10/2010

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

Về Đầu Trang Go down

Re: Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  nguyenthingoan_i92c on 6/12/2010, 13:53

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ỳ.

nguyenthingoan_i92c

Tổng số bài gửi : 43
Join date : 12/11/2010

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

Về Đầu Trang Go down

Re: Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  tranquochoan_i92c on 13/12/2010, 15:24

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 Crying or Very sad

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

Tổng số bài gửi : 24
Join date : 25/10/2010

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

Về Đầu Trang Go down

Re: Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  liemnguyen(I83c) on 23/12/2010, 17:00

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 Crying or Very sad

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 ) What a Face

liemnguyen(I83c)

Tổng số bài gửi : 17
Join date : 28/09/2010
Đến từ : 136/37A Trần Quang Diệu, P4, Q3, HCM

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

Về Đầu Trang Go down

Re: Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  TranVuLam(102C) on 26/3/2011, 14:16

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

Tổng số bài gửi : 127
Join date : 16/02/2011

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

Về Đầu Trang Go down

Re: Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  nguyennhatduy(102c) on 12/4/2012, 00:40

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.

nguyennhatduy(102c)

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

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

Về Đầu Trang Go down

Re: Câu 2(Đề thi giữa kỳ) So sánh Job Queue và Ready Queue

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

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


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