wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Chapter 5,6 Kudo Shinichi

Total questions: 56

Worksheet time: 47mins

Name
Class
Date
1.

Cho tập lệnh MIPS (không pipeline) có số lượng lệnh R-type là 49%, lệnh đọc dữ liệu từ RAM là 22%, ghi dữ liệu ra RAM là 11%, lệnh rẽ nhánh là 16%, lệnh nhảy là 2%. Tính chỉ số triệu lệnh trên giây (MIPS) của tập lệnh trên (làm tròn đến số nguyên, ví dụ 345) biết tần số CPU là 2GHz?

(a)  

2.

Cho tập lệnh MIPS (không pipeline) có số lượng lệnh R-type là 23%, lệnh đọc dữ liệu là 22%, ghi dữ liệu là 34%, lệnh rẽ nhánh là 11% và lệnh nhảy là 10%. Tính chỉ số triệu lệnh trên giây (MIPS) của tập lệnh trên (làm tròn đến số nguyên, ví dụ 345) biết tần số CPU là 1.6GHz?

(a)  

3.

Cho đoạn mã MIPS như sau, khi triển khai cơ chế pipeline, ý nào sau đây là không chính xác?
lw $t1, 0($t5)

lw $t2, 4($t5)

lw $t3, 8($t5)

add $t4, $t1, $t2

a)

Có trở ngại về dữ liệu, lệnh add cần sử dụng dữ liệu của $t2 trong bước giải mã lệnh ID, nhưng lệnh tải dữ liệu chỉ có dữ liệu ở $t2 trong bước 5

b)

Không thể thực hiện pipeline cho đoạn mã trên

c)

Có trở ngại về phần cứng, vì tại chu kỳ thứ 4, lệnh thứ nhất đọc dữ liệu từ RAM, đồng thời lệnh thứ 4 thực hiện bước IF về bản chất là đọc dữ liệu từ RAM

d)

Có trở ngại về dữ liệu giữa lệnh đầu tiên và lệnh add, do $t1 chỉ có dữ liệu ở bước thứ 5 còn lệnh add thì cần sử dụng $t1 ở bước thứ 2

4.

Một cache ánh xạ trực tiếp có dung lượng 1MB, kích thước của slot là 16 byte, thanh ghi địa chỉ kích thước là 32 bit. Cho tham chiếu 4356, xác định ý nào sau đây là sai?

a)

Giá trị index của tham chiếu này là: 0000 0001 0001 0100

b)

Giá trị tag của tham chiếu này là: 0000 0000 0000

c)

Giá trị offset của tham chiếu này là: 0100

d)

Trường hợp dữ liệu của tham chiếu này không có trong cache thì tải 16 byte từ địa chỉ 4352 từ RAM vào cache

5.

Cho đoạn mã MIPS sau (không pipeline), xác định thao tác gì được thực hiện ở chu kỳ 7?

lw $t2, 0($t1)

lw $t3, 4($t1)

beq $t2, $t3, Label #giả sử $t2, $t3 không bằng nhau

add $t4, $t2, $t3

sw $t5, 8($t4)

Label:j 85

a)

Bước IF của lệnh thứ 2

b)

Bước IF của lệnh thứ 3

c)

Bước EX của lệnh thứ 2

d)

Bước ID của lệnh thứ 2

6.

Xác định ý nào sau đây là sai về giải pháp forward dữ liệu khi thực hiện cơ chế pipeline?

a)

Forward là giải pháp phần cứng

b)

Forwrad là giải pháp truyền dữ liệu đã được tính toán nhưng chưa được ghi vào ô nhớ đích

c)

Forward dữ liệu là giải pháp giúp rút ngắn thời gian chờ của lệnh đứng sau

d)

Forwrad là giải pháp truyền dữ liệu đã được tính toán nhưng chưa được ghi vào thanh ghi đích

7.

Điều nào sau đây là sai về cơ chế pipeline?

