HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG KHOA CÔNG NGHỆ THÔNG TIN 1 NGÂN HÀNG CÂU HỎI THI TỰ LUẬN Tên học phần Kiến trúc máy tính và hệ điều hành Mã.
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG KHOA: CÔNG NGHỆ THÔNG TIN Mẫu NGÂN HÀNG CÂU HỎI THI TỰ LUẬN Tên học phần: Kiến trúc máy tính hệ điều hành Ngành đào tạo: Điện tử viễn thơng Mã học phần:………… Trình độ đào tạo: Đại học quy Ngân hàng câu hỏi thi ● Câu hỏi loại điểm Câu hỏi 1.1: Kiến trúc máy tính ? Kiến trúc máy tính cấu thành từ thành phần ? Câu hỏi 1.2: Nêu sơ đồ khối chức hệ thống máy tính Câu hỏi 1.3: Thanh ghi vi xử lý gì? Nêu chức đặc điểm ghi tích luỹ A Câu hỏi 1.4: Nêu chức đặc điểm đếm chương trình PC (còn gọi ghi lệnh IP) Câu hỏi 1.5: Thanh ghi cờ (hay ghi trạng thái) vi xử lý có chức gì? Nêu ý nghĩa cờ nhớ (C), cờ không (Z), cờ dấu (S) Câu hỏi 1.6: Chế độ địa vi xử lý ? Mơ tả chế độ địa tức Cho ví dụ minh hoạ Câu hỏi 1.7: Chế độ địa vi xử lý ? Mô tả chế độ địa trực tiếp Cho ví dụ minh hoạ Câu hỏi 1.8: Chế độ địa vi xử lý ? Mơ tả chế độ địa chỉ số Cho ví dụ minh hoạ Câu hỏi 1.9: Chế độ địa vi xử lý ? Mơ tả chế độ địa tương đối Cho ví dụ minh hoạ Câu hỏi 1.10: Hãy phân loại loại nhớ máy tính Câu hỏi 1.11: Nêu phương thức trao đổi liệu CPU, nhớ với cache Câu hỏi 1.12: Nêu đặc điểm đĩa CD đĩa DVD ● Câu hỏi loại điểm Câu hỏi 2.1 : Nêu sơ đồ đặc điểm kiến trúc máy tính von-Neumann Kiến trúc máy tính von-Neumann đại khác kiến trúc máy tính von-Neumann cổ điển điểm ? Câu hỏi 2.2 : Nêu sơ đồ đặc điểm kiến trúc máy tính Harvard Kiến trúc máy tính Harvard có ưu điểm so với kiến trúc máy tính von-Neumann Các máy tính đại ngày sử dụng kiến trúc ? Câu hỏi 2.3: Nêu sơ đồ khối tổng quát chu trình xử lý lệnh CPU Câu hỏi 2.4: Nêu sơ đồ khối chức khối điều khiển (CU) khối tính tốn số học logic (ALU) Câu hỏi 2.5: Lệnh máy tính ? Chu kỳ lệnh ? Nêu pha điển hình chu lệnh Nêu dạng lệnh tổng quát thành phần Câu hỏi 2.6: Nêu dạng địa lệnh Cho ví dụ minh hoạ với dạng địa Câu hỏi 2.7: Cơ chế xử lý xen kẽ dòng lệnh (ống lệnh – pipeline) ? Nêu đặc điểm chế ống lệnh (có hình vẽ minh họa) Câu hỏi 2.8: Nêu cấu trúc phân cấp hệ thống nhớ máy tính Tại cấu trúc phân cấp hệ thống nhớ giúp tăng hiệu giảm giá thành sản xuất máy tính ? Câu hỏi 2.9: Phân biệt nhớ RAM tĩnh RAM động Tại nhớ RAM động cần trình làm tươi RAM động thường rẻ RAM tĩnh ? Câu hỏi 2.10: Bộ nhớ cache ? Nêu vai trị cache Giải thích hai nguyên lý hoạt động cache Câu hỏi 2.11: So sánh chuẩn ghép nối ổ đĩa cứng IDE, SATA SCSI Câu hỏi 2.12: Trình bày nguyên lý đọc thông tin đĩa CD Câu hỏi 2.13: Nêu nguyên lý hoạt động máy in laser Câu hỏi 2.14: Nêu nguyên lý tạo hình ảnh hình LCD ● Câu hỏi loại điểm Câu hỏi 3.1 : Trình bày khái niệm hệ điều hành Phân tích rõ hai chức hệ điều hành Câu hỏi 3.2 : Dịch vụ hệ điều hành ? Trình bày dịch vụ điển hình mà hệ điều hành cung cấp Làm rõ trình tải chạy hệ điều hành khởi động Câu hỏi 3.3 : Trình bày chi tiết thành phần hệ điều hành Câu hỏi 3.4 : Trình bày cấu trúc nguyên khối cấu trúc phân lớp hệ điều hành (có hình vẽ minh họa) Phân tích so sánh ưu nhược điểm hai kiểu cấu trúc Câu hỏi 3.5 : Trình bày cấu trúc vi nhân hệ điều hành (có hình vẽ minh họa) So sánh ưu nhược điểm cấu trúc với cấu trúc nguyên khối cấu trúc phân lớp Câu hỏi 3.6 : Trình bày phương pháp cấp phát không gian cho file sử dụng danh sách kết nối sử dụng khối số (I-node) (có ví dụ minh họa) Hai phương pháp có điểm giống khác Câu hỏi 3.7 : Trình bày hai phương pháp cấp phát khơng gian cho file : sử dụng danh sách kết nối sử dụng danh sách kết nối bảng số (có ví dụ minh họa) So sánh giống khác hai phương pháp Câu 3.8 : Trình bày kỹ thuật phân chương động nhớ Phân tích ưu nhược điểm phương pháp so với phân chương cố định Lấy ví dụ minh họa cho chiến lược cấp chương động mà hệ điều hành thường sử dụng : first fit, best fit, worst fit Câu hỏi 3.9 : Trình bày kỹ thuật phân trang phân đoạn nhớ So sánh ưu nhược điểm hai phương pháp Câu hỏi 3.10 : Trình bày kỹ thuật nạp trang theo nhu cầu dùng cho nhớ ảo, bao gồm : khái niệm, ví dụ minh họa, trình thực ngắt thiếu trang Nạp trang hoàn toàn theo nhu cầu khác với nạp trang trước Câu hỏi 3.11 : a Trình bày bước thực đổi trang b Giả sử tiến trình cấp khung nhớ vật lý, trang tiến trình truy cập theo thứ tự sau : 1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5 Hãy xác định thứ tự nạp đổi trang sử dụng hai thuật toán FIFO LRU Câu hỏi 3.12 : a) Trình bày thuật tốn điều độ quay vịng điều độ có mức ưu tiên b) Cho tiến trình với thời gian (độ dài) chu kỳ CPU số ưu tiên bảng sau (số ưu tiên nhỏ ứng với độ ưu tiên cao) Biết tiến trình xuất vào thời điểm theo thứ tự P1, P2, P3, P4 Tiến trình Thời gian (độ dài) Số ưu tiên P1 P2 P3 P4 Vẽ biểu đồ thể thứ tự thời gian cấp phát CPU cho tiến trình sử dụng thuật tốn : 1) điều độ quay vòng với độ dài lượng tử = ; 2) điều độ theo mức ưu tiên phân phối lại Tính thời gian chờ đợi trung bình cho trường hợp Câu hỏi 3.13 a) Trình bày thuật tốn điều độ ưu tiên tiến trình ngắn nhất, thời gian lại ngắn b) Cho tiến trình với độ dài thời điểm xuất bảng sau Tiến trình Thời điểm xuất Độ dài P1 P2 P3 P4 Vẽ biểu đồ thể thứ tự thời gian cấp phát CPU cho tiến trình sử dụng thuật tốn : 1) điều độ ưu tiên tiến trình ngắn ; 2) điều độ ưu tiên thời gian cịn lại ngắn Tính thời gian chờ đợi trung bình cho trường hợp Câu hỏi loại điểm Câu hỏi 4.1 : Trình bày phương pháp ánh xạ cache: ánh xạ trực tiếp, ánh xạ kết hợp đầy đủ ánh xạ tập kết hợp (có hình vẽ minh họa) So sánh ưu nhược điểm phương pháp Phương pháp ánh xạ phương pháp sử dụng nhiều thực tế? Tại sao? Câu hỏi 4.2: Nêu phương pháp đọc ghi sách thay dòng cache Tại thay dòng cache sử dụng phương pháp LRU có khả cho hệ số đốn trúng (hit) cao ? Trình bày yếu tố ảnh hưởng tới hiệu cache Câu hỏi 4.3: a Trình bày vấn đề thường gặp phải chế ống lệnh (pipeline) CPU (có ví dụ minh họa) b Nêu hướng giải xung đột liệu pipeline thực đoạn chương trình sau: ADD R4, R4, #300 ; R4