1. Trang Chủ
  2. Hệ điều hành
  3. Bài giảng Hệ điều hành: Chương 5 - ThS. Phan Đình Duy (p3)

Bài giảng Hệ điều hành: Chương 5 - ThS. Phan Đình Duy (p3)

Bài giảng giúp người học biết được các giải pháp đồng bộ tiến trình theo kiểu “Sleep & Wake up” bao gồm: Semaphore, critical Region, monitor, áp dụng các giải pháp này vào các bài toán đồng bộ kinh điển. Mời các bạn cùng tham khảo nội dung chi tiết. HỆ ĐIỀU HÀNH Chương 5 – Đồng bộ (3) 11/2/2017 11/2/2017 Copyrights 2017 CE-UIT. All Rights Reserved. 1 Ôn tập chương 5 (2)  Khi nào thì xảy ra tranh chấp race condition?  Vấn đề Critical Section là gì?  Yêu cầu của lời giải cho CS problem?  Có mấ

Thể loại Tài liệu miễn phí Hệ điều hành

Số trang 52

Ngày tạo 1/17/2019 11:17:57 AM +00:00

Loại tệp PDF

Kích thước 1.07 M

Tên tệp

Tải Bài giảng Hệ điều hành: Chương 5 - ThS. Phan Đình ... (.pdf)

Xem mẫu

HỆ ĐIỀU HÀNH
Chương 5 – Đồng bộ (3)
11/2/2017

11/2/2017

Copyrights 2017 CE-UIT. All Rights Reserved.

1

Ôn tập chương 5 (2)
 Khi nào thì xảy ra tranh chấp race condition?
 Vấn đề Critical Section là gì?
 Yêu cầu của lời giải cho CS problem?
 Có mấy loại giải pháp? Kể tên?

11/2/2017

Copyrights 2017 CE-UIT. All Rights Reserved.

2

Mục tiêu chương 5 (3)
 Biết được các giải pháp đồng bộ tiến trình theo kiểu “Sleep
& Wake up” bao gồm:
Semaphore

Critical Region
Monitor

 Áp dụng các giải pháp này vào các bài toán đồng bộ kinh
điển
11/2/2017

Copyrights 2017 CE-UIT. All Rights Reserved.

3

Nội dung chương 5 (2)
 Các giải pháp “Sleep & Wake up”
Semaphore
Các bài toán đồng bộ kinh điển
Critical Region
Monitor

 Áp dụng các giải pháp này vào các bài toán đồng bộ
kinh điển
11/2/2017

Copyrights 2017 CE-UIT. All Rights Reserved.

4

Các giải pháp “Sleep & Wake up”
int busy;
int blocked;
do{
if (busy){

// =1 nếu CS đang bị chiếm
// số P đang bị khóa
blocked = blocked +1;
sleep();

}
else busy =1;
CS;
busy = 0;
if (blocked !=0){
wakeup (process);
blocked = blocked -1;
}
RS;
} while (1);
11/2/2017

Copyrights 2017 CE-UIT. All Rights Reserved.

5

nguon tai.lieu . vn
Tin học văn phòng Đồ họa - Thiết kế - Flash Quản trị Web Cơ sở dữ liệu Quản trị mạng Kỹ thuật lập trình Hệ điều hành Phần cứng An ninh - Bảo mật Chứng chỉ quốc tế Thủ thuật máy tính Điện - Điện tử Kinh tế học Hoá học Xã hội học Môi trường