Bài giảng Ôn tập Hệ điều hành được biên soạn nhằm giúp cho các bạn hiểu được những nội dung cần nắm bắt về hệ điều hành. Đặc biệt, với những bài tập được đưa ra ở cuối bài sẽ giúp cho các bạn củng cố kiến thức về hệ điều hành một cách tốt hơn.
Trang 1Ôn Tập Hệ Điều Hành
Trang 2Các chủ đề chính
• Một số thiết bị như ổ cứng, ổ mềm và card màn hình
• Mô hình phân lớp trong kiến trúc của hệ
điều hành
• Lịch sử phát triển của hệ điều hành: Batch monitor Multiprogramming Time
sharing, Graphical UI, Network, PDA
Trang 3Các chủ đề chính
• Tiến trình, tiểu trình và ngữ cảnh tính toán của nó là gì?
• Lập lịch cho tiến trình: FCFS, RR, SJF,
SRTF, Multi level Feedback
• Giao tiếp giữa các tiến trình (chia sẽ vùng nhớ chung hay truyền thông điệp)
• Các vấn đề trong đồng bộ hóa các tiến
trình: Miền găng, bài toán sản xuất tiêu
thụ, bài toán các triết gia ăn mỳ ống
Trang 4Các chủ đề chính
• Quản lý bộ nhớ? Kỹ thuật thay thế trang?
• Cấp phát phân vùng liên tục cố định
• Cấp phát phân vùng liên tục động (First Fit, Best Fit và Worse Fit)
• Kỹ thuật phân trang và phân đoạn
• Cơ chế thay thế trang overlay theo FIFO
và ít sử dụng nhất trong tương lai
• Swap In và Swap out như thế nào?
Trang 5Các chủ đề chính
• Hệ thống quản lý tập tin là gì?
• Các mô hình quản lý tập tin: tuần tự, chỉ
số, danh sách liên kết, danh sách liên kết chỉ số, mô hình iNode, mô hình FAT,
NTFS
• Hệ thống quản lý nhập xuất và các thuật toán đọc đĩa: FCFS, SCAN, C-SCAN…
Trang 6Bài tập
• Các câu hỏi và bài tập trong slide bài
giảng
• Các câu hỏi và bài tập trong giáo trình (Lê Khắc Nhiên Ân, giáo trình “Hệ điều hành
cơ bản”, ĐHKHTN TPHCM Trần Hạnh
Nhi, giáo trình “Hệ điều hành nâng cao”, ĐHKHTN TPHCM)