a)

Cần bổ sung phần cứng để hỗ trợ cơ chế forward

b)

Cần bổ sung phần cứng để hỗ trợ cơ chế đảo lệnh nhằm tránh bị phụ thuộc cấu trúc điều khiển

c)

Đây là cơ chế hiệu quả nhằm làm tăng tốc độ của CPU

d)

Cần bổ sung thêm các thanh ghi để lưu trữ kết quả ở từng bước nhằm không bị lệnh sau ghi đè

8.

Một cache ánh xạ trực tiếp có dung lượng 1MB, kích thước của slot là 16 byte, thanh ghi địa chỉ kích thước là 32 bit. Cho tham chiếu 4356, xác định ý nào sau đây là sai?

a)

Giá trị tag của tham chiếu này là: 0000 0000 0010

b)

Giá trị offset của tham chiếu này là: 0100

c)

Giá trị index của tham chiếu này là: 0000 0001 0001 0000

d)

Trường hợp dữ liệu của tham chiếu này không có trong cache thì tải 16 byte từ địa chỉ 1048 từ RAM vào khối có index=0000 0001 0001 0000

9.

Cho tập lệnh MIPS (không pipeline) có số lượng lệnh R-type là 27%, lệnh đọc dữ liệu là 22%, ghi dữ liệu là 34%, lệnh rẽ nhánh là 14% và lệnh nhảy là 3%. Tính chỉ số CPI của tập lệnh?

(a)  

10.

Một cache ánh xạ trực tiếp 512KB có kích thước slot là 32 byte, thanh ghi địa chỉ là 32 bit, xác định tỉ lệ giữa các phần tag:index:offset (ví dụ 8:5:3) của thanh ghi địa chỉ?

(a)  

11.

Một cache ánh xạ trực tiếp 4KB có kích thước slot là 16 byte, thanh ghi địa chỉ là 32 bit, xác định tỉ lệ giữa các phần tag:index:offset (ví dụ 8:5:3) của thanh ghi địa chỉ?

(a)  

12.

Chứng minh sau về chỉ số CPI lý tưởng khi thực hiện cơ chế pipeline là đúng hay sai?

Gọi n là số lệnh trong tập lệnh được pipeline, ở trường hợp lý tưởng thì không có lệnh nào phải chờ thêm chu kỳ nào cả, do đó tổng số chu kỳ cần để thực hiện tập lệnh trên là n+e, trong đó e có giá trị trong khoảng từ 0 đến 4. Khi n đủ lớn thì tỉ số n/(n+e) xấp xỉ 1.

a)

Đúng

b)

Sai

13.

Một cache ánh xạ trực tiếp có dung lượng 1MB, kích thước của slot là 16 byte, thanh ghi địa chỉ kích thước là 32 bit. Cho tham chiếu 22456, xác định ý nào sau đây là sai?

a)

Giá trị index của tham chiếu này là: 0000010101111001

b)

Giá trị tag của tham chiếu này là: 000000000000

c)

Giá trị offset của tham chiếu này là: 1000

d)

Trường hợp dữ liệu của tham chiếu này không có trong cache thì tải 16 byte từ địa chỉ 22448 từ RAM vào khối có chỉ số tương ứng với tham chiếu này

14.

Cho tập lệnh MIPS (không pipeline) có số lượng lệnh R-type là 14%, lệnh đọc dữ liệu là 22%, ghi dữ liệu là 43%, lệnh rẽ nhánh là 11% và lệnh nhảy là 10%. Tính chỉ số triệu lệnh trên giây (MIPS) của tập lệnh trên (làm tròn đến số nguyên, ví dụ 345) biết tần số CPU là 2.6GHz?

(a)  

15.

