Câu 3(Đề thi giữa kỳ) Ví dụ đời thường

1. Preemptive SJFS(Ngắn hơn chạy trước có tiếm quyền)
Trong 1 Cty nhỏ chỉ có 1 máy in, các nhân viên phải in tài liệu theo thứ tự từng người một, giám đốc quy định ai in ít tài liệu sẽ được in trước(Shortest - Job - First). Nhưng nếu có 1 nhân viên đang in và còn 10 tài liệu trang nữa mới xong thí có 1 nhân viên tới cần in chỉ 1 trang tài liệu thì nhân viên in 1 trang sẽ được ưu tiên in trước, nhân viên kia phải chờ in sau(Preemptive).
2. Buffering(Bộ nhớ đệm)
Trí não con người cũng như bộ nhớ máy tính, có dung lượng giới hạn, không thể lưu trữ hết mọi thông tin cần thiết. Nên con người cần có tập vở cũng như bộ nhớ đệm trong máy tính để lưu trữ thêm thông tin cần thiết tránh cho bộ nhớ bị quá tải.
3. Busy Waiting(Chờ bận)
Các xe đi trên con đường có đèn đỏ phải dừng lại chờ trong 1 khoàng thời gian(khoảng 30 s) để các xe trên đường có đèn xanh đi, sau đó khi đèn xanh trên đường của mình sáng mới được đi tiếp.
4. Thread Pools(Tập luồng)
Các cô nhân viên trong tổng đài điện thoại 1080 là các luồng trong tập luồng. Khi có cuộc gọi đến, các cô nhận và trả lời, khi xong việc các cô tạm nghỉ chờ cuộc gọi tiếp theo. Khi số cuộc gọi đến nhiều hơn số nhân viên trực thì máy sẽ bị bận, khách hàng phải chờ đến khi có nhân viên rảnh phục vụ mình.
5. Caching(Lưu gần)
Bộ nhớ RAM cũng là 1 loai Cahe nhanh so với đĩa cứng. Dữ liệu cần được đưa từ ổ cứng vào RAM trước khi đựơc CPU xử lý.
6. Time - Sharing System(Hệ chia thời gian)
Ở các ngã tư đường có đèn đỏ, các xe ở trên đường có đèn xanh sẽ được chạy trong 1 khoảng thời gian(vd khoảng 30s) sau đó phải tạm dừng để các xe trên đường có đèn xanh chạy. Sau 1 khoảng thời gian(vd khoảng 30s) đèn xanh lại sáng và các xe này lại được chạy tiếp, cứ vậy xoay vòng.

Admin
- Nêu các ví dụ minh họa Caching, Buffering và Busy-Waiting không đạt.
- Cần đưa bài vào đúng chỗ của nó !

+Caching : các vật dụng thường sử dụng nhất sẽ được để ở ngăn bàn gần nhất (viết bi, viết chì, gôm,...)
+Buffering : tủ có nhiều ngăn chứa quần áo, kệ sách nhiều ngăn, kho có nhiều chỗ xếp hàng
+Busy-waiting : tại ngã tư dừng đèn đỏ, ai cũng liên tục ngước nhìn xem đèn có xanh chưa, rồi lại cuối xuống --> mỏi cổ, mỏi mắt, bồn chồn

Admin
Vẫn chưa thấy ai nêu đúng ví dụ cho Buffering.

Caching: Trong can-tin, khi đi lấy thức ăn chúng ta lấy ờ những khay đựng thức ăn (caching) chứ không phải lấy trong nồi hay trong bếp ra (RAM).
Buffering: Khi thầy gọi lên nộp bài từng nhóm 5 bạn, các bạn phải chờ thầy gọi tên mới được lên nộp bài theo thứ tự.
Busy-waiting: Khi giọi tổng đài 1080, nếu tổng đài viên bận thì chúng ta phải chờ đến khi tổng đài viên rảnh để tiếp chúng ta.

[i] Không biết có đúng không nữa,

Admin
Chỉ với Caching là đúng.

hôm qua mình lấy một ví dụ giống bạn,nhưng mình diễn giải rườm già wa nên sợ thầy "la" tại vì thầy có dạy mình ở trên lớp, mỉnh đi học không bỏ buổi nào nên vẫn còn làm sai...

- Caching: Trong can-tin, khi đi lấy thức ăn chúng ta lấy ờ những khay đựng thức ăn chứ không phải lấy trong nồi hay trong bếp ra
- Busy-Waiting: tại ngã tư dừng đèn đỏ, ai cũng liên tục ngước nhìn xem đèn có xanh chưa, hoặc nhìn người trước mình, rồi lại cuối xuống --> mỏi cổ, mỏi mắt, bồn chồn
- Preemptive SJFS: Trong công ty chỉ có 1 máy in, các nhân viên phải in tài liệu theo thứ tự từng người một, giám đốc quy định ai in ít tài liệu sẽ được in trước. Nhưng nếu có 1 nhân viên đang in và còn 100 tài liệu trang nữa mới xong thí có 1 nhân viên tới cần in chỉ 1 trang tài liệu thì nhân viên in 1 trang sẽ được ưu tiên in trước, nhân viên kia phải chờ in sau.
- Time-Sharing System (còn gọi hệ chia thời gian):
Ở các ngã tư đường có đèn đỏ, các xe ở trên đường có đèn xanh sẽ được chạy trong 1 khoảng thời gian(vd khoảng 30s) sau đó phải tạm dừng để các xe trên đường có đèn xanh chạy. Sau 1 khoảng thời gian(vd khoảng 30s) đèn xanh lại sáng và các xe này lại được chạy tiếp, cứ vậy xoay vòng.

Admin
- Tất cả các ví dụ đều sát khái niệm tương ứng.
- Chỉ riêng với Time-Sharing System, thày vẫn muốn lên hệ với "Nhà hàng có anh bồi phục vụ luân phiên các bàn ăn".
- Còn thiếu Buffering, Mutual Exclusion và Thread-Pool !