BÀI TẬP CHƯƠNG MÔN HỆ ĐIỀU HÀNHPHẦN I: LẬP LỊCH CPU ĐIỀU PHỐI TIẾN TRÌNH Yêu cầu chung của phần này: - Vẽ biểu đồ Gantt cho các thuật toán FCFS, SSJF, Priority, RR - Tính thời gian chờ
Trang 1BÀI TẬP CHƯƠNG MÔN HỆ ĐIỀU HÀNH
PHẦN I: LẬP LỊCH CPU (ĐIỀU PHỐI TIẾN TRÌNH)
Yêu cầu chung của phần này:
- Vẽ biểu đồ Gantt cho các thuật toán FCFS, SSJF, Priority, RR
- Tính thời gian chờ của từng tiến trình trong mỗi giải thuật
- Tính thời gian chờ trung bình trong mỗi giải thuật
- Tính thời gian lưu lại của các tiến trình trong hệ thống, trong từng giải thuật
Bài 1: Xét 4 tiến trình sau: Quantum = 10
Tiến trình Thời điểm vào Độ ưu tiên Thời gian thực hiện
Bài 2: Xét 4 tiến trình sau: Quantum = 7
Tiến trình Thời điểm vào Độ ưu tiên Thời gian thực hiện
Bài 3: Xét 4 tiến trình sau: Quantum = 5
Tiến trình Thời điểm vào Độ ưu tiên (max=0) Thời gian thực hiện
Bài 4: Xét 4 tiến trình sau: Quantum = 6
Tiến trình Thời điểm vào Độ ưu tiên (max=0) Thời gian thực hiện
Bài 5: Xét 4 tiến trình sau: Quantum = 8
Tiến trình Thời điểm vào Độ ưu tiên (max=0) Thời gian thực hiện
Bài 6: Xét 4 tiến trình sau: Quantum = 6
Tiến trình Thời điểm vào Độ ưu tiên (max=0) Thời gian thực hiện
Trang 2Bài 7: Xét 4 tiến trình sau: Quantum = 5
Tiến trình Thời điểm vào Độ ưu tiên (max=0) Thời gian thực hiện
Bài 8: Xét 4 tiến trình sau: Quantum = 8
Tiến trình Thời điểm vào Độ ưu tiên (max=0) Thời gian thực hiện
Bài 9: Xét 4 tiến trình sau: Quantum = 4
Tiến trình Thời điểm vào Độ ưu tiên (max=0) Thời gian thực hiện
Bài 10: Xét 4 tiến trình sau: Quantum = 7
Tiến trình Thời điểm vào Độ ưu tiên (max=0) Thời gian thực hiện
Trang 3PHẦN II: ĐỒNG BỘ TIẾN TRÌNH
A SEMAPHORES
- Các bài toán trong phần này đều có S = 1
Bài 1: Cho 6 tiến trình sau:
Bài 2: Cho 6 tiến trình sau:
Bài 3: Cho 7 tiến trình sau:
Bài 4: Cho 6 tiến trình sau:
Bài 5: Cho 7 tiến trình sau:
Bài 6: Cho 6 tiến trình sau:
Bài 7: Cho 6 tiến trình sau:
Trang 4Bài 8: Cho 7 tiến trình sau:
Bài 9: Cho 7 tiến trình sau:
Bài 10: Cho 7 tiến trình sau:
B BANKER ALGORITHM
Bài 1: Giả sử một hệ thống có 5 tiến trình P0, P1, P2, P3, P4 và 3 loại tài nguyên A, B, C
Tại thời điểm đang xét, trạng thái của hệ thống như sau:
- Xác định ma trận Need?
- Dùng giải thuật Người chủ ngân hàng để kiểm tra xem hệ thống có đang ở trạng thái an toàn hay không?
- Giả sử tiến trình Repuest3 (1,2,3) thì yêu cầu nó có được đáp ứng ngay hay không? Tại sao?
Bài 2: Giả sử một hệ thống có 5 tiến trình P0, P1, P2, P3, P4 và 3 loại tài nguyên A, B, C Tại
thời điểm đang xét, trạng thái của hệ thống như sau:
Trang 5- Xác định ma trận Need.
- Dùng giải thuật Người chủ ngân hàng để kiểm tra xem hệ thống có đang ở trạng thái an toàn hay không?
- Giả sử tiến trình Request1 (2,2,1) thì yêu cầu nó có được đáp ứng ngay hay không? Tại sao?
Bài 3: Giả sử một hệ thống có 5 tiến trình P0, P1, P2, P3, P4 và 3 loại tài nguyên A, B, C
Tại thời điểm đang xét, trạng thái của hệ thống như sau:
- Xác định ma trận Need
- Dùng giải thuật Người chủ ngân hàng để kiểm tra xem hệ thống có đang ở trạng thái an toàn hay không?
- Giả sử tiến trình Request3 (2,2,1) thì yêu cầu nó có được đáp ứng ngay hay không? Tại sao?
Bài 4: Giả sử một hệ thống có 5 tiến trình P0, P1, P2, P3, P4 và 3 loại tài nguyên A, B, C
Tại thời điểm đang xét, trạng thái của hệ thống như sau:
- Xác định ma trận Need
- Dùng giải thuật Người chủ ngân hàng để kiểm tra xem hệ thống có đang ở trạng thái an toàn hay không?
- Giả sử tiến trình Request0 (2,0,1) thì yêu cầu nó có được đáp ứng ngay hay không? Tại sao?
Trang 6Bài 5: Giả sử một hệ thống có 5 tiến trình P0, P1, P2, P3, P4 và 3 loại tài nguyên A, B, C
Tại thời điểm đang xét, trạng thái của hệ thống như sau:
- Xác định ma trận Need
- Dùng giải thuật Người chủ ngân hàng để kiểm tra xem hệ thống có đang ở trạng thái an toàn hay không?
- Giả sử tiến trình Request4 (1,1,0) thì yêu cầu nó có được đáp ứng ngay hay không? Tại sao?
Bài 6: Giả sử một hệ thống có 5 tiến trình P0, P1, P2, P3, P4 và 3 loại tài nguyên A, B, C
Tại thời điểm đang xét, trạng thái của hệ thống như sau:
- Xác định ma trận Need
- Dùng giải thuật Người chủ ngân hàng để kiểm tra xem hệ thống có đang ở trạng thái an toàn hay không?
- Giả sử tiến trình Request3 (1,2,3) thì yêu cầu nó có được đáp ứng ngay hay không? Tại sao?
Bài 7: Giả sử một hệ thống có 5 tiến trình P0, P1, P2, P3, P4 và 3 loại tài nguyên A, B, C
Tại thời điểm đang xét, trạng thái của hệ thống như sau:
Trang 7P4 0 1 0 8 5 3
- Xác định ma trận Need
- Dùng giải thuật Người chủ ngân hàng để kiểm tra xem hệ thống có đang ở trạng thái an toàn hay không?
- Giả sử tiến trình Request1 (2,2,1) thì yêu cầu nó có được đáp ứng ngay hay không? Tại sao?
Bài 8: Giả sử một hệ thống có 5 tiến trình P0, P1, P2, P3, P4 và 3 loại tài nguyên A, B, C
Tại thời điểm đang xét, trạng thái của hệ thống như sau:
- Xác định ma trận Need
- Dùng giải thuật Người chủ ngân hàng để kiểm tra xem hệ thống có đang ở trạng thái an toàn hay không?
- Giả sử tiến trình Request3(2,2,1) thì yêu cầu nó có được đáp ứng ngay hay không? Tại sao?
Bài 9: Giả sử một hệ thống có 5 tiến trình P0, P1, P2, P3, P4 và 3 loại tài nguyên A, B, C
Tại thời điểm đang xét, trạng thái của hệ thống như sau:
- Xác định ma trận Need
- Dùng giải thuật Người chủ ngân hàng để kiểm tra xem hệ thống có đang ở trạng thái an toàn hay không?
- Giả sử tiến trình Request3 (2,2,1) thì yêu cầu nó có được đáp ứng ngay hay không? Tại sao?
Trang 8Bài 10: Giả sử một hệ thống có 5 tiến trình P0, P1, P2, P3, P4 và 3 loại tài nguyên A, B,
C Tại thời điểm đang xét, trạng thái của hệ thống như sau:
- Xác định ma trận Need
- Dùng giải thuật Người chủ ngân hàng để kiểm tra xem hệ thống có đang ở trạng thái an toàn hay không?
- Giả sử tiến trình Request4(1,1,0) thì yêu cầu nó có được đáp ứng ngay hay không? Tại sao?