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

learn more… | top users | synonyms

1
vote
0answers
53 views

Indexed allocation in operating system file management

In the index allocation scheme of blocks to a file, the maximum possible size of the file depends on : Options: A]The size of the blocks, and the size of the ad­dress of the blocks. B]The number of ...
1
vote
1answer
38 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 ...
0
votes
1answer
22 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 ...
2
votes
3answers
149 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 ...
0
votes
1answer
19 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 ...
1
vote
0answers
34 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 ...
-2
votes
1answer
98 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 ...
0
votes
1answer
35 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 ...
0
votes
2answers
134 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 ...
1
vote
0answers
20 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 ...
0
votes
0answers
65 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 ...
2
votes
1answer
294 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 ...
2
votes
1answer
46 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
30 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 ...
1
vote
2answers
708 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
48 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
130 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
24 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 ...
3
votes
1answer
488 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 ...
1
vote
1answer
56 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
214 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
81 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 ...
11
votes
4answers
180 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 ...