Upload
others
View
17
Download
1
Embed Size (px)
Citation preview
Đại học công nghiệp Thực Phẩm TP.HCM Khoa Công nghệ thông tin
Huy Pad Page 1 of 28
Ngày thi: 30/12/2014 – Tiết 1
ĐỀ CƯƠNG ÔN THI KẾT THÚC HỌC PHẦN
MÔN: HỆ ĐIỀU HÀNH
Câu 1: Câu nào sau đây phát biểu không chính xác:
A. Tiến trình xử lí tín hiệu theo cách riêng của nó
B. Tiến trình xử lí tín hiệu bằng cách gọi hàm xử lí tín hiệu
C. Tiến trình có thể trao đổi dữ liệu
D. Tiến trình có thể thông báo cho nhau về một sự kiện
Câu 2: Phương pháp nhanh nhất để trao đổi thông tin giữa các tiến trình
A. Đường ống B. Vùng nhớ chia sẻ
C. Trao đổi thông điệp D. Socket
Câu 3: Kĩ thuật nào sau đây không thể áp dụng hiệu quả trong hệ thống phân tán
A. Đường ống (Pipeline) B. Vùng nhớ chia sẻ
C. Trao đổi thông điệp D. Socket, Trao đổi thông điệp
Câu 4: Kĩ thuật nào sau đây là liên lạc trực tiếp giữa hai tiến trình
A. Đường ống (Pipeline) B. Vùng nhớ chia sẻ
C. Trao đổi thông điệp D. Socket
Câu 5: Khi giải quyết bài toán miền giăng, điều kiện nào sau đây là không cần thiết:
A. Không có hai tiến trình nào ở trong miền giăng cùng một lúc
B. Phải giả thiết tốc độ các tiến trình, cũng như về số lượng bộ xử lí
C. Một tiến trình bên ngoài miền giăng không được ngăn cản các tiến trình khác vào miền giăng
D. Không có tiến trình nào phải chờ vô hạn để được vào miền giăng
Câu 6: Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào vi phạm điều kiện “Không có hai
tiến trình cùng ở trong miền giăng cùng lúc”.
A. Sử dụng biến cờ hiệu B. Sử dụng luân phiên
C. Giải pháp Peterson D. Câu A, B,C đúng
Câu 7: Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào giải quyết được vấn đề truy xuất
độc quyền trên các máy tính có một hay nhiều bộ xử lí chia sẻ một vùng nhớ chung
A. Trao đổi thông điệp B. Monitor
C. Semaphone D. Câu B, C là đúng
Câu 8: Trong các giải pháp sau, giải pháp nào tiến trình đang chờ nhưng vẫn chiếm dụng CPU
A. Sleep and Wakeup B. Monitor
C. Semaphone D. Busy waiting
Câu 9: Thuật toán “Deadlock” được hiểu như thế nào là đúng:
A. Do thông lượng tiến trình xử lý trên một giây quá nhỏ
B. Do xung đột tài nguyên là treo máy
C. Do thiếu tài nguyên đáp ứng cho các tiến trình cùng yêu cầu
D. Là điểm chết của các tiến trình bị khóa
Câu 10: Hệ thống rơi vào trạng thái Deadlock khi:
A. Tất cả các tiến trình bị deadlock B. Chỉ cần một tiến trình bị deadlock
C. Thỏa 1 trong 4 điều kiện deadlok D. Không thu hồi được tài nguyên
Câu 11: Khi một hệ thống tắc nghẽn (deadlock) thì:
A. Những tiến trình trong trạng thái deadlock chờ B. Những tiến trình ngoài deadlock đang được xử lý
C. Tất cả thiết bị, phần cứng dừng hoạt động D. Tất cả các tiến trình đều dừng lại
Câu 12: Hãy chỉ ra đâu là điều kiện xảy ra tắc nghẽn:
A. Coffmen, Elphick và Shoshani
B. Mutual exclusion, Wait for, No preemption, Circular wait.
C. Dealock, Banker, Semaphore, loop for
D. Không xác định được các điều kiện tắc nghẽn
Câu 13: Nhóm tác giả nào đưa ra các điều kiện xảy ra tắc nghẽn:
Bạn có thể thất vọng nếu thất bại, nhưng bạn sẽ héo tàn nếu không bao giờ cố gắng
Page 2 of 28 Huy Pad
A. Coffmen, Elphick và Shoshani B. Coffianan, Elephan và Shitosho
C. Cohen, Elandphick và Shofia D. Copnan, Ephick và Shishani.
Câu 14: Trong 4 điều kiện gây ra tắc nghẽn hệ thống, cần bao nhiêu điều kiện để gây ra tắc nghẽn:
A. 1 B. 2 C. 3 D. 4
Câu 15: Trong 4 điều kiện gây ra tắc nghẽn hệ thống, điều kiện nào, điều kiện nào không xuất hiện
thì hệ thống không deadlock:
A. Tài nguyên không chia sẽ (mutex) B. Có chu trình (Circular wait)
C. Không thu hồi tài nguyên (No preemtion) D. Bất kì điều kiện nào
Câu 16: Trên đồ thị biểu diễn quan hệ tài nguyên tiến trình, một mối quan hệ hình thành P1 R2
cho ta ý nghĩa?
A. P1 muốn nhận tài nguyên R2 B. P1 trả tài nguyên R2
C. P1 đang giữ tài nguyên R2 D. P1 có quan hệ P2
Câu 17: Có 1 đồ thị có các quan hệ như sau P1 R2, P1 R1, P2 R1, P2 R2, ta có kết luận
gì về đò thị này?
A. Hệ thống bị deadlock B. Hệ thống có thể bị deadlock
C. Không thể có mối quan hệ này D. Hệ thống không bị dealock
Câu 18: Giữa deadlock và trì hoãn vô hạn định, chỉ ra đặc điểm của trì hoãn vô hạn định?
A. Trì hoãn vô hạn định có cơ hội thoát B. Trì hoãn vô hạn định là deadlcok
C. Trì hoãn vô hạn định cấp cao hơn deadlock D. Trì hoãn vô hạn định là vòng lặp vô tận
Câu 19: Có mấy loại đồ thị cấp phát tài nguyên (RAG)?
A. 1 B. 2 C. 3 D. 4
Câu 20: Trong các biện pháp ngăn chặn tắc nghẽn sau, biện pháp nào dễ ảnh hưởng đến việc bảo
vệ tính toàn vẹn dữ liệu của hệ thống:
A. Tiến trình phải yêu cầu tất cả các tài nguyên trước khi xử lí
B. Khi một tiến trình yêu cầu một tài nguyên mới và bị từ chối, nó phải giải phóng tài nguyên đang
bị chiếm giữ, sau đó được cấp phát trở lại cùng lần với tài nguyên mới
C. Cho phép hệ thống thu hồi tài nguyên từ các tiến trình bị khoá và cấp phát trở lại cho tiến trình
khi nó thoát khỏi tình trạng bị khoá.
D. Câu B, C đúng
Câu 21: Để ngăn chặn tắc nghẽn chúng ta phải đảm bảo tối thiểu một trong các điều kiện gây ra tắc
nghẽn không được xảy ra, trong các điều kiện sau điều kiện nào là khó có khả năng thực hiện được
:
A. Có sử dụng tài nguyên không thể chia sẻ
B. Sự chiếm giữ và yêu cầu thêm tài nguyên không thể chia sẻ
C. Không thu hồi được tài nguyên từ tiến trình đang giữ chúng
D. Tồn tại một chu kì trong đồ thị cấp phát tài nguyên
Câu 22: Trong đồ thị cấp phát tài nguyên, tài nguyên được thể hiện bằng :
A. Hình tròn B. Hình thoi C. Hình vuông D. Hình
tam giác
Câu 23: RAG chứa 1 hay nhiều chu trình, tài nguyên chỉ có 1 thực thể. Ta có thể khẳng định
A. Không có deadlock B. Trì hoãn vô hạn định
C. Xem xét mối quan hệ tài nguyên D. Chắc chắn có deadlock
Câu 24: Có 1 đồ thị như sau P1R1, R1P2, R1P3, P3R2, R2P1, R2P4. Đồ thị này có
bị deadlock không?
A. Không, vì có thể giải phóng R1,R2 khi P3, P4 kết thúc sớm
B. Không vì không có chu trình nào trong đồ thị này
C. Có, vì đồ thị có 1 chu trình
D. Có thể, vì đồ thị có chu trình và chờ 3 điều kiện còn lại
Câu 25: Trong đồ thị cấp phát tài nguyên, tiến trình được thể hiện bằng :
A. Hình tròn B. Hình thoi C. Hình vuông D. Hình
tam giác
Đại học công nghiệp Thực Phẩm TP.HCM Khoa Công nghệ thông tin
Huy Pad Page 3 of 28
Câu 26: Để ngăn chặn một tắc nghẽn chỉ cần:
A. Có sử dụng tài nguyên không thể chia sẻ
B. Sự chiếm giữ và yêu cầu thêm tài nguyên không thể chia sẻ
C. Không thu hồi được tài nguyên từ tiến trình đang giữ chúng
D. Một trong các điều kiện trên không xảy ra
Câu 27: Đâu là 1 phương pháp xử lý deadlock?
A. Dùng 1 protocol B. Giới hạn số lượng tiến trình
C. Tăng cường nhiều tài nguyên D. Xây dựng hệ điều hành tốt hơn
Câu 28: Vấn đề tắc nghẽn được Window XP xử ý như thế nào?
A. Cho tắt nghẽn xảy ra, vì có bộ xử lý tắt nghẽn tốt
B. Bỏ qua tắt nghẽn, vì có bộ xử lý tài nguyên tốt
C. Dùng nghi thức chuyên xử lý tắt nghẽn
D. Kết hợp các nghi thức
Câu 29: Hãy xếp thứ tự quá trình xử lý deadlock?
A. Phát hiện Ngăn ngừa Xử lý Phục hồi
B. Phát hiện Phục hồi Ngăn ngừa Tránh
C. Ngăn ngừa Tránh Phát hiện Phục hồi
D. Tránh Phát hiện Ngăn ngừa Xử lý Phục hồi
Câu 30: Ngăn chặn tắt nghẽn với điều kiện “Chiếm giữ và yêu cầu thêm tài nguyên” cả 2 giải pháp
cấp phát đều gặp vấn đề nào sau đây?
A. Không đủ tài nguyên B. Vấn đề phức tạp
C. Vi phạm tính toàn vẹn dữ liệu D. Điều phối tài nguyên khó khăn
Câu 31: Giải thuật Banker mô phỏng cho những đối tượng nào sau đây?
A. Đồ thị, giải thuật, chuỗi B. Tiến trình, hệ điều hành
C. Tài nguyên, tiến trình D. Vốn, người vay, nhà băng
Bạn có thể thất vọng nếu thất bại, nhưng bạn sẽ héo tàn nếu không bao giờ cố gắng
Page 4 of 28 Huy Pad
CÁC BÀI TẬP VỀ ĐỊNH THỜI CPU GIẢI THUẬT FCFS
Câu 32:
Lược đồ trình tự thực thi:
P1 P2 P3
0 24 29 31
Thời gian xử lí của 3 tiến trình: P1=24 P2=29 P3=31
Thời gian xử lí trung bình: → TP =(TP1+TP2+TP3)/3=28
Thời gian đợi của 3 tiến trình: → Tw =(Tw1+Tw2+Tw3)/3=17,67
Câu 33:
Thời gian đến Thời gian thực thi
P1 2 9
P2 1 7
P3 0 11
P4 1 6
Giải:
Lược đồ trình tự thực thi:
P3 P4 P2 P1
0 11 17 24 33
TP1=31 TP2=24-1=23 TP3=11 TP4=16
→ TP =(TP1+TP2+TP3+TP4)/4=20,25
Tw1=24-2=22 Tw2=16 Tw3=0 Tw4=10
→ Tw =(Tw1+Tw2+Tw3+Tw4)/4=12
Câu 34:
Thời gian đến Thời gian thực thi
P0 0 7
P1 4 4
P2 1 6
P3 3 3
P4 1 6
Giải:
Lược đồ trình tự thực thi:
P0 P2 P4 P3 P1
0 7 13 19 22 26
TP0=7 TP1=22 TP2=12 TP3=19 TP4=18
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=15,6
Tw0=0 Tw1=18 Tw2=6 Tw3=16 Tw4=12
→ Tw =(Tw0+Tw1+Tw2+Tw3+Tw4)/5=10,4.
Tiến trình Thời gian thực thi (s)
P1 24
P2 5
P3 2
Đại học công nghiệp Thực Phẩm TP.HCM Khoa Công nghệ thông tin
Huy Pad Page 5 of 28
Câu 35:
Thời gian đến Thời gian thực thi
P0 1 7
P1 0 8
P2 2 9
P3 1 8
P4 4 4
Giải:
Lược đồ trình tự thực thi:
P1 P0 P3 P2 P4
0 8 15 23 32 36
TP0=14 TP1=8 TP2=30 TP3=22 TP4=32
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=21,2
Tw0=7 Tw1=0 Tw2=21 Tw3=14 Tw4=28
→ Tw =(Tw0+Tw1+Tw2+Tw3+Tw4)/5=14.
Câu 36:
Thời gian đến Thời gian thực thi
P0 1 6
P1 0 3
P2 2 8
P3 1 6
P4 4 3
Giải:
Lược đồ trình tự thực thi:
P1 P0 P3 P2 P4
0 3 9 15 23 26
TP0=9-1=8 TP1=3-2=2 TP2=23-2=21 TP3=22 TP4=22
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=15.
Tw0=3-1=2 Tw1=0 Tw2=15-2=13 Tw3=9-1=8 Tw4=19
→ Tw =(Tw0+Tw1+Tw2+Tw3+Tw4)/5=8,4
Câu 37:
Thời gian đến Thời gian thực thi
P0 1 3
P1 0 9
P2 2 6
P3 1 8
P4 4 4
Giải:
Lược đồ trình tự thực thi:
P1 P0 P3 P2 P4
0 9 12 20 26 30
TP1=9-0=9 TP0=12-1=11 TP2=26-6=20 TP3=20-8=12 TP4=30-4=26
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=15,6
Tw0=9-3=6 Tw1=0 Tw2=20-6=14 Tw3=12-8=4 Tw4=26-4=22
Bạn có thể thất vọng nếu thất bại, nhưng bạn sẽ héo tàn nếu không bao giờ cố gắng
Page 6 of 28 Huy Pad
→ Tw =(Tw0+Tw1+Tw2+Tw3+Tw4)/5=9,2
Câu 38:
Thời gian đến Thời gian thực thi
P0 1 9
P1 0 6
P2 2 7
P3 1 4
P4 4 4
Giải:
Lược đồ trình tự thực thi:
P1 P3 P0 P2 P4
0 6 10 19 26 30
TP0=19-1=18 TP1=5 TP2=24 TP3=9 TP4=26
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=16,4.
Tw0=10-9=1 Tw1=0 Tw2=19-7=12 Tw3=2 Tw4=22
→ Tw =(Tw0+Tw1+Tw2+Tw3+Tw4)/5=7,4.
Câu 39:
Thời gian đến Thời gian thực thi
P0 0 6
P1 2 3
P2 4 8
P3 2 6
P4 7 3
Giải:
Lược đồ trình tự thực thi:
P0 P1 P3 P2 P4
0 6 9 15 23 26
TP0=6-0=6 TP1=7 TP2=19 TP3=13 TP4=19
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=12,8.
Tw0=0 Tw1=3 Tw2=7 Tw3=3 Tw4=20
→ Tw =(Tw0+Tw1+Tw2+Tw3+Tw4)/5=7,4.
Câu 40:
Thời gian đến Thời gian thực thi
P0 0 3
P1 2 9
P2 4 6
P3 2 8
P4 7 4
Giải:
Lược đồ trình tự thực thi:
P0 P3 P1 P2 P4
0 3 11 20 26 30
TP0=3 TP1=18 TP2=22 TP3=9 TP4=23
Đại học công nghiệp Thực Phẩm TP.HCM Khoa Công nghệ thông tin
Huy Pad Page 7 of 28
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=15.
Tw0=0 Tw1=9 Tw2=16 Tw3= 1 Tw4=19
→ Tw =(Tw0+Tw1+Tw2+Tw3+Tw4)/5=9.
Câu 41:
Thời gian đến Thời gian thực thi
P0 0 9
P1 2 6
P2 4 7
P3 2 4
P4 7 4
Giải:
Lược đồ trình tự thực thi:
P0 P3 P1 P2 P4
0 9 13 19 26 30
TP0=0 TP1=17 TP2=22 TP3=12 TP4=23
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=14,8.
Tw0=0 Tw1=11 Tw2=15 Tw3= 7 Tw4=19
→ Tw =(Tw0+Tw1+Tw2+Tw3+Tw4)/5=10,4.
Câu 42:
Thời gian đến Thời gian thực thi
P0 3 6
P1 2 3
P2 3 8
P3 5 6
P4 0 3
Giải:
Lược đồ trình tự thực thi:
P4 P1 P0 P2 P3
0 3 6 12 20 26
TP0=9 TP1=4 TP2=17 TP3= 21 TP4=3
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=10,8.
Tw0=3 Tw1=1 Tw2=9 Tw3= 15 Tw4=0
→ Tw =(Tw0+Tw1+Tw2+Tw3+Tw4)/5=5,6.
Câu 43:
Thời gian đến Thời gian thực thi
P0 3 3
P1 2 9
P2 3 6
P3 5 8
P4 0 4
Giải:
Bạn có thể thất vọng nếu thất bại, nhưng bạn sẽ héo tàn nếu không bao giờ cố gắng
Page 8 of 28 Huy Pad
Lược đồ trình tự thực thi:
P4 P1 P0 P2 P3
0 4 13 16 22 30
TP0=13 TP1=11 TP2=19 TP3=25 TP4=4
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=14,4.
Tw0=10 Tw1=2 Tw2=13 Tw3= 17 Tw4=0
→ Tw =(Tw0+Tw1+Tw2+Tw3+Tw4)/5=7,4.
Câu 44:
Thời gian đến Thời gian thực thi
P0 3 9
P1 2 6
P2 3 7
P3 5 4
P4 0 4
Giải:
Lược đồ trình tự thực thi:
P4 P1 P2 P0 P3
0 3 11 20 26 30
TP0=23 TP1=9 TP2=17 TP3=25 TP4=3
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=15,4.
Tw0=17 Tw1=1 Tw2=8 Tw3= 21 Tw4=0
→ Tw =(Tw0+Tw1+Tw2+Tw3+Tw4)/5=9,4.
Câu 45:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 2 15 9 7 2 3
P1 1 14 7 3 4 4
P2 0 7 11 8 3 4
P3 1 7 6 3 3 1
Giải:
Lược đồ trình tự thực thi:
P2 P3 P1 P0 P3 P2 P1 P0
0 3 6 10 12 15 23 26 33
TP0=31 TP1=25 TP2=23 TP3=14
→ TP =(TP0+TP1+TP2+TP3)/4=23,25
Tw0=(26-2-2)=22 Tw1=18 Tw2=12 Tw3=8
→ Tw =(Tw0+Tw1+Tw2+Tw3)/4=15.
Đại học công nghiệp Thực Phẩm TP.HCM Khoa Công nghệ thông tin
Huy Pad Page 9 of 28
Câu 46:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 6 23 8 5 3 8
P1 0 5 7 4 3 2
P2 1 20 7 5 2 13
P3 1 17 6 4 2 12
P4 2 17 9 8 1 9
Giải:
Lược đồ trình tự thực thi:
P1 P3 P2 P4 P1 P0 P3 P4 P2 P0
0 3 5 7 8 12 15 17 21 29 34 39
TP0=39-6=33 TP1=12 TP2=3 TP3=20 TP4=27
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=19.
Tw0=34-(15-12)-6=25 Tw1=5 Tw2=26 Tw3=14 Tw4=18
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=17,6.
Câu 47:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 0 9 9 7 2 7
P1 3 22 7 3 4 13
P2 0 19 11 8 3 14
P3 4 24 6 3 3 12
P4 18 32 9 5 4 10
Giải:
Lược đồ trình tự thực thi:
P0 P2 P1 P3 P0 P4 P2 P1 P3 P4
0 2 5 9 12 19 23 31 34 37 42
TP0=19-0=19 TP1=34-3=31 TP2=31-0=31 TP3=37-4=33 TP4=42-18=24
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=25,6.
Tw0=12-(2-0)-0=10 Tw1=31-(9-5)-3=24 Tw2=23-(5-2)-0=20
Tw3=34-(12-9)-4=27 Tw4=37-(16-12)-18=15
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=19,2.
Câu 48:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 0 12 7 5 2 7
P1 3 22 9 5 4 13
P2 0 17 6 3 3 14
P3 4 24 8 5 3 12
P4 18 26 5 1 4 10
Giải:
Lược đồ trình tự thực thi:
P2 P0 P1 P3 P0 P2 P4 P1 P3 P4
0 3 5 9 12 17 20 24 29 34 35
TP0=17 TP1=29-3=26 TP2=20 TP3=34-4=30 TP4=35-18=17
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=22.
Bạn có thể thất vọng nếu thất bại, nhưng bạn sẽ héo tàn nếu không bao giờ cố gắng
Page 10 of 28 Huy Pad
Tw0=12-(5-3)-0=10 Tw1=17 Tw2=14 Tw3=22 Tw4=12
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=15.
Câu 49:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 0 11 7 5 2 7
P1 3 20 9 6 3 13
P2 0 16 6 4 2 14
P3 4 21 8 6 2 12
P4 18 22 5 2 3 10
Giải:
Lược đồ trình tự thực thi:
P2 P0 P1 P3 P0 P2 P4 P1 P3 P4
0 2 4 7 9 11 16 20 23 29 35 37
TP0=16 TP1=26 TP2=20 TP3=31 TP4=19
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=22,4.
Tw0=11-(4-2)-0=9 Tw1= 23-(7-4)-3= 17 Tw2=14 Tw3=23 Tw4=14
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=15,4
Câu 50:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 2 19 7 5 2 7
P1 1 23 9 5 4 13
P2 0 17 6 3 3 14
P3 1 18 8 5 3 12
P4 16 30 5 1 4 10
Giải:
Lược đồ trình tự thực thi:
P2 P3 P1 P0 P4 P2 P3 P0 P1 P4
0 3 6 10 12 16 17 20 25 30 35 36
TP0=30-2=28 TP1=34 TP2=20 TP3=24 TP4=20
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=25,2.
Tw0=25-(12-10)-2=21 Tw1=25 Tw2=14 Tw3=16 Tw4=15
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=18,2.
Câu 51:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 2 19 9 7 2 7
P1 1 23 7 3 4 13
P2 0 17 11 8 3 14
P3 1 18 6 3 3 12
P4 16 30 9 5 4 10
Giải:
Đại học công nghiệp Thực Phẩm TP.HCM Khoa Công nghệ thông tin
Huy Pad Page 11 of 28
Lược đồ trình tự thực thi:
P2 P3 P1 P0 P4 P2 P3 P0 P1 P4
0 3 6 10 12 16 20 28 31 38 41 46
TP0=38-2=36 TP1=40 TP2=28 TP3=30 TP4=30
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=32,8.
Tw0=31-(12-10)-2=27 Tw1=33 Tw2=17 Tw3=24 Tw4=21
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=24,4.
Câu 52:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 2 16 9 7 2 7
P1 1 20 7 4 3 13
P2 0 16 11 9 2 14
P3 1 16 6 4 2 12
P4 16 30 9 6 3 10
Giải:
Lược đồ trình tự thực thi:
P2 P3 P1 P0 P4 P2 P3 P0 P1 P4
0 2 4 7 9 16 19 28 32 39 43 49
TP0=39-2=37 TP1=42 TP2=28 TP3=31 TP4=33
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=34,2.
Tw0=32-(12-10)-2=28 Tw1=35 Tw2=16 Tw3=25 Tw4=24
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=25,6.
Câu 53:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 2 16 7 5 2 7
P1 1 20 9 5 3 13
P2 0 16 6 4 2 14
P3 1 16 8 6 2 12
P4 16 30 5 2 3 10
Giải:
Lược đồ trình tự thực thi:
P2 P3 P1 P0 P4 P2 P0 P3 P1 P4
0 2 4 7 9 16 20 24 29 31 34 37
TP0=29-2=27 TP1=33 TP2=24 TP3=30 TP4=21
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=27.
Tw0=24-(12-10)-2=20 Tw1=27 Tw2=18 Tw3=26 Tw4=14
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=21.
Bạn có thể thất vọng nếu thất bại, nhưng bạn sẽ héo tàn nếu không bao giờ cố gắng
Page 12 of 28 Huy Pad
Câu 54:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 0 9 9 7 2 7
P1 1 18 7 4 3 13
P2 8 34 11 9 2 14
P3 4 30 6 4 2 12
P4 3 18 9 6 3 10
Giải:
Lược đồ trình tự thực thi:
P0 P1 P4 P3 P2 P0 P1 P4 P3 P2
0 2 5 8 12 21 28 32 38 42 51
TP0=28-0=28 TP1=31 TP2=43 TP3=38 TP4=35
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=35.
Tw0=21-(2-0)-0=19 Tw1=24 Tw2=25 Tw3=30 Tw4=26
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=24,8.
Câu 55:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 0 9 7 5 2 7
P1 1 18 9 6 3 13
P2 8 32 6 4 2 14
P3 4 28 8 6 2 12
P4 3 18 5 3 3 10
Giải:
Lược đồ trình tự thực thi:
P0 P1 P4 P3 P2 P0 P4 P1 P3 P2
0 2 5 8 14 18 27 30 36 42 46
TP0=27-0=27 TP1=35 TP2=38 TP3=38 TP4=27
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=33.
Tw0=9-(2-0)-0=7 Tw1=17 Tw2=23 Tw3=21 Tw4=12
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=16.
Câu 56:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 0 9 7 5 2 7
P1 1 18 9 6 3 13
P2 8 26 6 4 2 14
P3 4 22 8 6 2 12
P4 3 18 5 2 3 10
Đại học công nghiệp Thực Phẩm TP.HCM Khoa Công nghệ thông tin
Huy Pad Page 13 of 28
Giải:
Lược đồ trình tự thực thi:
P0 P1 P4 P3 P2 P0 P4 P1 P3 P2
0 2 5 8 10 12 17 19 25 31 35
TP0=17-0=17 TP1=24 TP2=27 TP3=27 TP4=16
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=22,2.
Tw0=12-(2-0)-0=10 Tw1=15 Tw2=21 Tw3=19 Tw4=11
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=15,2.
GIẢI THUẬT ĐỊNH THỜI SJFS
Câu 57:
Thời gian đến Thời gian thực thi
P0 0 3
P1 6 8
P2 4 9
P3 7 7
P4 5 9
Lược đồ trình tự thực thi:
P0 P2 P3 P1 P4
0 3 4 13 20 28 37
TP0= 3 TP1=22 TP2= 9 TP3=13 TP4=32
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=17,8.
Tw0=0 Tw1=14 Tw2=0 Tw3=6 Tw4=23
→ Tw =(Tw1+Tw2+Tw3+Tw4)/5=8,6.
Câu 58:
Thời gian đến Thời gian thực thi
P0 6 7
P1 0 4
P2 7 6
P3 8 7
P4 8 7
Lược đồ trình tự thực thi:
P1 P0 P2 P3 P4
0 4 6 13 19 26 33
TP0= 7 TP1=4 TP2= 12 TP3=18 TP4=25
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=14.
Tw0=0 Tw1=0 Tw2=6 Tw3=11 Tw4=18
→ Tw =(Tw1+Tw2+Tw3+Tw4)/5=7.
Câu 59:
Thời gian đến Thời gian thực thi
P0 4 8
P1 0 7
P2 7 6
P3 4 6
P4 6 8
Bạn có thể thất vọng nếu thất bại, nhưng bạn sẽ héo tàn nếu không bao giờ cố gắng
Page 14 of 28 Huy Pad
Lược đồ trình tự thực thi:
P1 P3 P2 P0 P4
0 7 13 19 27 35
TP0= 7 TP1=23 TP2= 12 TP3=9 TP4=29
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=16.
Tw0=15 Tw1=0 Tw2=6 Tw3=3 Tw4=21
→ Tw =(Tw1+Tw2+Tw3+Tw4)/5=9.
Câu 60:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 0 6 9 6 3 3
P1 7 34 6 3 3 14
P2 6 12 5 3 2 4
P3 8 40 7 4 3 17
P4 7 37 8 4 4 10
Lược đồ trình tự thực thi:
P0 P2 P0 P2 P1 P3 P4 P1 P4 P3
0 3 6 8 14 17 20 23 27 34 37 41 45
TP0=14 TP1=30 TP2=11 TP3=37 TP4= 34
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=25,2.
Tw0=5 Tw1=24 Tw2=6 Tw3=30 Tw4=26
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=18,2.
Câu 61:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 5 10 7 4 3 2
P1 0 6 8 5 3 3
P2 6 28 5 3 2 9
P3 7 38 8 4 4 12
P4 8 33 6 3 3 11
Lược đồ trình tự thực thi:
P1 P0 P1 P0 P2 P4 P3 P2 P4 P3
0 3 5 8 13 17 19 22 26 28 31 33 36 38 42
TP0=12 TP1=13 TP2=25 TP3=35 TP4= 28
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=22,6.
Tw0=5 Tw1=5 Tw2=20 Tw3=27 Tw4=22
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=15,8.
Câu 62:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 0 8 8 6 2 6
P1 6 17 9 7 2 9
P2 9 18 5 2 3 1
P3 8 38 8 6 2 10
P4 8 39 8 6 2 9
Đại học công nghiệp Thực Phẩm TP.HCM Khoa Công nghệ thông tin
Huy Pad Page 15 of 28
Lược đồ trình tự thực thi:
P0 P1 P0 P2 P1 P2 P3 P4 P3 P4
0 2 6 8 14 17 24 26 28 30 38 44 50
TP0=14 TP1=18 TP2=17 TP3=36 TP4= 42
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=25,4.
Tw0=6 Tw1=9 Tw2=12 Tw3=28 Tw4=34
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=17,8.
Câu 63:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 6 41 9 5 4 7
P1 0 12 6 3 3 9
P2 7 20 7 4 3 8
P3 4 16 8 3 5 7
P4 8 26 8 3 5 6
Lược đồ trình tự thực thi:
P1 P3 P2 P1 P4 P3 P2 P4 P0 P0
0 3 4 9 12 15 20 23 27 30 34 41 46
TP0=40 TP1=15 TP2=20 TP3=19 TP4= 22
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=23,2.
Tw0=31 Tw1=9 Tw2=13 Tw3=11 Tw4=14
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=15,6.
Câu 64:
Thời gian đến Thời gian thực thi
P0 0 3
P1 6 8
P2 4 9
P3 7 7
P4 5 9
Lược đồ trình tự thực thi:
P0 P2 P3 P1 P4
0 3 4 13 20 28 37
TP0= 3 TP1=22 TP2= 9 TP3=13 TP4=32
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=17,8.
Tw0=0 Tw1=14 Tw2=0 Tw3=6 Tw4=23
→ Tw =(Tw1+Tw2+Tw3+Tw4)/5=8,6.
Câu 65:
Thời gian đến Thời gian thực thi
P0 6 7
P1 0 4
P2 7 6
P3 8 7
P4 8 7
Bạn có thể thất vọng nếu thất bại, nhưng bạn sẽ héo tàn nếu không bao giờ cố gắng
Page 16 of 28 Huy Pad
Lược đồ trình tự thực thi:
P1 P0 P2 P3 P4
0 4 6 13 19 26 33
TP0= 7 TP1=4 TP2= 12 TP3=18 TP4=25
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=14.
Tw0=0 Tw1=0 Tw2=6 Tw3=11 Tw4=18
→ Tw =(Tw1+Tw2+Tw3+Tw4)/5=7.
Câu 66:
Thời gian đến Thời gian thực thi
P0 4 8
P1 0 7
P2 7 6
P3 4 6
P4 6 8
Lược đồ trình tự thực thi:
P1 P3 P2 P0 P4
0 7 13 19 27 35
TP0= 7 TP1=23 TP2= 12 TP3=9 TP4=29
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=16.
Tw0=15 Tw1=0 Tw2=6 Tw3=3 Tw4=21
→ Tw =(Tw1+Tw2+Tw3+Tw4)/5=9.
Câu 67:
Thời gian đến Thời gian thực thi
P0 4 5
P1 0 8
P2 5 3
P3 7 7
P4 9 9
Lược đồ trình tự thực thi:
P1 P2 P0 P3 P4
0 8 11 16 23 32
TP0= 12 TP1=8 TP2= 11-5=6 TP3=16 TP4=23
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=13
Tw0=7 Tw1=0 Tw2=3 Tw3=9 Tw4=14
→ Tw =(Tw1+Tw2+Tw3+Tw4)/5=6,6.
Câu 68:
Thời gian đến Thời gian thực thi
P0 4 6
P1 0 3
P2 5 5
P3 7 8
P4 9 8
Đại học công nghiệp Thực Phẩm TP.HCM Khoa Công nghệ thông tin
Huy Pad Page 17 of 28
Lược đồ trình tự thực thi:
P1 P0 P2 P3 P4
0 3 4 10 15 23 31
Câu 69:
Thời gian đến Thời gian thực thi
P0 0 3
P1 4 5
P2 6 4
P3 8 8
P4 9 6
Câu 70:
Thời gian đến Thời gian thực thi
P0 0 5
P1 4 8
P2 6 3
P3 8 7
P4 9 9
Câu 71:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 0 6 9 6 3 3
P1 7 34 6 3 3 14
P2 6 12 5 3 2 4
P3 8 40 7 4 3 17
P4 7 37 8 4 4 10
Lược đồ trình tự thực thi:
P0 P2 P0 P2 P1 P3 P4 P1 P4 P3
0 3 6 8 14 17 20 23 27 34 37 41 45
TP0=14 TP1=30 TP2=11 TP3=37 TP4= 34
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=25,2.
Tw0=5 Tw1=24 Tw2=6 Tw3=30 Tw4=26
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=18,2.
Câu 72:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 5 10 7 4 3 2
P1 0 6 8 5 3 3
P2 6 28 5 3 2 9
P3 7 38 8 4 4 12
P4 8 33 6 3 3 11
Lược đồ trình tự thực thi:
P1 P0 P1 P0 P2 P4 P3 P2 P4 P3
0 3 5 8 13 17 19 22 26 28 31 33 36 38 42
TP0=12 TP1=13 TP2=25 TP3=35 TP4= 28
Bạn có thể thất vọng nếu thất bại, nhưng bạn sẽ héo tàn nếu không bao giờ cố gắng
Page 18 of 28 Huy Pad
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=22,6.
Tw0=5 Tw1=5 Tw2=20 Tw3=27 Tw4=22
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=15,8.
Câu 73:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 0 8 8 6 2 6
P1 6 17 9 7 2 9
P2 9 18 5 2 3 1
P3 8 38 8 6 2 10
P4 8 39 8 6 2 9
Lược đồ trình tự thực thi:
P0 P1 P0 P2 P1 P2 P3 P4 P3 P4
0 2 6 8 14 17 24 26 28 30 38 44 50
TP0=14 TP1=18 TP2=17 TP3=36 TP4= 42
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=25,4.
Tw0=6 Tw1=9 Tw2=12 Tw3=28 Tw4=34
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=17,8.
Câu 74:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 6 41 9 5 4 7
P1 0 12 6 3 3 9
P2 7 20 7 4 3 8
P3 4 16 8 3 5 7
P4 8 26 8 3 5 6
Lược đồ trình tự thực thi:
P1 P3 P2 P1 P4 P3 P2 P4 P0 P0
0 3 4 9 12 15 20 23 27 30 34 41 46
TP0=40 TP1=15 TP2=20 TP3=19 TP4= 22
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=23,2.
Tw0=31 Tw1=9 Tw2=13 Tw3=11 Tw4=14
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=15,6.
Câu 75:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 0 8 3 3
P1 6 6 1 3
P2 7 7 4 9
P3 8 5 2 7
P4 8 8 3 8
Câu 76:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 0 8 3 2
Đại học công nghiệp Thực Phẩm TP.HCM Khoa Công nghệ thông tin
Huy Pad Page 19 of 28
P1 6 6 1 11
P2 7 7 4 6
P3 8 5 2 9
P4 8 8 3 7
Câu 77:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 0 8 3 2
P1 6 6 4 11
P2 7 7 3 6
P3 8 5 2 9
P4 8 8 3 7
Câu 78:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 0 8 3 2
P1 6 6 4 11
P2 7 7 3 6
P3 8 5 2 9
P4 8 8 3 7
Câu 79:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 0 6 6 3 3 3
P1 6 15 8 7 1 3
P2 7 25 8 4 4 9
P3 8 18 7 5 2 7
P4 8 43 9 6 3 8
Lược đồ trình tự thực thi:
P0 P0 P3 P1 P2 P1 P3 P2 P4 P4
0 3 6 9 11 12 16 23 28 32 35 43 49
Tự tính các dữ kiện còn lại nha !
Câu 80:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 0 5 6 3 3 2
P1 6 21 8 7 1 11
P2 7 21 8 4 4 6
P3 8 19 7 5 2 9
P4 8 25 9 6 3 7
Lược đồ trình tự thực thi:
P0 P0 P3 P1 P2 P4 P3 P2 P4 P1
0 3 5 8 10 11 15 18 19 24 28 34 41
TP0=6 TP1=32 TP2=18 TP3=13 TP4= 23
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=18.4.
Bạn có thể thất vọng nếu thất bại, nhưng bạn sẽ héo tàn nếu không bao giờ cố gắng
Page 20 of 28 Huy Pad
Tw0=2 Tw1=27 Tw2=13 Tw3=9 Tw4=23
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=14.8.
Câu 81:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 0 5 6 3 3 2
P1 6 25 8 4 4 11
P2 7 23 8 5 3 6
P3 8 19 7 5 2 9
P4 8 27 9 6 3 7
Lược đồ trình tự thực thi:
P0 P0 P3 P1 P2 P4 P3 P2 P1 P4
0 3 5 8 10 14 17 20 25 30 34 40
Câu 82:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 1 6 3 2
P1 0 8 4 11
P2 4 8 3 6
P3 7 7 2 9
P4 5 9 3 7
Câu 83:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 1 8 3 3
P1 0 6 1 3
P2 4 7 4 9
P3 7 5 2 7
P4 5 8 3 8
GIẢI THUẬT ROUND ROBIN
Câu 84:
Time slice = 4
Thời gian đến Thời gian thực thi
P0 4 12 5 1
P1 0 4 8 4
P2 8 24 36 9 5 1
P3 6 20 7 3
P4 5 16 29 9 5 1
Lược đồ trình tự thực thi:
P1 P1 P0 P4 P3 P2 P0 P4 P3 P2 P4 P2
0 4 8 12 16 20 24 25 29 32 36 37 38
TP0= 21 TP1=8 TP2= 30 TP3=26 TP4=32
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=23,4.
Đại học công nghiệp Thực Phẩm TP.HCM Khoa Công nghệ thông tin
Huy Pad Page 21 of 28
Tw0=16 Tw1=0 Tw2=21 Tw3=19 Tw4=23
→ Tw =(Tw1+Tw2+Tw3+Tw4)/5=15,8.
Câu 85:
Time slice = 4
Thời gian đến Thời gian thực thi
P0 5 14 7 3
P1 0 4 6 2
P2 6 18 7 3
P3 4 10 8 4
P4 7 22 5 1
Lược đồ trình tự thực thi:
P1 P1 P3 P0 P2 P4 P3 P0 P2 P4
0 4 6 10 14 18 22 26 29 32 33
TP0= 24 TP1=6 TP2= 26 TP3=22 TP4=25
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=20,8.
Tw0=17 Tw1=0 Tw2=19 Tw3=14 Tw4=21
→ Tw =(Tw1+Tw2+Tw3+Tw4)/5=14,2.
Câu 86:
Time slice = 4
Thời gian đến Thời gian thực thi
P0 0 4 12 9 5 1
P1 1 18 5 1
P2 6 3
P3 7 4
P4 5 16 7 3
Lược đồ trình tự thực thi:
P0 P1 P0 P4 P2 P3 P1 P0 P4
0 4 8 12 16 19 23 24 25 28
TP0= 25 TP1=23 TP2= 13 TP3=16 TP4=23
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=20.
Tw0=24-4-4-0=16 Tw1=18 Tw2=10 Tw3=12 Tw4=16
→ Tw =(Tw1+Tw2+Tw3+Tw4)/5=14,4.
Câu 87:
Time slice = 4
Thời gian
đến
Thời gian
thực thi
Thời gian xuất
hiện I/0
Thời gian thực
thi I/0
P0 4 8 21 7 3 2 6 5 1 2
P1 0 5 6 3 3 2
P2 6 17 5 2 3 3
P3 7 18 29 8 4 3 5 1 4
P4 8 25 6 3 3 3
Lược đồ trình tự thực thi:
P1 P0 P1 P2 P3 P0 P4 P2 P3 P0 P4 P3
0 3 4 8 11 14 18 19 22 24 25 27 30 33
Bạn có thể thất vọng nếu thất bại, nhưng bạn sẽ héo tàn nếu không bao giờ cố gắng
Page 22 of 28 Huy Pad
TP0= 23 TP1=11 TP2= 18 TP3=23 TP4=22
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=19,4.
Tw0=16 Tw1=5 Tw2=13 Tw3=18 Tw4=16
→ Tw =(Tw1+Tw2+Tw3+Tw4)/5=13,6.
Câu 88:
Time slice = 4
Thời gian đến Thời gian thực thi
P0 4 12 5 1
P1 0 4 8 4
P2 8 24 36 9 5 1
P3 6 20 7 3
P4 5 16 29 9 5 1
Lược đồ trình tự thực thi:
P1 P1 P0 P4 P3 P2 P0 P4 P3 P2 P4 P2
0 4 8 12 16 20 24 25 29 32 36 37 38
TP0= 21 TP1=8 TP2= 30 TP3=26 TP4=32
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=23,4.
Tw0=16 Tw1=0 Tw2=21 Tw3=19 Tw4=23
→ Tw =(Tw1+Tw2+Tw3+Tw4)/5=15,8.
Câu 89:
Time slice = 4
Thời gian đến Thời gian thực thi
P0 5 14 7 3
P1 0 4 6 2
P2 6 18 7 3
P3 4 10 8 4
P4 7 22 5 1
Lược đồ trình tự thực thi:
P1 P1 P3 P0 P2 P4 P3 P0 P2 P4
0 4 6 10 14 18 22 26 29 32 33
TP0= 24 TP1=6 TP2= 26 TP3=22 TP4=25
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=20,8.
Tw0=17 Tw1=0 Tw2=19 Tw3=14 Tw4=21
→ Tw =(Tw1+Tw2+Tw3+Tw4)/5=14,2.
Câu 90:
Time slice = 4
Thời gian đến Thời gian thực thi
P0 0 4 12 9 5 1
P1 1 18 5 1
P2 6 3
P3 7 4
P4 5 16 7 3
Đại học công nghiệp Thực Phẩm TP.HCM Khoa Công nghệ thông tin
Huy Pad Page 23 of 28
Lược đồ trình tự thực thi:
P0 P1 P0 P4 P2 P3 P1 P0 P4
0 4 8 12 16 19 23 24 25 28
TP0= 25 TP1=23 TP2= 13 TP3=16 TP4=23
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=20.
Tw0=24-4-4-0=16 Tw1=18 Tw2=10 Tw3=12 Tw4=16
→ Tw =(Tw1+Tw2+Tw3+Tw4)/5=14,4.
Câu 91:
Thời gian đến Thời gian thực thi
P0 0 8
P1 3 7
P2 1 9
P3 5 6
P4 6 4
Câu 92:
Thời gian đến Thời gian thực thi
P0 0 7
P1 3 7
P2 1 8
P3 5 6
P4 6 9
Câu 93:
Time slice = 4
Thời gian
đến
Thời gian
thực thi
Thời gian xuất
hiện I/0
Thời gian thực
thi I/0
P0 4 8 21 7 3 2 6 5 1 2
P1 0 5 6 3 3 2
P2 6 17 5 2 3 3
P3 7 18 29 8 4 3 5 1 4
P4 8 25 6 3 3 3
Lược đồ trình tự thực thi:
P1 P0 P1 P2 P3 P0 P4 P2 P3 P0 P4 P3
0 3 4 8 11 14 18 19 22 24 25 27 30 33
TP0= 23 TP1=11 TP2= 18 TP3=23 TP4=22
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=19,4.
Tw0=16 Tw1=5 Tw2=13 Tw3=18 Tw4=16
→ Tw =(Tw1+Tw2+Tw3+Tw4)/5=13,6.
Bạn có thể thất vọng nếu thất bại, nhưng bạn sẽ héo tàn nếu không bao giờ cố gắng
Page 24 of 28 Huy Pad
Câu 94:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 0 6 5 3
P1 4 4 3 4
P2 6 6 5 3
P3 5 8 6 4
P4 7 7 2 3
GIẢI THUẬT ĐỊNH THỜI SRT
Câu 95:
Thời gian đến Thời gian thực thi
P0 0 2 9 7
P1 2 3 5 4
P2 3 3
P3 5 6
P4 6 2
Lược đồ trình tự thực thi:
P0 P1 P2 P4 P1 P3 P0
0 2 3 6 8 12 18 25
→ TP =(25+0+3+13+2)/5=10,6.
→ Tw =(16+5+0+7+0)/5=5,6.
Câu 96:
Thời gian đến Thời gian thực thi
P0 0 3 9 6
P1 3 4 5 4
P2 4 3
P3 5 6
P4 4 6
Lược đồ trình tự thực thi:
P0 P1 P2 P1 P0 P4 P3
0 3 4 7 11 17 23 29
→ TP =(17+8+3+24+19)/5=14,2.
→ Tw =(8+3+0+18+13)/5=8,4.
Câu 97:
Thời gian đến Thời gian thực thi
P0 4 5 6 5
P1 0 4 11 7
P2 7 3
P3 5 6 4 3
P4 6 2
Lược đồ trình tự thực thi:
P1 P0 P3 P4 P3 P2 P0 P1
0 4 5 6 8 11 14 19 26
Đại học công nghiệp Thực Phẩm TP.HCM Khoa Công nghệ thông tin
Huy Pad Page 25 of 28
→ TP =(15+26+7+6+4)/5=11,6.
→ Tw =(9+15+4+2+0)/5=5,6.
Câu 98:
Thời gian đến Thời gian thực thi
P0 0 4 11 7
P1 4 6 10 6 4 3
P2 7 3
P3 6 4
P4 8 7
Lược đồ trình tự thực thi:
P0 P1 P1 P2 P3 P0 P4
0 4 6 7 13 17 23 30
→ TP =(15+26+7+6+4)/5=11,6.
→ Tw =(9+15+4+2+0)/5=5,6.
Câu 99:
Lược đồ trình tự thực thi:
P1 P2 P3 P3 P2 P1 P4 P0
0 4 5 6 7 10 15 22 30
→ TP =(23+15+6+2+16)/5=12,4.
→ Tw =(15+6+2+0+9)/5=6,4.
Câu 100:
Thời gian đến Thời gian thực
thi
Thời gian xuất
hiện I/O
Thời gian thực
thi I/O
P0 0 5 7 5 2 3
P1 6 26 8 6 2 5
P2 4 27 8 5 3 8
P3 3 9 6 3 3 7
P4 7 23 4 2 2 3
Lược đồ trình tự thực thi:
P0 P3 P0 P3 P4 P2 P1 P4 P1
0 2 3 6 11 14 16 19 21 23 25 26 32
→ TP = …………………………………………………………………………………….
→ Tw = .……………………………………………………………………………………
Câu 101:
Thời gian đến Thời gian thực
thi
Thời gian xuất
hiện I/O
Thời gian thực
thi I/O
P0 4 12 6 4 2 6
P1 0 6 23 11 9 7 2 4
P2 3 4 7 28 8 7 6 3 5 4 1 7
P3 7 17 3 1 2 8
P4 8 23 5 1 4 10
Thời gian đến Thời gian thực thi
P0 7 8
P1 0 4 9 5
P2 4 5 4 3
P3 5 6 2 1
P4 6 7
Bạn có thể thất vọng nếu thất bại, nhưng bạn sẽ héo tàn nếu không bao giờ cố gắng
Page 26 of 28 Huy Pad
Lược đồ trình tự thực thi:
P1 P2 P0 P2 P3 P4 P0 P3 P2 P1 P4 P1 P2
0 2 3 4 6 7 9 13 17 18 21 23 24 31 34
→ TP = (13+31+31+11+16)/5=20,4
→ Tw = (7+20+23+8+11)/5=13,8.
Câu 102:
Thời gian đến Thời gian thực
thi
Thời gian xuất
hiện I/O
Thời gian thực
thi I/O
P0 6 16 37 8 7 5 3 2 6
P1 0 3 19 11 8 6 5 2 4
P2 4 19 7 3 4 6
P3 5 16 4 1 3 8
P4 3 17 6 4 3 3 1 8
Lược đồ trình tự thực thi:
P1 P4 P3 P4 P2 P1 P0 P3 P4 P2 P1 P0 P0
0 3 5 8 9 13 15 16 17 20 23 29 31 37 42
→ TP = (36+29+19+12+17)/5=22,6.
→ Tw = (28+18+12+8+11)/5=15,4.
Câu 103:
Thời gian đến Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực thi I/O
P0 0 7 14 17 11 7 6 4 4 1 3
P1 5 6 17 6 5 2 4 3 6
P2 3 5 17 8 7 5 3 2 4
P3 4 8 5 7
P4 6 14 3 1 2 6
Lược đồ trình tự thực thi:
P0 P2 P1 P4 P1 P2 P0 P4 P0 P1 P0 P2 P3 P3
0 4 5 6 8 11 13 14 15 17 19 23 28 33 40 43
→ TP = (23+14+25+39+9)/5=22.
→ Tw = (12+8+17+31+6)/5=14,8.
Câu 104:
Thời gian đến Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực thi I/O
P0 0 3 11 8 5 2 4
P1 4 5 16 17 6 5 3 2 3 2 4
P2 6 14 3 1 2 1 6
P3 3 4 14 20 7 6 4 3 4 3 1 4
P4 5 6 17 4 3 1 3 2 7
Lược đồ trình tự thực thi:
P0 P3 P1 P4 P2 P4 P1 P3 P2 P3 P1 P4 P1 P3 P0 P0
0 3 4 5 6 8 10 12 14 15 16 17 18 20 23 25 29 35
→ TP = …………………………………………………………………………………….
→ Tw = .……………………………………………………………………………………
Đại học công nghiệp Thực Phẩm TP.HCM Khoa Công nghệ thông tin
Huy Pad Page 27 of 28
Câu 105:
Thời gian đến Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực thi I/O
P0 3 4 12 6 5 3 3 2 4
P1 2 3 14 8 7 4 4 3 3
P2 0 2 34 11 9 6 5 3 4
P3 3 12 26 7 6 5 2 1 4
P4 4 13 4 2 2 7
Lược đồ trình tự thực thi:
P0 P2 P1 P4 P1 P2 P0 P4 P0 P1 P0 P2 P3 P3
0 2 3 4 6 8 11 12 15 17 21 22 25 26 31 37
→ TP = (12+19+37+28+13)/5=21,8.
→ Tw = (6+11+26+21+9)/5=14,6.
Câu 106:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 5 33 9 5 0 4 0 4
P1 8 20 31 7 6 4 3 1 0 6
P2 0 12 8 5 0 3 0 9
P3 6 20 7 3 0 4 0 7
P4 4 17 7 2 0 5 0 8
Lược đồ trình tự thực thi:
P2 P4 P3 P2 P4 P1 P3 P1 P0 P1 P0
0 3 4 9 13 17 19 20 23 25 29 31 35 40
TP0=35 TP1=27 TP2=17 TP3=17 TP4= 15
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=22.2.
Tw0=26 Tw1=12 Tw2=10 Tw3=9 Tw4=8
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=13.
Câu 107:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 5 37 9 5 0 4 0 7
P1 8 32 7 4 0 3 0 6
P2 0 11 8 5 0 3 0 8
P3 6 19 7 3 0 4 0 6
P4 4 13 7 2 0 5 0 4
Lược đồ trình tự thực thi:
P2 P4 P3 P4 P2 P3 P1 P0 P1 P0
0 3 4 9 13 15 20 23 26 30 32 36 37 40
TP0=37 TP1=28 TP2=20 TP3=17 TP4= 11
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=22.6.
Tw0=28 Tw1=21 Tw2=12 Tw3=9 Tw4=4
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=14.8.
Bạn có thể thất vọng nếu thất bại, nhưng bạn sẽ héo tàn nếu không bao giờ cố gắng
Page 28 of 28 Huy Pad
Câu 108:
Thời gian
đến
Thời gian
thực thi
Thời gian
xuất hiện I/O
Thời gian
thực hiện I/O
P0 5 35 9 4 0 5 0 4
P1 8 32 7 5 0 2 0 6
P2 0 11 16 21 8 6 4 2 0 2 0 9
P3 6 21 7 1 0 6 0 7
P4 4 16 7 3 0 4 0 8
Lược đồ trình tự thực thi:
P2 P4 P3 P2 P4 P2 P3 P2 P1 P0 P1 P0
0 2 4 8 14 16 19 21 22 24 26 31 32 37 41
TP0=36 TP1=24 TP2=24 TP3=15 TP4= 15
→ TP =(TP0+TP1+TP2+TP3+TP4)/5=22.8.
Tw0=27 Tw1=22 Tw2=15 Tw3=9 Tw4=8
→ Tw =(Tw0+Tw1+Tw2+Tw3+TP4)/5=16.2.
THE END
*Note: - Các bạn về xem thêm bài tập giải thuật ở chương 5 & chương 6
- Các bài tập giải thuật định thời các bạn tính lại kết quả nha
- Happy new year 2015 Vạn sự như ý, tỉ sự như mơ, triệu triệu bất
ngờ, không chờ cũng đến.
“Mỗi năm hoa đào nở
Lại thấy ông chủ nhà
Miệng tươi cười hớn hở
“Tăng giá rồi đó nha !”