问个OS里关于TLB和CACHE的问题

DriverEntryUID: 143979

是OS课上的一个问题。

The question is like this:

In a Slorais OS, cache hit ratio is h1, access time is t1, TLB hit ratio is h2, access time is t2, main memory acess time is t3. What is the average access time?

My answer is as follows:
h1t1+ (1-h1)(t1+t3) + h2t2 + (1-h2)(t2+t3)

The reason is: to access a word in memory, it needs two steps. First is to get the page table for that word. This page table may be in TLB, then it is h1t1. If not in TLB, it may be in main memory --here is my question. If page table is not in TLB, where should the CPU look for it? main memory? or cache? Do you have any idea about it? Right now, I think page table will be in main memory, so the access time is (1-h1)(t1+t3).

The second step is to get the word. It may be in cache, then the access time is h2t2. If not, it should be in main memory, and the access time is (1-h2)(t2+t3).

不确定的地方就是如果PAGE TABLE ENTRY 不在TLB里，那么接下来一般去哪里找？CACHE? MAIN MEMOY? 我觉得应该和具体的CACHE设计有关。但是不知道一般OS课上都是怎么教的？ 看了STALLINGS 的那本书，上面的意思好像是CACHE里只放DATA, 不放PAGE TALBE 的东东。 不知道这么理解对不对？

BTW，题目是根据记忆写的，有可能有的地方不够严密。

另外帮忙看看其他地方有没有问题。 多谢！

新年快乐！

yogurt4UID: 198389

友情帮顶
happy new year!:loveliness:

DriverEntryUID: 143979

多谢，多谢。我已经问了我的一个同学，基本上有答案了，呵呵。

rhwfyfUID: 201077

CPU发来虚地址，首先在TLB中查找相应页表，

若TLB中存放着对应页表，则称为TLB命中。
      若该页表对应物理地址的数据在CACHE中，则称为CACHE命中；
      否则，在内存中取相应地址对应的数据。
若TLB中未查到对应页表，则访问内存中的页表，根据页表在内存中读取数据，并将内存中的页表项装入TLB。

我是这么理解的，不知道对不对，仅贡参考。