Giải đè Thi Kiến Trúc Máy Tính K55 – Đề KSTN - Leonardo Da Vinci

Trang chủ » đề Thi Kiến Trúc Máy Tính Bách Khoa Hà Nội » Giải đè Thi Kiến Trúc Máy Tính K55 – Đề KSTN - Leonardo Da Vinci

Có thể bạn quan tâm

Đại học Bách Khoa Hà Nội

Viện Công nghệ thông tin và truyền thông

Đề thi môn Kiến trúc máy tính

Page 1

Câu 1: (2.5 điểm) Cho đoạn chương trình trên MISP sau:   loop:          sw  $t0, 0($t0)          lb   $t1, 0($t0)          beq $t1, $t2, exit          addi $t0, $t0, 1          j  loop exit:   Giả sử trước khi thực thi đoạn chương trình trên giá trị của thanh ghi $t0 = 0xFFFFFFF1 $t2 = 0x00000001   Tính thời gian bộ xử lý MIPS đơn chu kỳ thực thi đoạn chương trình trên. Cho biết: – Thời gian thực thi của lệnh lb bằng thời gian thực thi của lệnh lw – Thời gian thực thi của lệnh addi bằng thời gian thực thi của lệnh add – Thời gian thực thi của các khối chức năng chính như sau:
  • o Memory (đọc hoặc ghi):100ps
  • o Register file (đọc hoặc ghi): 20ps
  • o ALU và các bộ cộng:30ps
– Thời gian thực thi bằng 0 đối với các bộ chọn kênh (multiplexor), bộ điều khiển (control unit), bộ mở rộng dấu (sign extension unit), truy xuất thanh ghi PC   Xem lời giải và đề ở đây: Câu 2: (3 điểm) Viết chương trình con tính số Fibonacci của số tự nhiên n a. (0.5 điểm) Bằng ngôn ngữ C. b. (2.5 điểm) Bằng ngôn ngữ MIPS assembly   Giải a. Dùng đệ qui int Fibn( int n) {      if((n<2) return 1;      else          return Fibn(n-1)+Fibn(n-2); }   Tuy nhiên ta khó dùng đệ qui khi chuyển sang mẫ MISP assembly   int Fibn(int n) {     int i=1,j=1, f;     for(f=2;f< }     21.024250 105.854694

Chia sẻ:

  • Tweet
  • Chia sẻ trên Tumblr
  • In
  • Email
Thích Đang tải…

Từ khóa » đề Thi Kiến Trúc Máy Tính Bách Khoa Hà Nội