Câu hỏi

An operating system adopts the priority scheduling algorithm for scheduling processes. There are five processes A, B, C, D and E arriving at the same time with estimated running times of 10, 6, 2, 4, and 8 milliseconds, respectively. Their priorities are 3, 5, 2, 1, and 4, where 1 is the highest priority. What is the mean process turnaround time?

Cách giải nhanh

Trong phòng thi rất áp lực điều dễ khiến chúng ta rối loạn với các câu cần tính toán, càng vội thì càng khó tính, vậy nên bạn hãy sử dụng giấy và ghi thành 3 hàng thế này:
Hàng 1 tên tiến trình.
Hàng 2 giời gian thực hiện của từng tiến trình.
Hàng 3 ghi độ ưu tiên.
Ví dụ:
A B C D E
10 6 2 4 8
3 5 2 1 4
Chúng ta chỉ cần ghi nhớ nguyên tắc đó là tiến trình nào có quyền ưu tiên cao hơn ở đây là từ 1 cho đến 5 sẽ được thi trước và tiến trình này xong thì mới đến tiến trình kia vậy nên chúng ta có thể thi ra giấy thời gian tiến trình được thực hiện cuối là B có quyền thấp nhất là 5, nó bằng:
thời gian thực hiện tiến trình: D + C + A + E + B và bằng:
4 + 2 + 10 + 8 + 6
Lúc này chúng ta có thể tạo ra 1 tháp 5 tầng bằng cách loại bỏ dần từng số như sau:
4 + 2 + 10 + 8 + 6
4 + 2 + 10 + 8
4 + 2 + 10
4 + 2
4
Hoặc chỉ đơn giản là chúng ta nhân mỗi số trong phép tính cộng với 5, 4, 3, 2, 1
Bởi vì chúng ta có máy tính trong phòng thi nên hãy bấm máy tính cho nhanh:
(4 * 5 + 2 * 4 + 10 * 3 + 8 * 2 + 6 * 1)/5 = 80/5 = 16.
Và nó là đáp B trong danh sách đáp án:
a) 14 b) 16 c) 20 d) 22

Tổng kết

Như vậy chúng ta đã cùng nhau giải nhanh một câu về hệ điều hành trong bộ đề thi FE với giấy bút và máy tính.
Cám ơn bạn đã quan tâm đến bài viết|video này. Để nhận được thêm các kiến thức bổ ích bạn có thể:

  1. Đọc các bài viết của TechMaster trên facebook: https://www.facebook.com/techmastervn
  2. Xem các video của TechMaster qua Youtube: https://www.youtube.com/@TechMasterVietnam nếu bạn thấy video/bài viết hay bạn có thể theo dõi kênh của TechMaster để nhận được thông báo về các video mới nhất nhé.
  3. Chat với techmaster qua Discord: https://discord.gg/yQjRTFXb7a