Font size
WorksheetsChapter 5,6 Kudo Shinichi
Total questions: 56
Worksheet time: 47mins
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)
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)
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
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
Không thể thực hiện pipeline cho đoạn mã trên
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
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
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?
Giá trị index của tham chiếu này là: 0000 0001 0001 0100
Giá trị tag của tham chiếu này là: 0000 0000 0000
Giá trị offset của tham chiếu này là: 0100
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
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
Bước IF của lệnh thứ 2
Bước IF của lệnh thứ 3
Bước EX của lệnh thứ 2
Bước ID của lệnh thứ 2
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?
Forward là giải pháp phần cứng
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
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
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
Điều nào sau đây là sai về cơ chế pipeline?
Cần bổ sung phần cứng để hỗ trợ cơ chế forward
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
Đây là cơ chế hiệu quả nhằm làm tăng tốc độ của CPU
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 đè
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?
Giá trị tag của tham chiếu này là: 0000 0000 0010
Giá trị offset của tham chiếu này là: 0100
Giá trị index của tham chiếu này là: 0000 0001 0001 0000
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
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)
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)
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)
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.
Đúng
Sai
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?
Giá trị index của tham chiếu này là: 0000010101111001
Giá trị tag của tham chiếu này là: 000000000000
Giá trị offset của tham chiếu này là: 1000
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
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)
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)
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
Giải pháp đơn giản là dừng một chu kỳ đồng hồ sau lệnh beq
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ó thể giải quyết bằng cách đưa lệnh cuối cùng lên ngay sau lệnh beq
Có thể chờ beq thực hiện xong
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?
Giá trị offset của tham chiếu này là: 0100
Giá trị index của tham chiếu này là: 0000 1010 0101 0111
Giá trị tag của tham chiếu này là: 0000 0000 0000 0000
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
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)
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)
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)
Ý nào sau đây là sai về cache ánh xạ trực tiếp (direct mapped)?
Kích thước của slot thường là 8 byte
Cơ chế này cho tốc độ xử lý nhanh vì không mất thời gian tìm kiếm
cache được chia thành các slot hay block có kích thước bằng nhau
Mỗi slot có ít nhất 3 trường: thẻ (tag), dữ liệu và bit hợp lệ (valid bit)
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)
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)
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)
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)
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)
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)
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?
Giá trị tag của tham chiếu này là: 0 0000 0000 0000
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
Giá trị index của tham chiếu này là: 001 1110 1101 0110
Giá trị offset của tham chiếu này là: 0110
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?
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
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
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
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
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)
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
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
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
Giải pháp đơn giản là dừng một chu kỳ đồng hồ sau lệnh beq
Có thể chờ beq thực hiện xong, khi đó sẽ tốn thêm 3 chu kỳ
Ý nào sau đây là sai về cache của CPU?
cache chỉ có tác dụng làm nơi lưu trữ tạm thời
Cache có khả năng làm tăng hiệu năng của hệ thống
Cache có tốc độ truy cập nhanh hơn so với RAM
Cache có tốc độ truy cập chậm hơn so với thanh ghi
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)
Ý nào sau đây là sai liên quan đến các phương pháp cài đặt bộ vi xử lý CPU?
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
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ỳ
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
Giải pháp gối đầu công việc (pipeline) là cải tiến giải pháp đa chu kỳ
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)
Ý nào sau đây là sai về cache ánh xạ trực tiếp (direct mapped)?
Cơ chế này cho tốc độ xử lý nhanh vì không mất thời gian tìm kiếm
cache được chia thành các slot hay block có kích thước bằng nhau
Kích thước của slot thường là 2 mũ n (byte)
Mỗi slot có 2 trường: dữ liệu và bit hợp lệ (valid bit)
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.
Đúng
Sai
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)
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)
Ý nào sau đây là sai về cache ánh xạ trực tiếp?
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
Với một tham chiếu, ta xác định được các phần tag, index và offset
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
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
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)
Cho hình vẽ sau, xác định ý nào sau là sai?
Forward là giải pháp phần cứng
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
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
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
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)
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)
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)
Điều nào sau đây là sai về cơ chế pipeline?
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 đè
Cần bổ sung phần cứng để hỗ trợ cơ chế forward
Đây là cơ chế hiệu quả nhằm làm tăng tốc độ của CPU
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
Ý nào sau đây là sai về cache ánh xạ trực tiếp (direct mapped)?
cache được chia thành các slot hay block có kích thước bằng nhau
Ánh xạ được xây dựng trên phép toán lấy phần dư
Cơ chế này cho tốc độ xử lý nhanh vì không mất thời gian tìm kiếm
Đơn vị của slot là 1 byte
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)
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)
Ý nào sau đây là sai về cache của CPU?
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
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
Cache có giá thành thấp hơn thanh ghi nhưng cao hơn RAM
Cache có tốc độ truy cập nhanh hơn so với RAM
Ý nào sau đây là sai về cache của CPU?
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ơ chế cache chỉ được sử dụng trong CPU
Cache có tốc độ truy cập nhanh hơn so với RAM
Cache có giá thành thấp hơn thanh ghi nhưng cao hơn RAM
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
Đảo lệnh 4 và 5 cho nhau
Đảo lệnh 2 và 3 cho nhau
Dừng thêm một chu kỳ giữa lệnh 4 và 3 để có dữ liệu
Không có giải pháp tối ưu
Ý nào sau đây là sai liên quan đến các phương pháp cài đặt bộ vi xử lý CPU?
Giải pháp gối đầu công việc (pipeline) là cải tiến giải pháp đơn chu kỳ
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
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ỳ
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ỳ
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)
Ý nào sau đây là sai về cache ánh xạ trực tiếp khi xử lý một tham chiếu r?
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
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
Với một tham chiếu, ta xác định được các phần tag, index và offset
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
Ý nào sau đây là sai về cache của CPU?
Cache có tốc độ truy cập nhanh hơn so với RAM
Cache có giá thành thấp hơn thanh ghi nhưng cao hơn RAM
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
Các CPU thông dụng hiện tại thường chỉ có 3 mức cache
