Un ordinateur a un cache, une mémoire principale et un disque dur. Si un référencé Le mot est dans le cache, il faut 15 ns pour y accéder. Si c'est dans la mémoire principale mais pas dans la cache, il faut 85 ns à charger (le bloc contenant) dans le cache (cela inclut le temps de vérifier à l'origine le cache), Et puis la recherche de référence est lancée à nouveau. Si le mot n'est pas dans mémoire principale, il faut 10 ms pour charger (le bloc contenant) de le disque dans la mémoire principale, puis la recherche de référence est lancée de nouveau. Le rapport Cache Hit est de 0,4. Dans le cas d'une cache Miss, la probabilité que le mot soit dans la mémoire principale soit de 0,7. Calculer le temps de charge moyen.
My Answer
Given:
Cache access time = 15 ns
Cache hit rate = 0.4
Cache miss rate = 1 – 0.4 = 0.6
RAM access time = 85 ns
RAM hit rate = 0.7
RAM miss rate = 1 – 0.7 = 0.3
Disk access time = 10ms = 10000000 ns
> Average access time = (cache access time x cache hit rate) + (cache
> miss rate) x (RAM access time + RAM hit rate) + (cache miss rate x ram
> miss rate x disk access time)
> = (15*0.4) + (0.6)(85*0.7) + (0.6)(0.3)(10000000)
> = 1 800 041,7 ns
3 Réponses :
J'espère que vous apprécierez la classe de systèmes informatiques à Birkbeck ...; P
Je pense que vous avez manqué quelque chose comment:
(1) Vous supposez que les 10 ms incluent la vérification initiale du cache (il l'a spécifié pour le 85NS mais non pour les 10 ms, l'ajoutait-elle à être du côté de la sécurité)
(2) Il est indiqué que la recherche de référence est redémarrée après le chargement dans le cache et la mémoire principale, respectivement ... Donc, de la question que je comprends que les mots ne peuvent être accessibles que du cache (sinon pourquoi vous embêter avec le 85NS?). Par conséquent, je pense que vous devez ajouter le temps nécessaire pour le charger dans le cache de la mémoire principale lors de la récupération initiale du disque. En outre, bien que je ne sois pas tout à fait sûr sur celui-ci, car il est un peu ambigu, je pense que vous devez ajouter un autre 15NS pour que le mot soit accessible dans le cache après sa mémoire principale ...
intéressé d'entendre des pensées
Je vais apprécier tout commentaire.
Cette question est purement un problème de mathématiques. Il n'est pas plausible que tout système réel aurait exactement 10 ms des défauts de page durs, avec suffisamment de précision que vous pouvez calculer utilement à calculer une moyenne qui prend en compte le cache Hit / Miss. (Du moins pas avec un taux de manche de page aussi élevé dominant la moyenne!). I.E. Le cache de la CPU fait une différence négligeable avec le temps d'accès moyen avec un taux de manqueur aussi élevé. (Je suppose un cache CPU cohérent, de sorte que tous les accès au cache pourraient ont frappé dans la RAM sans causer une page manquante. Mais le taux de frappe du cache de la CPU est très faible.)
Quoi qu'il en soit ouais, a l'air bien. Cache de processeur assez terrible, cependant. Un tarif aussi bas de frappe, ainsi que de telle heure de réussite. Comparez un bureau moderne de 4GHz SkyLake où L1D a une latence de 4 à 5 cycles, donc ~ 1 NS Huiter du temps, mais toujours environ ~ 85 NS pour la mémoire principale est toujours à peu près correcte. (Les temps d'accès DRAM dans NS sont restés près de constants, même en tant que bande passante et les vitesses d'horloge de la CPU ont augmenté.)