Một tập lệnh MIPS có lệnh lw và sw chiếm 18% và chỉ số CPI lý tưởng là 1. Hệ thống sử dụng 1 mức cache với I-cache có tỉ lệ miss là 5%, và D-cache có tỉ lệ lỗi là 4%, chi phí cho mỗi lần miss là 120 chu kỳ đồng hồ. Tính chỉ số CPI thực của hệ thống (làm tròn đến 2 số thập phân, ví dụ: 4.23)

(a)  

16.

Cho đoạn mã MIPS như sau, khi triển khai cơ chế pipeline, ý nào sau đây là không chính xác?

add $t1, $t3,$t2

beq $t2, $t3, 5

lw $t4, 4($t3)

add $t1, $t4, $t2

a)

Giải pháp đơn giản là dừng một chu kỳ đồng hồ sau lệnh beq

b)

Có trở ngại về cấu trúc điều khiển do lệnh rẽ nhánh thứ 2 chúng ta không biết được lệnh nào tiếp theo sẽ được thực hiện

c)

Có thể giải quyết bằng cách đưa lệnh cuối cùng lên ngay sau lệnh beq

d)

Có thể chờ beq thực hiện xong

17.

Một cache ánh xạ trực tiếp có dung lượng 1MB, kích thước của slot là 16 byte, thanh ghi địa chỉ kích thước là 32 bit. Cho tham chiếu 42356, xác định ý nào sau đây là sai?

a)

Giá trị offset của tham chiếu này là: 0100

b)

Giá trị index của tham chiếu này là: 0000 1010 0101 0111

c)

Giá trị tag của tham chiếu này là: 0000 0000 0000 0000

d)

Trường hợp dữ liệu của tham chiếu này không có trong cache thì tải 16 byte từ địa chỉ 42352 từ RAM vào cache

18.

Cho đoạn mã MIPS như sau, tính tổng số chu kỳ cần để thực hiện khi sử dụng cơ chế pipeline, biết rằng hệ thống sử dụng cơ chế dự đoán là không nhảy, và giả sử dự đoán là chính xác, hệ thống có sử dụng cơ chế forwarding

add $t1, $t3,$t2

beq $t2, $t3, 5

lw $t4, 4($t3)

add $t1, $t4, $t1

(a)  

19.

Cho tập lệnh MIPS có số lượng lệnh R-type là 49%, lệnh đọc dữ liệu từ RAM là 22%, ghi dữ liệu ra RAM là 11%, lệnh rẽ nhánh là 16%, lệnh nhảy là 2%. Khi tiến hành pipeline thì 35% lệnh đọc dữ liệu có hiện tượng phụ thuộc dữ liệu (khi đó sẽ tốn 2 chu kỳ), 18% lệnh rẽ nhánh dự đoán sai (khi đó sẽ tốn 2 chu kỳ), lệnh nhảy không điều kiện luôn tốn 2 chu kỳ. Biết tần số đồng hồ CPU là 1.8GHz, tính chỉ số MIPS của hệ thống sau khi thực hiện pipeline (làm tròn đến số nguyên, ví dụ 320)?

(a)  

20.

Cho tập lệnh MIPS (không pipeline) có số lượng lệnh R-type là 14%, lệnh đọc dữ liệu là 22%, ghi dữ liệu là 43%, lệnh rẽ nhánh là 11% và lệnh nhảy là 10%. Tính chỉ số CPI của tập lệnh?

(a)  

21.

Ý nào sau đây là sai về cache ánh xạ trực tiếp (direct mapped)?

a)

Kích thước của slot thường là 8 byte

b)

Cơ chế này cho tốc độ xử lý nhanh vì không mất thời gian tìm kiếm

c)

cache được chia thành các slot hay block có kích thước bằng nhau

d)

Mỗi slot có ít nhất 3 trường: thẻ (tag), dữ liệu và bit hợp lệ (valid bit)

22.

Cho đoạn mã MIPS như sau, tính tổng số chu kỳ cần để thực hiện khi không sử dụng cơ chế pipeline, và giả sử t2 != t3.

