chương4

Câu 1: Yêu cầu của lời giải cho bài toán miền găng, điều kiện nào sau đây là không cần thiết?

• Khi một process P đang thực thi trong miền găng (Critical Section) của nó thì không có process Q nào khác đang thực thi trong miền găng đó.

• Một tiến trình bên ngoài miền găng không được ngăn cản các tiến trình khác vào miền găng và việc lựa chọn tiến trình nào vào miền găng phải có hạn định.

• Mỗi process chỉ phải chờ để được vào miền găng trong một khoảng thời gian có hạn định nào đó

• Phải giả thiết tốc độ của các tiến trình cũng như số lượng bộ xử lý trong hệ thống.

Câu 2: Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào không thuộc nhóm giải pháp Busy Waiting?

• Sử dụng biến cờ hiệu

• Semaphore

• Sử dụng kiểm tra luân phiên

• Giải pháp của Peterson

Câu 3: Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào không thuộc nhóm giải pháp Busy Waiting?

• Sử dụng biến cờ hiệu

• Cấm ngắt

• Monitor

• Chỉ thị TSL

Câu 4: Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào không thuộc nhóm giải pháp Busy Waiting?

• Truyền thông điệp (Message)

• Sử dụng biến cờ hiệu

• Giải pháp của Peterson

• Chỉ thị TSL

Câu 5: Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào không thuộc nhóm giải pháp Sleep &Wakeup?

• Giải pháp của Peterson

• Semaphore

• Monitor

• Truyền thông điệp (Message)

Câu 6: Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào không thuộc nhóm giải pháp Sleep &Wakeup?

• Semaphore

• Sử dụng biến cờ hiệu

• Truyền thông điệp (Message)

• Monitor

Câu 7: Tài nguyên găng của hệ thống là:

• Tất cả những gì cần thiết cho thực hiện tiến trình

• Tài nguyên vật lý mà các tiến trình cần cho công việc của mình

• Là các thiết bị vật lý hay dữ liệu dùng chung mà chúng hạn chế về khả năng dùng chung nhưng cần đồng thời cho nhiều tiến trình

• Tài nguyên vật lý mà các tiến trình cần cho công việc của mình và được sử dụng đồng thời cho nhiều tiến trìn

Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào tiến trình đang chờ nhưng vẫn chiếm dụng CPU:

• Monitor

• Semaphore

• Sleep & Wakeup

• Busy Waiting

Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào không thảo mãn vấn đề progress "một tiến trình bên ngoài miền găng không được ngăn cản các tiến trình có nhu cầu vào miền găng"

• Sử dụng các biến cờ hiệu

• Sử dụng việc kiểm tra luân phiên

• Giải pháp của Peterson

• Hai giải pháp sử dụng các biến cờ hiệu và giải pháp của Peterson

Giải thuật dekker đồng bộ các tiến trình qua đoạn găng không đảm bảo điều kiện nào sau đây?

• Chỉ một tiến trình sử dụng tài nguyên ở một thời điểm

• Các tiến trình phải chờ đợi khi tài nguyên găng đang bị tiến trình khác sử dụng

• Không tiến trình nào phải đợi tài nguyên găng vô tận

• Tiến trình không sử dụng processor khi đợi tài nguyên găng