home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / os / linux / 9227 < prev    next >
Encoding:
Text File  |  1992-08-27  |  2.8 KB  |  63 lines
  1. Newsgroups: comp.os.linux
  2. Path: sparky!uunet!munnari.oz.au!news.hawaii.edu!spectra!oles
  3. From: oles@spectra (Shawn Oles)
  4. Subject: Re: Staker like file system
  5. Message-ID: <1992Aug27.213458.1983@news.Hawaii.Edu>
  6. Sender: root@news.Hawaii.Edu (News Service)
  7. Nntp-Posting-Host: spectra.eng.hawaii.edu
  8. Organization: University of Hawaii, Dept. of Electrical Engineering
  9. References: <1992Aug22.223110.21426@news.Hawaii.Edu> <2735@nlsun1.oracle.nl>
  10. Date: Thu, 27 Aug 1992 21:34:58 GMT
  11. Lines: 50
  12.  
  13. In article <2735@nlsun1.oracle.nl> jhelberg@nl.oracle.com (Joost Helberg) writes:
  14. >Compressed file-system: don't you have big problems with page-alignment,
  15. >a page on disk cannot possibly resemble a page in core! Alignment of all but
  16. >the first page read-in is lost too!
  17. >
  18. >How do you page?
  19. >
  20. >How can exec see how big the executable is, when it is not uncompressed yet?
  21. >(exec needs to know, it must know the number of page-table levels to 
  22. >allocate, it must know whether the executable fits into core+swap).
  23. >
  24. >Do you swap compressed to /dev/swap, or not, then it is better to swap
  25. >text out too, otherwise swapping will slow down the system awfully!
  26. >
  27. the compressed file system will not allow swap files, but PAGING of executables
  28. and complete random access is implemented by compressing files at the block level.
  29. Of course, doing this limits the possible compression, but this does not
  30. bother me too much.
  31.  
  32. Swaping could be implemented, but would not be safe, first because you would
  33. never be able to tell how much memory is available on the swap device because
  34. it will be changing as a factor of achieved compression, and secondly the
  35. performance of Paging memory to disk would really suck unless the paged memory
  36. contained highly compressed data, which would limit the disk accesses/page.
  37.  
  38.  
  39. >Good luck implementing this, but the performance can't be comfortable I guess.
  40.  
  41. I realize that there is a lot of doubt as to whether or not a compressed file
  42. system will work out in UNIX.  In fact, the main reason that I am working
  43. on this project is to verify this with an implementation.   If ineeded it
  44. can be made to get "comfortable" performance though, many people would be
  45. interested.  
  46.  
  47. Right now I use a compression algorithm based on work done by
  48. Ziv-Lempel 's 1977 paper and fined tuned by Ross Williams.  The compression
  49. is very fast, but limits attainable compression.  After I finally release
  50. ACF, anyone will be able to add in a different compression algorithm if they
  51. want.  Also, it might be possible to do the compression using the Stacker
  52. card, which would allow other programs to do things while compression is
  53. occuring.
  54.  
  55. Right now ACF (Automatically Compressed Format) works as a simultation, 
  56. but blows up when I mount it.  I am having some trouble tracking down 
  57. the problems, but hopefully should get it working soon.
  58.  
  59. -shawn
  60. -- 
  61.  
  62. -shawn
  63.