Questions tagged [filesystems]

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

12 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
2
votes
0answers
39 views

Importance of contiguous allocation on flash disks

All file systems I know make significant efforts to try and allocate files in contiguous blocs on a disk. But if the disk is an SSD using flash technology underneath, is there any benefit to ...
2
votes
1answer
143 views

What exactly is a “binary file”?

I suspect this may be more of a concept / theory question, but, I haven't been able to wrap my brain around what exactly a binary file is. I've read links such as the below: https://en.wikipedia.org/...
1
vote
0answers
21 views

How to do atomic operations on systems that don't support it?

I need to sync data with WebDAV and other similar backend that do not have a concept of atomic operations. In some cases, I might need to read a file, change its content and write it back. And of ...
1
vote
2answers
143 views

How do you write a diff algorithm given limited amount of RAM?

Say you have two large files (100 TB each) and only 1 MB of RAM. What's an efficient algorithm that will print the missing lines (diff)? The files don't necessarily contain duplicates. The two files ...
1
vote
0answers
39 views

How do I implement fixed block storage file system in database from typical file-level file system?

I've a typical parent ID based file system in database and files are physically stored on disks. What I want is to store files in blocks (4096K) of fixed size. Chunking can be used I found, but how ...
1
vote
0answers
67 views

Algorithm for generating file systems

I'm working on an I/O generator program for a distributed file system. The problem I need to solve can be worded as a set of requirements: Reproducible (i.e. given some initial condition, the ...
1
vote
0answers
51 views

Advantages of using a RDBMS

Apologies if this isn't the correct forum but I thought it would be too academic for the DBA forum. In my work I'm looking to research some of the benefits of using an RDBMS product over traditional ...
0
votes
0answers
23 views

What could happen if bitmap and data block not updated

Learning some exam questions, got stuck on this one, hope someone can help me out. Assume that we have simple file system without a journal where we write directly to bitmaps, inodes and data data ...
0
votes
0answers
12 views

Calculate for each block, the number of bytes that can be assigned to data and to pointers to other blocks

In trying to solve the following problem: You are presented with the first 15 blocks of a secondary storage device (disk) which has a total of 30000 KB available. The linked allocation method is ...
0
votes
0answers
48 views

How are files managed in a filesystem?

I have recently been interested in low level computer science (as a hobby), and I have just learned about the way a computer organizes and stores information on a hard drive. I have learned the basics ...
0
votes
0answers
329 views

magnetic Disk Calculation

A magnetic disk has 1000 cylinders, 10 tracks per cylinder, 128 sectors per track, ...
0
votes
0answers
303 views

What are disadvantages of a Operating System that recognise file extensions ?

When Operating system recognise the file types It has several advantages like 1. avoid mistakes like trying to print a object file that produce garbage output but I can't think about disadvantages ...