home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / os / mach / 1761 < prev    next >
Encoding:
Text File  |  1993-01-28  |  2.1 KB  |  53 lines
  1. Newsgroups: comp.os.mach
  2. Path: sparky!uunet!charon.amdahl.com!pacbell.com!ames!agate!spool.mu.edu!sol.ctr.columbia.edu!The-Star.honeywell.com!umn.edu!umeecs!zip.eecs.umich.edu!uhlig
  3. From: uhlig@eecs.umich.edu (richard uhlig)
  4. Subject: Re: Page tables in Mach
  5. In-Reply-To: adiwan@quick.fox.cs.cmu.edu's message of 22 Jan 93 19:09:24 GMT
  6. Message-ID: <UHLIG.93Jan26110551@mummy.eecs.umich.edu>
  7. Sender: news@zip.eecs.umich.edu (Mr. News)
  8. Organization: U of M
  9. References: <ADIWAN.93Jan22140924@QUICK.quick.fox.cs.cmu.edu>
  10. Distribution: comp.os.mach
  11. Date: Tue, 26 Jan 1993 16:05:51 GMT
  12. Lines: 39
  13.  
  14.  
  15. >   How are the page tables organized in Mach 2.6?  Are there any studies of TLB
  16. >   miss rates at the different levels of the page table?  How much does a TLB
  17. >   miss at each level cost?
  18. >   Thanks.
  19. >       Amer
  20. >   --
  21. >   ---------------------------------------------------------------------------
  22. >   Amer Diwan                    School of Computer Science
  23. >   Fox Project                    5000 Forbes Avenue
  24. >   adiwan@cs.cmu.edu                Carnegie Mellon University
  25. >   (412) 268-3066                                  Pittsburgh, PA 15213
  26. >
  27.  
  28. We have written a couple of papers on this subject.  The papers compare
  29. page table structure of Mach 3.0, OSF/1 and Ultrix and measure (through
  30. hardware monitoring) the cost to handle different types of TLB misses.
  31. The experiments were run on a DECstation 3100 with a MIPS R2000
  32. processor that requires software management of TLB misses.
  33.  
  34. Some of our findings include:
  35.  
  36. o The cost to handle different types of misses varies dramatically.
  37.   A miss on a level 1 user PTE can be handled in only about 20 cycles,
  38.   but level 2 PTEs misses take over 300 cycles to service.
  39.  
  40. o Systems like Mach 3.0 stress the TLB much more than monolithic-kernel
  41.   operating systems.  A system that is more "decomposed" into separate
  42.   user-level services tends to see large increases in the very costly
  43.   level 2 PTE misses.  The difference can add seconds to the run time...
  44.  
  45. Details can be found in:
  46.  
  47.     ftp ftp.eecs.umich.edu
  48.     cd pub/os_arch/
  49.  
  50. -----------------------------------------
  51. Rich Uhlig (uhlig@eecs.umich.edu)
  52. U of M Advanced Computer Architecture Lab
  53.