Questions tagged [filesystems]
Questions about algorithms and data structures for storing, organizing, and naming data in durable storage systems.
60
questions
1
vote
1
answer
61
views
Would this be the correct time complexity?
I'm currently working on an exercise that has made me ponder for a bit. The following exercise is from the 6th Edition of Data Structures and Algorithms in Java:
An inverted file is a critical data ...
- 217
1
vote
1
answer
53
views
How can I prove the file on DVD is the original?
I have an old file written to a DVD-R several decades ago, and it turned out this file can potentially has some value as NFT (non-fungible token). The file was published online and have been copied ...
- 111
2
votes
0
answers
31
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 [...]&...
- 21
0
votes
0
answers
22
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?
2
votes
0
answers
36
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 ...
- 345
0
votes
0
answers
15
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.
- 1
0
votes
1
answer
23
views
Where to learn about filesystem file placement strategies?
I'm facing a task similar to what filesystems do. I have a bunch of continuous allocated space and I need to place pieces of variable length data into it, each piece of data can change size over time....
- 131
2
votes
1
answer
70
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 ...
- 121
1
vote
1
answer
45
views
Why has Windows used NTFS for 20+ years, while many different systems have trendend in the linux community over the same time?
I'm a first year MS:CS student, and my data structures class has inspired me to research file systems and their implementations. I recall using ext2, then ReiserFS, then ext3, then ext4, and now ...
- 113
0
votes
0
answers
41
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 ...
0
votes
2
answers
520
views
Is it possible to wear-level a FAT32 file system?
Because SD cards use flash memory, they should requires wear leveling to avoid significantly shortening the life of the card. At the same time, my understanding is that they usually use a FAT32 file ...
1
vote
2
answers
129
views
Linked allocation in operating systems: why not use a doubly linked list?
I'm reading here that linked allocation uses a linked list, where each block has a pointer to the next block. For sequential access, this would take moving through the blocks one by one. Would it not ...
- 229
1
vote
2
answers
74
views
Is a file a string of zeros and ones?
Is a computer file just a string of zeroes and ones? If so, can it start with zeroes?
I have not been able to find an answer, surprisingly.
- 113
1
vote
0
answers
28
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 ...
- 11
2
votes
2
answers
47
views
How does a File System handle an internal edit to a file?
When you edit information in a file, but you add in more information than was already present, how does the file system handle it without an overflow into the next section of the file?
Here's an ...
2
votes
2
answers
76
views
Why can't un-journaled filesystems be resized?
I have yet to find an un-journaled filesystem that can be resized without data loss or intermediate conversions, and I'm wondering why that is.
Filesystems like FAT, for example, leave free space at ...
- 123
1
vote
0
answers
19
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-...
1
vote
0
answers
61
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 ...
- 119
1
vote
0
answers
65
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 ...
2
votes
2
answers
56
views
What is the term for two file formats that describe the same amount of information?
I am working on file formats conversion. Some of them can be converted back and forth to others without losing any information (fields or precision of the numbers encoded), others file format do not ...
- 121
0
votes
1
answer
34
views
No. of disk blocks writes required for writing the file
Assume that a file is written using write(fd, buf, K) system calls, where fd is the file descriptor, and K, the number of files to be written to the current file offset which is a multiple of the disk ...
- 311
1
vote
1
answer
411
views
How pictures and videos are usually loaded in Memory? [closed]
Lets assume I'm talking about Jpeg and Mp4 and a general video player(not sure if different ones load it differently, if they do please tell)
So do video players (process) usually load the entire ...
- 740
2
votes
1
answer
457
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/...
- 21
0
votes
1
answer
24
views
Where are file-information like "created" or "last edited" actually stored?
I can access some information about the files ("created" or "last edited") on my PC. But where are those information actually stored?
Are they stored by the operation system? Could be possible as if ...
- 101
0
votes
1
answer
199
views
what does the author mean by directory structure in operating system?
I'm reading Operating System Concepts by Avi Silberschatz(9thE), in section 11.4 File-System Mounting, the author explains the steps of filesystem mounting as follows:
The operating system is ...
- 570
1
vote
1
answer
374
views
What's the directory structure on disk that keeps the information of all files?
I'm reading Operating System Concepts by Avi Silberschatz(9thE), in chapter 11 File-System Interface, when the author explains the concepts of file, he states that
The information about all files ...
- 570
1
vote
2
answers
195
views
File systems and writing one
I am going through the following series of lectures on OS development .
http://www.brokenthorn.com/Resources/
In the fourth tutorial , I came across the term " OEM" parameter block that stores the ...
0
votes
0
answers
60
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 ...
- 1
-1
votes
1
answer
174
views
Source code for Network File System [closed]
I am doing a small project which explains how operations (file open, file write etc.) are done in client side and server side in network File system. Can anyone help me out providing its source code ...
2
votes
1
answer
282
views
SSD vs HDD Retrieval Time
On an HDD if data is fragmented the discs need to be spun to where the next block in the file is, so how and where data is stored can make a big difference in how long it takes to retrieve the data. ...
- 121
0
votes
2
answers
234
views
On what abstraction is a filesystem actually built on?
Data is read in terms of a block from a storage device(magnetic, optical, flash). Size of the block depends upon the filesystem and os. The physical device may have different units of storage like ...
- 26
0
votes
0
answers
478
views
magnetic Disk Calculation
A magnetic disk has 1000 cylinders, 10 tracks per cylinder, 128 sectors per track, ...
- 101
1
vote
1
answer
38
views
Why splitted text files is bigger than a large one with the same content?
I have this large text file that when unzipped has about 2GB.
I split this one into multiple(more than 5 million) files and now I have a folder of about 20GB, how is this possible?
- 165
2
votes
0
answers
56
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 ...
- 368
9
votes
2
answers
1k
views
What is a file?
I'm looking for a formal definition of file that does not only include storage but also abstractions like procfs or /dev/null (or any fuse-based file) that do not relate to storage.
So far I know ...
- 191
1
vote
0
answers
72
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,358
1
vote
0
answers
52
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 ...
- 111
2
votes
1
answer
3k
views
What type of an algorithm is being used for directory structure scanning?
So after learning about DFS and BFS yesterday in my class I was curious as to how is scanning on various file system being done. I spent quite a bit of time trying to look for some references on the ...
- 23
0
votes
1
answer
164
views
What happens under the hood when the process requests operating system to open a file?
Suppose a process wish to open a file named test.txt. So it issues a system call requesting Operating system to find the file on disk,and to grab the handle of file to operate on it. My question is ...
- 41
3
votes
3
answers
551
views
Typical file structure
Short version
The question & answers relate to the following topics:
File as a collection of records vs. file as a stream of bytes
Sequential File
Distinction between file data and metadata
...
- 307
0
votes
1
answer
22
views
How a file is determined [closed]
If I have the integer ""1234" stored in a file, the size of the file when I use the command "ls -l" or "wc -c" is 5. If I have "12345" the size of the file is 6. Basically the number of bytes in a ...
- 645
1
vote
0
answers
341
views
retrieve file format from unknown binary file [closed]
Is it possible, somehow, maybe by using some kind of brute force algorithm, to try and figure out what kind of file one is dealing with when one only has the raw binary without file format or meta ...
- 111
-2
votes
1
answer
2k
views
Deleted data remains on a disk until? [closed]
I am little bit confused between the two answers below.
What is the exact answer of this question?
My query is,
"Deleted data remains on a disk until...?"
The data is overwritten;
The recycle bin is ...
- 99
0
votes
1
answer
52
views
How to parse data in a text file? [closed]
I had a question about altering a text file. I have data in the following format.
1 a,b,c
2 d,e
3 a, l, m,n
Note that some of them have spaces after the coma
...
- 645
1
vote
2
answers
1k
views
What is the file system of ram?
As much I know about a memory and storing data there would always be a managing type feature in every memory which manages all the data and its location. So, what is the file system of a RAM. I also ...
- 121
1
vote
0
answers
28
views
Coordinate Systems in Files (pixels) [closed]
I'm trying to solve the problem of transferring data from a pdf file to another file type. When extracting data from PDF files I am to use the exact coordinates (where each unit is 1/72 of an inch in ...
- 111
0
votes
0
answers
343
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 ...
- 1
2
votes
1
answer
3k
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 ...
- 173
3
votes
1
answer
191
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 ...
- 133
0
votes
1
answer
33
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 ...
- 155