TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Mục tiêu  Hiểu được nhóm giải pháp Busy waiting bao gồm:  Các giải pháp phần mềm  Các giải pháp phần cứng Đồng bộ Nội dung  Các giải pháp phần mềm  Sử dụng giải thuật kiểm tra luân phiên  Sử dụng các biến cờ hiệu  Giải pháp của Peterson  Giải pháp Bakery  Các giải pháp phần cứng  Cấp ngắt  Chỉ thị TSL  Cấm ngắt  Các lệnh...

21 trang | Chia sẻ: thanhle95 | Ngày: 29/06/2021 | Lượt xem: 656 | Lượt tải: 1

Mục tiêu  Hiểu được vấn đề tranh chấp giữa các tiến trình trong hệ điều hành  Biết được các giải pháp để giải quyết tranh chấp  Hiểu được các vấn đề trong giải quyết tranh chấp  Biết được các yêu cầu của các giải pháp trong việc giải quyết tranh chấp và phân nhóm các giải pháp Đồng bộ Nội dung  Giới thiệu về race condition  Giới th...

21 trang | Chia sẻ: thanhle95 | Ngày: 29/06/2021 | Lượt xem: 638 | Lượt tải: 1

Khái niệm cơ bản  Trong các hệ thống multitasking  Thực thi nhiều chương trình đồng thời làm tăng hiệu suất hệ thống  Tại mỗi thời điểm, trong một hệ thống đơn bộ xử lý (single-processor system) chỉ có một process được thực thi; những process khác phải chờ cho đến khi bộ xử lý rảnh hoặc tái định thời lại.  Cần phải giải quyết vấn đề phân chia, ...

43 trang | Chia sẻ: thanhle95 | Ngày: 29/06/2021 | Lượt xem: 571 | Lượt tải: 1

Quantum time cho Round Robin  Performance tùy thuộc vào kích thước của quantum time (còn gọi là time slice), và hàm phụ thuộc này không đơn giản  Time slice ngắn thì đáp ứng nhanh  Vấn đề: có nhiều chuyển ngữ cảnh. Phí tổn sẽ cao.  Time slice dài hơn thì throughput tốt hơn (do giảm phí tổn - OS overhead) nhưng thời gian đáp ứng lớn  Nếu time s...

31 trang | Chia sẻ: thanhle95 | Ngày: 29/06/2021 | Lượt xem: 806 | Lượt tải: 1

Quản lý tiến trình Để hoàn thành công việc, một tiến trình cần: CPU Bộ nhớ File Thiết bị I/O, Các nhiệm vụ chính: Tạo và hủy tiến trình Tạm dừng/ thực thi tiếp tiến trình Cung cấp các cơ chế  Đồng bộ hoạt động các tiến trình  Giao tiếp giữa các tiến trình  Khống chế tắc nghẽn Cấu trúc hệ điều hành Quản lý bộ nhớ chính Bộ nhớ chí...

47 trang | Chia sẻ: thanhle95 | Ngày: 29/06/2021 | Lượt xem: 488 | Lượt tải: 1

b. Cấu trúc hệ thống máy tính Một hệ thống máy tính có thể được phân chia thành 4 phần như sau:  Phần cứng (hardware)  Bao gồm các tài nguyên cơ bản của máy tính như CPU, bộ nhớ (memory), các thiết bị xuất nhập (I/O devices)  Hệ điều hành (operating system)  Phân phối tài nguyên, điều khiển và phối hợp các hoạt động của các chương trình...

42 trang | Chia sẻ: thanhle95 | Ngày: 29/06/2021 | Lượt xem: 452 | Lượt tải: 1

Nội dung  Chương 1: Tổng quan về hệ điều hành  Chương 2: Cấu trúc hệ điều hành  Chương 3: Quản lý tiến trình  Chương 4: Định thời CPU  Chương 5: Đồng bộ hoá tiến trình  Chương 6: Tắc nghẽn  Chương 7: Quản lý bộ nhớ  Chương 8: Bộ nhớ ảo  Đọc thêm:  Chương 9: Hệ thống quản lý tập tin  Chương 10: Hệ thống quản lý nhập xuất  Chư...

9 trang | Chia sẻ: thanhle95 | Ngày: 29/06/2021 | Lượt xem: 442 | Lượt tải: 1

Thiết bị phần cứng I/O Các thiết bị I/O rất nhiều, đa chủng loại, khác biệt về nhiều mặt (hình dáng, kích thước, chức năng, tốc độ, ) cần có các phương thức quản lý, điều khiển tương ứng khác nhau. Các phương thức này tạo nên lớp I/O subsystem của kernel. Điểm “hội tụ” chung cho các thiết bị I/O – Port – Bus (daisy chain, shared direct ac...

9 trang | Chia sẻ: thanhle95 | Ngày: 29/06/2021 | Lượt xem: 925 | Lượt tải: 1

Đặc điểm của phần cứng và OS Phần cứng cung cấp sự hỗ trợ sau – Persistence : các thiết bị lưu trữ bền vững (non-volatile memory) – Speed : cung cấp khả năng truy xuất ngẫu nhiên (random access), nâng cao tốc độ đĩa (5400 ? 7200 ? 10K rpm,.) – Size : dung lượng đĩa ngày càng lớn (40GB, 80GB, 120GB,.) Hệ điều hành cung cấp – Persistence : lư...

14 trang | Chia sẻ: thanhle95 | Ngày: 29/06/2021 | Lượt xem: 456 | Lượt tải: 1

Cơ chế phân trang (paging) Cơ chế phân trang cho phép không gian địa chỉ thực (physical address space) của một process có thể không liên tục nhau. Bộ nhớ thực được chia thành các khối kích thước cố định bằng nhau gọi là frame. – Thông thường kích thước của frame là lũy thừa của 2, từ khoảng 512 byte đến 16MB Bộ nhớ luận lý (logical memory) ...

29 trang | Chia sẻ: thanhle95 | Ngày: 29/06/2021 | Lượt xem: 481 | Lượt tải: 1