Tổng hợp các Ví Dụ minh hoạ từ Lý Thuyết môn HDH với thực tế Đời Thường (có trong thi giữa kỳ sắp tới)

Để chuẩn bị tốt cho kỳ thi giữa kỳ sắp tới, trong thi sẽ có câu hỏi ví dụ minh hoạ giữa lý thuyết và đời thường. Các bạn cùng mình tập hợp lại các ví dụ minh hoạ mà Thầy Tuấn đã nêu trên lớp nhé! Có thể có người đã quên hoặc có người nhớ nhưng không chính xác. Mình cùng đưa ra để thảo luận và tổng hợp lại nhờ Thầy Tuấn kiểm tra.
Tận dụng "tàng kinh các" của Thầy để vượt qua kỳ thi này chứ ?hihi

VD1. Preemptive SJFS(Ngắn hơn chạy trước có chiế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).

VD2.Caching:
Trong can-tin, khi đi lấy thức ăn chúng ta lấy từ những khay đựng thức ăn (caching) chứ không phải lấy trong nồi hay trong bếp ra (RAM).

VD3.Busy-Waiting:
Tại ngã tư dừng đèn đỏ, ai cũng liên tục ngước nhìn xem đèn đang đỏ có xanh chưa, hoặc nhìn người trước mình, rồi lại cuối xuống, liếc ngang liếc dọc, mặt nhăn nhó, mệt mỏi.hihi

VD4.Mutual Exclusion :
Máy chiếu là tài nguyên không thể dùng chung trong cùng một thời điểm. Không thể có chuyện 2 lớp (một lớp học tin hoc, một lớp học anh văn) sử dụng 1 máy chiếu, chỉ có thể lớp này dùng xong mới tới lớp kia sử dụng.

VD5.Thread pools :
Tổng đài 108, mỗi một nhân viên của tổng đài là một luồng. Khi có người gọi vào, một nhân viên được gọi ra để trả lời. Khi số người gọi vào lớn hơn số nhân viên trong tổng đài thì người gọi phải chờ cho đến khi có một nhân viên tổng đài xong việc.

VD6.Buffering:
Chúng ta đi ăn Buffer.Trong đó có rất nhiều Khay thức ăn đủ các loại thức ăn.Ai ăn gì cũng được, ăn bao nhiêu cũng được.

còn nữa.......