CSE423 (LTPT): Kiểm tra 5

Ngày 09/05/2023 - GD2, HK2, Năm học 2022-2023

LƯU Ý:
- Các câu hỏi có thể có nhiều đáp án đúng, sinh viên phải chọn tất cả các đáp án đúng mới được điểm câu đó

1. Họ và tên *

Lê Việt Hoàng

2. Mã sinh viên *

2051063631

3. Lớp *

62PM1

4. Semaphore đếm (CountingSemaphore) và Semaphore nhị phân (1

(BinarySemaphore) khác nhau ở những điểm nào sau đây ? * Điểm)

Không có t hao t ác P() t rong Semaphore đếm

Semaphore đếm cho phép nhiều luồng cùng ở t rong khu vực quan t rọng (CS) t rong một t hời điểm,
t rong khi Semaphore nhị phân chỉ cho phép nhiều nhất 1 luồng ở t rong CS

Không có hàng đợi các luồng bị khóa t rong Semaphore đếm

Không có t hao t ác V() t rong Semaphore đếm

Biến value t rong Semaphore đếm có kiểu int , không phải kiểu boolean như t rong Semaphore nhị
phân

5. Ưu điểm của việc sử dụng các cấu trúc đồng bộ (như Semaphore, Monitor) cho
(1
bài toán loại trừ lẫn nhau trong các chương trình đồng thời, so với các thuật toán
* Điểm)
Peterson, Dekker, Bakery là gì ?
 Không có ưu điểm gì hơn so với các t huật toán đó

T hời gian chạy chương t rình nhanh hơn

Giải quyết được vấn đề bận chờ (busy-wait ing), không gây lãng phí chu t rình CPU

6. Cấu trúc đồng bộ Semaphore được đề xuất bởi E. Dijkstra gồm có những thành (1
*
phần nào sau đây ? Điểm)

Biến value (kiểu boolean hoặc kiểu int ) để quyết định t rạng t hái của semaphore

Hàng đợi chứa các luồng đang t hực t hi

T hao t ác P() được t hực t hi nguyên t ử: dùng để t hêm luồng gọi vào hàng đợi nếu semaphore không
ở t rạng t hái sẵn sàng

Hàng đợi chứa các luồng bị chặn t hực t hi

T hao t ác V() được t hực t hi nguyên t ử: dùng để đánh t hức một luồng bất kỳ t rong hàng đợi

7. Nhược điểm chung của các thuật toán Peterson, Bakery khi được sử dụng để (1
giải quyết bài toán loại trừ lẫn nhau trong các chương trình đồng thời là gì? * Điểm)

Không có nhược điểm gì

Sử dụng các biến chia sẻ, dẫn đến có t hể mất mát dữ liệ u

Các luồng phải liên t ục kiểm t ra xem điều kiệ n đi vào khu vực quan t rọng đã được t hoả mãn hay
chưa, t hông qua vòng lặp. Điều này dẫn đến gây lãng phí chu t rình CPU

Nội dung này được tạo bởi chủ sở hữu của biểu mẫu. Dữ liệu bạn gửi sẽ được gửi đến chủ sở hữu biểu mẫu. Microsoft không
chịu trách nhiệm về quyền riêng tư hoặc thực tiễn bảo mật của khách hàng, bao gồm cả các biện pháp bảo mật của chủ sở
hữu biểu mẫu này. Không bao giờ đưa ra mật khẩu của bạn.

Hoạt động trên nền tảng Microsoft Forms | Quyền riêng tư và cookie | Điều khoản sử dụng