1.beq $t2, $t3, L1

2.add $t1, $t3,$t2

3.L1: lw $t4, 4($t3)

4.add $t1, $t4, $t2

5.add $t3, $t3, $t2

(a)  

23.

Một cache ánh xạ trực tiếp 128KB có kích thước slot là 16 byte, thanh ghi địa chỉ là 32 bit, xác định tỉ lệ giữa các phần tag:index:offset (ví dụ 8:5:3) của thanh ghi địa chỉ?

(a)  

24.

Cho tập lệnh MIPS (không pipeline) có số lượng lệnh R-type là 27%, lệnh đọc dữ liệu là 22%, ghi dữ liệu là 34%, lệnh rẽ nhánh là 14% và lệnh nhảy là 3%. Tính chỉ số triệu lệnh trên giây (MIPS) của tập lệnh trên (làm tròn đến số nguyên, ví dụ 345) biết tần số CPU là 2GHz?

(a)  

25.

Cho tập lệnh MIPS (không pipeline) có số lượng lệnh R-type là 37%, lệnh đọc dữ liệu là 22%, ghi dữ liệu là 21%, lệnh rẽ nhánh là 18% và lệnh nhảy là 2%. Tính chỉ số triệu lệnh trên giây (MIPS) của tập lệnh trên (làm tròn đến số nguyên, ví dụ 345) biết tần số CPU là 2GHz?

(a)  

26.

Cho tập lệnh MIPS (không pipeline) có số lượng lệnh R-type là 27%, lệnh đọc dữ liệu là 22%, ghi dữ liệu là 34%, lệnh rẽ nhánh là 14% và lệnh nhảy là 3%. Tính chỉ số triệu lệnh trên giây (MIPS) của tập lệnh trên (làm tròn đến số nguyên, ví dụ 345) biết tần số CPU là 1.6GHz?

(a)  

27.

Cho tập lệnh MIPS (không pipeline) có số lượng lệnh R-type là 37%, lệnh đọc dữ liệu là 22%, ghi dữ liệu là 21%, lệnh rẽ nhánh là 18% và lệnh nhảy là 2%. Tính chỉ số triệu lệnh trên giây (MIPS) của tập lệnh trên (làm tròn đến số nguyên, ví dụ 345) biết tần số CPU là 1.6GHz?

(a)  

28.

Một cache ánh xạ trực tiếp có dung lượng 512KB, kích thước của slot là 16 byte, thanh ghi địa chỉ kích thước là 32 bit. Cho tham chiếu 5893478, xác định ý nào sau đây là sai?

a)

Giá trị tag của tham chiếu này là: 0 0000 0000 0000

b)

Trường hợp dữ liệu của tham chiếu này không có trong cache thì tải 16 byte từ địa chỉ 5893472 từ RAM vào

c)

Giá trị index của tham chiếu này là: 001 1110 1101 0110

d)

Giá trị offset của tham chiếu này là: 0110

29.

Xác định ý nào sau đây là sai về giải pháp forward dữ liệu khi thực hiện cơ chế pipeline?

a)

Forwrad là giải pháp truyền dữ liệu đã được tính toán nhưng chưa được ghi vào thanh ghi đích

b)

Có trường hợp giải pháp forward có thể làm cho lệnh sau không phải chờ thêm chu kỳ nào

c)

Forward dữ liệu là giải pháp giúp rút ngắn thời gian chờ của lệnh đứng sau

d)

Forwrad là giải pháp truyền dữ liệu đã được tính toán nhưng chưa được ghi vào ô nhớ đích

30.

Cho tập lệnh MIPS (không pipeline) có số lượng lệnh R-type là 37%, lệnh đọc dữ liệu là 22%, ghi dữ liệu là 21%, lệnh rẽ nhánh là 18% và lệnh nhảy là 2%. Tính chỉ số triệu lệnh trên giây (MIPS) của tập lệnh trên (làm tròn đến số nguyên, ví dụ 345) biết tần số CPU là 2.2GHz?

