Trắc nghiệm Hệ điều hành Bài 15: Nhu cầu đồng bộ hóa(synchronisation)

Tại sao vấn đề đồng bộ hóa lại phát sinh trong các hệ thống có xử lý đồng hành?

Vấn đề gì xảy ra khi kết quả thực thi của một tập hợp các tiến trình/tiểu trình phụ thuộc vào thứ tự cụ thể mà chúng truy cập vào tài nguyên dùng chung?

Để tránh Race Condition khi nhiều tiến trình cùng truy cập tài nguyên dùng chung, cần phải đảm bảo điều gì?

Miền găng (Critical Section) là gì?

Yêu cầu cơ bản nhất cho một giải pháp giải quyết bài toán Miền găng là gì?

Yêu cầu "Mutual Exclusion" có nghĩa là:

Yêu cầu "Progress" đảm bảo điều gì?

Yêu cầu "Bounded Waiting" đảm bảo điều gì?

Việc không thỏa mãn yêu cầu "Bounded Waiting" có thể dẫn đến vấn đề gì?

Vấn đề "Starvation" (Đói) trong bối cảnh đồng bộ hóa là gì?

Đồng bộ hóa là cần thiết cho loại tiến trình nào?

Nếu các tiến trình hoàn toàn độc lập (không chia sẻ tài nguyên hoặc không cần phối hợp), có cần đồng bộ hóa không?

Bài toán Nhà sản xuất-Người tiêu dùng (Producer-Consumer Problem) là ví dụ điển hình về nhu cầu đồng bộ hóa khi các tiến trình chia sẻ gì?

Trong bài toán Nhà sản xuất-Người tiêu dùng, vấn đề gì xảy ra nếu không có đồng bộ hóa?

Trong bài toán Các triết gia ăn tối (Dining Philosophers Problem), vấn đề gì có thể xảy ra nếu không có cơ chế đồng bộ hóa phù hợp khi họ cùng cố gắng nhấc dĩa?

Vấn đề "Reader-Writer Problem" (Bài toán Đọc giả-Nhà văn) minh họa nhu cầu đồng bộ hóa khi nhiều tiến trình cùng truy cập một cơ sở dữ liệu chia sẻ. Yêu cầu cơ bản là gì?

Trong các giải pháp cho bài toán Miền găng, "Spinlock" là gì?

Nhược điểm của Spinlock là gì?

Semaphore tổng quát (Counting Semaphore) có thể được sử dụng để kiểm soát quyền truy cập vào bao nhiêu tài nguyên giống hệt nhau?

Semaphore nhị phân (Binary Semaphore) thường được sử dụng như một công cụ để hiện thực cơ chế đồng bộ hóa nào?

Khi sử dụng bộ nhớ chia sẻ giữa các tiến trình, cơ chế đồng bộ hóa (như Mutex hoặc Semaphore) là cần thiết để làm gì?

Nhu cầu đồng bộ hóa xuất hiện KHÔNG phải do vấn đề nào sau đây?

Trong lập trình đa tiểu trình, việc đồng bộ hóa truy cập vào biến cục bộ (được khai báo bên trong một hàm và chỉ tồn tại trong phạm vi hàm đó) có cần thiết không?

Nhu cầu đồng bộ hóa thể hiện rõ nhất trong mô hình xử lý đồng hành nào khi các đơn vị thực thi chia sẻ không gian địa chỉ?

Để giải quyết nhu cầu đồng bộ hóa, Hệ điều hành cung cấp các công cụ và cơ chế hỗ trợ. Mục tiêu cuối cùng của việc này là gì?