câu 146 đến 170

Trong các phương pháp sau, phương pháp nào không phải là phương pháp giải quyết bài toán đoạn tới hạn?

• Phương pháp khóa trong

• Phương pháp kiểm tra và xác lập

• Phương pháp đèn hiệu

• Phương pháp dùng trình ký tự

Trong các phương án sau, phương án nào là phương pháp giải quyết bài toán đoạn tới hạn?

• Phương pháp dùng trình thư ký

• Phương pháp tổ chức liên lạc giữa các tiến trình

• Phương pháp tổ chức khóa Chương mục: trình

• Phương pháp dùng trình thư ký và Phương pháp tổ chức liên lạc giữa các tiến trình

Thuật toán “Dekker” được dùng để giải quyết bài toán tới hạn. Hãy cho biết thuật toán trên thuộc phương pháp nào sau đây?

• Phương pháp khóa trong

• Phương pháp kiểm tra và xác lập

• Phương pháp đèn hiệu

• Phương pháp dùng trình thư ký

Hai phép xử lý WAIT và SIGNAL được sử dụng trong phương pháp nào sau đây để giải quyết bài toán tới hạn?

• Phương pháp khóa trong

• Phương pháp kiểm tra và xác lập

• Phương pháp đèn hiệu

• Phương pháp dùng trình thư ký

Khi tiến trình muốn sử dụng tài nguyên, hệ thống gắn monitor vào tiến trình. Nếu được phép sử dụng tài nguyên thì tiến trình sẽ được tiếp tục bình thường, ngược lại thì tiến trình được xếp vào hàng đợi. Hãy cho biết phương pháp nào sau đây có cơ chế hoạt động như trên?

• Phương pháp khóa trong

• Phương pháp dùng trình thư ký

• Phương pháp kiểm tra và xác lập

• Phương pháp đèn hiệu

Hãy cho biết phương pháp nào có nguyên tắc như sau: “Mỗi tiến trình sử dụng một byte trong bộ nhớ RAM để làm khóa. Khi tiến trình vào đoạn tới hạn, byte khóa của nó được gán =1 để thông báo cho các tiến trình còn lại biết tài nguyên găng đã được sử dụng”?

• Phương pháp khóa trong

• Phương pháp dùng trình thư ký

• Phương pháp kiểm tra và xác lập

• Phương pháp đèn hiệu

Phương pháp …. không đòi hỏi công cụ đặc biệt, do đó có thể tổ chức bằng một ngôn ngữ bất kỳ và thực hiện trên mọi hệ thống. Tuy nhiên độ phức tạp sẽ tăng khi số tiến trình nhiều hoặc số lượng đoạn tới hạn trong các tiến trình lớn.

• dùng trình thư ký

• khóa trong

• kiểm tra và xác lập

• đèn hiệu

Phương pháp .....đơn giản, độ phức tạp không tăng khi số tiến trình và số đoạn tới hạn tăng. Tuy nhiên tiến trình vẫn phải chờ đợi tích cực, khó xác định được tiến trình nào sẽ vào đoạn tới hạn khi có quá nhiều tiến trình cùng chờ.

• dùng trình thư ký

• khóa trong

• kiểm tra và xác lập

• đèn hiệu

Ở phương pháp ….thì mỗi tiến trình chỉ cần kiểm tra quyền vào đoạn tới hạn một lần, sau đó nó được vào đoạn tới hạn hoặc phải xếp hàng đợi; trong khi đợi, tiến trình không ở trạng thái tích cực.

• Phương pháp khóa trong

• Phương pháp dùng trình thư ký

• Phương pháp kiểm tra và xác lập

• Phương pháp đèn hiệu

Phương pháp tổ chức liên lạc giữa các tiến trình được hệ điều hành xây dựng dựa trên 3 thao tác: (1) Receive message (2) Send message (3) Communication link Hãy lựa chọn thứ tự thực hiện các thao tác trong các phương án sau?

• (1) – (2) – (3)

• (2) – (1) – (3)

• (3) – (2) – (1)

• (2) – (3) – (1)