Source to ufs/lfs/todo
# @(#)TODO 8.1 (Berkeley) 6/11/93
NOTE: Changed the lookup on a page of inodes to search from the back
in case the same inode gets written twice on the same page.
Make sure that if you are writing a file, but not all the blocks
make it into a single segment, that you do not write the inode in
Why not delete the lfs_bmapv call, just mark everything dirty
that isn't deleted/truncated? Get some numbers about
what percentage of the stuff that the cleaner thinks
might be live is live. If it's high, get rid of lfs_bmapv.
There is a nasty problem in that it may take *more* room to write
the data to clean a segment than is returned by the new segment
because of indirect blocks in segment 2 being dirtied by the data
being copied into the log from segment 1. The suggested solution
at this point is to detect it when we have no space left on the
filesystem, write the extra data into the last segment (leaving
no clean ones), make it a checkpoint and shut down the file system
for fixing by a utility reading the raw partition. Argument is
that this should never happen and is practically impossible to fix
since the cleaner would have to theoretically build a model of the
entire filesystem in memory to detect the condition occurring.
A file coalescing cleaner will help avoid the problem, and one
that reads/writes from the raw disk could fix it.
DONE Currently, inodes are being flushed to disk synchronously upon
creation -- see ufs_makeinode. However, only the inode
is flushed, the directory "name" is written using VOP_BWRITE,
so it's not synchronous. Possible solutions: 1: get some
ordering in the writes so that inode/directory entries get
stuffed into the same segment. 2: do both synchronously
3: add Mendel's information into the stream so we log
creation/deletion of inodes. 4: do some form of partial
segment when changing the inode (creation/deletion/rename).
DONE Fix i_block increment for indirect blocks.
If the file system is tar'd, extracted on top of another LFS, the
IFILE ain't worth diddly. Is the cleaner writing the IFILE?
If not, let's make it read-only.
DONE Delete unnecessary source from utils in main-line source tree.
DONE Make sure that we're counting meta blocks in the inode i_block count.
Overlap the version and nextfree fields in the IFILE
DONE Vinvalbuf (Kirk):
Why writing blocks that are no longer useful?
Are the semantics of close such that blocks have to be flushed?
How specify in the buf chain the blocks that don't need
to be written? (Different numbering of indirect blocks.)
Change so that only search one sector of inode block file for the
inode by using sector addresses in the ifile instead of
logical disk addresses.
Fix the use of the ifile version field to use the generation
DONE Unmount; not doing a bgetvp (VHOLD) in lfs_newbuf call.
DONE Document in the README file where the checkpoint information is
Variable block sizes (Margo/Keith).
Switch the byte accounting to sector accounting.
DONE Check lfs.h and make sure that the #defines/structures are all
DONE Add a check in lfs_segment.c so that if the segment is empty,
we don't write it.
Need to keep vnode v_numoutput up to date for pending writes?
DONE USENIX paper (Carl/Margo).
lfsck: If delete a file that's being executed, the version number
isn't updated, and lfsck has to figure this out; case is the same as if have an inode that no directory references,
so the file should be reattached into lost+found.