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

Khái niệm cơ sở (tt)  Quản lý bộ nhớ là công việc của hệ điều hành với sự hỗ trợ của phần cứng nhằm phân phối, sắp xếp các process trong bộ nhớ sao cho hiệu quả.  Mục tiêu cần đạt được là nạp càng nhiều process vào bộ nhớ càng tốt (gia tăng mức độ đa chương)  Trong hầu hết các hệ thống, kernel sẽ chiếm một phần cố định ...

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

Giải thuật Banker  Mỗi loại tài nguyên có nhiều thực thể  Bắt chước nghiệp vụ ngân hàng  Điều kiện:  Mỗi tiến trình phải khai báo số lượng thực thể tối đa của mỗi loại tài nguyên mà nó cần  Khi tiến trình yêu cầu tài nguyên thì có thể phải đợi  Khi tiến trình đã có được đầy đủ tài nguyên thì phải hoàn trả trong một khoảng thời gian hữ...

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

Mô hình hóa hệ thống  Các loại tài nguyên, kí hiệu R1, R2, ,Rm, bao gồm:  CPU cycle, không gian bộ nhớ, thiết bị I/O, file, semaphore,.  Mỗi loại tài nguyên Ri có Wi thực thể  Giả sử tài nguyên tái sử dụng theo chu kỳ  Yêu cầu: tiến trình phải chờ nếu yêu cầu không được đáp ứng ngày  Sử dụng: tiến trình sử dụng tài nguyên  Hoàn trả: t...

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

Semaphore  Hàm wait và signal của Semaphore cải tiến, không busy waiting như sau:  Khi hàm wait() được gọi, ngay lập tức giá trị value của Semaphore S bị giảm đi 1. Và nếu giá trị Semaphore S âm, process này sẽ bị đưa vào danh sách L (đưa vào hàng đợi Semaphore) và bị khóa (block) lại.  Khi hàm signal() được gọi, ngay lập tức giá tri...

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

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: 813 | 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: 839 | 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: 766 | 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: 1032 | 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: 666 | 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: 559 | Lượt tải: 1