Skip to main content

Questions tagged [filesystems]

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

25 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
2 votes
0 answers
35 views

Log-Structured Filesystem -- why do we need an explicit, scattered inode map?

From OSTEP Chp. 43: The imap is a structure that takes an inode number as input and produces the disk address of the most recent version of the inode This makes sense to me as a solution to the ...
user129393192's user avatar
2 votes
0 answers
90 views

Questions about the Dancing Tree data structure

I would be very grateful if someone can clarify a little bit about the Dancing tree data structure that the Reiser4 filesystem uses. It's a presentation topic that I picked, however, there seems to be ...
Huy Đỗ Nguyễn An's user avatar
2 votes
0 answers
39 views

Primary File Organization in DBMS - Files of ordered records (sorted files)

"Fundamental of Database Systems", 3rd ed. by Elmasri and Navathe, page 136 says: "We can physically order the records of a file on disk based on the values of one of their fields [...]&...
GuestUser's user avatar
2 votes
0 answers
107 views

Exceeding limits of virtual address space

I still am confused whether I am asking the right question but here goes Consider a X bit processor. It can address theoretically a main memory of 2^x bytes(assuming byte addressable). Now consider an ...
Rinkesh P's user avatar
  • 1,024
2 votes
1 answer
103 views

Why does CLRS refer to the disk parts as pages rather than blocks?

I recently decided to review the B-tree chapter (chapter 18, p 486 in 3ed) in Introduction Algorithms, and found that they call pages what I always referred to as blocks or clusters: In order to ...
2xMax's user avatar
  • 121
2 votes
0 answers
61 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 ...
Stefan's user avatar
  • 368
2 votes
1 answer
628 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/...
Player_2's user avatar
1 vote
0 answers
20 views

How can I connect a drive to a 16 bit custom intel 8088 system?

I'm embarking on a long-term project, aiming to build a computer based on the Intel 8088 architecture. This venture provides an excellent opportunity to deepen my understanding of computer hardware ...
Grizzly's user avatar
  • 11
1 vote
0 answers
67 views

Is there any advantage to a hierarchical directory system vs. tagging files?

I've wondered this for some years now. As near as I can figure, if individual files were tagged with each of the components in a typical path (e.g. each of ...
Trev's user avatar
  • 296
1 vote
0 answers
43 views

Understanding Cyclic Dependencies when using Soft Update for Filesystems

We recently delved into the concept of "Soft Updates" as a mean of maintaining a Filesystem as consistent. The solution, as we learned it, calls for 3 basic rules: We'll create a pointer to a file ...
ITz's user avatar
  • 11
1 vote
0 answers
20 views

Custom version control

I develop an open source power systems software and I would like to include a simple collaborative mode so that more than one person could work on building a power system model. So far I have a table-...
Santi Peñate-Vera's user avatar
1 vote
0 answers
66 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 ...
laurent's user avatar
  • 119
1 vote
0 answers
70 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 ...
Abhigyan Tiwari's user avatar
1 vote
0 answers
74 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 ...
wvxvw's user avatar
  • 1,388
1 vote
0 answers
53 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 ...
user5495269's user avatar
0 votes
0 answers
44 views

How to know size of header of a WAV file

It will help to know how to figure out the size of header of a WAV file by looking at its byte structure. Source: http://soundfile.sapp.org/doc/WaveFormat/ UPDATE: On second look, it says ...
Splendid Digital Solutions's user avatar
0 votes
0 answers
41 views

Compression Gzip/7Zip

When I calculate the entropy values of files compressed with Gzip, PKZIP, 7ZIP and Winrar, I find that the compression rate of Gzip is higher than the others. The entropy value is higher (indicating ...
Questions123's user avatar
0 votes
0 answers
35 views

Difference between Distributed File System, Cluster File System and Parallel File System

On the internet, I am unable to find concrete definitions of these three types of file-systems. Can someone clearly explain the difference between these?
Tarun Gupta's user avatar
0 votes
3 answers
393 views

File conversion to binary format to save storage space

Our test log files are stored in .asc format. Each file contains around 5000 rows of these Logging Strings as shown in the image. I would like to reduce the size of these files.They are around 4-5 MBs ...
Sajeev Pillai's user avatar
0 votes
0 answers
31 views

How to study in and outs ofOperaring Systems

I want to study operating systems in depth, in particular windows, linux and android OS. What is the best way to get started?
Sahak Petrosyan's user avatar
0 votes
0 answers
18 views

where to get detailed information about some file format?

i want to learn about the structure of a .blk file but the problem is I don't know where to look for detailed information of this sort, most of the google searches I made gave me links to viewers.
zed_eln's user avatar
0 votes
0 answers
48 views

Renaming of linear list directory

Consider a linear list-based directory implementation in a file system. Each directory is a list of nodes, where each node contains the file name along with the file metadata, such as the list of ...
RAMSANKAR HAZRA's user avatar
0 votes
0 answers
61 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 ...
James C.'s user avatar
0 votes
0 answers
561 views

magnetic Disk Calculation

A magnetic disk has 1000 cylinders, 10 tracks per cylinder, 128 sectors per track, ...
Craftx398's user avatar
  • 101
0 votes
0 answers
352 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 ...
Poorna's user avatar
  • 1