(a)  

31.

Cho đoạn mã MIPS như sau, khi triển khai cơ chế pipeline, ý nào sau đây là không chính xác?

add $t1, $t3,$t2

beq $t2, $t3, 5

lw $t4, 4($t3)

add $t1, $t4, $t2

a)

Giải pháp khác là dự đoán kết quả của lệnh beq, nếu dự đoán sai thì hủy kết quả của lệnh được thực hiện

b)

Có trở ngại về cấu trúc điều khiển do lệnh rẽ nhánh thứ 2 chúng ta không biết được lệnh nào tiếp theo sẽ được thực hiện

c)

Giải pháp đơn giản là dừng một chu kỳ đồng hồ sau lệnh beq

d)

Có thể chờ beq thực hiện xong, khi đó sẽ tốn thêm 3 chu kỳ

32.

Ý nào sau đây là sai về cache của CPU?

a)

cache chỉ có tác dụng làm nơi lưu trữ tạm thời

b)

Cache có khả năng làm tăng hiệu năng của hệ thống

c)

Cache có tốc độ truy cập nhanh hơn so với RAM

d)

Cache có tốc độ truy cập chậm hơn so với thanh ghi

33.

Một hệ thống sử dụng 2 mức cache với các thông số như sau: CPI lý tường là 1, tần số đồng hồ CPU là 4GHz, tỉ lệ miss của cache mức 1 là 2%, thời gian truy cập RAM là 100ns, thời gian truy cập cache mức 2 là 5ns, tỉ lệ miss toàn cục (trên cả 2 mức cache) là 0.5% và chi phí xử lý sẽ tốn 500 chu kỳ đồng hồ. Khi có 2 mức cache thì tốc độ tăng bao nhiêu lần so với trường hợp chỉ có cache mức 1 (làm tròn đến 2 số thập phân, ví dụ 3.05)?

(a)  

34.

Ý nào sau đây là sai liên quan đến các phương pháp cài đặt bộ vi xử lý CPU?

a)

Giải pháp đơn chu kỳ có nhược điểm là lệnh chạy nhanh sẽ lãng phí thời gian

b)

Một giải pháp là đơn chu kỳ, trong đó các lệnh khác nhau đều thực hiện trong khoảng thời gian như nhau là 1 chu kỳ

c)

Giải pháp đa chu kỳ chia lệnh thành các bước nhỏ hơn, và các bước nhỏ được thực hiện trong khoảng thời gian bằng nhau là 1 chu kỳ, các lệnh đều có số bước bằng nhau

d)

Giải pháp gối đầu công việc (pipeline) là cải tiến giải pháp đa chu kỳ

35.

Cho đoạn mã MIPS như sau, tính tổng số chu kỳ cần để thực hiện khi sử dụng cơ chế pipeline, biết rằng hệ thống sử dụng cơ chế dự đoán là không nhảy, và giả sử dự đoán là sai, hệ thống có sử dụng cơ chế forwarding.

1.beq $t2, $t3, L1

2.add $t1, $t3,$t2

3.L1: lw $t4, 4($t3)

4.add $t1, $t3, $t2

5.add $t3, $t3, $t2

(a)  

36.

Ý nào sau đây là sai về cache ánh xạ trực tiếp (direct mapped)?

a)

Cơ chế này cho tốc độ xử lý nhanh vì không mất thời gian tìm kiếm

b)

cache được chia thành các slot hay block có kích thước bằng nhau

c)

Kích thước của slot thường là 2 mũ n (byte)

d)

Mỗi slot có 2 trường: dữ liệu và bit hợp lệ (valid bit)

37.

