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

learn more… | top users | synonyms

0
votes
0answers
9 views

What happens when we move/copy a file from one volume to another?

I have been reading about file systems and I/O subsystems, and I feel that the answer to this question will really help me understand the concepts better. One thing that I have noticed is that unless ...
2
votes
1answer
16 views

How is the directory implementation done using a linear list?

I am reading Operating System Concepts by Silberchatz, Galvin, Gagne and they write that a directory can be implemented using a linear list. [pg 470, 8th ed] However, I visualize directories as a ...
-1
votes
0answers
15 views

NTFS MAC Times in Hexadecimal [closed]

I am using EnCase and a Hex Editor to analyse a virtual drive. EnCase says that the this hexadecimal: 5FBF60C54F2CCF01 is the date/time (mm/dd/yy): ...
2
votes
1answer
34 views

Is every file an integer amount of bytes?

I'm not sure whether I'm asking on the right site, since all the other questions seem to be a lot more abstract and theoretical. If I should remove the question, please tell me. Are all files on my ...
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
222 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
32 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
46 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
38 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
297 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 ...
3
votes
0answers
46 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
51 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
193 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
167 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 ...