Nguyên lý hệ điều hành

Mục tiêu môn học z Nguyên lý hệ điều hành Nguyễn Hải Châu Khoa Công nghệ thông tin Trường Đại học Công nghệ z z Cung cấp khái niệm hệ điều hành máy tính: phân loại, nguyên lý, cách làm việc, phân tích thiết kế chi tiết số hệ điều hành cụ thể Yêu cầu sinh viên: Nắm vững nguyên lý bản, làm tốt tập để lấy làm sở - nguyên lý cho vấn đề khác thiết kế cài đặt hệ thống thông tin Chú ý liên hệ nội dung môn học với tình thực tế khía cạnh quản lý, tổ chức Nội dung z Tài liệu tham khảo Gồm có phần chính: z z z z z z z Tổng quan (3 tiết) Quản lý tiến trình (12 tiết) Quản lý lưu trữ (12 tiết) Hệ vào/ra (9 tiết) Bảo vệ an ninh (6 tiết) Hệ điều hành Linux (optional) + Ôn tập (3 tiết) z z z z z z z Giáo trình Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, Operating System Concepts, 7th edition, John Wiley & Sons, Inc., 2005 William Stallings, Operating Systems: Internals and Design Principles 5th edition, Prentice-Hall, 2005 Andrew S Tanenbaum, Modern Operating Systems, 2nd edition, Prentice-Hall, 2001 Andrew S Tanenbaum, Albert S Woodhull, Operating Systems: Design and Implementation, 3rd edition, Prentice-Hall 2006 (Có mã nguồn kèm theo) Hà Quang Thụy, Nguyên lý hệ điều hành, NXB KHKT, 2002 Robert Love, Linux Kernel Development, Sams Publishing, 2003 Daniel P Bovet, Marco Cesati, Understanding Linux Kernel, 2nd edition, O'Reilly & Associates, 2002 W Richard Stevens, Advanced Programming in the UNIX Environment, Addison-Wesley, 1992 Bản điện tử giáo trình z z z z Website Bộ môn Các hệ thống thông tin: http://coltech.vnu.edu.vn/httt Chọn “Góc học tập” menu bên trái Chọn “Nguyên lý hệ điều hành” phần nội dung trang web Download sách theo dẫn Thi kiểm tra z Kiểm tra kỳ: viết, 45-60 phút z z z z Giới thiệu Là điều kiện bắt buộc để thi cuối kỳ Sau phần quản lý nhớ/lưu trữ Được sử dụng tài liệu Thi cuối kỳ: z z Thi viết 60-90 phút Được sử dụng tài liệu Máy tính - tài nguyên máy tính z Hệ điều hành gì? Tài nguyên: z z z z Hệ CPU Bộ nhớ Đĩa cứng Thiết bị ngoại vi (máy in, hình, bàn phím, card giao tiếp mạng, USB ) điều hành z Hệ điều hành chương trình “trung gian” (nhân – kernel) NSD máy tính : z z Quản lý phần cứng máy tính (các tài nguyên) Cung cấp cho NSD môi trường làm việc tiện lợi hiệu Hệ thống máy tính 10 Hai cách nhìn hệ điều hành Phần cứng Các Hệ điều hành Phần cứng Hệ điều chương Người sử dụng hành trình hệ thống z ứng dụng z Người sử dụng 11 Phần cứng: Quản lý & cấp phát tài nguyên để sử dụng tối đa lực phần cứng Người sử dụng: Dễ sử dụng, hiệu quả, ứng dụng phong phú 12 Một số loại hệ điều hành z z z z z z z z z z Xử lý theo lô (batch processing) Đa chương trình (multiprogramming) Phân chia thời gian (time-sharing/multitasking) Hệ điều hành cho máy cá nhân Xử lý song song (parallel) Thời gian thực (real-time) Nhúng (embedded) Cầm tay (portable) Đa phương tiện (multimedia) Chuyên dụng (special-purpose) Các hệ xử lý theo lô đơn giản z z z z 13 Đa chương trình z z z z z Thuật ngữ: Batch processing Các chương trình đưa vào hàng chờ Máy tính thực chương trình người sử dụng Chương trình giao tiếp với người sử dụng 14 Phân chia thời gian/đa nhiệm Thuật ngữ: Multiprogramming Các chương trình xếp hàng Một chương trình thực chiếm giữ CPU (1) có yêu cầu vào/ra, (2) kết thúc Khi (1) (2) xảy ra, chương trình khác thực Tận dụng CPU tốt xử lý theo lô đơn giản z Thuật ngữ: time-sharing multitasking Thời gian Người sử dụng Trạm làm việc Trạm làm việc Máy tính 15 Một số hệ điều hành z 16 Một số hệ điều hành UNIX (UNiplexed Information and Computing Service): (1) AT&T System V (2) Berkeley (BSD) z AIX dựa System V (IBM) HP-UX dựa BSD (Hewlett-Packard) IRIX dựa System V (Silicon Graphics Inc.) Linux Solaris, SunOS (Sun Microsystems) Minix z z z z z z z z z z z 17 z Windows (Microsoft): Windows 3.x, Windows 95, Windows 98, Windows 2000, Windows NT, Windows XP, Windows Vista Mac OS, Mac OS X (Apple Inc.) BeOS OS OS/2 DOS PalmOS, Symbian 18 Các thành phần hệ thống Cấu trúc hệ điều hành z z z z z z z z Quản lý tiến trình Quản lý nhớ Quản lý tệp Quản lý vào/ra Quản lý lưu trữ nhớ Liên kết mạng Bảo vệ an ninh Thông dịch lệnh 19 Các dịch vụ hệ điều hành z z z z z z z z z 20 Các hàm hệ thống Giao diện với người sử dụng Thực chương trình Thực thao tác vào/ra Quản lý hệ thống tệp Truyền thông Phát lỗi Cấp phát tài nguyên “Kế toán” Đưa chế bảo vệ an ninh z z Các hàm hệ thống (system calls) cung cấp giao diện lập trình tới dịch vụ hệ điều hành cung cấp Ví dụ hệ điều hành Unix: z z z Tạo tiến trình mới: fork(); Thoát khỏi tiến trình thực hiện: exit(1); fork exit hàm hệ thống (Hàm HT) 21 Hàm HT điều khiển tiến trình z z z z z z z 22 Hàm HT quản trị tệp Kết thúc tiến trình bình thường/bất thường Nạp, thực tiến trình Tạo, kết thúc tiến trình Đọc thiết lập thuộc tính cho tiến trình Yêu cầu tiến trình vào trạng thái chờ Cấp phát giải phóng nhớ Xử lý kiện không đồng z z z z 23 Tạo, xóa tệp Đóng, mở tệp Đọc, ghi, định vị trỏ tệp Đọc, thiết lập thuộc tính tệp 24 Hàm HT quản trị thiết bị z z z z Hàm HT bảo trì thông tin Yêu cầu sử dụng sử dụng thiết bị Đọc, ghi, định vị trỏ Đọc, thiết lập thuộc tính cho thiết bị Attach/detach thiết bị mặt logic z z z z Đọc, thiết lập thời gian hệ thống Đọc, ghi liệu hệ thống Đọc thuộc tính tệp, thiết bị, tiến trình Thiết lập thuộc tính tệp, thiết bị, tiến trình 25 Hàm HT truyền thông z z z z 26 Các chương trình hệ thống Tạo, hủy kết nối mạng Truyền nhận thông điệp Lấy thông tin trạng thái truyền thông Attach/detach thiết bị xa z Các chương trình hệ thống cung cấp môi trường thuận tiện cho việc thực phát triển chương trình Chúng phân loại sau: z z z z z z z Thao tác với tệp Thông tin trạng thái hệ thống Sửa đổi tệp Hỗ trợ ngôn ngữ lập trình Nạp thực chương trình Truyền thông Cách nhìn HĐH NSD xác định qua chương trình hệ thống, không thực qua hàm hệ thống (system calls) 27 Cấu trúc HĐH: Đơn giản z z 28 Cấu trúc HĐH: Phân tầng Thuật ngữ: Simple approach Ví dụ MS-DOS (tương tự: UNIX thời gian đầu) Chương trình ứng dụng z Thuật ngữ: Layered apparoach Chương trình resident Điều khiển thiết bị Điều khiển thiết bị ROM-BIOS 29 30 Cấu trúc HĐH: Phân tầng z Cấu trúc HĐH: Vi nhân Ví dụ UNIX z z z z Thuật ngữ: Microkernel Giữ cho nhân có đủ chức thiết yếu để giảm cỡ Các chức khác đưa nhân Ví dụ: Mach, Tru64 UNIX, QNX 31 Cấu trúc HĐH: Module z z 32 Máy ảo Thuật ngữ: Module approach Hiện cách tiếp cận tốt (sử dụng kỹ thuật lập trình hướng đối tượng) Ví dụ: Solaris Sun Microsystem: z z Thuật ngữ (Virtual Machine) Ví dụ: VMware (sản phẩm thương mại) 33 Tóm tắt z z z z z z z 34 Tìm hiểu thêm Khái niệm HĐH, nhân Hai cách nhìn HĐH từ NSD hệ thống Các khái niệm xử lý theo lô, đa chương trình phân chia thời gian Các thành phần dịch vụ HĐH Các hàm hệ thống Một số cấu trúc phổ biến HĐH Máy ảo z z Không bắt buộc Bổ sung hàm hệ thống vào nhân Linux sử dụng hàm đó: z z 35 Đọc hướng dẫn giáo trình từ trang 74-78 Thử nghiệm RedHat Fedora Ubuntu/Debian 36 ... z Quản lý phần cứng máy tính (các tài nguyên) Cung cấp cho NSD môi trường làm việc tiện lợi hiệu Hệ thống máy tính 10 Hai cách nhìn hệ điều hành Phần cứng Các Hệ điều hành Phần cứng Hệ điều chương... OS OS/2 DOS PalmOS, Symbian 18 Các thành phần hệ thống Cấu trúc hệ điều hành z z z z z z z z Quản lý tiến trình Quản lý nhớ Quản lý tệp Quản lý vào/ra Quản lý lưu trữ nhớ Liên kết mạng Bảo vệ... loại hệ điều hành z z z z z z z z z z Xử lý theo lô (batch processing) Đa chương trình (multiprogramming) Phân chia thời gian (time-sharing/multitasking) Hệ điều hành cho máy cá nhân Xử lý song