FIRST COME FIRST

SERVED
GVHD: PHẠM TUẤN KHIÊM
- ANDROID -
 NGUYỄN QUỐC BẢO – 2033220357
LÊ THỊ MỸ CHI – 2001220539

THÀNH VIÊN LÊ MINH CƯỜNG – 2001220460

NGUYỄN HỮU ĐẠI – 2001215686
NGUYỄN VƯƠNG HỒNG ĐÀO –
2001220867
First come first
là gì???
served
 First come first served

First come First served (FCFS) có nghĩa là công

việc nào tới trước sẽ được xử lý trước
2 TRƯỜNG HỢP
KHÔNG CÓ THỜI
GIANGIAN
CÓ THỜI ĐẾN ĐẾN
KHÔNG CÓ THỜI
GIAN ĐẾN
KHÔNG CÓ THỜI
Ví dụ
GIAN ĐẾN
 KHÔNG CÓ THỜI
GIAN ĐẾN Ví dụ

Giả sử: Tiến trình đến theo thứ tự

P1,P2,P3,P4,P5.

VẬY chúng ta có sơ đồ Gantt như

sau
 KHÔNG CÓ THỜI
GIAN ĐẾN
Giả sử: Tiến trình đến theo thứ tự
Ví dụ

P1,P2,P3,P4,P5.

VẬY chúng ta có sơ đồ Gantt như

sau

Thời gian chờ: P1=0; P2=1; P3=9;…

Thời gian chờ tb: (0+1+9+14+18)/5=8.4
 KHÔNG CÓ THỜI
GIAN ĐẾN
Giả sử: Tiến trình đến theo thứ tự
Ví dụ

P1,P2,P3,P4,P5.

VÌ tiến trình được xếp theo thứ tự

NÊN nếu như tiến trình nào đến
trước thì xếp trước
 KHÔNG CÓ THỜI
GIAN ĐẾN
Giả sử: Tiến trình đến theo thứ tự
Ví dụ

P1,P5,P2,P3,P4.

VÌ tiến trình được xếp theo thứ tự

NÊN nếu như tiến trình nào đến
trước thì xếp trước
 KHÔNG CÓ THỜI
GIAN ĐẾN
Giả sử: Tiến trình đến theo thứ tự
Ví dụ

P1,P5,P2,P3,P4.

VÌ tiến trình được xếp theo thứ tự

NÊN nếu như tiến trình nào đến
trước thì xếp trước

Tệ hơn so với
trường hợp trước Thời gian chờ: P1=0; P2=10; P3=18;…
Thời gian chờ tb: (0+10+18+23+1)/5=10.4
CÓ THỜI GIAN ĐẾN
CÓ THỜI GIAN ĐẾN
Ví dụ
CÓ THỜI GIAN ĐẾN
Ví dụ

VÌ tiến trình được xếp theo thứ tự

P1 -> P4 -> P2 -> P5 ->P3

CÓ THỜI GIAN ĐẾN
Ví dụ

VÌ tiến trình được xếp theo thứ tự

P1 -> P4 -> P2 -> P5 ->P3

Sơ đồ Gantt
CÓ THỜI GIAN ĐẾN
Ví dụ
Sơ đồ Gantt

TIẾN Thời gian chờ Thời gian hoàn

Thời gian đến TRÌNH thành
Thời gian hoàn thành P1 0 1
P2 3 11
P3 18 23
P4 0 4
P5 10 19
CÓ THỜI GIAN ĐẾN
Ví dụ

TIẾN Thời gian chờ Thời gian hoàn

TRÌNH thành
P1 0 1
P2 3 11
P3 18 23
Lưu ý: Thời gian chờ và thời gian
P4 0 4
hoàn thành phải trừ đi thời gian
P5 10 19 đến

TGC P2= 5-2(tgd)=3

TGHT P2= 13-2(tgd)=11
CÓ THỜI GIAN ĐẾN
Ví dụ

TIẾN Thời gian chờ Thời gian hoàn

TRÌNH thành
P1 0 1
P2 3 11
P3 18 23
Lưu ý: Thời gian chờ và thời gian
P4 0 4
hoàn thành phải trừ đi thời gian
P5 10 19 đến

TGCTB= (0+3+18+0+10)/5 = 6.2

CÓ THỜI GIAN ĐẾN
Ví dụ

TIẾN Thời gian chờ Thời gian hoàn

TRÌNH thành
P1 0 1
P2 3 11
P3 18 23
Lưu ý: Thời gian chờ và thời gian
P4 0 4
hoàn thành phải trừ đi thời gian
P5 10 19 đến
Thời gian đến và thời gian xử lý
không âm.
Thank you for watching