Chứng minh sau về chỉ số CPI lý tưởng khi thực hiện cơ chế pipeline là đúng hay sai? Gọi n là số lệnh trong tập lệnh được pipeline, ở trường hợp lý tưởng thì không có lệnh nào phải chờ thêm chu kỳ nào cả, do đó tổng số chu kỳ cần để thực hiện tập lệnh trên là n+1. Khi n đủ lớn thì tỉ số n/(n+1) xấp xỉ 1.

a)

Đúng

b)

Sai

38.

Một tập lệnh MIPS có lệnh lw và sw chiếm 15% và chỉ số CPI lý tưởng là 3. Hệ thống sử dụng 1 mức cache với I-cache có tỉ lệ miss là 3%, và D-cache có tỉ lệ lỗi là 4%, chi phí cho mỗi lần miss là 120 chu kỳ đồng hồ. Hệ thống thực chậm hơn trường hợp lý tưởng bao nhiêu lần (làm tròn đến 2 số thập phân, ví dụ: 4.23).

(a)  

39.

Một tập lệnh MIPS có lệnh lw và sw chiếm 18% và chỉ số CPI lý tưởng là 4. Hệ thống sử dụng 1 mức cache với I-cache có tỉ lệ miss là 5%, và D-cache có tỉ lệ lỗi là 4%, chi phí cho mỗi lần miss là 120 chu kỳ đồng hồ. Hệ thống thực nhanh hơn trường hợp không có cache bao nhiêu lần (làm tròn đến 2 số thập phân, ví dụ: 4.23).

(a)  

40.

Ý nào sau đây là sai về cache ánh xạ trực tiếp?

a)

Kiểm tra trường valid trong khối (slot) có chỉ số index xem là valid hay invalid, nếu trường này là valid thì lấy luôn dữ liệu ở phần offset

b)

Với một tham chiếu, ta xác định được các phần tag, index và offset

c)

Kiểm tra trường valid trong khối có chỉ số index xem là valid hay invalid, nếu trường này là valid thì kiểm tra xem giá trị tag có trùng nhau hay không, nếu không trùng nhau thì ta tải khối dữ liệu tương ứng từ RAM vào trong mục vừa tìm được

d)

Kiểm tra trường valid trong khối có chỉ số index xem là valid hay invalid, nếu trường này là valid thì kiểm tra xem giá trị tag có trùng nhau hay không, nếu trùng nhau thì ta có thể lấy dữ liệu ở vị trị offset

41.

Một hệ thống sử dụng 2 mức cache với các thông số như sau: CPI lý tường là 1, tần số đồng hồ CPU là 2.8GHz, tỉ lệ miss của cache mức 1 là 3%, thời gian truy cập RAM là 200ns, thời gian truy cập cache mức 2 là 5ns, tỉ lệ miss toàn cục (trên cả 2 mức cache) là 0.7% và chi phí xử lý sẽ tốn 500 chu kỳ đồng hồ. Xác định chỉ số CPI toàn cục của hệ thống (làm tròn đến 2 số thập phân, ví dụ 4.00)?

(a)  

42.

Cho hình vẽ sau, xác định ý nào sau là sai?

a)

Forward là giải pháp phần cứng

b)

Hình vẽ minh họa một trường hợp có phụ thuộc dữ liệu giữa 2 lệnh trong khi thực hiện cơ chế pipeline

c)

Hình vẽ minh họa giải pháp forward dữ liệu giúp cho lệnh thứ 2 không phải chờ lệnh thứ nhất

d)

Lệnh thứ 2 chỉ phải chờ thêm 1 chu kỳ thay vì phải chờ 2 chu kỳ khi chưa có cơ chế forward

43.

Một hệ thống sử dụng 2 mức cache với các thông số như sau: CPI lý tường là 1, tần số đồng hồ CPU là 4GHz, tỉ lệ miss của cache mức 1 là 2%, thời gian truy cập RAM là 100ns, thời gian truy cập cache mức 2 là 5ns, tỉ lệ miss toàn cục (trên cả 2 mức cache) là 0.5% và chi phí xử lý sẽ tốn 500 chu kỳ đồng hồ. Xác định chỉ số CPI toàn cục của hệ thống (làm tròn đến 2 số thập phân, ví dụ 4.00)?

