Tài liệu Giáo trình lý thuyết hệ điều hành

Chương I: TỔNG QUAN VỀ HỆ ĐIỀU HÀNHI.1. Chức năng và lịch sử phát triển của hệ điều hành . 1I.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 . 5I.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 8I.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 . 12I.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 21I.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 . 26I.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 . 37Chương II: QUẢN LÝ TIẾN TRÌNHII.1. Tổng quan về tiến trình 41I.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 . 53II.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 . 60II.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 . 79II.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ìnhII.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 NT 89Chương III: QUẢN LÝ BỘ NHỚ
III.1. Nhiệm vụ của quản lý bộ nhớ . 93III.2. Kỹ thuật cấp phát bộ nhớ (nạp chương trình vào bộ nhớ chính) 95III.2.1. Kỹ thuật phân vùng cố định (Fixed Partitioning) 95III.2.2. Kỹ thuật phân vùng động (Dynamic Partitioning) . 97III.2.3. Kỹ thuật phân trang đơn (Simple Paging) . 103III.2.4. Kỹ thuật phân đoạn đơn (Simple Segmentation) .106III.3. Kỹ thuật bộ nhớ ảo (Virtual Memory) . 109III.3.1.Bộ nhớ ảo 109III.3.2.Kỹ thuật bộ nhớ ảo 112III.4. Quản lý bộ nhớ RAM của DOS 126Program Segment Prefix (PSP) 126
Chương trình COM và EXE .
Memory Control Block (MCB) .
III.5. Sự phân trang/đoạn trong hệ điều hành Windown NT 130III.5.a.Segmentation . 130
III.5.b. Paging 132
III.6. Các thuật toán thay trang 133III.7. Cấp phát khung trang . 136III.8. Một số vấn đề về quản lý bộ nhớ của Windows 2000 137III.8.1. Nhiệm vụ quản lý bộ nhớ của Windows 2000 . 137
III.8.2. Các dịch vụ trình quản lý bộ nhớ cung cấp 138
III.8.3. Address Space Layout . 141
III.8.4. Chuyển đổi địa chỉ . 142
Chương IV: QUẢN LÝ FILE và Đ ĨA
IV.1. Tổng quan về quản lý tập tin và đĩa 148
1. Tập tin và hệ thống quản lý tập tin . 148
2. Bảng danh mục và tập tin chia sẻ 151
3. Quản lý không gian đĩa 153
4. Quản lý các block chứa file trên đĩa . 155
5. An toàn trong quản lý tập tin 158
6. Hiệu suất hệ thống file . 162
IV.2. Các điều khiển hệ thống tập tin 164
IV.3. Các hệ thống file trên các hệ điều hành hiện nay 166
IV.4. Tổ chức đĩa của MS_DOS . 167
IV.5. Quản lý file trên đĩa của MS_DOS . 172
IV.6. Tổ chức bảng thư mục gốc của Windows98 185
IV.7. Tổ chức đĩa của windows 2000 188
IV.7.1. Các loại partition 188
IV.7.2. Các loại volume multipartition 192
IV.8. Quản lý lưu trữ file trên đĩa của windowsNT/2000 . 195
IV.8.1. Một số chức năng được hỗ trợ bởi NTFS của windows 2000 195
IV.8.2. Cấu trúc của MFT . 196
IV.8.3. Quản lý danh sách các block chứa file trên đĩa . 203
IV.9. Một số kỹ thuật được hỗ trợ bởi hệ thống file NTFS 206
IV.9.1. Lập bảng chỉ mục 206
IV.9.2. Ánh xạ Bad-cluster 207
IV.10. Tổ chức lưu trữ file trên đĩa CD_ROM 209
Mục lục 212
Tài liệu tham khảo 215