Giáo trình Lý thuyết hệ điều hành: Phần 1 - Nguyễn Kim Tuấn

Giáo trình Lý thuyết hệ điều hành: Phần 1 được biên soạn gồm các nội dung chính sau: Chức năng và lịch sử phát triển của hệ điều hành; Một số khái niệm của hệ điều hành; Hệ điều hành và phân loại hệ điều hành; Tài nguyên găng và đoạn găng; Tiến trình trong Windows NT;...Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Giáo trình Lý thuyết hệ điều hành: Phần 1 - Nguyễn Kim Tuấn ĐẠI HỌC HUẾ TRƯỜNG ĐẠI HỌC KHOA HỌC KHOA CÔNG NGHỆ THÔNG TIN  GIÁO TRÌNH LÝ THUYẾT HỆ ĐIỀU HÀNH BIÊN SOẠN: NGUYỄN KIM TUẤN Huế 06/2004 MỤC LỤC Trang Chương I: TỔNG QUAN VỀ HỆ ĐIỀU HÀNH I.1. Chức năng và lịch sử phát triển của hệ điều hành .............................. 1 I.1.1. Chức năng của hệ điều hành ............................................................. 1 I.1.2. Lịch sử phát triển của hệ điều hành .................................................. 3 I.2. Một số khái niệm của hệ điều hành ..................................................... 5 I.2.1. Tiến trình (Process) và tiểu trình (Thread) ....................................... 5 I.2.2. Bộ xử lý lệnh (Shell) ........................................................................ 5 I.2.3. Sự phân lớp hệ thống (System Layering) ......................................... 6 I.2.4. Tài nguyên hệ thống (System Resources) ....................................... 7 I.2.5. Lời gọi hệ thống (System Calls) ...................................................... 7 I.3. Hệ điều hành và phân loại hệ điều hành .............................................. 8 I.3.1. Hệ điều hành là gì? .......................................................................... 8 I.3.2. Phân loại hệ điều hành ..................................................................... 9 I.4. Thành phần và cấu trúc của hệ điều hành ......................................... 12 I.4.1. Các thành phần của hệ điều hành .................................................. 12 I.4.2. Các cấu trúc của hệ điều hành ........................................................ 16 I.5. Hệ điều hành Windows95 ................................................................... 21 I.5.1. Giới thiệu về hệ điều hành Windows95 ......................................... 22 I.5.2. Cấu trúc của windows95 ................................................................ 24 I.5.3. Bộ nhớ ảo trong windows95 .......................................................... 25 I.6. Hệ điều hành Windows 2000 .............................................................. 26 I.6.1. Giới thiệu về hệ điều hành Windows 2000 ................................... 26 I.6.2. Một số đặc tính của Windows 2000 ............................................... 27 I.6.3. Một số khái niệm trong Windows 2000 ........................................ 28 I.6.4. Kiến trúc của Windows 2000 ........................................................ 31 I.7. Hệ điều hành Linux ............................................................................. 37 Chương II: QUẢN LÝ TIẾN TRÌNH II.1. Tổng quan về tiến trình ..................................................................... 41 I.1.1. Tiến trình và các loại tiến trình ...................................................... 41 I.1.2. Mô hình tiến trình .......................................................................... 42 I.1.3. Tiểu trình và tiến trình ................................................................... 45 I.1.4. Các trạng thái tiến trình ................................................................. 46 I.1.5. Cấu trúc dữ liệu của khối quản lý tiến trình .................................. 50 I.1.6. Các thao tác điều khiển tiến trình .................................................. 52 II.2. Tài nguyên găng và đoạn găng .................................................... 53 II.2.1. Tài nguyên găng (Critical Resource) ............................................ 53 II.2.2. Đoạn găng (Critical Section) ........................................................ 57 II.2.3. Yêu cầu của công tác điều độ qua đoạn găng ............................... 59 II.3. Điều độ tiến trình qua đoạn găng ................................................. 60 II.3.1. ...............................................................................................Các giải pháp phần cứng ............................................................................ 60 II.3.2. ...............................................................................................Các giải pháp dùng biến khoá .................................................................... 62 II.3.3. ...............................................................................................Các giải pháp được hỗ trợ bởi hệ điều hành và ngôn ngữ lập trình ............ 63 II.3.4. ...............................................................................................Hai bài toán điều phối làm ví dụ ................................................................ 72 II.4. Tắc nghẽn (Deadlock) và chống tắc nghẽn ..................................... 79 II.4.1.......................................................................................... T ắc nghẽn ................................................................................................... 79 II.4.2.Điều kiện hình thành tắt nghẽn ..................................................... 81 II.4.3.Ngăn chặn tắc nghẽn (Deadlock Prevention) ............................... 81 II.4.4.Nhận biết tắc nghẽn (Deadlock Detection) ................................... 81 II.5. Điều phối tiến trình II.5.1.Mục tiêu điều phối ........................................................................ 83 II.5.2.Tổ chức điều phối ......................................................................... 86 II.5.3.Các chiến lược điều phối ............................................................... 87 II.6. Tiến trình trong Windows N ...