gjennomsnitt tid på å akssesere et ord

[mobilglad]

Hei.

Driver og leser Modren operating system, av Anders S. Tanebaum. Og smatidlig prøver jeg å gjøre flest mulig oppgaver, blant dem stod fløgende oppgaver som jeg sliter med og kunne trengt hjelp:

 

 

 

Consider a system that has two CPUs and each CPU has two threads (hyperthreading). Suppose three programs, P0, P1, and P2 are started with run times of 5, 10 and 20 mses, respectively. How long will it take to complete the execution of these programs? Assume that all three programs are 100% CPU bound, do not block during execution, and do not change CPUs once assigned.

 

Consider a computer system that has cache memory, main memory (RAM) and disk, and the operating system uses virtual memory. It takes 2 nsec to access a word from the cache, 10 nsec to access a word from the RAM, and 10 ms to access a word from the disk. If the cache hit rate is 95% and main memory hit rate (after a cache miss) is 99%, what is the average time to access a word?

 

Svar tas med takk

[genstian]

Snittet av 10.000 ord blir:

 

9500 ord ved 2nsec

495 ord ved 10nsec

5 ord ved 10ms

 

Altså 50023950nsec på alt. Eller 5002.395nsec per ord.

[zotbar1234]

Snittet av 10.000 ord blir:

 

9500 ord ved 2nsec

495 ord ved 10nsec

5 ord ved 10ms

 

Altså 50023950nsec på alt. Eller 5002.395nsec per ord.

 

Eh, hvordan kom du fram til fem tusen nanosekunder per ord?

[genstian]

Delte på 10.000 vel

[zotbar1234]

Delte på 10.000 vel

 

Gj.snittlig aksesstid er altså på 5 *milli*sekunder per ord, når 99.95% av aksessene har tid på 10 *nano*sekunder eller under? Det slår deg ikke som et noget eh... disproporsjonalt svar?

[genstian]

Et millisekund er 1 000 000 nanosekunder, men ja. Det er 5 *mikro*sekunder per ord.

[Lolwut]

50023950 nanosekunder / 10000 = 5002,395 nanosekunder

 

1 nanosekund = 1.0 × 10-6 millisekunder

 

5002,395 nanosekunder= 0,005002395 millisekunder

 

 

... hvis jeg ikke tar helt feil.

 

Edit: For treig :<

Endret 16. mars 2009 av Lolwut

[zotbar1234]

Et millisekund er 1 000 000 nanosekunder, men ja. Det er 5 *mikro*sekunder per ord.

 

*jeg må tydeligvis sjekke terminologien min*. Urk. mikrosekunder, såklart. Meh. Takk for rettelsen.