KỸ THUẬT MÁY TÍNH - KMA - Ly thuyet + bai tap

Nguyễn Thị Trang - DT1, Trần Nguyệt Chi-AT14B, Hoàng Trung Kiên –DT1 HỌC VIỆN KỸ THUẬT MẬT MÃ I LÝ THUYẾT Câu 1: Hãy trình bày sơ đồ khối, chức khối Kiến trúc máy tính Von Neumann? ………………………………………………………………………… Câu 2: Hãy cho biết có cách để phân loại máy tính, nêu kiểu máy tính theo cách đó…………………………………………………………………………… Câu 3: Hãy trình bày nguyên tắc chuyển đổi số hệ thập phân sang hệ nhị phân, bát phân ngược lại? Cho ví dụ minh họa? …………………………………………….3.4 Câu 4: Trình bày cấu trúc nhớ Cache nguyên tắc đọc Cache ……………5 Câu 5: Hãy cho biết dựa vào tiêu chí người ta phân chia máy tính thành hệ, hệ nào? Những máy tính ngày sử dụng thuộc hệ nào? ……………………………………………………………………………….6 Câu 6: Các loại bus hệ thống máy tính? Chức loại? Độ rộng bus liệu 16 bit cho biết điều gì? ………………………………………………7 Câu 7: Hãy trình bày nguyên tắc chuyển đổi số hệ thập phân sang hệ nhị phân, thập lục phân ngược lại? Cho ví dụ tương ứng? ……………………………………… 7.8 Câu 8: Trình bày tổ chức ổ đĩa cứng? Dung lượng ổ đĩa cứng phụ thuộc vào yếu tố nào? Ứng dụng tính dung lượng ổ đĩa cứng biết Số byte sector 512, số sector rãnh trung bình 300, số rãnh mặt 20,000, số mặt đĩa 2, số đĩa ổ đĩa 15? ……………………………………………………9 Câu 9: Hãy cho biết phương pháp vào với máy vi tính? …………………… 10 Câu 10: Các loại ghi CPU? Chức chúng? …………………….11 Câu 11: Trình bày nguyên tắc chuyển đổi số hệ nhị phân sang thập lục phân ngược lại? Cho ví dụ tương ứng? …………………………………………………………… 12 Câu 12: Trình bày phương pháp ánh xạ địa Cache? …………………13 Câu 13: Khái niệm nhớ máy tính? Các loại nhớ chính? Đặc trưng nhớ máy tính? Cách giảm thiểu số chân chíp nhớ? ………… … 14 Câu 14: Trình bày cách quản lý trang nhớ phương pháp biên dịch địa tuyến tính sang địa vật lý? …………………………………………………… 14.15 Câu 15: Hãy trình bày phương pháp biểu diễn số nguyên?Cho ví dụ minh họa?-16.17 Câu 16: Trình bày mục đích nhớ ảo? Ánh xạ địa nhớ ảo? … 18 Câu 17: Các loại nhớ ROM máy tính? Đặc trưng loại? ………….19 Câu 18: Vẽ sơ đồ thuật tốn nhân nhanh Booth? Áp dụng tính x 9? ………… 20.21 Câu 19: Hãy trình bày phương pháp biểu diễn số thực? Cho ví dụ? ………………22 Câu 20: Trình bày khái qt thuật tốn thay sách ghi Cache? …23 Câu 21: Các loại nhớ máy tính? Đặc trưng loại? Ngày mua máy tính người ta thường quan tâm tới nhớ có tham số 1 Nguyễn Thị Trang - DT1, Trần Nguyệt Chi-AT14B, Hồng Trung Kiên –DT1 đáng quan tâm nhất? ………………………………………………………………….24 Câu 22: Trình bày hiệu thực lệnh sử dụng đường ống (Pipeline) kiến trúc RISC với đường ống giai đoạn, giai đoạn, giai đoạn so với thực thi tuần tự? ……….25.26 Câu 23: Trình bày trình đọc/ ghi nhớ máy tính? ……………………26 Câu 24: Trình bày khối vi xử lý máy tính (CPU)? Chức năng, nhiệm vụ khối? …………………………………………………………………… 27 Câu 25: Các loại nhớ RAM máy tính? Đặc trưng loại? Ngày máy tính thường sử dụng nhớ RAM nào, RAM máy tính hay ghi DDR3 có ý nghĩa gì? ……………………………………………………………………………… 28 Câu 26: Khái niệm Cache miss, thời gian truy cập cache, nguyên nhân Cache miss? Cho ví dụ? …………………………………………………………………………… 29 Câu 27: Các chế độ địa vi xử lý? Nêu rõ ưu nhược điểm chế độ? 30 Câu 28: Hãy trình bày kiểu hệ thống vi xử lý song song cách tổ chức song trong máy tính sử dụng vi xử lý song song? …………………………… 31 Câu 29: Trình bày chi tiết bước thực lệnh máy tính? …………… 32 Câu 31: Cấu trúc lệnh? Số địa lệnh? Cho ví dụ minh họa? …………….33 Câu 32: Trình bày giải pháp đường ống lệnh (Pipeline) Sơ đồ thời gian thực lệnh đường ống lệnh? Sơ đồ đường ống lệnh CPU giai đoạn? 33.34 Câu 1: Hãy trình bày sơ đồ khối, chức khối Kiến trúc máy tính Von Neumann? ARITHMETICMAIN LOGIC UNIT( CA) I/O EQUIPMENT MEMORY ( M) ( I,O) PROGRAM CONTROL UNIT ( CC) Chức khối • Main memory (bộ nhớ chính): Lưu trữ liệu lệnh 2 Nguyễn Thị Trang - DT1, Trần Nguyệt Chi-AT14B, Hoàng Trung Kiên –DT1 • Arithmetic Logic Unit (ALU): Khối đơn vị số học logic: tính tốn liệu nhị phân • Control unit (CU): Dịch lệnh nhớ thực thi chúng • I/O: Các thiết bị vào hoạt động điều khiển khối CU Câu 2: Hãy cho biết có cách để phân loại máy tính, nêu kiểu máy tính theo cách đó? *Có cách phân loại máy tính: Phân loại theo khả - Máy tính lớn ( mainframe computer) - Máy tính ( mini computer) - Máy vi tính (microcomputer): máy trạm làm việc (workstation), máy tính cá nhân PC (Personal computer) Phân loại theo nguyên lý: - Máy tính khí - Máy tính tương tự - Máy tính số Phân loại theo kiến trúc: - SISD( Single Instruction Stream-Single Data Stream) - SIMD(Single Instruction Stream-Multiple Data Stream) - MIMD( Multiple Instruction Stream-Multiple Data Stream) - MISD(Multiple Instruction Stream-Single Data Stream) Câu 3: Hãy trình bày nguyên tắc chuyển đổi số hệ thập phân sang hệ nhị phân, bát phân ngược lại? Cho ví dụ minh họa? -Đổi từ hệ thập phân sang hệ nhị phân: Nguyên tắc chia số cho lấy phần dư tiếp tục chia phần nguyên lấy phần dư số dư 0, tiếp sau xếp thứ tự ngược từ lên 3 Nguyễn Thị Trang - DT1, Trần Nguyệt Chi-AT14B, Hoàng Trung Kiên –DT1 (11)10 = (1011)2 -Để đổi giá trị Nhị phân thành Thập phân, ta lấy dãy số Nhị phân cần chuyển, nhân phần tử chúng phần từ phần tử cuối (theo chiều phải sang trái) với 20 2n-1 (với n số phần tử chuỗi số) Sau tiến hành cộng giá trị tìm từ phép nhân ta kết số dạng Thập phân (1011)2= (11)10 -Đổi hệ Thập phân hệ Bát phân cách chia số Thập phân cần đổi với lấy kết chia với liên tục kết 0, sau ghi lại số dư từ lên để có dãy Bát phân 4 Nguyễn Thị Trang - DT1, Trần Nguyệt Chi-AT14B, Hoàng Trung Kiên –DT1 (142)10 = (216)8 Để đổi ngược lại Bát phân thập phân nhân từ giá trị chuỗi Bát phân với 80 đến 8n-1 theo chiều mũi tên phải qua trái (216)8=(142)10 Câu 4: Trình bày cấu trúc nhớ Cache nguyên tắc đọc Cache Cấu trúc nhớ cache: 5 Nguyễn Thị Trang - DT1, Trần Nguyệt Chi-AT14B, Hoàng Trung Kiên –DT1 Bộ nhớ cache nửa bên phải vẽ rõ cấu trúc nhớ (Nếu k đủ thời gian vẽ nửa bên phải ) Bộ nhớ cache bao gồm C khe K word (từ nhớ) số khe, hàng, coi số khối nhớ nhớ (C