Đề cương Ôn tập Hệ điều hành thi Trắc nghiệm Studocu is not sponsored or endorsed by any college or university Đề cương Ôn tập Hệ điều hành thi Trắc nghiệm hệ điều hành (Đại học Giao thông Vận tải) St[.]
lOMoARcPSD|13895877 Đề cương Ôn tập Hệ điều hành thi Trắc nghiệm hệ điều hành (Đại học Giao thông Vận tải) Studocu is not sponsored or endorsed by any college or university Downloaded by V? Gia H?ng Photo Quang Tu?n (vtvu19@gmail.com) lOMoARcPSD|13895877 ĐỀ CƯƠNG ÔN TẬP HỆ ĐIỀU HÀNH (TRẮC NGHIỆM) Chương 1, Tổng quan Hệ điều hành, Cấu trúc Hệ điều hành Hệ điều hành gì? Hệ điều hành có chức gì? Quản lý thiết bị, quản lý tiến trình tài nguyên, quản lý nhớ quản lý file Tài nguyên hệ thống gồm gì? Hệ điều hành đơn, đa nhiệm? HĐH thời gian thực? Hệ điều hành tập trung? Các tính chất (yếu tố) HĐH: hiệu suất, bảo vệ an ninh, tính xác, khả bảo trì, thương mại, chuẩn hệ thống mở Cấu trúc phân lớp HĐH: ý nghĩa, lời gọi hệ thống gì, hoạt động nào? Chương Quản lý tiến trình Định nghĩa tiến trình Các trạng thái tiến trình Khối điều khiển tiến trình (PCB) Các kiểu tiến trình: độc lập, hợp tác, song song, Tiến trình cha, con, tiến trình cha dùng chung gì? Ngữ cảnh tiến trình gì, gồm gì? chứa giá trị ghi, trạng thái tiến trình thơng tin quản lý nhớ Nhiệm vụ điều phối, phân phối Giờ CPU gì? (là thời gian mà CPU phục vụ cho tiến trình hoạt động) Các trạng thái tiến trình liên quan đến CPU (ready, running, waiting) 10 Khái niệm lập lịch CPU 11 Các thuật toán lập lịch hàng đợi 12 Lập lịch nhiều hàng đợi (MLQ, MLFQ) Chương Đồng tiến trình Bài toán đoạn tới hạn (đoạn găng) Các phương pháp giải toán đoạn tới hạn: Peterson, khoá (tt Dekker), kiểm tra xác lập, đèn hiệu, dùng trình thư ký (monitor), tổ chức liên lạc tiến trình Chương Bế tắc Hiện tượng bế tắc Điều kiện xảy bế tắc Cách phòng bế tắc Đồ thị cấp phát tài nguyên Chương Bộ nhớ Nhiệm vụ quản lý nhớ HĐH Khái niệm địa luận lý (logic), địa vật lý (physical) Các cấu trúc chương trình (tuyến tính, phân đoạn, overlay, động) Downloaded by V? Gia H?ng Photo Quang Tu?n (vtvu19@gmail.com) lOMoARcPSD|13895877 Các sơ đồ quản lý nhớ (phân hoạch, tráo đổi, phân đoạn, phân trang) Các thuật toán FirstFit, BestFit, WorstFit Chương Bộ nhớ ảo Bộ nhớ ảo gì? Đặc điểm Các thuật toán thay trang FIFO, Optimal, LRU Chương Hệ thống tập tin Phương pháp cấp phát liên tục, danh sách móc nối (liệt kê), số quản lý đĩa từ Phương pháp bitmap quản lý đĩa từ (không gian trống) Phương pháp lập nhóm, đếm quản lý đĩa (khơng gian trống) Một số kiểu tổ chức file hệ điều hành: tổ chức thư mục hai mức, tổ chức thư mục theo cấu trúc cây, tổ chức theo đồ thị khơng chu trình Chương Quản lý thiết bị Nguyên lý hoạt động Chiến lược quản lý thiết bị vào /ra (Polling, Ngắt, DMA) Trình điều khiển thiết bị Cấu trúc vật lý đĩa từ (disk, platter, head) Cấu trúc luận lý đĩa từ (track, cylinder, sector, cluster) Định thời truy cập đĩa: phương pháp First Come First Serve (FCFS), Shortest-Seek-Time First (SSTF), SCAN, C-SCAN (Circular SCAN), C-LOOK Downloaded by V? Gia H?ng Photo Quang Tu?n (vtvu19@gmail.com) ...lOMoARcPSD|13895877 ĐỀ CƯƠNG ÔN TẬP HỆ ĐIỀU HÀNH (TRẮC NGHIỆM) Chương 1, Tổng quan Hệ điều hành, Cấu trúc Hệ điều hành Hệ điều hành gì? Hệ điều hành có chức gì? Quản lý thi? ??t bị, quản lý tiến... nguyên hệ thống gồm gì? Hệ điều hành đơn, đa nhiệm? HĐH thời gian thực? Hệ điều hành tập trung? Các tính chất (yếu tố) HĐH: hiệu suất, bảo vệ an ninh, tính xác, khả bảo trì, thương mại, chuẩn hệ. .. chức file hệ điều hành: tổ chức thư mục hai mức, tổ chức thư mục theo cấu trúc cây, tổ chức theo đồ thị khơng chu trình Chương Quản lý thi? ??t bị Nguyên lý hoạt động Chiến lược quản lý thi? ??t bị