(a)  

44.

Một tập lệnh MIPS có lệnh lw và sw chiếm 15% và chỉ số CPI lý tưởng là 2. Hệ thống sử dụng 1 mức cache với I-cache có tỉ lệ miss là 3%, và D-cache có tỉ lệ lỗi là 4%, chi phí cho mỗi lần miss là 120 chu kỳ đồng hồ. Hệ thống thực nhanh hơn trường hợp không có cache bao nhiêu lần (làm tròn đến 2 số thập phân, ví dụ: 4.23)

(a)  

45.

Một hệ thống sử dụng 2 mức cache với các thông số như sau: CPI lý tường là 1, tần số đồng hồ CPU là 4GHz, tỉ lệ miss của cache mức 1 là 2%, thời gian truy cập RAM là 100ns, thời gian truy cập cache mức 2 là 5ns, tỉ lệ miss toàn cục (trên cả 2 mức cache) là 0.5% và chi phí xử lý sẽ tốn 500 chu kỳ đồng hồ. Khi có 2 mức cache thì tốc độ tăng bao nhiêu lần so với trường hợp chỉ có cache mức 1 (làm tròn đến 2 số thập phân, ví dụ 3.05)?

(a)  

46.

Điều nào sau đây là sai về cơ chế pipeline?

a)

Cần bổ sung thêm các thanh ghi để lưu trữ kết quả ở từng bước nhằm không bị lệnh sau ghi đè

b)

Cần bổ sung phần cứng để hỗ trợ cơ chế forward

c)

Đây là cơ chế hiệu quả nhằm làm tăng tốc độ của CPU

d)

Cần bổ sung phần cứng để hỗ trợ cơ chế đảo lệnh nhằm tránh bị phụ thuộc dữ liệu

47.

Ý nào sau đây là sai về cache ánh xạ trực tiếp (direct mapped)?

a)

cache được chia thành các slot hay block có kích thước bằng nhau

b)

Ánh xạ được xây dựng trên phép toán lấy phần dư

c)

Cơ chế này cho tốc độ xử lý nhanh vì không mất thời gian tìm kiếm

d)

Đơn vị của slot là 1 byte

48.

Cho đoạn mã MIPS như sau, giải pháp tối ưu liên quan đến khắc phục trở ngại phụ thuộc cấu trúc điều khiển là đưa 2 lệnh 3 và 4 lên trước lệnh số 2 khi tiến hành cơ chế pipeline, và giả sử t2 = t3. Tính tổng số chu kỳ cần để thực hiện biết rằng hệ thống hỗ trợ cơ chế forwarding dữ liệu.

1.beq $t2, $t3, L1

2.add $t1, $t3,$t2

3.L1: lw $t5, 4($t3)

4.add $t1, $t4, $t2

5.add $t3, $t3, $t1

(a)  

49.

Một cache ánh xạ trực tiếp có dung lượng 1MB, kích thước của slot là 16 byte, thanh ghi địa chỉ kích thước là 32 bit. Cho tham chiếu 22456, xác định giá trị của tag:index:offset (ví dụ 000000001000:0100110001001000:1010) của tham chiếu này?

(a)  

50.

Ý nào sau đây là sai về cache của CPU?

a)

Cache có khả năng làm tăng hiệu năng của hệ thống chỉ nhờ khai thác tính cục bộ về thời gian của dữ liệu

b)

cache tuy có kích thước nhỏ nhưng vẫn có khả năng thực hiện chương trình có kích thước lớn là vì trong một khoảng nhỏ thời gian, CPU chỉ có khả năng xử lý một số lượng lệnh nhất định

c)

