Questions about algorithms and data structures for storing, organizing, and naming data in durable storage systems.

learn more… | top users | synonyms

0
votes
1answer
18 views

Can file snapshots aid in detecting malware?

I noticed certain programs have a feature that can have a 'snapshot' of a file from a certaim time and compare it to a more recent snapshot of the file. If one's system has a snapshot of a program ...
0
votes
2answers
161 views

B-Tree and how it is used in practice

I understand what a B-Tree is (I already implemented a B-Tree in Java with insert and delete methods that preserve the invariant). However I do not understand exactly how it is used for example for ...
2
votes
1answer
31 views

Filing systems using index blocks

I know that a disadvantage of the index block system is that it can be wasteful of space if the files involved are mostly small in size, as index blocks are allocated from free space as required and ...
0
votes
1answer
37 views

Maximum possible file size in the filesystem [closed]

A file system with 300GByte disk uses a file descriptor with 8 direct block address ,1 indirect block address and 1 doubly indirect block address. The size of each disk block is 128 Bytes and the size ...
0
votes
1answer
20 views

How to name documents in windows? [closed]

What is the best way to name documents and folders in windows? Im thinging about maybe there will be some conflict in some programs? Or when searching in terminal This_Is_Best.doc ThisIsBest.doc ...
0
votes
0answers
36 views

how to expand the file size in a linked allocation method of a 32 block disk

In file systems, I need to expand a file size by two blocks and need to understand how the linked allocation will process. initially this is how the file is located in 32 blocks. ...
3
votes
1answer
265 views

Why do some filesystems have fragmentation and others don't?

I try to understand why fragmentation is a problem for NTFS and FAT but not when using inodes. In all cases, files are not necessarily stored in a contiguous fashion so I don't see the problem for the ...
2
votes
0answers
45 views

Is there a formal CS definition of VCS and file versions?

I don't know whether it was a joke, but once I read what was referred to as a formal definition of a file in a versioning system such as git, hg or svn and that was something like a mathmetaical ...
1
vote
1answer
50 views

Random file access in a block based file format

I am writing a program to store, retrieve and delete "blocks" of data of varying sizes. The way it currently works is by keeping a database storing the locations of the blocks and the locations of ...
2
votes
1answer
51 views

Studies of file access patterns in embedded systems

I am considering what elements an operating system for Network On Chip systems might have and the issue of file systems looms large. NoCs have an embedded heritage, and their domain of use (at least ...
4
votes
2answers
192 views

What if the electricity goes off while a file is being renamed?

Suppose I'm renaming a file and the electricity goes off right in the middle. Naively, it looks like the file could be in some “half-renamed” state. Maybe the name would have half the old name and ...
1
vote
1answer
78 views

Monitoring files in preservation archives

What are efficient and accurate techniques for monitoring the recoverability and integrity of files in very large preservation archives? In very large archives, the time taken to recompute checksums ...
10
votes
4answers
166 views

Why store self and parent links (. and ..) in a directory entry?

Consider an filesystem targeted at some embedded devices that does little more than store files in a hierarchical directory structure. This filesystem lacks many of the operations you may be used to ...