các bạn tải miễn phí tài liệu: Cách giải bài tập định thời CPU


Cách giải bài tập định thời CPU
Đề toán :


Process__Arrival Time_______Service Time
1___________0________________3
2___________2________________7
3___________4________________3
4___________6________________5
5___________8________________2


*Tiền hành công các móc thời gian lại để bắt đầu tình bước đi

AT(Arival Time)=2+4+6+8=20
ST(Service Time)=3+7+3+5+2=20

Biểu đồ:

|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|
0____________5___________10____________15_________ __20

Cách tìm : FCFS (First Come-First Serve)

Cái này không cần suy nghĩ nhiều cho mệt.Cái nào đến trước xử lý trước.FCFS này dựa
vào khoảng thời gian của Service Time thôi.Như vậy ta có biểu đồ sau :

|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|
0_______3_________________10______13__________18__ __20
____P1___________P2___________P3________P4________ P5

Đoạn (0-3) là P1
(3-10) là P2
(10-13) là P3
(13-18) là P4
(18-20) là P5 :smiles (54):

Cách tìm : SJF (Sortest Job First)

Cái này bắt đầu việc so sánh giữa AT và ST rồi đó .CÁch giải là cái nào thời gian xử lý ngắn
hơn được quyền xử lý trước thôi.Dựa vào dâu để biết thời gian ngắn hơn ???

Ta có :
Process__Arrival Time_______Service Time
1___________0________________3
2___________2________________7

Như vậy Process 1 thời gian từ 0-3=3<br



các bạn download về để xem đầy đủ nhé Download

¨°o.O (Sống tốt mỗi ngày) O.o°

---