Mục lục
1. Căn cứ phóng tồn địa chỉ ở Cache trung tra tìm số liệu
2. Nếu ở Cache trung mệnh trung
Chủ yếu li thanh ý nghĩ, trung gian chi tiết cần tự hành bổ sung!
1. Căn cứ phóng tồn địa chỉ ở Cache trung tra tìm số liệu
① phóng tồn địa chỉ kết cấu sẽ căn cứ Cache cùng chủ tồn chi gian chiếu rọi phương thức bất đồng mà thay đổi. Chiếu rọi phương thức có ba loại: Trực tiếp chiếu rọi, toàn tương liên chiếu rọi cùng tổ tương liên chiếu rọi ( nơi này không tế giảng, còn không rõ ràng lắm có thể đến chủ trang lục soát từ ngữ mấu chốt hoặc là hồi đọc sách ).
Chú ý:
Điểm thứ nhất:
Cache chỉ là bảo tồn chủ tồn một bộ phận phó bản, chủ tồn sẽ đem nào đó chủ tồn khối phục chế đến Cache trung, cũng chính là Cache hành trung.Cũng chính là Cache hành lớn nhỏ tương đương chủ tồn khối lớn nhỏ. Cho nên không thể đem Cache hành tưởng tượng vì một hàng một hàng kết cấu, bởi vì bên trong bao hàm rất nhiều cái tồn trữ đơn nguyên.
Điểm thứ hai:
ỞTrực tiếp chiếu rọiTrung, có phía dưới quan hệ đồ, khả năng sẽ có người hiểu lầm, Cache là từ Cache hành hào cùng khối nội địa chỉ tạo thành, không phải như thế.
Nơi này như vậy họa nguyên nhân:
Cache khối số ( hành số ) so chủ tồn khối số tiểu rất nhiều, cho nên tỏ vẻ Cache khối vị số khẳng định so tỏ vẻ nội tồn khối vị số tiểu.Nơi này vị số kém liền có thể phản ánh Cache cùng chủ tồn dung lượng kém.( tỷ như, chủ tồn khối vì 16 khối ( 2^4 ), Cache khối vì 4 khối ( 2^2 ), như vậy 2^4/2^2=4, chủ tồn dung lượng chính là Cache dung lượng 4 lần ).
Giả thiết chủ tồn khối hào vì 13, Cache tổng hành số vì 4 ( cũng chính là chỉ copy chủ tồn 4 cái chủ tồn khối ). Như vậy này Cache hành hào =13%4=1.Chủ tồn khối hào dùng cơ số hai tỏ vẻ ra tới là 1101. Nơi này 01, cùng mặt trên làm dư cầu ra tới kết quả là giống nhau.Cho nên dùng chủ tồn khối hào thấp vị liền có thể tính toán ra Cache hành hào, cụ thể dùng thấp vài vị?
Vậy muốn xem Cache tổng hành số,Tỷ như mặt trên Cache hành vi 4, như vậy dùng 2 vị ( 2^2 ) liền có thể tỏ vẻ Cache hành hào.
Như vậy chủ tồn khối hào địa vị cao dùng để làm cái gì đâu? Chủ tồn khối hào địa vị cao, chúng ta xưng là "Đánh dấu vị". Ở Cache hành trung cũng có tương ứng đánh dấu vị.Đem chủ tồn địa chỉ địa vị cao đánh dấu vị cùng Cache trung đánh dấu vị tiến hành xứng đôi. Nếu xứng đôi thành công, thả Cache hữu hiệu vị trí "1". Như vậy liền tỏ vẻ "Mệnh trung". Cũng chính là CPU muốn số liệu có thể ở Cache trung tìm được, không cần phóng tồn.
Cho nên Cache số liệu khu dung lượng so chủ tồn tiểu rất nhiều, tiểu nhiều ít có thể xem hai người vị số kém giá trị ( kém vị số ), mà hai người kém giá trị vừa lúc đối ứng tag vị số. Tỷ như: Căn cứ chủ tồn dung lượng là Cache dung lượng ( đương nhiên là số liệu bộ phận Cache ) 4096 lần. Như vậy tag vị liền có 12 ( 2^12 ) vị.
Kết luận: tag vị số =log2 ( chủ tồn lớn nhỏ /Cache số liệu khu lớn nhỏ )
Đệ tam điểm:
Như vậy Cache chân chính kết cấu là cái gì đâu?
Mặt trên lặp lại nhắc tới Cache số liệu khu. Đầu tiên chúng ta muốn minh bạch, chúng ta thường nói Cache khối lớn nhỏ cùng chủ tồn khối lớn nhỏ tương đồng thực tế chỉ chính là số liệu Cache ( Cache số liệu bộ phận ). Tỷ như hạ đồ, chủ tồn khối lớn nhỏ vì 64B, như vậy Cache số liệu bộ phận chính là 64B.
Tương đối với chủ tồn khối, Cache còn có thêm vào đánh dấu hạng, mặt trên đánh dấu hạng xem nhẹ dơ vị cùng thay đổi khống chế vị, thực tế Cache hành đánh dấu hạng:
Ở tổ tương liên chiếu rọi trung tướng mỗi tổ các hành đánh dấu hạng xếp thành một hàng, đem các tổ từ trên xuống dưới sắp hàng, cấu thành một cái 2D đánh dấu hàng ngũ. Tra tìm Cache khi chính là tra tìm đánh dấu hàng ngũ đánh dấu hạng hay không phù hợp yêu cầu. Nhị lộ tổ tương liên đánh dấu hàng ngũ như đồ
2. Nếu ở Cache trung mệnh trung
Lấy trực tiếp chiếu rọi vì lệ, đầu tiên sẽ căn cứ phóng tồn địa chỉ chủ tồn khối hào thấp vị tìm được tương ứng Cache hành, tiếp theo đối lập cái này Cache hành đối ứng đánh dấu vị, nếuĐánh dấu vị tương đồng, thả hữu hiệu vị vì "1",Tắc mệnh trung. Lúc này căn cứ phóng tồn địa chỉ khối nội địa chỉ, ở Cache hành trung tồn lấy tin tức là được.
3. Nếu không có mệnh trung
Tắc yêu cầu đến chủ tồn trung tìm đọc số liệu, này liền yêu cầu đem logic địa chỉ thay đổi vì vật lý địa chỉ ( đề cập thao tác hệ thống -- nội tồn quản lý nội dung ), hơn nữa căn cứ vật lý địa chỉ, ở chủ tồn trung tra tìm tương ứng số liệu.
Lấy trang thức tồn trữ quản lý vì lệ:
Lấy cái đề nêu ví dụ:
Một phân trang tồn trữ quản lý hệ thống trung, logic địa chỉ chiều dài vì 16 vị, giao diện lớn nhỏ vì 4k, hiện có một logic địa chỉ vì 2F6AH( mười sáu tiến chế ), trang hào đối ứng khối hào như sau biểu, cầu logic địa chỉ 2F6AH đối ứng vật lý địa chỉ.
① đem số thập phân thay đổi vì cơ số hai vì00101111 0110 1010Trang hàoTrang nội địa chỉ
② bởi vì giao diện lớn nhỏ ( nội tồn khối lớn nhỏ ) vì 4K, như vậy trang nội địa chỉ vị số: 4K=2^2*2^10=2^12. Như vậy trang hào vị số chính là 16-12=4 vị. Trang hào (0010) =2, đối ứng khối hào là 7 (0111).
③ vật lý địa chỉ:
Khối hào + trang nội địa chỉ:01111111 0110 1010Khối hàoTrang nội địa chỉ
④ cuối cùng đem cái này địa chỉ viết vì 16 tiến chế là được.
Mặt khác, có mau biểu địa chỉ biến hóa cơ cấu, cùng với mặt khác nội tồn quản lý phương thức ( đoạn thức tồn trữ quản lý, đoạn trang thức tồn trữ quản lý ) có thể xem này thiên:( máy tính tạo thành nguyên lý cùng thao tác hệ thống này hai bộ phận nhất định phải kết hợp lên học )
4. Số liệu đưa CPU
Ở chủ tồn trung tìm được tương ứng số liệu sau, còn cần đem số liệu đưa đến Cache hành trung. Đem đánh dấu thiết vì địa chỉ địa vị cao, hữu hiệu vị trí "1"
Đồng thời đem nên địa chỉ nội dung đưa CPU.
Trực tiếp chiếu rọi:Đối với trực tiếp chiếu rọi, chủ tồn trung mỗi một khối chỉ có thể trang nhập Cache đối ứng hành ( chủ tồn khối hào %Cache tổng hành số ). Cho nên đem số liệu đưa đến đối ứng Cache hành trung là được.
Toàn tương liên chiếu rọi:Đem số liệu đưa đến Cache tùy ý nhàn rỗi hành trung.
Tổ tương liên chiếu rọi:Đưa đến tương ứng Cache tổ nội tùy ý nhàn rỗi hành trung.
Chú ý:Cho dù CPU muốn tìm được số liệu đối ứng tồn tại với chủ tồn nào đó tồn trữ đơn nguyên trung, nhưng là CPU vẫn là sẽ đọc ra cái này tồn trữ đơn nguyên nơi nội tồn khối một chỉnh khối tin tức đưa đến đối ứng Cache hành trung.
5. Làm vài đạo đề:
Địa chỉ chiếu rọi biểu, tức đánh dấu hàng ngũ, chỉ chính là Cache đánh dấu hạng ( hữu hiệu vị, dơ vị, thay đổi khống chế vị, đánh dấu vị ), bởi vì nơi này xem nhẹ dơ vị cùng thay đổi khống chế vị, cho nên chỉ cần suy xét hữu hiệu vị ( 1 vị ) cùng đánh dấu vị:
Đánh dấu vị có bao nhiêu vị đâu?
Căn cứ chủ tồn dung lượng là Cache dung lượng 4096 lần. Như vậy tag vị chính là 12 vị ( 2^12 ). Cho nên đánh dấu hạng chính là 12+1=13 vị.
Lại bởi vì Cache có 64 khối, cho nên địa chỉ chiếu rọi biểu lớn nhỏ: 64*13bit
Nơi này hữu hiệu dung lượng chỉ chính là Cache số liệu bộ phận, mỗi khối 16B, như vậy Cache hành lớn nhỏ = chủ tồn khối lớn nhỏ =16B=2^4.
① Cache trung tổng cộng có bao nhiêu Cache khối: 2^7*2^10=2^17 2^17/2^4(16B)=2^13
② tổng cộng có bao nhiêu cache tổ: 2^13/2^3(8 lộ tổ tương liên )=2^10
③ chủ tồn địa chỉ:Đánh dấu ( còn thừa bộ phận )+Tổ hào ( 10 vị )+Khối nội địa chỉ ( 4 vị )
1234567H=0001 0010 0011 0100 0101 01100111
00010010001101 chuyển hóa vì 16 tiến chế, đáp án C.
Trực tiếp chiếu rọi phương thức: Chủ tồn địa chỉ:Đánh dấu+Hành hào+Khối nội địa chỉ
① chủ tồn dung lượng ( 2^20 ) là Cache dung lượng ( 2^4*2^10=2^14 ) 2^6 lần, cho nên đánh dấu vị vì 6 vị.
② mỗi tự 32 vị, khối nội địa chỉ vì 5 vị ( 2^5 )
③ chủ tồn địa chỉ:0011 0101 0011 0000 0001
010011000 đổi vì số thập phân: 152
Tổ tương liên chiếu rọi trung,Chủ tồn địa chỉ tạo thành: Đánh dấu + tổ hào + khối nội địa chỉ
Chủ tồn khối lớn nhỏ cùng Cache khối lớn nhỏ đều gia tăng gấp đôi, như vậy khối nội địa chỉ vị số +1( chính mình tưởng một chút 2^2=4 là 2^1=2 gấp đôi ).
n lộ tổ tương liên tỏ vẻ mỗi tổ trung bao hàm n cái Cache hành, Cache tổng dung lượng bất biến, Cache lớn nhỏ gia tăng gấp đôi, như vậy Cache hành số giảm bớt gấp đôi, tổ số tự nhiên giảm bớt gấp đôi ( thử nghĩ một chút, 8 hành 2 lộ, tắc có 4 tổ, hiện tại 4 hành 2 lộ, tắc chỉ có 2 tổ ).Khối nội địa chỉ cùng tổ hào một tăng một giảm, tag vị số bất biến.
Trực tiếp mang lựa chọn, lấy B lựa chọn nêu ví dụ:
Trực tiếp chiếu rọi:
① chủ tồn ấn byte biên chỉ, khối lớn nhỏ là 16B, cho nên trước muốn tính toán chủ biên lai gửi tiền nguyên ở đâu cái chủ tồn khối trung:
Bởi vì chủ biên lai gửi tiền nguyên từ 0 bắt đầu đánh số, tắc 48 hào chủ biên lai gửi tiền nguyên, kỳ thật là đệ 49 cái chủ biên lai gửi tiền nguyên: 49/16=3.065. Tắc gửi ở đệ 4 cái chủ tồn khối trung, chủ tồn khối hào là 3
② chủ tồn khối hào là 3, lại dư Cache hành số, 3%16=3. Tắc gửi ở 3 hào Cache hành.
Một cái khác cùng lý, 308/16=19 19%16=3.
Tổ tương liên chiếu rọi:
48 hào tồn trữ đơn nguyên chủ tồn khối hào là 3, dư Cache tổ hào ( 8 tổ ): 3%8=3.
Một cái khác cùng lý: 19%8=3.
Đều gửi ở 3 hào Cache tổ trung, cho nên khả năng phát sinh xung đột.
Chọn dùng toàn tương liên chiếu rọi, chủ tồn địa chỉ:Đánh dấu+Khối nội địa chỉ
Chủ tồn khối lớn nhỏ vì 1 cái tự ( 32 vị ) =4B, cho nên dùng2 vịTỏ vẻ là được. Còn thừa30 ( 32-2 ) vịVì đánh dấu
Cache dung lượng = tồn trữ dung lượng + đánh dấu hàng ngũ dung lượng
① đề mục trung đã báo cho tồn trữ dung lượng vì 32K số lượng từ theo: 2^5*2^10*2^5=2^20
② đề mục trung chọn dùng hồi phương pháp sáng tác ( dơ vị 1 ) tùy cơ thay đổi sách lược ( không cần thay đổi khống chế vị ). Cho nên mỗi cái Cache hành đánh dấu hạng tạo thành:
Hữu hiệu vị (1)+ dơ vị (1)+ đánh dấu vị (30)=32
③ Cache khối có thể gửi 32K số lượng từ theo, chủ tồn khối lớn nhỏ =Cache khối lớn nhỏ =1 cái tự. Cho nên Cache khối số vì
2^15 ( 32K=2^5*2^10 )
④ cho nên Cache dung lượng: 2^20+(1+1+30)*2^15=2^10(1024+1024)=2048K
Quét qua
6599
Đến 【 tưới nước nhạc viên 】 lên tiếng
