ĐẠ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 10/2/2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 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 10/2/2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 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 10/2/2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 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 10/2/2007 Giáo trình Ngun lý Hệ điều hành Trần Hồ Thủy Tiên 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 10/2/2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 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, 10/2/2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 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ý 10/2/2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 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ý mạng lý Hệ điều hành Giáo trình Nguyên Trần Hồ Thủy Tiên 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 10/2/2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 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 10/2/2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 10 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 CPU s 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 kỹ thuật phân đoạn Trần Hồ Thủy trợ 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 - Lưu trữ nhớ: bảng phân đoạn có kích thước lớn • 10/2/2007 Sử dụng tập ghi: bảng phân đoạn có kích thước nhỏ 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 Ngun 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) 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 6300 4700 Giáo trình Nguyên lý Hệ điều gian địaTrần Hồ Thủy Tiên hành Hệ thống phân đoạn Segment 4300 Segment 3200 2400 1400 Segment 126 Không gian vật lý 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 < s Bảng phân đoạn d < sai 10/2/2007 base Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên Lỗi địa + Bộ nhớ vật lý 127 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 - Mỗi tiến trình có bảng phân đoạn riêng - 10/2/2007 Khả chia xẻ mức phân đoạn: chia xẻ chương trình 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 128 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 10/2/2007 base 25286 43062 4425 68348 Bảng phân đoạn p2 editor Segment limit base 25286 43062 8850 90003 data1 Segment Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên Không gian địa p2 43062 editor 68348 72773 90003 Data Data 98853 129 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 10/2/2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 130 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 - Mỗi phân đoạn: chia thành nhiều - 10/2/2007 Không gian địa chỉ: tập hợp phân đoạn 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 131 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 10/2/2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên Không gian vật lý 132 Mô hình phân đoạn kết hợp phân trang 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ỉ: • • P: số hiệu trang • 10/2/2007 S: số hiệu phân đoạn D: địa tương đối Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 133 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 Cơ chế Giáo trình Nguyên lý Hệ điều hành phần cứng phân đoạn kết hợp Trần Hồ trang phân Thủy Tiên d 134 Bộ nhớ vật lý TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG QUẢN LÝ BỘ NHỚ Bộ nhớ ảo - - Nạp phần chương trình - 10/2/2007 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ớ 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 135 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG QUẢN LÝ BỘ NHỚ Bộ nhớ ảo - Bộ nhớ ảo: mơ hình hố nhớ bảng lưu trữ lớn đông - 10/2/2007 Bộ nhớ ảo: kỹ thuật cho phép xử lý tiến trình k0 nạp tồn vào nhớ vật lý 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 136 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) 10/2/2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 137 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) 10/2/2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 138 ... ĐẦ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 10/2/2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên TRƯỜNG... 10/2/2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 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... 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, 10/2/2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