Cache có giá thành thấp hơn thanh ghi nhưng cao hơn RAM

d)

Cache có tốc độ truy cập nhanh hơn so với RAM

51.

Ý nào sau đây là sai về cache của CPU?

a)

cache tuy có kích thước nhỏ nhưng vẫn có khả năng thực hiện chương trình có kích thước lớn là vì trong một khoảng nhỏ thời gian, CPU chỉ có khả năng xử lý một số lượng lệnh nhất định

b)

Cơ chế cache chỉ được sử dụng trong CPU

c)

Cache có tốc độ truy cập nhanh hơn so với RAM

d)

Cache có giá thành thấp hơn thanh ghi nhưng cao hơn RAM

52.

Cho đoạn mã MIPS như sau, đâu là giải pháp tối ưu liên quan đến khắc phục trở ngại phụ thuộc dữ liệu giữa lệnh 3 và 4 khi tiến hành cơ chế pipeline, biết rằng hệ thống hỗ trợ cơ chế forwarding dữ liệu.

1.add $t2, $t3, $t1

2.add $t1, $t3,$t2

3.lw $t4, 4($t3)

4.add $t1, $t4, $t2

5.add $t3, $t3, $t1

a)

Đảo lệnh 4 và 5 cho nhau

b)

Đảo lệnh 2 và 3 cho nhau

c)

Dừng thêm một chu kỳ giữa lệnh 4 và 3 để có dữ liệu

d)

Không có giải pháp tối ưu

53.

Ý nào sau đây là sai liên quan đến các phương pháp cài đặt bộ vi xử lý CPU?

a)

Giải pháp gối đầu công việc (pipeline) là cải tiến giải pháp đơn chu kỳ

b)

Giải pháp đơn chu kỳ có nhược điểm là lệnh chạy nhanh sẽ lãng phí thời gian

c)

Giải pháp đa chu kỳ chia lệnh thành các bước nhỏ hơn, và các bước nhỏ được thực hiện trong khoảng thời gian bằng nhau là 1 chu kỳ

d)

Một giải pháp là đơn chu kỳ, trong đó các lệnh khác nhau đều thực hiện trong khoảng thời gian như nhau là 1 chu kỳ

54.

Cho đoạn mã MIPS như sau, tính tổng số chu kỳ cần để thực hiện khi không sử dụng cơ chế pipeline, và giả sử t2 = t3.

1.beq $t2, $t3, L1

2.add $t1, $t3,$t2

3.L1: lw $t4, 4($t3)

4.add $t1, $t4, $t2

5.add $t3, $t3, $t2

(a)  

55.

Ý nào sau đây là sai về cache ánh xạ trực tiếp khi xử lý một tham chiếu r?

a)

Kiểm tra trường valid trong khối có chỉ số index xem là valid hay invalid, nếu trường này là invalid thì tải khối dữ liệu có địa chỉ bắt đầu là r từ RAM vào mục vừa tìm được

b)

Kiểm tra trường valid trong khối có chỉ số index xem là valid hay invalid, nếu trường này là valid thì kiểm tra xem giá trị tag có trùng nhau hay không, nếu trùng nhau thì ta có thể lấy dữ liệu ở vị trị offset

c)

Với một tham chiếu, ta xác định được các phần tag, index và offset

d)

Kiểm tra trường valid trong khối có chỉ số index xem là valid hay invalid, nếu trường này là valid cần có bước kiểm tra tiếp

56.

Ý nào sau đây là sai về cache của CPU?

a)

Cache có tốc độ truy cập nhanh hơn so với RAM

b)

Cache có giá thành thấp hơn thanh ghi nhưng cao hơn RAM

c)

Cache có khả năng làm tăng hiệu năng của hệ thống chỉ nhờ khai thác tính cục bộ về không gian của dữ liệu

d)

Các CPU thông dụng hiện tại thường chỉ có 3 mức cache