HỆ ĐIỀU HÀNH NÂNG CAO Trường đại học Khoa học tự nhiên Khoa Công nghệ Thông tin Trần Hạnh Nhi SinhVienZone.com https://fb.com/sinhvienzonevn Tổ chức  Phụ trách Lý thuyết :   Phụ trách thực hành:      Trần Hạnh Nhi Phạm Nguyễn Anh Huy Trần Anh Tuấn Lê Thụy Anh Đinh Bá Tiến Trang web môn học : SinhVienZone.com https://fb.com/sinhvienzonevn Mục tiêu  Kết mong đợi lý thuyết :     Hiểu cách thức Hệ điều hành làm việc Nắm nguyên lý thiết kế Hệ điều hành Biết số chế, chiến lược để giải nhiệm vụ Hệ điều hành Kết cần đạt thực hành   Vận dụng kiến thức lý thuyết để cài đặt giả lặp số module Hệ điều hành Sử dụng chế hỗ trợ Hệ điều hành cụ thể (Windows NT) để giải toán SinhVienZone.com https://fb.com/sinhvienzonevn Kiến thức yêu cầu    Kiến trúc Máy tính Hệ điều hành Lập trình C/C++ SinhVienZone.com https://fb.com/sinhvienzonevn Tính điểm   70% Lý thuyết + 30% Thực hành Lý thuyết :    Thực hành: tập lớn    thi cuối khoá (không tham khảo tài liệu) Mỗi sinh viên làm độc lập Thời hạn cách thức nộp giáo viên phụ trách thực hành qui đònh Mỗi nhóm thực hành gồm sinh viên Bắt buộc có nộp thực hành thi lý thuyết SinhVienZone.com https://fb.com/sinhvienzonevn Tài liệu tham khảo   Trần Hạnh Nhi : Giáo trình Hệ điều hành Nâng cao A.Silberschatz & P/Galvin : OS concepts (5e)    W Stallings : Operating Systems A.Tanenbaum et al : OS Design and Implementation    Minix : R.Finkel:: An OS vade mecum   Slides : Book online : Jeffrey Richter : Advanced Windows Tiến Huy- Đan Thư- Hạnh Nhi : Kỹ thuật lập trình Windows NT SinhVienZone.com https://fb.com/sinhvienzonevn Noäi dung      Chương : Tổ chức Hệ điều hành Chương : Quản lý tiến trình Chương : Liên lạc tiến trình Chương : Quản lý nhớ Chương : An toàn hệ thống SinhVienZone.com https://fb.com/sinhvienzonevn Bài giảng :   Tại phải tìm hiểu Hệ điều hành ? Hệ điều hành ?     Giới thiệu Vai trò hệ thống ? Chức ? Kiến trúc ? Các nguyên lý thiết kế Hệ điều hành SinhVienZone.com https://fb.com/sinhvienzonevn Tại cần tìm hiểu Hệ điều hành ?  Để phá vỡ “bí ẩn” hệ thống :     Để khai thác tốt môi trường làm việc :     Tại máy tính “biết” nội dung đóa ? Tại vừa soạn thảo, vừa nghe nhạc máy tính (có CPU ?) Tại ứng dụng kích thước M hoạt động Windows mà bò báo “Not enough memory” DOS ? Lập trình môi trường đa nhiệm (multitask), đa xử lý(multiprocessing) với mô hình multiprocess, multithreads Sử dụng nhớ hiệu sử dụng chế Thông tin liên lạc, an toàn & bảo mật… Vì môn học bắt buộc  SinhVienZone.com https://fb.com/sinhvienzonevn Hệ điều hành, anh ? ng dụng Hệ điều hành Giao diện ảo Giao diện vật lý Phần cứng SinhVienZone.com https://fb.com/sinhvienzonevn 10 Chức Hệ điều hành  Quản trò tài nguyên (resource principle) :      Tài nguyên : CPU, Mem, IO; Files, ports, mailboxes… Đối tượng sử dụng tài nguyên : Process, Thread Nhiệm vụ : Cung cấp giải thuật cấp phát, quản lý tài nguyên.cho đối tượng hoạt động hệ thống Mục tiêu : Cấp phát đầy đủ, công R cho Ps; Sử dụng hiệu Rs, Nâng cao thông lượng Ps… Trừu tượng hoá hệ thống (beautification principle)    Nhiệm vụ : Cung cấp giải thuật để che dấu chi tiết phần cứng, tạo môi trường dễ làm việc (hope) cho user Mục tiêu : tạo môi trường an toàn, tạo trừu tượng hoá, độc lập thiết bò Ví dụ : device driver SinhVienZone.com https://fb.com/sinhvienzonevn 11 Các thành phần Quản lý tiến trình Hệ thống tập tin Quản lý nhớ phụ Quản lý nhậäp xuất Quản lý nhớ Hệ thống bảo vệ Bộ thông dòch lệnh SinhVienZone.com Giao tiếp mạng https://fb.com/sinhvienzonevn 12 Kiến trúc Hệ điều hành       Đơn giản (Monolithic) Hạt nhân (Kernel) Phân lớp (Layered) Máy ảo (Virtual Machine) Hướng đối tượng (OOOS) Exokernel SinhVienZone.com https://fb.com/sinhvienzonevn 13 Monolithic SinhVienZone.com https://fb.com/sinhvienzonevn 14 Monolithic      OS = Thư viện tiện ích Có thể tổ chức thành nhiều module : CPU scheduling, Mem Management, Device management…nhưng có module hoạt động thời điểm Đơn nhiệm Quyền điều khiển chuyển đổi thông qua lời gọi hàm Khi tầm vóc phát triển hệ thống trở nên thiếu tin cậy 15 Ví duï : MS-DOS, Ultrix (mature Unix) SinhVienZone.com https://fb.com/sinhvienzonevn Kernel SinhVienZone.com https://fb.com/sinhvienzonevn 16 Kernel      OS = Kernel + System processes Kernel bảo vệ Đa nhiệm Kernel chòu trách nhiệm phân chia thời gian sử dụng CPU, Giao tiếp tiến trình Chỉ có mức kernel/non-kernel =>kernel lớn, thiếu tin cậy trước Đònh nghóa cứng giao tiếp với ứng dụng kernel Ví dụ : Windows NT SinhVienZone.com https://fb.com/sinhvienzonevn 17 Layered SinhVienZone.com https://fb.com/sinhvienzonevn 18 Layered   OS = lớp trừu tượng hoá tác vụ quản lý Lớp sử dụng hàm xử lýù tài nguyên thuộc tác vụ lớp cung cấp Khó xác đònh lớp xử lý rạch ròi, thứ tự lớp ? Tạo tiến trình -> PM gọi MM Bộ nhớ đầy -> MM gọi PM Xếp lớp theo hàm xử lý , thay tác vụ Seg management- P scheduling- Seg creation- P creation  Ví dụ : THE , MULTICS SinhVienZone.com https://fb.com/sinhvienzonevn 19 Virtual Machine SinhVienZone.com https://fb.com/sinhvienzonevn 20 Virtual Machine     OS = Virtualizing kernel + virtual machines Virtual machine = physical hardware Virtualizing kernel taïo nhiều VM máy tính Process interface = hardware interface Ưu điểm : Môi trường thuận lợi cho tương thích (compatibility) Tăng tính an toàn hệ thống cung cấp VM độc lập Dể phát triển HDH đơn nhiệm cho VM Khuyết điểm: Phức tạp cho việc giả lặp (transput, add translation…)  Ví dụ : CMS(conversational Monitor System) VM/370 (hỗ trợ hardware) SinhVienZone.com https://fb.com/sinhvienzonevn 21 OOOS      OS = tập đối tượng Tiến trình, tập tin, hàm, khối nhớ… Một hàm xử lý (kernel/non-kernel mode) thao tác tập đối tượng Che dấu thông tin Ví duï :CAP, StarOS, iMAX432 SinhVienZone.com https://fb.com/sinhvienzonevn 22 Exokernel SinhVienZone.com https://fb.com/sinhvienzonevn 23 Exokernel     Hướng đến HDH linh đông giao tiếp với ứng dụng, cho phép ứng dụng chuyên biệt hoá hệ điều hành theo nhu cầu đặc thù cách dễ dàng OS = Exokernel + Library OS ng dụng phát triển mô hình tổ chức VM, IPC theo nhu cầu riêng Ví dụ : ý tưởng project Dawson R Engler et al phát triển MIT SinhVienZone.com https://fb.com/sinhvienzonevn 24 ... SinhVienZone. com https://fb .com/ sinhvienzonevn Hệ điều hành, anh ? ng dụng Hệ điều hành Giao diện ảo Giao diện vật lý Phần cứng SinhVienZone. com https://fb .com/ sinhvienzonevn 10 Chức Hệ điều hành  Quản trò... Chương : An toàn hệ thống SinhVienZone. com https://fb .com/ sinhvienzonevn Bài giảng :   Tại phải tìm hiểu Hệ điều hành ? Hệ điều hành ?     Giới thiệu Vai trò hệ thống ? Chức ? Kiến trúc... Exokernel SinhVienZone. com https://fb .com/ sinhvienzonevn 13 Monolithic SinhVienZone. com https://fb .com/ sinhvienzonevn 14 Monolithic      OS = Thö viện tiện ích Có thể tổ chức thành nhi u module