nguyên lý hệ điều hành dại học bách khoa đà nẵng

ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC BÁCH KHOA KHOA CÔNG NGHỆ THÔNG TIN NGUYÊN LÝ HỆ ĐIỀU HÀNH Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 10/2/2007 CuuDuongThanCong.com https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG Giới thiệu Nội dung giáo trình CHƯƠNG MỞ ĐẦU CHƯƠNG TIẾN TRÌNH CHƯƠNG VÀO/RA CHƯƠNG QUẢN LÝ BỘ NHỚ CHƯƠNG HỆ THỐNG FILE Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 10/2/2007 CuuDuongThanCong.com https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG MỞ ĐẦU Các vấn đề Khái niệm hệ điều hành Chức hệ điều hành Vị trí hệ điều hành Các thành phần hệ điều hành Cấu trúc hệ điều hành Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 10/2/2007 CuuDuongThanCong.com https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG MỞ ĐẦU Khái niệm hệ điều hành Hệ điều hành (HĐH) phần gắn bó trực tiếp với phần cứng mơi trường cho chương trình ứng dụng chạy Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 10/2/2007 CuuDuongThanCong.com https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG MỞ ĐẦU Chức hệ điều hành ¾ Quản lý phân phối tài nguyên cách hợp lý ¾ Giả lập máy tính mở rộng tạo giao diên tiện lợi với người sử dụng Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 10/2/2007 CuuDuongThanCong.com https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG MỞ ĐẦU Tài nguyên ¾ Tài nguyên phần cứng - Bộ xử lý - Bộ nhớ - Các thiết bị nhập xuất ¾ Tài nguyên phần mềm Các file, chương trình dùng chung, Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 10/2/2007 CuuDuongThanCong.com https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG MỞ ĐẦU Vị trí hệ điều hành Các CT ứng dụng Các CT ứng dụng Các CT tiện ích Các CT tiện ích NNLT, CTDịch, Hệ điều hành Phần cứng HỆ ĐIỀU HÀNH Ngôn ngữ máy Phần cứng Micro Programming Các thiết bị vật lý Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 10/2/2007 CuuDuongThanCong.com https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG MỞ ĐẦU Các thành phần hệ điều hành ¾ Quản lý tiến trình ¾ Quản lý nhớ ¾ Quản lý nhập xuất ¾ Quản lý tập tin ¾ Hệ thống bảo vệ ¾ Hệ thơng dịch lệnh (Shell) 10/2/2007 ¾ Quản lý Giáomạng trình Nguyên lý Hệ điều hành - Trần Hồ Thủy Tiên CuuDuongThanCong.com https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG MỞ ĐẦU Các thành phần hệ điều hành Quản lý tiến trình ¾ Tạo lập, huỷ bỏ tiến trình ¾ Tạm dừng, tái kích hoạt tiến trình ¾ Cung cấp chế trao đổi thơng tin tiến trình ¾ Cung cấp chế đồng hố tiến trình Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 10/2/2007 CuuDuongThanCong.com https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG MỞ ĐẦU Các thành phần hệ điều hành Quản lý nhớ ¾ Cấp phát thu hồi vùng nhớ cho tiến trình cần thiết ¾ Ghi nhận tình trạng nhớ chính: vùng cấp phát, vùng cịn sử dụng ¾ Quyết định tiến trình nạp vào nhớ có vùng nhớ trống Giáo trình Ngun lý Hệ điều hành Trần Hồ Thủy Tiên 10/2/2007 CuuDuongThanCong.com 10 https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG QUẢN LÝ BỘ NHỚ Cấp phát không liên tục ™ Phân đoạn ¾ Chuyển đổi địa s limit s CPU base Bảng phân đoạn d < + sai Bộ nhớ vật lý Lỗi địa 10/2/2007 Giáo trình Nguyên lý Hệ điều hành - Cơ chế phần cứng hỗTiên trợ kỹ thuật phân đoạn Trần Hồ Thủy CuuDuongThanCong.com https://fb.com/tailieudientucntt 124 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG QUẢN LÝ BỘ NHỚ Cấp phát không liên tục ™ Phân đoạn ¾ Cài đặt bảng phân đoạn 10/2/2007 - Sử dụng tập ghi: bảng phân đoạn có kích thước nhỏ - Lưu trữ nhớ: bảng phân đoạn có kích thước lớn • Thanh ghi bảng phân đoạn (STBR) để lưu địa bắt đầu bảng phân đoạn (Segment Table Basic Register) • Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 125 Thanh ghi đặc tả kích thước bảng phân đoạn (STLR) CuuDuongThanCong.com https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG QUẢN LÝ BỘ NHỚ Cấp phát không liên tục ™ Phân đoạn ¾ Cài đặt bảng phân đoạn 6700 Segment limit Bảng ký Segment hiệu Stack Segment CT CT Segment Segment 10/2/2007 Không base 1000 1400 400 6300 400 4300 1100 3200 Giáo trình Nguyên lý Hệ điều hành gian địaTrần chỉHồ Thủy Tiên Hệ thống phân đoạn CuuDuongThanCong.com 6300 4700 Segment 4300 Segment 3200 2400 1400 Segment 126 Không gian vật lý https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG QUẢN LÝ BỘ NHỚ Cấp phát khơng liên tục ™ Phân đoạn ¾ Cài đặt bảng phân đoạn STBR + s STLR CPU limit base < s Bảng phân đoạn d < + sai Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiênchỉ Lỗi địa 10/2/2007 CuuDuongThanCong.com Bộ nhớ vật lý 127 https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG QUẢN LÝ BỘ NHỚ Cấp phát không liên tục ™ Phân đoạn ¾ Chia sẻ phân đoạn - Khả chia xẻ mức phân đoạn: chia xẻ chương trình - Mỗi tiến trình có bảng phân đoạn riêng - Một phân đoạn chia xẻ phần tử bảng phân đoạn hai tiến trình khác truy xuất đến địa vật lý giống Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 10/2/2007 CuuDuongThanCong.com 128 https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG QUẢN LÝ BỘ NHỚ Cấp phát không liên tục ™ Phân đoạn ¾ Chia sẻ phân đoạn Bảng phân đoạn p1 limit Không gian địa p1 editor Segment data1 Segment base 25286 43062 4425 68348 Bảng phân đoạn p2 editor Segment limit base 25286 43062 8850 90003 43062 editor 68348 72773 90003 129 Trần Hồ Thủy Tiên Không gian địa p2 CuuDuongThanCong.com Data 98853 data1 Segment điều hành Giáo trình Nguyên lý Hệ 10/2/2007 Data https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG QUẢN LÝ BỘ NHỚ Cấp phát không liên tục ™ Phân đoạn kết hợp phân trang ¾ Ý tưởng ¾ Cơ chế MMU ¾ Chuyển đổi địa Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 10/2/2007 CuuDuongThanCong.com 130 https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG QUẢN LÝ BỘ NHỚ Cấp phát không liên tục ™ Phân đoạn kết hợp phân trang ¾ Ý tưởng - Khơng gian địa chỉ: tập hợp phân đoạn - Mỗi phân đoạn: chia thành nhiều - Tiến trình đưa vào hệ thống, HĐH cấp phát cho tiến trình trang cần thiết để chứa đủ phân đoạn tiến trình Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 10/2/2007 CuuDuongThanCong.com 131 https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG QUẢN LÝ BỘ NHỚ Cấp phát không liên tục ™ Phân đoạn kết hợp phân trang ¾ Ý tưởng Bảng ký hiệu Stack CT CT Khơng gian địa Khơng gian vật lý Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 10/2/2007 132 Mơ hình phân đoạn kết hợp phân trang CuuDuongThanCong.com https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG QUẢN LÝ BỘ NHỚ Cấp phát không liên tục ™ Phân đoạn kết hợp phân trang ¾ Chuyển đổi địa - Mỗi địa chỉ: • S: số hiệu phân đoạn • P: số hiệu trang • D: địa tương đối Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 10/2/2007 CuuDuongThanCong.com 133 https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG QUẢN LÝ BỘ NHỚ Cấp phát không liên tục ™ Phân đoạn kết hợp phân trang ¾ Cơ chế MMU Bảng phân đoạn Bảng trang phân đoạn s s limit base p + CPU s f p d f 10/2/2007 trình Nguyên lý Hệ điều hành Cơ chế Giáo phần cứng phân đoạn Hồ Thủy Tiên kết hợp Trần phân trang CuuDuongThanCong.com d 134 lý Bộ nhớ vật https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG QUẢN LÝ BỘ NHỚ Bộ nhớ ảo - Nếu đặt tồn thể khơng gian địa vào nhớ vật lý kích thước chương trình bị giới hạn kích thước nhớ - Nạp phần chương trình - Tại thời điểm, nạp vào nhớ vật lý thị liệu ct cần thiết cho việc thi hành lệnh thời điểm Giáo trình Ngun lý Hệ điều hành Trần Hồ Thủy Tiên 10/2/2007 CuuDuongThanCong.com 135 https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG QUẢN LÝ BỘ NHỚ Bộ nhớ ảo - Bộ nhớ ảo: kỹ thuật cho phép xử lý tiến trình k0 nạp toàn vào nhớ vật lý - Bộ nhớ ảo: mơ hình hố nhớ bảng lưu trữ lớn đông - NSD làm việc với địa ảo Việc chuyển đổi sang địa vật lý HĐH đảm nhiệm chế phần cứng Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 10/2/2007 CuuDuongThanCong.com 136 https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG HỆ THỐNG FILE Mơ hình Client-Server ¾ Hệ thống ngun khối (Monolithic System) ¾ Hệ thống phân lớp (Layer System) ¾ Máy ảo (Virtual Machine) ¾ Mơ hình Client-Server (Client-Server Model) Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 10/2/2007 CuuDuongThanCong.com 137 https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG HỆ THỐNG FILE Mơ hình Client-Server ¾ Hệ thống nguyên khối (Monolithic System) ¾ Hệ thống phân lớp (Layer System) ¾ Máy ảo (Virtual Machine) ¾ Mơ hình Client-Server (Client-Server Model) Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 10/2/2007 CuuDuongThanCong.com 138 https://fb.com/tailieudientucntt ... ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG MỞ ĐẦU Các vấn đề Khái niệm hệ điều hành Chức hệ điều hành Vị trí hệ điều hành Các thành phần hệ điều hành Cấu trúc hệ điều hành Giáo trình Nguyên lý Hệ điều hành. .. ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG MỞ ĐẦU Khái niệm hệ điều hành Hệ điều hành (HĐH) phần gắn bó trực tiếp với phần cứng môi trường cho chương trình ứng dụng chạy Giáo trình Ngun lý Hệ điều hành. .. ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG MỞ ĐẦU Chức hệ điều hành ¾ Quản lý phân phối tài nguyên cách hợp lý ¾ Giả lập máy tính mở rộng tạo giao diên tiện lợi với người sử dụng Giáo trình Nguyên lý Hệ điều