Câu hỏi về Lập lịch và IPC

Đâu là phát biểu KHÔNG ĐÚNG về đồ thị phân bổ tài nguyên (RAG - Resource Allocation Graph)?

• Nếu một chu kỳ tồn tại và mỗi tài nguyên được chia sẻ chỉ có một thể hiện, sẽ có một bế tắc

• Nếu một chu kỳ tồn tại và mỗi tài nguyên được chia sẻ có nhiều thể hiện, có thể có một bế tắc

• Nếu một chu kỳ tồn tại và mỗi tài nguyên được chia sẻ có nhiều thể hiện, sẽ có một bế tắc

• Không có bế tắc nếu không có chu kỳ tồn tại

Giả sử một hệ thống sử dụng thuật toán lập lịch SRTF, thông tin về các tiến trình (thời gian đến, thời gian thực hiện) là: P1 (0,21), P2 (30,10), P3 (20,40), P4 (40,15). Hiển thị thứ tự mà các tiến trình được chạy (các tiến trình được viết liền nhau và ngăn cách bởi dấu phấy. VD: P1,P2,P3,P4)?

Giả sử một hệ thống sử dụng thuật toán lập lịch Không cho phép dừng SJF , thông tin về các tiến trình (thời gian đến, thời gian thực hiện) là:P1 (0,7), P2 (2,4), P3 (4,1), P4 (5,5). Thời gian đáp ứng của tiến trình P2 là bao nhiêu?

• 12

• 8

• 10

• 6

Nhược điểm khi di chuyển tất cả tiến trình về một phía của bộ nhớ và tất cả các vùng trống về phía khác nhằm tạo một vùng trống lớn hơn trong bộ nhớ:

• chi phí

• Tất cả các phương án trên

• sử dụng nhiều dung lượng bộ nhớ

• sử dụng nhiều CPU

Điều nào KHÔNG ĐÚNG về truyền thông giữa các tiến trình (IPC - Inter-process communication)?

• IPC có thể được sử dụng để quản lý bộ nhớ

• IPC có thể được sử dụng để xử lý khu vực quan trọng

• IPC có thể được sử dụng để đồng bộ hóa

• IPC có thể được sử dụng để truyền thông dữ liệu

Bộ lập lịch dài hạn dùng để:

• Lựa chọn tiến trình để loại khỏi bộ nhớ bằng swapping

• Lựa chọn tiến trình được thực thi tiếp theo và phân phối CPU cho nó

• Các phương án trên đều sai

• Lựa chọn tiến trình cần được đưa vào hàng đợi sẵn sàng

Giả sử một hệ thống sử dụng thuật toán lập lịch Không cho phép dừng SJF , thông tin về các tiến trình (thời gian đến, thời gian thực hiện) là:P1 (0,7), P2 (2,4), P3 (4,1), P4 (5,5). Tính thời gian quay vòng của tiến trình P4?

Một hệ thống sử dụng phương pháp cấp phát bộ nhớ theo tỷ lệ. Có 3 tiến trình trong hệ thống là P1, P2 và P3 với kích thước lần lượt là 138KB, 96KB và 164KB. Giả sử kích thước bộ nhớ là 180KB và kích thước khung là 2KB, hãy tính số lượng khung được phân bổ cho các tiến trình P1, P2, P3? (Số khung của các tiến trình P1, P2, P3 được viết liền nhau, ngăn cách nhau bởi dấu phẩy. VD: 1,2,3)

Cho chuỗi tham chiếu: 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5. Giả sử thuật toán Tối ưu (thay thế trang) được sử dụng với 4 khung, hãy tính toán tổng số lỗi trang?

Trong truyền thông gián tiếp giữa tiến trình P và Q:

• có một tiến trình xử lý và truyền các thông điệp giữa P và Q

• Cả ba phương án trên đều sai

• có một máy giữa hai tiến trình để giúp cho việc truyền thông

• có một hộp thư để giúp cho việc truyền thông giữa P và Q