, Working at Trường cao đẳng nghề Công nghiệp Hải Phòng
Published on
1. Bài tập môn Kiến trúc máy tính Chương 1. Nhập môn 1. Khái niệm “họ – family” sản phẩm là gì? 2. Phân biệt khái niệm kiến trúc và tổ chức máy tính ? 3. Phân biệt khái niệm cấu trúc và chức năng các thành phần trong máy tính? 4. Chức năng chính của máy tính là gì? Mối liên hệ giữa các chức năng đó? 5. Nguyên lý cơ bản để chế tạo các máy tính là gì ? Tham số nào thường được sử dụng để phân loại các thế hệ máy tính? Các kiểu máy tính? 6. Hiệu năng máy tính phụ thuộc vào những tham số nào? Làm thế nào để nâng cao hiệu năng máy tính? 7. Một máy tính có tần số xung nhịp chip là 5GHz thi hành 1 chương trình bao gồm 5 tỷ lệnh. Số lệnh này gồm 20% lệnh rẽ nhánh, 10% lệnh store, 20% lệnh load, và 50% lệnh số học+logic (ALU). Chỉ số trung bình IPC là 1 đối với lệnh rẽ nhánh, 0.5 với lệnh load, 1 với lệnh store, và 2 với các lệnh ALU. Hãy tính thời gian thực thi chương trình này? Chương 2. Kiến thức cơ sở 1. Thực hành các phương pháp biểu diễn số nguyên (dấu, bù 1, bù 2, dư) với những số nguyên tự đề xuất. Tiến hành với cả hai hình thức : từ số nguyên biểu diễn nhị phân và từ chuỗi nhị phân xác định giá trị nguyên 2. Thực hành các phương pháp biểu diễn số thực theo chuẩn IEEE 754 với những số thực tự đề xuất, theo cả hai hình thức : xác định giá trị thực từ chuỗi nhị phân và ngược lại 3. Chứng minh lại các định lý đã nêu trong đại số Bool (dựa vào các tiên đề đã có). 4. Thực hành phương pháp xây dựng biểu thức logic theo phương pháp nhân tổng và tổng nhân. 5. Thực hành phương pháp tối ưu hoá biểu thức với phương pháp karnaugh. 6. Sự khác nhau của các mạch tổ hợp và mạch tuần tự ? Thực hành phương pháp xây dựng mạch tổ hợp từ bảng giá trị hàm logic đã cho. 7. Hãy biểu diễn số 2008 dưới các dạng sau: a. Nhị phân b. Cơ số 4, 8, 16 c. Bù 1 d. Bù 2 e. Chuẩn đơn IEEE 754 f. Dư 1024 8. Cho hai chuỗi bit sau 1001 1100 1010 1111 1001 1100 1010 1111 0110 1000 0111 0101 0110 1000 0111 0101 Hãy thực hiện phép cộng hai từ nhớ trên với giả thiết kiểu biểu diễn: a. Bù 1, bù 2 b. Dư 231
2. 9. Cho bảng chân lý sau: A B c d F(a,b,c,d) 0 0 0 0 1 0 0 0 1 1 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 0 a. Xác lập biểu thức logic của hàm F(a,b,c,d) ở trên. b. Giản lược hàm trên bằng hai cách khác nhau đã học. Chương 3. Tổ chức cơ bản máy tính 1. Khái niệm chương trình cứng/mềm ; nguyên lý von neuman ; các chức năng cơ bản của máy tính. 2. Đặc tả các trạng thái trong chu trình lệnh đầy đủ. 3. Trình bày cơ chế hoạt động của một số thành phần quan trọng trong CPU khi thực thi một lệnh. 4. Phân biệt các kiểu bus thông dụng ? Các đặc điểm chính của hệ thống liên kết trong máy tính ? Chương 4. Bộ nhớ và các hệ thống lưu trữ 1. Nêu những đặc điểm cơ bản của bộ nhớ. Việc phân cấp bộ nhớ phụ thuộc vào những tiêu chí chính nào ? 2. Giải thích khái niệm DRAM. Việc đồng bộ hoá dữ liệu theo xung nhịp clock trong quá trình tương tác CPU – Main Memory có ưu điểm gì ? 3. Ưu điểm của việc tổ chức bộ nhớ chính theo mô hình ma trận nhớ hàng cột các từ nhớ ? 4. Hãy xây dựng một thành phần nhớ có dung lượng 2GB từ những module cơ bản và yêu cầu sau : a. Module nhớ có dung lượng 128MB, được tổ chức theo mô hình 4K x 4K x 64(bits) b. Mỗi từ nhớ có kích thước 64 bits
4. 222 11 LLL LL tyMissPenaliMissRateHitTime MissRateHitTimeAccessTime Để có thể nâng cao hiệu năng truy cập bộ nhớ, chúng ta có thể sử dụng thêm mức cache thứ 3 : L3. Trong trường hợp hệ thống có 3 mức cache được đặc trưng thông qua các tham số sau : L1 : MissRate : 30%, HitTime = 1 cycle. L2: MissRate : 2%, HitTime = 4 cycles MissPenality = 3000 cycles. L3 MissRate :0,5%, HitTime = 35 cycles, MissPenality = 5000 cycles. (i) Hãy xác định tỉ lệ miss toàn cục của hệ thống cache trên? (ii) Xác định thời gian truy cập trung bình của hệ thống cache này? Chương 5. Tập lệnh – Kiến trúc bộ vi xử lý 1. Khái niệm tập lệnh trong CPU, những thành phần của một lệnh ? 2. Các hình thức biểu diễn lệnh trong máy tính ? 3. Việc thiết kế tập lênh của máy tính phụ thuộc vào những vấn đề gì ? 4. Format lệnh là gì ? Có bao nhiêu format lệnh ? 5. Trình bày những chiến lược thao tác dữ liệu khi xem xét lệnh ? 6. Khái niệm kiểu đánh địa chỉ ? Việc phân biệt các kiểu đánh địa chỉ dựa trên tiêu chí nào ? 7. Giả sử PC chứa địa chỉ A1, và tại địa chỉ này chứa lệnh I cần một toán hạng. Địa chỉ của toán hạng này là A3. Để truy cập đến địa chỉ này, lệnh I chứa thêm một phần xác định địa chỉ A2. Thanh ghi chỉ mục (index) của CPU chứa giá trị A4. Hãy xác định mối quan hệ giữa các địa chỉ trên nếu tập lệnh CPU sử dụng cơ chế đánh địa chỉ sau: – trực tiếp? – gián tiếp qua bộ nhớ? – gián tiếp qua thanh ghi ? – dịch chuyển dựa trên thanh ghi chỉ mục? – dịch chuyển dựa trên thanh ghi PC 8. Giả sử CPU chỉ có duy nhất lệnh một lệnh SUB X, thực hiện phép trừ nội dung thanh ghi ACCUMULATOR với nội dung từ nhớ tại địa chỉ X và đặt kết quả vào cả ACC và X. Hãy thực hiện lệnh ngôn ngữ bậc cao A = B+C với computer chỉ có duy nhất lệnh trên (các từ nhớ tại B và C phải được bảo lưu, có thể sử dụng tối đa một từ nhớ trung gian).
6. Hãy tổ chức lại đoạn mã trên sao cho có thể loại bỏ những vấn đề phụ thuộc dữ liệu giữa các lệnh trên trong quá trình thi hành trên pipeline (có thể sử dụng lệnh NOP – No Operation nếu cần thiết). 9. Giả sử có một pipeline với 4 tầng [FI, DI, EI, WO]. Những phép nhảy vô điều kiện (unconditional branches) được xác định tại thời điểm kết thúc tầng DI, trong khi những phép nhảy có điều kiện (conditional branches) chỉ được xác định khi kết thúc tầng EI. Việc phân bố các phép nhảy được giả thiết gồm 35% số lệnh là lệnh nhảy có điều kiện (trong số đó có 80% được thi hành phép nhảy) và 5% là các lệnh nhảy vô điều kiện hay lệnh gọi đến các chương trình con. a. Tính số NOOP đối với một phép nhảy có điều kiện? một phép nhảy vô điều kiện ? b. Xác định số chu kỳ (cycles) trung bình đối với một lệnh (CPI) của CPU này nếu như bỏ qua các phụ thuộc giữa các lệnh. c. Trong trường hợp phụ thuộc dữ liệu được bỏ qua, hãy tính số chu ky trung bình CPI nếu pipeline này sử dụng phương pháp “Predict always taken”? phương pháp “Predict never taken”? 10. Giả sử máy tính RISC với các lệnh thực thi qua 2 pha : Fetch và Execute, ngoại trừ những lệnh load/store cần thêm pha Memory (M). Xét đoạn mã sau: LOAD A, M LOAD B, M ADD C, A, B STORE C, M BRANCH X Xác định số chu kỳ cần thiết để thực thi đoạn mã trên trong trường hợp CPU được thiết kế với cơ chế pipeline và không có pipeline? Giả thiết mỗi pha thi hành cần 1 chu kỳ.