Skip to main content

Questions tagged [filesystems]

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

Filter by
Sorted by
Tagged with
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
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 ...
brajevicm's user avatar
0 votes
1 answer
359 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 ...
veerendra's user avatar
3 votes
3 answers
630 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 ...
bkoodaa's user avatar
  • 367
0 votes
1 answer
25 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 ...
user avatar
1 vote
0 answers
371 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 ...
Michahell's user avatar
  • 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 ...
Shaddy's user avatar
  • 99
0 votes
1 answer
54 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 ...
user avatar
1 vote
2 answers
2k 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 ...
Vivek Ji's user avatar
  • 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 ...
Svetsi's user avatar
  • 111
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
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 ...
user2441151's user avatar
4 votes
1 answer
340 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 ...
Dasherman's user avatar
  • 143
0 votes
1 answer
38 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 ...
user128932's user avatar
3 votes
2 answers
7k 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 ...
Nocta's user avatar
  • 121
2 votes
1 answer
78 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 ...
CompilerSaysNo's user avatar
0 votes
1 answer
2k 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 ...
kiddy's user avatar
  • 1
0 votes
1 answer
27 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 ...
user36263's user avatar
4 votes
1 answer
3k 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 ...
user2459338's user avatar
1 vote
2 answers
116 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 ...
Cedric Mamo's user avatar
3 votes
1 answer
85 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 ...
adrianmcmenamin's user avatar
5 votes
2 answers
322 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 ...
Anon's user avatar
  • 63
2 votes
1 answer
100 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 ...
Micah Beck's user avatar
12 votes
4 answers
406 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 ...
Gilles 'SO- stop being evil''s user avatar

1
2