TAILIEUCHUNG - Bài giảng Hệ điều hành máy tính: Lecture 8 - Nguyễn Thanh Sơn

Sau khi học xong Bài giảng Hệ điều hành Máy tính: Lecture 8 này người học có thể hiểu về: Mô hình hệ thống, đồ thị phân bổ tài nguyên (RAG), phương pháp giải quyết nghẽn, chống (Ngăn) nghẽn, tránh (avoidance) nghẽn, phát hiện nghẽn, phục hồi nghẽn,. | Tắc ghẽn (Deadlock) BK Khoa Khoa học & Kỹ thuật Máy tính 1 Nội dung Mô hình hệ thống Đồ thị phân bổ tài nguyên (RAG) Phương pháp giải quyết nghẽn Chống (Ngăn) nghẽn Tránh (avoidance) nghẽn Phát hiện nghẽn Phục hồi nghẽn BK Khoa Khoa học & Kỹ thuật Máy tính 2 Tắc nghẽn giao thông BK Khoa Khoa học & Kỹ thuật Máy tính 3 Tắc nghẽn trong hệ thống Tình huống: một tập các process bị blocked, mỗi process giữ tài nguyên và đang chờ tài nguyên mà process khác trong tập đang giữ. Ví dụ 1 Giả sử hệ thống có một printer và một DVD drive. Quá trình P1 đang giữ DVD drive, quá trình P2 đang giữ printer. Bây giờ P1 yêu cầu printer, và P2 yêu cầu DVD drive BK Khoa Khoa học & Kỹ thuật Máy tính 4 Mô hình hóa hệ thống BK Hệ thống gồm các loại tài nguyên, kí hiệu R1, R2, , Rm Tài nguyên: CPU cycle, không gian bộ nhớ, thiết bị I/O, file, Mỗi loại tài nguyên Ri có Wi thực thể (instance). Process sử dụng tài nguyên theo thứ tự Yêu cầu (request): process phải chờ nếu yêu cầu không được đáp ứng ngay Sử dụng (use): process sử dụng tài nguyên Hoàn trả (release): process hoàn trả tài nguyên Các tác vụ yêu cầu và hoàn trả được gọi qua system call. Ví dụ:ï request/release device open/close file allocate/free memory Khoa Khoa học & Kỹ thuật Máy .

• Hệ điều hành
• Bài giảng Hệ điều hành Máy tính
• Hệ điều hành Máy tính
• Hệ điều hành
• Bài giảng Hệ điều hành
• Tắc ghẽn
• Mô hình hệ thống
• Hệ thống máy tính
• Tổng quan Hệ điều hành
• Quản lý nhập xuất
• Hệ thống file
• Phân cấp hệ thống lưu trữ
• Cấu trúc hệ điều hành
• Thành phần của hệ điều hành
• Quản lý quá trình
• Định thời CPU
• Mở rộng khái niệm quá trình
• Các mô hình multithread
• Phân loại định thời
• Đồng bộ quá trình
• Giải thuật bakery
• Kiến trúc hệ thống bộ nhớ
• Bộ nhớ thực
• Kỹ thuật phân mảnh bộ nhớ
• Kỹ thuật phân trang
• Kiến trúc bộ nhớ
• Bộ nhớ ảo
• Hệ thống Xuất Nhập
• Thiết bị phần cứng I O
• Hệ thống tập tin
• Giao diện hệ thống file
• Quản lý không gian trống
• Định thời đĩa