Le succès et l'échec de la ration en cache et la moyenne de temps de calcul
Je suis en train de résoudre une question de type objectif , est venu En examen. En fait, je ne sais pas le droit de répondre, et ne savez pas comment l'obtenir , besoin de votre aide. Merci .
Question :
Dans un système, de la mémoire principale le temps d'accès est de 100 ns. Le cache est 10 fois plus rapide que la mémoire principale et utilise l'écriture bien que le protocole. Si le ratio de succès pour la demande de lecture est de 0,92 et 85% des demandes de mémoire générée par le PROCESSEUR pour lire, le reste étant pour l'écrire, alors le temps moyen de considération à la fois lire et écrire des requêtes est
a) 14.62 ns
b) 348.47 ns
c) 29.62 ns
d) pour 296,2 ns
Mon travail ::::
Bien, la mémoire, le temps d'accès = 100 ns
les accès au cache de temps serait = 10 ns (10 fois plus rapide)
In order to find avg time we have a formula
Tavg = hc+(1-h)M
where h = hit rate
(1-h) = miss rate
c = time to access information from cache
M = miss penalty (time to access main memory)
Écriture par le biais de l'opération : de l'emplacement du cache et de la mémoire vive de l'emplacement est mis à jour simultanément.
C'est une donnée que 85% de la demande générée par la CPU est à la demande de lecture et de 15% est demande d'écriture.
Tavg = 0.85(avg time for read request)+ 0.15(avg time for write request)
= 0.85(0.92*10+0.08*100)+0.15(avg time for write request)
//* 0.92 est un ratio de succès pour la demande de lecture , mais le taux d'accès de demande d'écriture n'est pas donné ??
Si je suppose que frapper ratio de demande d'écriture est le même que le ratio de succès pour la demande de lecture puis,
= 0.85(0.92*10+0.08*100)+0.15(0.92*(10+100)+0.08*100)
=31 ns
Si je suppose que le taux d'accès est de 0% pour la demande d'écriture ensuite,
= 0.85(0.92*10+0.08*100)+0.15(0*110+1*100)
=29.62 ns
OriginalL'auteur siddstuff | 2013-05-06
Vous devez vous connecter pour publier un commentaire.
Votre deuxième hypothèse est correcte.
Avec le cache à écriture immédiate, il écrit immédiatement les blocs modifiés pour la mémoire et sur le disque. Depuis pas de temps d'accès au disque est donné, il est éliminé de l'équation. Mes notations sont un peu différent, mais je vais poster dans cette voie pour les futurs lecteurs. J'ai utilisé la notation donnée dans William Stallings Systèmes d'Exploitation: fonctionnement interne et les Principes de Conception.
Donné:
Solution:
MAP_PRIVATE
(comme la section de données d'un fichier exécutable) ouMAP_ANONYMOUS
(malloc, ou les nfi-section de la cartographie. Normal OSes ne pas écrire sale anonyme pages de swap, sauf si il y a la pression de la mémoire, même si ils se réservent suffisamment de swap afin d'éviter la surexploitation.Eh bien, je suppose exactement que. Cependant, la cache à écriture immédiate écrit dans le support de stockage et je pensais qu'avec la "mémoire" signifiait la à l'intérieur de la mémoire principale, qui est volatile. C'est pourquoi, en commun, la sauvegarde de stockage, j'ai pensé au disque. Mais encore, je n'ai pas l'assumer dans la solution.
OriginalL'auteur dim8
Avg temps d'accès en considérant seulement les lire = 0.92*10 + 0.08*100 = 17.2 ns.
Avg temps d'accès en considérant seulement les écrire = 100 ns (parce qu'en écriture par le biais de vous avoir à retourner à la mémoire de mise à jour, même si c'est un coup ou manquer. si vous supposez hit ratio = 0,5 et miss = 0,5, alors 0.5*100 + 0.5*100 = 1*100)
Ainsi, le total des temps d'accès en lecture et en écriture serait - 0.85*17.2 + 0.15*100 = 14.62 + 15 = 29.62 ns
**vous ne pouvez pas assumer le taux d'accès en écriture de même que le taux d'accès en lecture. pour une demande d'écriture (write through) quel que soit le cas, vous devez écrire de nouveau dans la mémoire. l'écriture le temps d'accès sera égal accès à la mémoire du temps.
OriginalL'auteur Shubham Gupta
Dans le cas d'une écriture à travers la politique et lorsque les données sont directement lues depuis la mémoire principale lorsque le cache se produit,
Hw=ratio de succès pour l'écriture, Tm=Temps d'accès à la mémoire principale
dans cette formule, dans les deux cas de cache hit & miss, nous pouvons mettre à jour et lire des données simultanément dans Tm le temps lui-même, car, en général, Tm>>Tc. Afin de Tc pour la lecture il peut être ignoré.
Par conséquent, vous n'avez pas besoin de connaître le taux d'accès en écriture à cette question. et la réponse serait 29.62 ns
OriginalL'auteur hashPJ