ÔN TẬP MÔN HỆ ĐIỀU HÀNH I Lý thuyết Trình bầy mối quan hệ hệ điều hành với thành phần hệ thống máy tính, từ đưa khái niệm Hệ điều hành Nêu tính chất HĐH Cho ví dụ minh hoạ qua HĐH Trình bầy nguyên tác để thiết kế xây dựng HĐH Phân biệt MultiTasking, MultiProgramming, MultiProcessing? Phương pháp quản lý cấp phát không gian nhớ tự đĩa từ HĐH Trình bầy yếu tố ảnh hưởng tới thời gian truy xuất đĩa từ thuật toán lập lịch cho đĩa từ Trình bầy khái niệm địa vật lý, địa logic, nhớ vật lý, nhớ logic, nhớ ảo Trình bầy cấu trúc chương trình Trình bầy sơ đồ quản lý nhớ: Hoán đổi (swapping), Phân đoạn, phân trang, kết hợp phân trang phân đoạn Các giải pháp nạp thay trang 10 Cách xử lý tượng lỗi trang nhớ ảo 11 Khái niệm lập lịch cho CPU, phương pháp lập lịch cho CPU tiêu chuẩn đánh giá 12 Trình bầy khãi niệm tài nguyên găng đoạn tới hạn (critical section) từ nêu mục tiêu quản lý tiến trình 13 Trình bầy nguyên tác phương pháp giải toán đoạn tới hạn 14 Khái niệm bế tắc điều kiện để xảy bế tắc hệ thống 15 Trình bầy biện pháp phòng ngừa bế tắc, tránh bế tắc giaỉ hệ thống gặp bế tắc II Các dạng tập Lập lịch cho CPU: lập biểu đồ Gantt tính thời gian chờ đợi trung bình giải thuật với số liệu cho trước tiến trình (trật tự xuất hiện, burst time, priority, quantum) Tính địa vật lý từ địa logic chế độ quản lý nhớ (phân đoạn, phân trang) Mô tả trình đổi trang tính số trang lỗi giải thuật đổi trang với trật tự tham chiếu trang số frame trống cho trước Áp dụng giải thuật người chủ ngân hàng giải toán xác định trạng thái an toàn hệ thống, trả lời câu hỏi yêu cầu cụ thể tài nguyên tiến trình có đáp ứng hay không 5 Lập biểu đồ cấp phát tài nguyên, xác định trạng thái an toàn hệ thống qua biểu đồ cấp phát tài nguyên Bài toán xác định thông số băng từ đĩa cứng III Một số câu hỏi trắc nghiệm (Tham khảo) Hệ điều hành phần mềm Luôn phải có để máy tính hoạt động Điều khiển thiết bị phần cứng Quản lý phân phối tài nguyên máy tính phục vụ cho ứng dụng Tất câu Hệ điều hành thiết kế theo kiểu microkernel có tất đặc trưng sau ngoại trừ Việc mở rộng chức dễ dàng Chỉ chức thực kernel Phần lớn dịch vụ thực user space Giao tiếp client service provider thực thông qua chế shared memory Việc truyền thông số từ chương trình ứng dụng đến hệ điều hành thực cách lưu thông số Các ghi Stack Vùng nhớ nhớ Tất câu Ưu điểm time-sharing system so với multiprogrammed system Chi phí quản lý process nhỏ Tăng hiệu suất CPU Thời gian đáp ứng (response time) nhỏ Giảm burst time process Trong ngôn ngữ C: &a cho biết Địa biến a không gian nhớ process Địa biến a RAM Địa thực biến a Kỹ thuật Overlay áp dụng khi: Không vùng nhớ để chạy chương trình Chương trình có kích thước lớn vùng nhớ Chương trình có kích thước nhở vùng nhớ DMA viết tắt của: Direct Management Access Direct Memory Application Direct Memory Access Direct Mainboard Access Khi nhớ có tượng phân mảnh(fragmentation) qua nhiều HĐH sẽ: Tiến hành thu gom Hole nhỏ thành Hole lớn Loại bỏ bớt số process Treo máy Với hệ thống đa chương trình nhớ sẽ: Hệ điều hành nạp Hệ điều hành process Hệ điều hành nhiều process 10 Một trang nhớ quản lý bởi: Một phần tử trang PR (present bit) PF(page frame number) 11 12 nào? Tài nguyên trung tâm máy tính tổng hợp từ nhân tố Tài nguyên Tài nguyên Tài nguyên Cả áp án a, Trong kỉ thuật phần phần nhân b, c phân cứng mềm lực trung tâm máy tính trang(Paging)khi nhớ thực đầy HĐH sẽ: Tiến hành nạp lại trang 2 Thực chiến lược thay trang Loại bỏ trang bị lỗi 13 Process gì: Một chương trình lưu đĩa Một chương trình nạp vào nhớ CPU thực thi Một chương trình nạp vào nhớ 14 Trạng thái BLOCKED process do: Đang chờ nhập xuất Đang chờ kiện chưa xảy Cả 15 Hành động HĐH thực thi process sinh ra: Cấp CPU cho process Giao tài nguyên mà process cần Tạo khối PCB để quản lý process 16 Độ ưu tiên process cho biết: Process sữ dụng CPU nhiều hay Process chiếm nhiều hay vùng nhớ Tầm quan trọng prcess 17 phải: Khi process chuẩn bị vào hay khỏi vùng Critical Section Xin phép HĐH Phất cờ hiệu vào trả Cả hai ý 18 Hằng đợi dành cho process xếp hàng chờ nhập xuất gọi là: Busy-Waitting buffer Ready queue Waitting queue 19 Giải thuật sau gọi nhau: Giải thuật an toàn gọi giải thuật nhà băng Giải thuật nhà băng gọi giải thuật an toàn Hai giải thuật chạy độc lập 20 Kỹ thuật nhập xuất sau lam CPU bận rộn nhất: Busy_waitting INterrup DMA 21 Trong hệ thống file Ext2 thông tin partition lưu vùng: Super Block Group Descriptor vùng 22 Trong Ext2,thư mục /root quản lý bởi: Inode số Inode số câu sai 23 24 25 4 Các tài nguyên điển hình thuộc phần cứng bao gồm: Thiết bị xử lý trung tâm (CPU) Bộ nhớ trong, hệ thống vào/ra (kênh, thiết bị điều khiển thiết bị vào thiết bị vào/ra) Bộ nhớ Cả ba đáp án a, b, c Dung lượng nhớ gì? Khả nãng đồng thời lýu trữ thông tin Khả nãng lưu trữ thông Khả nãng xử lý thông tin Khả nãng tính toán phép toán Hệ điều hành MS-DOS có cấu trúc: Ðơn thể Hạt nhân Lớp Máy ảo ... CPU bận rộn nhất: Busy_waitting INterrup DMA 21 Trong hệ thống file Ext2 thông tin partition lưu vùng: Super Block Group Descriptor vùng 22 Trong Ext2,thư mục /root quản lý bởi: Inode số Inode... của: Direct Management Access Direct Memory Application Direct Memory Access Direct Mainboard Access Khi nhớ có tượng phân mảnh(fragmentation) qua nhiều HĐH sẽ: Tiến hành thu gom Hole nhỏ thành... system Chi phí quản lý process nhỏ Tăng hiệu suất CPU Thời gian đáp ứng (response time) nhỏ Giảm burst time process Trong ngôn ngữ C: &a cho biết Địa biến a không gian nhớ process Địa biến a RAM