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

learn more… | top users | synonyms

1
vote
0answers
20 views

retrieve file format from unknown binary file [on hold]

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
28 views

Deleted data remains on a disk until? [on hold]

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 ...
1
vote
0answers
16 views

How can I implement a secure download page/area on a website which requires a electronic signature? [migrated]

For quality management purposes, the company I work for would like a system which requires a client to read through a disclaimer and then provide an electronic signature, acknowledging said ...
0
votes
1answer
27 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 ...
1
vote
1answer
59 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
19 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
54 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
167 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
40 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
27 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
497 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
43 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
106 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
22 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
428 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
54 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
203 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 ...
10
votes
4answers
179 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 ...