Tài liệu, ebook Hệ Điều Hành

What’s the problem with polling in the sample program? • Running LED takes time • User might remove his/her finger from the switch • before the in al, dx instruction is executed • the microprocessor will not know that the user has pressed the button

340 trang | Chia sẻ: nguyenlam99 | Ngày: 04/01/2019 | Lượt xem: 1166 | Lượt tải: 0

Mục tiêu: o Hiểu vai trò của HĐH trong hệ thống máy tính o Biết nguyên lý hoạt động của HĐH o Hiểu phương pháp thiết kế HĐH o Biết ứng dụng các nguyên lý trong thiết kế trong các HĐH hiện đại • Nội dung: o Tổng quan hệ điều hành và các thành phần của nó o Quản lý tiến trình o Quản lý bộ nhớ 8/8/2013 B 3 ộ m

6 trang | Chia sẻ: nguyenlam99 | Ngày: 04/01/2019 | Lượt xem: 1214 | Lượt tải: 0

Để ngăn ngừa thrashing, chúng ta phải cung cấp cho tiến trình số khung mà nó cần o Vấn đề là làm sao biết được số khung mà tiến trình cần o Một vài kỹ thuật được sử dụng • Hai giải pháp ngăn ngừa thrashing o Mô hình tập làm việc (Working set model) o Sơ đồ tần suất lỗi trang (Page-fault frequency scheme) 10/28/2013 Ch 50 ương 8: V

64 trang | Chia sẻ: nguyenlam99 | Ngày: 04/01/2019 | Lượt xem: 1193 | Lượt tải: 2

Việc bảo vệ bộ nhớ được cài đặt bằng cách kết hợp bit bảo vệ (protection bit) với mỗi khung để xác định khung là read-only hay read-write. • Bit hợp lệ - không hợp lệ (Valid-invalid bit) được gắn vào mỗi đầu mục trong bảng trang: o “valid” chỉ ra rằng khung tương ứng đang nằm trong không gian địa chỉ luận lý của tiến trình, và do đó là trang ...

57 trang | Chia sẻ: nguyenlam99 | Ngày: 04/01/2019 | Lượt xem: 1206 | Lượt tải: 0

Chọn ra một nạn nhân: o Chọn tài nguyên và tiến trình nào bị trưng dụng. o Cần xác định thứ tự trưng dụng để tối thiểu hóa chi phí. • Quay lại (rollback): o Đưa tiến trình quay lai một trạng thái an toàn nào đó. o Khởi động lại tiến trình từ trạng thái đó. o Đòi hỏi hệ thống phải lưu lại thông tin về trạng thái an toàn của tất cả các tiến tr...

45 trang | Chia sẻ: nguyenlam99 | Ngày: 04/01/2019 | Lượt xem: 1178 | Lượt tải: 0

Giả sử tiến trình P gọi x.signal() khi tiến trình Q đang chờ trên biến điều kiện x, để tránh hai tiến trình thực thi cùng lúc trong monitor, một trong hai lựa chọn sau đây có thể được dùng: 1. Signal and wait: P chờ cho đến khi Q rời khỏi monitor hoặc chờ một điều kiện khác 2. Signal and continue: Q chờ cho đến khi P rời khỏi monitor hoặc chờ ...

55 trang | Chia sẻ: nguyenlam99 | Ngày: 04/01/2019 | Lượt xem: 1220 | Lượt tải: 0

Luật Little – khi hệ thống trong trạng thái ổn định, số lượng các tiến trình rời khỏi hàng đợi sẽ bằng với số lượng các tiến trình vào hàng đợi: n =  x W • Trong đó: o n: chiều dài hàng đợi trung bình o λ: tốc độ đến trung bình cho các tiến trình mới (vd 4 tiến trình/giây) o W: thời gian chờ trung bình trong hàng đợi • VD: trung bình có 7...

44 trang | Chia sẻ: nguyenlam99 | Ngày: 04/01/2019 | Lượt xem: 1323 | Lượt tải: 0

• Tăng khả năng đáp ứng • Chia sẽ tài nguyên dễ dàng • Ít hao tốn tài nguyên hệ thống hơn • Tận dụng được khả năng trên các hệ thống có nhiều bộ xử lý

57 trang | Chia sẻ: nguyenlam99 | Ngày: 04/01/2019 | Lượt xem: 1196 | Lượt tải: 0

Di chuyển nhiều chức năng từ nhân lên mức người dùng, giữ lại các phần chính yếu: quản lý quá trình, bộ nhớ, giao tiếp giữa các quá trình → nhân nhỏ hơn • Giao tiếp giữa các quá trình người dùng được thực hiện bằng cơ chế chuyển thông điệp gián tiếp thông qua nhân • Lợi ích: o Dễ dàng mở rộng HĐH như các dịch vụ mới, đưa vào không gian người...

45 trang | Chia sẻ: nguyenlam99 | Ngày: 04/01/2019 | Lượt xem: 1174 | Lượt tải: 0

Là một trong các hệ thống máy tính thường thấy nhất o Rất khác biệt nhau về mục đích sử dụng, HĐH có mục đích giới hạn, hệ điều hành thời gian thực (real-time OS), có khi không có HĐH o Được sử dụng rất rộng rãi • Real-time OS được dùng trong các hệ thống có ràng buộc thời gian chặt chẽ o Các tiến trình phải hoàn tất trong một phạm vi thời g...

52 trang | Chia sẻ: nguyenlam99 | Ngày: 04/01/2019 | Lượt xem: 1188 | Lượt tải: 0