Câu hỏi ôn tập môn Nguyên lý Hệ điều hành

Nội dung ôn tập OS
Lý thuyết
Chương 1: Giới thiệu chung
Khái niệm, phân loại hệ điều hành.
Nhân hệ điều hành.
Lời gọi hệ thống (là lệnh yêu cầu sử dụng các dịch vụ của OS). Các phương pháp truyền tham số giữa tiến trình và OS.
Chương 2: Tiến trình và luồng
Khái niệm tiến trình, phân biệt giữa tiến trình và chương trình.
Mô tả hoạt động và các trạng thái của tiến trình.
Khối điều khiển tiến trình là gì? dùng để làm gì? Quá trình hệ điều hành chuyển CPU giữa các tiến trình diễn ra như thế nào.
Công việc của lập lịch tiến trình là gì? Là lập lịch ngắn hạn hay dài hạn? Với hệ thống đơn CPU thông thường có bao nhiêu Ready Queue, bao nhiêu Waiting Queue. Quan hệ giữa Waiting Queue và tài nguyên.
Vì sao các tiến trình phải liên lạc với nhau. Mô tả tư tưởng và phân tích ưu, nhược điểm của các cơ chế liên lạc.
Luồng là gì. Phân biệt luồng với tiến trình.
Phân biệt luồng mức nhân và luồng mức người dùng
Chương 3: Lập lịch tiến trình
Mô tả công việc lập lịch của OS. Phân biệt lập lịch độc quyền và không độc quyền. FCFS, SJF, RR giải thuật nào thực hiện lập lịch độc quyền, giải thuật nào thực hiện lập lịch không độc quyền. Giải thích.
Phân biệt lập lịch với hàng đợi đa mức và hàng đợi đơn mức. Trong lập lịch hàng đợi đa mức, khi một tiến trình ở hàng đợi có mức ưu tiên thấp được chọn để thực hiện. Tiến trình này đang thực hiện thì có một tiến trình đi vào hàng đợi có mức ưu tiên cao hơn. Quá trình tiếp theo sẽ diễn ra thế nào? Tại sao
Chương 4: Đồng bộ
Đoạn găng là gì. Một tiến trình đang ở trong đoạn găng có thể có các trạng thái nào. Giải thích.
Các giải pháp Busy-waiting.
Các giải pháp Sleep-Wakeup
Chương 5: Khóa chết
Deadlock là gì? Cho ví dụ? Điều kiện xảy ra Deadlock?
Trạng thái an toàn và chuỗi an toàn.
Giải thuật chủ nhà băng là giải thuật tránh Deadlock hay phát hiện Deadlock. Giải thích.
Các phương pháp khắc phục Deadlock
Chương 6: Quản lý bộ nhớ
Liên kết địa chỉ là gì. Phân biệt các cơ chế liên kết địa chỉ.
Phân biệt địa chỉ lôgic và địa chỉ vật lý. Các cơ chế liên kết địa chỉ nào có địa chỉ lôgic và địa chỉ vật lý giống nhau; cơ chế nào có địa chỉ lôgic và địa chỉ vật lý khác nhau. Giải thích.
Phân biệt mô hình phân phối nhớ liên tục và phân phối nhớ gián đoạn. Chỉ ra sự phân mành trong và phân mành ngoài trong mô hình phân phối MFT, MVT, phân đoạn, phân trang.
Tư tưởng của overlay và swapping.
Tư tưởng của phân trang đơn mức.
Mô tả mô hình phân trang mức 2.
Phân biệt kiến trúc bảng trang ngược và bảng trang theo bảng băm.
Phân biệt giữa phân đoạn và phân trang.
Kiến trúc mô hình phân đoạn.
Dung lượng bộ nhớ ảo có giới hạn không. Giải thích.
Thế nào là một Page fault. Thay trang diễn ra khi nào. Các bước xử lý thay trang.
Phân phối frames là gì. Phân biệt phân phối công bằng, phân phối theo kích thước, phân phối có ưu tiên. Cơ chế phân phối nào cho phép thay thế toàn cục, cơ chế nào cho phép thay thế cục bộ. Giải thích.
Chương 7: Hệ thống file
Hệ thống file phân tầng. Chức năng mỗi tầng.
Hệ thống file ảo.
Hệ thống file cơ bản được tổ chức trên đĩa thế nào. Device Directory sử dụng để làm gì.
Các cấu trúc thư mục
Phân biệt cài đặt thư mục và định vị file
Chương 8: Quản lý bộ nhớ thứ cấp
Thời gian truy xuất, thời gian định vị, thời gian trễ quay, thời gian đọc ghi.
Công việc lập lịch cho đĩa.
Các thuật toán lập lịch, ưu nhược điểm.
Phân biệt low format và hight format.
Mục đích, ý tưởng và mô tả RAM Disk

Bài tập có không?

có

vcl. BT là gì thế.:S

đéo đi học khổ nhẩy ku em =)) =))